Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à La Nash-Williams

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:ACM-SIAM Symposium on Discrete Algorithms (2022 : Online) ACM-SIAM Symposium on Discrete Algorithms (SODA22) ; Volume 2 of 5
1. Verfasser: Ito, Takehiro (VerfasserIn)
Weitere Verfasser: Iwamasa, Yuni (VerfasserIn), Kakimura, Naonori (VerfasserIn), Kamiyama, Naoyuki (VerfasserIn), Kobayashi, Yusuke (VerfasserIn), Maezawa, Shun-ichi (VerfasserIn), Nozaki, Yuta (VerfasserIn), Okamoto, Yoshio (VerfasserIn), Ozeki, Kenta (VerfasserIn)
Pages:22
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2022
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Average-Case Subset Balancing Problems 2022 Chen, Xi
The Sparse Parity Matrix 2022 Coja-Oghlan, Amin
Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension 2022 Jayaprakash, Aditya
Approximate Hypergraph Vertex Cover and Generalized Tuza's Conjecture 2022 Guruswami, Venkatesan
A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision 2022 Ghosh, Sumanta
Twin- Widith VI: The Lens of Contraction Sequences 2022 Bonnet, Edouard
Single-Sample Prophet Inequalities via Greedy-Ordered Selection 2022 Caramanis, Constantine
Algorithmic Trade-offs for Girth Approximation in Undirected Graphs 2022 Kadaria, Avi
Polynomial-Time Algorithm for Maximum Independent Set in Bounded-Degree Graphs With No Long Induced Claws 2022 Abrishami, Tara
A 3-Approximation Algorithm for Maximum Independent Set of Rectangles 2022 Galvez, Waldo
Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces 2022 Chen, Xi
On Complete Classes of Valuated Matroids 2022 Husic, Edin
High Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games 2022 Bafna, Mitali
Tight Guarantees for Multi-unit Prophet Inequalities and Online Stochastic Knapsack 2022 Jiang, Jiashuo
Online Weighted Matching with a Sample 2022 Kaplan, Haim
Inline Discrepancy with Recourse for Vectors and Graphs 2022 Gupta, Anupam
Recognizing k-leaf Powers in Polynomial Time, for Constant k 2022 Lafond, Manuel
Isomorphism Testing for Graphs Excluding Small Topological Subgraphs 2022 Neuen, Daniel
New Diameter-Reducing Shortcuts and Directed Hopsets: Breaking the O(√n) Barrier 2022 Kogan, Shimon
Johnson Coverage Hypothesis: Inapproximability of k-means and k-median in lp-metrics 2022 Cohen-Addad, Vincent
Alle Artikel auflisten