Search Sciweavers | Sciweavers

116 search results - page 2 / 24

» On the solution-space geometry of random constraint satisfac...

click to vote

SAT
2004
Springer

117views Hardware» more SAT 2004»

A Random Constraint Satisfaction Problem That Seems Hard for DPLL

15 years 5 months ago

Download www.satisfiability.org

Abstract. This paper discusses an NP-complete constraint satisfaction problem which appears to share many of the threshold characteristics of SAT but is similar to XOR-SAT and so i...

Harold S. Connamacher

claim paper

Read More »

click to vote

SAC
2000
ACM

119views Applied Computing» more SAC 2000»

A Genetic Local Search Algorithm for Random Binary Constraint Satisfaction Problems

15 years 3 months ago

Download www.cs.ru.nl

Elena Marchiori, Adri G. Steenbeek

claim paper

Read More »

click to vote

DRW
2003

96views Mathematics» more DRW 2003»

Linear Phase Transition in Random Linear Constraint Satisfaction Problems

15 years 29 days ago

Download www.univie.ac.at

David Gamarnik

claim paper

Read More »

click to vote

CORR
2007
Springer

111views Education» more CORR 2007»

Circumspect descent prevails in solving random constraint satisfaction problems

14 years 11 months ago

Download users.ics.tkk.fi

Mikko Alava, John Ardelius, Erik Aurell, Petteri K...

claim paper

Read More »

click to vote

CORR
2000
Springer

77views Education» more CORR 2000»

An Average Analysis of Backtracking on Random Constraint Satisfaction Problems

14 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers