Copertina

Eternal Vertex Cover on Bipartite and Co-Bipartite Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Misra, Neeldhara, Nanoti, Saraswati
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Data Structures and Algorithms Discrete Mathematics F.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
di: MacRury, Calum, et al.
Pubblicazione: (2022)

Online Bipartite Matching in the Probe-Commit Model
di: Borodin, Allan, et al.
Pubblicazione: (2023)

A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees
di: Jacob, Ashwin, et al.
Pubblicazione: (2026)

On a Characterization of Spartan Graphs
di: Misra, Neeldhara, et al.
Pubblicazione: (2025)

Maximum Biclique for Star 1,2,3 -free and Bounded Bimodularwidth Twin-free Bipartite Graphs $\star$
di: de Montgolfier, Fabien, et al.
Pubblicazione: (2025)

Permutation Match Puzzles: How Young Tanvi Learned About Computational Complexity
di: Gajjar, Kshitij, et al.
Pubblicazione: (2026)

The Complexity of Temporal Vertex Cover in Small-Degree Graphs
di: Hamm, Thekla, et al.
Pubblicazione: (2022)

Bipartite Exact Matching in P
di: Du, Yuefeng
Pubblicazione: (2026)

Colorful Vertex Recoloring of Bipartite Graphs
di: Patt-Shamir, Boaz, et al.
Pubblicazione: (2025)

A Constant Factor Approximation for Directed Feedback Vertex Set in Graphs of Bounded Genus
di: Sun, Hao
Pubblicazione: (2023)

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

Strong Conflict-Free Vertex-Connection via Twin Cover: Kernelization and Chromatic Bounds
di: German, Samuel
Pubblicazione: (2026)

Faster algorithms on linear delta-matroids
di: Koana, Tomohiro, et al.
Pubblicazione: (2024)

Degree Realization by Bipartite Cactus Graphs
di: Bar-Noy, Amotz, et al.
Pubblicazione: (2025)

A Little Aggression Goes a Long Way
di: Krishnan, Jyothi, et al.
Pubblicazione: (2024)

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

Cutwidth Bounds via Vertex Partitions
di: Amarilli, Antoine, et al.
Pubblicazione: (2025)

Computing Subset Vertex Covers in $H$-Free Graphs
di: Brettell, Nick, et al.
Pubblicazione: (2023)

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

Computing parameters that generalize interval graphs using restricted modular partitions
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2025)

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

Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time
di: Berthe, Gaétan, et al.
Pubblicazione: (2024)

On the Parameterized Tractability of Packing Vertex-Disjoint A-Paths with Length Constraints
di: Bandopadhyay, Susobhan, et al.
Pubblicazione: (2026)

Planarizing Gadgets for (k, l)-tight Graphs Do Not Exist
di: Chauhan, Archit, et al.
Pubblicazione: (2026)

An O(log n)-Approximation Algorithm for (p,q)-Flexible Graph Connectivity via Independent Rounding
di: Ibrahimpur, Sharat, et al.
Pubblicazione: (2025)

Graph Coloring Below Guarantees via Co-Triangle Packing
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

On the Parameterized Complexity of Diverse SAT
di: Misra, Neeldhara, et al.
Pubblicazione: (2024)

Fanciful Figurines flip Free Flood-It -- Polynomial-Time Miniature Painting on Co-gem-free Graphs
di: Rosenke, Christian, et al.
Pubblicazione: (2026)

A Decomposition Approach to the Weighted $k$-server Problem
di: Ayyadevara, Nikhil, et al.
Pubblicazione: (2024)

A Deterministic Bicriteria Approximation Algorithm for the Art Gallery Problem
di: Elbassioni, Khaled
Pubblicazione: (2025)

Problems in NP can Admit Double-Exponential Lower Bounds when Parameterized by Treewidth or Vertex Cover
di: Foucaud, Florent, et al.
Pubblicazione: (2023)

Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
di: Shook, James M., et al.
Pubblicazione: (2025)

A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset-FAST
di: Jana, Satyabrata, et al.
Pubblicazione: (2025)

Robust Contraction Decomposition for Minor-Free Graphs and its Applications
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2024)

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

Edge Clique Partition and Cover Beyond Independence
di: Fomin, Fedor V., et al.
Pubblicazione: (2025)

Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Improved Outerplanarity Bounds for Planar Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Reweighted Spectral Partitioning Works: A Simple Algorithm for Vertex Separators in Special Graph Classes
di: Spalding-Jamieson, Jack
Pubblicazione: (2025)