𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Finding Connections

✍ Scribed by Wenner, Melinda


Book ID
109996422
Publisher
Nature Publishing Group
Year
2009
Weight
565 KB
Volume
20
Category
Article
ISSN
1555-2284

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Finding the Connection
✍ Mahony, Melissa πŸ“‚ Article πŸ“… 2007 πŸ› Nature Publishing Group βš– 170 KB
Brain Connectivity: Finding a Cause
✍ Jean-FranΓ§ois Lepage; Hugo ThΓ©oret πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 43 KB
Finding 2-edge connected spanning subgra
✍ Woonghee Tim Huh πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 185 KB

This paper studies the NP-hard problem of ΓΏnding a minimum size 2-edge connected spanning subgraph (2-ECSS). An algorithm is given that on an r-edge connected input graph G =(V; E) ΓΏnds a 2-ECSS of size at most |V |+(|E|-|V |)=(r -1). For r-regular, r-edge connected input graphs for r = 3, 4, 5 and

Finding the Vertex Connectivity of Graph
✍ Galil, Zvi πŸ“‚ Article πŸ“… 1980 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 415 KB