✦ LIBER ✦

Tight Lower Bounds for st -Connectivity on the NNJAG Model

✍ Scribed by Edmonds, Jeff; Poon, Chung Keung; Achlioptas, Dimitris

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Time--Space Lower Bounds for Directed st

✍ Barnes, Greg; Edmonds, Jeff A. 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 300 KB

A tight lower bound on the maximum genus

✍ Li Deming; Liu Yanpei 📂 Article 📅 1999 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 877 KB

A tight lower bound on the maximum genus

✍ Li Deming; Liu Yanpei 📂 Article 📅 2000 🏛 SP Editorial Committee of Applied Mathematics - A 🌐 English ⚖ 400 KB

Bayesian Lower Bounds on Reliability for

✍ Padgett, W. J.; Wei, L. J. 📂 Article 📅 1978 🏛 IEEE 🌐 English ⚖ 940 KB

A lower bound for algebraic connectivity

✍ Ali Ajdari Rad; Mahdi Jalili; Martin Hasler 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 323 KB

On the Tightness of the Alternating-Cycl

✍ Alberto Caprara 📂 Article 📅 1999 🏛 Springer US 🌐 English ⚖ 241 KB