Copertina

Maximizing Minimum Cycle Bases Intersection

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Watel, Dimitri, Weisser, Marc-Antoine, Barth, Dominique, Aboulfath, Ylène, Mautor, Thierry
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Maximal Line Digraphs
di: Japhet, Quentin, et al.
Pubblicazione: (2024)

Maximal Line Digraphs
di: Quentin Japhet, et al.
Pubblicazione: (2026)

Inverse Intersections for Boolean Satisfiability Problems
di: Homer, Paul W.
Pubblicazione: (2025)

Linear Matroid Intersection is in Catalytic Logspace
di: Agarwala, Aryan, et al.
Pubblicazione: (2025)

On Minimum Maximal Distance-k Matchings
di: Kartynnik, Yury, et al.
Pubblicazione: (2016)

Are Depth-2 Regular Expressions Hard to Intersect?
di: Ascone, Rocco, et al.
Pubblicazione: (2025)

Minimum cost flow decomposition on arc-coloured networks
di: Neto, Claudio Carvalho, et al.
Pubblicazione: (2025)

Partial Minimum Branching Program Size Problem is ETH-hard
di: Glinskih, Ludmila, et al.
Pubblicazione: (2024)

PCP-free APX-Hardness of Nearest Codeword and Minimum Distance
di: Bhattiprolu, Vijay, et al.
Pubblicazione: (2025)

One-way Communication Complexity of Minimum Vertex Cover in General Graphs
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2025)

Minimum Selective Subset on Some Graph Classes
di: Manna, Bubai
Pubblicazione: (2025)

Temporal Cycle Detection and Acyclic Temporization
di: de Andrade, Davi, et al.
Pubblicazione: (2025)

Logical Expressibility of Syntactic NL for Complementarity, Monotonicity, and Maximization
di: Yamakami, Tomoyuki
Pubblicazione: (2024)

The Complexity of Contracting Bipartite Graphs into Small Cycles
di: Krithika, R., et al.
Pubblicazione: (2022)

Minimum Selective Subset on Unit Disk Graphs and Circle Graphs
di: Manna, Bubai
Pubblicazione: (2025)

Maximizing Phylogenetic Diversity under Time Pressure: Planning with Extinctions Ahead
di: Jones, Mark, et al.
Pubblicazione: (2024)

Improved Hardness and Approximations for Cardinality-Based Minimum $s$-$t$ Cuts Problems in Hypergraphs
di: Adriaens, Florian, et al.
Pubblicazione: (2024)

Proportionally dense subgraphs of maximum size in degree-constrained graphs
di: Baghirova, Narmina, et al.
Pubblicazione: (2024)

Maximizing Phylogenetic Diversity under Ecological Constraints: A Parameterized Complexity Study
di: Komusiewicz, Christian, et al.
Pubblicazione: (2024)

Minimum Stable Cut and Treewidth
di: Lampis, Michael
Pubblicazione: (2021)

Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all $\ell_p$ Norms
di: Bennett, Huck, et al.
Pubblicazione: (2022)

Pseudodeterministic Algorithms for Minimum Cut Problems
di: Agarwala, Aryan, et al.
Pubblicazione: (2025)

Equations over Finite Monoids with Infinite Promises
di: Larrauri, Alberto, et al.
Pubblicazione: (2025)

MaxMin Separation Problems: FPT Algorithms for $st$-Separator and Odd Cycle Transversal
di: Gaikwad, Ajinkya, et al.
Pubblicazione: (2025)

Envy-Free House Allocation with Minimum Subsidy
di: Choo, Davin, et al.
Pubblicazione: (2024)

On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes
di: Drucker, Andrew, et al.
Pubblicazione: (2024)

Indefiniteness makes lattice reduction easier
di: Joux, Antoine
Pubblicazione: (2025)

Maximization of Approximately Submodular Functions
di: Horel, Thibaut, et al.
Pubblicazione: (2024)

On the Inapproximability of Finding Minimum Monitoring Edge-Geodetic Sets
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Finding Minimum Matching Cuts in $H$-free Graphs
di: Lucke, Felicia, et al.
Pubblicazione: (2025)

Fast Leaf-to-Ancestor Minimum Query in the Oracle Model
di: Upirvitskiy, Aleksey, et al.
Pubblicazione: (2026)

The Complexity of Maximal Common Subsequence Enumeration
di: Buzzega, Giovanni, et al.
Pubblicazione: (2025)

Improved Hardness Results for Learning Intersections of Halfspaces
di: Tiegel, Stefan
Pubblicazione: (2024)

A Subquadratic Two-Party Communication Protocol for Minimum Cost Flow
di: Gholizadeh, Hossein, et al.
Pubblicazione: (2025)

Disrupting Bipartite Trading Networks: Matching for Revenue Maximization
di: D'Amico-Wong, Luca, et al.
Pubblicazione: (2024)

Symmetric Parameterised Holants on Hypergraphs: Towards a Classification for Parameterised VCSPs
di: Aivasiliotis, Panagiotis, et al.
Pubblicazione: (2025)

An Exponential Separation between Deterministic CDCL and DPLL Solvers
di: Samar, Sahil, et al.
Pubblicazione: (2026)

The Art of Staying Ahead of Deadlines: Improved Algorithms for the Minimum Tardy Processing Time
di: Stoian, Mihail
Pubblicazione: (2024)

A SAT Solver and Computer Algebra Attack on the Minimum Kochen-Specker Problem
di: Li, Zhengyu, et al.
Pubblicazione: (2023)

Minimizing Envy and Maximizing Happiness in Graphical House Allocation
di: Dhar, Anubhav, et al.
Pubblicazione: (2025)