scientific article; zbMATH DE number 2079360
From MaRDI portal
Publication:4471319
zbMath1094.68573MaRDI QIDQ4471319
Gregory B. Sorkin, Don Coppersmith, David Gamarnik, Mohammad Taghi Hajiaghayi
Publication date: 28 July 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items (6)
On the Lower Bounds of Random Max 3 and 4-SAT ⋮ MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability ⋮ On the lower bounds of random Max 3 and 4-SAT ⋮ Structure of large random hypergraphs ⋮ Sparse graphs: Metrics and random models ⋮ An Empirical Study of MAX-2-SAT Phase Transitions
This page was built for publication:
