Dominik Pajak

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
Tree exploration in dual-memory model
 
2024-08-06Paper
Noidy conmunixatipn: on the convergence of the averaging population protocol
 
2022-07-21Paper
scientific article; zbMATH DE number 7561455 (Why is no real title available?)
 
2022-07-21Paper
Generalized framework for group testing: queries, feedbacks and adversaries
Theoretical Computer Science
2022-05-10Paper
Fast size approximation of a radio network in beeping model
Theoretical Computer Science
2020-02-06Paper
On simple back-off in unreliable radio networks
Theoretical Computer Science
2020-01-16Paper
Does adding more agents make a difference? A case study of cover time for the rotor-router
Journal of Computer and System Sciences
2019-08-30Paper
Linear search by a pair of distinct-speed robots
Algorithmica
2019-01-11Paper
Multiple random walks on paths and grids
 
2018-04-19Paper
On location hiding in distributed systems
 
2018-04-12Paper
The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks
Distributed Computing
2017-10-06Paper
Time and space optimality of rotor-router graph exploration
Information Processing Letters
2017-08-16Paper
Collision-free network exploration
Journal of Computer and System Sciences
2017-05-26Paper
Distributed patrolling with two-speed robots (and an application to transportation)
Operations Research and Enterprise Systems
2017-04-28Paper
Bounds on the cover time of parallel rotor walks
 
2017-03-03Paper
Linear search by a pair of distinct-speed robots
Structural Information and Communication Complexity
2016-12-01Paper
Approximating the size of a radio network in beeping model
Structural Information and Communication Complexity
2016-12-01Paper
Setting ports in an anonymous network: how to reduce the level of symmetry?
Structural Information and Communication Complexity
2016-12-01Paper
Bounds on the cover time of parallel rotor walks
Journal of Computer and System Sciences
2016-04-18Paper
Information spreading by mobile particles on a line
Structural Information and Communication Complexity
2016-01-08Paper
Fast collaborative graph exploration
Information and Computation
2015-06-09Paper
Distinguishing views in symmetric networks: a tight lower bound
Theoretical Computer Science
2015-04-29Paper
The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks
Proceedings of the 2013 ACM symposium on Principles of distributed computing
2015-03-02Paper
Evacuating robots via unknown exit in a disk
Lecture Notes in Computer Science
2015-02-10Paper
Patrolling by robots equipped with visibility
Structural Information and Communication Complexity
2014-08-07Paper
Does Adding More Agents Make a Difference? A Case Study of Cover Time for the Rotor-Router
Automata, Languages, and Programming
2014-07-01Paper
Collision-free network exploration
LATIN 2014: Theoretical Informatics
2014-03-31Paper
Maximum matching in multi-interface networks
Theoretical Computer Science
2014-01-16Paper
Fast collaborative graph exploration
Automata, Languages, and Programming
2013-08-07Paper
Maximum matching in multi-interface networks
Combinatorial Optimization and Applications
2012-11-02Paper


Research outcomes over time


This page was built for person: Dominik Pajak