David Auger

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Generalized ARRIVAL problem for rotor walks in path multigraphs2024-10-23Paper
Nonatomic non-cooperative neighbourhood balancing games
Fundamenta Informaticae
2024-10-07Paper
Polynomial time algorithm for ARRIVAL on tree-like multigraphs2024-08-06Paper
A generic strategy improvement method for simple stochastic games
(available as arXiv preprint)
2023-08-08Paper
scientific article; zbMATH DE number 7559118 (Why is no real title available?)
(available as arXiv preprint)
2022-07-18Paper
Maximum size of a minimum watching system and the graphs achieving the bound
Discrete Applied Mathematics
2015-09-22Paper
Watching systems in graphs: an extension of identifying codes
Discrete Applied Mathematics
2014-04-16Paper
Finding Optimal Strategies of Almost Acyclic Simple Stochastic Games
Lecture Notes in Computer Science
2014-04-16Paper
Sphere coverings and identifying codes
Designs, Codes and Cryptography
2014-02-25Paper
Identifying codes in trees and planar graphs
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Watching systems in the King grid
Graphs and Combinatorics
2013-06-26Paper
The frontier of decidability in partially observable recursive games
International Journal of Foundations of Computer Science
2013-06-06Paper
Combinatorial identification problems and graph powers
4OR
2012-03-23Paper
On the sizes of graphs and their powers: the undirected case
Discrete Applied Mathematics
2011-10-27Paper
On the sizes of the graphs \(G\), \(G^r\), \(G^r\setminus G\): the directed case2011-05-31Paper
Complexity results for identifying codes in planar graphs
International Transactions in Operational Research
2011-05-20Paper
On the existence of a cycle of length at least 7 in a \((1,\leq 2)\)-twin-free graph
Discussiones Mathematicae Graph Theory
2011-05-09Paper
Minimal identifying codes in trees and planar graphs with large girth
European Journal of Combinatorics
2010-06-17Paper
Edge number, minimum degree, maximum independent set, radius and diameter in twin-free graphs
Advances in Mathematics of Communications
2010-03-10Paper
Erratum to ``Edge number, minimum degree, maximum independent set, radius and diameter in twin-free graphs.
Advances in Mathematics of Communications
2010-03-08Paper
Induced paths in twin-free graphs
The Electronic Journal of Combinatorics
2009-04-07Paper
Induced paths in twin-free graphs
The Electronic Journal of Combinatorics
2009-04-07Paper


Research outcomes over time


This page was built for person: David Auger