scientific article; zbMATH DE number 6297763
From MaRDI portal
Publication:5417683
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 (5)
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
This page was built for publication:
