Copertina

A Faster Algorithm for Independent Cut

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chernyshev, Vsevolod, Rauch, Johannes, Rautenbach, Dieter, Redina, Liliia
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms 68R10 G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Exact Algorithms for MaxCut on Split Graphs
di: Lalovic, Marko
Pubblicazione: (2024)

On the thinness of trees
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2025)

Large cliques and large independent sets: can they coexist?
di: Feige, Uriel, et al.
Pubblicazione: (2025)

On the twin-width of near-regular graphs
di: Heinrich, Irene, et al.
Pubblicazione: (2025)

Searching in trees with monotonic query times
di: Dereniowski, Dariusz, et al.
Pubblicazione: (2024)

Adjacency Labeling Schemes for Small Classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

Interval Graphs are Reconstructible
di: Heinrich, Irene, et al.
Pubblicazione: (2025)

Optimized Degree Realization: Minimum Dominating Set & Maximum Matching
di: Bar-Noy, Amotz, et al.
Pubblicazione: (2025)

On the Integrality Gap of Directed Steiner Tree LPs with Relatively Integral Solutions
di: Laekhanukit, Bundit
Pubblicazione: (2024)

Fully Dynamic Breadth First Search and Spanning Trees in Directed Graphs
di: Morse, Gregory, et al.
Pubblicazione: (2026)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
di: Gabryelski, Wojciech, et al.
Pubblicazione: (2026)

Experimental algorithms for the dualization problem
di: Mezzini, Mauro, et al.
Pubblicazione: (2025)

Testing forbidden order-pattern properties on hypergrids
di: Chandramouleeswaran, Harish, et al.
Pubblicazione: (2025)

Directed Capacity-Preserving Subgraphs: Hardness and Exact Polynomial Algorithms
di: Chimani, Markus, et al.
Pubblicazione: (2023)

Ordered Leaf Attachment (OLA) Vectors can Identify Reticulation Events even in Multifurcated Trees
di: Markin, Alexey, et al.
Pubblicazione: (2025)

Pliability and Approximating Max-CSPs
di: Romero, Miguel, et al.
Pubblicazione: (2019)

Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
di: Atherton, William, et al.
Pubblicazione: (2024)

Killing a Vortex
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2022)

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2025)

The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2025)

A Constant-factor Approximation for Weighted Bond Cover
di: Kim, Eun Jung, et al.
Pubblicazione: (2021)

The Minimum Subgraph Complementation Problem
di: Gutiérrez, Juan, et al.
Pubblicazione: (2025)

Temporalizing digraphs via linear-size balanced bi-trees
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)

Identification to Subclasses of Chordal Graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2026)

Faster Algorithms for Global Minimum Vertex-Cut in Directed Graphs
di: Chuzhoy, Julia, et al.
Pubblicazione: (2025)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
di: Rockel-Wolff, Benjamin
Pubblicazione: (2024)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
di: Chimani, Markus, et al.
Pubblicazione: (2021)

Faster shortest-path algorithms using the acyclic-connected tree
di: Stefansson, Elis, et al.
Pubblicazione: (2025)

A Simple and Efficient Algorithm for Sorting Signed Permutations by Reversals
di: Swenson, Krister M.
Pubblicazione: (2024)

Competitive Query Minimization for Stable Matching with One-Sided Uncertainty
di: Bampis, Evripidis, et al.
Pubblicazione: (2024)

A Tight Meta-theorem for LOCAL Certification of MSO$_2$ Properties within Bounded Treewidth Graphs
di: Cook, Linda, et al.
Pubblicazione: (2025)

A Space-Efficient Algorithm for Longest Common Almost Increasing Subsequence of Two Sequences
di: Rahat, Md Tanzeem, et al.
Pubblicazione: (2025)

Logarithmic Weisfeiler--Leman and Treewidth
di: Levet, Michael, et al.
Pubblicazione: (2023)

Continuous Flattening and Reversing of Convex Polyhedral Linkages
di: Demaine, Erik D., et al.
Pubblicazione: (2024)

Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler--Leman
di: Levet, Michael, et al.
Pubblicazione: (2023)

Naively Sorting Evolving Data is Optimal and Robust
di: Giakkoupis, George, et al.
Pubblicazione: (2024)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
di: Buchbinder, Niv, et al.
Pubblicazione: (2024)

Engineering Algorithms for $\ell$-Isolated Maximal Clique Enumeration
di: D'Elia, Marco, et al.
Pubblicazione: (2025)

Speeding-up Graph Algorithms via Clique Partitioning
di: Chavan, Akshar, et al.
Pubblicazione: (2025)

On (In)approximability of MaxMin Independent Set Reconfiguration
di: Hoang, Hung P., et al.
Pubblicazione: (2026)