Copertina

Odd and Even Harder Problems on Cycle-Factors

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hörsch, Florian, Király, Csaba, Mendoza-Cadena, Mirabel, Pap, Gyula, Szabó, Eszter, Yamaguchi, Yutaro
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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)

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

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)

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

Problems on Group-labeled Matroid Bases
di: Hörsch, Florian, et al.
Pubblicazione: (2024)

Exact Matching in Matrix Multiplication Time
di: Sato, Ryotaro, et al.
Pubblicazione: (2025)

Making an oriented graph acyclic using inversions of bounded or prescribed size
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)

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 Nearly Linear-Time Distributed Algorithm for Maximum Cardinality Matching
di: Izumi, Taisuke, et al.
Pubblicazione: (2023)

Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
di: Mendoza-Cadena, Mirabel, et al.
Pubblicazione: (2026)

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

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

Induced Subforests and Superforests
di: Rautenbach, Dieter, et al.
Pubblicazione: (2024)

Tree Independence Number IV. Even-hole-free Graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

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

Holey graphs: very large Betti numbers are testable
di: Szabó, Dániel, et al.
Pubblicazione: (2024)

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

Fixed-Parameter Algorithms for the Kneser and Schrijver Problems
di: Haviv, Ishay
Pubblicazione: (2022)

On the Two Paths Theorem and the Two Disjoint Paths Problem
di: Humeau, Samuel, et al.
Pubblicazione: (2025)

A Maximum Linear Arrangement Problem on Directed Graphs
di: DeVos, Matt, et al.
Pubblicazione: (2018)

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

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

Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

Optimising Cylindrical Algebraic Coverings for use in SMT by Solving a Set Covering Problem with Reasons
di: Babatunde, Abiola, et al.
Pubblicazione: (2026)

Efficient $d$-ary Cuckoo Hashing at High Load Factors by Bubbling Up
di: Kuszmaul, William, et al.
Pubblicazione: (2025)

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

Induced Cycles of Many Lengths
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)

A Uniformly Random Solution to Algorithmic Redistricting
di: Cai, Jin-Yi, et al.
Pubblicazione: (2024)

Multicut Problems in Embedded Graphs: The Dependency of Complexity on the Demand Pattern
di: Focke, Jacob, et al.
Pubblicazione: (2023)

Preprocessing to Reduce the Search Space for Odd Cycle Transversal
di: Jansen, Bart M. P., et al.
Pubblicazione: (2024)

Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
di: Koehler, Frederic, et al.
Pubblicazione: (2025)

A Fast Algorithm for Finding Minimum Weight Cycles in Mining Cyclic Graph Topologies
di: Shakeri, Heman, et al.
Pubblicazione: (2025)

Largest common subgraph of two forests
di: Rautenbach, Dieter, et al.
Pubblicazione: (2024)

The Strong Birthday Problem Revisited
di: Tripathy, Chijul B.
Pubblicazione: (2025)

On The Maximum Linear Arrangement Problem for Trees
di: Alemany-Puig, Lluís, et al.
Pubblicazione: (2023)

An Algebraic Approach to the Longest Path Problem
di: Khazali, Omar Al -
Pubblicazione: (2023)

Kernelization Complexity of Solution Discovery Problems
di: Grobler, Mario, et al.
Pubblicazione: (2024)

LZBE: an LZ-style compressor supporting $O(\log n)$-time random access
di: Shibata, Hiroki, et al.
Pubblicazione: (2025)