Buchumschlag

Capacitated Partition Vertex Cover and Partition Edge Cover

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dabas, Rajni, Khuller, Samir, Rivkin, Emilie
Format:	Preprint
Veröffentlicht:	2025
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

Weighted Partition Vertex and Edge Cover
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Facility Location and $k$-Median with Fair Outliers
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Edge Clique Partition and Cover Beyond Independence
von: Fomin, Fedor V., et al.
Veröffentlicht: (2025)

Parameterized Capacitated Vertex Cover Revisited
von: Lampis, Michael, et al.
Veröffentlicht: (2026)

Bicriteria Algorithms for Submodular Cover with Partition and Fairness Constraints
von: Chen, Wenjing, et al.
Veröffentlicht: (2026)

Buffered Streaming Edge Partitioning
von: Chhabra, Adil, et al.
Veröffentlicht: (2024)

Partitioning Trillion Edge Graphs on Edge Devices
von: Chhabra, Adil, et al.
Veröffentlicht: (2024)

Cutwidth Bounds via Vertex Partitions
von: Amarilli, Antoine, et al.
Veröffentlicht: (2025)

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

Enumeration kernels for Vertex Cover and Feedback Vertex Set
von: Bougeret, Marin, et al.
Veröffentlicht: (2025)

Online Flexible Busy Time Scheduling on Heterogeneous Machines
von: Calinescu, Gruia, et al.
Veröffentlicht: (2024)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2026)

An Optimal Algorithm for Stochastic Vertex Cover
von: Brand, Jan van den, et al.
Veröffentlicht: (2026)

Near-optimal Algorithms for Stochastic Online Bin Packing
von: Ayyadevara, Nikhil, et al.
Veröffentlicht: (2022)

A Partition Cover Approach to Tokenization
von: Lim, Jia Peng, et al.
Veröffentlicht: (2025)

An Algorithmic Approach to Address Course Enrollment Challenges
von: Biswas, Arpita, et al.
Veröffentlicht: (2023)

Parameterized Algorithms for Minimum Sum Vertex Cover
von: Aute, Shubhada, et al.
Veröffentlicht: (2024)

Addressing Bias in Algorithmic Solutions: Exploring Vertex Cover and Feedback Vertex Set
von: Akhtar, Sheikh Shakil, et al.
Veröffentlicht: (2025)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
von: Gottesbüren, Lars, et al.
Veröffentlicht: (2025)

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
von: Saito, Rin, et al.
Veröffentlicht: (2025)

FPT Approximation using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set
von: Chu, Huairui, et al.
Veröffentlicht: (2023)

Knapsack with Vertex Cover, Set Cover, and Hitting Set
von: Dey, Palash, et al.
Veröffentlicht: (2024)

Parameterizing Path Partitions
von: Fernau, Henning, et al.
Veröffentlicht: (2022)

New Approximations for Temporal Vertex Cover on Always Star Temporal Graphs
von: Heck, Sophia, et al.
Veröffentlicht: (2026)

Approximately: Independence Implies Vertex Cover
von: Har-Peled, Sariel
Veröffentlicht: (2023)

Monotone Submodular Multiway Partition
von: Bi, Richard, et al.
Veröffentlicht: (2024)

Graph Partitioning With Limited Moves
von: Behbahani, Majid, et al.
Veröffentlicht: (2024)

Path Partitions of Phylogenetic Networks
von: Lafond, Manuel, et al.
Veröffentlicht: (2024)

Partition-based Simple Heaps
von: Brodal, Gerth Stølting, et al.
Veröffentlicht: (2026)

A faster algorithm for Vertex Cover parameterized by solution size
von: Harris, David G., et al.
Veröffentlicht: (2022)

Exact Algorithms for Distance to Unique Vertex Cover
von: Fioravantes, Foivos, et al.
Veröffentlicht: (2025)

Distributed Approximate Maximum Matching and Minimum Vertex Cover via Generalized Graph Decomposition
von: Davies-Peck, Peter
Veröffentlicht: (2026)

A more versatile model for enumerative kernelization: a case study for Vertex Cover
von: Bougeret, Marin, et al.
Veröffentlicht: (2026)

A Note on Deterministic FPTAS for Partition
von: Chen, Lin, et al.
Veröffentlicht: (2025)

Approximating Partition in Near-Linear Time
von: Chen, Lin, et al.
Veröffentlicht: (2024)

Learning Partitions using Rank Queries
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2024)

Tera-Scale Multilevel Graph Partitioning
von: Salwasser, Daniel, et al.
Veröffentlicht: (2024)

Cover Edge-Based Novel Triangle Counting
von: Bader, David A., et al.
Veröffentlicht: (2024)

A Fixed Parameter Tractable Approach for Solving the Vertex Cover Problem in Polynomial Time Complexity
von: Tayal, Mumuksh
Veröffentlicht: (2025)

Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
von: Abbasi, Ali, et al.
Veröffentlicht: (2026)