Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Adrian Kosowski
@article{DBLP:journals/corr/abs-2307-13116,
author = {Michal Bartoszkiewicz and
Jan Chorowski and
Adrian Kosowski and
Jakub Kowalski and
Sergey Kulik and
Mateusz Lewandowski and
Krzysztof Nowicki and
Kamil Piechowiak and
Olivier Ruas and
Zuzanna Stamirowska and
Przemyslaw Uznanski},
title = {Pathway: a fast and flexible unified stream data processing framework
for analytical and Machine Learning applications},
journal = {CoRR},
volume = {abs/2307.13116},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.13116},
doi = {10.48550/ARXIV.2307.13116},
eprinttype = {arXiv},
eprint = {2307.13116},
timestamp = {Tue, 01 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-13116.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CzyzowiczGKKSU22,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Paul G. Spirakis and
Przemyslaw Uznanski},
title = {On convergence and threshold properties of discrete Lotka-Volterra
population protocols},
journal = {J. Comput. Syst. Sci.},
volume = {130},
pages = {1--25},
year = {2022},
url = {https://doi.org/10.1016/j.jcss.2022.06.002},
doi = {10.1016/J.JCSS.2022.06.002},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/CzyzowiczGKKSU22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Cohen-AddadKMS20,
author = {Vincent Cohen{-}Addad and
Adrian Kosowski and
Frederik Mallmann{-}Trenn and
David Saulpic},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {On the Power of Louvain in the Stochastic Block Model},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/29a6aa8af3c942a277478a90aa4cae21-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/Cohen-AddadKMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KosowskiP19,
author = {Adrian Kosowski and
Dominik Pajak},
title = {Does adding more agents make a difference? {A} case study of cover
time for the rotor-router},
journal = {J. Comput. Syst. Sci.},
volume = {106},
pages = {80--93},
year = {2019},
url = {https://doi.org/10.1016/j.jcss.2019.07.001},
doi = {10.1016/J.JCSS.2019.07.001},
timestamp = {Tue, 20 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/KosowskiP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BerenbrinkKKMU19,
author = {Petra Berenbrink and
Ralf Klasing and
Adrian Kosowski and
Frederik Mallmann{-}Trenn and
Przemyslaw Uznanski},
title = {Improved Analysis of Deterministic Load-Balancing Schemes},
journal = {{ACM} Trans. Algorithms},
volume = {15},
number = {1},
pages = {10:1--10:22},
year = {2019},
url = {https://doi.org/10.1145/3282435},
doi = {10.1145/3282435},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/BerenbrinkKKMU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/0002KV19,
author = {Siddharth Gupta and
Adrian Kosowski and
Laurent Viennot},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant
Highway Dimension and Beyond},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {143:1--143:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.143},
doi = {10.4230/LIPICS.ICALP.2019.143},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/icalp/0002KV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KosowskiUV19,
author = {Adrian Kosowski and
Przemyslaw Uznanski and
Laurent Viennot},
editor = {Peter Robinson and
Faith Ellen},
title = {Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {272--279},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331625},
doi = {10.1145/3293611.3331625},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KosowskiUV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-07055,
author = {Adrian Kosowski and
Przemyslaw Uznanski and
Laurent Viennot},
title = {Hardness of exact distance queries in sparse graphs through hub labeling},
journal = {CoRR},
volume = {abs/1902.07055},
year = {2019},
url = {http://arxiv.org/abs/1902.07055},
eprinttype = {arXiv},
eprint = {1902.07055},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-07055.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KosowskiU18,
author = {Adrian Kosowski and
Przemyslaw Uznanski},
editor = {Calvin Newport and
Idit Keidar},
title = {Brief Announcement: Population Protocols Are Fast},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {475--477},
publisher = {{ACM}},
year = {2018},
url = {https://dl.acm.org/citation.cfm?id=3212788},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KosowskiU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KosowskiU18,
author = {Adrian Kosowski and
Przemyslaw Uznanski},
editor = {Artur Czumaj},
title = {Ergodic Effects in Token Circulation},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2668--2682},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.170},
doi = {10.1137/1.9781611975031.170},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/KosowskiU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DudekK18,
author = {Bartlomiej Dudek and
Adrian Kosowski},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Universal protocols for information dissemination using emergent signals},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {87--99},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188818},
doi = {10.1145/3188745.3188818},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DudekK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-06872,
author = {Adrian Kosowski and
Przemyslaw Uznanski},
title = {Population Protocols Made Easy},
journal = {CoRR},
volume = {abs/1802.06872},
year = {2018},
url = {http://arxiv.org/abs/1802.06872},
eprinttype = {arXiv},
eprint = {1802.06872},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-06872.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-06977,
author = {Siddharth Gupta and
Adrian Kosowski and
Laurent Viennot},
title = {Exact Distance Oracles Using Hopsets},
journal = {CoRR},
volume = {abs/1803.06977},
year = {2018},
url = {http://arxiv.org/abs/1803.06977},
eprinttype = {arXiv},
eprint = {1803.06977},
timestamp = {Wed, 20 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-06977.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BampasGHIKKR17,
author = {Evangelos Bampas and
Leszek Gasieniec and
Nicolas Hanusse and
David Ilcinkas and
Ralf Klasing and
Adrian Kosowski and
Tomasz Radzik},
title = {Robustness of the Rotor-Router Mechanism},
journal = {Algorithmica},
volume = {78},
number = {3},
pages = {869--895},
year = {2017},
url = {https://doi.org/10.1007/s00453-016-0179-y},
doi = {10.1007/S00453-016-0179-Y},
timestamp = {Fri, 15 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BampasGHIKKR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CzyzowiczGKKKT17,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Danny Krizanc and
Najmeh Taleb},
title = {When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile
Robots},
journal = {Algorithmica},
volume = {79},
number = {3},
pages = {925--940},
year = {2017},
url = {https://doi.org/10.1007/s00453-016-0233-9},
doi = {10.1007/S00453-016-0233-9},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/CzyzowiczGKKKT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/KlasingKPS17,
author = {Ralf Klasing and
Adrian Kosowski and
Dominik Pajak and
Thomas Sauerwald},
title = {The multi-agent rotor-router on the ring: a deterministic alternative
to parallel random walks},
journal = {Distributed Comput.},
volume = {30},
number = {2},
pages = {127--148},
year = {2017},
url = {https://doi.org/10.1007/s00446-016-0282-y},
doi = {10.1007/S00446-016-0282-Y},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/KlasingKPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CzyzowiczDGKKP17,
author = {Jurek Czyzowicz and
Dariusz Dereniowski and
Leszek Gasieniec and
Ralf Klasing and
Adrian Kosowski and
Dominik Pajak},
title = {Collision-free network exploration},
journal = {J. Comput. Syst. Sci.},
volume = {86},
pages = {70--81},
year = {2017},
url = {https://doi.org/10.1016/j.jcss.2016.11.008},
doi = {10.1016/J.JCSS.2016.11.008},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CzyzowiczDGKKP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/AlistarhDKSU17,
author = {Dan Alistarh and
Bartlomiej Dudek and
Adrian Kosowski and
David Soloveichik and
Przemyslaw Uznanski},
editor = {Robert Brijder and
Lulu Qian},
title = {Robust Detection in Leak-Prone Population Protocols},
booktitle = {{DNA} Computing and Molecular Programming - 23rd International Conference,
{DNA} 23, Austin, TX, USA, September 24-28, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10467},
pages = {155--171},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-66799-7\_11},
doi = {10.1007/978-3-319-66799-7\_11},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/AlistarhDKSU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DereniowskiKUZ17,
author = {Dariusz Dereniowski and
Adrian Kosowski and
Przemyslaw Uznanski and
Mengchuan Zou},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {Approximation Strategies for Generalized Binary Search in Weighted
Trees},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {84:1--84:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.84},
doi = {10.4230/LIPICS.ICALP.2017.84},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/DereniowskiKUZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KosowskiV17,
author = {Adrian Kosowski and
Laurent Viennot},
editor = {Philip N. Klein},
title = {Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1462--1478},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.95},
doi = {10.1137/1.9781611974782.95},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/KosowskiV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/IvaskovicKPS17,
author = {Andrej Ivaskovic and
Adrian Kosowski and
Dominik Pajak and
Thomas Sauerwald},
editor = {Heribert Vollmer and
Brigitte Vall{\'{e}}e},
title = {Multiple Random Walks on Paths and Grids},
booktitle = {34th Symposium on Theoretical Aspects of Computer Science, {STACS}
2017, March 8-11, 2017, Hannover, Germany},
series = {LIPIcs},
volume = {66},
pages = {44:1--44:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.STACS.2017.44},
doi = {10.4230/LIPICS.STACS.2017.44},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/IvaskovicKPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DereniowskiKUZ17,
author = {Dariusz Dereniowski and
Adrian Kosowski and
Przemyslaw Uznanski and
Mengchuan Zou},
title = {Approximation Strategies for Generalized Binary Search in Weighted
Trees},
journal = {CoRR},
volume = {abs/1702.08207},
year = {2017},
url = {http://arxiv.org/abs/1702.08207},
eprinttype = {arXiv},
eprint = {1702.08207},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DereniowskiKUZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DudekK17,
author = {Bartlomiej Dudek and
Adrian Kosowski},
title = {Spreading a Confirmed Rumor: {A} Case for Oscillatory Dynamics},
journal = {CoRR},
volume = {abs/1705.09798},
year = {2017},
url = {http://arxiv.org/abs/1705.09798},
eprinttype = {arXiv},
eprint = {1705.09798},
timestamp = {Thu, 15 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DudekK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlistarhDKSU17,
author = {Dan Alistarh and
Bartlomiej Dudek and
Adrian Kosowski and
David Soloveichik and
Przemyslaw Uznanski},
title = {Robust Detection in Leak-Prone Population Protocols},
journal = {CoRR},
volume = {abs/1706.09937},
year = {2017},
url = {http://arxiv.org/abs/1706.09937},
eprinttype = {arXiv},
eprint = {1706.09937},
timestamp = {Thu, 15 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AlistarhDKSU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DereniowskiKPU16,
author = {Dariusz Dereniowski and
Adrian Kosowski and
Dominik Pajak and
Przemyslaw Uznanski},
title = {Bounds on the cover time of parallel rotor walks},
journal = {J. Comput. Syst. Sci.},
volume = {82},
number = {5},
pages = {802--816},
year = {2016},
url = {https://doi.org/10.1016/j.jcss.2016.01.004},
doi = {10.1016/J.JCSS.2016.01.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/DereniowskiKPU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FraigniaudHK16,
author = {Pierre Fraigniaud and
Marc Heinrich and
Adrian Kosowski},
editor = {Irit Dinur},
title = {Local Conflict Coloring},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {625--634},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.73},
doi = {10.1109/FOCS.2016.73},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FraigniaudHK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fps/CzyzowiczKKT16,
author = {Jurek Czyzowicz and
Adrian Kosowski and
Evangelos Kranakis and
Najmeh Taleb},
editor = {Fr{\'{e}}d{\'{e}}ric Cuppens and
Lingyu Wang and
Nora Cuppens{-}Boulahia and
Nadia Tawbi and
Joaqu{\'{\i}}n Garc{\'{\i}}a{-}Alfaro},
title = {Patrolling Trees with Mobile Robots},
booktitle = {Foundations and Practice of Security - 9th International Symposium,
{FPS} 2016, Qu{\'{e}}bec City, QC, Canada, October 24-25, 2016,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10128},
pages = {331--344},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-51966-1\_22},
doi = {10.1007/978-3-319-51966-1\_22},
timestamp = {Sun, 02 Oct 2022 16:01:32 +0200},
biburl = {https://dblp.org/rec/conf/fps/CzyzowiczKKT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GawrychowskiKU16,
author = {Pawel Gawrychowski and
Adrian Kosowski and
Przemyslaw Uznanski},
editor = {George Giakkoupis},
title = {Brief Announcement: Sublinear-Space Distance Labeling Using Hubs},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {43--45},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933077},
doi = {10.1145/2933057.2933077},
timestamp = {Tue, 06 Nov 2018 11:07:19 +0100},
biburl = {https://dblp.org/rec/conf/podc/GawrychowskiKU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/KlasingKP16,
author = {Ralf Klasing and
Adrian Kosowski and
Dominik Pajak},
editor = {Jukka Suomela},
title = {Setting Ports in an Anonymous Network: How to Reduce the Level of
Symmetry?},
booktitle = {Structural Information and Communication Complexity - 23rd International
Colloquium, {SIROCCO} 2016, Helsinki, Finland, July 19-21, 2016, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9988},
pages = {35--48},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48314-6\_3},
doi = {10.1007/978-3-319-48314-6\_3},
timestamp = {Tue, 29 Dec 2020 18:39:44 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/KlasingKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GawrychowskiKU16,
author = {Pawel Gawrychowski and
Adrian Kosowski and
Przemyslaw Uznanski},
editor = {Cyril Gavoille and
David Ilcinkas},
title = {Sublinear-Space Distance Labeling Using Hubs},
booktitle = {Distributed Computing - 30th International Symposium, {DISC} 2016,
Paris, France, September 27-29, 2016. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9888},
pages = {230--242},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53426-7\_17},
doi = {10.1007/978-3-662-53426-7\_17},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GawrychowskiKU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KosowskiV16,
author = {Adrian Kosowski and
Laurent Viennot},
title = {Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons},
journal = {CoRR},
volume = {abs/1609.00512},
year = {2016},
url = {http://arxiv.org/abs/1609.00512},
eprinttype = {arXiv},
eprint = {1609.00512},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KosowskiV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KosowskiU16,
author = {Adrian Kosowski and
Przemyslaw Uznanski},
title = {Ergodic Effects in Token Circulation},
journal = {CoRR},
volume = {abs/1612.09145},
year = {2016},
url = {http://arxiv.org/abs/1612.09145},
eprinttype = {arXiv},
eprint = {1612.09145},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KosowskiU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Kosowski0NS15,
author = {Adrian Kosowski and
Bi Li and
Nicolas Nisse and
Karol Suchan},
title = {k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth},
journal = {Algorithmica},
volume = {72},
number = {3},
pages = {758--777},
year = {2015},
url = {https://doi.org/10.1007/s00453-014-9871-y},
doi = {10.1007/S00453-014-9871-Y},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Kosowski0NS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BeckerKMNRST15,
author = {Florent Becker and
Adrian Kosowski and
Mart{\'{\i}}n Matamala and
Nicolas Nisse and
Ivan Rapaport and
Karol Suchan and
Ioan Todinca},
title = {Allowing each node to communicate only once in a distributed system:
shared whiteboard models},
journal = {Distributed Comput.},
volume = {28},
number = {3},
pages = {189--200},
year = {2015},
url = {https://doi.org/10.1007/s00446-014-0221-8},
doi = {10.1007/S00446-014-0221-8},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/BeckerKMNRST15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/DereniowskiDKPU15,
author = {Dariusz Dereniowski and
Yann Disser and
Adrian Kosowski and
Dominik Pajak and
Przemyslaw Uznanski},
title = {Fast collaborative graph exploration},
journal = {Inf. Comput.},
volume = {243},
pages = {37--49},
year = {2015},
url = {https://doi.org/10.1016/j.ic.2014.12.005},
doi = {10.1016/J.IC.2014.12.005},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/DereniowskiDKPU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CzyzowiczGKKPP15,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Oscar Morales{-}Ponce and
Eduardo Pacheco},
title = {Position discovery for a system of bouncing robots},
journal = {Inf. Comput.},
volume = {244},
pages = {122--133},
year = {2015},
url = {https://doi.org/10.1016/j.ic.2015.07.005},
doi = {10.1016/J.IC.2015.07.005},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/CzyzowiczGKKPP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DereniowskiKP15,
author = {Dariusz Dereniowski and
Adrian Kosowski and
Dominik Pajak},
title = {Distinguishing views in symmetric networks: {A} tight lower bound},
journal = {Theor. Comput. Sci.},
volume = {582},
pages = {27--34},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.03.018},
doi = {10.1016/J.TCS.2015.03.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DereniowskiKP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DereniowskiKKK15,
author = {Dariusz Dereniowski and
Ralf Klasing and
Adrian Kosowski and
Lukasz Kuszner},
title = {Rendezvous of heterogeneous mobile agents in edge-weighted networks},
journal = {Theor. Comput. Sci.},
volume = {608},
pages = {219--230},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.05.055},
doi = {10.1016/J.TCS.2015.05.055},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DereniowskiKKK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CzyzowiczGKKSU15,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Paul G. Spirakis and
Przemyslaw Uznanski},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {On Convergence and Threshold Properties of Discrete Lotka-Volterra
Population Protocols},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9134},
pages = {393--405},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47672-7\_32},
doi = {10.1007/978-3-662-47672-7\_32},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/CzyzowiczGKKSU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CzyzowiczGKKKT15,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Danny Krizanc and
Najmeh Taleb},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile
Robots},
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 = {343--354},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_30},
doi = {10.1007/978-3-662-48971-0\_30},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CzyzowiczGKKKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BerenbrinkKKMU15,
author = {Petra Berenbrink and
Ralf Klasing and
Adrian Kosowski and
Frederik Mallmann{-}Trenn and
Przemyslaw Uznanski},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {Improved Analysis of Deterministic Load-Balancing Schemes},
booktitle = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
July 21 - 23, 2015},
pages = {301--310},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767413},
doi = {10.1145/2767386.2767413},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BerenbrinkKKMU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/Chalopin0GKLU15,
author = {J{\'{e}}r{\'{e}}mie Chalopin and
Shantanu Das and
Pawel Gawrychowski and
Adrian Kosowski and
Arnaud Labourel and
Przemyslaw Uznanski},
editor = {Yoram Moses},
title = {Limit Behavior of the Multi-agent Rotor-Router System},
booktitle = {Distributed Computing - 29th International Symposium, {DISC} 2015,
Tokyo, Japan, October 7-9, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9363},
pages = {123--139},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48653-5\_9},
doi = {10.1007/978-3-662-48653-5\_9},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/Chalopin0GKLU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fct/2015,
editor = {Adrian Kosowski and
Igor Walukiewicz},
title = {Fundamentals of Computation Theory - 20th International Symposium,
{FCT} 2015, Gda{\'{n}}sk, Poland, August 17-19, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9210},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-22177-9},
doi = {10.1007/978-3-319-22177-9},
isbn = {978-3-319-22176-2},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CzyzowiczGKKSU15,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Paul G. Spirakis and
Przemyslaw Uznanski},
title = {On Convergence and Threshold Properties of Discrete Lotka-Volterra
Population Protocols},
journal = {CoRR},
volume = {abs/1503.09168},
year = {2015},
url = {http://arxiv.org/abs/1503.09168},
eprinttype = {arXiv},
eprint = {1503.09168},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CzyzowiczGKKSU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GawrychowskiKU15,
author = {Pawel Gawrychowski and
Adrian Kosowski and
Przemyslaw Uznanski},
title = {Even Simpler Distance Labeling for (Sparse) Graphs},
journal = {CoRR},
volume = {abs/1507.06240},
year = {2015},
url = {http://arxiv.org/abs/1507.06240},
eprinttype = {arXiv},
eprint = {1507.06240},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GawrychowskiKU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FraigniaudHK15,
author = {Pierre Fraigniaud and
Marc Heinrich and
Adrian Kosowski},
title = {Local Conflict Coloring},
journal = {CoRR},
volume = {abs/1511.01287},
year = {2015},
url = {http://arxiv.org/abs/1511.01287},
eprinttype = {arXiv},
eprint = {1511.01287},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FraigniaudHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/CzyzowiczKP14,
author = {Jurek Czyzowicz and
Adrian Kosowski and
Andrzej Pelc},
title = {Time versus space trade-offs for rendezvous in trees},
journal = {Distributed Comput.},
volume = {27},
number = {2},
pages = {95--109},
year = {2014},
url = {https://doi.org/10.1007/s00446-013-0201-4},
doi = {10.1007/S00446-013-0201-4},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/CzyzowiczKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KosowskiP14,
author = {Adrian Kosowski and
Dominik Pajak},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Does Adding More Agents Make a Difference? {A} Case Study of Cover
Time for the Rotor-Router},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {8573},
pages = {544--555},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43951-7\_46},
doi = {10.1007/978-3-662-43951-7\_46},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KosowskiP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/CzyzowiczDGKKP14,
author = {Jurek Czyzowicz and
Dariusz Dereniowski and
Leszek Gasieniec and
Ralf Klasing and
Adrian Kosowski and
Dominik Pajak},
editor = {Alberto Pardo and
Alfredo Viola},
title = {Collision-Free Network Exploration},
booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8392},
pages = {342--354},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54423-1\_30},
doi = {10.1007/978-3-642-54423-1\_30},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/CzyzowiczDGKKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/0001DKU14,
author = {Shantanu Das and
Dariusz Dereniowski and
Adrian Kosowski and
Przemyslaw Uznanski},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs},
booktitle = {Structural Information and Communication Complexity - 21st International
Colloquium, {SIROCCO} 2014, Takayama, Japan, July 23-25, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8576},
pages = {295--310},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09620-9\_23},
doi = {10.1007/978-3-319-09620-9\_23},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/0001DKU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DereniowskiKKK14,
author = {Dariusz Dereniowski and
Ralf Klasing and
Adrian Kosowski and
Lukasz Kuszner},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks},
booktitle = {Structural Information and Communication Complexity - 21st International
Colloquium, {SIROCCO} 2014, Takayama, Japan, July 23-25, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8576},
pages = {311--326},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09620-9\_24},
doi = {10.1007/978-3-319-09620-9\_24},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/DereniowskiKKK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/DereniowskiKPU14,
author = {Dariusz Dereniowski and
Adrian Kosowski and
Dominik Pajak and
Przemyslaw Uznanski},
editor = {Ernst W. Mayr and
Natacha Portier},
title = {Bounds on the Cover Time of Parallel Rotor Walks},
booktitle = {31st International Symposium on Theoretical Aspects of Computer Science
{(STACS} 2014), {STACS} 2014, March 5-8, 2014, Lyon, France},
series = {LIPIcs},
volume = {25},
pages = {263--275},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.STACS.2014.263},
doi = {10.4230/LIPICS.STACS.2014.263},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/DereniowskiKPU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BerenbrinkKKMU14,
author = {Petra Berenbrink and
Ralf Klasing and
Adrian Kosowski and
Frederik Mallmann{-}Trenn and
Przemyslaw Uznanski},
title = {Be Fair and Be Selfish! Characterizing Deterministic Diffusive Load-Balancing
Schemes with Small Discrepancy},
journal = {CoRR},
volume = {abs/1404.4344},
year = {2014},
url = {http://arxiv.org/abs/1404.4344},
eprinttype = {arXiv},
eprint = {1404.4344},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BerenbrinkKKMU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DereniowskiKKK14,
author = {Dariusz Dereniowski and
Ralf Klasing and
Adrian Kosowski and
Lukasz Kuszner},
title = {Rendezvous of Heterogeneous Mobile Agents in Edge-weighted Networks},
journal = {CoRR},
volume = {abs/1406.2008},
year = {2014},
url = {http://arxiv.org/abs/1406.2008},
eprinttype = {arXiv},
eprint = {1406.2008},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DereniowskiKKK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001DKU14,
author = {Shantanu Das and
Dariusz Dereniowski and
Adrian Kosowski and
Przemyslaw Uznanski},
title = {Rendezvous of Distance-aware Mobile Agents in Unknown Graphs},
journal = {CoRR},
volume = {abs/1406.2795},
year = {2014},
url = {http://arxiv.org/abs/1406.2795},
eprinttype = {arXiv},
eprint = {1406.2795},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001DKU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DereniowskiKP14,
author = {Dariusz Dereniowski and
Adrian Kosowski and
Dominik Pajak},
title = {Distinguishing Views in Symmetric Networks: {A} Tight Lower Bound},
journal = {CoRR},
volume = {abs/1407.2511},
year = {2014},
url = {http://arxiv.org/abs/1407.2511},
eprinttype = {arXiv},
eprint = {1407.2511},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DereniowskiKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Chalopin0GKLU14,
author = {J{\'{e}}r{\'{e}}mie Chalopin and
Shantanu Das and
Pawel Gawrychowski and
Adrian Kosowski and
Arnaud Labourel and
Przemyslaw Uznanski},
title = {Lock-in Problem for Parallel Rotor-router Walks},
journal = {CoRR},
volume = {abs/1407.3200},
year = {2014},
url = {http://arxiv.org/abs/1407.3200},
eprinttype = {arXiv},
eprint = {1407.3200},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Chalopin0GKLU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/hal/Kosowski13,
author = {Adrian Kosowski},
title = {Time and Space-Efficient Algorithms for Mobile Agents in an Anonymous
Network},
year = {2013},
url = {https://tel.archives-ouvertes.fr/tel-00867765},
timestamp = {Sat, 30 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/hal/Kosowski13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CzyzowiczKP13,
author = {Jurek Czyzowicz and
Adrian Kosowski and
Andrzej Pelc},
title = {Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in
Polygonal Terrains},
journal = {Theory Comput. Syst.},
volume = {52},
number = {2},
pages = {179--199},
year = {2013},
url = {https://doi.org/10.1007/s00224-011-9379-7},
doi = {10.1007/S00224-011-9379-7},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/CzyzowiczKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KosowskiNPP13,
author = {Adrian Kosowski and
Alfredo Navarra and
Dominik Pajak and
Maria Cristina Pinotti},
title = {Maximum matching in multi-interface networks},
journal = {Theor. Comput. Sci.},
volume = {507},
pages = {52--60},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.01.018},
doi = {10.1016/J.TCS.2013.01.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KosowskiNPP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KosowskiY13,
author = {Adrian Kosowski and
Masafumi Yamashita},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {509},
pages = {1--2},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.10.003},
doi = {10.1016/J.TCS.2013.10.003},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KosowskiY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/KosowskiU13,
author = {Adrian Kosowski and
Przemyslaw Uznanski},
editor = {Felix Wolf and
Bernd Mohr and
Dieter an Mey},
title = {Splittable Single Source-Sink Routing on {CMP} Grids: {A} Sublinear
Number of Paths Suffice},
booktitle = {Euro-Par 2013 Parallel Processing - 19th International Conference,
Aachen, Germany, August 26-30, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8097},
pages = {671--683},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40047-6\_67},
doi = {10.1007/978-3-642-40047-6\_67},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/KosowskiU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DereniowskiDKPU13,
author = {Dariusz Dereniowski and
Yann Disser and
Adrian Kosowski and
Dominik Pajak and
Przemyslaw Uznanski},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Fast Collaborative Graph Exploration},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7966},
pages = {520--532},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39212-2\_46},
doi = {10.1007/978-3-642-39212-2\_46},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DereniowskiDKPU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KlasingKPS13,
author = {Ralf Klasing and
Adrian Kosowski and
Dominik Pajak and
Thomas Sauerwald},
editor = {Panagiota Fatourou and
Gadi Taubenfeld},
title = {The multi-agent rotor-router on the ring: a deterministic alternative
to parallel random walks},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '13,
Montreal, QC, Canada, July 22-24, 2013},
pages = {365--374},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2484239.2484260},
doi = {10.1145/2484239.2484260},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KlasingKPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kosowski13,
author = {Adrian Kosowski},
editor = {Sanjeev Khanna},
title = {A \emph{{\~{O}}} (\emph{n\({}^{\mbox{2}}\)}) Time-Space Trade-off
for Undirected \emph{s-t} Connectivity},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1873--1883},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.133},
doi = {10.1137/1.9781611973105.133},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/Kosowski13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CollinsCGKKKMP13,
author = {Andrew Collins and
Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Danny Krizanc and
Russell Martin and
Oscar Morales{-}Ponce},
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {Optimal patrolling of fragmented boundaries},
booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
pages = {241--250},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159.2486176},
doi = {10.1145/2486159.2486176},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/CollinsCGKKKMP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KosowskiM13,
author = {Adrian Kosowski and
Marcin Markiewicz},
title = {Lower Bounds on the Communication Complexity of Binary Local Quantum
Measurement Simulation},
journal = {CoRR},
volume = {abs/1310.2217},
year = {2013},
url = {http://arxiv.org/abs/1310.2217},
eprinttype = {arXiv},
eprint = {1310.2217},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KosowskiM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KosowskiN12,
author = {Adrian Kosowski and
Alfredo Navarra},
title = {Graph Decomposition for Memoryless Periodic Exploration},
journal = {Algorithmica},
volume = {63},
number = {1-2},
pages = {26--38},
year = {2012},
url = {https://doi.org/10.1007/s00453-011-9518-1},
doi = {10.1007/S00453-011-9518-1},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KosowskiN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cai/KosowskiSZ12,
author = {Adrian Kosowski and
Ichiro Suzuki and
Pawel Zylinski},
title = {A Point Set Connection Problem for Autonomous Mobile Robots in a Grid},
journal = {Comput. Informatics},
volume = {31},
number = {2},
pages = {349--369},
year = {2012},
url = {http://www.cai.sk/ojs/index.php/cai/article/view/944},
timestamp = {Mon, 14 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cai/KosowskiSZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FoucaudKKR12,
author = {Florent Foucaud and
Ralf Klasing and
Adrian Kosowski and
Andr{\'{e}} Raspaud},
title = {On the size of identifying codes in triangle-free graphs},
journal = {Discret. Appl. Math.},
volume = {160},
number = {10-11},
pages = {1532--1546},
year = {2012},
url = {https://doi.org/10.1016/j.dam.2012.02.009},
doi = {10.1016/J.DAM.2012.02.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FoucaudKKR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/CzyzowiczKP12,
author = {Jurek Czyzowicz and
Adrian Kosowski and
Andrzej Pelc},
title = {How to meet when you forget: log-space rendezvous in arbitrary graphs},
journal = {Distributed Comput.},
volume = {25},
number = {2},
pages = {165--178},
year = {2012},
url = {https://doi.org/10.1007/s00446-011-0141-9},
doi = {10.1007/S00446-011-0141-9},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/CzyzowiczKP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/KosowskiNPP12,
author = {Adrian Kosowski and
Alfredo Navarra and
Dominik Pajak and
Maria Cristina Pinotti},
editor = {Guohui Lin},
title = {Maximum Matching in Multi-Interface Networks},
booktitle = {Combinatorial Optimization and Applications - 6th International Conference,
{COCOA} 2012, Banff, AB, Canada, August 5-9, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7402},
pages = {13--24},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31770-5\_2},
doi = {10.1007/978-3-642-31770-5\_2},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/KosowskiNPP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KosowskiLNS12,
author = {Adrian Kosowski and
Bi Li and
Nicolas Nisse and
Karol Suchan},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7392},
pages = {610--622},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31585-5\_54},
doi = {10.1007/978-3-642-31585-5\_54},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KosowskiLNS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CzyzowiczKP12,
author = {Jurek Czyzowicz and
Adrian Kosowski and
Andrzej Pelc},
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {Time vs. space trade-offs for rendezvous in trees},
booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
pages = {1--10},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005.2312007},
doi = {10.1145/2312005.2312007},
timestamp = {Wed, 21 Nov 2018 11:16:54 +0100},
biburl = {https://dblp.org/rec/conf/spaa/CzyzowiczKP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BeckerKNRS12,
author = {Florent Becker and
Adrian Kosowski and
Nicolas Nisse and
Ivan Rapaport and
Karol Suchan},
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {Allowing each node to communicate only once in a distributed system:
shared whiteboard models},
booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
pages = {11--17},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005.2312008},
doi = {10.1145/2312005.2312008},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BeckerKNRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/CzyzowiczGKKPP12,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Oscar Morales{-}Ponce and
Eduardo Pacheco},
editor = {Marcos K. Aguilera},
title = {Position Discovery for a System of Bouncing Robots},
booktitle = {Distributed Computing - 26th International Symposium, {DISC} 2012,
Salvador, Brazil, October 16-18, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7611},
pages = {341--355},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33651-5\_24},
doi = {10.1007/978-3-642-33651-5\_24},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/CzyzowiczGKKPP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-1136,
author = {Adrian Kosowski},
title = {A {\textdollar}{\textbackslash}tilde O(n{\^{}}2){\textdollar} Time-Space
Trade-off for Undirected s-t Connectivity},
journal = {CoRR},
volume = {abs/1204.1136},
year = {2012},
url = {http://arxiv.org/abs/1204.1136},
eprinttype = {arXiv},
eprint = {1204.1136},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-1136.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/CooperIKK11,
author = {Colin Cooper and
David Ilcinkas and
Ralf Klasing and
Adrian Kosowski},
title = {Derandomizing random walks in undirected graphs using locally fair
exploration strategies},
journal = {Distributed Comput.},
volume = {24},
number = {2},
pages = {91--99},
year = {2011},
url = {https://doi.org/10.1007/s00446-011-0138-4},
doi = {10.1007/S00446-011-0138-4},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/CooperIKK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/KosowskiPS11,
author = {Adrian Kosowski and
Dominik Pajak and
Zuzanna Stamirowska},
title = {Review of {SIROCCO} 2011},
journal = {{SIGACT} News},
volume = {42},
number = {4},
pages = {92--95},
year = {2011},
url = {https://doi.org/10.1145/2078162.2078182},
doi = {10.1145/2078162.2078182},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/KosowskiPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KosowskiNP11,
author = {Adrian Kosowski and
Alfredo Navarra and
Maria Cristina Pinotti},
title = {Synchronous black hole search in directed graphs},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {41},
pages = {5752--5759},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.05.054},
doi = {10.1016/J.TCS.2011.05.054},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KosowskiNP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CzyzowiczGKK11,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds},
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 = {701--712},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_59},
doi = {10.1007/978-3-642-23719-5\_59},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/CzyzowiczGKK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/CollinsCGKM11,
author = {Andrew Collins and
Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Russell A. Martin},
editor = {David Peleg},
title = {Synchronous Rendezvous for Location-Aware Agents},
booktitle = {Distributed Computing - 25th International Symposium, {DISC} 2011,
Rome, Italy, September 20-22, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6950},
pages = {447--459},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24100-0\_42},
doi = {10.1007/978-3-642-24100-0\_42},
timestamp = {Tue, 17 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/CollinsCGKM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2011,
editor = {Adrian Kosowski and
Masafumi Yamashita},
title = {Structural Information and Communication Complexity - 18th International
Colloquium, {SIROCCO} 2011, Gdansk, Poland, June 26-29, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6796},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22212-2},
doi = {10.1007/978-3-642-22212-2},
isbn = {978-3-642-22211-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-6534,
author = {Florent Becker and
Adrian Kosowski and
Nicolas Nisse and
Ivan Rapaport and
Karol Suchan},
title = {Interconnection network with a shared whiteboard: Impact of (a)synchronicity
on computing power},
journal = {CoRR},
volume = {abs/1109.6534},
year = {2011},
url = {http://arxiv.org/abs/1109.6534},
eprinttype = {arXiv},
eprint = {1109.6534},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-6534.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KlasingKN10,
author = {Ralf Klasing and
Adrian Kosowski and
Alfredo Navarra},
title = {Taking advantage of symmetries: Gathering of many asynchronous oblivious
robots on a ring},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {34-36},
pages = {3235--3246},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2010.05.020},
doi = {10.1016/J.TCS.2010.05.020},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KlasingKN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/winet/KosowskiNP10,
author = {Adrian Kosowski and
Alfredo Navarra and
Maria Cristina Pinotti},
title = {Exploiting multi-interface networks: Connectivity and Cheapest Paths},
journal = {Wirel. Networks},
volume = {16},
number = {4},
pages = {1063--1073},
year = {2010},
url = {https://doi.org/10.1007/s11276-009-0188-8},
doi = {10.1007/S11276-009-0188-8},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/winet/KosowskiNP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/CzyzowiczKP10,
author = {Jurek Czyzowicz and
Adrian Kosowski and
Andrzej Pelc},
editor = {Petr Hlinen{\'{y}} and
Anton{\'{\i}}n Kucera},
title = {Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in
Polygonal Terrains},
booktitle = {Mathematical Foundations of Computer Science 2010, 35th International
Symposium, {MFCS} 2010, Brno, Czech Republic, August 23-27, 2010.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6281},
pages = {294--305},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15155-2\_27},
doi = {10.1007/978-3-642-15155-2\_27},
timestamp = {Fri, 30 Aug 2019 10:02:28 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/CzyzowiczKP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/ChalopinDK10,
author = {J{\'{e}}r{\'{e}}mie Chalopin and
Shantanu Das and
Adrian Kosowski},
editor = {Chenyang Lu and
Toshimitsu Masuzawa and
Mohamed Mosbah},
title = {Constructing a Map of an Anonymous Graph: Applications of Universal
Sequences},
booktitle = {Principles of Distributed Systems - 14th International Conference,
{OPODIS} 2010, Tozeur, Tunisia, December 14-17, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6490},
pages = {119--134},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17653-1\_10},
doi = {10.1007/978-3-642-17653-1\_10},
timestamp = {Tue, 11 Oct 2022 14:59:07 +0200},
biburl = {https://dblp.org/rec/conf/opodis/ChalopinDK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HanusseIKN10,
author = {Nicolas Hanusse and
David Ilcinkas and
Adrian Kosowski and
Nicolas Nisse},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Locating a target with an agent guided by unreliable local advice:
how to beat the random walk when you have a clock?},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {355--364},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835781},
doi = {10.1145/1835698.1835781},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HanusseIKN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CzyzowiczKP10,
author = {Jurek Czyzowicz and
Adrian Kosowski and
Andrzej Pelc},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {How to meet when you forget: log-space rendezvous in arbitrary graphs},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {450--459},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835801},
doi = {10.1145/1835698.1835801},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/CzyzowiczKP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-5975,
author = {Florent Foucaud and
Ralf Klasing and
Adrian Kosowski and
Andr{\'{e}} Raspaud},
title = {On the size of identifying codes in triangle-free graphs},
journal = {CoRR},
volume = {abs/1010.5975},
year = {2010},
url = {http://arxiv.org/abs/1010.5975},
eprinttype = {arXiv},
eprint = {1010.5975},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-5975.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Kosowski09,
author = {Adrian Kosowski},
title = {Forwarding and optical indices of a graph},
journal = {Discret. Appl. Math.},
volume = {157},
number = {2},
pages = {321--329},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2008.03.002},
doi = {10.1016/J.DAM.2008.03.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Kosowski09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Kosowski09a,
author = {Adrian Kosowski},
title = {A note on the strength and minimum color sum of bipartite graphs},
journal = {Discret. Appl. Math.},
volume = {157},
number = {11},
pages = {2552--2554},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2009.03.008},
doi = {10.1016/J.DAM.2009.03.008},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Kosowski09a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Kosowski09b,
author = {Adrian Kosowski},
title = {Approximating the maximum 2- and 3-edge-colorable subgraph problems},
journal = {Discret. Appl. Math.},
volume = {157},
number = {17},
pages = {3593--3600},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2009.04.002},
doi = {10.1016/J.DAM.2009.04.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Kosowski09b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/JanczewskiKM09,
author = {Robert Janczewski and
Adrian Kosowski and
Michal Malafiejski},
title = {The complexity of the L(p, q)-labeling problem for bipartite planar
graphs of small degree},
journal = {Discret. Math.},
volume = {309},
number = {10},
pages = {3270--3279},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2008.09.028},
doi = {10.1016/J.DISC.2008.09.028},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/JanczewskiKM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/FurmanczykKRZ09,
author = {Hanna Furmanczyk and
Adrian Kosowski and
Bernard Ries and
Pawel Zylinski},
title = {Mixed graph edge coloring},
journal = {Discret. Math.},
volume = {309},
number = {12},
pages = {4027--4036},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2008.11.033},
doi = {10.1016/J.DISC.2008.11.033},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/FurmanczykKRZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eswa/KosowskiTK09,
author = {Krzysztof Kosowski and
Karol Tucki and
Adrian Kosowski},
title = {Turbine stage design aided by artificial intelligence methods},
journal = {Expert Syst. Appl.},
volume = {36},
number = {9},
pages = {11536--11542},
year = {2009},
url = {https://doi.org/10.1016/j.eswa.2009.03.053},
doi = {10.1016/J.ESWA.2009.03.053},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eswa/KosowskiTK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/KlasingKN09,
author = {Ralf Klasing and
Adrian Kosowski and
Alfredo Navarra},
title = {Cost minimization in wireless networks with a bounded and unbounded
number of interfaces},
journal = {Networks},
volume = {53},
number = {3},
pages = {266--275},
year = {2009},
url = {https://doi.org/10.1002/net.20266},
doi = {10.1002/NET.20266},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/networks/KlasingKN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/GavoilleKKKN09,
author = {Cyril Gavoille and
Ralf Klasing and
Adrian Kosowski and
Lukasz Kuszner and
Alfredo Navarra},
title = {On the complexity of distributed graph coloring with local minimality
constraints},
journal = {Networks},
volume = {54},
number = {1},
pages = {12--19},
year = {2009},
url = {https://doi.org/10.1002/net.20293},
doi = {10.1002/NET.20293},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/networks/GavoilleKKKN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FraigniaudGKLL09,
author = {Pierre Fraigniaud and
Cyril Gavoille and
Adrian Kosowski and
Emmanuelle Lebhar and
Zvi Lotker},
title = {Universal augmentation schemes for network navigability},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {21-23},
pages = {1970--1981},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.12.061},
doi = {10.1016/J.TCS.2008.12.061},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FraigniaudGKLL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CooperIKK09,
author = {Colin Cooper and
David Ilcinkas and
Ralf Klasing and
Adrian Kosowski},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Derandomizing Random Walks in Undirected Graphs Using Locally Fair
Exploration Strategies},
booktitle = {Automata, Languages and Programming, 36th Internatilonal Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {5556},
pages = {411--422},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02930-1\_34},
doi = {10.1007/978-3-642-02930-1\_34},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CooperIKK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imcsit/KosowskiSZ09,
author = {Adrian Kosowski and
Ichiro Suzuki and
Pawel Zylinski},
title = {Forming a connected network in a grid by asynchronous and oblivious
robots},
booktitle = {Proceedings of the International Multiconference on Computer Science
and Information Technology, {IMCSIT} 2009, Mragowo, Poland, 12-14
October 2009},
pages = {583--588},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/IMCSIT.2009.5352780},
doi = {10.1109/IMCSIT.2009.5352780},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/imcsit/KosowskiSZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/KosowskiN09,
author = {Adrian Kosowski and
Alfredo Navarra},
editor = {Rastislav Kr{\'{a}}lovic and
Damian Niwinski},
title = {Graph Decomposition for Improving Memoryless Periodic Exploration},
booktitle = {Mathematical Foundations of Computer Science 2009, 34th International
Symposium, {MFCS} 2009, Novy Smokovec, High Tatras, Slovakia, August
24-28, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5734},
pages = {501--512},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03816-7\_43},
doi = {10.1007/978-3-642-03816-7\_43},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/KosowskiN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/KosowskiNP09,
author = {Adrian Kosowski and
Alfredo Navarra and
Maria Cristina Pinotti},
editor = {Tarek F. Abdelzaher and
Michel Raynal and
Nicola Santoro},
title = {Synchronization Helps Robots to Detect Black Holes in Directed Graphs},
booktitle = {Principles of Distributed Systems, 13th International Conference,
{OPODIS} 2009, N{\^{\i}}mes, France, December 15-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5923},
pages = {86--98},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10877-8\_9},
doi = {10.1007/978-3-642-10877-8\_9},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/opodis/KosowskiNP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/BampasGKKR09,
author = {Evangelos Bampas and
Leszek Gasieniec and
Ralf Klasing and
Adrian Kosowski and
Tomasz Radzik},
editor = {Tarek F. Abdelzaher and
Michel Raynal and
Nicola Santoro},
title = {Robustness of the Rotor-router Mechanism},
booktitle = {Principles of Distributed Systems, 13th International Conference,
{OPODIS} 2009, N{\^{\i}}mes, France, December 15-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5923},
pages = {345--358},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10877-8\_27},
doi = {10.1007/978-3-642-10877-8\_27},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/opodis/BampasGKKR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/KolenderskaKMZ09,
author = {Agnieszka Kolenderska and
Adrian Kosowski and
Michal Malafiejski and
Pawel Zylinski},
editor = {Shay Kutten and
Janez Zerovnik},
title = {An Improved Strategy for Exploring a Grid Polygon},
booktitle = {Structural Information and Communication Complexity, 16th International
Colloquium, {SIROCCO} 2009, Piran, Slovenia, May 25-27, 2009, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5869},
pages = {222--236},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-11476-2\_18},
doi = {10.1007/978-3-642-11476-2\_18},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/KolenderskaKMZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GavoilleKM09,
author = {Cyril Gavoille and
Adrian Kosowski and
Marcin Markiewicz},
editor = {Idit Keidar},
title = {What Can Be Observed Locally?},
booktitle = {Distributed Computing, 23rd International Symposium, {DISC} 2009,
Elche, Spain, September 23-25, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5805},
pages = {243--257},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04355-0\_26},
doi = {10.1007/978-3-642-04355-0\_26},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GavoilleKM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BampasGHIKK09,
author = {Evangelos Bampas and
Leszek Gasieniec and
Nicolas Hanusse and
David Ilcinkas and
Ralf Klasing and
Adrian Kosowski},
editor = {Idit Keidar},
title = {Euler Tour Lock-In Problem in the Rotor-Router Model},
booktitle = {Distributed Computing, 23rd International Symposium, {DISC} 2009,
Elche, Spain, September 23-25, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5805},
pages = {423--435},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04355-0\_44},
doi = {10.1007/978-3-642-04355-0\_44},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/BampasGHIKK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/arscom/KosowskiZ08,
author = {Adrian Kosowski and
Pawel Zylinski},
title = {Packing Three-Vertex Paths in 2-Connected Cubic Graphs},
journal = {Ars Comb.},
volume = {89},
year = {2008},
timestamp = {Wed, 26 Nov 2008 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/arscom/KosowskiZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/KosowskiMZ08,
author = {Adrian Kosowski and
Michal Malafiejski and
Pawel Zylinski},
title = {Tighter Bounds on the Size of a Maximum \emph{P}\({}_{\mbox{3}}\)-Matching
in a Cubic Graph},
journal = {Graphs Comb.},
volume = {24},
number = {5},
pages = {461--468},
year = {2008},
url = {https://doi.org/10.1007/s00373-008-0807-7},
doi = {10.1007/S00373-008-0807-7},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/KosowskiMZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FurmanczykKZ08,
author = {Hanna Furmanczyk and
Adrian Kosowski and
Pawel Zylinski},
title = {A note on mixed tree coloring},
journal = {Inf. Process. Lett.},
volume = {106},
number = {4},
pages = {133--135},
year = {2008},
url = {https://doi.org/10.1016/j.ipl.2007.11.003},
doi = {10.1016/J.IPL.2007.11.003},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/FurmanczykKZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Kosowski08,
author = {Adrian Kosowski},
title = {The maximum edge-disjoint paths problem in complete graphs},
journal = {Theor. Comput. Sci.},
volume = {399},
number = {1-2},
pages = {128--140},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.02.017},
doi = {10.1016/J.TCS.2008.02.017},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Kosowski08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/KlasingKN08,
author = {Ralf Klasing and
Adrian Kosowski and
Alfredo Navarra},
editor = {Theodore P. Baker and
Alain Bui and
S{\'{e}}bastien Tixeuil},
title = {Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious
Robots on a Ring},
booktitle = {Principles of Distributed Systems, 12th International Conference,
{OPODIS} 2008, Luxor, Egypt, December 15-18, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5401},
pages = {446--462},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92221-6\_28},
doi = {10.1007/978-3-540-92221-6\_28},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/opodis/KlasingKN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tgc/KosowskiNP08,
author = {Adrian Kosowski and
Alfredo Navarra and
Maria Cristina Pinotti},
editor = {Christos Kaklamanis and
Flemming Nielson},
title = {Connectivity in Multi-interface Networks},
booktitle = {Trustworthy Global Computing, 4th International Symposium, {TGC} 2008,
Barcelona, Spain, November 3-4, 2008, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5474},
pages = {157--170},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-642-00945-7\_10},
doi = {10.1007/978-3-642-00945-7\_10},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/tgc/KosowskiNP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KosowskiMZ07,
author = {Adrian Kosowski and
Michal Malafiejski and
Pawel Zylinski},
title = {Cooperative mobile guards in grids},
journal = {Comput. Geom.},
volume = {37},
number = {2},
pages = {59--71},
year = {2007},
url = {https://doi.org/10.1016/j.comgeo.2006.11.002},
doi = {10.1016/J.COMGEO.2006.11.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/KosowskiMZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/KosowskiMZ07,
author = {Adrian Kosowski and
Michal Malafiejski and
Pawel Zylinski},
title = {Packing [1, Delta] -factors in graphs of small degree},
journal = {J. Comb. Optim.},
volume = {14},
number = {1},
pages = {63--86},
year = {2007},
url = {https://doi.org/10.1007/s10878-006-9034-4},
doi = {10.1007/S10878-006-9034-4},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/KosowskiMZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icwl/KosowskiMN07,
author = {Adrian Kosowski and
Michal Malafiejski and
Tomasz Noinski},
editor = {Howard Leung and
Frederick W. B. Li and
Rynson W. H. Lau and
Qing Li},
title = {Application of an Online Judge {\&} Contester System in Academic
Tuition},
booktitle = {Advances in Web Based Learning - {ICWL} 2007, 6th International Conference,
Edinburgh, UK, August 15-17, 2007, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4823},
pages = {343--354},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-78139-4\_31},
doi = {10.1007/978-3-540-78139-4\_31},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/icwl/KosowskiMN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/netcoop/KlasingKN07,
author = {Ralf Klasing and
Adrian Kosowski and
Alfredo Navarra},
editor = {Tijani Chahed and
Bruno Tuffin},
title = {Cost Minimisation in Multi-interface Networks},
booktitle = {Network Control and Optimization, First EuroFGI International Conference,
{NET-COOP} 2007, Avignon, France, June 5-7, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4465},
pages = {276--285},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72709-5\_29},
doi = {10.1007/978-3-540-72709-5\_29},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/netcoop/KlasingKN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppam/FurmanczykKZ07,
author = {Hanna Furmanczyk and
Adrian Kosowski and
Pawel Zylinski},
editor = {Roman Wyrzykowski and
Jack J. Dongarra and
Konrad Karczewski and
Jerzy Wasniewski},
title = {Scheduling with Precedence Constraints: Mixed Graph Coloring in Series-Parallel
Graphs},
booktitle = {Parallel Processing and Applied Mathematics, 7th International Conference,
{PPAM} 2007, Gdansk, Poland, September 9-12, 2007, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {4967},
pages = {1001--1008},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-68111-3\_106},
doi = {10.1007/978-3-540-68111-3\_106},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/ppam/FurmanczykKZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppam/KosowskiN07,
author = {Adrian Kosowski and
Alfredo Navarra},
editor = {Roman Wyrzykowski and
Jack J. Dongarra and
Konrad Karczewski and
Jerzy Wasniewski},
title = {Cost Minimisation in Unbounded Multi-interface Networks},
booktitle = {Parallel Processing and Applied Mathematics, 7th International Conference,
{PPAM} 2007, Gdansk, Poland, September 9-12, 2007, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {4967},
pages = {1039--1047},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-68111-3\_110},
doi = {10.1007/978-3-540-68111-3\_110},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ppam/KosowskiN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FraigniaudGKLL07,
author = {Pierre Fraigniaud and
Cyril Gavoille and
Adrian Kosowski and
Emmanuelle Lebhar and
Zvi Lotker},
editor = {Phillip B. Gibbons and
Christian Scheideler},
title = {Universal augmentation schemes for network navigability: overcoming
the sqrt(n)-barrier},
booktitle = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Diego, California, USA, June
9-11, 2007},
pages = {1--7},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1248377.1248379},
doi = {10.1145/1248377.1248379},
timestamp = {Wed, 21 Nov 2018 11:13:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/FraigniaudGKLL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GavoilleKKN07,
author = {Cyril Gavoille and
Ralf Klasing and
Adrian Kosowski and
Alfredo Navarra},
editor = {Andrzej Pelc},
title = {On the Complexity of Distributed Greedy Coloring},
booktitle = {Distributed Computing, 21st International Symposium, {DISC} 2007,
Lemesos, Cyprus, September 24-26, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4731},
pages = {482--484},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75142-7\_37},
doi = {10.1007/978-3-540-75142-7\_37},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GavoilleKKN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KosowskiMZ06,
author = {Adrian Kosowski and
Michal Malafiejski and
Pawel Zylinski},
title = {An approximation algorithm for maximum P\({}_{\mbox{3}}\)-packing
in subcubic graphs},
journal = {Inf. Process. Lett.},
volume = {99},
number = {6},
pages = {230--233},
year = {2006},
url = {https://doi.org/10.1016/j.ipl.2006.05.003},
doi = {10.1016/J.IPL.2006.05.003},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/KosowskiMZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/KosowskiK06,
author = {Adrian Kosowski and
Lukasz Kuszner},
editor = {Wolfgang E. Nagel and
Wolfgang V. Walter and
Wolfgang Lehner},
title = {On Greedy Graph Coloring in the Distributed Model},
booktitle = {Euro-Par 2006, Parallel Processing, 12th International Euro-Par Conference,
Dresden, Germany, August 28 - September 1, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4128},
pages = {592--601},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11823285\_61},
doi = {10.1007/11823285\_61},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/KosowskiK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icaisc/KosowskiK06,
author = {Adrian Kosowski and
Lukasz Kuszner},
editor = {Leszek Rutkowski and
Ryszard Tadeusiewicz and
Lotfi A. Zadeh and
Jacek M. Zurada},
title = {Self-stabilizing Algorithms for Graph Coloring with Improved Performance
Guarantees},
booktitle = {Artificial Intelligence and Soft Computing - {ICAISC} 2006, 8th International
Conference, Zakopane, Poland, June 25-29, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4029},
pages = {1150--1159},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11785231\_120},
doi = {10.1007/11785231\_120},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icaisc/KosowskiK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccsa/KosowskiMZ06,
author = {Adrian Kosowski and
Michal Malafiejski and
Pawel Zylinski},
editor = {Marina L. Gavrilova and
Osvaldo Gervasi and
Vipin Kumar and
Chih Jeng Kenneth Tan and
David Taniar and
Antonio Lagan{\`{a}} and
Youngsong Mun and
Hyunseung Choo},
title = {An Efficient Algorithm for Mobile Guarded Guards in Simple Grids},
booktitle = {Computational Science and Its Applications - {ICCSA} 2006, International
Conference, Glasgow, UK, May 8-11, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {3980},
pages = {141--150},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11751540\_16},
doi = {10.1007/11751540\_16},
timestamp = {Thu, 28 Apr 2022 16:17:38 +0200},
biburl = {https://dblp.org/rec/conf/iccsa/KosowskiMZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccsa/KosowskiMZ06a,
author = {Adrian Kosowski and
Michal Malafiejski and
Pawel Zylinski},
editor = {Marina L. Gavrilova and
Osvaldo Gervasi and
Vipin Kumar and
Chih Jeng Kenneth Tan and
David Taniar and
Antonio Lagan{\`{a}} and
Youngsong Mun and
Hyunseung Choo},
title = {Fault Tolerant Guarding of Grids},
booktitle = {Computational Science and Its Applications - {ICCSA} 2006, International
Conference, Glasgow, UK, May 8-11, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {3980},
pages = {161--170},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11751540\_18},
doi = {10.1007/11751540\_18},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccsa/KosowskiMZ06a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/parelec/KosowskiK06,
author = {Adrian Kosowski and
Lukasz Kuszner},
title = {Energy Optimisation in Resilient Self-Stabilizing Processes},
booktitle = {Fifth International Conference on Parallel Computing in Electrical
Engineering {(PARELEC} 2006), 13-17 September 2006, Bialystok, Poland},
pages = {105--110},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/PARELEC.2006.35},
doi = {10.1109/PARELEC.2006.35},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/parelec/KosowskiK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Kosowski06,
author = {Adrian Kosowski},
editor = {Paola Flocchini and
Leszek Gasieniec},
title = {Approximation Strategies for Routing Edge Disjoint Paths in Complete
Graphs},
booktitle = {Structural Information and Communication Complexity, 13th International
Colloquium, {SIROCCO} 2006, Chester, UK, July 2-5, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4056},
pages = {130--142},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11780823\_11},
doi = {10.1007/11780823\_11},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/Kosowski06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KosowskiMZ05,
author = {Adrian Kosowski and
Michal Malafiejski and
Pawel Zylinski},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {On Bounded Load Routings for Modeling \emph{k}-Regular Connection
Topologies},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {614--623},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_62},
doi = {10.1007/11602613\_62},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KosowskiMZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppam/KosowskiK05,
author = {Adrian Kosowski and
Lukasz Kuszner},
editor = {Roman Wyrzykowski and
Jack J. Dongarra and
Norbert Meyer and
Jerzy Wasniewski},
title = {A Self-stabilizing Algorithm for Finding a Spanning Tree in a Polynomial
Number of Moves},
booktitle = {Parallel Processing and Applied Mathematics, 6th International Conference,
{PPAM} 2005, Poznan, Poland, September 11-14, 2005, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3911},
pages = {75--82},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11752578\_10},
doi = {10.1007/11752578\_10},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppam/KosowskiK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppam/KosowskiMZ05,
author = {Adrian Kosowski and
Michal Malafiejski and
Pawel Zylinski},
editor = {Roman Wyrzykowski and
Jack J. Dongarra and
Norbert Meyer and
Jerzy Wasniewski},
title = {Parallel Processing Subsystems with Redundancy in a Distributed Environment},
booktitle = {Parallel Processing and Applied Mathematics, 6th International Conference,
{PPAM} 2005, Poznan, Poland, September 11-14, 2005, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3911},
pages = {1002--1009},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11752578\_121},
doi = {10.1007/11752578\_121},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ppam/KosowskiMZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/Kosowski04,
author = {Adrian Kosowski},
editor = {Alberto Apostolico and
Massimo Melucci},
title = {An Efficient Algorithm for the Longest Tandem Scattered Subsequence
Problem},
booktitle = {String Processing and Information Retrieval, 11th International Conference,
{SPIRE} 2004, Padova, Italy, October 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3246},
pages = {93--100},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30213-1\_13},
doi = {10.1007/978-3-540-30213-1\_13},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/Kosowski04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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-08 20:59 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:
