Publication:2934683
From MaRDI portal
zbMath1302.68217MaRDI QIDQ2934683
Leighton, Tom, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg
Publication date: 18 December 2014
90C35: Programming involving graphs or networks
90B18: Communication networks in operations research
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
05C81: Random walks on graphs
05C21: Flows in graphs
Related Items
Sparse Semi-Oblivious Routing: Few Random Paths Suffice, On the approximability of robust network design