Random walks on truncated cubes and sampling 0-1 knapsack solutions (preliminary version)

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1999, Pages 230-240

  Morris, Ben ^a   Sinclair, Alistair ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; POLYNOMIALS; RANDOM PROCESSES; SET THEORY; VECTORS;

APPROXIMATION ALGORITHM; KNAPSACK PROBLEM; SYMMETRIC RANDOM WALK; TRUNCATED CUBES;

OPTIMIZATION;

EID: 0033345769     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)