Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams
From MaRDI portal
Publication:6051932
DOI10.1145/3561302arXiv2110.11585WikidataQ114070888 ScholiaQ114070888MaRDI QIDQ6051932
Takehiro Ito, Yuni Iwamasa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki, Yusuke Kobayashi, Naonori Kakimura, Shun-ichi Maezawa, Naoyuki Kamiyama
Publication date: 23 October 2023
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2110.11585
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Shattering, graph orientations, and connectivity
- Packing of rigid spanning subgraphs and spanning trees
- Graph orientations with set connectivity requirements
- Strongly 2-connected orientations of graphs
- An algorithm for minimum cost arc-connectivity orientations
- Recent results on well-balanced orientations
- A note on k-strongly connected orientations of an undirected graph
- Deterministic \(\tilde O(nm)\) time edge-splitting in undirected graphs
- On the orientation of graphs and hypergraphs
- On Frank's conjecture on \(k\)-connected orientations
- Simultaneous well-balanced orientations of graphs
- On the degrees of the vertices of a directed graph
- On the existence of \(k\) edge-disjoint 2-connected spanning subgraphs
- Efficient splitting off algorithms for graphs
- On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs
- On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
- A Minimax Theorem for Directed Graphs
- An Algorithm for Submodular Functions on Graphs
- Shortest Reconfiguration of Perfect Matchings via Alternating Cycles
- Two‐connected orientations of Eulerian graphs
- A Theorem on Graphs, with an Application to a Problem of Traffic Control
- Flip distances between graph orientations
- Notes on acyclic orientations and the shelling lemma
This page was built for publication: Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams
