| Publication | Date of Publication | Type |
|---|
Low-degree spanning trees of 2-edge-connected graphs in linear time
Journal of Combinatorial Optimization | 2025-11-26 | Paper |
Energy constrained depth first search
Algorithmica | 2024-12-03 | Paper |
| A framework for searching in graphs in the presence of errors | 2024-08-26 | Paper |
| Constant-factor approximation algorithm for binary search in trees with monotonic query times | 2024-08-06 | Paper |
Edge and pair queries-random graphs and complexity
The Electronic Journal of Combinatorics | 2023-06-15 | Paper |
The complexity of bicriteria tree-depth
Theoretical Computer Science | 2023-02-01 | Paper |
Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots
Algorithms for Sensor Systems | 2022-12-09 | Paper |
The complexity of bicriteria tree-depth
Fundamentals of Computation Theory | 2022-05-20 | Paper |
| scientific article; zbMATH DE number 7525472 (Why is no real title available?) | 2022-05-11 | Paper |
An efficient noisy binary search in graphs via Median approximation
(available as arXiv preprint) | 2022-03-22 | Paper |
Brief announcement: Energy constrained depth first search
(available as arXiv preprint) | 2021-07-28 | Paper |
On the Characteristic Graph of a Discrete Symmetric Channel
IEEE Transactions on Information Theory | 2021-07-23 | Paper |
Gossiping by energy-constrained mobile agents in tree networks
Theoretical Computer Science | 2021-03-09 | Paper |
Building a nest by an automaton
Algorithmica | 2021-02-01 | Paper |
Searching by heterogeneous agents
Journal of Computer and System Sciences | 2020-10-23 | Paper |
Approximation strategies for generalized binary search in weighted trees
(available as arXiv preprint) | 2020-05-27 | Paper |
Searching by heterogeneous agents
Lecture Notes in Computer Science | 2020-02-06 | Paper |
Shared processor scheduling of multiprocessor jobs
European Journal of Operational Research | 2020-01-08 | Paper |
On-line search in two-dimensional environment
Theory of Computing Systems | 2019-12-19 | Paper |
Finding small-width connected path decompositions in polynomial time
Theoretical Computer Science | 2019-10-16 | Paper |
Cops, a fast robber and defensive domination on interval graphs
Theoretical Computer Science | 2019-10-16 | Paper |
Shared processor scheduling
Journal of Scheduling | 2019-08-08 | Paper |
On tradeoffs between width- and fill-like graph parameters
Theory of Computing Systems | 2019-06-27 | Paper |
Clearing directed subgraphs by mobile agents. Variations on covering with paths
Journal of Computer and System Sciences | 2019-05-03 | Paper |
Collaborative exploration of trees by energy-constrained mobile robots
Theory of Computing Systems | 2018-07-23 | Paper |
On-line search in two-dimensional environment
Approximation and Online Algorithms | 2018-06-22 | Paper |
Shared multi-processor scheduling
European Journal of Operational Research | 2018-05-29 | Paper |
Normal-form preemption sequences for an open problem in scheduling theory
Journal of Scheduling | 2018-02-28 | Paper |
The snow team problem (clearing directed subgraphs by mobile agents)
(available as arXiv preprint) | 2017-11-22 | Paper |
Collision-free network exploration
Journal of Computer and System Sciences | 2017-05-26 | Paper |
| Bounds on the cover time of parallel rotor walks | 2017-03-03 | Paper |
Distributed Evacuation in Graphs with Multiple Exits
Structural Information and Communication Complexity | 2016-12-01 | Paper |
Brushing with additional cleaning restrictions
Theoretical Computer Science | 2016-06-27 | Paper |
Optimal edge-coloring with edge rate constraints
Networks | 2016-06-10 | Paper |
Bounds on the cover time of parallel rotor walks
Journal of Computer and System Sciences | 2016-04-18 | Paper |
Topology recognition and leader election in colored networks
Theoretical Computer Science | 2016-02-26 | Paper |
Collaborative Exploration by Energy-Constrained Mobile Robots
Structural Information and Communication Complexity | 2016-01-08 | Paper |
Rendezvous of heterogeneous mobile agents in edge-weighted networks
Theoretical Computer Science | 2015-12-11 | Paper |
The complexity of zero-visibility cops and robber
Theoretical Computer Science | 2015-12-08 | Paper |
The complexity of minimum-length path decompositions
Journal of Computer and System Sciences | 2015-08-31 | Paper |
Distributed graph searching with a sense of direction
Distributed Computing | 2015-07-22 | Paper |
The searchlight problem for road networks
Theoretical Computer Science | 2015-07-13 | Paper |
Fast collaborative graph exploration
Information and Computation | 2015-06-09 | Paper |
Zero-visibility cops and robber and the pathwidth of a graph
Journal of Combinatorial Optimization | 2015-05-11 | Paper |
Distinguishing views in symmetric networks: a tight lower bound
Theoretical Computer Science | 2015-04-29 | Paper |
The complexity of zero-visibility cops and robber
Frontiers in Algorithmics | 2014-09-02 | Paper |
Rendezvous of heterogeneous mobile agents in edge-weighted networks
Structural Information and Communication Complexity | 2014-08-07 | Paper |
Rendezvous of distance-aware mobile agents in unknown graphs
Structural Information and Communication Complexity | 2014-08-07 | Paper |
Leader election for anonymous asynchronous agents in arbitrary networks
Distributed Computing | 2014-07-11 | Paper |
Three-fast-searchable graphs
Discrete Applied Mathematics | 2014-04-22 | Paper |
Zero-visibility cops and robber game on a graph
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2014-04-03 | Paper |
Collision-free network exploration
LATIN 2014: Theoretical Informatics | 2014-03-31 | Paper |
| On-line ranking of split graphs | 2014-02-14 | Paper |
Routing equal-size messages on a slotted ring
Journal of Scheduling | 2014-02-05 | Paper |
On minimum cost edge searching
Theoretical Computer Science | 2014-01-10 | Paper |
Fast collaborative graph exploration
Automata, Languages, and Programming | 2013-08-07 | Paper |
From pathwidth to connected pathwidth
SIAM Journal on Discrete Mathematics | 2013-04-09 | Paper |
Approximate search strategies for weighted trees
Theoretical Computer Science | 2013-01-07 | Paper |
Drawing maps with advice
Journal of Parallel and Distributed Computing | 2012-07-13 | Paper |
Phutball is PSPACE-hard
Theoretical Computer Science | 2012-04-03 | Paper |
An efficient algorithm for finding ideal schedules
Acta Informatica | 2012-03-23 | Paper |
| From pathwidth to connected pathwidth | 2012-01-23 | Paper |
From pathwidth to connected pathwidth
(available as arXiv preprint) | 2012-01-23 | Paper |
Connected searching of weighted trees
Theoretical Computer Science | 2011-10-10 | Paper |
| scientific article; zbMATH DE number 5844196 (Why is no real title available?) | 2011-02-02 | Paper |
The complexity of node blocking for dags
Journal of Combinatorial Theory. Series A | 2011-01-07 | Paper |
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
Journal of Scheduling | 2010-11-03 | Paper |
Drawing maps with advice
Lecture Notes in Computer Science | 2010-09-10 | Paper |
Connected searching of weighted trees
Mathematical Foundations of Computer Science 2010 | 2010-09-03 | Paper |
Maximum vertex occupation time and inert fugitive: Recontamination does help
Information Processing Letters | 2010-08-16 | Paper |
| A note on compact and compact circular edge-colorings of graphs | 2010-07-27 | Paper |
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
Discussiones Mathematicae Graph Theory | 2010-05-14 | Paper |
Vertex rankings of chordal graphs and weighted trees
Information Processing Letters | 2010-01-18 | Paper |
Edge ranking and searching in partial orders
Discrete Applied Mathematics | 2008-11-19 | Paper |
Easy and hard instances of arc ranking in directed graphs
Discrete Applied Mathematics | 2007-11-30 | Paper |
Parallel Processing and Applied Mathematics
Lecture Notes in Computer Science | 2007-09-25 | Paper |
Parallel Processing and Applied Mathematics
Lecture Notes in Computer Science | 2007-05-02 | Paper |
Edge ranking of weighted trees
Discrete Applied Mathematics | 2006-06-30 | Paper |
| scientific article; zbMATH DE number 5033869 (Why is no real title available?) | 2006-06-19 | Paper |
On multidimensional generalization of binary search
(available as arXiv preprint) | N/A | Paper |
