Buchumschlag

Faster algorithms for packing forests in graphs and related problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Arkhipov, Pavel, Kolmogorov, Vladimir
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Greedy matroid base packings with applications to dynamic graph density and orientations
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2025)

Bounded indegree $k$-forests problem and a faster algorithm for directed graph augmentation
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2024)

Blossom VI: A Practical Minimum Weight Perfect Matching Algorithm
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2026)

Tighter relaxations for MAP-MRF optimization via Singleton Arc Consistency
von: Lev-Ran, Asaf, et al.
Veröffentlicht: (2026)

A computational study of Gomory-Hu construction tree algorithms
von: Kolmogorov, Vladimir
Veröffentlicht: (2022)

A simpler and parallelizable $O(\sqrt{\log n})$-approximation algorithm for Sparsest Cut
von: Kolmogorov, Vladimir
Veröffentlicht: (2023)

OrderedCuts: A new approach for computing Gomory-Hu tree
von: Kolmogorov, Vladimir
Veröffentlicht: (2022)

A new notion of commutativity for the algorithmic Lovász Local Lemma
von: Harris, David G., et al.
Veröffentlicht: (2020)

A Fast Approximation Algorithm for the Minimum Balanced Vertex Separator in a Graph
von: Kolmogorov, Vladimir, et al.
Veröffentlicht: (2026)

Simple parallel estimation of the partition ratio for Gibbs distributions
von: Harris, David G., et al.
Veröffentlicht: (2025)

Approximation algorithms for non-sequential star packing problems
von: Hu, Mengyuan, et al.
Veröffentlicht: (2024)

Faster parameterized algorithm for 3-Hitting Set
von: Tsur, Dekel
Veröffentlicht: (2025)

Faster algorithms for k-Orthogonal Vectors in low dimension
von: Dürr, Anita, et al.
Veröffentlicht: (2025)

Faster exponential algorithms for cut problems via geometric data structures
von: Kozma, László, et al.
Veröffentlicht: (2025)

Near-Optimal Parallel Approximate Counting via Sampling
von: Harris, David G., et al.
Veröffentlicht: (2026)

Faster diameter computation in graphs of bounded Euler genus
von: Kluk, Kacper, et al.
Veröffentlicht: (2025)

Practical algorithms for Hierarchical overlap graphs
von: Talera, Saumya, et al.
Veröffentlicht: (2024)

On 2-strong connectivity orientations of mixed graphs and related problems
von: Georgiadis, Loukas, et al.
Veröffentlicht: (2023)

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
von: Bonamy, Marthe, et al.
Veröffentlicht: (2022)

Strassen's algorithm via orbit flip graphs
von: Ikenmeyer, Christian, et al.
Veröffentlicht: (2025)

Parameter estimation for Gibbs distributions
von: Harris, David G., et al.
Veröffentlicht: (2020)

The trace reconstruction problem for spider graphs
von: Sun, Alec, et al.
Veröffentlicht: (2022)

A customizable inexact subgraph matching algorithm for attributed graphs
von: Benko, Tatyana, et al.
Veröffentlicht: (2025)

Approximating optimization problems in graphs with locational uncertainty
von: Bougeret, Marin, et al.
Veröffentlicht: (2022)

The graph alignment problem: fundamental limits and efficient algorithms
von: Ganassali, Luca
Veröffentlicht: (2024)

Faster optimal univariate microgaggregation
von: Stamm, Felix I., et al.
Veröffentlicht: (2024)

Faster Algorithms for Graph Monopolarity
von: Philip, Geevarghese, et al.
Veröffentlicht: (2024)

Simple and Faster Algorithms for Knapsack
von: He, Qizheng, et al.
Veröffentlicht: (2023)

Faster Parameterized Vertex Multicut
von: Chu, Huairui, et al.
Veröffentlicht: (2026)

Fast approximation algorithms for the 1-median problem on real-world large graphs
von: Ueta, Keisuke, et al.
Veröffentlicht: (2025)

Faster Combinatorial k-Clique Algorithms
von: Abboud, Amir, et al.
Veröffentlicht: (2024)

Faster Pseudo-Deterministic Minimum Cut
von: Kenneth-Mordoch, Yotam
Veröffentlicht: (2026)

Faster Deterministic Streaming Vertex Coloring
von: Chechik, Shiri, et al.
Veröffentlicht: (2026)

Faster Edge Coloring by Partition Sieving
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

Faster Global Minimum Cut with Predictions
von: Moseley, Benjamin, et al.
Veröffentlicht: (2025)

Faster Approximate Linear Matroid Intersection
von: Terao, Tatsuya
Veröffentlicht: (2026)

Faster Algorithms for Longest Common Substring
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2021)

Reconstruction of geometric random graphs with the Simple algorithm
von: Stegehuis, Clara, et al.
Veröffentlicht: (2024)

Stronger adversaries grow cheaper forests: online node-weighted Steiner problems
von: Borst, Sander, et al.
Veröffentlicht: (2024)

A $(2+\varepsilon)$-approximation algorithm for the general scheduling problem in quasipolynomial time
von: Armbruster, Alexander, et al.
Veröffentlicht: (2025)