Copertina

Multiway Cuts with a Choice of Representatives

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bérczi, Kristóf, Király, Tamás, Szabo, Daniel P.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

$\{s,t\}$-Separating Principal Partition Sequence of Submodular Functions
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

Approximating Submodular Matroid-Constrained Partitioning
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

Hypergraph Connectivity Augmentation in Strongly Polynomial Time
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Splitting-off in Hypergraphs
di: Bérczi, Kristóf, et al.
Pubblicazione: (2023)

Rainbow Arborescence Conjecture
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Finding Spanning Trees with Perfect Matchings
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Matroid Intersection under Minimum Rank Oracle
di: Bárász, Mihály, et al.
Pubblicazione: (2024)

Above-Guarantee Algorithm for Properly Colored Spanning Trees
di: Bai, Yuhang, et al.
Pubblicazione: (2026)

Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs
di: Johnson, Matthew, et al.
Pubblicazione: (2022)

Approximating maximum-size properly colored forests
di: Bai, Yuhang, et al.
Pubblicazione: (2024)

Approximating maximum properly colored forests via degree bounded independent sets
di: Bai, Yuhang, et al.
Pubblicazione: (2025)

Min-Max Connected Multiway Cut
di: Tiwary, Hans Raj, et al.
Pubblicazione: (2026)

Matroid Secretary via Labeling Schemes
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Improved Approximation Algorithms for Multiway Cut by Large Mixtures of New and Old Rounding Schemes
di: Brakensiek, Joshua, et al.
Pubblicazione: (2026)

Planar Multiway Cut with Terminals on Few Faces
di: Pandey, Sukanya, et al.
Pubblicazione: (2025)

Free-order secretary for two-sided independence systems
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

Monotone Submodular Multiway Partition
di: Bi, Richard, et al.
Pubblicazione: (2024)

Inverse matroid optimization under subset constraints
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

A new approach to bipartite stable matching optimization
di: Fleiner, Tamás, et al.
Pubblicazione: (2024)

Odd and Even Harder Problems on Cycle-Factors
di: Hörsch, Florian, et al.
Pubblicazione: (2025)

The NTU Partitioned Matching Game for International Kidney Exchange Programs
di: Csáji, Gergely, et al.
Pubblicazione: (2024)

Steiner Tree Parameterized by Multiway Cut and Even Less
di: Jansen, Bart M. P., et al.
Pubblicazione: (2024)

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut
di: Cheng, Yu, et al.
Pubblicazione: (2024)

Minimum $s$--$t$ Cuts with Fewer Cut Queries
di: Jiang, Yonggang, et al.
Pubblicazione: (2025)

Fixed-Parameter Tractability of Hedge Cut
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Expander Decomposition with Fewer Inter-Cluster Edges Using a Spectral Cut Player
di: Agassy, Daniel, et al.
Pubblicazione: (2022)

Boundaried Kernelization via Representative Sets
di: Antipov, Leonid, et al.
Pubblicazione: (2025)

Fair Diversity Maximization with Few Representatives
di: Adriaens, Florian, et al.
Pubblicazione: (2025)

Approximating Small Sparse Cuts
di: Anand, Aditya, et al.
Pubblicazione: (2024)

Sketching Cuts in Graphs and Hypergraphs
di: Kogan, Dmitry, et al.
Pubblicazione: (2014)

All-Pairs Minimum Cut using $\tilde{O}(n^{7/4})$ Cut Queries
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
di: Chalermsook, Parinya, et al.
Pubblicazione: (2021)

Finding Most Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time
di: Hua, Kevin, et al.
Pubblicazione: (2024)

Space Complexity of Minimum Cut Problems in Single-Pass Streams
di: Ding, Matthew, et al.
Pubblicazione: (2024)

Faster Pseudo-Deterministic Minimum Cut
di: Kenneth-Mordoch, Yotam
Pubblicazione: (2026)

Thin Trees for Near Minimum Cuts
di: Klein, Nathan, et al.
Pubblicazione: (2026)

Local Max-Cut on Sparse Graphs
di: Schwartzman, Gregory
Pubblicazione: (2023)

Faster Global Minimum Cut with Predictions
di: Moseley, Benjamin, et al.
Pubblicazione: (2025)

Max-Cut with Multiple Cardinality Constraints
di: Makarychev, Yury, et al.
Pubblicazione: (2025)

Cut-Query Algorithms with Few Rounds
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)