Sciweavers

4377 search results - page 34 / 876
» Mass problems and randomness
Sort
View
AIPS
1998
14 years 11 months ago
Randomization in Backtrack Search: Exploiting Heavy-Tailed Profiles for Solving Hard Scheduling Problems
Westudytheruntimeprofilesofcompletebacktrackstylesearchmethodsappliedtohardschedulingproblems.Suchsearchmethodsoftenexhibita largevariabilityinperformanceduetothenon-standardnatur...
Carla P. Gomes, Bart Selman, Ken McAloon, Carol Tr...
CCCG
1993
14 years 11 months ago
Simple Randomized Algorithms for Closest Pair Problems
Mordecai J. Golin, Rajeev Raman, Christian Schwarz...