Copertina

Disjoint covering of bipartite graphs with $s$-clubs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Monti, Angelo, Sinaimeri, Blerina
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Effects of graph operations on star pairwise compatibility graphs
di: Monti, Angelo, et al.
Pubblicazione: (2024)

On star-$k$-PCGs: Exploring class boundaries for small $k$ values
di: Monti, Angelo, et al.
Pubblicazione: (2022)

On Generalizations of Pairwise Compatibility Graphs
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2021)

Communication Complexity of Disjointness under Product Distributions
di: Hunter, Zach, et al.
Pubblicazione: (2026)

Edge-Disjoint Paths in Eulerian Digraphs
di: Cavallaro, Dario, et al.
Pubblicazione: (2024)

Parameterized Maximum Node-Disjoint Paths
di: Lampis, Michael, et al.
Pubblicazione: (2024)

On the Approximability of Train Routing and the Min-Max Disjoint Paths Problem
di: Bhaskar, Umang, et al.
Pubblicazione: (2025)

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

On graphs coverable by k shortest paths
di: Dumas, Maël, et al.
Pubblicazione: (2022)

A (1.999999)-approximation ratio for vertex cover problem
di: Zohrehbandian, Majid
Pubblicazione: (2024)

On the complexity of covering points by guillotine cuts
di: Garijo, Delia, et al.
Pubblicazione: (2026)

The geodesic cover problem for butterfly networks
di: Manuel, Paul, et al.
Pubblicazione: (2022)

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

On the approximability of graph visibility problems
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Induced Disjoint Paths Without an Induced Minor
di: Aboulker, Pierre, et al.
Pubblicazione: (2025)

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

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

Between proper and square coloring of planar graphs, hardness and extremal graphs
di: Delépine, Thomas
Pubblicazione: (2026)

Canonization of a random circulant graph by counting walks
di: Verbitsky, Oleg, et al.
Pubblicazione: (2023)

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

Sensitivity and Hamming graphs
di: Asensio, Sara, et al.
Pubblicazione: (2025)

Proportionally dense subgraphs of maximum size in degree-constrained graphs
di: Baghirova, Narmina, et al.
Pubblicazione: (2024)

Polynomial and analytic methods for classifying complexity of planar graph homomorphisms
di: Cai, Jin-Yi, et al.
Pubblicazione: (2024)

Canonization of a random graph by two matrix-vector multiplications
di: Verbitsky, Oleg, et al.
Pubblicazione: (2023)

Dichotomies for \#CSP on graphs that forbid a clique as a minor
di: Meng, Boning, et al.
Pubblicazione: (2025)

Approximate cycle double cover
di: Ghanbari, Babak, et al.
Pubblicazione: (2025)

On the complexity of embedding in graph products
di: Biedl, Therese, et al.
Pubblicazione: (2023)

Simple inexpensive vertex and edge invariants distinguishing dataset strongly regular graphs
di: Duda, Jarek
Pubblicazione: (2024)

Monitoring graph edges via shortest paths: computational complexity and approximation algorithms
di: Colli, Giordano
Pubblicazione: (2025)

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

The Borsuk number of a graph
di: Cáceres, José, et al.
Pubblicazione: (2026)

Structural properties of distance-bounded phylogenetic reconciliation
di: Antony, Cyriac, et al.
Pubblicazione: (2026)

$C_{2k+1}$-coloring of bounded-diameter graphs
di: Piecyk, Marta
Pubblicazione: (2024)

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

Quantum embedding of graphs for subgraph counting
di: Adhikari, Bibhas
Pubblicazione: (2026)

Optimization of a Quantum Subset Sum Oracle
di: Benoit, Angelo, et al.
Pubblicazione: (2024)

Smaller Depth-2 Linear Circuits for Disjointness Matrices
di: Ye, Lixi
Pubblicazione: (2026)

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

Hardness of monadic second-order formulae over succinct graphs
di: Gamard, Guilhem, et al.
Pubblicazione: (2023)

Complexity classification of counting graph homomorphisms modulo a prime number
di: Bulatov, Andrei A., et al.
Pubblicazione: (2021)