Copertina

Parameterized Algorithms for Minimum Sum Vertex Cover

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Aute, Shubhada, Panolan, Fahad
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Parameterized Complexity of Vertex-Coloring Edge-Weighting
di: Aute, Shubhada, et al.
Pubblicazione: (2026)

Subexponential Parameterized Algorithms for Hitting Subgraphs
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

Parameterized Saga of First-Fit and Last-Fit Coloring
di: Agrawal, Akanksha, et al.
Pubblicazione: (2024)

Minimum Sum Set Cover: Structures and Algorithm
di: Zhang, Zhongyi, et al.
Pubblicazione: (2026)

Parameterized Capacitated Vertex Cover Revisited
di: Lampis, Michael, et al.
Pubblicazione: (2026)

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set
di: Xiong, Ziliang, et al.
Pubblicazione: (2024)

Structural Parameterizations of Vertex Integrity
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)

Faster Parameterized Vertex Multicut
di: Chu, Huairui, et al.
Pubblicazione: (2026)

An Optimal Algorithm for Stochastic Vertex Cover
di: Brand, Jan van den, et al.
Pubblicazione: (2026)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
di: Kumar, Mithilesh, et al.
Pubblicazione: (2024)

Addressing Bias in Algorithmic Solutions: Exploring Vertex Cover and Feedback Vertex Set
di: Akhtar, Sheikh Shakil, et al.
Pubblicazione: (2025)

A Fast Approximation Algorithm for the Minimum Balanced Vertex Separator in a Graph
di: Kolmogorov, Vladimir, et al.
Pubblicazione: (2026)

Distributed Approximate Maximum Matching and Minimum Vertex Cover via Generalized Graph Decomposition
di: Davies-Peck, Peter
Pubblicazione: (2026)

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
di: Esmer, Barış Can, et al.
Pubblicazione: (2024)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii
di: Friggstad, Zachary, et al.
Pubblicazione: (2024)

On the Polynomial Kernelizations of Finding a Shortest Path with Positive Disjunctive Constraints
di: Bandopadhyay, Susobhan, et al.
Pubblicazione: (2023)

Fast FPT Algorithms for Grundy Number on Dense Graphs
di: Nezhad, Sina Ghasemi, et al.
Pubblicazione: (2024)

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
di: Goldmann, Lito, et al.
Pubblicazione: (2023)

Enumeration kernels for Vertex Cover and Feedback Vertex Set
di: Bougeret, Marin, et al.
Pubblicazione: (2025)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
di: Wlodarczyk, Michal
Pubblicazione: (2023)

Parameterized Vertex Integrity Revisited
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

On the Parameterized Approximability of (Mergeable) Sum of Radii Clustering
di: Gadekar, Ameet
Pubblicazione: (2026)

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
di: Komusiewicz, Christian, et al.
Pubblicazione: (2026)

Metric Dimension and Geodetic Set Parameterized by Vertex Cover
di: Foucaud, Florent, et al.
Pubblicazione: (2024)

Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2026)

Treewidth Parameterized by Feedback Vertex Number
di: Molter, Hendrik, et al.
Pubblicazione: (2025)

Exact Algorithms for Distance to Unique Vertex Cover
di: Fioravantes, Foivos, et al.
Pubblicazione: (2025)

Capacitated Partition Vertex Cover and Partition Edge Cover
di: Dabas, Rajni, et al.
Pubblicazione: (2025)

Weighted Partition Vertex and Edge Cover
di: Dabas, Rajni, et al.
Pubblicazione: (2025)

Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs
di: Ito, Takehiro, et al.
Pubblicazione: (2025)

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

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
di: Saito, Rin, et al.
Pubblicazione: (2025)

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut
di: Chuzhoy, Julia, et al.
Pubblicazione: (2025)

Bandwidth Parameterized by Cluster Vertex Deletion Number
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)

Parameterized Max Min Feedback Vertex Set
di: Lampis, Michael, et al.
Pubblicazione: (2023)

A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover
di: Bhangale, Amey, et al.
Pubblicazione: (2026)

Finding Most Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time
di: Hua, Kevin, et al.
Pubblicazione: (2024)

A Comprehensive Evaluation of Vertex Elimination Algorithms for Algorithmic Differentiation
di: Crane, Alex, et al.
Pubblicazione: (2026)