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
Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults2022-12-09Paper
Searching for a Non-adversarial, Uncooperative Agent on a Cycle2022-12-09Paper
Separating translates in the plane: Combinatorial bounds and an algorithm2022-12-09Paper
On convergence and threshold properties of discrete Lotka-Volterra population protocols2022-08-26Paper
https://portal.mardi4nfdi.de/entity/Q50911032022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50923402022-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
https://portal.mardi4nfdi.de/entity/Q33057342020-08-11Paper
Time-energy tradeoffs for evacuation by two robots in the wireless model2020-03-03Paper
Beachcombing on strips and islands2020-01-16Paper
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
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
Gathering in the plane of location-aware robots in the presence of spies2019-01-30Paper
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
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
https://portal.mardi4nfdi.de/entity/Q46365092018-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
Linear Search with Terrain-Dependent Speeds2017-07-21Paper
Temporal flows in temporal networks2017-07-21Paper
Collision-free network exploration2017-05-26Paper
Distributed Patrolling with Two-Speed Robots (and an Application to Transportation)2017-04-28Paper
Linear Search by a Pair of Distinct-Speed Robots2016-12-01Paper
Communication Problems for Mobile Agents Exchanging Energy2016-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
Collision-Free Network Exploration2014-03-31Paper
Survivability of Swarms of Bouncing Robots2014-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
Collecting Information by Power-Aware Mobile Agents2013-03-13Paper
Position Discovery for a System of Bouncing Robots2013-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
Efficient Information Exchange in the Random Phone-Call Model2010-09-07Paper
Tell Me Where I Am So I Can Meet You Sooner2010-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
More Efficient Periodic Traversal in Anonymous Undirected Graphs2010-02-24Paper
Black Hole Search in Directed 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
https://portal.mardi4nfdi.de/entity/Q33700072006-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
https://portal.mardi4nfdi.de/entity/Q27525202003-01-26Paper
https://portal.mardi4nfdi.de/entity/Q27525192002-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jurek Czyzowicz