Imagen de Portada

Pre-assignment problem for unique minimum vertex cover on bounded clique-width graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	An, Shinwoo, Chang, Yeonsu, Cho, Kyungjin, Kwon, O-joung, Lee, Myounghwan, Oh, Eunjin, Shin, Hyeonjun
Formato:	Preprint
Publicado:	2024
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
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)

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)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
por: An, Shinwoo, et al.
Publicado: (2025)

Single-Source Shortest Path Problem in Weighted Disk Graphs
por: An, Shinwoo, et al.
Publicado: (2025)

Sparse Outerstring Graphs Have Logarithmic Treewidth
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)

Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
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)

Forcing a unique minimum spanning tree and a unique shortest path
por: Gima, Tatsuya, et al.
Publicado: (2025)

Exact recovery of planted cliques in semi-random graphs
por: Khanna, Yash
Publicado: (2020)

A characterization of graphs of radius-$r$ flip-width at most $2$
por: Chang, Yeonsu, et al.
Publicado: (2023)

Minimum sum vertex cover: kernelization and parameterized algorithms
por: Cao, Yixin, et al.
Publicado: (2024)

Planted clique recovery in random geometric graphs
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)

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)

Partitioning graphs with linear minimum degree
por: Jie Ma, et al.
Publicado: (2024)

Kick the cliques
por: Berthe, Gaétan, et al.
Publicado: (2024)

Constructing self-referential instances for the clique problem
por: Li, Jiaqi, et al.
Publicado: (2026)

DAG Covers: The Steiner Point Effect
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)

The hitting time of clique factors
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)

Liar's vertex-edge domination in unit disk graph
por: Bhattacharya, Debojyoti, et al.
Publicado: (2025)

Liar's vertex-edge domination in subclasses of chordal graphs
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)

Algorithmic study on liar's vertex-edge domination problem
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)

Scalable $k$-clique Densest Subgraph Search
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)

Lower bounds on pure dynamic programming for connectivity problems on graphs of bounded path-width
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)

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)

Range Counting Oracles for Geometric Problems
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)

Aggregating maximal cliques in real-world graphs
por: Alon, Noga, et al.
Publicado: (2025)

A polynomial kernel for vertex deletion into bipartite permutation graphs
por: Derbisz, Jan
Publicado: (2021)

Upper bounds on the theta function of random graphs
por: Feige, Uriel, et al.
Publicado: (2025)