Jurek Czyzowicz

From MaRDI portal
Person:203739

Available identifiers

zbMath Open czyzowicz.jurekMaRDI QIDQ203739

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61878252024-01-15Paper
Search on a Line by Byzantine Robots2023-08-15Paper
Optimal rendezvous on a line by location-aware robots in the presence of spies*2022-12-19Paper
Searching for a Non-adversarial, Uncooperative Agent on a Cycle2022-12-09Paper
Separating translates in the plane: Combinatorial bounds and an algorithm2022-12-09Paper
Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults2022-12-09Paper
On convergence and threshold properties of discrete Lotka-Volterra population protocols2022-08-26Paper
Energy Consumption of Group Search on a Line2022-07-21Paper
Linear rendezvous with asymmetric clocks2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50757732022-05-11Paper
Graph exploration by energy-sharing mobile agents2022-03-22Paper
The bike sharing problem2021-10-04Paper
Gossiping by energy-constrained mobile agents in tree networks2021-03-09Paper
Building a nest by an automaton2021-02-01Paper
Time-energy tradeoffs for evacuation by two robots in the wireless model2021-01-25Paper
Symmetry Breaking in the Plane2021-01-20Paper
https://portal.mardi4nfdi.de/entity/Q33866252021-01-05Paper
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits2020-10-21Paper
Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots2020-10-21Paper
Gathering in the plane of location-aware robots in the presence of spies2020-08-25Paper
God save the queen2020-08-11Paper
Time-energy tradeoffs for evacuation by two robots in the wireless model2020-03-03Paper
Searching for a non-adversarial, uncooperative agent on a cycle2020-01-16Paper
Priority evacuation from a disk: the case of \(n = 1,2,3\)2020-01-16Paper
Beachcombing on strips and islands2020-01-16Paper
Search on a line with faulty robots2019-11-27Paper
Energy-optimal broadcast and exploration in a tree using mobile agents2019-10-18Paper
Group search of the plane with faulty robots2019-10-07Paper
Temporal flows in temporal networks2019-06-25Paper
Broadcast with energy-exchanging mobile agents distributed on a tree2019-01-30Paper
Priority evacuation from a disk using mobile robots (extended abstract)2019-01-30Paper
Gathering in the plane of location-aware robots in the presence of spies2019-01-30Paper
Linear search by a pair of distinct-speed robots2019-01-11Paper
Patrolling trees with mobile robots2018-12-07Paper
On asynchronous rendezvous in general graphs2018-11-29Paper
Search on a Line by Byzantine Robots2018-04-19Paper
Evacuation from a disc in the presence of a faulty robot2018-04-12Paper
Evacuating two robots from multiple unknown exits in a circle2017-12-20Paper
When patrolmen become corrupted: monitoring a graph using faulty mobile robots2017-11-09Paper
Search on a Line with Faulty Robots2017-09-29Paper
Temporal flows in temporal networks2017-07-21Paper
Linear Search with Terrain-Dependent Speeds2017-07-21Paper
Collision-free network exploration2017-05-26Paper
Distributed Patrolling with Two-Speed Robots (and an Application to Transportation)2017-04-28Paper
Communication Problems for Mobile Agents Exchanging Energy2016-12-01Paper
Linear Search by a Pair of Distinct-Speed Robots2016-12-01Paper
Survivability of bouncing robots2016-09-16Paper
Convergecast and broadcast by power-aware mobile agents2016-03-23Paper
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots2016-01-11Paper
Information Spreading by Mobile Particles on a Line2016-01-08Paper
The beachcombers' problem: walking and searching with mobile robots2015-12-11Paper
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols2015-10-27Paper
Localization for a system of colliding robots2015-09-29Paper
Position discovery for a system of bouncing robots2015-09-28Paper
How to meet when you forget2015-03-02Paper
Evacuating Robots via Unknown Exit in a Disk2015-02-10Paper
How to meet asynchronously (almost) everywhere2014-09-09Paper
The Beachcombers’ Problem: Walking and Searching with Mobile Robots2014-08-07Paper
Patrolling by Robots Equipped with Visibility2014-08-07Paper
Time versus space trade-offs for rendezvous in trees2014-07-11Paper
https://portal.mardi4nfdi.de/entity/Q54176022014-05-22Paper
Survivability of Swarms of Bouncing Robots2014-03-31Paper
Collision-Free Network Exploration2014-03-31Paper
Worst-case optimal exploration of terrains with obstacles2013-11-29Paper
Localization for a System of Colliding Robots2013-08-07Paper
Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains2013-04-15Paper
Position Discovery for a System of Bouncing Robots2013-03-13Paper
Collecting Information by Power-Aware Mobile Agents2013-03-13Paper
How to meet when you forget: log-space rendezvous in arbitrary graphs2013-02-04Paper
More efficient periodic traversal in anonymous undirected graphs2012-08-10Paper
Choosing the best among peers2012-08-08Paper
APPROXIMATION ALGORITHMS FOR BUY-AT-BULK GEOMETRIC NETWORK DESIGN2012-03-13Paper
Asynchronous deterministic rendezvous in bounded terrains2011-12-07Paper
Synchronous Rendezvous for Location-Aware Agents2011-10-28Paper
Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds2011-09-16Paper
Optimality and competitiveness of exploring polygons by mobile robots2011-01-13Paper
Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids2010-09-10Paper
Tell Me Where I Am So I Can Meet You Sooner2010-09-07Paper
Efficient Information Exchange in the Random Phone-Call Model2010-09-07Paper
Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains2010-09-03Paper
Simultaneous diagonal flips in plane triangulations2010-08-16Paper
Optimal Exploration of Terrains with Obstacles2010-06-22Paper
Asynchronous Deterministic Rendezvous in Bounded Terrains2010-06-17Paper
Black Hole Search in Directed Graphs2010-02-24Paper
More Efficient Periodic Traversal in Anonymous Undirected Graphs2010-02-24Paper
Consensus and Mutual Exclusion in a Multiple Access Channel2009-11-19Paper
Optimality and Competitiveness of Exploring Polygons by Mobile Robots2009-10-29Paper
Approximation Algorithms for Buy-at-Bulk Geometric Network Design2009-10-20Paper
Equivalence of Functions Represented by Simple Context-Free Grammars with Output2009-03-26Paper
Gathering few fat mobile robots in the plane2009-03-02Paper
Computing the throughput of concatenation state machines2008-11-18Paper
Efficient Computation of Throughput Values of Context-Free Languages2008-06-10Paper
REDUCING SIMPLE GRAMMARS: EXPONENTIAL AGAINST HIGHLY-POLYNOMIAL TIME IN PRACTICE2008-05-20Paper
https://portal.mardi4nfdi.de/entity/Q54539002008-04-03Paper
The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring2008-03-07Paper
Searching for a Black Hole in Synchronous Tree Networks2008-01-18Paper
Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs2007-11-15Paper
https://portal.mardi4nfdi.de/entity/Q53102482007-09-21Paper
Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice2007-09-06Paper
Simultaneous diagonal flips in plane triangulations2007-05-11Paper
Equivalence of simple functions2007-05-11Paper
Prime normal form and equivalence of simple grammars2007-01-09Paper
Implementation and Application of Automata2006-11-13Paper
https://portal.mardi4nfdi.de/entity/Q54806562006-08-03Paper
Transducers with set output2006-02-06Paper
Principles of Distributed Systems2005-12-15Paper
LINEAR-TIME PRIME DECOMPOSITION OF REGULAR PREFIX CODES2005-10-19Paper
COMPUTING LARGEST CIRCLES SEPARATING TWO SETS OF SEGMENTS2005-06-10Paper
The Maximum Number of Edges in a Three-Dimensional Grid-Drawing2005-05-25Paper
https://portal.mardi4nfdi.de/entity/Q48176492004-09-15Paper
https://portal.mardi4nfdi.de/entity/Q48176502004-09-15Paper
https://portal.mardi4nfdi.de/entity/Q48086502004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44724762004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44186012003-08-11Paper
On polygons enclosing point sets2003-01-26Paper
Cutting circles into equal area pieces2002-09-18Paper
Circular separability of polygons2002-05-14Paper
https://portal.mardi4nfdi.de/entity/Q45250522001-12-12Paper
https://portal.mardi4nfdi.de/entity/Q27288472001-11-06Paper
https://portal.mardi4nfdi.de/entity/Q27288462001-11-01Paper
IMMOBILIZING A SHAPE2000-11-07Paper
Convex tours of bounded curvature2000-01-17Paper
A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments1998-08-13Paper
Separating Translates in the Plane: Combinatorial Bounds and an Algorithm1998-05-25Paper
https://portal.mardi4nfdi.de/entity/Q48860571996-08-22Paper
Illuminating high-dimensional convex sets1995-10-17Paper
Protecting convex sets1995-02-01Paper
Guarding rectangular art galleries1994-08-21Paper
Separation of convex sets1994-07-31Paper
Searching with local constraints on error patterns1994-07-19Paper
COMPUTING SHORTEST TRANSVERSALS OF SETS1993-11-26Paper
https://portal.mardi4nfdi.de/entity/Q31389831993-10-20Paper
https://portal.mardi4nfdi.de/entity/Q46947231993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40374211993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40288961993-03-28Paper
https://portal.mardi4nfdi.de/entity/Q40187251993-01-16Paper
Illuminating rectangles and triangles on the plane1993-01-01Paper
Separating convex sets in the plane1992-06-28Paper
Crooked diagrams with few slopes1992-06-25Paper
Searching with a forbidden lie pattern in responses1991-01-01Paper
Lattice diagrams with few slopes1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33513801991-01-01Paper
Drawing orders with few slopes1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34943271990-01-01Paper
Ulam's searching game with lies1989-01-01Paper
Solution of Ulam's problem on binary search with two lies1988-01-01Paper

Research outcomes over time

This page was built for person: Jurek Czyzowicz