Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Collective Graph Exploration Parameterized by Vertex Cover
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
We initiate the study of the parameterized complexity of the {\sc Collective Graph Exploration} ({\sc CGE}) problem. In {\sc CGE}, the input consists of an undirected connected gra…
cs.DS2023
Drawn Tree Decomposition: New Approach for Graph Drawing Problems
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
Over the past decade, we witness an increasing amount of interest in the design of exact exponential-time and parameterized algorithms for problems in Graph Drawing. Unfortunately,…