EDBT 2026 Demo / reviewers in the wild / expert
Zin Mar Myint
dblp:351/1377
· DBLP profile ↗
4ranked-venue papers
0as first author
4since 2021 · last 2026
0000-0002-4993-9209ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 4 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | The closed geodetic game: Algorithms and strategies
Antoine Dailly, Harmender Gahlawat, Zin Mar Myint |
Theor. Comput. Sci. | 3 |
| 2025 | The Closed Geodetic Game: Algorithms and Strategies
Antoine Dailly, Harmender Gahlawat, Zin Mar Myint |
IWOCA | 3 |
| 2025 | Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
Florent Foucaud, Clara Marcille, Zin Mar Myint, R. B. Sandeep, Sagnik Sen 0001, S. Taruni |
Discret. Appl. Math. | 3 |
| 2023 | Cops and robber on variants of retracts and subdivisions of oriented graphs (Brief Announcement)abstractCops and Robber is one of the most studied two-player pursuit-evasion games played on graphs, where multiple cops, controlled by one player, pursue a single robber. The cop number of a graph is the minimum number of cops that can ensure the capture of the robber. In directed graphs, two kinds of moves are defined for players: strong move, where a player can move both along and against the orientation of an arc to an adjacent vertex; and weak move, where a player can only move along the orientation of an arc to an out-neighbor. We study three variants of Cops and Robber on oriented graphs: strong cop model, where the cops can make strong moves while the robber can only make weak moves; normal cop model, where both cops and the robber can only make weak moves; and weak cop model, where the cops can make weak moves while the robber can make strong moves. We study the cop number of these models with respect to several variants of retracts on oriented graphs and establish that the strong and normal cop number of an oriented graph remains invariant in their strong and distributed retracts, respectively. Next, we go on to study all three variants with respect to the subdivisions of graphs and oriented graphs. Finally, we establish that all these variants remain computationally difficult even when restricted to the class of 2-degenerate bipartite graphs. Harmender Gahlawat, Zin Mar Myint, Sagnik Sen 0001 |
LAGOS | 2 |