default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Marek Chrobak
@inproceedings{DBLP:conf/tamc/AtaligC24,
author = {Sunny Atalig and
Marek Chrobak},
editor = {Xujin Chen and
Bo Li},
title = {A Tight Threshold Bound for Search Trees with 2-Way Comparisons},
booktitle = {Theory and Applications of Models of Computation - 18th Annual Conference,
{TAMC} 2024, Hong Kong, China, May 13-15, 2024, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14637},
pages = {99--110},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-981-97-2340-9\_9},
doi = {10.1007/978-981-97-2340-9\_9},
timestamp = {Tue, 21 May 2024 11:42:09 +0200},
biburl = {https://dblp.org/rec/conf/tamc/AtaligC24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-10783,
author = {Jordan Kuschner and
Yugarshi Shashwat and
Sarthak Yadav and
Marek Chrobak},
title = {On Permutation Selectors and their Applications in Ad-Hoc Radio Networks
Protocols},
journal = {CoRR},
volume = {abs/2402.10783},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.10783},
doi = {10.48550/ARXIV.2402.10783},
eprinttype = {arXiv},
eprint = {2402.10783},
timestamp = {Mon, 26 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-10783.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-03906,
author = {Emily Clark and
Chloe Georgiou and
Katelyn Poon and
Marek Chrobak},
title = {On HTLC-Based Protocols for Multi-Party Cross-Chain Swaps},
journal = {CoRR},
volume = {abs/2403.03906},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.03906},
doi = {10.48550/ARXIV.2403.03906},
eprinttype = {arXiv},
eprint = {2403.03906},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-03906.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csfw/ChanCL23,
author = {Eric Chan and
Marek Chrobak and
Mohsen Lesani},
title = {Cross-Chain Swaps with Preferences},
booktitle = {36th {IEEE} Computer Security Foundations Symposium, {CSF} 2023, Dubrovnik,
Croatia, July 10-14, 2023},
pages = {261--275},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/CSF57540.2023.00031},
doi = {10.1109/CSF57540.2023.00031},
timestamp = {Tue, 05 Sep 2023 20:33:27 +0200},
biburl = {https://dblp.org/rec/conf/csfw/ChanCL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChrobakHLPRSY23,
author = {Marek Chrobak and
Samuel Haney and
Mehraneh Liaee and
Debmalya Panigrahi and
Rajmohan Rajaraman and
Ravi Sundaram and
Neal E. Young},
editor = {Petra Berenbrink and
Patricia Bouyer and
Anuj Dawar and
Mamadou Moustapha Kant{\'{e}}},
title = {Online Paging with Heterogeneous Cache Slots},
booktitle = {40th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2023, March 7-9, 2023, Hamburg, Germany},
series = {LIPIcs},
volume = {254},
pages = {23:1--23:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.STACS.2023.23},
doi = {10.4230/LIPICS.STACS.2023.23},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ChrobakHLPRSY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChrobakY23,
author = {Marek Chrobak and
Neal E. Young},
editor = {Pat Morin and
Subhash Suri},
title = {Classification via Two-Way Comparisons (Extended Abstract)},
booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS}
2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14079},
pages = {275--290},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-38906-1\_19},
doi = {10.1007/978-3-031-38906-1\_19},
timestamp = {Sat, 05 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChrobakY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/LuuC23,
author = {Huong Luu and
Marek Chrobak},
editor = {Chun{-}Cheng Lin and
Bertrand M. T. Lin and
Giuseppe Liotta},
title = {Better Hardness Results for the Minimum Spanning Tree Congestion Problem},
booktitle = {{WALCOM:} Algorithms and Computation - 17th International Conference
and Workshops, {WALCOM} 2023, Hsinchu, Taiwan, March 22-24, 2023,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13973},
pages = {167--178},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-27051-2\_15},
doi = {10.1007/978-3-031-27051-2\_15},
timestamp = {Fri, 17 Mar 2023 15:41:43 +0100},
biburl = {https://dblp.org/rec/conf/walcom/LuuC23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-09692,
author = {Marek Chrobak and
Neal E. Young},
title = {Classification via two-way comparisons},
journal = {CoRR},
volume = {abs/2302.09692},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.09692},
doi = {10.48550/ARXIV.2302.09692},
eprinttype = {arXiv},
eprint = {2302.09692},
timestamp = {Thu, 23 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-09692.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-02224,
author = {Sunny Atalig and
Marek Chrobak and
Erfan Mousavian and
Jiri Sgall and
Pavel Vesel{\'{y}}},
title = {Structural Properties of Search Trees with 2-way Comparisons},
journal = {CoRR},
volume = {abs/2311.02224},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.02224},
doi = {10.48550/ARXIV.2311.02224},
eprinttype = {arXiv},
eprint = {2311.02224},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-02224.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-03896,
author = {Sunny Atalig and
Marek Chrobak},
title = {A Tight Threshold Bound for Search Trees with 2-way Comparisons},
journal = {CoRR},
volume = {abs/2312.03896},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.03896},
doi = {10.48550/ARXIV.2312.03896},
eprinttype = {arXiv},
eprint = {2312.03896},
timestamp = {Mon, 01 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-03896.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-07681,
author = {Huong Luu and
Marek Chrobak},
title = {A Note on Local Convergence of Iterative Processes for Pipe Network
Analysis},
journal = {CoRR},
volume = {abs/2312.07681},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.07681},
doi = {10.48550/ARXIV.2312.07681},
eprinttype = {arXiv},
eprint = {2312.07681},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-07681.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/ChrobakGMY22,
author = {Marek Chrobak and
Mordecai J. Golin and
J. Ian Munro and
Neal E. Young},
title = {On Huang and Wong's algorithm for generalized binary split trees},
journal = {Acta Informatica},
volume = {59},
number = {6},
pages = {687--708},
year = {2022},
url = {https://doi.org/10.1007/s00236-021-00411-z},
doi = {10.1007/S00236-021-00411-Z},
timestamp = {Tue, 06 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/acta/ChrobakGMY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/VeselyCJS22,
author = {Pavel Vesel{\'{y}} and
Marek Chrobak and
Lukasz Jez and
Jir{\'{\i}} Sgall},
title = {A {\textbackslash}({\textbackslash}boldsymbol\{{\textbackslash}phi
\}{\textbackslash}) -Competitive Algorithm for Scheduling Packets
with Deadlines},
journal = {{SIAM} J. Comput.},
volume = {51},
number = {5},
pages = {1626--1691},
year = {2022},
url = {https://doi.org/10.1137/21m1469753},
doi = {10.1137/21M1469753},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/VeselyCJS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChrobakGMY22,
author = {Marek Chrobak and
Mordecai J. Golin and
J. Ian Munro and
Neal E. Young},
title = {A Simple Algorithm for Optimal Search Trees with Two-way Comparisons},
journal = {{ACM} Trans. Algorithms},
volume = {18},
number = {1},
pages = {2:1--2:11},
year = {2022},
url = {https://doi.org/10.1145/3477910},
doi = {10.1145/3477910},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ChrobakGMY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-05579,
author = {Marek Chrobak and
Samuel Haney and
Mehraneh Liaee and
Debmalya Panigrahi and
Rajmohan Rajaraman and
Ravi Sundaram and
Neal E. Young},
title = {Online Paging with Heterogeneous Cache Slots},
journal = {CoRR},
volume = {abs/2206.05579},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.05579},
doi = {10.48550/ARXIV.2206.05579},
eprinttype = {arXiv},
eprint = {2206.05579},
timestamp = {Mon, 20 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-05579.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-08219,
author = {Huong Luu and
Marek Chrobak},
title = {Better Hardness Results for the Minimum Spanning Tree Congestion Problem},
journal = {CoRR},
volume = {abs/2209.08219},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.08219},
doi = {10.48550/ARXIV.2209.08219},
eprinttype = {arXiv},
eprint = {2209.08219},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-08219.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-11791,
author = {Eric Chan and
Marek Chrobak and
Mohsen Lesani},
title = {Cross-chain Swaps with Preferences},
journal = {CoRR},
volume = {abs/2210.11791},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.11791},
doi = {10.48550/ARXIV.2210.11791},
eprinttype = {arXiv},
eprint = {2210.11791},
timestamp = {Tue, 25 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-11791.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ChrobakGMY21,
author = {Marek Chrobak and
Mordecai J. Golin and
J. Ian Munro and
Neal E. Young},
title = {On the cost of unsuccessful searches in search trees with two-way
comparisons},
journal = {Inf. Comput.},
volume = {281},
pages = {104707},
year = {2021},
url = {https://doi.org/10.1016/j.ic.2021.104707},
doi = {10.1016/J.IC.2021.104707},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ChrobakGMY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ChrobakCG21,
author = {Marek Chrobak and
Kevin P. Costello and
Leszek Gasieniec},
title = {Information gathering in ad-hoc radio networks},
journal = {Inf. Comput.},
volume = {281},
pages = {104769},
year = {2021},
url = {https://doi.org/10.1016/j.ic.2021.104769},
doi = {10.1016/J.IC.2021.104769},
timestamp = {Tue, 07 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ChrobakCG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/ChrobakGLN21,
author = {Marek Chrobak and
Mordecai J. Golin and
Tak Wah Lam and
Dorian Nogneng},
title = {Scheduling with gaps: new models and algorithms},
journal = {J. Sched.},
volume = {24},
number = {4},
pages = {381--403},
year = {2021},
url = {https://doi.org/10.1007/s10951-021-00691-w},
doi = {10.1007/S10951-021-00691-W},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/scheduling/ChrobakGLN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BienkowskiBBCDF21,
author = {Marcin Bienkowski and
Martin B{\"{o}}hm and
Jaroslaw Byrka and
Marek Chrobak and
Christoph D{\"{u}}rr and
Luk'av{s} Folwarczn'y and
Lukasz Jez and
Jir{\'{\i}} Sgall and
Kim Thang Nguyen and
Pavel Vesel{\'{y}}},
title = {New results on multi-level aggregation},
journal = {Theor. Comput. Sci.},
volume = {861},
pages = {133--143},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.02.016},
doi = {10.1016/J.TCS.2021.02.016},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BienkowskiBBCDF21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-01052,
author = {Marek Chrobak and
Mordecai J. Golin and
J. Ian Munro and
Neal E. Young},
title = {On the Cost of Unsuccessful Searches in Search Trees with Two-way
Comparisons},
journal = {CoRR},
volume = {abs/2103.01052},
year = {2021},
url = {https://arxiv.org/abs/2103.01052},
eprinttype = {arXiv},
eprint = {2103.01052},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-01052.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-01084,
author = {Marek Chrobak and
Mordecai J. Golin and
J. Ian Munro and
Neal E. Young},
title = {A Simple Algorithm for Optimal Search Trees with Two-Way Comparisons},
journal = {CoRR},
volume = {abs/2103.01084},
year = {2021},
url = {https://arxiv.org/abs/2103.01084},
eprinttype = {arXiv},
eprint = {2103.01084},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-01084.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChrobakDFN20,
author = {Marek Chrobak and
Christoph D{\"{u}}rr and
Aleksander Fabijan and
Bengt J. Nilsson},
title = {Online Clique Clustering},
journal = {Algorithmica},
volume = {82},
number = {4},
pages = {938--965},
year = {2020},
url = {https://doi.org/10.1007/s00453-019-00625-1},
doi = {10.1007/S00453-019-00625-1},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChrobakDFN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/BienkowskiBBCDF20,
author = {Marcin Bienkowski and
Martin B{\"{o}}hm and
Jaroslaw Byrka and
Marek Chrobak and
Christoph D{\"{u}}rr and
Luk'av{s} Folwarczn'y and
Lukasz Jez and
Jir{\'{\i}} Sgall and
Kim Thang Nguyen and
Pavel Vesel{\'{y}}},
title = {Online Algorithms for Multilevel Aggregation},
journal = {Oper. Res.},
volume = {68},
number = {1},
pages = {214--232},
year = {2020},
url = {https://doi.org/10.1287/opre.2019.1847},
doi = {10.1287/OPRE.2019.1847},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ior/BienkowskiBBCDF20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/GonzalezC20,
author = {Miguel Coviello Gonzalez and
Marek Chrobak},
title = {A Waste-Efficient Algorithm for Single-Droplet Sample Preparation
on Microfluidic Chips},
journal = {{ACM} J. Exp. Algorithmics},
volume = {25},
pages = {1--22},
year = {2020},
url = {https://doi.org/10.1145/3408297},
doi = {10.1145/3408297},
timestamp = {Thu, 18 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/GonzalezC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GonzalezC20,
author = {Miguel Coviello Gonzalez and
Marek Chrobak},
title = {Towards a theory of mixing graphs: {A} characterization of perfect
mixability},
journal = {Theor. Comput. Sci.},
volume = {845},
pages = {98--121},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.09.007},
doi = {10.1016/J.TCS.2020.09.007},
timestamp = {Wed, 04 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GonzalezC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/siamcsc/LuuC20,
author = {Huong Luu and
Marek Chrobak},
editor = {H. Martin B{\"{u}}cker and
Xiaoye Sherry Li and
Sivasankaran Rajamanickam},
title = {Modeling Fluid Mixing in Microfluidic Grids},
booktitle = {Proceedings of the {SIAM} Workshop on Combinatorial Scientific Computing,
{CSC} 2020, Seattle, USA, February 11-13, 2020},
pages = {149--159},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611976229.15},
doi = {10.1137/1.9781611976229.15},
timestamp = {Mon, 03 Jan 2022 22:31:14 +0100},
biburl = {https://dblp.org/rec/conf/siamcsc/LuuC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/GonzalezC20,
author = {Miguel Coviello Gonzalez and
Marek Chrobak},
editor = {M. Sohel Rahman and
Kunihiko Sadakane and
Wing{-}Kin Sung},
title = {A Waste-Efficient Algorithm for Single-Droplet Sample Preparation
on Microfluidic Chips},
booktitle = {{WALCOM:} Algorithms and Computation - 14th International Conference,
{WALCOM} 2020, Singapore, March 31 - April 2, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12049},
pages = {55--68},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-39881-1\_6},
doi = {10.1007/978-3-030-39881-1\_6},
timestamp = {Tue, 01 Jun 2021 15:21:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/GonzalezC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-13645,
author = {Qi Fu and
Elizabeth Bent and
James Borneman and
Marek Chrobak and
Neal E. Young},
title = {Algorithmic approaches to selecting control clones in {DNA} array
hybridization experiments},
journal = {CoRR},
volume = {abs/2005.13645},
year = {2020},
url = {https://arxiv.org/abs/2005.13645},
eprinttype = {arXiv},
eprint = {2005.13645},
timestamp = {Wed, 03 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-13645.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BohmCJLSV19,
author = {Martin B{\"{o}}hm and
Marek Chrobak and
Lukasz Jez and
Fei Li and
Jir{\'{\i}} Sgall and
Pavel Vesel{\'{y}}},
title = {Online packet scheduling with bounded delay and lookahead},
journal = {Theor. Comput. Sci.},
volume = {776},
pages = {95--113},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.01.013},
doi = {10.1016/J.TCS.2019.01.013},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BohmCJLSV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/GonzalezC19,
author = {Miguel Coviello Gonzalez and
Marek Chrobak},
editor = {Pinar Heggernes},
title = {Towards a Theory of Mixing Graphs: {A} Characterization of Perfect
Mixability (Extended Abstract)},
booktitle = {Algorithms and Complexity - 11th International Conference, {CIAC}
2019, Rome, Italy, May 27-29, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11485},
pages = {187--198},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-17402-6\_16},
doi = {10.1007/978-3-030-17402-6\_16},
timestamp = {Mon, 20 May 2019 12:11:06 +0200},
biburl = {https://dblp.org/rec/conf/ciac/GonzalezC19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BienkowskiBCCJK19,
author = {Marcin Bienkowski and
Jaroslaw Byrka and
Marek Chrobak and
Christian Coester and
Lukasz Jez and
Elias Koutsoupias},
editor = {Peter Rossmanith and
Pinar Heggernes and
Joost{-}Pieter Katoen},
title = {Better Bounds for Online Line Chasing},
booktitle = {44th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2019, August 26-30, 2019, Aachen, Germany},
series = {LIPIcs},
volume = {138},
pages = {8:1--8:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2019.8},
doi = {10.4230/LIPICS.MFCS.2019.8},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BienkowskiBCCJK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/VeselyCJS19,
author = {Pavel Vesel{\'{y}} and
Marek Chrobak and
Lukasz Jez and
Jir{\'{\i}} Sgall},
editor = {Timothy M. Chan},
title = {A {\(\phi\)}-Competitive Algorithm for Scheduling Packets with Deadlines},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {123--142},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.9},
doi = {10.1137/1.9781611975482.9},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/VeselyCJS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-03783,
author = {Marek Chrobak and
Mordecai J. Golin and
J. Ian Munro and
Neal E. Young},
title = {On Huang and Wong's Algorithm for Generalized Binary Split Trees},
journal = {CoRR},
volume = {abs/1901.03783},
year = {2019},
url = {http://arxiv.org/abs/1901.03783},
eprinttype = {arXiv},
eprint = {1901.03783},
timestamp = {Fri, 01 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-03783.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-07097,
author = {Alexander Choi and
Marek Chrobak and
Kevin P. Costello},
title = {An Omega(n{\^{}}2) Lower Bound for Random Universal Sets for Planar
Graphs},
journal = {CoRR},
volume = {abs/1908.07097},
year = {2019},
url = {http://arxiv.org/abs/1908.07097},
eprinttype = {arXiv},
eprint = {1908.07097},
timestamp = {Mon, 26 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-07097.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-09618,
author = {Miguel Coviello Gonzalez and
Marek Chrobak},
title = {A Waste-Efficient Algorithm for Single-Droplet Sample Preparation
on Microfluidic Chips},
journal = {CoRR},
volume = {abs/1908.09618},
year = {2019},
url = {http://arxiv.org/abs/1908.09618},
eprinttype = {arXiv},
eprint = {1908.09618},
timestamp = {Thu, 29 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-09618.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-03636,
author = {Marek Chrobak and
Kevin P. Costello and
Leszek Gasieniec},
title = {Information Gathering in Ad-Hoc Radio Networks},
journal = {CoRR},
volume = {abs/1909.03636},
year = {2019},
url = {http://arxiv.org/abs/1909.03636},
eprinttype = {arXiv},
eprint = {1909.03636},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-03636.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-10321,
author = {Huong Luu and
Marek Chrobak},
title = {Modeling Fluid Mixing in Microfluidic Grids},
journal = {CoRR},
volume = {abs/1909.10321},
year = {2019},
url = {http://arxiv.org/abs/1909.10321},
eprinttype = {arXiv},
eprint = {1909.10321},
timestamp = {Fri, 27 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-10321.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChrobakC18,
author = {Marek Chrobak and
Kevin P. Costello},
title = {Faster Information Gathering in Ad-Hoc Radio Tree Networks},
journal = {Algorithmica},
volume = {80},
number = {3},
pages = {1013--1040},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0336-y},
doi = {10.1007/S00453-017-0336-Y},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChrobakC18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ChrobakCGK18,
author = {Marek Chrobak and
Kevin P. Costello and
Leszek Gasieniec and
Dariusz R. Kowalski},
title = {Information gathering in ad-hoc radio networks with tree topology},
journal = {Inf. Comput.},
volume = {258},
pages = {1--27},
year = {2018},
url = {https://doi.org/10.1016/j.ic.2017.11.003},
doi = {10.1016/J.IC.2017.11.003},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ChrobakCGK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-08875,
author = {Miguel Coviello Gonzalez and
Marek Chrobak},
title = {Towards a Theory of Mixing Graphs: {A} Characterization of Perfect
Mixability},
journal = {CoRR},
volume = {abs/1806.08875},
year = {2018},
url = {http://arxiv.org/abs/1806.08875},
eprinttype = {arXiv},
eprint = {1806.08875},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-08875.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-07177,
author = {Pavel Vesel{\'{y}} and
Marek Chrobak and
Lukasz Jez and
Jir{\'{\i}} Sgall},
title = {A {\(\varphi\)}-Competitive Algorithm for Scheduling Packets with
Deadlines},
journal = {CoRR},
volume = {abs/1807.07177},
year = {2018},
url = {http://arxiv.org/abs/1807.07177},
eprinttype = {arXiv},
eprint = {1807.07177},
timestamp = {Tue, 29 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-07177.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-09233,
author = {Marcin Bienkowski and
Jaroslaw Byrka and
Marek Chrobak and
Christian Coester and
Lukasz Jez and
Elias Koutsoupias},
title = {Better Bounds for Online Line Chasing},
journal = {CoRR},
volume = {abs/1811.09233},
year = {2018},
url = {http://arxiv.org/abs/1811.09233},
eprinttype = {arXiv},
eprint = {1811.09233},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-09233.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/ChrobakFHKLN17,
author = {Marek Chrobak and
Uriel Feige and
Mohammad Taghi Hajiaghayi and
Sanjeev Khanna and
Fei Li and
Seffi Naor},
title = {A greedy approximation algorithm for minimum-gap scheduling},
journal = {J. Sched.},
volume = {20},
number = {3},
pages = {279--292},
year = {2017},
url = {https://doi.org/10.1007/s10951-016-0492-y},
doi = {10.1007/S10951-016-0492-Y},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/ChrobakFHKLN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/algosensors/2016,
editor = {Marek Chrobak and
Antonio Fern{\'{a}}ndez Anta and
Leszek Gasieniec and
Ralf Klasing},
title = {Algorithms for Sensor Systems - 12th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2016,
Aarhus, Denmark, August 25-26, 2016, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10050},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-53058-1},
doi = {10.1007/978-3-319-53058-1},
isbn = {978-3-319-53057-4},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/ChengCH16,
author = {Shiwen Cheng and
Marek Chrobak and
Vagelis Hristidis},
editor = {Evaggelia Pitoura and
Sofian Maabout and
Georgia Koutrika and
Am{\'{e}}lie Marian and
Letizia Tanca and
Ioana Manolescu and
Kostas Stefanidis},
title = {Slowing the Firehose: Multi-Dimensional Diversity on Social Post Streams},
booktitle = {Proceedings of the 19th International Conference on Extending Database
Technology, {EDBT} 2016, Bordeaux, France, March 15-16, 2016, Bordeaux,
France, March 15-16, 2016},
pages = {17--28},
publisher = {OpenProceedings.org},
year = {2016},
url = {https://doi.org/10.5441/002/edbt.2016.05},
doi = {10.5441/002/EDBT.2016.05},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/edbt/ChengCH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BienkowskiBBCDF16,
author = {Marcin Bienkowski and
Martin B{\"{o}}hm and
Jaroslaw Byrka and
Marek Chrobak and
Christoph D{\"{u}}rr and
Luk'av{s} Folwarczn'y and
Lukasz Jez and
Jiri Sgall and
Kim Thang Nguyen and
Pavel Vesel{\'{y}}},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {Online Algorithms for Multi-Level Aggregation},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {12:1--12:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.12},
doi = {10.4230/LIPICS.ESA.2016.12},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BienkowskiBBCDF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BohmCJLSV16,
author = {Martin B{\"{o}}hm and
Marek Chrobak and
Lukasz Jez and
Fei Li and
Jir{\'{\i}} Sgall and
Pavel Vesel{\'{y}}},
editor = {Seok{-}Hee Hong},
title = {Online Packet Scheduling with Bounded Delay and Lookahead},
booktitle = {27th International Symposium on Algorithms and Computation, {ISAAC}
2016, December 12-14, 2016, Sydney, Australia},
series = {LIPIcs},
volume = {64},
pages = {21:1--21:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2016.21},
doi = {10.4230/LIPICS.ISAAC.2016.21},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BohmCJLSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ChrobakC16,
author = {Marek Chrobak and
Kevin P. Costello},
editor = {Evangelos Kranakis and
Gonzalo Navarro and
Edgar Ch{\'{a}}vez},
title = {Faster Information Gathering in Ad-Hoc Radio Tree Networks},
booktitle = {{LATIN} 2016: Theoretical Informatics - 12th Latin American Symposium,
Ensenada, Mexico, April 11-15, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9644},
pages = {275--289},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-49529-2\_21},
doi = {10.1007/978-3-662-49529-2\_21},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/latin/ChrobakC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Chrobak16,
author = {Marek Chrobak},
title = {Algorithm DC-Tree for k-Servers on Trees},
booktitle = {Encyclopedia of Algorithms},
pages = {27--30},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_7},
doi = {10.1007/978-1-4939-2864-4\_7},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Chrobak16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Chrobak16a,
author = {Marek Chrobak},
title = {Work-Function Algorithm for k-Servers},
booktitle = {Encyclopedia of Algorithms},
pages = {2378--2380},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_484},
doi = {10.1007/978-1-4939-2864-4\_484},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Chrobak16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BohmCJLSV16,
author = {Martin B{\"{o}}hm and
Marek Chrobak and
Lukasz Jez and
Fei Li and
Jir{\'{\i}} Sgall and
Pavel Vesel{\'{y}}},
title = {Online Packet Scheduling with Bounded Delay and Lookahead},
journal = {CoRR},
volume = {abs/1606.09395},
year = {2016},
url = {http://arxiv.org/abs/1606.09395},
eprinttype = {arXiv},
eprint = {1606.09395},
timestamp = {Tue, 29 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BohmCJLSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/YanC15,
author = {Li Yan and
Marek Chrobak},
title = {LP-rounding algorithms for the fault-tolerant facility placement problem},
journal = {J. Discrete Algorithms},
volume = {33},
pages = {93--114},
year = {2015},
url = {https://doi.org/10.1016/j.jda.2015.03.004},
doi = {10.1016/J.JDA.2015.03.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/YanC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/Bellenguez-Morineau15,
author = {Odile Bellenguez{-}Morineau and
Marek Chrobak and
Christoph D{\"{u}}rr and
Damien Prot},
title = {A note on NP-hardness of preemptive mean flow-time scheduling for
parallel machines},
journal = {J. Sched.},
volume = {18},
number = {3},
pages = {299--304},
year = {2015},
url = {https://doi.org/10.1007/s10951-014-0380-2},
doi = {10.1007/S10951-014-0380-2},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/scheduling/Bellenguez-Morineau15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/BienkowskiBCDNS15,
author = {Marcin Bienkowski and
Jaroslaw Byrka and
Marek Chrobak and
Neil B. Dobbs and
Tomasz Nowicki and
Maxim Sviridenko and
Grzegorz Swirszcz and
Neal E. Young},
title = {Approximation algorithms for the joint replenishment problem with
deadlines},
journal = {J. Sched.},
volume = {18},
number = {6},
pages = {545--560},
year = {2015},
url = {https://doi.org/10.1007/s10951-014-0392-y},
doi = {10.1007/S10951-014-0392-Y},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/BienkowskiBCDNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/ChrobakDN15,
author = {Marek Chrobak and
Christoph D{\"{u}}rr and
Bengt J. Nilsson},
editor = {Vangelis Th. Paschos and
Peter Widmayer},
title = {Competitive Strategies for Online Clique Clustering},
booktitle = {Algorithms and Complexity - 9th International Conference, {CIAC} 2015,
Paris, France, May 20-22, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9079},
pages = {101--113},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-18173-8\_7},
doi = {10.1007/978-3-319-18173-8\_7},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/ChrobakDN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/ChrobakGLN15,
author = {Marek Chrobak and
Mordecai J. Golin and
Tak Wah Lam and
Dorian Nogneng},
editor = {Vangelis Th. Paschos and
Peter Widmayer},
title = {Scheduling with Gaps: New Models and Algorithms},
booktitle = {Algorithms and Complexity - 9th International Conference, {CIAC} 2015,
Paris, France, May 20-22, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9079},
pages = {114--126},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-18173-8\_8},
doi = {10.1007/978-3-319-18173-8\_8},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ciac/ChrobakGLN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChrobakGMY15,
author = {Marek Chrobak and
Mordecai J. Golin and
J. Ian Munro and
Neal E. Young},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {Optimal Search Trees with 2-Way Comparisons},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {71--82},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_7},
doi = {10.1007/978-3-662-48971-0\_7},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChrobakGMY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/ChrobakGGM15,
author = {Marek Chrobak and
Leszek Gasieniec and
Thomas Gorry and
Russell Martin},
editor = {Giuseppe F. Italiano and
Tiziana Margaria{-}Steffen and
Jaroslav Pokorn{\'{y}} and
Jean{-}Jacques Quisquater and
Roger Wattenhofer},
title = {Group Search on the Line},
booktitle = {{SOFSEM} 2015: Theory and Practice of Computer Science - 41st International
Conference on Current Trends in Theory and Practice of Computer Science,
Pec pod Sn{\v{e}}{\v{z}}kou, Czech Republic, January 24-29, 2015.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8939},
pages = {164--176},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-46078-8\_14},
doi = {10.1007/978-3-662-46078-8\_14},
timestamp = {Sun, 02 Jun 2019 21:12:07 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/ChrobakGGM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChrobakGMY15,
author = {Marek Chrobak and
Mordecai J. Golin and
J. Ian Munro and
Neal E. Young},
title = {Optimal search trees with equality tests},
journal = {CoRR},
volume = {abs/1505.00357},
year = {2015},
url = {http://arxiv.org/abs/1505.00357},
eprinttype = {arXiv},
eprint = {1505.00357},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChrobakGMY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BienkowskiBBCDF15,
author = {Marcin Bienkowski and
Martin B{\"{o}}hm and
Jaroslaw Byrka and
Marek Chrobak and
Christoph D{\"{u}}rr and
Luk'av{s} Folwarczn'y and
Lukasz Jez and
Jir{\'{\i}} Sgall and
Kim Thang Nguyen and
Pavel Vesel{\'{y}}},
title = {Online Algorithms for Multi-Level Aggregation},
journal = {CoRR},
volume = {abs/1507.02378},
year = {2015},
url = {http://arxiv.org/abs/1507.02378},
eprinttype = {arXiv},
eprint = {1507.02378},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BienkowskiBBCDF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChrobakC15,
author = {Marek Chrobak and
Kevin P. Costello},
title = {Faster Information Gathering in Ad-Hoc Radio Tree Networks},
journal = {CoRR},
volume = {abs/1512.02179},
year = {2015},
url = {http://arxiv.org/abs/1512.02179},
eprinttype = {arXiv},
eprint = {1512.02179},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChrobakC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChinCY14,
author = {Francis Y. L. Chin and
Marek Chrobak and
Li Yan},
title = {Algorithms for Placing Monitors in a Flow Network},
journal = {Algorithmica},
volume = {68},
number = {1},
pages = {1--15},
year = {2014},
url = {https://doi.org/10.1007/s00453-012-9665-z},
doi = {10.1007/S00453-012-9665-Z},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChinCY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/HuangYCB14,
author = {Yu{-}Ting Huang and
Jiue{-}in Yang and
Marek Chrobak and
James Borneman},
title = {{PRISE2:} Software for designing sequence-selective {PCR} primers
and probes},
journal = {{BMC} Bioinform.},
volume = {15},
pages = {317},
year = {2014},
url = {https://doi.org/10.1186/1471-2105-15-317},
doi = {10.1186/1471-2105-15-317},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/HuangYCB14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak14,
author = {Marek Chrobak},
title = {Online aggregation problems},
journal = {{SIGACT} News},
volume = {45},
number = {1},
pages = {91--102},
year = {2014},
url = {https://doi.org/10.1145/2596583.2596603},
doi = {10.1145/2596583.2596603},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ChrobakCGK14,
author = {Marek Chrobak and
Kevin P. Costello and
Leszek Gasieniec and
Darek Kowalski},
editor = {Zhao Zhang and
Lidong Wu and
Wen Xu and
Ding{-}Zhu Du},
title = {Information Gathering in Ad-Hoc Radio Networks with Tree Topology},
booktitle = {Combinatorial Optimization and Applications - 8th International Conference,
{COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8881},
pages = {129--145},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-12691-3\_11},
doi = {10.1007/978-3-319-12691-3\_11},
timestamp = {Wed, 07 Aug 2024 10:33:49 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/ChrobakCGK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/ChengACH14,
author = {Shiwen Cheng and
Anastasios Arvanitis and
Marek Chrobak and
Vagelis Hristidis},
editor = {Sihem Amer{-}Yahia and
Vassilis Christophides and
Anastasios Kementsietsidis and
Minos N. Garofalakis and
Stratos Idreos and
Vincent Leroy},
title = {Multi-Query Diversification in Microblogging Posts},
booktitle = {Proceedings of the 17th International Conference on Extending Database
Technology, {EDBT} 2014, Athens, Greece, March 24-28, 2014},
pages = {133--144},
publisher = {OpenProceedings.org},
year = {2014},
url = {https://doi.org/10.5441/002/edbt.2014.13},
doi = {10.5441/002/EDBT.2014.13},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/edbt/ChengACH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BienkowskiBCJNS14,
author = {Marcin Bienkowski and
Jaroslaw Byrka and
Marek Chrobak and
Lukasz Jez and
Dorian Nogneng and
Jir{\'{\i}} Sgall},
editor = {Chandra Chekuri},
title = {Better Approximation Bounds for the Joint Replenishment Problem},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {42--54},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.4},
doi = {10.1137/1.9781611973402.4},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/BienkowskiBCJNS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/AlhakamiCC14,
author = {Hind Alhakami and
Gianfranco Ciardo and
Marek Chrobak},
editor = {Edleno Silva de Moura and
Maxime Crochemore},
title = {Sequence Decision Diagrams},
booktitle = {String Processing and Information Retrieval - 21st International Symposium,
{SPIRE} 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8799},
pages = {149--160},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11918-2\_15},
doi = {10.1007/978-3-319-11918-2\_15},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/AlhakamiCC14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/HuangC14,
author = {Yu{-}Ting Huang and
Marek Chrobak},
editor = {Daniel G. Brown and
Burkhard Morgenstern},
title = {An LP-Rounding Algorithm for Degenerate Primer Design},
booktitle = {Algorithms in Bioinformatics - 14th International Workshop, {WABI}
2014, Wroclaw, Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8701},
pages = {107--121},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44753-6\_9},
doi = {10.1007/978-3-662-44753-6\_9},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/HuangC14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Bellenguez-MorineauCDP14,
author = {Odile Bellenguez{-}Morineau and
Marek Chrobak and
Christoph D{\"{u}}rr and
Damien Prot},
title = {A Note on NP-Hardness of Preemptive Mean Flow-Time Scheduling for
Parallel Machines},
journal = {CoRR},
volume = {abs/1404.5424},
year = {2014},
url = {http://arxiv.org/abs/1404.5424},
eprinttype = {arXiv},
eprint = {1404.5424},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Bellenguez-MorineauCDP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChrobakCGK14,
author = {Marek Chrobak and
Kevin P. Costello and
Leszek Gasieniec and
Dariusz R. Kowalski},
title = {Information Gathering in Ad-Hoc Radio Networks with Tree Topology},
journal = {CoRR},
volume = {abs/1407.1521},
year = {2014},
url = {http://arxiv.org/abs/1407.1521},
eprinttype = {arXiv},
eprint = {1407.1521},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChrobakCGK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChrobakGLN14,
author = {Marek Chrobak and
Mordecai J. Golin and
Tak Wah Lam and
Dorian Nogneng},
title = {Scheduling with Gaps: New Models and Algorithms},
journal = {CoRR},
volume = {abs/1410.7092},
year = {2014},
url = {http://arxiv.org/abs/1410.7092},
eprinttype = {arXiv},
eprint = {1410.7092},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChrobakGLN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChrobakDN14,
author = {Marek Chrobak and
Christoph D{\"{u}}rr and
Bengt J. Nilsson},
title = {Approximation Algorithms for Clique Clustering},
journal = {CoRR},
volume = {abs/1411.4274},
year = {2014},
url = {http://arxiv.org/abs/1411.4274},
eprinttype = {arXiv},
eprint = {1411.4274},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChrobakDN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BienkowskiCDHJJS13,
author = {Marcin Bienkowski and
Marek Chrobak and
Christoph D{\"{u}}rr and
Mathilde Hurand and
Artur Jez and
Lukasz Jez and
Grzegorz Stachowiak},
title = {Collecting Weighted Items from a Dynamic Queue},
journal = {Algorithmica},
volume = {65},
number = {1},
pages = {60--94},
year = {2013},
url = {https://doi.org/10.1007/s00453-011-9574-6},
doi = {10.1007/S00453-011-9574-6},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BienkowskiCDHJJS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BienkowskiCDHJJS13,
author = {Marcin Bienkowski and
Marek Chrobak and
Christoph D{\"{u}}rr and
Mathilde Hurand and
Artur Jez and
Lukasz Jez and
Grzegorz Stachowiak},
title = {A \emph{{\(\phi\)}}-competitive algorithm for collecting items with
increasing weights from a dynamic queue},
journal = {Theor. Comput. Sci.},
volume = {475},
pages = {92--102},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.12.046},
doi = {10.1016/J.TCS.2012.12.046},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BienkowskiCDHJJS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChrobakJS13,
author = {Marek Chrobak and
Lukasz Jez and
Jir{\'{\i}} Sgall},
title = {Better bounds for incremental frequency allocation in bipartite graphs},
journal = {Theor. Comput. Sci.},
volume = {514},
pages = {75--83},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.05.020},
doi = {10.1016/J.TCS.2012.05.020},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChrobakJS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/ChrobakFHKLN13,
author = {Marek Chrobak and
Uriel Feige and
Mohammad Taghi Hajiaghayi and
Sanjeev Khanna and
Fei Li and
Seffi Naor},
editor = {Paul G. Spirakis and
Maria J. Serna},
title = {A Greedy Approximation Algorithm for Minimum-Gap Scheduling},
booktitle = {Algorithms and Complexity, 8th International Conference, {CIAC} 2013,
Barcelona, Spain, May 22-24, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7878},
pages = {97--109},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38233-8\_9},
doi = {10.1007/978-3-642-38233-8\_9},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/ChrobakFHKLN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/YanC13,
author = {Li Yan and
Marek Chrobak},
editor = {Paul G. Spirakis and
Maria J. Serna},
title = {LP-Rounding Algorithms for the Fault-Tolerant Facility Placement Problem},
booktitle = {Algorithms and Complexity, 8th International Conference, {CIAC} 2013,
Barcelona, Spain, May 22-24, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7878},
pages = {370--381},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38233-8\_31},
doi = {10.1007/978-3-642-38233-8\_31},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ciac/YanC13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Chrobak13,
author = {Marek Chrobak},
editor = {Leszek Gasieniec and
Frank Wolter},
title = {Together or Separate? Algorithmic Aggregation Problems},
booktitle = {Fundamentals of Computation Theory - 19th International Symposium,
{FCT} 2013, Liverpool, UK, August 19-21, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8070},
pages = {1},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40164-0\_1},
doi = {10.1007/978-3-642-40164-0\_1},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/Chrobak13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BienkowskiBCDNSSY13,
author = {Marcin Bienkowski and
Jaroslaw Byrka and
Marek Chrobak and
Neil B. Dobbs and
Tomasz Nowicki and
Maxim Sviridenko and
Grzegorz Swirszcz and
Neal E. Young},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Approximation Algorithms for the Joint Replenishment Problem with
Deadlines},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7965},
pages = {135--147},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1\_12},
doi = {10.1007/978-3-642-39206-1\_12},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BienkowskiBCDNSSY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BienkowskiBCJSS13,
author = {Marcin Bienkowski and
Jaroslaw Byrka and
Marek Chrobak and
Lukasz Jez and
Jir{\'{\i}} Sgall and
Grzegorz Stachowiak},
editor = {Frank Dehne and
Roberto Solis{-}Oba and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Online Control Message Aggregation in Chain Networks},
booktitle = {Algorithms and Data Structures - 13th International Symposium, {WADS}
2013, London, ON, Canada, August 12-14, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8037},
pages = {133--145},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40104-6\_12},
doi = {10.1007/978-3-642-40104-6\_12},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/BienkowskiBCJSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BienkowskiBCJS13,
author = {Marcin Bienkowski and
Jaroslaw Byrka and
Marek Chrobak and
Lukasz Jez and
Jir{\'{\i}} Sgall},
title = {Better Approximation Bounds for the Joint Replenishment Problem},
journal = {CoRR},
volume = {abs/1307.2531},
year = {2013},
url = {http://arxiv.org/abs/1307.2531},
eprinttype = {arXiv},
eprint = {1307.2531},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BienkowskiBCJS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChrobakWMX12,
author = {Marek Chrobak and
Gerhard J. Woeginger and
Kazuhisa Makino and
Haifeng Xu},
title = {Caching Is Hard - Even in the Fault Model},
journal = {Algorithmica},
volume = {63},
number = {4},
pages = {781--794},
year = {2012},
url = {https://doi.org/10.1007/s00453-011-9502-9},
doi = {10.1007/S00453-011-9502-9},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChrobakWMX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChrobakDGLT12,
author = {Marek Chrobak and
Christoph D{\"{u}}rr and
Flavio Gui{\~{n}}ez and
Antoni Lozano and
Kim Thang Nguyen},
title = {Tile-Packing Tomography Is NP-hard},
journal = {Algorithmica},
volume = {64},
number = {2},
pages = {267--278},
year = {2012},
url = {https://doi.org/10.1007/s00453-011-9498-1},
doi = {10.1007/S00453-011-9498-1},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChrobakDGLT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BaptisteCD12,
author = {Philippe Baptiste and
Marek Chrobak and
Christoph D{\"{u}}rr},
title = {Polynomial-time algorithms for minimum energy scheduling},
journal = {{ACM} Trans. Algorithms},
volume = {8},
number = {3},
pages = {26:1--26:29},
year = {2012},
url = {https://doi.org/10.1145/2229163.2229170},
doi = {10.1145/2229163.2229170},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/BaptisteCD12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/HeFKC12,
author = {Yihua He and
Michalis Faloutsos and
Srikanth V. Krishnamurthy and
Marek Chrobak},
title = {Obtaining Provably Legitimate Internet Topologies},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {20},
number = {1},
pages = {271--284},
year = {2012},
url = {https://doi.org/10.1109/TNET.2011.2159272},
doi = {10.1109/TNET.2011.2159272},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ton/HeFKC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/Chrobak12,
author = {Marek Chrobak},
editor = {Ishfaq Ahmad and
Sanjay Ranka},
title = {Algorithmic Aspects of Energy-Efficient Computing},
booktitle = {Handbook of Energy-Aware and Green Computing - Two Volume Set},
pages = {311--329},
publisher = {Chapman and Hall/CRC},
year = {2012},
url = {http://www.crcnetbase.com/doi/abs/10.1201/b16631-19},
doi = {10.1201/B16631-19},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/Chrobak12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-1281,
author = {Li Yan and
Marek Chrobak},
title = {LP-rounding Algorithms for the Fault-Tolerant Facility Placement Problem},
journal = {CoRR},
volume = {abs/1205.1281},
year = {2012},
url = {http://arxiv.org/abs/1205.1281},
eprinttype = {arXiv},
eprint = {1205.1281},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-1281.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-3233,
author = {Marcin Bienkowski and
Jaroslaw Byrka and
Marek Chrobak},
title = {Approximation Algorithms for the Joint Replenishment Problem with
Deadlines},
journal = {CoRR},
volume = {abs/1212.3233},
year = {2012},
url = {http://arxiv.org/abs/1212.3233},
eprinttype = {arXiv},
eprint = {1212.3233},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-3233.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/YanC11,
author = {Li Yan and
Marek Chrobak},
title = {Approximation algorithms for the Fault-Tolerant Facility Placement
problem},
journal = {Inf. Process. Lett.},
volume = {111},
number = {11},
pages = {545--549},
year = {2011},
url = {https://doi.org/10.1016/j.ipl.2011.03.005},
doi = {10.1016/J.IPL.2011.03.005},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/YanC11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak11,
author = {Marek Chrobak},
title = {{SIGACT} news online algorithms column 19},
journal = {{SIGACT} News},
volume = {42},
number = {2},
pages = {82},
year = {2011},
url = {https://doi.org/10.1145/1998037.1998057},
doi = {10.1145/1998037.1998057},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/suscom/ChrobakDHR11,
author = {Marek Chrobak and
Christoph D{\"{u}}rr and
Mathilde Hurand and
Julien Robert},
title = {Algorithms for temperature-aware task scheduling in microprocessor
systems},
journal = {Sustain. Comput. Informatics Syst.},
volume = {1},
number = {3},
pages = {241--247},
year = {2011},
url = {https://doi.org/10.1016/j.suscom.2011.05.009},
doi = {10.1016/J.SUSCOM.2011.05.009},
timestamp = {Tue, 25 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/suscom/ChrobakDHR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChrobakH11,
author = {Marek Chrobak and
Mathilde Hurand},
title = {Better bounds for incremental medians},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {7},
pages = {594--601},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2009.07.006},
doi = {10.1016/J.TCS.2009.07.006},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChrobakH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BienkowskiCJ11,
author = {Marcin Bienkowski and
Marek Chrobak and
Lukasz Jez},
title = {Randomized competitive algorithms for online buffer management in
the adaptive adversary model},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {39},
pages = {5121--5131},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.05.015},
doi = {10.1016/J.TCS.2011.05.015},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BienkowskiCJ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChrobakJS11,
author = {Marek Chrobak and
Lukasz Jez and
Jir{\'{\i}} Sgall},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Better Bounds for Incremental Frequency Allocation in Bipartite Graphs},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {251--262},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_22},
doi = {10.1007/978-3-642-23719-5\_22},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChrobakJS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChrobakSW11,
author = {Marek Chrobak and
Jir{\'{\i}} Sgall and
Gerhard J. Woeginger},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Two-Bounded-Space Bin Packing Revisited},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {263--274},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_23},
doi = {10.1007/978-3-642-23719-5\_23},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChrobakSW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-3393,
author = {Marek Chrobak and
Lukasz Jez and
Jir{\'{\i}} Sgall},
title = {Better Bounds for Incremental Frequency Allocation in Bipartite Graphs},
journal = {CoRR},
volume = {abs/1102.3393},
year = {2011},
url = {http://arxiv.org/abs/1102.3393},
eprinttype = {arXiv},
eprint = {1102.3393},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-3393.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1108-5471,
author = {Li Yan and
Marek Chrobak},
title = {New Results on the Fault-Tolerant Facility Placement Problem},
journal = {CoRR},
volume = {abs/1108.5471},
year = {2011},
url = {http://arxiv.org/abs/1108.5471},
eprinttype = {arXiv},
eprint = {1108.5471},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1108-5471.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/YangGZCL10,
author = {Jun Yang and
Lan Gao and
Youtao Zhang and
Marek Chrobak and
Hsien{-}Hsin S. Lee},
title = {A low-cost memory remapping scheme for address bus protection},
journal = {J. Parallel Distributed Comput.},
volume = {70},
number = {5},
pages = {443--457},
year = {2010},
url = {https://doi.org/10.1016/j.jpdc.2009.11.008},
doi = {10.1016/J.JPDC.2009.11.008},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/YangGZCL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak10,
author = {Marek Chrobak},
title = {{SIGACT} news online algorithms column 16},
journal = {{SIGACT} News},
volume = {41},
number = {1},
pages = {99},
year = {2010},
url = {https://doi.org/10.1145/1753171.1753194},
doi = {10.1145/1753171.1753194},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak10a,
author = {Marek Chrobak},
title = {{SIGACT} news online algorithms column 17},
journal = {{SIGACT} News},
volume = {41},
number = {4},
pages = {114--121},
year = {2010},
url = {https://doi.org/10.1145/1907450.1907547},
doi = {10.1145/1907450.1907547},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/taco/ZhouYCZ10,
author = {Xiuyi Zhou and
Jun Yang and
Marek Chrobak and
Youtao Zhang},
title = {Performance-aware thermal management via task scheduling},
journal = {{ACM} Trans. Archit. Code Optim.},
volume = {7},
number = {1},
pages = {5:1--5:31},
year = {2010},
url = {https://doi.org/10.1145/1736065.1736070},
doi = {10.1145/1736065.1736070},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/taco/ZhouYCZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChrobakS10,
author = {Marek Chrobak and
Jir{\'{\i}} Sgall},
title = {Three results on frequency assignment in linear cellular networks},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {1},
pages = {131--137},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2009.09.019},
doi = {10.1016/J.TCS.2009.09.019},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChrobakS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChrobakDGLT10,
author = {Marek Chrobak and
Christoph D{\"{u}}rr and
Flavio Gui{\~{n}}ez and
Antoni Lozano and
Kim Thang Nguyen},
editor = {My T. Thai and
Sartaj Sahni},
title = {Tile-Packing Tomography Is {\textbackslash}mathbb\emph{NP}\{{\textbackslash}mathbb\{NP\}\}-hard},
booktitle = {Computing and Combinatorics, 16th Annual International Conference,
{COCOON} 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6196},
pages = {254--263},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14031-0\_29},
doi = {10.1007/978-3-642-14031-0\_29},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/ChrobakDGLT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChrobakWMX10,
author = {Marek Chrobak and
Gerhard J. Woeginger and
Kazuhisa Makino and
Haifeng Xu},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Caching Is Hard - Even in the Fault Model},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {6346},
pages = {195--206},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15775-2\_17},
doi = {10.1007/978-3-642-15775-2\_17},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChrobakWMX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/ChrobakBD10,
author = {Marek Chrobak and
Philippe Baptiste and
Christoph D{\"{u}}rr},
editor = {Susanne Albers and
Sanjoy K. Baruah and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
title = {Polynomial Time Algorithms for Minimum Energy Scheduling},
booktitle = {Scheduling, 14.02. - 19.02.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10071},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2535/},
timestamp = {Thu, 10 Jun 2021 13:02:08 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/ChrobakBD10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/ChrobakHS09,
author = {Marek Chrobak and
Mathilde Hurand and
Jir{\'{\i}} Sgall},
title = {Algorithms for testing fault-tolerance of sequenced jobs},
journal = {J. Sched.},
volume = {12},
number = {5},
pages = {501--515},
year = {2009},
url = {https://doi.org/10.1007/s10951-009-0126-8},
doi = {10.1007/S10951-009-0126-8},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/ChrobakHS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak09,
author = {Marek Chrobak},
title = {{SIGACT} news online algorithms column 14},
journal = {{SIGACT} News},
volume = {40},
number = {3},
pages = {86--98},
year = {2009},
url = {https://doi.org/10.1145/1620491.1620508},
doi = {10.1145/1620491.1620508},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak09a,
author = {Marek Chrobak},
title = {Introduction to the {SIGACT} news online algorithms column},
journal = {{SIGACT} News},
volume = {40},
number = {4},
pages = {98},
year = {2009},
url = {https://doi.org/10.1145/1711475.1711499},
doi = {10.1145/1711475.1711499},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak09a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChinCY09,
author = {Francis Y. L. Chin and
Marek Chrobak and
Li Yan},
editor = {Andrew V. Goldberg and
Yunhong Zhou},
title = {Algorithms for Placing Monitors in a Flow Network},
booktitle = {Algorithmic Aspects in Information and Management, 5th International
Conference, {AAIM} 2009, San Francisco, CA, USA, June 15-17, 2009.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5564},
pages = {114--128},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02158-9\_11},
doi = {10.1007/978-3-642-02158-9\_11},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/ChinCY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChrobakS09,
author = {Marek Chrobak and
Jir{\'{\i}} Sgall},
editor = {Andrew V. Goldberg and
Yunhong Zhou},
title = {Three Results on Frequency Assignment in Linear Cellular Networks},
booktitle = {Algorithmic Aspects in Information and Management, 5th International
Conference, {AAIM} 2009, San Francisco, CA, USA, June 15-17, 2009.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5564},
pages = {129--139},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02158-9\_12},
doi = {10.1007/978-3-642-02158-9\_12},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aaim/ChrobakS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BienkowskiCDHJJS09,
author = {Marcin Bienkowski and
Marek Chrobak and
Christoph D{\"{u}}rr and
Mathilde Hurand and
Artur Jez and
Lukasz Jez and
Grzegorz Stachowiak},
editor = {Claire Mathieu},
title = {Collecting weighted items from a dynamic queue},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {1126--1135},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.122},
doi = {10.1137/1.9781611973068.122},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BienkowskiCDHJJS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-3505,
author = {Philippe Baptiste and
Marek Chrobak and
Christoph D{\"{u}}rr},
title = {Polynomial Time Algorithms for Minimum Energy Scheduling},
journal = {CoRR},
volume = {abs/0908.3505},
year = {2009},
url = {http://arxiv.org/abs/0908.3505},
eprinttype = {arXiv},
eprint = {0908.3505},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0908-3505.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-4309,
author = {Francis Y. L. Chin and
Marek Chrobak and
Li Yan},
title = {Algorithms for Placing Monitors in a Flow Network},
journal = {CoRR},
volume = {abs/0908.4309},
year = {2009},
url = {http://arxiv.org/abs/0908.4309},
eprinttype = {arXiv},
eprint = {0908.4309},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0908-4309.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0911-2567,
author = {Marek Chrobak and
Christoph D{\"{u}}rr and
Flavio Gui{\~{n}}ez and
Antoni Lozano and
Kim Thang Nguyen},
title = {Tile Packing Tomography is NP-hard},
journal = {CoRR},
volume = {abs/0911.2567},
year = {2009},
url = {http://arxiv.org/abs/0911.2567},
eprinttype = {arXiv},
eprint = {0911.2567},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-0911-2567.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChrobakKNY08,
author = {Marek Chrobak and
Claire Kenyon and
John Noga and
Neal E. Young},
title = {Incremental Medians via Online Bidding},
journal = {Algorithmica},
volume = {50},
number = {4},
pages = {455--478},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9005-x},
doi = {10.1007/S00453-007-9005-X},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChrobakKNY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/JaworCD08,
author = {Wojciech Jawor and
Marek Chrobak and
Christoph D{\"{u}}rr},
title = {Competitive Analysis of Scheduling Algorithms for Aggregated Links},
journal = {Algorithmica},
volume = {51},
number = {4},
pages = {367--386},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9053-2},
doi = {10.1007/S00453-007-9053-2},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/JaworCD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak08,
author = {Marek Chrobak},
title = {{SIGACT} news online algorithms column 13: 2007 - an offine perspective},
journal = {{SIGACT} News},
volume = {39},
number = {3},
pages = {96--121},
year = {2008},
url = {https://doi.org/10.1145/1412700.1412719},
doi = {10.1145/1412700.1412719},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChrobakDHR08,
author = {Marek Chrobak and
Christoph D{\"{u}}rr and
Mathilde Hurand and
Julien Robert},
editor = {Rudolf Fleischer and
Jinhui Xu},
title = {Algorithms for Temperature-Aware Task Scheduling in Microprocessor
Systems},
booktitle = {Algorithmic Aspects in Information and Management, 4th International
Conference, {AAIM} 2008, Shanghai, China, June 23-25, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5034},
pages = {120--130},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68880-8\_13},
doi = {10.1007/978-3-540-68880-8\_13},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/ChrobakDHR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/HeFKC08,
author = {Yihua He and
Michalis Faloutsos and
Srikanth V. Krishnamurthy and
Marek Chrobak},
title = {Policy-Aware Topologies for Efficient Inter-Domain Routing Evaluations},
booktitle = {{INFOCOM} 2008. 27th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
13-18 April 2008, Phoenix, AZ, {USA}},
pages = {2342--2350},
publisher = {{IEEE}},
year = {2008},
url = {https://doi.org/10.1109/INFOCOM.2008.303},
doi = {10.1109/INFOCOM.2008.303},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/HeFKC08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispass/YangZCZJ08,
author = {Jun Yang and
Xiuyi Zhou and
Marek Chrobak and
Youtao Zhang and
Lingling Jin},
title = {Dynamic Thermal Management through Task Scheduling},
booktitle = {{IEEE} International Symposium on Performance Analysis of Systems
and Software, {ISPASS} 2008, April 20-22, 2008, Austin, Texas, USA,
Proceedings},
pages = {191--201},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/ISPASS.2008.4510751},
doi = {10.1109/ISPASS.2008.4510751},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispass/YangZCZJ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BienkowskiCJ08,
author = {Marcin Bienkowski and
Marek Chrobak and
Lukasz Jez},
editor = {Evripidis Bampis and
Martin Skutella},
title = {Randomized Algorithms for Buffer Management with 2-Bounded Delay},
booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA}
2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5426},
pages = {92--104},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-93980-1\_8},
doi = {10.1007/978-3-540-93980-1\_8},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BienkowskiCJ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/JaworCM08,
author = {Wojciech Jawor and
Marek Chrobak and
Mart L. Molle},
editor = {Evripidis Bampis and
Martin Skutella},
title = {Experimental Analysis of Scheduling Algorithms for Aggregated Links},
booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA}
2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5426},
pages = {253--266},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-93980-1\_20},
doi = {10.1007/978-3-540-93980-1\_20},
timestamp = {Mon, 26 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/JaworCM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Chrobak08,
author = {Marek Chrobak},
editor = {Ming{-}Yang Kao},
title = {Algorithm DC-Tree for kServers on Trees},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_7},
doi = {10.1007/978-0-387-30162-4\_7},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/Chrobak08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Chrobak08a,
author = {Marek Chrobak},
editor = {Ming{-}Yang Kao},
title = {Work-Function Algorithm for k Servers},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_484},
doi = {10.1007/978-0-387-30162-4\_484},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Chrobak08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0801-4238,
author = {Marek Chrobak and
Christoph D{\"{u}}rr and
Mathilde Hurand and
Julien Robert},
title = {Algorithms for Temperature-Aware Task Scheduling in Microprocessor
Systems},
journal = {CoRR},
volume = {abs/0801.4238},
year = {2008},
url = {http://arxiv.org/abs/0801.4238},
eprinttype = {arXiv},
eprint = {0801.4238},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0801-4238.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0802-1685,
author = {Marcin Bienkowski and
Marek Chrobak and
Christoph D{\"{u}}rr and
Mathilde Hurand and
Artur Jez and
Lukasz Jez and
Jakub Lopuszanski and
Grzegorz Stachowiak},
title = {Generalized Whac-a-Mole},
journal = {CoRR},
volume = {abs/0802.1685},
year = {2008},
url = {http://arxiv.org/abs/0802.1685},
eprinttype = {arXiv},
eprint = {0802.1685},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0802-1685.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cn/KrishnamurthyFCCLP07,
author = {Vaishnavi Krishnamurthy and
Michalis Faloutsos and
Marek Chrobak and
Jun{-}Hong Cui and
Li Lao and
Allon G. Percus},
title = {Sampling large Internet topologies for simulation purposes},
journal = {Comput. Networks},
volume = {51},
number = {15},
pages = {4284--4302},
year = {2007},
url = {https://doi.org/10.1016/j.comnet.2007.06.004},
doi = {10.1016/J.COMNET.2007.06.004},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cn/KrishnamurthyFCCLP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/FuBBCY07,
author = {Qi Fu and
Elizabeth Bent and
James Borneman and
Marek Chrobak and
Neal E. Young},
title = {Algorithmic Approaches to Selecting Control Clones in {DNA} Array
Hybridization Experiments},
journal = {J. Bioinform. Comput. Biol.},
volume = {5},
number = {4},
pages = {937--961},
year = {2007},
url = {https://doi.org/10.1142/S0219720007002977},
doi = {10.1142/S0219720007002977},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcb/FuBBCY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/BaptisteBCDKS07,
author = {Philippe Baptiste and
Peter Brucker and
Marek Chrobak and
Christoph D{\"{u}}rr and
Svetlana A. Kravchenko and
Francis Sourd},
title = {The complexity of mean flow time scheduling problems with release
times},
journal = {J. Sched.},
volume = {10},
number = {2},
pages = {139--146},
year = {2007},
url = {https://doi.org/10.1007/s10951-006-0006-4},
doi = {10.1007/S10951-006-0006-4},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/BaptisteBCDKS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChrobakGK07,
author = {Marek Chrobak and
Leszek Gasieniec and
Dariusz R. Kowalski},
title = {The Wake-Up Problem in MultiHop Radio Networks},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {5},
pages = {1453--1471},
year = {2007},
url = {https://doi.org/10.1137/S0097539704442726},
doi = {10.1137/S0097539704442726},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChrobakGK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChrobakJST07,
author = {Marek Chrobak and
Wojciech Jawor and
Jir{\'{\i}} Sgall and
Tom{\'{a}}s Tich{\'{y}}},
title = {Online Scheduling of Equal-Length Jobs: Randomization and Restarts
Help},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {6},
pages = {1709--1728},
year = {2007},
url = {https://doi.org/10.1137/S0097539704446608},
doi = {10.1137/S0097539704446608},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChrobakJST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak07,
author = {Marek Chrobak},
title = {Competitiveness via primal-dual},
journal = {{SIGACT} News},
volume = {38},
number = {3},
pages = {100--105},
year = {2007},
url = {https://doi.org/10.1145/1324215.1324233},
doi = {10.1145/1324215.1324233},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChrobakJST07,
author = {Marek Chrobak and
Wojciech Jawor and
Jir{\'{\i}} Sgall and
Tom{\'{a}}s Tich{\'{y}}},
title = {Improved online algorithms for buffer management in QoS switches},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {4},
pages = {50},
year = {2007},
url = {https://doi.org/10.1145/1290672.1290687},
doi = {10.1145/1290672.1290687},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChrobakJST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apbc/FuBBCY07,
author = {Qi Fu and
Elizabeth Bent and
James Borneman and
Marek Chrobak and
Neal E. Young},
editor = {David Sankoff and
Lusheng Wang and
Francis Y. L. Chin},
title = {Algorithmic Approaches to Selecting Control Clones in {DNA} Array
Hybridization Experiments},
booktitle = {Proceedings of 5th Asia-Pacific Bioinformatics Conference, {APBC}
2007, 15-17 January 2007, Hong Kong, China},
series = {Advances in Bioinformatics and Computational Biology},
volume = {5},
pages = {17--26},
publisher = {Imperial College Press},
year = {2007},
url = {http://www.comp.nus.edu.sg/\%7Ewongls/psZ/apbc2007/apbc124a.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/apbc/FuBBCY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BaptisteCD07,
author = {Philippe Baptiste and
Marek Chrobak and
Christoph D{\"{u}}rr},
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {Polynomial Time Algorithms for Minimum Energy Scheduling},
booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
pages = {136--150},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3\_14},
doi = {10.1007/978-3-540-75520-3\_14},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BaptisteCD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rtss/ChrobakHS07,
author = {Marek Chrobak and
Mathilde Hurand and
Jir{\'{\i}} Sgall},
title = {Fast Algorithms for Testing Fault-Tolerance of Sequenced Jobs with
Deadlines},
booktitle = {Proceedings of the 28th {IEEE} Real-Time Systems Symposium {(RTSS}
2007), 3-6 December 2007, Tucson, Arizona, {USA}},
pages = {139--148},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/RTSS.2007.20},
doi = {10.1109/RTSS.2007.20},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/rtss/ChrobakHS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ChrobakH07,
author = {Marek Chrobak and
Mathilde Hurand},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Better Bounds for Incremental Medians},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {207--217},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_17},
doi = {10.1007/978-3-540-77918-6\_17},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/ChrobakH07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChrobakKY06,
author = {Marek Chrobak and
Claire Kenyon and
Neal E. Young},
title = {The reverse greedy algorithm for the metric \emph{k}-median problem},
journal = {Inf. Process. Lett.},
volume = {97},
number = {2},
pages = {68--72},
year = {2006},
url = {https://doi.org/10.1016/j.ipl.2005.09.009},
doi = {10.1016/J.IPL.2005.09.009},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/ChrobakKY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/ChinCFJST06,
author = {Francis Y. L. Chin and
Marek Chrobak and
Stanley P. Y. Fung and
Wojciech Jawor and
Jir{\'{\i}} Sgall and
Tom{\'{a}}s Tich{\'{y}}},
title = {Online competitive algorithms for maximizing weighted throughput of
unit jobs},
journal = {J. Discrete Algorithms},
volume = {4},
number = {2},
pages = {255--276},
year = {2006},
url = {https://doi.org/10.1016/j.jda.2005.03.005},
doi = {10.1016/J.JDA.2005.03.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/ChinCFJST06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/ChrobakDJKK06,
author = {Marek Chrobak and
Christoph D{\"{u}}rr and
Wojciech Jawor and
Lukasz Kowalik and
Maciej Kurowski},
title = {A Note on Scheduling Equal-Length Jobs to Maximize Throughput},
journal = {J. Sched.},
volume = {9},
number = {1},
pages = {71--73},
year = {2006},
url = {https://doi.org/10.1007/s10951-006-5595-4},
doi = {10.1007/S10951-006-5595-4},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/ChrobakDJKK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak06,
author = {Marek Chrobak},
title = {2005: an offline persepctive},
journal = {{SIGACT} News},
volume = {37},
number = {1},
pages = {82--98},
year = {2006},
url = {https://doi.org/10.1145/1122480.1122499},
doi = {10.1145/1122480.1122499},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/ChrobakK06,
author = {Marek Chrobak and
Claire Kenyon{-}Mathieu},
title = {{SIGACT} news online algorithms column 10: competitiveness via doubling},
journal = {{SIGACT} News},
volume = {37},
number = {4},
pages = {115--126},
year = {2006},
url = {https://doi.org/10.1145/1189056.1189078},
doi = {10.1145/1189056.1189078},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/ChrobakK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/IEEEpact/GaoYCZNL06,
author = {Lan Gao and
Jun Yang and
Marek Chrobak and
Youtao Zhang and
San Nguyen and
Hsien{-}Hsin S. Lee},
editor = {Erik R. Altman and
Kevin Skadron and
Benjamin G. Zorn},
title = {A low-cost memory remapping scheme for address bus protection},
booktitle = {15th International Conference on Parallel Architectures and Compilation
Techniques {(PACT} 2006), Seattle, Washington, USA, September 16-20,
2006},
pages = {74--83},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1152154.1152169},
doi = {10.1145/1152154.1152169},
timestamp = {Wed, 11 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/IEEEpact/GaoYCZNL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ChrobakKNY06,
author = {Marek Chrobak and
Claire Kenyon and
John Noga and
Neal E. Young},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {Oblivious Medians Via Online Bidding},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {311--322},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_31},
doi = {10.1007/11682462\_31},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/ChrobakKNY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/JaworCD06,
author = {Wojciech Jawor and
Marek Chrobak and
Christoph D{\"{u}}rr},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {Competitive Analysis of Scheduling Algorithms for Aggregated Links},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {617--628},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_57},
doi = {10.1007/11682462\_57},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/JaworCD06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0605078,
author = {Philippe Baptiste and
Peter Brucker and
Marek Chrobak and
Christoph D{\"{u}}rr and
Svetlana A. Kravchenko and
Francis Sourd},
title = {The Complexity of Mean Flow Time Scheduling Problems with Release
Times},
journal = {CoRR},
volume = {abs/cs/0605078},
year = {2006},
url = {http://arxiv.org/abs/cs/0605078},
eprinttype = {arXiv},
eprint = {cs/0605078},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0605078.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak05,
author = {Marek Chrobak},
title = {{SIGACT} news online algorithms column 8},
journal = {{SIGACT} News},
volume = {36},
number = {3},
pages = {67},
year = {2005},
url = {https://doi.org/10.1145/1086649.1086670},
doi = {10.1145/1086649.1086670},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChrobakKS05,
author = {Marek Chrobak and
Petr Kolman and
Jir{\'{\i}} Sgall},
title = {The greedy algorithm for the minimum common string partition problem},
journal = {{ACM} Trans. Algorithms},
volume = {1},
number = {2},
pages = {350--366},
year = {2005},
url = {https://doi.org/10.1145/1103963.1103971},
doi = {10.1145/1103963.1103971},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChrobakKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChrobakKY05,
author = {Marek Chrobak and
Claire Kenyon and
Neal E. Young},
editor = {Lusheng Wang},
title = {The Reverse Greedy Algorithm for the Metric \emph{K}-Median Problem},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {654--660},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_66},
doi = {10.1007/11533719\_66},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChrobakKY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/networking/KrishnamurthyFCLCP05,
author = {Vaishnavi Krishnamurthy and
Michalis Faloutsos and
Marek Chrobak and
Li Lao and
Jun{-}Hong Cui and
Allon G. Percus},
editor = {Raouf Boutaba and
Kevin C. Almeroth and
Ram{\'{o}}n Puigjaner and
Sherman X. Shen and
James P. Black},
title = {Reducing Large Internet Topologies for Faster Simulations},
booktitle = {{NETWORKING} 2005: Networking Technologies, Services, and Protocols;
Performance of Computer and Communication Networks; Mobile and Wireless
Communication Systems, 4th International {IFIP-TC6} Networking Conference,
Waterloo, Canada, May 2-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3462},
pages = {328--341},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11422778\_27},
doi = {10.1007/11422778\_27},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/networking/KrishnamurthyFCLCP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0504103,
author = {Marek Chrobak and
Claire Kenyon and
John Noga and
Neal E. Young},
title = {Oblivious Medians via Online Bidding},
journal = {CoRR},
volume = {abs/cs/0504103},
year = {2005},
url = {http://arxiv.org/abs/cs/0504103},
eprinttype = {arXiv},
eprint = {cs/0504103},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0504103.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0504104,
author = {Marek Chrobak and
Claire Kenyon and
Neal E. Young},
title = {The reverse greedy algorithm for the metric k-median problem},
journal = {CoRR},
volume = {abs/cs/0504104},
year = {2005},
url = {http://arxiv.org/abs/cs/0504104},
eprinttype = {arXiv},
eprint = {cs/0504104},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0504104.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/ChrobakGR04,
author = {Marek Chrobak and
Leszek Gasieniec and
Wojciech Rytter},
title = {A randomized algorithm for gossiping in radio networks},
journal = {Networks},
volume = {43},
number = {2},
pages = {119--124},
year = {2004},
url = {https://doi.org/10.1002/net.10109},
doi = {10.1002/NET.10109},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/ChrobakGR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/BaptisteCDJV04,
author = {Philippe Baptiste and
Marek Chrobak and
Christoph D{\"{u}}rr and
Wojciech Jawor and
Nodari Vakhania},
title = {Preemptive scheduling of equal-length jobs to maximize weighted throughput},
journal = {Oper. Res. Lett.},
volume = {32},
number = {3},
pages = {258--264},
year = {2004},
url = {https://doi.org/10.1016/j.orl.2003.09.004},
doi = {10.1016/J.ORL.2003.09.004},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/BaptisteCDJV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak04,
author = {Marek Chrobak},
title = {{SIGACT} news online algorithms column 2},
journal = {{SIGACT} News},
volume = {35},
number = {1},
pages = {38--48},
year = {2004},
url = {https://doi.org/10.1145/970831.970841},
doi = {10.1145/970831.970841},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak04a,
author = {Marek Chrobak},
title = {A princess swimming in the fog looking for a monster cow},
journal = {{SIGACT} News},
volume = {35},
number = {2},
pages = {74--78},
year = {2004},
url = {https://doi.org/10.1145/992287.992304},
doi = {10.1145/992287.992304},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak04b,
author = {Marek Chrobak},
title = {{SIGACT} news online algorithms column 4},
journal = {{SIGACT} News},
volume = {35},
number = {3},
pages = {58--66},
year = {2004},
url = {https://doi.org/10.1145/1027914.1027930},
doi = {10.1145/1027914.1027930},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak04b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/ChrobakK04,
author = {Marek Chrobak and
Elias Koutsoupias},
title = {Coordination mechanisms for congestion games},
journal = {{SIGACT} News},
volume = {35},
number = {4},
pages = {58--71},
year = {2004},
url = {https://doi.org/10.1145/1054916.1054933},
doi = {10.1145/1054916.1054933},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/ChrobakK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChrobakS04,
author = {Marek Chrobak and
Jir{\'{\i}} Sgall},
title = {The weighted 2-server problem},
journal = {Theor. Comput. Sci.},
volume = {324},
number = {2-3},
pages = {289--312},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.05.020},
doi = {10.1016/J.TCS.2004.05.020},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChrobakS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ChrobakKS04,
author = {Marek Chrobak and
Petr Kolman and
Jir{\'{\i}} Sgall},
editor = {Klaus Jansen and
Sanjeev Khanna and
Jos{\'{e}} D. P. Rolim and
Dana Ron},
title = {The Greedy Algorithm for the Minimum Common String Partition Problem},
booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms
and Techniques, 7th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International
Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge,
MA, USA, August 22-24, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3122},
pages = {84--95},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27821-4\_8},
doi = {10.1007/978-3-540-27821-4\_8},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/ChrobakKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChrobakJST04,
author = {Marek Chrobak and
Wojciech Jawor and
Jir{\'{\i}} Sgall and
Tom{\'{a}}s Tich{\'{y}}},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Improved Online Algorithms for Buffer Management in QoS Switches},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {204--215},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_20},
doi = {10.1007/978-3-540-30140-0\_20},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChrobakJST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChrobakJST04,
author = {Marek Chrobak and
Wojciech Jawor and
Jir{\'{\i}} Sgall and
Tom{\'{a}}s Tich{\'{y}}},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {Online Scheduling of Equal-Length Jobs: Randomization and Restarts
Help},
booktitle = {Automata, Languages and Programming: 31st International Colloquium,
{ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3142},
pages = {358--370},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_32},
doi = {10.1007/978-3-540-27836-8\_32},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChrobakJST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChrobakGK04,
author = {Marek Chrobak and
Leszek Gasieniec and
Dariusz R. Kowalski},
editor = {J. Ian Munro},
title = {The wake-up problem in multi-hop radio networks},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {992--1000},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982941},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChrobakGK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BartalCCFJLST04,
author = {Yair Bartal and
Francis Y. L. Chin and
Marek Chrobak and
Stanley P. Y. Fung and
Wojciech Jawor and
Ron Lavi and
Jir{\'{\i}} Sgall and
Tom{\'{a}}s Tich{\'{y}}},
editor = {Volker Diekert and
Michel Habib},
title = {Online Competitive Algorithms for Maximizing Weighted Throughput of
Unit Jobs},
booktitle = {{STACS} 2004, 21st Annual Symposium on Theoretical Aspects of Computer
Science, Montpellier, France, March 25-27, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2996},
pages = {187--198},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24749-4\_17},
doi = {10.1007/978-3-540-24749-4\_17},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BartalCCFJLST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChrobakS04,
author = {Marek Chrobak and
Jir{\'{\i}} Sgall},
editor = {Volker Diekert and
Michel Habib},
title = {Errata to Analysis of the Harmonic Algorithm for Three Servers},
booktitle = {{STACS} 2004, 21st Annual Symposium on Theoretical Aspects of Computer
Science, Montpellier, France, March 25-27, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2996},
pages = {656},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24749-4\_57},
doi = {10.1007/978-3-540-24749-4\_57},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/ChrobakS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0412094,
author = {Philippe Baptiste and
Marek Chrobak and
Christoph D{\"{u}}rr and
Francis Sourd},
title = {Preemptive Multi-Machine Scheduling of Equal-Length Jobs to Minimize
the Average Flow Time},
journal = {CoRR},
volume = {abs/cs/0412094},
year = {2004},
url = {http://arxiv.org/abs/cs/0412094},
eprinttype = {arXiv},
eprint = {cs/0412094},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0412094.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0410046,
author = {Marek Chrobak and
Christoph D{\"{u}}rr and
Wojciech Jawor and
Lukasz Kowalik and
Maciej Kurowski},
title = {A Note on Scheduling Equal-Length Jobs to Maximize Throughput},
journal = {CoRR},
volume = {cs.DS/0410046},
year = {2004},
url = {http://arxiv.org/abs/cs.DS/0410046},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0410046.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ChrobakENSSTV03,
author = {Marek Chrobak and
Leah Epstein and
John Noga and
Jir{\'{\i}} Sgall and
Rob van Stee and
Tom{\'{a}}s Tich{\'{y}} and
Nodari Vakhania},
title = {Preemptive scheduling in overloaded systems},
journal = {J. Comput. Syst. Sci.},
volume = {67},
number = {1},
pages = {183--197},
year = {2003},
url = {https://doi.org/10.1016/S0022-0000(03)00070-9},
doi = {10.1016/S0022-0000(03)00070-9},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ChrobakENSSTV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Chrobak03,
author = {Marek Chrobak},
title = {{SIGACT} news online algorithms column 1},
journal = {{SIGACT} News},
volume = {34},
number = {4},
pages = {68--77},
year = {2003},
url = {https://doi.org/10.1145/954092.954104},
doi = {10.1145/954092.954104},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Chrobak03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChrobakKN03,
author = {Marek Chrobak and
Elias Koutsoupias and
John Noga},
title = {More on randomized on-line algorithms for caching},
journal = {Theor. Comput. Sci.},
volume = {290},
number = {3},
pages = {1997--2008},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00045-2},
doi = {10.1016/S0304-3975(02)00045-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChrobakKN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChrobakCDW03,
author = {Marek Chrobak and
Peter Couperus and
Christoph D{\"{u}}rr and
Gerhard J. Woeginger},
title = {On tiling under tomographic constraints},
journal = {Theor. Comput. Sci.},
volume = {290},
number = {3},
pages = {2125--2136},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00542-X},
doi = {10.1016/S0304-3975(02)00542-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChrobakCDW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BenkocziBCLR03,
author = {Robert Benkoczi and
Binay K. Bhattacharya and
Marek Chrobak and
Lawrence L. Larmore and
Wojciech Rytter},
editor = {Branislav Rovan and
Peter Vojt{\'{a}}s},
title = {Faster Algorithms for \emph{k}-Medians in Trees},
booktitle = {Mathematical Foundations of Computer Science 2003, 28th International
Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2747},
pages = {218--227},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45138-9\_16},
doi = {10.1007/978-3-540-45138-9\_16},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BenkocziBCLR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChrobakS03,
author = {Marek Chrobak and
Jir{\'{\i}} Sgall},
editor = {Helmut Alt and
Michel Habib},
title = {Analysis of the Harmonic Algorithm for Three Servers},
booktitle = {{STACS} 2003, 20th Annual Symposium on Theoretical Aspects of Computer
Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2607},
pages = {247--259},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-36494-3\_23},
doi = {10.1007/3-540-36494-3\_23},
timestamp = {Thu, 14 Oct 2021 10:38:16 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ChrobakS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BartalCNR02,
author = {Yair Bartal and
Marek Chrobak and
John Noga and
Prabhakar Raghavan},
title = {More on random walks, electrical networks, and the harmonic k-server
algorithm},
journal = {Inf. Process. Lett.},
volume = {84},
number = {5},
pages = {271--276},
year = {2002},
url = {https://doi.org/10.1016/S0020-0190(02)00287-9},
doi = {10.1016/S0020-0190(02)00287-9},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/BartalCNR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChrobakGR02,
author = {Marek Chrobak and
Leszek Gasieniec and
Wojciech Rytter},
title = {Fast broadcasting and gossiping in radio networks},
journal = {J. Algorithms},
volume = {43},
number = {2},
pages = {177--189},
year = {2002},
url = {https://doi.org/10.1016/S0196-6774(02)00004-4},
doi = {10.1016/S0196-6774(02)00004-4},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChrobakGR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AndersonCNSW02,
author = {Eric Anderson and
Marek Chrobak and
John Noga and
Jir{\'{\i}} Sgall and
Gerhard J. Woeginger},
title = {Solution of a problem in {DNA} computing},
journal = {Theor. Comput. Sci.},
volume = {287},
number = {2},
pages = {387--391},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00252-3},
doi = {10.1016/S0304-3975(01)00252-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AndersonCNSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BeinCL02,
author = {Wolfgang W. Bein and
Marek Chrobak and
Lawrence L. Larmore},
title = {The 3-server problem in the plane},
journal = {Theor. Comput. Sci.},
volume = {289},
number = {1},
pages = {335--354},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00305-X},
doi = {10.1016/S0304-3975(01)00305-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BeinCL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChrobakENSSTV02,
author = {Marek Chrobak and
Leah Epstein and
John Noga and
Jir{\'{\i}} Sgall and
Rob van Stee and
Tom{\'{a}}s Tich{\'{y}} and
Nodari Vakhania},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Preemptive Scheduling in Overloaded Systems},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {800--811},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_68},
doi = {10.1007/3-540-45465-9\_68},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChrobakENSSTV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0209033,
author = {Philippe Baptiste and
Marek Chrobak and
Christoph D{\"{u}}rr and
Wojciech Jawor and
Nodari Vakhania},
title = {Preemptive Scheduling of Equal-Length Jobs to Maximize Weighted Throughput},
journal = {CoRR},
volume = {cs.DS/0209033},
year = {2002},
url = {https://arxiv.org/abs/cs/0209033},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0209033.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChrobakD01,
author = {Marek Chrobak and
Christoph D{\"{u}}rr},
title = {Reconstructing polyatomic structures from discrete X-rays: NP-completeness
proof for three atoms},
journal = {Theor. Comput. Sci.},
volume = {259},
number = {1-2},
pages = {81--98},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(99)00325-4},
doi = {10.1016/S0304-3975(99)00325-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChrobakD01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChrobakGR01,
author = {Marek Chrobak and
Leszek Gasieniec and
Wojciech Rytter},
editor = {Jie Wang},
title = {A Randomized Algorithm for Gossiping in Radio Networks},
booktitle = {Computing and Combinatorics, 7th Annual International Conference,
{COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2108},
pages = {483--492},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_54},
doi = {10.1007/3-540-44679-6\_54},
timestamp = {Mon, 03 Aug 2020 14:08:01 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChrobakGR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChrobakCINSW01,
author = {Marek Chrobak and
J{\'{a}}nos Csirik and
Csan{\'{a}}d Imreh and
John Noga and
Jir{\'{\i}} Sgall and
Gerhard J. Woeginger},
editor = {Fernando Orejas and
Paul G. Spirakis and
Jan van Leeuwen},
title = {The Buffer Minimization Problem for Multiprocessor Scheduling with
Conflicts},
booktitle = {Automata, Languages and Programming, 28th International Colloquium,
{ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2076},
pages = {862--874},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48224-5\_70},
doi = {10.1007/3-540-48224-5\_70},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChrobakCINSW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismb/BornemanCVFJ01,
author = {James Borneman and
Marek Chrobak and
Gianluca Della Vedova and
Andres Figueroa and
Tao Jiang},
title = {Probe selection algorithms with applications in the analysis of microbial
communities},
booktitle = {Proceedings of the Ninth International Conference on Intelligent Systems
for Molecular Biology, July 21-25, 2001, Copenhagen, Denmark},
pages = {39--48},
year = {2001},
timestamp = {Thu, 31 Mar 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ismb/BornemanCVFJ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ChrobakLR01,
author = {Marek Chrobak and
Lawrence L. Larmore and
Wojciech Rytter},
editor = {Jir{\'{\i}} Sgall and
Ales Pultr and
Petr Kolman},
title = {The k-Median Problem for Directed Trees},
booktitle = {Mathematical Foundations of Computer Science 2001, 26th International
Symposium, {MFCS} 2001 Marianske Lazne, Czech Republic, August 27-31,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2136},
pages = {260--271},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44683-4\_23},
doi = {10.1007/3-540-44683-4\_23},
timestamp = {Sat, 19 Oct 2019 20:31:50 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ChrobakLR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0108010,
author = {Marek Chrobak and
Peter Couperus and
Christoph D{\"{u}}rr and
Gerhard J. Woeginger},
title = {A Note on Tiling under Tomographic Constraints},
journal = {CoRR},
volume = {cs.CC/0108010},
year = {2001},
url = {https://arxiv.org/abs/cs/0108010},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0108010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChengCS00,
author = {Qi Cheng and
Marek Chrobak and
Gopalakrishnan Sundaram},
title = {Computing simple paths among obstacles},
journal = {Comput. Geom.},
volume = {16},
number = {4},
pages = {223--233},
year = {2000},
url = {https://doi.org/10.1016/S0925-7721(00)00011-0},
doi = {10.1016/S0925-7721(00)00011-0},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/ChengCS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BartalCL00,
author = {Yair Bartal and
Marek Chrobak and
Lawrence L. Larmore},
title = {A Randomized Algorithm for Two Servers on the Line},
journal = {Inf. Comput.},
volume = {158},
number = {1},
pages = {53--69},
year = {2000},
url = {https://doi.org/10.1006/inco.1999.2809},
doi = {10.1006/INCO.1999.2809},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BartalCL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChrobakS00,
author = {Marek Chrobak and
Jir{\'{\i}} Sgall},
title = {A simple analysis of the harmonic algorithm for two servers},
journal = {Inf. Process. Lett.},
volume = {75},
number = {1-2},
pages = {75--77},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(00)00070-3},
doi = {10.1016/S0020-0190(00)00070-3},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChrobakS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChrobakN00,
author = {Marek Chrobak and
John Noga},
title = {Competitive Algorithms for Relaxed List Update and Multilevel Caching},
journal = {J. Algorithms},
volume = {34},
number = {2},
pages = {282--308},
year = {2000},
url = {https://doi.org/10.1006/jagm.1999.1061},
doi = {10.1006/JAGM.1999.1061},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChrobakN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AchlioptasCN00,
author = {Dimitris Achlioptas and
Marek Chrobak and
John Noga},
title = {Competitive analysis of randomized paging algorithms},
journal = {Theor. Comput. Sci.},
volume = {234},
number = {1-2},
pages = {203--218},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(98)00116-9},
doi = {10.1016/S0304-3975(98)00116-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AchlioptasCN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChrobakGR00,
author = {Marek Chrobak and
Leszek Gasieniec and
Wojciech Rytter},
title = {Fast Broadcasting and Gossiping in Radio Networks},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {575--581},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892325},
doi = {10.1109/SFCS.2000.892325},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChrobakGR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChrobakS00,
author = {Marek Chrobak and
Jir{\'{\i}} Sgall},
editor = {Horst Reichel and
Sophie Tison},
title = {The Weighted 2-Server Problem},
booktitle = {{STACS} 2000, 17th Annual Symposium on Theoretical Aspects of Computer
Science, Lille, France, February 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1770},
pages = {593--604},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-46541-3\_49},
doi = {10.1007/3-540-46541-3\_49},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ChrobakS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChrobakN99,
author = {Marek Chrobak and
John Noga},
title = {{LRU} Is Better than {FIFO}},
journal = {Algorithmica},
volume = {23},
number = {2},
pages = {180--185},
year = {1999},
url = {https://doi.org/10.1007/PL00009255},
doi = {10.1007/PL00009255},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChrobakN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChrobakD99,
author = {Marek Chrobak and
Christoph D{\"{u}}rr},
title = {Reconstructing hv-Convex Polyominoes from Orthogonal Projections},
journal = {Inf. Process. Lett.},
volume = {69},
number = {6},
pages = {283--289},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00025-3},
doi = {10.1016/S0020-0190(99)00025-3},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/ChrobakD99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BeinCL99,
author = {Wolfgang W. Bein and
Marek Chrobak and
Lawrence L. Larmore},
editor = {Jaroslav Nesetril},
title = {The 3-Server Problem in the Plane},
booktitle = {Algorithms - {ESA} '99, 7th Annual European Symposium, Prague, Czech
Republic, July 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1643},
pages = {301--312},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48481-7\_27},
doi = {10.1007/3-540-48481-7\_27},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BeinCL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-9906018,
author = {Christoph D{\"{u}}rr and
Marek Chrobak},
title = {Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness
Proof for Three Atoms},
journal = {CoRR},
volume = {cs.DS/9906018},
year = {1999},
url = {https://arxiv.org/abs/cs/9906018},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-9906018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-9906021,
author = {Christoph D{\"{u}}rr and
Marek Chrobak},
title = {Reconstructing hv-Convex Polyominoes from Orthogonal Projections},
journal = {CoRR},
volume = {cs.DS/9906021},
year = {1999},
url = {https://arxiv.org/abs/cs/9906021},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-9906021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChrobakN98,
author = {Marek Chrobak and
Shin{-}Ichi Nakano},
title = {Minimum-width grid drawings of plane graphs},
journal = {Comput. Geom.},
volume = {11},
number = {1},
pages = {29--54},
year = {1998},
url = {https://doi.org/10.1016/S0925-7721(98)00016-9},
doi = {10.1016/S0925-7721(98)00016-9},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ChrobakN98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BartalCL98,
author = {Yair Bartal and
Marek Chrobak and
Lawrence L. Larmore},
editor = {Gianfranco Bilardi and
Giuseppe F. Italiano and
Andrea Pietracaprina and
Geppino Pucci},
title = {A Randomized Algorithm for Two Servers on the Line (Extended Abstract)},
booktitle = {Algorithms - {ESA} '98, 6th Annual European Symposium, Venice, Italy,
August 24-26, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1461},
pages = {247--258},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68530-8\_21},
doi = {10.1007/3-540-68530-8\_21},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BartalCL98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ChrobakD98,
author = {Marek Chrobak and
Christoph D{\"{u}}rr},
editor = {Lubos Brim and
Jozef Gruska and
Jir{\'{\i}} Zlatuska},
title = {Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness
Proof for Three Atoms},
booktitle = {Mathematical Foundations of Computer Science 1998, 23rd International
Symposium, MFCS'98, Brno, Czech Republic, August 24-28, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1450},
pages = {185--193},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0055767},
doi = {10.1007/BFB0055767},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ChrobakD98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChrobakN98,
author = {Marek Chrobak and
John Noga},
editor = {Howard J. Karloff},
title = {{LRU} is Better than {FIFO}},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {78--81},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314655},
timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChrobakN98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChrobakN98a,
author = {Marek Chrobak and
John Noga},
editor = {Howard J. Karloff},
title = {Competive Algorithms for Multilevel Caching and Relaxed List Update
(Extended Abstract)},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {87--96},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314660},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChrobakN98a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/ChrobakK97,
author = {Marek Chrobak and
Goos Kant},
title = {Convex Grid Drawings of 3-Connected Planar Graphs},
journal = {Int. J. Comput. Geom. Appl.},
volume = {7},
number = {3},
pages = {211--223},
year = {1997},
url = {https://doi.org/10.1142/S0218195997000144},
doi = {10.1142/S0218195997000144},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/ChrobakK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChrobakLLR97,
author = {Marek Chrobak and
Lawrence L. Larmore and
Carsten Lund and
Nick Reingold},
title = {A Better Lower Bound on the Competitive Ratio of the Randomized 2-Server
Problem},
journal = {Inf. Process. Lett.},
volume = {63},
number = {2},
pages = {79--83},
year = {1997},
url = {https://doi.org/10.1016/S0020-0190(97)00099-9},
doi = {10.1016/S0020-0190(97)00099-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChrobakLLR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChrobakLRW97,
author = {Marek Chrobak and
Lawrence L. Larmore and
Nick Reingold and
Jeffery R. Westbrook},
title = {Page Migration Algorithms Using Work Functions},
journal = {J. Algorithms},
volume = {24},
number = {1},
pages = {124--157},
year = {1997},
url = {https://doi.org/10.1006/jagm.1996.0853},
doi = {10.1006/JAGM.1996.0853},
timestamp = {Fri, 13 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChrobakLRW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChrobakGT96,
author = {Marek Chrobak and
Michael T. Goodrich and
Roberto Tamassia},
editor = {Sue Whitesides},
title = {Convex Drawings of Graphs in Two and Three Dimensions (Preliminary
Version)},
booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
Philadelphia, PA, USA, May 24-26, 1996},
pages = {319--328},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237218.237401},
doi = {10.1145/237218.237401},
timestamp = {Mon, 14 Jun 2021 16:25:18 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChrobakGT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/ChrobakL96,
author = {Marek Chrobak and
Lawrence L. Larmore},
editor = {Amos Fiat and
Gerhard J. Woeginger},
title = {Metrical Task Systems, the Server Problem and the Work Function Algorithm},
booktitle = {Online Algorithms, The State of the Art (the book grow out of a Dagstuhl
Seminar, June 1996)},
series = {Lecture Notes in Computer Science},
volume = {1442},
pages = {74--96},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0029565},
doi = {10.1007/BFB0029565},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/ChrobakL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/ChrobakN96,
author = {Marek Chrobak and
John Noga},
editor = {Amos Fiat and
Gerhard J. Woeginger},
title = {Bibliography on Competitive Algorithms},
booktitle = {Online Algorithms, The State of the Art (the book grow out of a Dagstuhl
Seminar, June 1996)},
series = {Lecture Notes in Computer Science},
volume = {1442},
pages = {395--436},
publisher = {Springer},
year = {1996},
timestamp = {Fri, 17 Jan 2003 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dagstuhl/ChrobakN96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AchlioptasCN96,
author = {Dimitris Achlioptas and
Marek Chrobak and
John Noga},
editor = {Josep D{\'{\i}}az and
Maria J. Serna},
title = {Competive Analysis of Randomized Paging Algorithms},
booktitle = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
Spain, September 25-27, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1136},
pages = {419--430},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61680-2\_72},
doi = {10.1007/3-540-61680-2\_72},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AchlioptasCN96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChrobakP95,
author = {Marek Chrobak and
T. H. Payne},
title = {A Linear-Time Algorithm for Drawing a Planar Graph on a Grid},
journal = {Inf. Process. Lett.},
volume = {54},
number = {4},
pages = {241--246},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00020-D},
doi = {10.1016/0020-0190(95)00020-D},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChrobakP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChrobakL94,
author = {Marek Chrobak and
Lawrence L. Larmore},
title = {Generosity Helps or an 11-Competitive Algorithm for Three Servers},
journal = {J. Algorithms},
volume = {16},
number = {2},
pages = {234--263},
year = {1994},
url = {https://doi.org/10.1006/jagm.1994.1011},
doi = {10.1006/JAGM.1994.1011},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChrobakL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChrobakR94,
author = {Marek Chrobak and
Wojciech Rytter},
title = {Two Results on Linear Embeddings of Complete Binary Trees},
journal = {Theor. Comput. Sci.},
volume = {136},
number = {2},
pages = {507--526},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)00036-I},
doi = {10.1016/0304-3975(94)00036-I},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChrobakR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/ChrobakN94,
author = {Marek Chrobak and
Shin{-}Ichi Nakano},
editor = {Roberto Tamassia and
Ioannis G. Tollis},
title = {Minimum-Width Grid Drawings of Plane Graphs},
booktitle = {Graph Drawing, {DIMACS} International Workshop, {GD} '94, Princeton,
New Jersey, USA, October 10-12, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {894},
pages = {104--110},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58950-3\_361},
doi = {10.1007/3-540-58950-3\_361},
timestamp = {Sun, 13 Nov 2022 09:57:39 +0100},
biburl = {https://dblp.org/rec/conf/gd/ChrobakN94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChrobakLRW93,
author = {Marek Chrobak and
Lawrence L. Larmore and
Nick Reingold and
Jeffery R. Westbrook},
editor = {Kam{-}Wing Ng and
Prabhakar Raghavan and
N. V. Balasubramanian and
Francis Y. L. Chin},
title = {Page Migration Algorithms Using Work Functions},
booktitle = {Algorithms and Computation, 4th International Symposium, {ISAAC} '93,
Hong Kong, December 15-17, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {762},
pages = {406--415},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57568-5\_272},
doi = {10.1007/3-540-57568-5\_272},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChrobakLRW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChrobakL92,
author = {Marek Chrobak and
Lawrence L. Larmore},
title = {Harmonic is 3-Competitive for Two Servers},
journal = {Theor. Comput. Sci.},
volume = {98},
number = {2},
pages = {339--346},
year = {1992},
url = {https://doi.org/10.1016/0304-3975(92)90007-3},
doi = {10.1016/0304-3975(92)90007-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChrobakL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChrobakL92,
author = {Marek Chrobak and
Lawrence L. Larmore},
editor = {Greg N. Frederickson},
title = {Generosity Helps, or an 11-Competitive Algorithm for Three Servers},
booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 27-29 January 1992, Orlando, Florida, {USA}},
pages = {196--202},
publisher = {{ACM/SIAM}},
year = {1992},
url = {http://dl.acm.org/citation.cfm?id=139404.139444},
timestamp = {Thu, 05 Jul 2018 07:29:02 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChrobakL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChrobakN91,
author = {Marek Chrobak and
Joseph Naor},
title = {An Efficient Parallel Algorithm for Computing a Large Independent
Set in Planar Graph},
journal = {Algorithmica},
volume = {6},
number = {6},
pages = {801--815},
year = {1991},
url = {https://doi.org/10.1007/BF01759072},
doi = {10.1007/BF01759072},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChrobakN91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ChrobakKR91,
author = {Marek Chrobak and
Howard J. Karloff and
Tomasz Radzik},
title = {Connectivity vs. Reachability},
journal = {Inf. Comput.},
volume = {91},
number = {2},
pages = {177--188},
year = {1991},
url = {https://doi.org/10.1016/0890-5401(91)90065-A},
doi = {10.1016/0890-5401(91)90065-A},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ChrobakKR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChrobakL91,
author = {Marek Chrobak and
Lawrence L. Larmore},
title = {A Note on the Server Problem and a Benevolent Adversary},
journal = {Inf. Process. Lett.},
volume = {38},
number = {4},
pages = {173--175},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90095-Y},
doi = {10.1016/0020-0190(91)90095-Y},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChrobakL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChrobakL91,
author = {Marek Chrobak and
Lawrence L. Larmore},
title = {On Fast Algorithms for Two Servers},
journal = {J. Algorithms},
volume = {12},
number = {4},
pages = {607--614},
year = {1991},
url = {https://doi.org/10.1016/0196-6774(91)90035-W},
doi = {10.1016/0196-6774(91)90035-W},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChrobakL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChrobakL91,
author = {Marek Chrobak and
Lawrence L. Larmore},
title = {An Optimal On-Line Algorithm for k-Servers on Trees},
journal = {{SIAM} J. Comput.},
volume = {20},
number = {1},
pages = {144--148},
year = {1991},
url = {https://doi.org/10.1137/0220008},
doi = {10.1137/0220008},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChrobakL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ChrobakKPV91,
author = {Marek Chrobak and
Howard J. Karloff and
T. H. Payne and
Sundar Vishwanathan},
title = {New Results on Server Problems},
journal = {{SIAM} J. Discret. Math.},
volume = {4},
number = {2},
pages = {172--181},
year = {1991},
url = {https://doi.org/10.1137/0404017},
doi = {10.1137/0404017},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ChrobakKPV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ChrobakL91,
author = {Marek Chrobak and
Lawrence L. Larmore},
title = {A New Approach to the Server Problem},
journal = {{SIAM} J. Discret. Math.},
volume = {4},
number = {3},
pages = {323--328},
year = {1991},
url = {https://doi.org/10.1137/0404029},
doi = {10.1137/0404029},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ChrobakL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChrobakE91,
author = {Marek Chrobak and
David Eppstein},
title = {Planar Orientations with Low Out-degree and Compaction of Adjacency
Matrices},
journal = {Theor. Comput. Sci.},
volume = {86},
number = {2},
pages = {243--266},
year = {1991},
url = {https://doi.org/10.1016/0304-3975(91)90020-3},
doi = {10.1016/0304-3975(91)90020-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChrobakE91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/ChrobakL91,
author = {Marek Chrobak and
Lawrence L. Larmore},
editor = {Lyle A. McGeoch and
Daniel Dominic Sleator},
title = {The Server Problem and On-Line Games},
booktitle = {On-Line Algorithms, Proceedings of a {DIMACS} Workshop, New Brunswick,
New Jersey, USA, February 11-13, 1991},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {7},
pages = {11--64},
publisher = {{DIMACS/AMS}},
year = {1991},
url = {https://doi.org/10.1090/dimacs/007/02},
doi = {10.1090/DIMACS/007/02},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/ChrobakL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChrobakEIY91,
author = {Marek Chrobak and
David Eppstein and
Giuseppe F. Italiano and
Moti Yung},
editor = {Alok Aggarwal},
title = {Efficient Sequential and Parallel Algorithms for Computing Recovery
Points in Trees and Paths},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {158--167},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127821},
timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChrobakEIY91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChrobakN90,
author = {Marek Chrobak and
Takao Nishizeki},
title = {Improved Edge-Coloring Algorithms for Planar Graphs},
journal = {J. Algorithms},
volume = {11},
number = {1},
pages = {102--116},
year = {1990},
url = {https://doi.org/10.1016/0196-6774(90)90032-A},
doi = {10.1016/0196-6774(90)90032-A},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChrobakN90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChrobackSK90,
author = {Marek Chrobak and
Tomasz Szymacha and
Adam Krawczyk},
title = {A Data Structure Useful for Finding Hamiltonian Cycles},
journal = {Theor. Comput. Sci.},
volume = {71},
number = {3},
pages = {419--424},
year = {1990},
url = {https://doi.org/10.1016/0304-3975(90)90053-K},
doi = {10.1016/0304-3975(90)90053-K},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChrobackSK90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ChrobakL90,
author = {Marek Chrobak and
Lawrence L. Larmore},
editor = {Branislav Rovan},
title = {On Fast Algorithms for Two Servers},
booktitle = {Mathematical Foundations of Computer Science 1990, MFCS'90, Bansk{\'{a}}
Bystrica, Czechoslovakia, August 27-31, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {452},
pages = {202--208},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/BFb0029609},
doi = {10.1007/BFB0029609},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ChrobakL90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChrobakKPV90,
author = {Marek Chrobak and
Howard J. Karloff and
T. H. Payne and
Sundar Vishwanathan},
editor = {David S. Johnson},
title = {New Results on Server Problems},
booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1990, San Francisco, California, {USA}},
pages = {291--300},
publisher = {{SIAM}},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=320176.320209},
timestamp = {Thu, 28 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChrobakKPV90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChrobakY89,
author = {Marek Chrobak and
Moti Yung},
title = {Fast Algorithms for Edge-Coloring Planar Graphs},
journal = {J. Algorithms},
volume = {10},
number = {1},
pages = {35--51},
year = {1989},
url = {https://doi.org/10.1016/0196-6774(89)90022-9},
doi = {10.1016/0196-6774(89)90022-9},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChrobakY89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HagerupCD89,
author = {Torben Hagerup and
Marek Chrobak and
Krzysztof Diks},
title = {Optimal Parallel 5-Colouring of Planar Graphs},
journal = {{SIAM} J. Comput.},
volume = {18},
number = {2},
pages = {288--300},
year = {1989},
url = {https://doi.org/10.1137/0218020},
doi = {10.1137/0218020},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HagerupCD89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/ChrobakK89,
author = {Marek Chrobak and
Howard J. Karloff},
title = {A lower bound on the size of universal sets for planar graphs},
journal = {{SIGACT} News},
volume = {20},
number = {4},
pages = {83--86},
year = {1989},
url = {https://doi.org/10.1145/74074.74088},
doi = {10.1145/74074.74088},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/ChrobakK89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChrobakN89,
author = {Marek Chrobak and
Joseph Naor},
editor = {Frank Thomson Leighton},
title = {An Efficient Parallel Algorithm for Computing a Large Independent
Set in a Plan Graph},
booktitle = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
pages = {379--387},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/72935.72976},
doi = {10.1145/72935.72976},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ChrobakN89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChrobakNN89,
author = {Marek Chrobak and
Joseph Naor and
Mark B. Novick},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Using Bounded Degree Spanning Trees in the Design of Efficient Algorithms
on Claw-Free Graphs},
booktitle = {Algorithms and Data Structures, Workshop {WADS} '89, Ottawa, Canada,
August 17-19, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {382},
pages = {147--162},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51542-9\_13},
doi = {10.1007/3-540-51542-9\_13},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChrobakNN89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChrobakP88,
author = {Marek Chrobak and
Svatopluk Poljak},
title = {On common edges in optimal solutions to traveling salesman and other
optimization problems},
journal = {Discret. Appl. Math.},
volume = {20},
number = {2},
pages = {101--111},
year = {1988},
url = {https://doi.org/10.1016/0166-218X(88)90057-1},
doi = {10.1016/0166-218X(88)90057-1},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChrobakP88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChrobakH88,
author = {Marek Chrobak and
Richard Harter},
title = {A Note on Random Sampling},
journal = {Inf. Process. Lett.},
volume = {29},
number = {5},
pages = {255--256},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90118-4},
doi = {10.1016/0020-0190(88)90118-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChrobakH88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/ChrobakS88,
author = {Marek Chrobak and
Maciej Slusarek},
title = {On Some Packing Problem Related to Dynamic Storage Allocation},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {22},
number = {4},
pages = {487--499},
year = {1988},
url = {https://doi.org/10.1051/ita/1988220404871},
doi = {10.1051/ITA/1988220404871},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/ChrobakS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ChrobakL88,
author = {Marek Chrobak and
Ming Li},
title = {k+1 Heads Are Better than k for PDAs},
journal = {J. Comput. Syst. Sci.},
volume = {37},
number = {2},
pages = {144--155},
year = {1988},
url = {https://doi.org/10.1016/0022-0000(88)90004-9},
doi = {10.1016/0022-0000(88)90004-9},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ChrobakL88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/awoc/ChrobakY88,
author = {Marek Chrobak and
Moti Yung},
editor = {John H. Reif},
title = {Fast Parallel and Sequential Algorithms for Edge-Coloring Planar Graphs},
booktitle = {{VLSI} Algorithms and Architectures, 3rd Aegean Workshop on Computing,
{AWOC} 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {319},
pages = {11--23},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0040369},
doi = {10.1007/BFB0040369},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/awoc/ChrobakY88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChrobakR87,
author = {Marek Chrobak and
Wojciech Rytter},
title = {Remarks on String-Matching and One-Way Multihead Automata},
journal = {Inf. Process. Lett.},
volume = {24},
number = {5},
pages = {325--329},
year = {1987},
url = {https://doi.org/10.1016/0020-0190(87)90157-8},
doi = {10.1016/0020-0190(87)90157-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChrobakR87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/ChlebusCD87,
author = {Bogdan S. Chlebus and
Marek Chrobak and
Krzysztof Diks},
editor = {Lothar Budach and
Rais Gatic Bakharajev and
Oleg Borisovic Lipanov},
title = {Saturating Flows in Networks},
booktitle = {Fundamentals of Computation Theory, International Conference FCT'87,
Kazan, USSR, June 22-26, 1987, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {278},
pages = {82--91},
publisher = {Springer},
year = {1987},
url = {https://doi.org/10.1007/3-540-18740-5\_22},
doi = {10.1007/3-540-18740-5\_22},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/ChlebusCD87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HagerupCD87,
author = {Torben Hagerup and
Marek Chrobak and
Krzysztof Diks},
editor = {Thomas Ottmann},
title = {Parallel 5-Colouring of Planar Graphs},
booktitle = {Automata, Languages and Programming, 14th International Colloquium,
ICALP87, Karlsruhe, Germany, July 13-17, 1987, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {267},
pages = {304--313},
publisher = {Springer},
year = {1987},
url = {https://doi.org/10.1007/3-540-18088-5\_25},
doi = {10.1007/3-540-18088-5\_25},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HagerupCD87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Chrobak86,
author = {Marek Chrobak},
title = {Finite Automata and Unary Languages},
journal = {Theor. Comput. Sci.},
volume = {47},
number = {3},
pages = {149--158},
year = {1986},
url = {https://doi.org/10.1016/0304-3975(86)90142-8},
doi = {10.1016/0304-3975(86)90142-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Chrobak86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Chrobak86a,
author = {Marek Chrobak},
title = {Hierarchies of One-Way Multihead Automata Languages},
journal = {Theor. Comput. Sci.},
volume = {48},
number = {3},
pages = {153--181},
year = {1986},
url = {https://doi.org/10.1016/0304-3975(86)90093-9},
doi = {10.1016/0304-3975(86)90093-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Chrobak86a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChrobakL86,
author = {Marek Chrobak and
Ming Li},
title = {k+1 Heads Are Better than k for PDA's},
booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto,
Canada, 27-29 October 1986},
pages = {361--367},
publisher = {{IEEE} Computer Society},
year = {1986},
url = {https://doi.org/10.1109/SFCS.1986.27},
doi = {10.1109/SFCS.1986.27},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChrobakL86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ChrobakR86,
author = {Marek Chrobak and
Wojciech Rytter},
editor = {Jozef Gruska and
Branislav Rovan and
Juraj Wiedermann},
title = {Unique Deciperability for Partially Commutative Alphabet (Extended
Abstract)},
booktitle = {Mathematical Foundations of Computer Science 1986, Bratislava, Czechoslovakia,
August 25-29, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {233},
pages = {256--263},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/BFb0016249},
doi = {10.1007/BFB0016249},
timestamp = {Sat, 30 Sep 2023 09:52:35 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ChrobakR86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Chrobak85,
author = {Marek Chrobak},
title = {Variations on the Technique of Duris and Galil},
journal = {J. Comput. Syst. Sci.},
volume = {30},
number = {1},
pages = {77--85},
year = {1985},
url = {https://doi.org/10.1016/0022-0000(85)90005-4},
doi = {10.1016/0022-0000(85)90005-4},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Chrobak85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/RytterC85,
author = {Wojciech Rytter and
Marek Chrobak},
title = {A Characterization of Reversal-Bounded Multipushdown Machine Languages},
journal = {Theor. Comput. Sci.},
volume = {36},
pages = {341--344},
year = {1985},
url = {https://doi.org/10.1016/0304-3975(85)90052-0},
doi = {10.1016/0304-3975(85)90052-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/RytterC85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Chrobak85,
author = {Marek Chrobak},
editor = {Wilfried Brauer},
title = {Hierarchies of One-Way Multihead Automata Languages},
booktitle = {Automata, Languages and Programming, 12th Colloquium, Nafplion, Greece,
July 15-19, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {194},
pages = {101--110},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0015735},
doi = {10.1007/BFB0015735},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Chrobak85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChrobakC84,
author = {Marek Chrobak and
Bogdan S. Chlebus},
title = {Probabilistic Turing Machines and Recursively Enumerable Dedekind
Cuts},
journal = {Inf. Process. Lett.},
volume = {19},
number = {4},
pages = {167--171},
year = {1984},
url = {https://doi.org/10.1016/0020-0190(84)90078-4},
doi = {10.1016/0020-0190(84)90078-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChrobakC84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Chrobak84,
author = {Marek Chrobak},
title = {A Note on Bounded-Reversal Multipushdown Machines},
journal = {Inf. Process. Lett.},
volume = {19},
number = {4},
pages = {179--180},
year = {1984},
url = {https://doi.org/10.1016/0020-0190(84)90080-2},
doi = {10.1016/0020-0190(84)90080-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Chrobak84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Chrobak84,
author = {Marek Chrobak},
editor = {Michal Chytil and
V{\'{a}}clav Koubek},
title = {Nondeterminism Is Essential for Two-Way Counter Machines},
booktitle = {Mathematical Foundations of Computer Science 1984, Praha, Czechoslovakia,
September 3-7, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {176},
pages = {240--244},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/BFb0030304},
doi = {10.1007/BFB0030304},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Chrobak84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-05-10 18:58 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
