A graph searching game for block treedepth and a cubic kernel by vertex cover.
Archontia C. GiannopoulouFilippos MavropoulosPublished in: Theor. Comput. Sci. (2024)
Keyphrases
- vertex cover
- planar graphs
- approximation algorithms
- partial order
- precedence constraints
- game playing
- graph theory
- undirected graph
- graph structure
- connected components
- spanning tree
- minimum weight
- feature space
- random walk
- scheduling problem
- directed graph
- bipartite graph
- reinforcement learning
- weighted graph
- directed acyclic graph
- approximate inference
- binary images
- pairwise