 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen 
|
Hilfe 
|
 |
|
| Suche: Citkey="Morris-Sinclair/04" |
|
Random walks on truncated cubes and sampling 0-1 knapsack solutions
Ben Morris, Alistair Sinclair
SIAM Journal on Computing 34 (1), 2004, pp. 195-226
| Editors | E. Tardos | |
| Publisher: | Society for Industrial and Applied Mathematics | |
| Address: | Philadelphia, PA | |
| Keywords: | random walks, markov chains, hypercubes, random sampling, knapsack problem, random permutations, balanced permutations | |
| URL: |
http://dx.doi.org/10.1137/S0097539702411915 | |
|
|
|
|