A
Adrian Kosowski
Researcher at Paris Diderot University
Publications - 153
Citations - 2235
Adrian Kosowski is an academic researcher from Paris Diderot University. The author has contributed to research in topics: Graph (abstract data type) & Random walk. The author has an hindex of 24, co-authored 153 publications receiving 2035 citations. Previous affiliations of Adrian Kosowski include French Institute for Research in Computer Science and Automation & Gdańsk University of Technology.
Papers
More filters
Proceedings ArticleDOI
Local Conflict Coloring
TL;DR: In this paper, it was shown that conflict coloring can be solved in O(√Δ+log*n rounds in n-node graphs with maximum degree Δ, where O ignores the polylog factors in Δ.
Journal ArticleDOI
How to meet when you forget: log-space rendezvous in arbitrary graphs
TL;DR: The minimum size of the memory of anonymous agents that guarantees deterministic rendezvous when it is feasible is established, and the first algorithm to find a quotient graph of a given unlabeled graph in polynomial time is got, by means of a mobile agent moving around the graph.
Book ChapterDOI
Boundary patrolling by mobile agents with distinct maximal speeds
TL;DR: This paper is, to the authors' knowledge, the first study of the fundamental problem of boundary patrolling by agents with distinct maximal speeds, and gives special attention to the performance of the cyclic strategy and the partition strategy.
Journal ArticleDOI
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
TL;DR: The proposed symmetry-preserving approach, which is complementary to symmetry-breaking techniques found in related work, appears to be new and may have further applications in robot-based computing.
Book ChapterDOI
Constructing a map of an anonymous graph: applications of universal sequences
TL;DR: The problem of mapping an unknown environment represented as an unlabelled undirected graph is studied and efficient algorithms for solving map construction using a robot that is not allowed to mark any vertex of thegraph are presented, assuming the knowledge of only an upper bound on the size of the graph.