Harmender Gahlawat

According to our database, Harmender Gahlawat authored at least 27 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Pushing Cops and Robber on Graphs of Maximum Degree 4.

Harmender Gahlawat

CoRR, May, 2025

(Almost-)Optimal FPT Algorithm and Kernel for <i>T</i>-Cycle on Planar Graphs.

Harmender Gahlawat, Abhishek Rathod, Meirav Zehavi

CoRR, April, 2025

Further results on the Hunters and Rabbit game through monotonicity.

Thomas Dissaux, Foivos Fioravantes, Harmender Gahlawat, Nicolas Nisse

Inf. Comput., 2025

The Closed Geodetic Game: Algorithms and Strategies.

Antoine Dailly, Harmender Gahlawat, Zin Mar Myint

Proceedings of the Combinatorial Algorithms - 36th International Workshop, 2025

(Almost-)Optimal FPT Algorithm and Kernel for T-Cycle on Planar Graphs.

Harmender Gahlawat, Abhishek Rathod, Meirav Zehavi

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Hunting a Rabbit Is Hard.

Walid Ben-Ameur, Harmender Gahlawat, Alessandro Maddaloni

Proceedings of the Computing and Combinatorics, 2025

Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size.

Foivos Fioravantes, Harmender Gahlawat, Nikolaos Melissinos

Proceedings of the AAAI-25, Sponsored by the Association for the Advancement of Artificial Intelligence, February 25, 2025

2024

Cops and Robber on butterflies, grids, and AT-free graphs.

Sheikh Shakil Akhtar, Sandip Das, Harmender Gahlawat

Discret. Appl. Math., March, 2024

Romeo and Juliet Is EXPTIME-Complete.

Harmender Gahlawat, Jan Matyás Kristan, Tomás Valla

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

Learning Small Decision Trees with Few Outliers: A Parameterized Perspective.

Harmender Gahlawat, Meirav Zehavi

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Algorithms and complexity for geodetic sets on partial grids.

Dibyayan Chakraborty, Harmender Gahlawat, Bodhayan Roy

Theor. Comput. Sci., November, 2023

Parameterized Analysis of the Cops and Robber Problem.

Harmender Gahlawat, Meirav Zehavi

CoRR, 2023

Cops and robber on variants of retracts and subdivisions of oriented graphs.

Harmender Gahlawat, Zin Mar Myint, Sagnik Sen

CoRR, 2023

Parameterized Analysis of the Cops and Robber Game.

Harmender Gahlawat, Meirav Zehavi

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

Recontamination Helps a Lot to Hunt a Rabbit.

Thomas Dissaux, Foivos Fioravantes, Harmender Gahlawat, Nicolas Nisse

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

Cops and robber on variants of retracts and subdivisions of oriented graphs (Brief Announcement).

Harmender Gahlawat, Zin Mar Myint, Sagnik Sen

Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

Kernels for the Disjoint Paths Problem on Subclasses of Chordal Graphs.

Juhi Chaudhary, Harmender Gahlawat, Michal Wlodarczyk, Meirav Zehavi

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

Parameterized Complexity of Incomplete Connected Fair Division.

Harmender Gahlawat, Meirav Zehavi

Proceedings of the 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2023

Cops and Robber on Oriented Graphs with Respect to Push Operation.

Sandip Das, Harmender Gahlawat, Ashwin Ramgopal, Uma Kant Sahoo, Sagnik Sen

Proceedings of the Algorithms and Discrete Applied Mathematics, 2023

2022

Bumblebee visitation problem.

Sandip Das, Harmender Gahlawat

Discret. Appl. Math., 2022

Complexity and Algorithms for ISOMETRIC PATH COVER on Chordal Graphs and Beyond.

Dibyayan Chakraborty, Antoine Dailly, Sandip Das, Florent Foucaud, Harmender Gahlawat, Subir Kumar Ghosh

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

On the Cop Number of String Graphs.

Sandip Das, Harmender Gahlawat

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

2021

Cops and Robber on some families of oriented graphs.

Sandip Das, Harmender Gahlawat, Uma Kant Sahoo, Sagnik Sen

Theor. Comput. Sci., 2021

Variations of cops and robbers game on grids.

Sandip Das, Harmender Gahlawat

Discret. Appl. Math., 2021

Cops and Robber on Butterflies and Solid Grids.

Sheikh Shakil Akhtar, Sandip Das, Harmender Gahlawat

Proceedings of the Algorithms and Discrete Applied Mathematics, 2021

2020

Algorithms and Complexity for Geodetic Sets on Planar and Chordal Graphs.

Dibyayan Chakraborty, Sandip Das, Florent Foucaud, Harmender Gahlawat, Dimitri Lajou, Bodhayan Roy

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Hardness and Approximation for the Geodetic Set Problem in Some Graph Classes.

Dibyayan Chakraborty, Florent Foucaud, Harmender Gahlawat, Subir Kumar Ghosh, Bodhayan Roy

Proceedings of the Algorithms and Discrete Applied Mathematics, 2020