Skip to content

David Ilcinkas

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

33

Venues

13

Active years

2004–2025

Best venue rank

A*

Where they publish

Papers

33 indexed papers, newest first.

YearVenueTitleAuthors
2025STACSBeing Efficient in Time, Space, and Workload: a Self-Stabilizing Unison and Its Consequences.Stphane Devismes, David Ilcinkas, Colette Johnen, Frdric Mazoit
2024PODCAsynchronous Self-stabilization Made Fast, Simple, and Energy-efficient.Colette Johnen, Stphane Devismes, Frdric Mazoit, David Ilcinkas
2024TACASA State-of-the-Art Karp-Miller Algorithm Certified in Coq.Thibault Hilaire, David Ilcinkas, Jrme Leroux
2020ATMOSFraming Algorithms for Approximate Multicriteria Shortest Paths.Nicolas Hanusse, David Ilcinkas, Antonin Lentz
2019ICDCNSilent self-stabilizing scheme for spanning-tree-like constructions.Stphane Devismes, David Ilcinkas, Colette Johnen
2016LATINOn Mobile Agent Verifiable Problems.Evangelos Bampas, David Ilcinkas
2016OPODISSelf-Stabilizing Disconnected Components Detection and Rooted Shortest-Path Tree Maintenance in Polynomial Steps.Stphane Devismes, David Ilcinkas, Colette Johnen
2016SIROCCOLinear Search by a Pair of Distinct-Speed Robots.Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka, Dominik Pajak
2015AlgosensorsBeachcombing on Strips and Islands.Evangelos Bampas, Jurek Czyzowicz, David Ilcinkas, Ralf Klasing
2015PODCBrief Announcement: Routing the Internet with Very Few Entries.Cyril Gavoille, Christian Glacet, Nicolas Hanusse, David Ilcinkas
2014SIROCCOExploration of Constantly Connected Dynamic Graphs Based on Cactuses.David Ilcinkas, Ralf Klasing, Ahmed Mouhamadou Wade
2014SSSDisconnected Components Detection and Rooted Shortest-Path Tree Maintenance in Networks.Christian Glacet, Nicolas Hanusse, David Ilcinkas, Colette Johnen
2014WGDistributedly Testing Cycle-Freeness.Heger Arfaoui, Pierre Fraigniaud, David Ilcinkas, Fabien Mathieu
2013SIROCCOExploration of the T-Interval-Connected Dynamic Graphs: The Case of the Ring.David Ilcinkas, Ahmed Mouhamadou Wade
2011OPODISThe Impact of Edge Deletions on the Number of Errors in Networks.Christian Glacet, Nicolas Hanusse, David Ilcinkas
2011OPODISOn the Power of Waiting When Exploring Public Transportation Systems.David Ilcinkas, Ahmed Mouhamadou Wade
2010PODCLocating a target with an agent guided by unreliable local advice: how to beat the random walk when you have a clock?Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse
2010SIROCCOAsynchronous Deterministic Rendezvous in Bounded Terrains.Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
2010WGConnections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces.Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, David Ilcinkas
2009ICALPDerandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration Strategies.Colin Cooper, David Ilcinkas, Ralf Klasing, Adrian Kosowski
2009SIROCCOMore Efficient Periodic Traversal in Anonymous Undirected Graphs.Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung
2008SIROCCORemembering without Memory: Tree Exploration by Asynchronous Oblivious Robots.Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro
2008SIROCCOFast Radio Broadcasting with Advice.David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc
2007ICALPDistributed Computing with Advice: Information Sensitivity of Graph Coloring.Pierre Fraigniaud, Cyril Gavoille, David Ilcinkas, Andrzej Pelc
2007OPODISComputing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots.Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro
2007OPODISThe Cost of Monotonicity in Distributed Graph Searching.David Ilcinkas, Nicolas Nisse, David Soguet
2006MFCSTree Exploration with an Oracle.Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc
2006PODCOracle size: a new measure of difficulty for communication tasks.Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc
2006SIROCCOSetting Port Numbers for Fast Graph Exploration.David Ilcinkas
2005ICALPLabel-Guided Graph Exploration by a Finite Automaton.Reuven Cohen, Pierre Fraigniaud, David Ilcinkas, Amos Korman, David Peleg
2005SIROCCOSpace Lower Bounds for Graph Exploration via Reduced Automata.Pierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum, Sbastien Tixeuil
2004MFCSGraph Exploration by a Finite Automaton.Pierre Fraigniaud, David Ilcinkas, Guy Peer, Andrzej Pelc, David Peleg
2004STACSDigraphs Exploration with Little Memory.Pierre Fraigniaud, David Ilcinkas