Publications of the project:

• Miroslaw Dynia, Miroslaw Korzeniowski, Jarosław Kutyłowski
  Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs
  33rd Int. Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2007)
  Published in Springer Lecture Notes in Computer Science, vol. 4362, pages 260-271.
• Miroslaw Dynia, Jakub Łopuszański, Christian Schindelhauer
  Why Robots Need Maps
  14th Colloquium on Structural Information and Communication Complexity (SIROCCO 2007)
  Published in Springer Lecture Notes in Computer Science, vol. 4474, pages 41-51.
• Marcin Bienkowski, Jarosław Kutyłowski
  The k-resource Problem on Uniform and on Uniformly Decomposable Spaces
  10th Workshop on Algorithms and Data Structures (WADS 2007)
  Published in Springer Lecture Notes in Computer Science, vol. 4619, pages 337-348.
• Marcin Bienkowski, Aleksander Mądry
  Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers
  8th Latin American Theoretical Informatics Symposium (LATIN 2008)
  Published in Springer, Lecture Notes in Computer Science, vol. 4957, pages 252-263.
• Zbigniew Gołębiewski, Mirosław Kutyłowski, Tomasz Łuczak, Filip Zagórski
  Self-Stabilizing Population of Mobile Agents
  22nd IEEE Int. Parallel and Distributed Processing Symposium (IPDPS 2008), pages 29-36.
• Marcin Bienkowski, Marek Chrobak, Łukasz Jeż
  Randomized Algorithms for Buffer Management with 2-Bounded Delay
  6th Workshop on Approximation and Online Algorithms (WAOA 2008)
  Published in Springer, Lecture Notes in Computer Science, vol. 5426, pages 92-104.
• Marcin Bienkowski, André Brinkmann, Miroslaw Korzeniowski
  Degree 3 Suffices: A Large-Scale Overlay for P2P Networks
  12th Int. Conference On Principles Of Distributed Systems (OPODIS 2008)
  Published in Springer, Lecture Notes in Computer Science, vol. 5401, pages 184-196.
• Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jeż, Lukasz Jeż, Grzegorz Stachowiak
  Collecting Weighted Items from a Dynamic Queue
  20th ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), pages 1126-1135.
• Marcin Bienkowski, Jaroslaw Byrka, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide
  Optimal Algorithms for Page Migration in Dynamic Networks
  Journal of Discrete Algorithms
  Published by Elsevier, vol. 7, issue 4, 2009, pages 545-569
• Grzegorz Stachowiak
  Asynchronous Deterministic Rendezvous in the Infinite Line
  35th Int. Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2009)
  Published in Springer, Lecture Notes in Computer Science, vol. 5404, pages 497-508
• Artur Jeż, Jakub Łopuszański
  On the Two-Dimensional Cow Search Problem
  Information Processing Letters
  Published by Elsevier, vol. 109, issue 11, 2009, pages 543-547

Technical reports:

• Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jeż, Lukasz Jeż, Jakub Łopuszański, Grzegorz Stachowiak
  Generalized Whac-a-Mole
  Technical report, arXiv:0802.1685v2
• Marcin Bienkowski
  Ski Rental Problem with Dynamic Pricing
  Technical report no. 2008/03 of the Institute of Computer Science, University of Wroclaw
• Marcin Bienkowski, Paweł Zalewski
  Network Exploration with Traceroute Calls
  Technical report no. 2008/04 of the Institute of Computer Science, University of Wroclaw
• Jakub Łopuszański
  Exploration of Trees of Known Depth by the Team of Mobile Robots
  Technical report no. 2008/05 of the Institute of Computer Science, University of Wroclaw