Publications/Conference Submissions/Manuscripts

  Preemptive Online Scheduling: Optimal Algorithms for All Speeds (with Thomas Ebenlendr and Jiri Sgall). To appear in Proc. of the 14th Annual European Symposium on Algorithms (ESA). Lecture Notes in Computer Science, Springer-Verlag, 2006.

  Competitive Analysis of Scheduling Algorithms for Aggregated Links (with Marek Chrobak, Christoph Dürr). Proc. of the 8th Latin American Symposium on Theoretical Informatics (LATIN). Lecture Notes in Computer Science, Springer-Verlag, 2006. Conference abstract - Full version.

  Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help (with Marek Chrobak, Jiri Sgall, Tomas Tichy). To appear in SIAM Journal of Computing. Full version.

Extended abstract appeared in Proc. of the 31st International Colloquium on Automata, Languages and Programming (ICALP). Lecture Notes in Computer Science, Springer-Verlag, 2004. Conference abstract.

  Improved Online Algorithms for Buffer Management in QoS Switches (with Marek Chrobak, Jiri Sgall, Tomas Tichy). Full Version.

Extended abstract appeared in Proc. of the 12th Annual European Symposium on Algorithms (ESA). Lecture Notes in Computer Science, Springer-Verlag, 2004. Conference abstract.

  Three Dozen Papers on Online Algorithms. In ACM SIGACT News on Online Algortihms. ACM Press New York, NY, USA March 2005. ACM Library.

  Online Competitive Algorithms for Maximizing Weighted Throughput of Unit-Jobs (with Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Jiri Sgall, Tomas Tichy). Journal of Discrete Algorithms, 4:2(2006), pages 255-276. Journal version.

Extended abstract (with Yair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Ron Lavi, Jiri Sgall, Tomas Tichy) appeared in Proc. of the 21st Ann. Symp. on Theory Aspects of Computer Science (STACS). Lecture Notes in Computer Science, Springer-Verlag, 2004. Conference abstract.

  Preemptive Scheduling of Equal-Length Jobs to Maximize Weighted Throughput (with Philippe Baptiste, Marek Chrobak, Christoph Dürr and Nodari Vakhania). Operation Research Letters, 32(2004), pages 258-264. Journal version - Demo.

  A Note on Scheduling Equal-Length Jobs to Maximize Throughput (with Marek Chrobak, Christoph Durr, Lukasz Kowalik, Maciej Kurowski) Journal of Scheduling, 9(1), pages 71-73, 2006. Journal version - Expanded version.

  Principia Silnika (Engine Principles). A book published in Poland in 1999. (Design and implementation of a 3D game engine.)

updated: May 31, 2006