Gena Hahn

dblp:89/364 · DBLP profile ↗
← Back
4ranked-venue papers
1as first author
1since 2021 · last 2024
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2024 On cop-win dynamic graphs
abstract
We extend the Nowakowski–Winkler characterisation of cop-win graphs to dynamic graphs and we extend the Hahn–MacGillivray algorithm for recognising k-cop-win graphs to dynamic graphs.
Gabriel Fortin-Leblanc, Gena Hahn, Frank Ramamonjisoa
Discret. Appl. Math.2
2009 Counting feasible solutions of the traveling salesman problem with pickups and deliveries is #P-complete
Gerardo Berbeglia, Gena Hahn
Discret. Appl. Math.2
2001 Cycle regular graphs need not be transitive
Jean-Luc Fouquet, Gena Hahn
Discret. Appl. Math.2
1989 Preface
Gena Hahn, Ivo G. Rosenberg
Discret. Appl. Math.1