Copertina

Approximation and parameterized algorithms for covering disjointness-compliable set families

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Nutov, Zeev, Vaknin, Anael
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved approximation ratio for covering pliable set families
di: Nutov, Zeev
Pubblicazione: (2024)

Tight analysis of the primal-dual method for edge-covering pliable set families
di: Nutov, Zeev
Pubblicazione: (2025)

An $2\sqrt{k}$-approximation algorithm for minimum power $k$ edge disjoint $st$ -paths
di: Nutov, Zeev
Pubblicazione: (2022)

A tight example for approximation ratio 5 for covering small cuts by the primal-dual method
di: Nutov, Zeev
Pubblicazione: (2025)

Improved bicriteria approximation for $k$-edge-connectivity
di: Nutov, Zeev
Pubblicazione: (2025)

On $k$-connectivity oracles in $k$-connected graphs
di: Nutov, Zeev
Pubblicazione: (2026)

Bicriteria approximation for $k$-edge-connectivity
di: Nutov, Zeev, et al.
Pubblicazione: (2025)

Minimum sum vertex cover: kernelization and parameterized algorithms
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Faster parameterized algorithm for 3-Hitting Set
di: Tsur, Dekel
Pubblicazione: (2025)

A faster polynomial-space algorithm for Hamiltonian cycle parameterized by treedepth
di: Kratsch, Stefan
Pubblicazione: (2026)

A faster algorithm for Vertex Cover parameterized by solution size
di: Harris, David G., et al.
Pubblicazione: (2022)

Efficient parameterized approximation
di: Kratsch, Stefan, et al.
Pubblicazione: (2025)

Connected k-Median with Disjoint and Non-disjoint Clusters
di: Eube, Jan, et al.
Pubblicazione: (2025)

Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2023)

Approximation algorithms for satisfiable and nearly satisfiable ordering CSPs
di: Makarychev, Yury
Pubblicazione: (2026)

Constructing disjoint Steiner trees in Sierpiński graphs
di: Yang, Chenxu, et al.
Pubblicazione: (2023)

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

Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidth
di: Korhonen, Tuukka, et al.
Pubblicazione: (2024)

Parameterized and approximation algorithms for coverings points with segments in the plane
di: Kowalska, Katarzyna, et al.
Pubblicazione: (2024)

Approximately covering vertices by order-$5$ or longer paths
di: Gong, Mingyang, et al.
Pubblicazione: (2024)

A parallel algorithm for the odd two-face shortest k-disjoint path problem
di: Chakraborty, Srijan, et al.
Pubblicazione: (2025)

Shortest cover after edit
di: Mitani, Kazuki, et al.
Pubblicazione: (2024)

Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation
di: Hatzel, Meike, et al.
Pubblicazione: (2022)

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
di: Biedl, Therese
Pubblicazione: (2025)

Approximation algorithms for non-sequential star packing problems
di: Hu, Mengyuan, et al.
Pubblicazione: (2024)

Dynamic parameterized problems on unit disk graphs
di: An, Shinwoo, et al.
Pubblicazione: (2024)

On girth and the parameterized complexity of token sliding and token jumping
di: Bartier, Valentin, et al.
Pubblicazione: (2020)

The clustered Sparrow algorithm
di: Dumitrescu, Cristian
Pubblicazione: (2018)

Self-referential instances of the dominating set problem are irreducible
di: Zhou, Guangyan
Pubblicazione: (2026)

On Approximating Cutwidth and Pathwidth
di: Bansal, Nikhil, et al.
Pubblicazione: (2023)

Approximating $δ$-Covering
di: Hartmann, Tim A., et al.
Pubblicazione: (2024)

Streaming algorithms for products of probabilities
di: Lohrey, Markus, et al.
Pubblicazione: (2025)

Parameterized algorithms for $k$-Inversion
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

Approximation algorithms for scheduling with rejection in green manufacturing
di: Gong, Mingyang, et al.
Pubblicazione: (2025)

Approximation algorithms for Job Scheduling with reconfigurable resources
di: Bergé, Pierre, et al.
Pubblicazione: (2023)

The Impact of Approximation on Algorithmic Progress
di: Li, Jeffery, et al.
Pubblicazione: (2026)

Hardness and Approximation for Coloring Digraphs
di: Chalermsook, Parinya, et al.
Pubblicazione: (2026)

Girth Approximations in the CONGEST Model
di: Chechik, Shiri, et al.
Pubblicazione: (2026)

Optimized 2-Approximation of Treewidth
di: Belbasi, Mahdi, et al.
Pubblicazione: (2024)

Approximate counting of permutation patterns
di: Ben-Eliezer, Omri, et al.
Pubblicazione: (2024)