Absorbing Random Walks and the NAE2SAT Problem

DOI10.1007/978-3-540-69311-6_12MaRDI QIDQ3507323zbMATH OpenOpenAlexFDO

Authors

Publication date 19 June 2008

Published in Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69311-6_12

Mathematics Subject Classification ID

Randomized algorithms (68W20) Analysis of algorithms (68W40)

Recommendations

• Absorbing random walks and the NAE2SAT problem
• CASCADING RANDOM WALKS
• Random walks for selected Boolean implication and equivalence problems
• Analyzing Walksat on random formulas
• Analyzing Walksat on random formulas

Cited in

(4)

• Random walks for selected Boolean implication and equivalence problems
• Walksat Stalls Well Below Satisfiability
• Absorbing random walks and the NAE2SAT problem
• CASCADING RANDOM WALKS

This page was built for publication: Absorbing Random Walks and the NAE2SAT Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3507323)