Buchumschlag

Disjoint covering of bipartite graphs with $s$-clubs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Monti, Angelo, Sinaimeri, Blerina
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Effects of graph operations on star pairwise compatibility graphs
von: Monti, Angelo, et al.
Veröffentlicht: (2024)

On star-$k$-PCGs: Exploring class boundaries for small $k$ values
von: Monti, Angelo, et al.
Veröffentlicht: (2022)

On Generalizations of Pairwise Compatibility Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2021)

Communication Complexity of Disjointness under Product Distributions
von: Hunter, Zach, et al.
Veröffentlicht: (2026)

Edge-Disjoint Paths in Eulerian Digraphs
von: Cavallaro, Dario, et al.
Veröffentlicht: (2024)

Parameterized Maximum Node-Disjoint Paths
von: Lampis, Michael, et al.
Veröffentlicht: (2024)

On the Approximability of Train Routing and the Min-Max Disjoint Paths Problem
von: Bhaskar, Umang, et al.
Veröffentlicht: (2025)

On the Complexity of 2-club Cluster Editing with Vertex Splitting
von: Abu-Khzam, Faisal N., et al.
Veröffentlicht: (2024)

On graphs coverable by k shortest paths
von: Dumas, Maël, et al.
Veröffentlicht: (2022)

A (1.999999)-approximation ratio for vertex cover problem
von: Zohrehbandian, Majid
Veröffentlicht: (2024)

On the complexity of covering points by guillotine cuts
von: Garijo, Delia, et al.
Veröffentlicht: (2026)

The geodesic cover problem for butterfly networks
von: Manuel, Paul, et al.
Veröffentlicht: (2022)

Rapidly mixing loop representation quantum Monte Carlo for Heisenberg models on star-like bipartite graphs
von: Takahashi, Jun, et al.
Veröffentlicht: (2024)

On the approximability of graph visibility problems
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Induced Disjoint Paths Without an Induced Minor
von: Aboulker, Pierre, et al.
Veröffentlicht: (2025)

BBK: a simpler, faster algorithm for enumerating maximal bicliques in large sparse bipartite graphs
von: Baudin, Alexis, et al.
Veröffentlicht: (2024)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)

Between proper and square coloring of planar graphs, hardness and extremal graphs
von: Delépine, Thomas
Veröffentlicht: (2026)

Canonization of a random circulant graph by counting walks
von: Verbitsky, Oleg, et al.
Veröffentlicht: (2023)

Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers
von: Dikstein, Yotam, et al.
Veröffentlicht: (2023)

Sensitivity and Hamming graphs
von: Asensio, Sara, et al.
Veröffentlicht: (2025)

Proportionally dense subgraphs of maximum size in degree-constrained graphs
von: Baghirova, Narmina, et al.
Veröffentlicht: (2024)

Polynomial and analytic methods for classifying complexity of planar graph homomorphisms
von: Cai, Jin-Yi, et al.
Veröffentlicht: (2024)

Canonization of a random graph by two matrix-vector multiplications
von: Verbitsky, Oleg, et al.
Veröffentlicht: (2023)

Dichotomies for \#CSP on graphs that forbid a clique as a minor
von: Meng, Boning, et al.
Veröffentlicht: (2025)

Approximate cycle double cover
von: Ghanbari, Babak, et al.
Veröffentlicht: (2025)

On the complexity of embedding in graph products
von: Biedl, Therese, et al.
Veröffentlicht: (2023)

Simple inexpensive vertex and edge invariants distinguishing dataset strongly regular graphs
von: Duda, Jarek
Veröffentlicht: (2024)

Monitoring graph edges via shortest paths: computational complexity and approximation algorithms
von: Colli, Giordano
Veröffentlicht: (2025)

Determining unit distance graphs with coordinates in $\mathbb{Z}^2$ is NP-complete
von: Binnendyk, Eric
Veröffentlicht: (2025)

The Borsuk number of a graph
von: Cáceres, José, et al.
Veröffentlicht: (2026)

Structural properties of distance-bounded phylogenetic reconciliation
von: Antony, Cyriac, et al.
Veröffentlicht: (2026)

$C_{2k+1}$-coloring of bounded-diameter graphs
von: Piecyk, Marta
Veröffentlicht: (2024)

A parameterized algorithm for $K_r$-factors in graphs of high minimum degree
von: Gan, Luyining, et al.
Veröffentlicht: (2023)

Quantum embedding of graphs for subgraph counting
von: Adhikari, Bibhas
Veröffentlicht: (2026)

Optimization of a Quantum Subset Sum Oracle
von: Benoit, Angelo, et al.
Veröffentlicht: (2024)

Smaller Depth-2 Linear Circuits for Disjointness Matrices
von: Ye, Lixi
Veröffentlicht: (2026)

Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2025)

Hardness of monadic second-order formulae over succinct graphs
von: Gamard, Guilhem, et al.
Veröffentlicht: (2023)

Complexity classification of counting graph homomorphisms modulo a prime number
von: Bulatov, Andrei A., et al.
Veröffentlicht: (2021)