Disjoint covering of bipartite graphs with $s$-clubs
Fuente:
arXiv
Salvato in:
| Autori principali: | Monti, Angelo, Sinaimeri, Blerina |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| 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)
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)
di: Monti, Angelo, et al.
Pubblicazione: (2022)
On Generalizations of Pairwise Compatibility Graphs
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2021)
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2021)
Communication Complexity of Disjointness under Product Distributions
di: Hunter, Zach, et al.
Pubblicazione: (2026)
di: Hunter, Zach, et al.
Pubblicazione: (2026)
Edge-Disjoint Paths in Eulerian Digraphs
di: Cavallaro, Dario, et al.
Pubblicazione: (2024)
di: Cavallaro, Dario, et al.
Pubblicazione: (2024)
Parameterized Maximum Node-Disjoint Paths
di: Lampis, Michael, et al.
Pubblicazione: (2024)
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)
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)
di: Abu-Khzam, Faisal N., et al.
Pubblicazione: (2024)
On graphs coverable by k shortest paths
di: Dumas, Maël, et al.
Pubblicazione: (2022)
di: Dumas, Maël, et al.
Pubblicazione: (2022)
A (1.999999)-approximation ratio for vertex cover problem
di: Zohrehbandian, Majid
Pubblicazione: (2024)
di: Zohrehbandian, Majid
Pubblicazione: (2024)
On the complexity of covering points by guillotine cuts
di: Garijo, Delia, et al.
Pubblicazione: (2026)
di: Garijo, Delia, et al.
Pubblicazione: (2026)
The geodesic cover problem for butterfly networks
di: Manuel, Paul, et al.
Pubblicazione: (2022)
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)
di: Takahashi, Jun, et al.
Pubblicazione: (2024)
On the approximability of graph visibility problems
di: Bilò, Davide, et al.
Pubblicazione: (2024)
di: Bilò, Davide, et al.
Pubblicazione: (2024)
Induced Disjoint Paths Without an Induced Minor
di: Aboulker, Pierre, et al.
Pubblicazione: (2025)
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)
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)
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)
di: Delépine, Thomas
Pubblicazione: (2026)
Canonization of a random circulant graph by counting walks
di: Verbitsky, Oleg, et al.
Pubblicazione: (2023)
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)
di: Dikstein, Yotam, et al.
Pubblicazione: (2023)
Sensitivity and Hamming graphs
di: Asensio, Sara, et al.
Pubblicazione: (2025)
di: Asensio, Sara, et al.
Pubblicazione: (2025)
Proportionally dense subgraphs of maximum size in degree-constrained graphs
di: Baghirova, Narmina, et al.
Pubblicazione: (2024)
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)
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)
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)
di: Meng, Boning, et al.
Pubblicazione: (2025)
Approximate cycle double cover
di: Ghanbari, Babak, et al.
Pubblicazione: (2025)
di: Ghanbari, Babak, et al.
Pubblicazione: (2025)
On the complexity of embedding in graph products
di: Biedl, Therese, et al.
Pubblicazione: (2023)
di: Biedl, Therese, et al.
Pubblicazione: (2023)
Simple inexpensive vertex and edge invariants distinguishing dataset strongly regular graphs
di: Duda, Jarek
Pubblicazione: (2024)
di: Duda, Jarek
Pubblicazione: (2024)
Monitoring graph edges via shortest paths: computational complexity and approximation algorithms
di: Colli, Giordano
Pubblicazione: (2025)
di: Colli, Giordano
Pubblicazione: (2025)
Determining unit distance graphs with coordinates in $\mathbb{Z}^2$ is NP-complete
di: Binnendyk, Eric
Pubblicazione: (2025)
di: Binnendyk, Eric
Pubblicazione: (2025)
The Borsuk number of a graph
di: Cáceres, José, et al.
Pubblicazione: (2026)
di: Cáceres, José, et al.
Pubblicazione: (2026)
Structural properties of distance-bounded phylogenetic reconciliation
di: Antony, Cyriac, et al.
Pubblicazione: (2026)
di: Antony, Cyriac, et al.
Pubblicazione: (2026)
$C_{2k+1}$-coloring of bounded-diameter graphs
di: Piecyk, Marta
Pubblicazione: (2024)
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)
di: Gan, Luyining, et al.
Pubblicazione: (2023)
Quantum embedding of graphs for subgraph counting
di: Adhikari, Bibhas
Pubblicazione: (2026)
di: Adhikari, Bibhas
Pubblicazione: (2026)
Optimization of a Quantum Subset Sum Oracle
di: Benoit, Angelo, et al.
Pubblicazione: (2024)
di: Benoit, Angelo, et al.
Pubblicazione: (2024)
Smaller Depth-2 Linear Circuits for Disjointness Matrices
di: Ye, Lixi
Pubblicazione: (2026)
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)
di: Hodur, Nadzieja, et al.
Pubblicazione: (2025)
Hardness of monadic second-order formulae over succinct graphs
di: Gamard, Guilhem, et al.
Pubblicazione: (2023)
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)
di: Bulatov, Andrei A., et al.
Pubblicazione: (2021)
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)