Jurek Czyzowicz

209 papers A* 8A 11B 38C 14Misc 3Journal 103Unranked 30
YearRankTypeTitle / Venue / Authors
2025 J jnl
Symmetry Breaking in the Plane.
Algorithmica
Jurek Czyzowicz, Leszek Gasieniec, Ryan Killick, Evangelos Kranakis
2022 J jnl
On convergence and threshold properties of discrete Lotka-Volterra population protocols.
J. Comput. Syst. Sci.
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
2022 J jnl
Optimal rendezvous on a line by location-aware robots in the presence of spies*.
Discret. Math. Algorithms Appl.
Huda Chuangpishit, Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc
2021 J jnl
Building a Nest by an Automaton.
Algorithmica
Jurek Czyzowicz, Dariusz Dereniowski, Andrzej Pelc
2021 J jnl
Gossiping by energy-constrained mobile agents in tree networks.
Theor. Comput. Sci.
Jurek Czyzowicz, Dariusz Dereniowski, Robert Ostrowski, Wojciech Rytter
2021 B conf
Graph Exploration by Energy-Sharing Mobile Agents.
SIROCCO
Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende
2021 J jnl
Graph Exploration by Energy-Sharing Mobile Agents.
CoRR
Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende
2021 B conf
Group Evacuation on a Line by Agents with Different Communication Abilities.
ISAAC
Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende
2021 J jnl
Group Evacuation on a Line by Agents with Different Communication Abilities.
CoRR
Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende
2021 — conf
Search and evacuation with a near majority of faulty agents.
ACDA
Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Grzegorz Stachowiak
2021 J jnl
Search on a Line by Byzantine Robots.
Int. J. Found. Comput. Sci.
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2021 B conf
The Bike Sharing Problem.
WALCOM
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
2021 J jnl
Time-energy tradeoffs for evacuation by two robots in the wireless model.
Theor. Comput. Sci.
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2020 J jnl
Beachcombing on strips and islands.
Theor. Comput. Sci.
Evangelos Bampas, Jurek Czyzowicz, David Ilcinkas, Ralf Klasing
2020 J jnl
Evacuating Robots from a Disk Using Face-to-Face Communication.
Discret. Math. Theor. Comput. Sci.
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber
2020 J jnl
Gathering in the plane of location-aware robots in the presence of spies.
Theor. Comput. Sci.
Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce
2020 J jnl
Optimal online and offline algorithms for robot-assisted restoration of barrier coverage.
Discret. Appl. Math.
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny
2020 J jnl
Priority evacuation from a disk: The case of
Theor. Comput. Sci.
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2020 J jnl
Priority evacuation from a disk: The case of
Theor. Comput. Sci.
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2020 J jnl
Searching for a non-adversarial, uncooperative agent on a cycle.
Theor. Comput. Sci.
Jurek Czyzowicz, Stefan Dobrev, Maxime Godon, Evangelos Kranakis, Toshinori Sakai, Jorge Urrutia
2020 J jnl
The Bike Sharing Problem.
CoRR
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
2019 A conf
Building a Nest by an Automaton.
ESA
Jurek Czyzowicz, Dariusz Dereniowski, Andrzej Pelc
2019 J jnl
Building a Nest by an Automaton.
CoRR
Jurek Czyzowicz, Dariusz Dereniowski, Andrzej Pelc
2019 A* conf
Energy Consumption of Group Search on a Line.
ICALP
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2019 J jnl
Energy Consumption of Group Search on a Line.
CoRR
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2019 J jnl
Energy-optimal broadcast and exploration in a tree using mobile agents.
Theor. Comput. Sci.
Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter
2019 — ch.
Group Search and Evacuation.
Distributed Computing by Mobile Entities
Jurek Czyzowicz, Kostantinos Georgiou, Evangelos Kranakis
2019 J jnl
Group search of the plane with faulty robots.
Theor. Comput. Sci.
Jurek Czyzowicz, Maxime Godon, Evangelos Kranakis, Arnaud Labourel
2019 J jnl
Linear Search by a Pair of Distinct-Speed Robots.
Algorithmica
Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka, Dominik Pajak
2019 J jnl
On asynchronous rendezvous in general graphs.
Theor. Comput. Sci.
Evangelos Bampas, Lélia Blin, Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Maria Potop-Butucaru, Sébastien Tixeuil
2019 — ch.
Patrolling.
Distributed Computing by Mobile Entities
Jurek Czyzowicz, Kostantinos Georgiou, Evangelos Kranakis
2019 J jnl
Search on a line with faulty robots.
Distributed Comput.
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny
2019 A* conf
Symmetry Breaking in the Plane: Rendezvous by Robots with Unknown Attributes.
PODC
Jurek Czyzowicz, Leszek Gasieniec, Ryan Killick, Evangelos Kranakis
2019 J jnl
Temporal flows in temporal networks.
J. Comput. Syst. Sci.
Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
2019 B conf
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model.
SIROCCO
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2019 J jnl
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model.
CoRR
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2018 B conf
Broadcast with Energy-Exchanging Mobile Agents Distributed on a Tree.
SIROCCO
Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter
2018 J jnl
Evacuating two robots from multiple unknown exits in a circle.
Theor. Comput. Sci.
Jurek Czyzowicz, Stefan Dobrev, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
2018 B conf
Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots.
SOFSEM
Jurek Czyzowicz, Maxime Godon, Evangelos Kranakis, Arnaud Labourel, Euripides Markou
2018 B conf
Gathering in the Plane of Location-Aware Robots in the Presence of Spies.
SIROCCO
Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce
2018 Misc conf
God Save the Queen.
FUN
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2018 J jnl
God Save the Queen.
CoRR
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2018 B conf
Linear Rendezvous with Asymmetric Clocks.
OPODIS
Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis
2018 B conf
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits.
SOFSEM
Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis
2018 B conf
Priority Evacuation from a Disk Using Mobile Robots - (Extended Abstract).
SIROCCO
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2018 J jnl
Priority Evacuation from a Disk Using Mobile Robots.
CoRR
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2017 J jnl
Collision-free network exploration.
J. Comput. Syst. Sci.
Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak
2017 B conf
Evacuation from a Disc in the Presence of a Faulty Robot.
SIROCCO
Jurek Czyzowicz, Konstantinos Georgiou, Maxime Godon, Evangelos Kranakis, Danny Krizanc, Wojciech Rytter, Michal Wlodarczyk
2017 J jnl
Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots.
CoRR
Jurek Czyzowicz, Maxime Godon, Evangelos Kranakis, Arnaud Labourel, Euripides Markou
2017 J jnl
Gathering in the Plane of Location-Aware Robots in the Presence of Spies.
CoRR
Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce
2017 C conf
Linear Search with Terrain-Dependent Speeds.
CIAC
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2017 J jnl
Linear Search with Terrain-Dependent Speeds.
CoRR
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2017 J jnl
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits.
CoRR
Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis
2017 C conf
Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults.
ALGOSENSORS
Huda Chuangpishit, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc
2017 J jnl
Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults.
CoRR
Huda Chuangpishit, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc
2017 C conf
Searching for a Non-adversarial, Uncooperative Agent on a Cycle.
ALGOSENSORS
Jurek Czyzowicz, Stefan Dobrev, Maxime Godon, Evangelos Kranakis, Toshinori Sakai, Jorge Urrutia
2017 C conf
Temporal Flows in Temporal Networks.
CIAC
Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
2017 J jnl
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots.
Algorithmica
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb
2016 B conf
Communication Problems for Mobile Agents Exchanging Energy.
SIROCCO
Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter
2016 J jnl
Convergecast and Broadcast by Power-Aware Mobile Agents.
Algorithmica
Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc, Yann Vaxès
2016 J jnl
Convergecast and Broadcast by Power-Aware Mobile Agents.
CoRR
Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc, Yann Vaxès
2016 — conf
Distributed Patrolling with Two-Speed Robots (and an Application to Transportation).
ICORES (Selected Papers)
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie, Dominik Pajak
2016 Misc conf
Evacuating two robots from multiple unknown exits in a circle.
ICDCN
Jurek Czyzowicz, Stefan Dobrev, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
2016 C conf
Fence Patrolling with Two-speed Robots.
ICORES
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie, Dominik Pajak
2016 J jnl
Flows in Temporal networks.
CoRR
Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
2016 B conf
Linear Search by a Pair of Distinct-Speed Robots.
SIROCCO
Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka, Dominik Pajak
2016 — conf
Patrolling Trees with Mobile Robots.
FPS
Jurek Czyzowicz, Adrian Kosowski, Evangelos Kranakis, Najmeh Taleb
2016 B conf
Search on a Line by Byzantine Robots.
ISAAC
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2016 J jnl
Search on a Line by Byzantine Robots.
CoRR
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2016 A* conf
Search on a Line with Faulty Robots.
PODC
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny
2016 J jnl
Survivability of bouncing robots.
Discret. Math. Algorithms Appl.
Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Eduardo Pacheco
2015 C conf
Beachcombing on Strips and Islands.
ALGOSENSORS
Evangelos Bampas, Jurek Czyzowicz, David Ilcinkas, Ralf Klasing
2015 C conf
Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract).
CIAC
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber
2015 J jnl
Evacuating Robots from a Disk Using Face-to-Face Communication.
CoRR
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber
2015 B conf
Information Spreading by Mobile Particles on a Line.
SIROCCO
Jurek Czyzowicz, Evangelos Kranakis, Eduardo Pacheco, Dominik Pajak
2015 J jnl
Localization for a system of colliding robots.
Distributed Comput.
Jurek Czyzowicz, Evangelos Kranakis, Eduardo Pacheco
2015 J jnl
Monitoring the Plane with Rotating Radars.
Graphs Comb.
Jurek Czyzowicz, Stefan Dobrev, Benson L. Joeris, Evangelos Kranakis, Danny Krizanc, Ján Manuch, Oscar Morales-Ponce, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
2015 — conf
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols.
ICALP (1)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
2015 J jnl
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols.
CoRR
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
2015 J jnl
Position discovery for a system of bouncing robots.
Inf. Comput.
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales-Ponce, Eduardo Pacheco
2015 J jnl
The Beachcombers' Problem: Walking and searching with mobile robots.
Theor. Comput. Sci.
Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
2015 B conf
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots.
ISAAC
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb
2015 — conf
Wireless Autonomous Robot Evacuation from Equilateral Triangles and Squares.
ADHOC-NOW
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2014 B conf
Collision-Free Network Exploration.
LATIN
Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak
2014 A conf
Evacuating Robots via Unknown Exit in a Disk.
DISC
Jurek Czyzowicz, Leszek Gasieniec, Thomas Gorry, Evangelos Kranakis, Russell Martin, Dominik Pajak
2014 B conf
Optimal Online and Offline Algorithms for Robot-Assisted Restoration of Barrier Coverage.
WAOA
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny
2014 J jnl
Optimal online and offline algorithms for robot-assisted restoration of barrier coverage.
CoRR
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny
2014 B conf
Patrolling by Robots Equipped with Visibility.
SIROCCO
Jurek Czyzowicz, Evangelos Kranakis, Dominik Pajak, Najmeh Taleb
2014 B conf
Survivability of Swarms of Bouncing Robots.
LATIN
Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Eduardo Pacheco
2014 B conf
The Beachcombers' Problem: Walking and Searching with Mobile Robots.
SIROCCO
Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
2014 C conf
The Multi-source Beachcombers' Problem.
ALGOSENSORS
Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
2014 J jnl
Time versus space trade-offs for rendezvous in trees.
Distributed Comput.
Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
2013 J jnl
Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains.
Theory Comput. Syst.
Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
2013 — conf
Localization for a System of Colliding Robots.
ICALP (2)
Jurek Czyzowicz, Evangelos Kranakis, Eduardo Pacheco
2013 B conf
Optimal patrolling of fragmented boundaries.
SPAA
Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Russell Martin, Oscar Morales-Ponce
2013 J jnl
The Beachcombers' Problem: Walking and Searching with Mobile Robots
CoRR
Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
2013 J jnl
Worst-case optimal exploration of terrains with obstacles.
Inf. Comput.
Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
2012 J jnl
Choosing the best among peers.
Theor. Comput. Sci.
Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc
2012 A conf
Collecting Information by Power-Aware Mobile Agents.
DISC
Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc, Yann Vaxès
2012 J jnl
How to meet asynchronously (almost) everywhere.
ACM Trans. Algorithms
Jurek Czyzowicz, Andrzej Pelc, Arnaud Labourel
2012 J jnl
How to meet when you forget: log-space rendezvous in arbitrary graphs.
Distributed Comput.
Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
2012 J jnl
More efficient periodic traversal in anonymous undirected graphs.
Theor. Comput. Sci.
Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell Martin, Kunihiko Sadakane, Wing-Kin Sung
2012 A conf
Position Discovery for a System of Bouncing Robots.
DISC
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales-Ponce, Eduardo Pacheco
2012 B conf
Time vs. space trade-offs for rendezvous in trees.
SPAA
Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
2012 B conf
Tree Exploration by a Swarm of Mobile Agents.
OPODIS
Jurek Czyzowicz, Andrzej Pelc, Mélanie Roy
2011 J jnl
Approximation Algorithms for Buy-at-Bulk Geometric Network Design.
Int. J. Found. Comput. Sci.
Artur Czumaj, Jurek Czyzowicz, Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Pawel Zylinski
2011 J jnl
Asynchronous deterministic rendezvous in bounded terrains.
Theor. Comput. Sci.
Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
2011 A conf
Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds.
ESA
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis
2011 J jnl
Consensus and Mutual Exclusion in a Multiple Access Channel.
IEEE Trans. Parallel Distributed Syst.
Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc
2011 J jnl
Local 7-coloring for planar subgraphs of unit disk graphs.
Theor. Comput. Sci.
Jurek Czyzowicz, Stefan Dobrev, Hernán González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
2011 J jnl
Optimality and competitiveness of exploring polygons by mobile robots.
Inf. Comput.
Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc
2011 A conf
Synchronous Rendezvous for Location-Aware Agents.
DISC
Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Russell A. Martin
2010 A conf
Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids.
DISC
Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Arnaud Labourel
2010 B conf
Asynchronous Deterministic Rendezvous in Bounded Terrains.
SIROCCO
Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
2010 J jnl
Asynchronous deterministic rendezvous in bounded terrains
CoRR
Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
2010 B conf
Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains.
MFCS
Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
2010 — conf
Efficient Information Exchange in the Random Phone-Call Model.
ICALP (2)
Petra Berenbrink, Jurek Czyzowicz, Robert Elsässer, Leszek Gasieniec
2010 A* conf
How to Meet Asynchronously (Almost) Everywhere.
SODA
Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc
2010 J jnl
How to meet asynchronously (almost) everywhere
CoRR
Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc
2010 A* conf
How to meet when you forget: log-space rendezvous in arbitrary graphs.
PODC
Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
2010 — conf
On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment.
ADHOC-NOW
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani
2010 J jnl
Optimal Exploration of Terrains with Obstacles
CoRR
Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
2010 — conf
Optimal Exploration of Terrains with Obstacles.
SWAT
Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
2010 — conf
Tell Me Where I Am So I Can Meet You Sooner.
ICALP (2)
Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Arnaud Labourel
2009 B conf
Approximation Algorithms for Buy-at-Bulk Geometric Network Design.
WADS
Artur Czumaj, Jurek Czyzowicz, Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Pawel Zylinski
2009 B conf
Black Hole Search in Directed Graphs.
SIROCCO
Jurek Czyzowicz, Stefan Dobrev, Rastislav Královic, Stanislav Miklík, Dana Pardubská
2009 A conf
Consensus and Mutual Exclusion in a Multiple Access Channel.
DISC
Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc
2009 J jnl
Gathering few fat mobile robots in the plane.
Theor. Comput. Sci.
Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc
2009 J jnl
Local edge colouring of Yao-like subgraphs of Unit Disk Graphs.
Theor. Comput. Sci.
Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia
2009 B conf
More Efficient Periodic Traversal in Anonymous Undirected Graphs.
SIROCCO
Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung
2009 J jnl
More efficient periodic traversal in anonymous undirected graphs
CoRR
Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Yannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung
2009 — conf
On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment.
ADHOC-NOW
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani
2009 A conf
Optimality and Competitiveness of Exploring Polygons by Mobile Robots.
ESA
Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc
2008 J jnl
Computing the throughput of Concatenation State Machines.
J. Discrete Algorithms
Jurek Czyzowicz, Wojciech Fraczak, Mohammadreza Yazdani
2008 C conf
Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs.
TAMC
Jurek Czyzowicz, Stefan Dobrev, Hernán González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
2008 B conf
Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes.
LATIN
Jurek Czyzowicz, Stefan Dobrev, Thomas Fevens, Hernán González-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia
2008 B conf
The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring.
SOFSEM
Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Danny Krizanc
2007 J jnl
Assigning Bookmarks in Perfect Binary Trees.
Ars Comb.
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Miguel Vargas Martin
2007 C conf
Efficient Computation of Throughput Values of Context-Free Languages.
CIAA
Didier Caucal, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
2007 J jnl
Equivalence of simple functions.
Theor. Comput. Sci.
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
2007 B conf
Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs.
SIROCCO
Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia
2007 J jnl
Reducing Simple Grammars: Exponential against Highly-Polynomial Time in Practice.
Int. J. Found. Comput. Sci.
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
2007 J jnl
Searching for a Black Hole in Synchronous Tree Networks.
Comb. Probab. Comput.
Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc
2007 J jnl
Simultaneous diagonal flips in plane triangulations.
J. Graph Theory
Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood
2006 J jnl
Complexity of Searching for a Black Hole.
Fundam. Informaticae
Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc
2006 C conf
Equivalence of Functions Represented by Simple Context-Free Grammars with Output.
Developments in Language Theory
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
2006 B conf
Gathering Few Fat Mobile Robots in the Plane.
OPODIS
Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc
2006 J jnl
Prime normal form and equivalence of simple grammars.
Theor. Comput. Sci.
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
2006 C conf
Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice.
CIAA
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
2006 A* conf
Simultaneous diagonal flips in plane triangulations.
SODA
Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood
2005 C conf
Prime Normal Form and Equivalence of Simple Grammars.
CIAA
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
2005 J jnl
Simultaneous Diagonal Flips in Plane Triangulations
CoRR
Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood
2005 J jnl
Transducers with Set Output.
J. Autom. Lang. Comb.
Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc
2004 B conf
Searching for a Black Hole in Tree Networks.
OPODIS
Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc
2004 J jnl
The Maximum Number of Edges in a Three-Dimensional Grid-Drawing.
J. Graph Algorithms Appl.
Prosenjit Bose, Jurek Czyzowicz, Pat Morin, David R. Wood
2003 J jnl
Enhancing Hyperlink Structure for Improving Web Performance.
J. Web Eng.
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Mogiel V. Martin
2003 J jnl
Linear-Time Prime Decomposition Of Regular Prefix Codes.
Int. J. Found. Comput. Sci.
Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter
2002 C conf
Prime Decompositions of Regular Prefix Codes.
CIAA
Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter
2002 Misc conf
Transducers with Set Output.
COCOON
Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc
2001 J jnl
Circular Separability of Polygons.
Algorithmica
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec
2000 J jnl
Computing Largest Circles Separating Two Sets of Segments.
Int. J. Comput. Geom. Appl.
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec
2000 — conf
Flipping your Lid.
CCCG
Hee-Kap Ahn, Prosenjit Bose, Jurek Czyzowicz, Nicolas Hanusse, Evangelos Kranakis, Pat Morin
2000 — conf
Guarding the Convex Subsets of a Point-set.
CCCG
Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia
2000 B conf
Strategies for Hotlink Assignments.
ISAAC
Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec
1999 J jnl
Circular Separability of Polygons
CoRR
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec
1999 J jnl
Computing largest circles separating two sets of segments
CoRR
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec
1999 J jnl
Convex Tours of Bounded Curvature
CoRR
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec
1999 J jnl
Convex tours of bounded curvature.
Comput. Geom.
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec
1999 — conf
Dissections, cuts and triangulations.
CCCG
Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia
1999 — conf
Domino tilings of orthogonal polygons.
CCCG
György Csizmadia, Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis, Jorge Urrutia
1999 J jnl
Immobilizing a Shape.
Int. J. Comput. Geom. Appl.
Jurek Czyzowicz, Ivan Stojmenovic, Jorge Urrutia
1999 — conf
Near optimal-partitioning of rectangles and prisms.
CCCG
Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Dominic Lessard
1998 J jnl
A Simple Proof of the Representation of Bipartite Planar Graphs as the Contact Graphs of Orthogonal Straight Line Segments.
Inf. Process. Lett.
Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia
1998 — conf
Algorithms for Packing Two Circles in a Convex Polygon.
JCDCG
Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Anil Maheshwari
1998 — conf
Cutting rectangles in equal area pieces.
CCCG
Prosenjit Bose, Jurek Czyzowicz, Dominic Lessard
1998 — conf
Illuminating triangles and quadrilaterals with vertex floodlights.
CCCG
Felipe Contreras, Jurek Czyzowicz, Nicolas Fraiji, Jorge Urrutia
1998 — conf
On measuring areas of polygons.
CCCG
Jurek Czyzowicz, F. Contreras-Alcalá, Jorge Urrutia
1998 — conf
Optimal Floodlight Illumination of Stages.
SCG
Felipe Contreras, Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia
1998 — conf
Polygon Cutting: Revisited.
JCDCG
Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari
1997 A conf
Discrete Realizations of Contact and Intersection Graphs.
GD
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia
1997 — conf
Domino tilings and two-by-two squares.
CCCG
Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia
1997 J jnl
Separating Translates in the Plane: Combinatorial Bounds and an Algorithm.
Int. J. Comput. Geom. Appl.
Jurek Czyzowicz, Hazel Everett, Jean-Marc Robert
1996 — conf
Computing Largest Circles Separating Two Sets of Segments.
CCCG
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec
1996 — conf
Maximal Length Common Non-intersecting Paths.
CCCG
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia
1996 — conf
On a Problem of Immobilizing Polygons.
CCCG
Jurek Czyzowicz, Ivan Stojmenovic, Tomasz Szymacha
1995 A* conf
Circular Separability of Polygon.
SODA
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec
1995 J jnl
On illuminating line segments in the plane.
Discret. Math.
Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia, Joseph Zaks
1994 A conf
Convex Tours on Bounded Curvature.
ESA
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec
1994 J jnl
Guarding rectangular art galleries.
Discret. Appl. Math.
Jurek Czyzowicz, Eduardo Rivera-Campo, Nicola Santoro, Jorge Urrutia, Joseph Zaks
1994 — conf
K-Guarding Polygons on the Plane.
CCCG
Patrice Belleville, Prosenjit Bose, Jurek Czyzowicz, Jorge Urrutia, Joseph Zaks
1994 J jnl
Protecting convex sets.
Graphs Comb.
Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia, Joseph Zaks
1994 J jnl
Searching with Local Constraints on Error Patterns.
Eur. J. Comb.
Jurek Czyzowicz, K. B. Lakshmanan, Andrzej Pelc
1994 — conf
Separating Translates in the Plane: Combinatorial Bounds and an Algorithm.
SWAT
Jurek Czyzowicz, Hazel Everett, Jean-Marc Robert
1994 J jnl
Separation of Convex Sets.
Discret. Appl. Math.
Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia
1993 J jnl
Illuminating Rectangles and Triangles in the Plane.
J. Comb. Theory B
Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia
1993 — conf
Optimal Floodlight Illumination of Stages.
CCCG
Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia
1992 J jnl
Computing shortest transversals of sets.
Int. J. Comput. Geom. Appl.
Binay K. Bhattacharya, Jurek Czyzowicz, Peter Egyed, Godfried T. Toussaint, Ivan Stojmenovic, Jorge Urrutia
1992 J jnl
Separating Convex Sets in the Plane.
Discret. Comput. Geom.
Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia, Joseph Zaks
1991 — conf
Computing Shortest Transversals of Sets (Extended Abstract).
SCG
Binay K. Bhattacharya, Jurek Czyzowicz, Peter Egyed, Ivan Stojmenovic, Godfried T. Toussaint, Jorge Urrutia
1991 B conf
Immobilizing a Polytope.
WADS
Jurek Czyzowicz, Ivan Stojmenovic, Jorge Urrutia
1991 J jnl
Lattice diagrams with few slopes.
J. Comb. Theory A
Jurek Czyzowicz
1991 J jnl
Searching with a Forbidden Lie Pattern in Responses.
Inf. Process. Lett.
Jurek Czyzowicz, K. B. Lakshmanan, Andrzej Pelc
1991 A* conf
The Aquarium Keeper's Problem.
SODA
Jurek Czyzowicz, Peter Egyed, Hazel Everett, David Rappaport, Thomas C. Shermer, Diane L. Souvaine, Godfried T. Toussaint, Jorge Urrutia
1991 B conf
Tight Bounds for the Rectangualr Art Gallery Problem.
WG
Jurek Czyzowicz, Eduardo Rivera-Campo, Nicola Santoro, Jorge Urrutia, Joseph Zaks
1990 J jnl
Drawing orders with few slopes.
Discret. Math.
Jurek Czyzowicz, Andrzej Pelc, Ivan Rival
1989 B conf
Galleries, Light Matchings and Visibility Graphs.
WADS
Jurek Czyzowicz, Ivan Rival, Jorge Urrutia
1989 J jnl
Ulam's searching game with lies.
J. Comb. Theory A
Jurek Czyzowicz, Daniele Mundici, Andrzej Pelc
1988 J jnl
Solution of Ulam's problem on binary search with two lies.
J. Comb. Theory A
Jurek Czyzowicz, Andrzej Pelc, Daniele Mundici
1985 J jnl
Implementing generic types in Modula-2.
ACM SIGPLAN Notices
Jurek Czyzowicz, Michal Iglewski