Random walks for selected Boolean implication and equivalence problems

DOI10.1007/s00236-009-0089-4zbMath1178.68671OpenAlexW2059356058MaRDI QIDQ1014275

Xiaofeng Gu, Hong-Jian Lai, K. Subramani and Vahan Mkrtchyan

Publication date: 27 April 2009

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00236-009-0089-4

zbMATH Keywords

random walk algorithm

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Absorbing Random Walks and the NAE2SAT Problem
• A theory of the learnable
• A randomized linear-time algorithm to find minimum spanning trees
• CASCADING RANDOM WALKS

This page was built for publication: Random walks for selected Boolean implication and equivalence problems