Analysis of an Exhaustive Search Algorithm in Random Graphs and the $n^{c\log n}$-Asymptotics
DOI10.1137/130916357zbMath1294.05140arXiv1207.6549OpenAlexW2158624781MaRDI QIDQ4979844
Hsien-Kuei Hwang, Vlady Ravelomanana, Vytas Zacharovas, Cyril Banderier
Publication date: 19 June 2014
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1207.6549
Laplace transformgenerating functionsasymptotic expansionrandom graphsgraph algorithmspantograph equationsaddle-point method
Analysis of algorithms (68W40) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Approximation algorithms (68W25)
Related Items