| Publication | Date of Publication | Type |
|---|
Unique paired vs edge-vertex minimum dominating sets in trees
Utilitas Mathematica | 2026-02-10 | Paper |
A linear time algorithm to compute vertices that belong to all, some and no minimum dominating sets in a tree and its consequences
Opuscula Mathematica | 2026-01-09 | Paper |
Low-degree spanning trees of 2-edge-connected graphs in linear time
Journal of Combinatorial Optimization | 2025-11-26 | Paper |
Primal-dual cops and robber
(available as arXiv preprint) | 2024-04-02 | Paper |
| scientific article; zbMATH DE number 7788584 (Why is no real title available?) | 2024-01-15 | Paper |
On vertex guarding staircase polygons
LATIN 2022: Theoretical Informatics | 2023-07-26 | Paper |
Spanning trees with disjoint dominating and 2-dominating sets
Discussiones Mathematicae Graph Theory | 2022-01-03 | Paper |
How to Keep an Eye on Small Things
International Journal of Computational Geometry & Applications | 2021-11-26 | Paper |
Certified domination
AKCE International Journal of Graphs and Combinatorics | 2021-10-05 | Paper |
Optimizing generalized kernels of polygons
Journal of Global Optimization | 2021-08-17 | Paper |
Shortest watchman tours in simple polygons under rotated monotone visibility
(available as arXiv preprint) | 2021-04-21 | Paper |
Vertex-edge domination in cubic graphs
Discrete Mathematics | 2020-09-10 | Paper |
Graphs with equal domination and certified domination numbers
Opuscula Mathematica | 2020-04-22 | Paper |
Disjoint dominating and 2-dominating sets in graphs
Discrete Optimization | 2020-02-24 | Paper |
Reconfiguring minimum dominating sets in trees
Journal of Graph Algorithms and Applications | 2020-02-17 | Paper |
Graphs with equal domination and covering numbers
Journal of Combinatorial Optimization | 2020-02-03 | Paper |
Bipartization of graphs
Graphs and Combinatorics | 2019-11-06 | Paper |
Vertex-edge domination in graphs
Aequationes Mathematicae | 2019-07-26 | Paper |
Convex dominating sets in maximal outerplanar graphs
Discrete Applied Mathematics | 2019-07-17 | Paper |
Clearing directed subgraphs by mobile agents. Variations on covering with paths
Journal of Computer and System Sciences | 2019-05-03 | Paper |
Coronas and domination subdivision number of a graph
Bulletin of the Malaysian Mathematical Sciences Society. Second Series | 2019-01-31 | Paper |
| A point set connection problem for autonomous mobile robots in a grid | 2018-04-05 | Paper |
| On domination perfect graphs | 2018-02-10 | Paper |
The snow team problem (clearing directed subgraphs by mobile agents)
(available as arXiv preprint) | 2017-11-22 | Paper |
Total dominating sets in maximal outerplanar graphs
Graphs and Combinatorics | 2017-10-11 | Paper |
The searchlight problem for road networks
Theoretical Computer Science | 2015-07-13 | Paper |
Corrigendum to ``Note on covering monotone orthogonal polygons''
Information Processing Letters | 2014-07-18 | Paper |
THE MINIMUM GUARDING TREE PROBLEM
Discrete Mathematics, Algorithms and Applications | 2014-04-25 | Paper |
Watchman routes for lines and line segments
Computational Geometry | 2014-04-14 | Paper |
Linear-time 3-approximation algorithm for the \(r\)-star covering problem
International Journal of Computational Geometry & Applications | 2012-11-23 | Paper |
Watchman routes for lines and segments
Algorithm Theory – SWAT 2012 | 2012-08-14 | Paper |
Approximation algorithms for buy-at-bulk geometric network design
International Journal of Foundations of Computer Science | 2012-03-13 | Paper |
Vision-based pursuit-evasion in a grid
SIAM Journal on Discrete Mathematics | 2011-06-17 | Paper |
| Packing three-vertex paths in 2-connected cubic graphs. | 2011-02-02 | Paper |
| Packing three-vertex paths in a subcubic graph | 2010-07-30 | Paper |
A note on mixed tree coloring
Information Processing Letters | 2010-04-19 | Paper |
Note on covering monotone orthogonal polygons with star-shaped polygons
Information Processing Letters | 2010-03-24 | Paper |
An improved strategy for exploring a grid polygon
Structural Information and Communication Complexity | 2010-02-24 | Paper |
An approximation algorithm for maximum \(P_{3}\)-packing in subcubic graphs
Information Processing Letters | 2010-01-29 | Paper |
Mixed graph edge coloring
Discrete Mathematics | 2009-12-09 | Paper |
Approximation Algorithms for Buy-at-Bulk Geometric Network Design
Lecture Notes in Computer Science | 2009-10-20 | Paper |
Equitable coloring of Kneser graphs
Discussiones Mathematicae Graph Theory | 2009-08-03 | Paper |
Tighter bounds on the size of a maximum \(P_{3}\)-matching in a cubic graph
Graphs and Combinatorics | 2009-04-29 | Paper |
| scientific article; zbMATH DE number 5507802 (Why is no real title available?) | 2009-02-12 | Paper |
An Efficient Algorithm for Mobile Guarded Guards in Simple Grids
Computational Science and Its Applications - ICCSA 2006 | 2009-01-27 | Paper |
Fault Tolerant Guarding of Grids
Computational Science and Its Applications - ICCSA 2006 | 2009-01-27 | Paper |
Vision-Based Pursuit-Evasion in a Grid
Algorithm Theory – SWAT 2008 | 2008-07-15 | Paper |
Offline variants of the ``lion and man'' problem: some problems and techniques for measuring crowdedness and for safe path planning
Theoretical Computer Science | 2008-06-24 | Paper |
Linear-Time 3-Approximation Algorithm for the r-Star Covering Problem
WALCOM: Algorithms and Computation | 2008-03-25 | Paper |
Cooperative guards in art galleries
Dissertationes Mathematicae | 2008-02-01 | Paper |
Packing \([1, \Delta ]\)-factors in graphs of small degree
Journal of Combinatorial Optimization | 2007-11-14 | Paper |
Parallel Processing and Applied Mathematics
Lecture Notes in Computer Science | 2007-05-02 | Paper |
Cooperative mobile guards in grids
Computational Geometry | 2007-04-18 | Paper |
| Cooperative guards in art galleries with one hole | 2007-03-27 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2006-11-14 | Paper |
| scientific article; zbMATH DE number 5058664 (Why is no real title available?) | 2006-09-28 | Paper |
Watched guards in art galleries
Journal of Geometry | 2006-05-18 | Paper |
Orthogonal art galleries with holes: a coloring proof of Aggarwal's theorem
The Electronic Journal of Combinatorics | 2006-03-22 | Paper |
Orthogonal art galleries with holes: a coloring proof of Aggarwal's theorem
The Electronic Journal of Combinatorics | 2006-03-22 | Paper |
| scientific article; zbMATH DE number 2148113 (Why is no real title available?) | 2005-03-21 | Paper |
