Focused Stochastic Local Search and the Lovász Local Lemma
Work
Year: 2015
Type: article
Abstract: We develop tools for analyzing focused stochastic local search algorithms. These are algorithms that search a state space probabilistically by repeatedly selecting a constraint that is violated in the... more
Authors Dimitris Achlioptas, Fotis Iliopoulos
Cites:
Cited by: 2
Related to: 10
FWCI: 0.656
Citation percentile (by year/subfield): 50.15
Field: Decision Sciences
Domain: Social Sciences
Sustainable Development Goal Decent work and economic growth
Open Access status: bronze