Algorithms and Computation
From MaRDI portal
Publication:5897908
DOI10.1007/11602613zbMath1175.05127MaRDI QIDQ5897908
Stéphane Pérennes, Ralf Klasing, Zvi Lotker, Alfredo Navarra
Publication date: 14 November 2006
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11602613
68Q25: Analysis of algorithms and problem complexity
05C80: Random graphs (graph-theoretic aspects)
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
68W20: Randomized algorithms