scientific article; zbMATH DE number 6783423

zbMath1373.68270MaRDI QIDQ5365071

Gábor Tardos, Heidi Gebauer, Tibor Szabó

Publication date: 29 September 2017

Full work available at URL: http://dl.acm.org/citation.cfm?id=2133088

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial probability (60C05)

Related Items (5)

Satisfiability with index dependency ⋮ Disproof of the neighborhood conjecture with implications to SAT ⋮ A Kolmogorov complexity proof of the Lovász local lemma for satisfiability ⋮ A Complexity Dichotomy for the Coloring of Sparse Graphs ⋮ An Algorithmic Proof of the Lovász Local Lemma via Resampling Oracles

This page was built for publication: