Copertina

Finding Spanning Trees with Perfect Matchings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bérczi, Kristóf, Király, Tamás, Kobayashi, Yusuke, Yamaguchi, Yutaro, Yokoi, Yu
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Rainbow Arborescence Conjecture
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)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
di: Norose, Ryoma, et al.
Pubblicazione: (2024)

Multiway Cuts with a Choice of Representatives
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

A Linear-Time Algorithm for Finding an Odd Cycle Through Two Specified Vertices
di: Kano, Takumi, et al.
Pubblicazione: (2026)

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
di: Murakami, Hitoshi, et al.
Pubblicazione: (2024)

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

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

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

Exact Matching in Matrix Multiplication Time
di: Sato, Ryotaro, 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)

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

The Rainbow Arborescence Problem on Cycles
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)

Finding the diameter of a tree with distance queries
di: Gerbner, Dániel, et al.
Pubblicazione: (2025)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
di: Hathcock, Daniel, et al.
Pubblicazione: (2025)

A Nearly Linear-Time Distributed Algorithm for Maximum Cardinality Matching
di: Izumi, Taisuke, et al.
Pubblicazione: (2023)

Forgetting Alternation and Blossoms: A New Framework for Fast Matching Augmentation and Its Applications to Sequential/Distributed/Streaming Computation
di: Izumi, Taisuke, et al.
Pubblicazione: (2025)

A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
di: Ghanbari, Babak, et al.
Pubblicazione: (2026)

Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
di: Karamchedu, Mithra, et al.
Pubblicazione: (2025)

Finding One Local Optimum Is Easy -- but What About Two?
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2025)

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

Finding subdigraphs in digraphs of bounded directed treewidth
di: Lopes, Raul, et al.
Pubblicazione: (2025)

On Finding $\ell$-th Smallest Perfect Matchings
di: Maalouly, Nicolas El, et al.
Pubblicazione: (2025)

Computational Complexity of Swish
di: Horiyama, Takashi, et al.
Pubblicazione: (2026)

Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2023)

Complexity and Algorithm for the Matching vertex-cutset Problem
di: Li, Hengzhe, et al.
Pubblicazione: (2025)

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

Finding a solution to the Erdős-Ginzburg-Ziv theorem in $O(n\log\log\log n)$ time
di: Leung, Yui Hin Arvin
Pubblicazione: (2025)

Lower Bounds on Tree Covers
di: Chen, Yu, et al.
Pubblicazione: (2025)

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

Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
di: Suzuki, Ryo, et al.
Pubblicazione: (2026)

Fast Approximation Algorithms for Euclidean Minimum Weight Perfect Matching
di: Hougardy, Stefan, et al.
Pubblicazione: (2024)

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

Validating a PTAS for Triangle-Free 2-Matching via a Simple Decomposition Theorem
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2024)

Succinct Encodings of Binary Trees with Application to AVL Trees
di: Chizewer, Jeremy, et al.
Pubblicazione: (2023)

Counting Permutation Patterns with Multidimensional Trees
di: Beniamini, Gal, et al.
Pubblicazione: (2024)

Computing Tree Decompositions with Small Independence Number
di: Dallard, Clément, et al.
Pubblicazione: (2022)