Search Sciweavers | Sciweavers

118 search results - page 3 / 24

» A phase transition in the random transposition random walk

click to vote

JUCS
2007

98views more JUCS 2007»

Random k-GD-Sat Model and its Phase Transition

13 years 8 months ago

Download www.jukm.org

Abstract: We present a new type of sat problem called the k-gd-sat, which generalizes k-sat and gd-sat. In k-gd-sat, clause lengths have geometric distribution, controlled by a pro...

Milena Vujosevic-Janicic, Jelena Tomasevic, Predra...

claim paper

Read More »

click to vote

IJAMCIGI
2010

94views more IJAMCIGI 2010»

A Study of Tabu Search for Coloring Random 3-Colorable Graphs Around the Phase Transition

13 years 3 months ago

Download www.info.univ-angers.fr

We present an experimental investigation of tabu search (TS) to solve the 3-coloring problem (3-COL). Computational results reveal that a basic TS algorithm is able to find proper ...

Jean-Philippe Hamiez, Jin-Kao Hao, Fred W. Glover

claim paper

Read More »

click to vote

SAT
2005
Springer

104views Hardware» more SAT 2005»

Observed Lower Bounds for Random 3-SAT Phase Transition Density Using Linear Programming

14 years 1 months ago

Download www.st.ewi.tudelft.nl

We introduce two incomplete polynomial time algorithms to solve satisﬁability problems which both use Linear Programming (LP) techniques. First, the FlipFlop LP attempts to simul...

Marijn Heule, Hans van Maaren

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 9 months ago