Approximation Algorithms for Optimization Problems in Random Power-Law Graphs

DOI10.1007/978-3-319-12691-3_26zbMath1431.05140OpenAlexW331295377MaRDI QIDQ2942410

Yilin Shen, Xiang Li, My T. Thai

Publication date: 11 September 2015

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-12691-3_26

zbMATH Keywords

random graphsprobabilistic analysisapproximation algorithmspower-law graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

This page was built for publication: Approximation Algorithms for Optimization Problems in Random Power-Law Graphs