Publication | Date of Publication | Type |
---|
VC-dimensions for graphs (extended abstract) | 2024-02-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q6187825 | 2024-01-15 | Paper |
Overcoming probabilistic faults in disoriented linear search | 2024-01-11 | Paper |
On multi-label linear interval routing schemes | 2024-01-05 | Paper |
Search on a Line by Byzantine Robots | 2023-08-15 | Paper |
Delivery to safety with two cooperating robots | 2023-08-14 | Paper |
Optimal circle search despite the presence of faulty robots | 2023-06-05 | Paper |
Gathering and Election by Mobile Robots in a Continuous Cycle. | 2023-02-03 | Paper |
Optimal rendezvous on a line by location-aware robots in the presence of spies* | 2022-12-19 | Paper |
Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults | 2022-12-09 | Paper |
Querying with Uncertainty | 2022-12-09 | Paper |
Searching for a Non-adversarial, Uncooperative Agent on a Cycle | 2022-12-09 | Paper |
Power consumption in packet radio networks | 2022-11-09 | Paper |
On convergence and threshold properties of discrete Lotka-Volterra population protocols | 2022-08-26 | Paper |
Linear rendezvous with asymmetric clocks | 2022-07-21 | Paper |
Energy Consumption of Group Search on a Line | 2022-07-21 | Paper |
Bike assisted evacuation on a line | 2022-03-24 | 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 |
Treasure evacuation with one robot on a disk | 2021-01-25 | Paper |
Time-energy tradeoffs for evacuation by two robots in the wireless model | 2021-01-25 | Paper |
Symmetry Breaking in the Plane | 2021-01-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q3386625 | 2021-01-05 | Paper |
Distributed computing on oriented anonymous hypercubes with faulty components | 2020-12-03 | Paper |
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits | 2020-10-21 | Paper |
Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots | 2020-10-21 | Paper |
Gathering in the plane of location-aware robots in the presence of spies | 2020-08-25 | Paper |
God save the queen | 2020-08-11 | Paper |
On realizing shapes in the theory of RNA neutral networks | 2020-07-09 | Paper |
Time-energy tradeoffs for evacuation by two robots in the wireless model | 2020-03-03 | Paper |
Weak coverage of a rectangular barrier | 2020-02-28 | Paper |
Plane and planarity thresholds for random geometric graphs | 2020-02-18 | Paper |
Searching for a non-adversarial, uncooperative agent on a cycle | 2020-01-16 | Paper |
Priority evacuation from a disk: the case of \(n = 1,2,3\) | 2020-01-16 | Paper |
Search on a line with faulty robots | 2019-11-27 | Paper |
Group search of the plane with faulty robots | 2019-10-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q5226842 | 2019-08-01 | Paper |
Priority evacuation from a disk using mobile robots (extended abstract) | 2019-01-30 | Paper |
Gathering in the plane of location-aware robots in the presence of spies | 2019-01-30 | Paper |
Optimal shooting: Characterizations and applications | 2019-01-10 | Paper |
Search-and-fetch with one robot on a disk (track: wireless and geometry) | 2018-12-07 | Paper |
Patrolling trees with mobile robots | 2018-12-07 | Paper |
Impact of locality on location aware unit disk graphs | 2018-08-20 | 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 |
Asymptotically optimal scheduling of random malleable demands in smart grid | 2018-04-10 | Paper |
Know when to persist: deriving value from a stream buffer | 2018-03-13 | Paper |
Evacuating two robots from multiple unknown exits in a circle | 2017-12-20 | Paper |
Approximating the unsatisfiability threshold of random formulas (Extended Abstract) | 2017-12-05 | Paper |
Lower bounds for compact routing | 2017-11-16 | Paper |
When patrolmen become corrupted: monitoring a graph using faulty mobile robots | 2017-11-09 | Paper |
Search on a Line with Faulty Robots | 2017-09-29 | Paper |
Weak coverage of a rectangular barrier | 2017-07-21 | Paper |
Linear Search with Terrain-Dependent Speeds | 2017-07-21 | Paper |
Distributed Patrolling with Two-Speed Robots (and an Application to Transportation) | 2017-04-28 | Paper |
Distributed algorithms for barrier coverage using relocatable sensors | 2017-04-04 | Paper |
Different Speeds Suffice for Rendezvous of Two Agents on Arbitrary Graphs | 2017-04-04 | Paper |
Sensor allocation problems on the real line | 2016-12-09 | Paper |
Know When to Persist: Deriving Value from a Stream Buffer | 2016-11-09 | Paper |
Reconstructing Cactus Graphs from Shortest Path Information | 2016-11-09 | Paper |
Survivability of bouncing robots | 2016-09-16 | Paper |
On the displacement for covering a unit interval with randomly placed sensors | 2016-07-27 | Paper |
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots | 2016-01-11 | Paper |
Information Spreading by Mobile Particles on a Line | 2016-01-08 | Paper |
The beachcombers' problem: walking and searching with mobile robots | 2015-12-11 | Paper |
Strong connectivity of sensor networks with double antennae | 2015-12-10 | Paper |
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols | 2015-10-27 | Paper |
Localization for a system of colliding robots | 2015-09-29 | Paper |
Position discovery for a system of bouncing robots | 2015-09-28 | Paper |
Searching for majority with k-tuple queries | 2015-07-01 | Paper |
Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae | 2015-06-10 | Paper |
Excuse me! or the courteous theatregoers' problem | 2015-05-26 | Paper |
Complexity of barrier coverage with relocatable sensors in the plane | 2015-05-18 | Paper |
MINIMIZING CONGESTION OF LAYOUTS FOR ATM NETWORKS WITH FAULTY LINKS | 2015-04-29 | Paper |
Distributed algorithms for barrier coverage using relocatable sensors | 2015-03-02 | Paper |
Evacuating Robots via Unknown Exit in a Disk | 2015-02-10 | Paper |
On the event distance of Poisson processes with applications to sensors | 2014-12-03 | Paper |
Displacing Random Sensors to Avoid Interference | 2014-09-26 | Paper |
Randomized rendezvous with limited memory | 2014-09-09 | Paper |
The Beachcombers’ Problem: Walking and Searching with Mobile Robots | 2014-08-07 | Paper |
Patrolling by Robots Equipped with Visibility | 2014-08-07 | Paper |
Asymptotic number of hairpins of saturated RNA secondary structures | 2014-04-22 | Paper |
Survivability of Swarms of Bouncing Robots | 2014-03-31 | Paper |
Approximation Algorithms for the Antenna Orientation Problem | 2013-08-16 | Paper |
Localization for a System of Colliding Robots | 2013-08-07 | Paper |
Complexity of Barrier Coverage with Relocatable Sensors in the Plane | 2013-06-07 | Paper |
Position Discovery for a System of Bouncing Robots | 2013-03-13 | Paper |
On the page number of RNA secondary structures with pseudoknots | 2012-12-13 | Paper |
Maintaining privacy on a line | 2012-12-06 | Paper |
Computing majority with triple queries | 2012-11-27 | Paper |
Strongly connected orientations of plane graphs | 2012-11-22 | Paper |
Stretch Factor in Wireless Sensor Networks with Directional Antennae | 2012-11-02 | Paper |
BOUNDED LENGTH, 2-EDGE AUGMENTATION OF GEOMETRIC PLANAR GRAPHS | 2012-10-15 | Paper |
STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE | 2012-10-15 | Paper |
Strong Connectivity of Sensor Networks with Double Antennae | 2012-09-26 | Paper |
Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs | 2012-09-10 | Paper |
Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points | 2012-06-29 | Paper |
Preventing the Cluster Formation Attack against the Hierarchical OLSR Protocol | 2012-06-08 | Paper |
Analysing local algorithms in location-aware quasi-unit-disk graphs | 2011-10-27 | Paper |
Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds | 2011-09-16 | Paper |
Computing Majority with Triple Queries | 2011-08-17 | Paper |
Planar Subgraphs without Low-Degree Nodes | 2011-08-12 | Paper |
Deterministic symmetric rendezvous with tokens in a synchronous torus | 2011-06-01 | Paper |
Location-oblivious distributed unit disk graph coloring | 2011-05-10 | Paper |
Maintaining Connectivity in Sensor Networks Using Directional Antennae | 2011-04-05 | Paper |
Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle | 2011-01-10 | Paper |
Optimal Balancing of Satellite Queues in Packet Transmission to Ground Stations | 2011-01-10 | Paper |
Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs | 2011-01-08 | Paper |
The diameter and connectivity of networks with random dependent faults | 2010-11-24 | Paper |
String recognition on anonymous rings | 2010-06-17 | Paper |
Maximum Interference of Random Sensors on a Line | 2010-06-17 | Paper |
Strong Orientations of Planar Graphs with Bounded Stretch Factor | 2010-06-17 | Paper |
On the false-positive rate of Bloom filters | 2010-06-09 | Paper |
LOCAL CONSTRUCTION AND COLORING OF SPANNERS OF LOCATION AWARE UNIT DISK GRAPHS | 2010-03-11 | Paper |
Discrete and Computational Geometry | 2010-02-05 | Paper |
Random maximal independent sets and the unfriendly theater seating arrangement problem | 2009-12-15 | Paper |
Optimal movement of mobile sensors for barrier coverage of a planar region | 2009-11-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q3181699 | 2009-10-12 | Paper |
Approximate hotlink assignment | 2009-07-21 | Paper |
LATIN 2004: Theoretical Informatics | 2009-05-07 | Paper |
An Algorithmic Theory of Mobile Agents | 2009-03-05 | Paper |
Constant memory routing in quasi-planar and quasi-polyhedral graphs | 2009-03-04 | Paper |
Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs | 2009-02-12 | Paper |
Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region | 2009-01-27 | Paper |
Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs | 2009-01-20 | Paper |
Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges | 2008-09-18 | Paper |
Mobile Agent Rendezvous in a Synchronous Torus | 2008-09-18 | Paper |
Communication in Networks with Random Dependent Faults | 2008-09-17 | Paper |
Memoryless search algorithms in a network with faulty advice | 2008-08-06 | Paper |
Balancing Traffic Load Using One-Turn Rectilinear Routing | 2008-05-27 | Paper |
Randomized Rendez-Vous with Limited Memory | 2008-04-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q5453900 | 2008-04-03 | Paper |
The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring | 2008-03-07 | Paper |
Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs | 2007-11-15 | Paper |
Location Oblivious Distributed Unit Disk Graph Coloring | 2007-11-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q5310248 | 2007-09-21 | Paper |
Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov--Jacobson energy model | 2007-04-18 | Paper |
Better adaptive diagnosis of hypercubes | 2007-01-09 | Paper |
SOFSEM 2006: Theory and Practice of Computer Science | 2006-11-14 | Paper |
Deterministic M2M multicast in radio networks | 2006-10-20 | Paper |
Mathematical Foundations of Computer Science 2005 | 2006-10-20 | Paper |
Asynchronous deterministic rendezvous in graphs | 2006-04-28 | Paper |
Broadcasting in unlabeled hypercubes with a linear number of messages. | 2006-01-17 | Paper |
Principles of Distributed Systems | 2005-12-15 | Paper |
STACS 2005 | 2005-12-02 | Paper |
Games on triangulations | 2005-10-26 | Paper |
Structural Information and Communication Complexity | 2005-09-07 | Paper |
Structural Information and Communication Complexity | 2005-09-07 | Paper |
Automata, Languages and Programming | 2005-08-24 | Paper |
Euro-Par 2004 Parallel Processing | 2005-08-23 | Paper |
Information and Communications Security | 2005-08-19 | Paper |
Applied Cryptography and Network Security | 2005-06-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4828987 | 2004-11-29 | Paper |
Tree exploration with little memory | 2004-10-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4817649 | 2004-09-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4817650 | 2004-09-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4472476 | 2004-08-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4474141 | 2004-08-04 | Paper |
Sorting and election in anonymous asynchronous rings. | 2004-03-14 | Paper |
Searching with mobile agents in networks with liars. | 2004-02-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4437514 | 2003-12-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4436057 | 2003-11-23 | Paper |
Locating information with uncertainty in fully interconnected networks: The case of nondistributed memory | 2003-10-29 | Paper |
The impact of information on broadcasting time in linear radio networks. | 2003-01-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q2752519 | 2002-09-18 | Paper |
Rigorous results for random (\(2+p)\)-SAT | 2002-03-03 | Paper |
Random constraint satisfaction: A more accurate picture | 2002-02-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q2766883 | 2002-01-28 | Paper |
Optimal adaptive fault diagnosis for simple multiprocessor systems | 2002-01-27 | Paper |
Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval | 2002-01-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4525052 | 2001-12-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q2728847 | 2001-11-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q2728846 | 2001-11-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q2729093 | 2001-10-23 | Paper |
Ray shooting from convex ranges | 2001-09-03 | Paper |
Fault-Tolerant Broadcasting in Radio Networks | 2001-07-29 | Paper |
On recognizing a string on an anonymous ring | 2001-04-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4504023 | 2000-12-06 | Paper |
ISOMORPHIC TRIANGULATIONS WITH SMALL NUMBER OF STEINER POINTS | 2000-11-07 | Paper |
Efficient regular polygon dissections | 2000-10-23 | Paper |
Power consumption in packet radio networks | 2000-08-21 | Paper |
Approximating the unsatisfiability threshold of random formulas | 2000-05-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4938771 | 2000-03-27 | Paper |
Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks | 2000-03-19 | Paper |
Baked-Potato Routing | 1999-10-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4234101 | 1999-06-29 | Paper |
Approximate maxima finding of continuous functions under restricted budget | 1999-01-12 | Paper |
Perfect broadcasting in unlabeled networks | 1998-11-03 | Paper |
A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments | 1998-08-13 | Paper |
Planar stage graphs: Characterizations and applications | 1998-07-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4385172 | 1998-04-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4375776 | 1998-02-08 | Paper |
Stage-graph representations | 1998-01-29 | Paper |
The VC-dimension of set systems defined by graphs | 1997-12-17 | Paper |
Hop-Congestion Trade-Offs for High-Speed Networks | 1997-09-29 | Paper |
Distributed Computing on Anonymous Hypercube Networks | 1997-07-06 | Paper |
Anonymous wireless rings | 1997-02-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4718423 | 1996-12-03 | Paper |
On Multi-Label Linear Interval Routing Schemes | 1996-10-30 | Paper |
Labeled versus unlabeled distributed Cayley networks | 1996-08-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4326201 | 1995-07-13 | Paper |
Counting problems relating to a theorem of Dirichlet | 1995-04-09 | Paper |
Computing Boolean functions on anonymous networks | 1995-01-11 | Paper |
Camera placement in integer lattices | 1994-08-10 | Paper |
Optimal coteries and voting schemes | 1994-08-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4038697 | 1993-05-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4013245 | 1992-09-27 | Paper |
A note on weighted distributed match-making | 1992-09-26 | Paper |
Boolean Functions, Invariance Groups, and Parallel Complexity | 1991-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4733379 | 1989-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4734764 | 1989-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3796718 | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3823129 | 1988-01-01 | Paper |
Fixed point equations with parameters in the projective model | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3485878 | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3751587 | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3726186 | 1986-01-01 | Paper |
Definable partitions and reflection properties for regular cardinals | 1985-01-01 | Paper |
Definable Partitions and the Projectum | 1985-01-01 | Paper |
DEFINABLE ULTRAPOWERS AND ULTRAFILTERS OVER ADMISSIBLE ORDINALS | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3689180 | 1984-01-01 | Paper |
Stepping up lemmas in definable partitions | 1984-01-01 | Paper |
Definable Ramsey and definable Erdös ordinals | 1983-01-01 | Paper |
Reflection and partition properties of admissible ordinals | 1982-01-01 | Paper |
Definable Ultrafilters and end Extension of Constructible Sets | 1982-01-01 | Paper |
Invisible Ordinals and Inductive Definitions | 1982-01-01 | Paper |