Graph covering using bounded size subgraphs
From MaRDI portal
Publication:6132557
DOI10.1007/978-3-031-25211-2_32OpenAlexW4318022970MaRDI QIDQ6132557
Shaswati Patra, Barun Gorain, Rishi Ranjan Singh
Publication date: 17 August 2023
Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-031-25211-2_32
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Improved approximation algorithms for the MIN-MAX tree cover and bounded tree cover problems
- Approximating the tree and tour covers of a graph
- Min-max tree covers of graphs.
- Ramsey numbers and an approximation algorithm for the vertex cover problem
- A 2-approximation algorithm for the minimum weight edge dominating set problem
- On approximability of the independent/connected edge dominating set problems
- Improved approximations for tour and tree covers
- Edge exploration of a graph by mobile agent
- Optimal constrained graph exploration
- Generalized Bounded Tree Cover of a Graph
- Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs
- How to trim a MST
- Approximating the Minimum Tour Cover with a Compact Linear Program
- The importance of being biased
- Deterministic Graph Exploration with Advice
- Tree exploration with little memory
- Exploring Unknown Undirected Graphs
- Algorithms – ESA 2005
- Automata, Languages and Programming
This page was built for publication: Graph covering using bounded size subgraphs