scientific article; zbMATH DE number 6297763
From MaRDI portal
zbMath1288.68106MaRDI QIDQ5417683
Navin Goyal, Karthekeyan Chandrasekaran, Bernhard Haeupler
Publication date: 22 May 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items
Derandomizing the HSSW algorithm for 3-SAT, A Short Implicant of a CNF Formula with Many Satisfying Assignments, Strengthening hash families and compressive sensing, A short implicant of a CNF formula with many satisfying assignments, O(log m)-approximation for the routing open shop problem