Stochastic Algorithms: Foundations and Applications

DOI10.1007/b13596zbMath1161.90512OpenAlexW2505066591MaRDI QIDQ5901983

Richard J. Lipton, Nisheeth K. Vishnoi, Nikhil R. Devanur

Publication date: 26 May 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b13596

zbMATH Keywords

shortest pathapproximationrandom samplingmassive networks

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: Stochastic Algorithms: Foundations and Applications