New Data Structures for Subgraph Connectivity

DOI10.1007/978-3-642-14165-2_18zbMath1287.68028OpenAlexW1584344688MaRDI QIDQ3587380

Ran Duan

Publication date: 7 September 2010

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14165-2_18

Mathematics Subject Classification ID

Data structures (68P05) Connectivity (05C40)

Related Items (5)

Matching Triangles and Basing Hardness on an Extremely Popular Conjecture ⋮ Unnamed Item ⋮ Connectivity Oracles for Graphs Subject to Vertex Failures ⋮ Dynamic DFS in Undirected Graphs: Breaking the $O(m)$ Barrier ⋮ Fully Dynamic Connectivity Oracles under General Vertex Updates

This page was built for publication: New Data Structures for Subgraph Connectivity