scientific article; zbMATH DE number 6783419
From MaRDI portal
Publication:5365067
zbMath1375.68214MaRDI QIDQ5365067
Erick Moreno-Centeno, Karthekeyan Chandrasekaran, Santosh Vempala, Richard M. Karp
Publication date: 29 September 2017
Full work available at URL: http://dl.acm.org/citation.cfm?id=2133084
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Random graphs (graph-theoretic aspects) (05C80) Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)
Related Items (5)
Approximating activation edge-cover and facility location problems ⋮ Sequential model-based diagnosis by systematic search ⋮ Unnamed Item ⋮ Computing in combinatorial optimization ⋮ Sharp concentration of hitting size for random set systems
This page was built for publication:
