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

13 years 10 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

13 years 9 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

13 years 6 months 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

13 years 5 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

13 years 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers