David Ilcinkas

From MaRDI portal
Person:265065

Available identifiers

zbMath Open ilcinkas.davidMaRDI QIDQ265065

List of research outcomes





PublicationDate of PublicationType
Framing algorithms for approximate multicriteria shortest paths2024-08-13Paper
Optimized silent self-stabilizing scheme for tree-based constructions2022-02-01Paper
Exploration of dynamic cactuses with sub-logarithmic overhead2021-06-24Paper
Exploration of carrier-based time-varying networks: the power of waiting2020-09-17Paper
Deciding and verifying network properties locally with few output bits2020-04-23Paper
Beachcombing on strips and islands2020-01-16Paper
Linear search by a pair of distinct-speed robots2019-01-11Paper
https://portal.mardi4nfdi.de/entity/Q45602152018-12-10Paper
On asynchronous rendezvous in general graphs2018-11-29Paper
Label-guided graph exploration by a finite automaton2018-11-05Paper
Exploration of the \(T\)-interval-connected dynamic graphs: the case of the ring2018-07-23Paper
Self-Stabilizing Disconnected Components Detection and Rooted Shortest-Path Tree Maintenance in Polynomial Steps2018-07-18Paper
On mobile agent verifiable problems2018-05-30Paper
Robustness of the rotor-router mechanism2017-10-09Paper
Linear Search by a Pair of Distinct-Speed Robots2016-12-01Paper
On Mobile Agent Verifiable Problems2016-05-03Paper
The impact of dynamic events on the number of errors in networks2016-04-01Paper
Distributedly Testing Cycle-Freeness2015-09-09Paper
Oracle size2015-03-10Paper
Locating a target with an agent guided by unreliable local advice2015-03-02Paper
Exploration of Constantly Connected Dynamic Graphs Based on Cactuses2014-08-07Paper
Exploration of the T-Interval-Connected Dynamic Graphs: The Case of the Ring2013-12-17Paper
Worst-case optimal exploration of terrains with obstacles2013-11-29Paper
Computing without communicating: ring exploration by asynchronous oblivious robots2013-08-05Paper
Distributed computing with advice: information sensitivity of graph coloring2013-06-28Paper
The cost of monotonicity in distributed graph searching2013-06-28Paper
How many oblivious robots can explore a line2013-04-04Paper
More efficient periodic traversal in anonymous undirected graphs2012-08-10Paper
Ping pong in dangerous graphs: optimal black hole search with pebbles2012-04-26Paper
Derandomizing random walks in undirected graphs using locally fair exploration strategies2012-02-06Paper
Asynchronous deterministic rendezvous in bounded terrains2011-12-07Paper
Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces2010-11-16Paper
Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids2010-09-10Paper
Optimal Exploration of Terrains with Obstacles2010-06-22Paper
Asynchronous Deterministic Rendezvous in Bounded Terrains2010-06-17Paper
Communication algorithms with advice2010-05-25Paper
Fast radio broadcasting with advice2010-04-06Paper
Remembering without memory: tree exploration by asynchronous oblivious robots2010-04-06Paper
More Efficient Periodic Traversal in Anonymous Undirected Graphs2010-02-24Paper
Euler Tour Lock-In Problem in the Rotor-Router Model2009-11-19Paper
Derandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration Strategies2009-07-14Paper
Labeling schemes for tree representation2009-05-13Paper
Setting Port Numbers for Fast Graph Exploration2009-03-12Paper
Tree exploration with advice2008-12-03Paper
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens2008-11-20Paper
Impact of memory size on graph exploration capability2008-09-29Paper
Setting port numbers for fast graph exploration2008-07-31Paper
Fast Radio Broadcasting with Advice2008-07-10Paper
Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots2008-07-10Paper
https://portal.mardi4nfdi.de/entity/Q54501142008-03-19Paper
Distributed Computing with Advice: Information Sensitivity of Graph Coloring2007-11-28Paper
STACS 20042007-10-01Paper
Tree Exploration with an Oracle2007-09-05Paper
Distributed Computing – IWDC 20052006-10-10Paper
Automata, Languages and Programming2006-01-10Paper
Graph exploration by a finite automaton2005-12-06Paper
Structural Information and Communication Complexity2005-11-30Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper

Research outcomes over time

This page was built for person: David Ilcinkas