| Publication | Date of Publication | Type |
|---|
Approximate maxima finding of continuous functions under restricted budget (extended abstract)
| 2024-06-05 | Paper |
VC-dimensions for graphs (extended abstract)
Graph-Theoretic Concepts in Computer Science | 2024-02-28 | Paper |
scientific article; zbMATH DE number 7788630 (Why is no real title available?)
| 2024-01-15 | Paper |
On multi-label linear interval routing schemes
Graph-Theoretic Concepts in Computer Science | 2024-01-05 | Paper |
Search on a Line by Byzantine Robots
International Journal of Foundations of Computer Science | 2023-08-15 | Paper |
Delivery to safety with two cooperating robots
Lecture Notes in Computer Science | 2023-08-14 | Paper |
Message Delivery in the Plane by Robots with Different Speeds
| 2023-04-21 | Paper |
A time-randomness tradeoff for selection in parallel
Lecture Notes in Computer Science | 2023-01-18 | Paper |
Optimal rendezvous on a line by location-aware robots in the presence of spies*
Discrete Mathematics, Algorithms and Applications | 2022-12-19 | Paper |
Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults
Algorithms for Sensor Systems | 2022-12-09 | Paper |
Power consumption in packet radio networks (extended abstract)
Lecture Notes in Computer Science | 2022-11-09 | Paper |
Energy consumption of group search on a line
| 2022-07-21 | Paper |
The pony express communication problem
| 2022-03-22 | Paper |
Graph exploration by energy-sharing mobile agents
| 2022-03-22 | Paper |
The bike sharing problem
| 2021-10-04 | Paper |
Time-energy tradeoffs for evacuation by two robots in the wireless model
Theoretical Computer Science | 2021-01-25 | Paper |
Gathering in the plane of location-aware robots in the presence of spies
Theoretical Computer Science | 2020-08-25 | Paper |
God save the queen
| 2020-08-11 | Paper |
On realizing shapes in the theory of RNA neutral networks
Journal of Theoretical Biology | 2020-07-09 | Paper |
Time-energy tradeoffs for evacuation by two robots in the wireless model
Lecture Notes in Computer Science | 2020-03-03 | Paper |
Weak coverage of a rectangular barrier
Algorithmica | 2020-02-28 | Paper |
Satisfying neighbor preferences on a circle
| 2020-02-12 | Paper |
Priority evacuation from a disk: the case of \(n = 1,2,3\)
Theoretical Computer Science | 2020-01-16 | Paper |
Search on a line with faulty robots
Distributed Computing | 2019-11-27 | Paper |
A characterization of the degree sequences of 2-trees
2007 Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-16 | Paper |
Gathering in the plane of location-aware robots in the presence of spies
Structural Information and Communication Complexity | 2019-01-30 | Paper |
Priority evacuation from a disk using mobile robots (extended abstract)
| 2019-01-30 | Paper |
Optimal shooting: Characterizations and applications
Automata, Languages and Programming | 2019-01-10 | Paper |
Search on a line by Byzantine robots
| 2018-04-19 | Paper |
Evacuation from a disc in the presence of a faulty robot
| 2018-04-12 | Paper |
Know when to persist: deriving value from a stream buffer
Theoretical Computer Science | 2018-03-13 | Paper |
Approximating the unsatisfiability threshold of random formulas (extended abstract)
Algorithms — ESA '96 | 2017-12-05 | Paper |
Lower bounds for compact routing (extended abstract)
STACS 96 | 2017-11-16 | Paper |
When patrolmen become corrupted: monitoring a graph using faulty mobile robots
Algorithmica | 2017-11-09 | Paper |
Search on a line with faulty robots
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing | 2017-09-29 | Paper |
Weak coverage of a rectangular barrier
Lecture Notes in Computer Science | 2017-07-21 | Paper |
Linear Search with Terrain-Dependent Speeds
Lecture Notes in Computer Science | 2017-07-21 | Paper |
Distributed algorithms for barrier coverage using relocatable sensors
Distributed Computing | 2017-04-04 | Paper |
Different speeds suffice for rendezvous of two agents on arbitrary graphs
SOFSEM 2017: Theory and Practice of Computer Science | 2017-04-04 | Paper |
Know when to persist: deriving value from a stream buffer (extended abstract)
Algorithmic Aspects in Information and Management | 2016-11-09 | Paper |
Reconstructing cactus graphs from shortest path information (extended abstract)
Algorithmic Aspects in Information and Management | 2016-11-09 | Paper |
When patrolmen become corrupted: monitoring a graph using faulty mobile robots
Algorithms and Computation | 2016-01-11 | Paper |
Encoding 2D range maximum queries
Theoretical Computer Science | 2015-12-08 | Paper |
DMVP: Foremost Waypoint Coverage of Time-Varying Graphs
Graph-Theoretic Concepts in Computer Science | 2015-09-09 | Paper |
Excuse me! or the courteous theatregoers' problem
Theoretical Computer Science | 2015-05-26 | Paper |
Complexity of barrier coverage with relocatable sensors in the plane
Theoretical Computer Science | 2015-05-18 | Paper |
Minimizing congestion of layouts for ATM networks with faulty links
International Journal of Foundations of Computer Science | 2015-04-29 | Paper |
Distributed algorithms for barrier coverage using relocatable sensors
Proceedings of the 2013 ACM symposium on Principles of distributed computing | 2015-03-02 | Paper |
Randomized rendezvous with limited memory
ACM Transactions on Algorithms | 2014-09-09 | Paper |
Asymptotic number of hairpins of saturated RNA secondary structures
Bulletin of Mathematical Biology | 2014-04-22 | Paper |
Complexity of barrier coverage with relocatable sensors in the plane
Lecture Notes in Computer Science | 2013-06-07 | Paper |
On the page number of RNA secondary structures with pseudoknots
Journal of Mathematical Biology | 2012-12-13 | Paper |
Maintaining privacy on a line
Theory of Computing Systems | 2012-12-06 | Paper |
STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE
Discrete Mathematics, Algorithms and Applications | 2012-10-15 | Paper |
Bounded length, 2-edge augmentation of geometric planar graphs
Discrete Mathematics, Algorithms and Applications | 2012-10-15 | Paper |
The complexity of minor-ancestral graph properties with forbidden pairs
Computer Science – Theory and Applications | 2012-09-10 | Paper |
Approximating the edge length of 2-edge connected planar geometric graphs on a set of points
LATIN 2012: Theoretical Informatics | 2012-06-29 | Paper |
Encoding 2D range maximum queries
Lecture Notes in Computer Science | 2011-12-16 | Paper |
Deterministic symmetric rendezvous with tokens in a synchronous torus
Discrete Applied Mathematics | 2011-06-01 | Paper |
Maintaining connectivity in sensor networks using directional antennae
Monographs in Theoretical Computer Science. An EATCS Series | 2011-04-05 | Paper |
Optimal balancing of satellite queues in packet transmission to ground stations
Combinatorial Optimization and Applications | 2011-01-10 | Paper |
Strong connectivity in sensor networks with given number of directional antennae of bounded angle
Combinatorial Optimization and Applications | 2011-01-10 | Paper |
Bounded length, 2-edge augmentation of geometric planar graphs
Combinatorial Optimization and Applications | 2011-01-08 | Paper |
String recognition on anonymous rings
Lecture Notes in Computer Science | 2010-06-17 | Paper |
Maximum interference of random sensors on a line
Structural Information and Communication Complexity | 2010-06-17 | Paper |
Random maximal independent sets and the unfriendly theater seating arrangement problem
Discrete Mathematics | 2009-12-15 | Paper |
Tracking mobile users in cellular networks using timing information
| 2009-10-12 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2009-08-07 | Paper |
Approximate hotlink assignment
Information Processing Letters | 2009-07-21 | Paper |
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science | 2009-05-07 | Paper |
An Algorithmic Theory of Mobile Agents
Trustworthy Global Computing | 2009-03-05 | Paper |
Realizing partitions respecting full and partial order information
Journal of Discrete Algorithms | 2008-11-18 | Paper |
Mobile Agent Rendezvous in a Synchronous Torus
LATIN 2006: Theoretical Informatics | 2008-09-18 | Paper |
A characterization of the degree sequences of 2-trees
Journal of Graph Theory | 2008-09-04 | Paper |
Memoryless search algorithms in a network with faulty advice
Theoretical Computer Science | 2008-08-06 | Paper |
Balancing Traffic Load Using One-Turn Rectilinear Routing
Lecture Notes in Computer Science | 2008-05-27 | Paper |
Randomized Rendez-Vous with Limited Memory
Lecture Notes in Computer Science | 2008-04-15 | Paper |
The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring
SOFSEM 2008: Theory and Practice of Computer Science | 2008-03-07 | Paper |
Assigning bookmarks in perfect binary trees.
| 2007-09-21 | Paper |
Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov--Jacobson energy model
Discrete Applied Mathematics | 2007-04-18 | Paper |
SOFSEM 2006: Theory and Practice of Computer Science
Lecture Notes in Computer Science | 2006-11-14 | Paper |
Mathematical Foundations of Computer Science 2005
Lecture Notes in Computer Science | 2006-10-20 | Paper |
Efficient automatic simulation of parallel computation on networks of workstations
Discrete Applied Mathematics | 2006-06-09 | Paper |
Asynchronous deterministic rendezvous in graphs
Theoretical Computer Science | 2006-04-28 | Paper |
Principles of Distributed Systems
Lecture Notes in Computer Science | 2005-12-15 | Paper |
scientific article; zbMATH DE number 2226802 (Why is no real title available?)
| 2005-11-08 | Paper |
Structural Information and Communication Complexity
Lecture Notes in Computer Science | 2005-09-07 | Paper |
Euro-Par 2004 Parallel Processing
Lecture Notes in Computer Science | 2005-08-23 | Paper |
Asymmetric communication protocols via hotlink assignments
Theory of Computing Systems | 2005-02-11 | Paper |
Compact routing schemes for dynamic ring networks
Theory of Computing Systems | 2005-01-25 | Paper |
scientific article; zbMATH DE number 2100931 (Why is no real title available?)
| 2004-09-15 | Paper |
scientific article; zbMATH DE number 2080232 (Why is no real title available?)
| 2004-08-04 | Paper |
scientific article; zbMATH DE number 2081037 (Why is no real title available?)
| 2004-08-04 | Paper |
Sorting and election in anonymous asynchronous rings.
Journal of Parallel and Distributed Computing | 2004-03-14 | Paper |
Searching with mobile agents in networks with liars.
Discrete Applied Mathematics | 2004-02-14 | Paper |
scientific article; zbMATH DE number 2006658 (Why is no real title available?)
| 2003-11-23 | Paper |
Locating information with uncertainty in fully interconnected networks: The case of nondistributed memory
Networks | 2003-10-29 | Paper |
The impact of information on broadcasting time in linear radio networks.
Theoretical Computer Science | 2003-01-21 | Paper |
Cutting circles into equal area pieces
Geombinatorics | 2002-09-18 | Paper |
Rigorous results for random (\(2+p)\)-SAT
Theoretical Computer Science | 2002-03-03 | Paper |
Random constraint satisfaction: A more accurate picture
Constraints | 2002-02-10 | Paper |
scientific article; zbMATH DE number 1696681 (Why is no real title available?)
| 2002-01-28 | Paper |
Locating information with uncertainty in fully interconnected networks with applications to world wide web information retrieval
The Computer Journal. Section A Section B | 2002-01-23 | Paper |
scientific article; zbMATH DE number 1629819 (Why is no real title available?)
| 2001-11-01 | Paper |
scientific article; zbMATH DE number 1629974 (Why is no real title available?)
| 2001-10-23 | Paper |
Ray shooting from convex ranges
Discrete Applied Mathematics | 2001-09-03 | Paper |
Fault-tolerant broadcasting in radio networks
Journal of Algorithms | 2001-07-29 | Paper |
On recognizing a string on an anonymous ring
Theory of Computing Systems | 2001-04-17 | Paper |
scientific article; zbMATH DE number 1857637 (Why is no real title available?)
| 2001-01-01 | Paper |
scientific article; zbMATH DE number 1507298 (Why is no real title available?)
| 2000-12-06 | Paper |
Distributed Online Frequency Assignment in Cellular Networks
Journal of Algorithms | 2000-11-22 | Paper |
Efficient regular polygon dissections
Geometriae Dedicata | 2000-10-23 | Paper |
Power consumption in packet radio networks
Theoretical Computer Science | 2000-08-21 | Paper |
Approximating the unsatisfiability threshold of random formulas
| 2000-05-03 | Paper |
scientific article; zbMATH DE number 1405786 (Why is no real title available?)
| 2000-03-27 | Paper |
scientific article; zbMATH DE number 1419211 (Why is no real title available?)
| 2000-03-21 | Paper |
Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks
SIAM Journal on Computing | 2000-03-19 | Paper |
Baked-Potato Routing
Journal of Algorithms | 1999-10-25 | Paper |
scientific article; zbMATH DE number 1263229 (Why is no real title available?)
| 1999-06-29 | Paper |
Approximate maxima finding of continuous functions under restricted budget
Theoretical Computer Science | 1999-01-12 | Paper |
Planar stage graphs: Characterizations and applications
Theoretical Computer Science | 1998-07-23 | Paper |
scientific article; zbMATH DE number 1140070 (Why is no real title available?)
| 1998-04-13 | Paper |
scientific article; zbMATH DE number 1114008 (Why is no real title available?)
| 1998-02-08 | Paper |
Stage-graph representations
Discrete Applied Mathematics | 1998-01-29 | Paper |
The VC-dimension of set systems defined by graphs
Discrete Applied Mathematics | 1997-12-17 | Paper |
Hop-Congestion Trade-Offs for High-Speed Networks
International Journal of Foundations of Computer Science | 1997-09-29 | Paper |
On Multi-Label Linear Interval Routing Schemes
The Computer Journal | 1996-10-30 | Paper |
Labeled versus unlabeled distributed Cayley networks
Discrete Applied Mathematics | 1996-08-05 | Paper |
Time-Randomness Trade-offs in Parallel Computation
Journal of Algorithms | 1996-06-27 | Paper |
Fast deterministic selection on mesh-connected processor arrays
Algorithmica | 1996-04-28 | Paper |
scientific article; zbMATH DE number 734472 (Why is no real title available?)
| 1995-07-13 | Paper |
Computing Boolean functions on anonymous networks
Information and Computation | 1995-01-11 | Paper |
Optimal coteries and voting schemes
Information Processing Letters | 1994-08-03 | Paper |
Integer sorting on a mesh-connected array of processors
Information Processing Letters | 1993-12-20 | Paper |
scientific article; zbMATH DE number 177819 (Why is no real title available?)
| 1993-05-18 | Paper |
The Average Complexity of Parallel Comparison Merging
SIAM Journal on Computing | 1992-06-28 | Paper |
Oblivious routing with limited buffer capacity
Journal of Computer and System Sciences | 1992-06-25 | Paper |
Tight bounds for oblivious routing in the hypercube
Mathematical Systems Theory | 1991-01-01 | Paper |
