Pre-assignment problem for unique minimum vertex cover on bounded clique-width graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | An, Shinwoo, Chang, Yeonsu, Cho, Kyungjin, Kwon, O-joung, Lee, Myounghwan, Oh, Eunjin, Shin, Hyeonjun |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
A new width parameter of graphs based on edge cuts: $α$-edge-crossing width
por: Chang, Yeonsu, et al.
Publicado: (2023)
por: Chang, Yeonsu, et al.
Publicado: (2023)
Dynamic parameterized problems on unit disk graphs
por: An, Shinwoo, et al.
Publicado: (2024)
por: An, Shinwoo, et al.
Publicado: (2024)
Mimicking Networks for Constrained Multicuts in Hypergraphs
por: Cho, Kyungjin, et al.
Publicado: (2024)
por: Cho, Kyungjin, et al.
Publicado: (2024)
ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs
por: An, Shinwoo, et al.
Publicado: (2024)
por: An, Shinwoo, et al.
Publicado: (2024)
Moderately beyond clique-width: reduced component max-leaf and related parameters
por: Bonnet, Édouard, et al.
Publicado: (2026)
por: Bonnet, Édouard, et al.
Publicado: (2026)
An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
por: An, Shinwoo, et al.
Publicado: (2025)
por: An, Shinwoo, et al.
Publicado: (2025)
Single-Source Shortest Path Problem in Weighted Disk Graphs
por: An, Shinwoo, et al.
Publicado: (2025)
por: An, Shinwoo, et al.
Publicado: (2025)
Sparse Outerstring Graphs Have Logarithmic Treewidth
por: An, Shinwoo, et al.
Publicado: (2024)
por: An, Shinwoo, et al.
Publicado: (2024)
Kernelization for list $H$-coloring for graphs with small vertex cover
por: Piecyk, Marta, et al.
Publicado: (2025)
por: Piecyk, Marta, et al.
Publicado: (2025)
Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
por: Park, Seongbin, et al.
Publicado: (2026)
por: Park, Seongbin, et al.
Publicado: (2026)
Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
por: Chudnovsky, Maria, et al.
Publicado: (2024)
por: Chudnovsky, Maria, et al.
Publicado: (2024)
Forcing a unique minimum spanning tree and a unique shortest path
por: Gima, Tatsuya, et al.
Publicado: (2025)
por: Gima, Tatsuya, et al.
Publicado: (2025)
Exact recovery of planted cliques in semi-random graphs
por: Khanna, Yash
Publicado: (2020)
por: Khanna, Yash
Publicado: (2020)
A characterization of graphs of radius-$r$ flip-width at most $2$
por: Chang, Yeonsu, et al.
Publicado: (2023)
por: Chang, Yeonsu, et al.
Publicado: (2023)
Minimum sum vertex cover: kernelization and parameterized algorithms
por: Cao, Yixin, et al.
Publicado: (2024)
por: Cao, Yixin, et al.
Publicado: (2024)
Planted clique recovery in random geometric graphs
por: Avrachenkov, Konstantin, et al.
Publicado: (2025)
por: Avrachenkov, Konstantin, et al.
Publicado: (2025)
Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
por: Kobayashi, Yasuaki, et al.
Publicado: (2023)
por: Kobayashi, Yasuaki, et al.
Publicado: (2023)
The problem of computing a $2$-T-connected spanning subgraph with minimum number of edges in directed graphs
por: Jaberi, Raed, et al.
Publicado: (2024)
por: Jaberi, Raed, et al.
Publicado: (2024)
Partitioning graphs with linear minimum degree
por: Jie Ma, et al.
Publicado: (2024)
por: Jie Ma, et al.
Publicado: (2024)
Kick the cliques
por: Berthe, Gaétan, et al.
Publicado: (2024)
por: Berthe, Gaétan, et al.
Publicado: (2024)
Constructing self-referential instances for the clique problem
por: Li, Jiaqi, et al.
Publicado: (2026)
por: Li, Jiaqi, et al.
Publicado: (2026)
DAG Covers: The Steiner Point Effect
por: Bhore, Sujoy, et al.
Publicado: (2026)
por: Bhore, Sujoy, et al.
Publicado: (2026)
A polynomial delay algorithm generating all potential maximal cliques in triconnected planar graphs
por: Grigoriev, Alexander, et al.
Publicado: (2025)
por: Grigoriev, Alexander, et al.
Publicado: (2025)
The hitting time of clique factors
por: Annika Heckel, et al.
Publicado: (2024)
por: Annika Heckel, et al.
Publicado: (2024)
On the typical structure of graphs not containing a fixed vertex‐critical subgraph
por: Oren Engelberg, et al.
Publicado: (2024)
por: Oren Engelberg, et al.
Publicado: (2024)
Liar's vertex-edge domination in unit disk graph
por: Bhattacharya, Debojyoti, et al.
Publicado: (2025)
por: Bhattacharya, Debojyoti, et al.
Publicado: (2025)
Liar's vertex-edge domination in subclasses of chordal graphs
por: Bhattacharya, Debojyoti, et al.
Publicado: (2025)
por: Bhattacharya, Debojyoti, et al.
Publicado: (2025)
Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
por: Dallard, Clément, et al.
Publicado: (2024)
por: Dallard, Clément, et al.
Publicado: (2024)
Algorithmic study on liar's vertex-edge domination problem
por: Bhattacharya, Debojyoti, et al.
Publicado: (2023)
por: Bhattacharya, Debojyoti, et al.
Publicado: (2023)
Data reduction for directed feedback vertex set on graphs without long induced cycles
por: Dirks, Jona, et al.
Publicado: (2023)
por: Dirks, Jona, et al.
Publicado: (2023)
Scalable $k$-clique Densest Subgraph Search
por: Ye, Xiaowei, et al.
Publicado: (2024)
por: Ye, Xiaowei, et al.
Publicado: (2024)
Algorithms for the Diverse-k-SAT problem: the geometry of satisfying assignments
por: Austrin, Per, et al.
Publicado: (2024)
por: Austrin, Per, et al.
Publicado: (2024)
Lower bounds on pure dynamic programming for connectivity problems on graphs of bounded path-width
por: Kluk, Kacper, et al.
Publicado: (2025)
por: Kluk, Kacper, et al.
Publicado: (2025)
A degree 4 sum-of-squares lower bound for the clique number of the Paley graph
por: Kunisky, Dmitriy, et al.
Publicado: (2022)
por: Kunisky, Dmitriy, et al.
Publicado: (2022)
Output-sensitive approximate counting via a measure-bounded hyperedge oracle, or: How asymmetry helps estimate $k$-clique counts faster
por: Censor-Hillel, Keren, et al.
Publicado: (2025)
por: Censor-Hillel, Keren, et al.
Publicado: (2025)
Range Counting Oracles for Geometric Problems
por: Driemel, Anne, et al.
Publicado: (2025)
por: Driemel, Anne, et al.
Publicado: (2025)
A note on finding long directed cycles above the minimum degree bound in 2-connected digraphs
por: Czyżewska, Jadwiga, et al.
Publicado: (2025)
por: Czyżewska, Jadwiga, et al.
Publicado: (2025)
Aggregating maximal cliques in real-world graphs
por: Alon, Noga, et al.
Publicado: (2025)
por: Alon, Noga, et al.
Publicado: (2025)
A polynomial kernel for vertex deletion into bipartite permutation graphs
por: Derbisz, Jan
Publicado: (2021)
por: Derbisz, Jan
Publicado: (2021)
Upper bounds on the theta function of random graphs
por: Feige, Uriel, et al.
Publicado: (2025)
por: Feige, Uriel, et al.
Publicado: (2025)
Ejemplares similares
-
A new width parameter of graphs based on edge cuts: $α$-edge-crossing width
por: Chang, Yeonsu, et al.
Publicado: (2023) -
Dynamic parameterized problems on unit disk graphs
por: An, Shinwoo, et al.
Publicado: (2024) -
Mimicking Networks for Constrained Multicuts in Hypergraphs
por: Cho, Kyungjin, et al.
Publicado: (2024) -
ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs
por: An, Shinwoo, et al.
Publicado: (2024) -
Moderately beyond clique-width: reduced component max-leaf and related parameters
por: Bonnet, Édouard, et al.
Publicado: (2026)