Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Christian Scheideler
@article{DBLP:journals/tcs/CoyCSSW24,
author = {Sam Coy and
Artur Czumaj and
Christian Scheideler and
Philipp Schneider and
Julian Werthmann},
title = {Routing schemes for hybrid communication networks},
journal = {Theor. Comput. Sci.},
volume = {985},
pages = {114352},
year = {2024},
url = {https://doi.org/10.1016/j.tcs.2023.114352},
doi = {10.1016/J.TCS.2023.114352},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CoyCSSW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-17734,
author = {Kristian Hinnenthal and
David Liedtke and
Christian Scheideler},
title = {Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm
for Low Diameter Intermediate Structures},
journal = {CoRR},
volume = {abs/2401.17734},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.17734},
doi = {10.48550/ARXIV.2401.17734},
eprinttype = {arXiv},
eprint = {2401.17734},
timestamp = {Wed, 07 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-17734.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-12123,
author = {Andreas Padalkin and
Christian Scheideler},
title = {Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable
Matter},
journal = {CoRR},
volume = {abs/2402.12123},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.12123},
doi = {10.48550/ARXIV.2402.12123},
eprinttype = {arXiv},
eprint = {2402.12123},
timestamp = {Thu, 21 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-12123.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/DaymudeRS23,
author = {Joshua J. Daymude and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {The canonical amoebot model: algorithms and concurrency control},
journal = {Distributed Comput.},
volume = {36},
number = {2},
pages = {159--192},
year = {2023},
url = {https://doi.org/10.1007/s00446-023-00443-3},
doi = {10.1007/S00446-023-00443-3},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/DaymudeRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GotteHSW23,
author = {Thorsten G{\"{o}}tte and
Kristian Hinnenthal and
Christian Scheideler and
Julian Werthmann},
title = {Time-optimal construction of overlay networks},
journal = {Distributed Comput.},
volume = {36},
number = {3},
pages = {313--347},
year = {2023},
url = {https://doi.org/10.1007/s00446-023-00442-4},
doi = {10.1007/S00446-023-00442-4},
timestamp = {Tue, 12 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/GotteHSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GotteKSW23,
author = {Thorsten G{\"{o}}tte and
Christina Kolb and
Christian Scheideler and
Julian Werthmann},
title = {Beep-and-Sleep: Message and Energy Efficient Set Cover},
journal = {Theor. Comput. Sci.},
volume = {950},
pages = {113756},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.113756},
doi = {10.1016/J.TCS.2023.113756},
timestamp = {Tue, 28 Mar 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GotteKSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DouGHSW23,
author = {Jinfeng Dou and
Thorsten G{\"{o}}tte and
Henning Hillebrandt and
Christian Scheideler and
Julian Werthmann},
editor = {Rotem Oshman and
Alexandre Nolin and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alkida Balliu},
title = {Brief Announcement: Distributed Construction of Near-Optimal Compact
Routing Schemes for Planar Graphs},
booktitle = {Proceedings of the 2023 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2023, Orlando, FL, USA, June 19-23, 2023},
pages = {67--70},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3583668.3594561},
doi = {10.1145/3583668.3594561},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/DouGHSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CoyCSSW23,
author = {Sam Coy and
Artur Czumaj and
Christian Scheideler and
Philipp Schneider and
Julian Werthmann},
editor = {Sergio Rajsbaum and
Alkida Balliu and
Joshua J. Daymude and
Dennis Olivetti},
title = {Routing Schemes for Hybrid Communication Networks},
booktitle = {Structural Information and Communication Complexity - 30th International
Colloquium, {SIROCCO} 2023, Alcal{\'{a}} de Henares, Spain, June
6-9, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13892},
pages = {317--338},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-32733-9\_14},
doi = {10.1007/978-3-031-32733-9\_14},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/CoyCSSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-16180,
author = {Irina Kostitsyna and
David Liedtke and
Christian Scheideler},
title = {Universal Coating in the 3D Hybrid Model},
journal = {CoRR},
volume = {abs/2303.16180},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.16180},
doi = {10.48550/ARXIV.2303.16180},
eprinttype = {arXiv},
eprint = {2303.16180},
timestamp = {Fri, 14 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-16180.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-02854,
author = {Jinfeng Dou and
Thorsten G{\"{o}}tte and
Henning Hillebrandt and
Christian Scheideler and
Julian Werthmann},
title = {Distributed Construction of Near-Optimal Compact Routing Schemes for
Planar Graphs},
journal = {CoRR},
volume = {abs/2305.02854},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.02854},
doi = {10.48550/ARXIV.2305.02854},
eprinttype = {arXiv},
eprint = {2305.02854},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-02854.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-06146,
author = {Andreas Padalkin and
Manish Kumar and
Christian Scheideler},
title = {Shape Formation and Locomotion with Joint Movements in the Amoebot
Model},
journal = {CoRR},
volume = {abs/2305.06146},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.06146},
doi = {10.48550/ARXIV.2305.06146},
eprinttype = {arXiv},
eprint = {2305.06146},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-06146.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/KnollmannS22,
author = {Till Knollmann and
Christian Scheideler},
title = {A self-stabilizing Hashed Patricia Trie},
journal = {Inf. Comput.},
volume = {285},
number = {Part},
pages = {104697},
year = {2022},
url = {https://doi.org/10.1016/j.ic.2021.104697},
doi = {10.1016/J.IC.2021.104697},
timestamp = {Fri, 27 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/KnollmannS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/FeldmannPSD22,
author = {Michael Feldmann and
Andreas Padalkin and
Christian Scheideler and
Shlomi Dolev},
title = {Coordinating Amoebots via Reconfigurable Circuits},
journal = {J. Comput. Biol.},
volume = {29},
number = {4},
pages = {317--343},
year = {2022},
url = {https://doi.org/10.1089/cmb.2021.0363},
doi = {10.1089/CMB.2021.0363},
timestamp = {Wed, 27 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcb/FeldmannPSD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/PadalkinSW22,
author = {Andreas Padalkin and
Christian Scheideler and
Daniel Warner},
editor = {Thomas E. Ouldridge and
Shelley F. J. Wickham},
title = {The Structural Power of Reconfigurable Circuits in the Amoebot Model},
booktitle = {28th International Conference on {DNA} Computing and Molecular Programming,
{DNA} 28, August 8-12, 2022, University of New Mexico, Albuquerque,
New Mexico, {USA}},
series = {LIPIcs},
volume = {238},
pages = {8:1--8:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.DNA.28.8},
doi = {10.4230/LIPICS.DNA.28.8},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/PadalkinSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/KostitsynaSW22,
author = {Irina Kostitsyna and
Christian Scheideler and
Daniel Warner},
editor = {Thomas E. Ouldridge and
Shelley F. J. Wickham},
title = {Fault-Tolerant Shape Formation in the Amoebot Model},
booktitle = {28th International Conference on {DNA} Computing and Molecular Programming,
{DNA} 28, August 8-12, 2022, University of New Mexico, Albuquerque,
New Mexico, {USA}},
series = {LIPIcs},
volume = {238},
pages = {9:1--9:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.DNA.28.9},
doi = {10.4230/LIPICS.DNA.28.9},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/KostitsynaSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AguilieraRSPSW22,
author = {Marcos Aguiliera and
Andr{\'{e}}a W. Richa and
Alexander A. Schwarzmann and
Alessandro Panconesi and
Christian Scheideler and
Philipp Woelfel},
editor = {Alessia Milani and
Philipp Woelfel},
title = {2022 Edsger W. Dijkstra Prize in Distributed Computing},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {1},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538411},
doi = {10.1145/3519270.3538411},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AguilieraRSPSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sand/DaymudeRS22,
author = {Joshua J. Daymude and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {James Aspnes and
Othon Michail},
title = {Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message
Passing Systems},
booktitle = {1st Symposium on Algorithmic Foundations of Dynamic Networks, {SAND}
2022, March 28-30, 2022, Virtual Conference},
series = {LIPIcs},
volume = {221},
pages = {12:1--12:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SAND.2022.12},
doi = {10.4230/LIPICS.SAND.2022.12},
timestamp = {Fri, 29 Apr 2022 14:01:39 +0200},
biburl = {https://dblp.org/rec/conf/sand/DaymudeRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sand/KostitsynaSW22,
author = {Irina Kostitsyna and
Christian Scheideler and
Daniel Warner},
editor = {James Aspnes and
Othon Michail},
title = {Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot
Model},
booktitle = {1st Symposium on Algorithmic Foundations of Dynamic Networks, {SAND}
2022, March 28-30, 2022, Virtual Conference},
series = {LIPIcs},
volume = {221},
pages = {23:1--23:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SAND.2022.23},
doi = {10.4230/LIPICS.SAND.2022.23},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sand/KostitsynaSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GotteS22,
author = {Thorsten G{\"{o}}tte and
Christian Scheideler},
editor = {Kunal Agrawal and
I{-}Ting Angelina Lee},
title = {Brief Announcement: The (Limited) Power of Multiple Identities: Asynchronous
Byzantine Reliable Broadcast with Improved Resilience through Collusion},
booktitle = {{SPAA} '22: 34th {ACM} Symposium on Parallelism in Algorithms and
Architectures, Philadelphia, PA, USA, July 11 - 14, 2022},
pages = {99--101},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490148.3538556},
doi = {10.1145/3490148.3538556},
timestamp = {Tue, 12 Jul 2022 14:22:25 +0200},
biburl = {https://dblp.org/rec/conf/spaa/GotteS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2022,
editor = {Christian Scheideler},
title = {36th International Symposium on Distributed Computing, {DISC} 2022,
October 25-27, 2022, Augusta, Georgia, {USA}},
series = {LIPIcs},
volume = {246},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-255-6},
isbn = {978-3-95977-255-6},
timestamp = {Mon, 17 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/2022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-08008,
author = {Sam Coy and
Artur Czumaj and
Michael Feldmann and
Kristian Hinnenthal and
Fabian Kuhn and
Christian Scheideler and
Philipp Schneider and
Martijn Struijs},
title = {Near-Shortest Path Routing in Hybrid Communication Networks},
journal = {CoRR},
volume = {abs/2202.08008},
year = {2022},
url = {https://arxiv.org/abs/2202.08008},
eprinttype = {arXiv},
eprint = {2202.08008},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-08008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-02610,
author = {Andreas Padalkin and
Christian Scheideler and
Daniel Warner},
title = {The Structural Power of Reconfigurable Circuits in the Amoebot Model},
journal = {CoRR},
volume = {abs/2205.02610},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.02610},
doi = {10.48550/ARXIV.2205.02610},
eprinttype = {arXiv},
eprint = {2205.02610},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-02610.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-05333,
author = {Sam Coy and
Artur Czumaj and
Christian Scheideler and
Philipp Schneider and
Julian Werthmann},
title = {Routing Schemes for Hybrid Communication Networks in Unit-Disk Graphs},
journal = {CoRR},
volume = {abs/2210.05333},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.05333},
doi = {10.48550/ARXIV.2210.05333},
eprinttype = {arXiv},
eprint = {2210.05333},
timestamp = {Thu, 13 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-05333.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/0001S020,
author = {Michael Feldmann and
Christian Scheideler and
Stefan Schmid},
title = {Survey on Algorithms for Self-stabilizing Overlay Networks},
journal = {{ACM} Comput. Surv.},
volume = {53},
number = {4},
pages = {74:1--74:24},
year = {2021},
url = {https://doi.org/10.1145/3397190},
doi = {10.1145/3397190},
timestamp = {Wed, 23 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/0001S020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/GotteKSW21,
author = {Thorsten G{\"{o}}tte and
Christina Kolb and
Christian Scheideler and
Julian Werthmann},
editor = {Leszek Gasieniec and
Ralf Klasing and
Tomasz Radzik},
title = {Beep-And-Sleep: Message and Energy Efficient Set Cover},
booktitle = {Algorithms for Sensor Systems - 17th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2021,
Lisbon, Portugal, September 9-10, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12961},
pages = {94--110},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-89240-1\_7},
doi = {10.1007/978-3-030-89240-1\_7},
timestamp = {Thu, 21 Oct 2021 15:45:51 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/GotteKSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nanocom/DolevNSS21,
author = {Shlomi Dolev and
Ram Prasadh Narayanan and
Christian Scheideler and
Christian Schindelhauer},
editor = {Laura Galluccio and
Urbashi Mitra and
Maurizio Magarini and
Sergi Abada and
Michael Taynnan Barros and
Bhuvana Krishnaswamy},
title = {Logarithmic Time {MIMO} Based Self-Stabilizing Clock Synchronization},
booktitle = {{NANOCOM} '21: The Eighth Annual {ACM} International Conference on
Nanoscale Computing and Communication, Virtual Event, Italy, September
7 - 9, 2021},
pages = {30:1--30:2},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3477206.3477471},
doi = {10.1145/3477206.3477471},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nanocom/DolevNSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/CoyC0HKSSS21,
author = {Sam Coy and
Artur Czumaj and
Michael Feldmann and
Kristian Hinnenthal and
Fabian Kuhn and
Christian Scheideler and
Philipp Schneider and
Martijn Struijs},
editor = {Quentin Bramas and
Vincent Gramoli and
Alessia Milani},
title = {Near-Shortest Path Routing in Hybrid Communication Networks},
booktitle = {25th International Conference on Principles of Distributed Systems,
{OPODIS} 2021, December 13-15, 2021, Strasbourg, France},
series = {LIPIcs},
volume = {217},
pages = {11:1--11:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2021.11},
doi = {10.4230/LIPICS.OPODIS.2021.11},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/opodis/CoyC0HKSSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GotteHSW21,
author = {Thorsten G{\"{o}}tte and
Kristian Hinnenthal and
Christian Scheideler and
Julian Werthmann},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {Time-Optimal Construction of Overlay Networks},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {457--468},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3467932},
doi = {10.1145/3465084.3467932},
timestamp = {Mon, 26 Jul 2021 09:04:22 +0200},
biburl = {https://dblp.org/rec/conf/podc/GotteHSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/FeldmannPSD21,
author = {Michael Feldmann and
Andreas Padalkin and
Christian Scheideler and
Shlomi Dolev},
editor = {Colette Johnen and
Elad Michael Schiller and
Stefan Schmid},
title = {Coordinating Amoebots via Reconfigurable Circuits},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 23rd
International Symposium, {SSS} 2021, Virtual Event, November 17-20,
2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13046},
pages = {484--488},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-91081-5\_34},
doi = {10.1007/978-3-030-91081-5\_34},
timestamp = {Wed, 10 Nov 2021 16:15:58 +0100},
biburl = {https://dblp.org/rec/conf/sss/FeldmannPSD21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DaymudeRS21,
author = {Joshua J. Daymude and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Seth Gilbert},
title = {The Canonical Amoebot Model: Algorithms and Concurrency Control},
booktitle = {35th International Symposium on Distributed Computing, {DISC} 2021,
October 4-8, 2021, Freiburg, Germany (Virtual Conference)},
series = {LIPIcs},
volume = {209},
pages = {20:1--20:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.DISC.2021.20},
doi = {10.4230/LIPICS.DISC.2021.20},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/DaymudeRS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-02420,
author = {Joshua J. Daymude and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {The Canonical Amoebot Model: Algorithms and Concurrency Control},
journal = {CoRR},
volume = {abs/2105.02420},
year = {2021},
url = {https://arxiv.org/abs/2105.02420},
eprinttype = {arXiv},
eprint = {2105.02420},
timestamp = {Wed, 12 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-02420.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-05071,
author = {Michael Feldmann and
Andreas Padalkin and
Christian Scheideler and
Shlomi Dolev},
title = {Accelerating Amoebots via Reconfigurable Circuits},
journal = {CoRR},
volume = {abs/2105.05071},
year = {2021},
url = {https://arxiv.org/abs/2105.05071},
eprinttype = {arXiv},
eprint = {2105.05071},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-05071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-14570,
author = {Thorsten G{\"{o}}tte and
Christina Kolb and
Christian Scheideler and
Julian Werthmann},
title = {Beep-And-Sleep: Message and Energy Efficient Set Cover},
journal = {CoRR},
volume = {abs/2107.14570},
year = {2021},
url = {https://arxiv.org/abs/2107.14570},
eprinttype = {arXiv},
eprint = {2107.14570},
timestamp = {Tue, 03 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-14570.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-09449,
author = {Joshua J. Daymude and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message
Passing Systems},
journal = {CoRR},
volume = {abs/2111.09449},
year = {2021},
url = {https://arxiv.org/abs/2111.09449},
eprinttype = {arXiv},
eprint = {2111.09449},
timestamp = {Mon, 22 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-09449.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/GmyrHKKRSS20,
author = {Robert Gmyr and
Kristian Hinnenthal and
Irina Kostitsyna and
Fabian Kuhn and
Dorian Rudolph and
Christian Scheideler and
Thim Strothmann},
title = {Forming tile shapes with simple robots},
journal = {Nat. Comput.},
volume = {19},
number = {2},
pages = {375--390},
year = {2020},
url = {https://doi.org/10.1007/s11047-019-09774-2},
doi = {10.1007/S11047-019-09774-2},
timestamp = {Tue, 16 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/GmyrHKKRSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/DaymudeGHKSR20,
author = {Joshua J. Daymude and
Robert Gmyr and
Kristian Hinnenthal and
Irina Kostitsyna and
Christian Scheideler and
Andr{\'{e}}a W. Richa},
editor = {Nandini Mukherjee and
Sriram V. Pemmaraju},
title = {Convex Hull Formation for Programmable Matter},
booktitle = {{ICDCN} 2020: 21st International Conference on Distributed Computing
and Networking, Kolkata, India, January 4-7, 2020},
pages = {2:1--2:10},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3369740.3372916},
doi = {10.1145/3369740.3372916},
timestamp = {Thu, 05 Mar 2020 13:53:07 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/DaymudeGHKSR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/CastenowKS20,
author = {Jannik Castenow and
Christina Kolb and
Christian Scheideler},
editor = {Nandini Mukherjee and
Sriram V. Pemmaraju},
title = {A Bounding Box Overlay for Competitive Routing in Hybrid Communication
Networks},
booktitle = {{ICDCN} 2020: 21st International Conference on Distributed Computing
and Networking, Kolkata, India, January 4-7, 2020},
pages = {14:1--14:10},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3369740.3369777},
doi = {10.1145/3369740.3369777},
timestamp = {Thu, 05 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/CastenowKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/0001HS20,
author = {Michael Feldmann and
Kristian Hinnenthal and
Christian Scheideler},
editor = {Quentin Bramas and
Rotem Oshman and
Paolo Romano},
title = {Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs},
booktitle = {24th International Conference on Principles of Distributed Systems,
{OPODIS} 2020, December 14-16, 2020, Strasbourg, France (Virtual Conference)},
series = {LIPIcs},
volume = {184},
pages = {31:1--31:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2020.31},
doi = {10.4230/LIPICS.OPODIS.2020.31},
timestamp = {Mon, 25 Jan 2021 15:39:00 +0100},
biburl = {https://dblp.org/rec/conf/opodis/0001HS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AugustineHKSS20,
author = {John Augustine and
Kristian Hinnenthal and
Fabian Kuhn and
Christian Scheideler and
Philipp Schneider},
editor = {Shuchi Chawla},
title = {Shortest Paths in a Hybrid Network Model},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1280--1299},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.78},
doi = {10.1137/1.9781611975994.78},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/AugustineHKSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/0001KS20,
author = {Michael Feldmann and
Ardalan Khazraei and
Christian Scheideler},
editor = {Christian Scheideler and
Michael Spear},
title = {Time- and Space-Optimal Discrete Clock Synchronization in the Beeping
Model},
booktitle = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, July 15-17, 2020},
pages = {223--233},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3350755.3400246},
doi = {10.1145/3350755.3400246},
timestamp = {Sun, 12 Jul 2020 18:55:23 +0200},
biburl = {https://dblp.org/rec/conf/spaa/0001KS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2020,
editor = {Andrea Werneck Richa and
Christian Scheideler},
title = {Structural Information and Communication Complexity - 27th International
Colloquium, {SIROCCO} 2020, Paderborn, Germany, June 29 - July 1,
2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12156},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-54921-3},
doi = {10.1007/978-3-030-54921-3},
isbn = {978-3-030-54920-6},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2020,
editor = {Christian Scheideler and
Michael Spear},
title = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, July 15-17, 2020},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3350755},
doi = {10.1145/3350755},
isbn = {978-1-4503-6935-0},
timestamp = {Sun, 12 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-07388,
author = {Michael Feldmann and
Ardalan Khazraei and
Christian Scheideler},
title = {Time- and Space-Optimal Clock Synchronization in the Beeping Model},
journal = {CoRR},
volume = {abs/2005.07388},
year = {2020},
url = {https://arxiv.org/abs/2005.07388},
eprinttype = {arXiv},
eprint = {2005.07388},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-07388.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-01191,
author = {Michael Feldmann and
Kristian Hinnenthal and
Christian Scheideler},
title = {Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs},
journal = {CoRR},
volume = {abs/2007.01191},
year = {2020},
url = {https://arxiv.org/abs/2007.01191},
eprinttype = {arXiv},
eprint = {2007.01191},
timestamp = {Mon, 06 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-01191.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-03987,
author = {Thorsten G{\"{o}}tte and
Kristian Hinnenthal and
Christian Scheideler and
Julian Werthmann},
title = {Time-Optimal Construction of Overlay Networks},
journal = {CoRR},
volume = {abs/2009.03987},
year = {2020},
url = {https://arxiv.org/abs/2009.03987},
eprinttype = {arXiv},
eprint = {2009.03987},
timestamp = {Thu, 17 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-03987.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GmyrLS19,
author = {Robert Gmyr and
Jonas Lef{\`{e}}vre and
Christian Scheideler},
title = {Self-Stabilizing Metric Graphs},
journal = {Theory Comput. Syst.},
volume = {63},
number = {2},
pages = {177--199},
year = {2019},
url = {https://doi.org/10.1007/s00224-017-9823-4},
doi = {10.1007/S00224-017-9823-4},
timestamp = {Fri, 12 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GmyrLS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ScheidelerS19,
author = {Christian Scheideler and
Alexander Setzer},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {On the Complexity of Local Graph Transformations},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {150:1--150:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.150},
doi = {10.4230/LIPICS.ICALP.2019.150},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/icalp/ScheidelerS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/LuoSS19,
author = {Linghui Luo and
Christian Scheideler and
Thim Strothmann},
title = {{MULTISKIPGRAPH:} {A} Self-Stabilizing Overlay Network that Maintains
Monotonic Searchability},
booktitle = {2019 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2019, Rio de Janeiro, Brazil, May 20-24, 2019},
pages = {845--854},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/IPDPS.2019.00093},
doi = {10.1109/IPDPS.2019.00093},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipps/LuoSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/GotteVS19,
author = {Thorsten G{\"{o}}tte and
Vipin Ravindran Vijayalakshmi and
Christian Scheideler},
title = {Always be Two Steps Ahead of Your Enemy},
booktitle = {2019 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2019, Rio de Janeiro, Brazil, May 20-24, 2019},
pages = {1073--1082},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/IPDPS.2019.00114},
doi = {10.1109/IPDPS.2019.00114},
timestamp = {Mon, 09 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipps/GotteVS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GotteHS19,
author = {Thorsten G{\"{o}}tte and
Kristian Hinnenthal and
Christian Scheideler},
editor = {Keren Censor{-}Hillel and
Michele Flammini},
title = {Faster Construction of Overlay Networks},
booktitle = {Structural Information and Communication Complexity - 26th International
Colloquium, {SIROCCO} 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11639},
pages = {262--276},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-24922-9\_18},
doi = {10.1007/978-3-030-24922-9\_18},
timestamp = {Mon, 15 Jul 2019 16:09:50 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/GotteHS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CastenowKS19,
author = {Jannik Castenow and
Christina Kolb and
Christian Scheideler},
editor = {Keren Censor{-}Hillel and
Michele Flammini},
title = {A Bounding Box Overlay for Competitive Routing in Hybrid Communication
Networks},
booktitle = {Structural Information and Communication Complexity - 26th International
Colloquium, {SIROCCO} 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11639},
pages = {345--348},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-24922-9\_26},
doi = {10.1007/978-3-030-24922-9\_26},
timestamp = {Mon, 15 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CastenowKS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AugustineGGHSKL19,
author = {John Augustine and
Mohsen Ghaffari and
Robert Gmyr and
Kristian Hinnenthal and
Christian Scheideler and
Fabian Kuhn and
Jason Li},
editor = {Christian Scheideler and
Petra Berenbrink},
title = {Distributed Computation in Node-Capacitated Networks},
booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
pages = {69--79},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165.3323195},
doi = {10.1145/3323165.3323195},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AugustineGGHSKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/0001S19,
author = {Michael Feldmann and
Christian Scheideler},
editor = {Christian Scheideler and
Petra Berenbrink},
title = {Skeap {\&} Seap: Scalable Distributed Priority Queues for Constant
and Arbitrary Priorities},
booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
pages = {287--296},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165.3323193},
doi = {10.1145/3323165.3323193},
timestamp = {Wed, 19 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/0001S19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HinnenthalSS19,
author = {Kristian Hinnenthal and
Christian Scheideler and
Martijn Struijs},
editor = {Christian Scheideler and
Petra Berenbrink},
title = {Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension
(Brief Announcement)},
booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
pages = {393--394},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165.3323174},
doi = {10.1145/3323165.3323174},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/HinnenthalSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/0001GS19,
author = {Michael Feldmann and
Thorsten G{\"{o}}tte and
Christian Scheideler},
editor = {Mohsen Ghaffari and
Mikhail Nesterenko and
S{\'{e}}bastien Tixeuil and
Sara Tucci and
Yukiko Yamauchi},
title = {A Loosely Self-stabilizing Protocol for Randomized Congestion Control
with Logarithmic Memory},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 21st
International Symposium, {SSS} 2019, Pisa, Italy, October 22-25, 2019,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11914},
pages = {149--164},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-34992-9\_13},
doi = {10.1007/978-3-030-34992-9\_13},
timestamp = {Mon, 23 May 2022 11:50:06 +0200},
biburl = {https://dblp.org/rec/conf/sss/0001GS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/HinnenthalSS19,
author = {Kristian Hinnenthal and
Christian Scheideler and
Martijn Struijs},
editor = {Jukka Suomela},
title = {Fast Distributed Algorithms for LP-Type Problems of Low Dimension},
booktitle = {33rd International Symposium on Distributed Computing, {DISC} 2019,
October 14-18, 2019, Budapest, Hungary},
series = {LIPIcs},
volume = {146},
pages = {23:1--23:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.DISC.2019.23},
doi = {10.4230/LIPICS.DISC.2019.23},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/HinnenthalSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/DaymudeHRS19,
author = {Joshua J. Daymude and
Kristian Hinnenthal and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Paola Flocchini and
Giuseppe Prencipe and
Nicola Santoro},
title = {Computing by Programmable Particles},
booktitle = {Distributed Computing by Mobile Entities, Current Research in Moving
and Computing},
series = {Lecture Notes in Computer Science},
volume = {11340},
pages = {615--681},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-11072-7\_22},
doi = {10.1007/978-3-030-11072-7\_22},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/series/lncs/DaymudeHRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/algosensors/2019,
editor = {Falko Dressler and
Christian Scheideler},
title = {Algorithms for Sensor Systems - 15th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2019,
Munich, Germany, September 12-13, 2019, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {11931},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-34405-4},
doi = {10.1007/978-3-030-34405-4},
isbn = {978-3-030-34404-7},
timestamp = {Tue, 19 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/algosensors/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2019,
editor = {Christian Scheideler and
Petra Berenbrink},
title = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165},
doi = {10.1145/3323165},
isbn = {978-1-4503-6184-2},
timestamp = {Wed, 19 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-10706,
author = {Kristian Hinnenthal and
Christian Scheideler and
Martijn Struijs},
title = {Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension},
journal = {CoRR},
volume = {abs/1904.10706},
year = {2019},
url = {http://arxiv.org/abs/1904.10706},
eprinttype = {arXiv},
eprint = {1904.10706},
timestamp = {Thu, 02 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-10706.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-11395,
author = {Christian Scheideler and
Alexander Setzer},
title = {On the Complexity of Local Graph Transformations},
journal = {CoRR},
volume = {abs/1904.11395},
year = {2019},
url = {http://arxiv.org/abs/1904.11395},
eprinttype = {arXiv},
eprint = {1904.11395},
timestamp = {Thu, 02 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-11395.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-01597,
author = {John Augustine and
Kristian Hinnenthal and
Fabian Kuhn and
Christian Scheideler and
Philipp Schneider},
title = {Shortest Paths in a Hybrid Network Model},
journal = {CoRR},
volume = {abs/1909.01597},
year = {2019},
url = {http://arxiv.org/abs/1909.01597},
eprinttype = {arXiv},
eprint = {1909.01597},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-01597.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-04544,
author = {Michael Feldmann and
Thorsten G{\"{o}}tte and
Christian Scheideler},
title = {A Loosely Self-stabilizing Protocol for Randomized Congestion Control
with Logarithmic Memory},
journal = {CoRR},
volume = {abs/1909.04544},
year = {2019},
url = {http://arxiv.org/abs/1909.04544},
eprinttype = {arXiv},
eprint = {1909.04544},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-04544.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/OgiermanRSSZ18,
author = {Adrian Ogierman and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Sade: competitive {MAC} under adversarial {SINR}},
journal = {Distributed Comput.},
volume = {31},
number = {3},
pages = {241--254},
year = {2018},
url = {https://doi.org/10.1007/s00446-017-0307-1},
doi = {10.1007/S00446-017-0307-1},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/OgiermanRSSZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/DaymudeDGPRSS18,
author = {Joshua J. Daymude and
Zahra Derakhshandeh and
Robert Gmyr and
Alexandra M. Porter and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
title = {On the runtime of universal coating for programmable matter},
journal = {Nat. Comput.},
volume = {17},
number = {1},
pages = {81--96},
year = {2018},
url = {https://doi.org/10.1007/s11047-017-9658-6},
doi = {10.1007/S11047-017-9658-6},
timestamp = {Thu, 01 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/DaymudeDGPRSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Scheideler18,
author = {Christian Scheideler},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {751},
pages = {1},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2018.11.004},
doi = {10.1016/J.TCS.2018.11.004},
timestamp = {Tue, 27 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Scheideler18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/JungKSS18,
author = {Daniel Jung and
Christina Kolb and
Christian Scheideler and
Jannik Sundermeier},
editor = {Seth Gilbert and
Danny Hughes and
Bhaskar Krishnamachari},
title = {Competitive Routing in Hybrid Communication Networks},
booktitle = {Algorithms for Sensor Systems - 14th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2018,
Helsinki, Finland, August 23-24, 2018, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {11410},
pages = {15--31},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-14094-6\_2},
doi = {10.1007/978-3-030-14094-6\_2},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/JungKSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/GmyrHKKRSS18,
author = {Robert Gmyr and
Kristian Hinnenthal and
Irina Kostitsyna and
Fabian Kuhn and
Dorian Rudolph and
Christian Scheideler and
Thim Strothmann},
editor = {David Doty and
Hendrik Dietz},
title = {Forming Tile Shapes with Simple Robots},
booktitle = {{DNA} Computing and Molecular Programming - 24th International Conference,
{DNA} 24, Jinan, China, October 8-12, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11145},
pages = {122--138},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-00030-1\_8},
doi = {10.1007/978-3-030-00030-1\_8},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/GmyrHKKRSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/FeldmannSS18,
author = {Michael Feldmann and
Christian Scheideler and
Alexander Setzer},
title = {Skueue: {A} Scalable and Sequentially Consistent Distributed Queue},
booktitle = {2018 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2018, Vancouver, BC, Canada, May 21-25, 2018},
pages = {1040--1049},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/IPDPS.2018.00113},
doi = {10.1109/IPDPS.2018.00113},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/FeldmannSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/FeldmannKSS18,
author = {Michael Feldmann and
Christina Kolb and
Christian Scheideler and
Thim Strothmann},
title = {Self-Stabilizing Supervised Publish-Subscribe Systems},
booktitle = {2018 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2018, Vancouver, BC, Canada, May 21-25, 2018},
pages = {1050--1059},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/IPDPS.2018.00114},
doi = {10.1109/IPDPS.2018.00114},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/FeldmannKSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GmyrHKKRS18,
author = {Robert Gmyr and
Kristian Hinnenthal and
Irina Kostitsyna and
Fabian Kuhn and
Dorian Rudolph and
Christian Scheideler},
editor = {Igor Potapov and
Paul G. Spirakis and
James Worrell},
title = {Shape Recognition by a Finite Automaton Robot},
booktitle = {43rd International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2018, August 27-31, 2018, Liverpool, {UK}},
series = {LIPIcs},
volume = {117},
pages = {52:1--52:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2018.52},
doi = {10.4230/LIPICS.MFCS.2018.52},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/GmyrHKKRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Scheideler18,
author = {Christian Scheideler},
editor = {Posco Tso and
Amitabh Trehan and
Iain Phillips and
Lin Cui},
title = {Relays: Towards a Link Layer for Robust and Secure Fog Computing},
booktitle = {Proceedings of the 2018 Workshop on Theory and Practice for Integrated
Cloud, Fog and Edge Computing Paradigms, TOPIC@PODC 2018, Egham, United
Kingdom, July 27, 2018},
pages = {1--2},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3229774.3229781},
doi = {10.1145/3229774.3229781},
timestamp = {Wed, 27 Apr 2022 08:14:27 +0200},
biburl = {https://dblp.org/rec/conf/podc/Scheideler18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/RobinsonSS18,
author = {Peter Robinson and
Christian Scheideler and
Alexander Setzer},
editor = {Christian Scheideler and
Jeremy T. Fineman},
title = {Breaking the {\textdollar}ilde{\textdollar}Omega({\textdollar}sqrt\{n\}){\textdollar}
Barrier: Fast Consensus under a Late Adversary},
booktitle = {Proceedings of the 30th on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2018, Vienna, Austria, July 16-18, 2018},
pages = {173--182},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3210377.3210399},
doi = {10.1145/3210377.3210399},
timestamp = {Wed, 21 Nov 2018 12:44:27 +0100},
biburl = {https://dblp.org/rec/conf/spaa/RobinsonSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/JungKSS18,
author = {Daniel Jung and
Christina Kolb and
Christian Scheideler and
Jannik Sundermeier},
editor = {Christian Scheideler and
Jeremy T. Fineman},
title = {Brief Announcement: Competitive Routing in Hybrid Communication Networks},
booktitle = {Proceedings of the 30th on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2018, Vienna, Austria, July 16-18, 2018},
pages = {231--233},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3210377.3210663},
doi = {10.1145/3210377.3210663},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/JungKSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/KnollmannS18,
author = {Till Knollmann and
Christian Scheideler},
editor = {Taisuke Izumi and
Petr Kuznetsov},
title = {A Self-stabilizing Hashed Patricia Trie},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 20th
International Symposium, {SSS} 2018, Tokyo, Japan, November 4-7, 2018,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11201},
pages = {1--15},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-03232-6\_1},
doi = {10.1007/978-3-030-03232-6\_1},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/sss/KnollmannS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/0001KS18,
author = {Michael Feldmann and
Christina Kolb and
Christian Scheideler},
editor = {Taisuke Izumi and
Petr Kuznetsov},
title = {Self-stabilizing Overlays for High-Dimensional Monotonic Searchability},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 20th
International Symposium, {SSS} 2018, Tokyo, Japan, November 4-7, 2018,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11201},
pages = {16--31},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-03232-6\_2},
doi = {10.1007/978-3-030-03232-6\_2},
timestamp = {Thu, 25 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sss/0001KS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/GotteSS18,
author = {Thorsten G{\"{o}}tte and
Christian Scheideler and
Alexander Setzer},
editor = {Taisuke Izumi and
Petr Kuznetsov},
title = {On Underlay-Aware Self-Stabilizing Overlay Networks},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 20th
International Symposium, {SSS} 2018, Tokyo, Japan, November 4-7, 2018,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11201},
pages = {50--64},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-03232-6\_4},
doi = {10.1007/978-3-030-03232-6\_4},
timestamp = {Thu, 25 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sss/GotteSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/ScheidelerS18,
author = {Christian Scheideler and
Alexander Setzer},
editor = {Taisuke Izumi and
Petr Kuznetsov},
title = {Relays: {A} New Approach for the Finite Departure Problem in Overlay
Networks},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 20th
International Symposium, {SSS} 2018, Tokyo, Japan, November 4-7, 2018,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11201},
pages = {239--253},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-03232-6\_16},
doi = {10.1007/978-3-030-03232-6\_16},
timestamp = {Thu, 25 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sss/ScheidelerS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/tf/18/RichaS18,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Teofilo F. Gonzalez},
title = {Overlay Networks for Peer-to-Peer Networks},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics, Second Edition,
Volume 2: Contemporary and Emerging Applications},
publisher = {Chapman and Hall/CRC},
year = {2018},
timestamp = {Mon, 28 Oct 2019 16:49:19 +0100},
biburl = {https://dblp.org/rec/books/tf/18/RichaS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2018,
editor = {Christian Scheideler and
Jeremy T. Fineman},
title = {Proceedings of the 30th on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2018, Vienna, Austria, July 16-18, 2018},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3210377},
doi = {10.1145/3210377},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-07504,
author = {Michael Feldmann and
Christian Scheideler and
Alexander Setzer},
title = {Skueue: {A} Scalable and Sequentially Consistent Distributed Queue},
journal = {CoRR},
volume = {abs/1802.07504},
year = {2018},
url = {http://arxiv.org/abs/1802.07504},
eprinttype = {arXiv},
eprint = {1802.07504},
timestamp = {Tue, 11 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-07504.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-00774,
author = {Peter Robinson and
Christian Scheideler and
Alexander Setzer},
title = {Breaking the {\(\Omega\)}{\~}({\(\surd\)}n) Barrier: Fast Consensus
under a Late Adversary},
journal = {CoRR},
volume = {abs/1805.00774},
year = {2018},
url = {http://arxiv.org/abs/1805.00774},
eprinttype = {arXiv},
eprint = {1805.00774},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-00774.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-03472,
author = {Michael Feldmann and
Christian Scheideler},
title = {Skeap {\&} Leap: Scalable Distributed Priority Queues for constant
and arbitrary Priorities},
journal = {CoRR},
volume = {abs/1805.03472},
year = {2018},
url = {http://arxiv.org/abs/1805.03472},
eprinttype = {arXiv},
eprint = {1805.03472},
timestamp = {Tue, 11 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-03472.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-06149,
author = {Joshua J. Daymude and
Robert Gmyr and
Kristian Hinnenthal and
Irina Kostitsyna and
Christian Scheideler and
Andr{\'{e}}a W. Richa},
title = {Convex Hull Formation for Programmable Matter},
journal = {CoRR},
volume = {abs/1805.06149},
year = {2018},
url = {http://arxiv.org/abs/1805.06149},
eprinttype = {arXiv},
eprint = {1805.06149},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-06149.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-07294,
author = {John Augustine and
Mohsen Ghaffari and
Robert Gmyr and
Kristian Hinnenthal and
Fabian Kuhn and
Jason Li and
Christian Scheideler},
title = {Distributed Computation in the Node-Congested Clique},
journal = {CoRR},
volume = {abs/1805.07294},
year = {2018},
url = {http://arxiv.org/abs/1805.07294},
eprinttype = {arXiv},
eprint = {1805.07294},
timestamp = {Tue, 19 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-07294.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-10300,
author = {Michael Feldmann and
Christina Kolb and
Christian Scheideler},
title = {Self-stabilizing Overlays for high-dimensional Monotonic Searchability},
journal = {CoRR},
volume = {abs/1808.10300},
year = {2018},
url = {http://arxiv.org/abs/1808.10300},
eprinttype = {arXiv},
eprint = {1808.10300},
timestamp = {Tue, 11 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-10300.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-02436,
author = {Thorsten G{\"{o}}tte and
Christian Scheideler and
Alexander Setzer},
title = {On Underlay-Aware Self-Stabilizing Overlay Networks},
journal = {CoRR},
volume = {abs/1809.02436},
year = {2018},
url = {http://arxiv.org/abs/1809.02436},
eprinttype = {arXiv},
eprint = {1809.02436},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-02436.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-04923,
author = {Till Knollmann and
Christian Scheideler},
title = {A Self-Stabilizing Hashed Patricia Trie},
journal = {CoRR},
volume = {abs/1809.04923},
year = {2018},
url = {http://arxiv.org/abs/1809.04923},
eprinttype = {arXiv},
eprint = {1809.04923},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-04923.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-05013,
author = {Christian Scheideler and
Alexander Setzer},
title = {Relays: {A} New Approach for the Finite Departure Problem in Overlay
Networks},
journal = {CoRR},
volume = {abs/1809.05013},
year = {2018},
url = {http://arxiv.org/abs/1809.05013},
eprinttype = {arXiv},
eprint = {1809.05013},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-05013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-05453,
author = {Christina Kolb and
Christian Scheideler and
Jannik Sundermeier},
title = {A Bounding Box Overlay for Competitive Routing in Hybrid Communication
Networks},
journal = {CoRR},
volume = {abs/1810.05453},
year = {2018},
url = {http://arxiv.org/abs/1810.05453},
eprinttype = {arXiv},
eprint = {1810.05453},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-05453.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-07077,
author = {Thorsten G{\"{o}}tte and
Vipin Ravindran Vijayalakshmi and
Christian Scheideler},
title = {Always be Two Steps Ahead of Your Enemy},
journal = {CoRR},
volume = {abs/1810.07077},
year = {2018},
url = {http://arxiv.org/abs/1810.07077},
eprinttype = {arXiv},
eprint = {1810.07077},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-07077.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/BermanFPS18,
author = {Spring Berman and
S{\'{a}}ndor P. Fekete and
Matthew J. Patitz and
Christian Scheideler},
title = {Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 18331)},
journal = {Dagstuhl Reports},
volume = {8},
number = {8},
pages = {48--66},
year = {2018},
url = {https://doi.org/10.4230/DagRep.8.8.48},
doi = {10.4230/DAGREP.8.8.48},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/BermanFPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/FeketeRRS17,
author = {S{\'{a}}ndor P. Fekete and
Andr{\'{e}}a W. Richa and
Kay R{\"{o}}mer and
Christian Scheideler},
title = {Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271},
journal = {Bull. {EATCS}},
volume = {122},
year = {2017},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/496},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/FeketeRRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/KoutsopoulosSS17,
author = {Andreas Koutsopoulos and
Christian Scheideler and
Thim Strothmann},
title = {Towards a universal approach for the finite departure problem in overlay
networks},
journal = {Inf. Comput.},
volume = {255},
pages = {408--424},
year = {2017},
url = {https://doi.org/10.1016/j.ic.2016.12.006},
doi = {10.1016/J.IC.2016.12.006},
timestamp = {Mon, 31 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/KoutsopoulosSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/FeketeRRS17,
author = {S{\'{a}}ndor P. Fekete and
Andr{\'{e}}a W. Richa and
Kay R{\"{o}}mer and
Christian Scheideler},
title = {Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271},
journal = {{SIGACT} News},
volume = {48},
number = {2},
pages = {87--94},
year = {2017},
url = {https://doi.org/10.1145/3106700.3106713},
doi = {10.1145/3106700.3106713},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/FeketeRRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DerakhshandehGR17,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
title = {Universal coating for programmable matter},
journal = {Theor. Comput. Sci.},
volume = {671},
pages = {56--68},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2016.02.039},
doi = {10.1016/J.TCS.2016.02.039},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DerakhshandehGR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/DaymudeGRSS17,
author = {Joshua J. Daymude and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
editor = {Antonio Fern{\'{a}}ndez Anta and
Tomasz Jurdzinski and
Miguel A. Mosteiro and
Yanyong Zhang},
title = {Improved Leader Election for Self-organizing Programmable Matter},
booktitle = {Algorithms for Sensor Systems - 13th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2017,
Vienna, Austria, September 7-8, 2017, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10718},
pages = {127--140},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-72751-6\_10},
doi = {10.1007/978-3-319-72751-6\_10},
timestamp = {Sun, 25 Jul 2021 11:45:10 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/DaymudeGRSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GmyrHSS17,
author = {Robert Gmyr and
Kristian Hinnenthal and
Christian Scheideler and
Christian Sohler},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {Distributed Monitoring of Network Properties: The Power of Hybrid
Networks},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {137:1--137:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.137},
doi = {10.4230/LIPICS.ICALP.2017.137},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GmyrHSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/FeldmannS17,
author = {Michael Feldmann and
Christian Scheideler},
editor = {Paul G. Spirakis and
Philippas Tsigas},
title = {A Self-stabilizing General De Bruijn Graph},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 19th
International Symposium, {SSS} 2017, Boston, MA, USA, November 5-8,
2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10616},
pages = {250--264},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-69084-1\_17},
doi = {10.1007/978-3-319-69084-1\_17},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/sss/FeldmannS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2017,
editor = {Christian Scheideler and
Mohammad Taghi Hajiaghayi},
title = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087556},
doi = {10.1145/3087556},
isbn = {978-1-4503-4593-4},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DaymudeGRSS17,
author = {Joshua J. Daymude and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
title = {Leader Election with High Probability for Self-Organizing Programmable
Matter},
journal = {CoRR},
volume = {abs/1701.03616},
year = {2017},
url = {http://arxiv.org/abs/1701.03616},
eprinttype = {arXiv},
eprint = {1701.03616},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DaymudeGRSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-06542,
author = {Michael Feldmann and
Christian Scheideler},
title = {A Self-Stabilizing General De Bruijn Graph},
journal = {CoRR},
volume = {abs/1708.06542},
year = {2017},
url = {http://arxiv.org/abs/1708.06542},
eprinttype = {arXiv},
eprint = {1708.06542},
timestamp = {Tue, 11 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-06542.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-08128,
author = {Michael Feldmann and
Christina Kolb and
Christian Scheideler and
Thim Strothmann},
title = {Self-Stabilizing Supervised Publish-Subscribe Systems},
journal = {CoRR},
volume = {abs/1710.08128},
year = {2017},
url = {http://arxiv.org/abs/1710.08128},
eprinttype = {arXiv},
eprint = {1710.08128},
timestamp = {Tue, 11 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-08128.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-09280,
author = {Daniel Jung and
Christina Kolb and
Christian Scheideler and
Jannik Sundermeier},
title = {Competitive Routing in Hybrid Communication Networks},
journal = {CoRR},
volume = {abs/1710.09280},
year = {2017},
url = {http://arxiv.org/abs/1710.09280},
eprinttype = {arXiv},
eprint = {1710.09280},
timestamp = {Tue, 12 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-09280.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/SchmidASBHL16,
author = {Stefan Schmid and
Chen Avin and
Christian Scheideler and
Michael Borokhovich and
Bernhard Haeupler and
Zvi Lotker},
title = {SplayNet: Towards Locally Self-Adjusting Networks},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {24},
number = {3},
pages = {1421--1433},
year = {2016},
url = {https://doi.org/10.1109/TNET.2015.2410313},
doi = {10.1109/TNET.2015.2410313},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/SchmidASBHL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/DerakhshandehGP16,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Alexandra M. Porter and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
editor = {Yannick Rondelez and
Damien Woods},
title = {On the Runtime of Universal Coating for Programmable Matter},
booktitle = {{DNA} Computing and Molecular Programming - 22nd International Conference,
{DNA} 22, Munich, Germany, September 4-8, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9818},
pages = {148--164},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-43994-5\_10},
doi = {10.1007/978-3-319-43994-5\_10},
timestamp = {Thu, 01 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/DerakhshandehGP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DerakhshandehGR16,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
editor = {Christian Scheideler and
Seth Gilbert},
title = {Universal Shape Formation for Programmable Matter},
booktitle = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove,
CA, USA, July 11-13, 2016},
pages = {289--299},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2935764.2935784},
doi = {10.1145/2935764.2935784},
timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
biburl = {https://dblp.org/rec/conf/spaa/DerakhshandehGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DreesGS16,
author = {Maximilian Drees and
Robert Gmyr and
Christian Scheideler},
editor = {Christian Scheideler and
Seth Gilbert},
title = {Churn- and DoS-resistant Overlay Networks Based on Network Reconfiguration},
booktitle = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove,
CA, USA, July 11-13, 2016},
pages = {417--427},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2935764.2935783},
doi = {10.1145/2935764.2935783},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/DreesGS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/GmyrLS16,
author = {Robert Gmyr and
Jonas Lef{\`{e}}vre and
Christian Scheideler},
editor = {Borzoo Bonakdarpour and
Franck Petit},
title = {Self-stabilizing Metric Graphs},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 18th
International Symposium, {SSS} 2016, Lyon, France, November 7-10,
2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10083},
pages = {248--262},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-49259-9\_20},
doi = {10.1007/978-3-319-49259-9\_20},
timestamp = {Sun, 25 Oct 2020 22:45:03 +0100},
biburl = {https://dblp.org/rec/conf/sss/GmyrLS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/ScheidelerSS16,
author = {Christian Scheideler and
Alexander Setzer and
Thim Strothmann},
editor = {Cyril Gavoille and
David Ilcinkas},
title = {Towards a Universal Approach for Monotonic Searchability in Self-stabilizing
Overlay Networks},
booktitle = {Distributed Computing - 30th International Symposium, {DISC} 2016,
Paris, France, September 27-29, 2016. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9888},
pages = {71--84},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53426-7\_6},
doi = {10.1007/978-3-662-53426-7\_6},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/ScheidelerSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2016,
editor = {Christian Scheideler and
Seth Gilbert},
title = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove,
CA, USA, July 11-13, 2016},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2935764},
doi = {10.1145/2935764},
isbn = {978-1-4503-4210-0},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/RichaS16,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {Jamming-Resistant {MAC} Protocols for Wireless Networks},
booktitle = {Encyclopedia of Algorithms},
pages = {999--1002},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_593},
doi = {10.1007/978-1-4939-2864-4\_593},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/RichaS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DerakhshandehGR16,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
title = {Universal Coating for Programmable Matter},
journal = {CoRR},
volume = {abs/1601.01008},
year = {2016},
url = {http://arxiv.org/abs/1601.01008},
eprinttype = {arXiv},
eprint = {1601.01008},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DerakhshandehGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DerakhshandehGP16,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Alexandra M. Porter and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
title = {On the Runtime of Universal Coating for Programmable Matter},
journal = {CoRR},
volume = {abs/1606.03642},
year = {2016},
url = {http://arxiv.org/abs/1606.03642},
eprinttype = {arXiv},
eprint = {1606.03642},
timestamp = {Thu, 01 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DerakhshandehGP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ScheidelerSS16,
author = {Christian Scheideler and
Alexander Setzer and
Thim Strothmann},
title = {Towards a Universal Approach for Monotonic Searchability in Self-Stabilizing
Overlay Networks},
journal = {CoRR},
volume = {abs/1607.05165},
year = {2016},
url = {http://arxiv.org/abs/1607.05165},
eprinttype = {arXiv},
eprint = {1607.05165},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ScheidelerSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/FeketeRRS16,
author = {S{\'{a}}ndor P. Fekete and
Andr{\'{e}}a W. Richa and
Kay R{\"{o}}mer and
Christian Scheideler},
title = {Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 16271)},
journal = {Dagstuhl Reports},
volume = {6},
number = {7},
pages = {1--14},
year = {2016},
url = {https://doi.org/10.4230/DagRep.6.7.1},
doi = {10.4230/DAGREP.6.7.1},
timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/FeketeRRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KniesburgesKS15,
author = {Sebastian Kniesburges and
Andreas Koutsopoulos and
Christian Scheideler},
title = {A deterministic worst-case message complexity optimal solution for
resource discovery},
journal = {Theor. Comput. Sci.},
volume = {584},
pages = {67--79},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2014.11.027},
doi = {10.1016/J.TCS.2014.11.027},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KniesburgesKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/EikelS15,
author = {Martina Eikel and
Christian Scheideler},
title = {{IRIS:} {A} Robust Information System Against Insider DoS Attacks},
journal = {{ACM} Trans. Parallel Comput.},
volume = {2},
number = {3},
pages = {18:1--18:33},
year = {2015},
url = {https://doi.org/10.1145/2809806},
doi = {10.1145/2809806},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/EikelS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/DerakhshandehGS15,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Thim Strothmann and
Rida A. Bazzi and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Andrew Phillips and
Peng Yin},
title = {Leader Election and Shape Formation with Self-organizing Programmable
Matter},
booktitle = {{DNA} Computing and Molecular Programming - 21st International Conference,
{DNA} 21, Boston and Cambridge, MA, USA, August 17-21, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9211},
pages = {117--132},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21999-8\_8},
doi = {10.1007/978-3-319-21999-8\_8},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/DerakhshandehGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nanocom/DerakhshandehGR15,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
editor = {Faramarz Fekri and
Sasitharan Balasubramaniam and
Tommaso Melodia and
Ahmad Beirami and
Albert Cabellos},
title = {An Algorithmic Framework for Shape Formation Problems in Self-Organizing
Particle Systems},
booktitle = {Proceedings of the Second Annual International Conference on Nanoscale
Computing and Communication, NANOCOM' 15, Boston, MA, USA, September
21-22, 2015},
pages = {21:1--21:2},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2800795.2800829},
doi = {10.1145/2800795.2800829},
timestamp = {Tue, 06 Nov 2018 16:58:09 +0100},
biburl = {https://dblp.org/rec/conf/nanocom/DerakhshandehGR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/ScheidelerSS15,
author = {Christian Scheideler and
Alexander Setzer and
Thim Strothmann},
editor = {Emmanuelle Anceaume and
Christian Cachin and
Maria Gradinariu Potop{-}Butucaru},
title = {Towards Establishing Monotonic Searchability in Self-Stabilizing Data
Structures},
booktitle = {19th International Conference on Principles of Distributed Systems,
{OPODIS} 2015, December 14-17, 2015, Rennes, France},
series = {LIPIcs},
volume = {46},
pages = {24:1--24:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2015.24},
doi = {10.4230/LIPICS.OPODIS.2015.24},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/opodis/ScheidelerSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DerakhshandehGS15,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Thim Strothmann and
Rida A. Bazzi and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {Brief Announcement: On the Feasibility of Leader Election and Shape
Formation with Self-Organizing Programmable Matter},
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 = {67--69},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767451},
doi = {10.1145/2767386.2767451},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/DerakhshandehGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KoutsopoulosSS15,
author = {Andreas Koutsopoulos and
Christian Scheideler and
Thim Strothmann},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {Brief Announcement: Towards a Universal Approach for the Finite Departure
Problem in Overlay Networks},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {77--79},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2755614},
doi = {10.1145/2755573.2755614},
timestamp = {Wed, 21 Nov 2018 11:19:11 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KoutsopoulosSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/KoutsopoulosSS15,
author = {Andreas Koutsopoulos and
Christian Scheideler and
Thim Strothmann},
editor = {Andrzej Pelc and
Alexander A. Schwarzmann},
title = {Towards a Universal Approach for the Finite Departure Problem in Overlay
Networks},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 17th
International Symposium, {SSS} 2015, Edmonton, AB, Canada, August
18-21, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9212},
pages = {201--216},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21741-3\_14},
doi = {10.1007/978-3-319-21741-3\_14},
timestamp = {Sun, 25 Oct 2020 22:45:03 +0100},
biburl = {https://dblp.org/rec/conf/sss/KoutsopoulosSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2015,
editor = {Christian Scheideler},
title = {Structural Information and Communication Complexity - 22nd International
Colloquium, {SIROCCO} 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9439},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-25258-2},
doi = {10.1007/978-3-319-25258-2},
isbn = {978-3-319-25257-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DerakhshandehGS15,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Thim Strothmann and
Rida A. Bazzi and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {Leader Election and Shape Formation with Self-Organizing Programmable
Matter},
journal = {CoRR},
volume = {abs/1503.07991},
year = {2015},
url = {http://arxiv.org/abs/1503.07991},
eprinttype = {arXiv},
eprint = {1503.07991},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DerakhshandehGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DerakhshandehGR15,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
title = {An Algorithmic Framework for Shape Formation Problems in Self-Organizing
Particle Systems},
journal = {CoRR},
volume = {abs/1504.00744},
year = {2015},
url = {http://arxiv.org/abs/1504.00744},
eprinttype = {arXiv},
eprint = {1504.00744},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DerakhshandehGR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ScheidelerSS15,
author = {Christian Scheideler and
Alexander Setzer and
Thim Strothmann},
title = {Towards Establishing Monotonic Searchability in Self-Stabilizing Data
Structures (full version)},
journal = {CoRR},
volume = {abs/1512.06593},
year = {2015},
url = {http://arxiv.org/abs/1512.06593},
eprinttype = {arXiv},
eprint = {1512.06593},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ScheidelerSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/JacobRSST14,
author = {Riko Jacob and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Hanjo T{\"{a}}ubig},
title = {SKIP\({}^{\mbox{+}}\): {A} Self-Stabilizing Skip Graph},
journal = {J. {ACM}},
volume = {61},
number = {6},
pages = {36:1--36:26},
year = {2014},
url = {https://doi.org/10.1145/2629695},
doi = {10.1145/2629695},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/JacobRSST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GallJRSST14,
author = {Dominik Gall and
Riko Jacob and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Hanjo T{\"{a}}ubig},
title = {A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization},
journal = {Theory Comput. Syst.},
volume = {55},
number = {1},
pages = {110--135},
year = {2014},
url = {https://doi.org/10.1007/s00224-013-9504-x},
doi = {10.1007/S00224-013-9504-X},
timestamp = {Mon, 06 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GallJRSST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KniesburgesKS14,
author = {Sebastian Kniesburges and
Andreas Koutsopoulos and
Christian Scheideler},
title = {Re-Chord: {A} Self-stabilizing Chord Overlay Network},
journal = {Theory Comput. Syst.},
volume = {55},
number = {3},
pages = {591--612},
year = {2014},
url = {https://doi.org/10.1007/s00224-012-9431-2},
doi = {10.1007/S00224-012-9431-2},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KniesburgesKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AwerbuchRSSZ14,
author = {Baruch Awerbuch and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Principles of Robust Medium Access and an Application to Leader Election},
journal = {{ACM} Trans. Algorithms},
volume = {10},
number = {4},
pages = {24:1--24:26},
year = {2014},
url = {https://doi.org/10.1145/2635818},
doi = {10.1145/2635818},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AwerbuchRSSZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/OgiermanRSSZ14,
author = {Adrian Ogierman and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Competitive {MAC} under adversarial {SINR}},
booktitle = {2014 {IEEE} Conference on Computer Communications, {INFOCOM} 2014,
Toronto, Canada, April 27 - May 2, 2014},
pages = {2751--2759},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/INFOCOM.2014.6848224},
doi = {10.1109/INFOCOM.2014.6848224},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/OgiermanRSSZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/EikelSS14,
author = {Martina Eikel and
Christian Scheideler and
Alexander Setzer},
editor = {Marcos K. Aguilera and
Leonardo Querzoni and
Marc Shapiro},
title = {RoBuSt: {A} Crash-Failure-Resistant Distributed Storage System},
booktitle = {Principles of Distributed Systems - 18th International Conference,
{OPODIS} 2014, Cortina d'Ampezzo, Italy, December 16-19, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8878},
pages = {107--122},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-14472-6\_8},
doi = {10.1007/978-3-319-14472-6\_8},
timestamp = {Mon, 15 Jun 2020 17:10:01 +0200},
biburl = {https://dblp.org/rec/conf/opodis/EikelSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/p2p/FeldottoSG14,
author = {Matthias Feldotto and
Christian Scheideler and
Kalman Graffi},
title = {HSkip+: {A} self-stabilizing overlay network for nodes with heterogeneous
bandwidths},
booktitle = {14th {IEEE} International Conference on Peer-to-Peer Computing, {P2P}
2014, London, United Kingdom, September 9-11, 2014, Proceedings},
pages = {1--10},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/P2P.2014.6934300},
doi = {10.1109/P2P.2014.6934300},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/p2p/FeldottoSG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/KniesburgesMHS14,
author = {Sebastian Kniesburges and
Christine Markarian and
Friedhelm Meyer auf der Heide and
Christian Scheideler},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Algorithmic Aspects of Resource Management in the Cloud},
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 = {1--13},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09620-9\_1},
doi = {10.1007/978-3-319-09620-9\_1},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/KniesburgesMHS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DerakhshandehDGRSS14,
author = {Zahra Derakhshandeh and
Shlomi Dolev and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
editor = {Guy E. Blelloch and
Peter Sanders},
title = {Brief announcement: amoebot - a new model for programmable matter},
booktitle = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
pages = {220--222},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2612669.2612712},
doi = {10.1145/2612669.2612712},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/DerakhshandehDGRSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/ForebackKNSS14,
author = {Dianne Foreback and
Andreas Koutsopoulos and
Mikhail Nesterenko and
Christian Scheideler and
Thim Strothmann},
editor = {Pascal Felber and
Vijay K. Garg},
title = {On Stabilizing Departures in Overlay Networks},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 16th
International Symposium, {SSS} 2014, Paderborn, Germany, September
28 - October 1, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8756},
pages = {48--62},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11764-5\_4},
doi = {10.1007/978-3-319-11764-5\_4},
timestamp = {Mon, 15 Jun 2020 17:02:54 +0200},
biburl = {https://dblp.org/rec/conf/sss/ForebackKNSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/EikelSS14,
author = {Martina Eikel and
Christian Scheideler and
Alexander Setzer},
editor = {Evripidis Bampis and
Ola Svensson},
title = {Minimum Linear Arrangement of Series-Parallel Graphs},
booktitle = {Approximation and Online Algorithms - 12th International Workshop,
{WAOA} 2014, Wroc{\l}aw, Poland, September 11-12, 2014, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {8952},
pages = {168--180},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-18263-6\_15},
doi = {10.1007/978-3-319-18263-6\_15},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/EikelSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeldottoSG14,
author = {Matthias Feldotto and
Christian Scheideler and
Kalman Graffi},
title = {HSkip+: {A} Self-Stabilizing Overlay Network for Nodes with Heterogeneous
Bandwidths},
journal = {CoRR},
volume = {abs/1408.0395},
year = {2014},
url = {http://arxiv.org/abs/1408.0395},
eprinttype = {arXiv},
eprint = {1408.0395},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FeldottoSG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EikelSS14,
author = {Martina Eikel and
Christian Scheideler and
Alexander Setzer},
title = {RoBuSt: {A} Crash-Failure-Resistant Distributed Storage System},
journal = {CoRR},
volume = {abs/1409.4991},
year = {2014},
url = {http://arxiv.org/abs/1409.4991},
eprinttype = {arXiv},
eprint = {1409.4991},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EikelSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EikelSS14a,
author = {Martina Eikel and
Christian Scheideler and
Alexander Setzer},
title = {Minimum Linear Arrangement of Series-Parallel Graphs},
journal = {CoRR},
volume = {abs/1410.4395},
year = {2014},
url = {http://arxiv.org/abs/1410.4395},
eprinttype = {arXiv},
eprint = {1410.4395},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EikelSS14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DerakhshandehGRSST14,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann and
Shimrit Tzur{-}David},
title = {Infinite Object Coating in the Amoebot Model},
journal = {CoRR},
volume = {abs/1411.2356},
year = {2014},
url = {http://arxiv.org/abs/1411.2356},
eprinttype = {arXiv},
eprint = {1411.2356},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DerakhshandehGRSST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/RichaSSZ13,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Competitive throughput in multi-hop wireless networks despite adaptive
jamming},
journal = {Distributed Comput.},
volume = {26},
number = {3},
pages = {159--171},
year = {2013},
url = {https://doi.org/10.1007/s00446-012-0180-x},
doi = {10.1007/S00446-012-0180-X},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/RichaSSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KolmanS13,
author = {Petr Kolman and
Christian Scheideler},
title = {Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel
Ball-Growing},
journal = {Theory Comput. Syst.},
volume = {53},
number = {2},
pages = {341--363},
year = {2013},
url = {https://doi.org/10.1007/s00224-013-9454-3},
doi = {10.1007/S00224-013-9454-3},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KolmanS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NorNS13,
author = {Rizal Mohd Nor and
Mikhail Nesterenko and
Christian Scheideler},
title = {Corona: {A} stabilizing deterministic message-passing skip list},
journal = {Theor. Comput. Sci.},
volume = {512},
pages = {119--129},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.08.029},
doi = {10.1016/J.TCS.2012.08.029},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/NorNS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/RichaSSZ13,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {An Efficient and Fair {MAC} Protocol Robust to Reactive Interference},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {21},
number = {3},
pages = {760--771},
year = {2013},
url = {https://doi.org/10.1109/TNET.2012.2210241},
doi = {10.1109/TNET.2012.2210241},
timestamp = {Mon, 06 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/RichaSSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/AvinHLSS13,
author = {Chen Avin and
Bernhard Haeupler and
Zvi Lotker and
Christian Scheideler and
Stefan Schmid},
title = {Locally Self-Adjusting Tree Networks},
booktitle = {27th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2013, Cambridge, MA, USA, May 20-24, 2013},
pages = {395--406},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/IPDPS.2013.40},
doi = {10.1109/IPDPS.2013.40},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/AvinHLSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/KniesburgesKS13,
author = {Sebastian Kniesburges and
Andreas Koutsopoulos and
Christian Scheideler},
editor = {Thomas Moscibroda and
Adele A. Rescigno},
title = {A Deterministic Worst-Case Message Complexity Optimal Solution for
Resource Discovery},
booktitle = {Structural Information and Communication Complexity - 20th International
Colloquium, {SIROCCO} 2013, Ischia, Italy, July 1-3, 2013, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8179},
pages = {165--176},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03578-9\_14},
doi = {10.1007/978-3-319-03578-9\_14},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/KniesburgesKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/EikelS13,
author = {Martina Eikel and
Christian Scheideler},
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {{IRIS:} a robust information system against insider dos-attacks},
booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
pages = {119--129},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159.2486186},
doi = {10.1145/2486159.2486186},
timestamp = {Wed, 21 Nov 2018 11:17:49 +0100},
biburl = {https://dblp.org/rec/conf/spaa/EikelS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/KniesburgesKS13,
author = {Sebastian Kniesburges and
Andreas Koutsopoulos and
Christian Scheideler},
editor = {Yehuda Afek},
title = {{CONE-DHT:} {A} Distributed Self-Stabilizing Algorithm for a Heterogeneous
Storage System},
booktitle = {Distributed Computing - 27th International Symposium, {DISC} 2013,
Jerusalem, Israel, October 14-18, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8205},
pages = {537--549},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-41527-2\_37},
doi = {10.1007/978-3-642-41527-2\_37},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/KniesburgesKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KniesburgesKS13,
author = {Sebastian Kniesburges and
Andreas Koutsopoulos and
Christian Scheideler},
title = {A DeterministicWorst-Case Message Complexity Optimal Solution for
Resource Discovery},
journal = {CoRR},
volume = {abs/1306.1692},
year = {2013},
url = {http://arxiv.org/abs/1306.1692},
eprinttype = {arXiv},
eprint = {1306.1692},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KniesburgesKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DolevGRS13,
author = {Shlomi Dolev and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {Ameba-inspired Self-organizing Particle Systems},
journal = {CoRR},
volume = {abs/1307.4259},
year = {2013},
url = {http://arxiv.org/abs/1307.4259},
eprinttype = {arXiv},
eprint = {1307.4259},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DolevGRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KniesburgesKS13a,
author = {Sebastian Kniesburges and
Andreas Koutsopoulos and
Christian Scheideler},
title = {{CONE-DHT:} {A} distributed self-stabilizing algorithm for a heterogeneous
storage system},
journal = {CoRR},
volume = {abs/1307.6747},
year = {2013},
url = {http://arxiv.org/abs/1307.6747},
eprinttype = {arXiv},
eprint = {1307.6747},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KniesburgesKS13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/OgiermanRSSZ13,
author = {Adrian Ogierman and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Competitive {MAC} under Adversarial {SINR}},
journal = {CoRR},
volume = {abs/1307.7231},
year = {2013},
url = {http://arxiv.org/abs/1307.7231},
eprinttype = {arXiv},
eprint = {1307.7231},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/OgiermanRSSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/DamerowMHRSST12,
author = {Valentina Damerow and
Bodo Manthey and
Friedhelm Meyer auf der Heide and
Harald R{\"{a}}cke and
Christian Scheideler and
Christian Sohler and
Till Tantau},
title = {Smoothed analysis of left-to-right maxima with applications},
journal = {{ACM} Trans. Algorithms},
volume = {8},
number = {3},
pages = {30:1--30:28},
year = {2012},
url = {https://doi.org/10.1145/2229163.2229174},
doi = {10.1145/2229163.2229174},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/DamerowMHRSST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ClouserNS12,
author = {Thomas Clouser and
Mikhail Nesterenko and
Christian Scheideler},
title = {Tiara: {A} self-stabilizing deterministic skip list and skip graph},
journal = {Theor. Comput. Sci.},
volume = {428},
pages = {18--35},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2011.12.079},
doi = {10.1016/J.TCS.2011.12.079},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ClouserNS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DolevS12,
author = {Shlomi Dolev and
Christian Scheideler},
title = {Editorial for Algorithmic Aspects of Wireless Sensor Networks},
journal = {Theor. Comput. Sci.},
volume = {453},
pages = {1},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.07.012},
doi = {10.1016/J.TCS.2012.07.012},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DolevS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JacobRSS12,
author = {Riko Jacob and
Stephan Ritscher and
Christian Scheideler and
Stefan Schmid},
title = {Towards higher-dimensional topological self-stabilization: {A} distributed
algorithm for Delaunay graphs},
journal = {Theor. Comput. Sci.},
volume = {457},
pages = {137--148},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.07.029},
doi = {10.1016/J.TCS.2012.07.029},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JacobRSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/MonienS12,
author = {Burkhard Monien and
Christian Scheideler},
editor = {Christos Kaklamanis and
Theodore S. Papatheodorou and
Paul G. Spirakis},
title = {Selfish Distributed Optimization},
booktitle = {Euro-Par 2012 Parallel Processing - 18th International Conference,
Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7484},
pages = {1--2},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32820-6\_1},
doi = {10.1007/978-3-642-32820-6\_1},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/MonienS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/KniesburgesKS12,
author = {Sebastian Kniesburges and
Andreas Koutsopoulos and
Christian Scheideler},
title = {A Self-Stabilization Process for Small-World Networks},
booktitle = {26th {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2012, Shanghai, China, May 21-25, 2012},
pages = {1261--1271},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/IPDPS.2012.115},
doi = {10.1109/IPDPS.2012.115},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/KniesburgesKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/DreesHKS12,
author = {Maximilian Drees and
Martina H{\"{u}}llmann and
Andreas Koutsopoulos and
Christian Scheideler},
title = {Self-organizing Particle Systems},
booktitle = {26th {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2012, Shanghai, China, May 21-25, 2012},
pages = {1272--1283},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/IPDPS.2012.116},
doi = {10.1109/IPDPS.2012.116},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/DreesHKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/RichaSSZ12,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {Competitive and fair throughput for co-existing networks under adversarial
interference},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
pages = {291--300},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2332432.2332488},
doi = {10.1145/2332432.2332488},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/RichaSSZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KolmanS12,
author = {Petr Kolman and
Christian Scheideler},
editor = {Yuval Rabani},
title = {Approximate duality of multicommodity multiroute flows and cuts: single
source case},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {800--810},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.64},
doi = {10.1137/1.9781611973099.64},
timestamp = {Tue, 02 Feb 2021 17:07:31 +0100},
biburl = {https://dblp.org/rec/conf/soda/KolmanS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/KniesburgesS12,
author = {Sebastian Kniesburges and
Christian Scheideler},
editor = {Marcos K. Aguilera},
title = {Brief Announcement: Hashed Predecessor Patricia Trie - {A} Data Structure
for Efficient Predecessor Queries in Peer-to-Peer Systems},
booktitle = {Distributed Computing - 26th International Symposium, {DISC} 2012,
Salvador, Brazil, October 16-18, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7611},
pages = {435--436},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33651-5\_45},
doi = {10.1007/978-3-642-33651-5\_45},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/KniesburgesS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/SchmidASHL12,
author = {Stefan Schmid and
Chen Avin and
Christian Scheideler and
Bernhard Haeupler and
Zvi Lotker},
editor = {Marcos K. Aguilera},
title = {Brief Announcement: SplayNets - Towards Self-Adjusting Distributed
Data Structures},
booktitle = {Distributed Computing - 26th International Symposium, {DISC} 2012,
Salvador, Brazil, October 16-18, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7611},
pages = {439--440},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33651-5\_47},
doi = {10.1007/978-3-642-33651-5\_47},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/SchmidASHL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sss/2012,
editor = {Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {Stabilization, Safety, and Security of Distributed Systems - 14th
International Symposium, {SSS} 2012, Toronto, Canada, October 1-4,
2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7596},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33536-5},
doi = {10.1007/978-3-642-33536-5},
isbn = {978-3-642-33535-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sss/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/RichaSSZ11,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Competitive and Fair Medium Access Despite Reactive Jamming},
booktitle = {2011 International Conference on Distributed Computing Systems, {ICDCS}
2011, Minneapolis, Minnesota, USA, June 20-24, 2011},
pages = {507--516},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/ICDCS.2011.8},
doi = {10.1109/ICDCS.2011.8},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcs/RichaSSZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobicom/RichaSSZ11,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
editor = {Parmesh Ramanathan and
Berk Birand and
Souvik Sen},
title = {Towards jamming-resistant and competitive medium access in the {SINR}
model},
booktitle = {Proceedings of the 3rd {ACM} workshop on Wireless of the students,
by the students, for the students, S3@MOBICOM 2011, Las Vegas, NV,
USA, September 19 - 23, 2011},
pages = {33--36},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2030686.2030697},
doi = {10.1145/2030686.2030697},
timestamp = {Tue, 06 Nov 2018 16:59:00 +0100},
biburl = {https://dblp.org/rec/conf/mobicom/RichaSSZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobihoc/RichaSSZ11,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Self-stabilizing leader election for single-hop wireless networks
despite jamming},
booktitle = {Proceedings of the 12th {ACM} Interational Symposium on Mobile Ad
Hoc Networking and Computing, MobiHoc 2011, Paris, France, May 16-20,
2011},
pages = {15},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2107502.2107522},
doi = {10.1145/2107502.2107522},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mobihoc/RichaSSZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DoerrGMSS11,
author = {Benjamin Doerr and
Leslie Ann Goldberg and
Lorenz Minder and
Thomas Sauerwald and
Christian Scheideler},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {Stabilizing consensus with the power of two choices},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {149--158},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989516},
doi = {10.1145/1989493.1989516},
timestamp = {Wed, 21 Nov 2018 11:16:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/DoerrGMSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KniesburgesKS11,
author = {Sebastian Kniesburges and
Andreas Koutsopoulos and
Christian Scheideler},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {Re-Chord: a self-stabilizing chord overlay network},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {235--244},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989527},
doi = {10.1145/1989493.1989527},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KniesburgesKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/NorNS11,
author = {Rizal Mohd Nor and
Mikhail Nesterenko and
Christian Scheideler},
editor = {Xavier D{\'{e}}fago and
Franck Petit and
Vincent Villain},
title = {Corona: {A} Stabilizing Deterministic Message-Passing Skip List},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 13th
International Symposium, {SSS} 2011, Grenoble, France, October 10-12,
2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6976},
pages = {356--370},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24550-3\_27},
doi = {10.1007/978-3-642-24550-3\_27},
timestamp = {Sun, 25 Oct 2020 22:45:03 +0100},
biburl = {https://dblp.org/rec/conf/sss/NorNS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/RichaSS11,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Phillip Stevens},
editor = {Xavier D{\'{e}}fago and
Franck Petit and
Vincent Villain},
title = {Self-Stabilizing De Bruijn Networks},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 13th
International Symposium, {SSS} 2011, Grenoble, France, October 10-12,
2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6976},
pages = {416--430},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24550-3\_31},
doi = {10.1007/978-3-642-24550-3\_31},
timestamp = {Thu, 25 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sss/RichaSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KolmanS11,
author = {Petr Kolman and
Christian Scheideler},
editor = {Thomas Schwentick and
Christoph D{\"{u}}rr},
title = {Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel
Ball-Growing},
booktitle = {28th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2011, March 10-12, 2011, Dortmund, Germany},
series = {LIPIcs},
volume = {9},
pages = {129--140},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2011},
url = {https://doi.org/10.4230/LIPIcs.STACS.2011.129},
doi = {10.4230/LIPICS.STACS.2011.129},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/KolmanS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/KniesburgesS11,
author = {Sebastian Kniesburges and
Christian Scheideler},
editor = {Naoki Katoh and
Amit Kumar},
title = {Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer
Systems},
booktitle = {{WALCOM:} Algorithms and Computation - 5th International Workshop,
{WALCOM} 2011, New Delhi, India, February 18-20, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6552},
pages = {170--181},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-19094-0\_18},
doi = {10.1007/978-3-642-19094-0\_18},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/KniesburgesS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/cs2011/ScheidelerG11,
author = {Christian Scheideler and
Kalman Graffi},
editor = {Edward K. Blum and
Alfred V. Aho},
title = {Programming for Distributed Computing: From Physical to Logical Networks},
booktitle = {Computer Science, The Hardware, Software and Heart of It},
pages = {155--168},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-1-4614-1168-0\_9},
doi = {10.1007/978-1-4614-1168-0\_9},
timestamp = {Tue, 16 May 2017 14:01:44 +0200},
biburl = {https://dblp.org/rec/books/sp/cs2011/ScheidelerG11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/voecking2011/Scheideler11,
author = {Christian Scheideler},
editor = {Berthold V{\"{o}}cking and
Helmut Alt and
Martin Dietzfelbinger and
R{\"{u}}diger Reischuk and
Christian Scheideler and
Heribert Vollmer and
Dorothea Wagner},
title = {Broadcasting - How Can {I} Quickly Disseminate Information?},
booktitle = {Algorithms Unplugged},
pages = {223--229},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-15328-0\_22},
doi = {10.1007/978-3-642-15328-0\_22},
timestamp = {Wed, 14 Jun 2017 20:29:01 +0200},
biburl = {https://dblp.org/rec/books/sp/voecking2011/Scheideler11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/sp/voecking11,
editor = {Berthold V{\"{o}}cking and
Helmut Alt and
Martin Dietzfelbinger and
R{\"{u}}diger Reischuk and
Christian Scheideler and
Heribert Vollmer and
Dorothea Wagner},
title = {Algorithms Unplugged},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-15328-0},
doi = {10.1007/978-3-642-15328-0},
isbn = {978-3-642-15327-3},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/sp/voecking11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/insk/HeideS10,
author = {Friedhelm Meyer auf der Heide and
Christian Scheideler},
title = {Algorithmische Grundlagen verteilter Speichersysteme},
journal = {Inform. Spektrum},
volume = {33},
number = {5},
pages = {468--474},
year = {2010},
url = {https://doi.org/10.1007/s00287-010-0470-2},
doi = {10.1007/S00287-010-0470-2},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/insk/HeideS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GavoillePS10,
author = {Cyril Gavoille and
Boaz Patt{-}Shamir and
Christian Scheideler},
title = {Foreword},
journal = {Theory Comput. Syst.},
volume = {47},
number = {4},
pages = {809--810},
year = {2010},
url = {https://doi.org/10.1007/s00224-010-9284-5},
doi = {10.1007/S00224-010-9284-5},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GavoillePS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GallJRSST10,
author = {Dominik Gall and
Riko Jacob and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Hanjo T{\"{a}}ubig},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Time Complexity of Distributed Topological Self-stabilization: The
Case of Graph Linearization},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {294--305},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_27},
doi = {10.1007/978-3-642-12200-2\_27},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/GallJRSST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/RichaZSS10,
author = {Andr{\'{e}}a W. Richa and
Jin Zhang and
Christian Scheideler and
Stefan Schmid},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Brief announcement: towards robust medium access in multi-hop networks},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {114--115},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835726},
doi = {10.1145/1835698.1835726},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/RichaZSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/RichaSSZ10,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
editor = {Nancy A. Lynch and
Alexander A. Shvartsman},
title = {A Jamming-Resistant {MAC} Protocol for Multi-Hop Wireless Networks},
booktitle = {Distributed Computing, 24th International Symposium, {DISC} 2010,
Cambridge, MA, USA, September 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6343},
pages = {179--193},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15763-9\_17},
doi = {10.1007/978-3-642-15763-9\_17},
timestamp = {Sun, 25 Jul 2021 11:53:35 +0200},
biburl = {https://dblp.org/rec/conf/wdag/RichaSSZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DoerrGMSS10,
author = {Benjamin Doerr and
Leslie Ann Goldberg and
Lorenz Minder and
Thomas Sauerwald and
Christian Scheideler},
editor = {Nancy A. Lynch and
Alexander A. Shvartsman},
title = {Brief Announcement: Stabilizing Consensus with the Power of Two Choices},
booktitle = {Distributed Computing, 24th International Symposium, {DISC} 2010,
Cambridge, MA, USA, September 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6343},
pages = {528--530},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15763-9\_50},
doi = {10.1007/978-3-642-15763-9\_50},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/DoerrGMSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/algosensors/2010,
editor = {Christian Scheideler},
title = {Algorithms for Sensor Systems - 6th International Workshop on Algorithms
for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile
Entities, {ALGOSENSORS} 2010, Bordeaux, France, July 5, 2010, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6451},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16988-5},
doi = {10.1007/978-3-642-16988-5},
isbn = {978-3-642-16987-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-1189,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {A Jamming-Resistant {MAC} Protocol for Multi-Hop Wireless Networks},
journal = {CoRR},
volume = {abs/1007.1189},
year = {2010},
url = {http://arxiv.org/abs/1007.1189},
eprinttype = {arXiv},
eprint = {1007.1189},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-1189.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-4389,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming},
journal = {CoRR},
volume = {abs/1007.4389},
year = {2010},
url = {http://arxiv.org/abs/1007.4389},
eprinttype = {arXiv},
eprint = {1007.4389},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-4389.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KleinbergS09,
author = {Robert D. Kleinberg and
Christian Scheideler},
title = {Foreword},
journal = {Theory Comput. Syst.},
volume = {45},
number = {2},
pages = {187},
year = {2009},
url = {https://doi.org/10.1007/s00224-009-9202-x},
doi = {10.1007/S00224-009-9202-X},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KleinbergS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AwerbuchS09,
author = {Baruch Awerbuch and
Christian Scheideler},
title = {Towards a Scalable and Robust {DHT}},
journal = {Theory Comput. Syst.},
volume = {45},
number = {2},
pages = {234--260},
year = {2009},
url = {https://doi.org/10.1007/s00224-008-9099-9},
doi = {10.1007/S00224-008-9099-9},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AwerbuchS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AwerbuchS09,
author = {Baruch Awerbuch and
Christian Scheideler},
title = {Robust random number generation for peer-to-peer systems},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {6-7},
pages = {453--466},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.10.003},
doi = {10.1016/J.TCS.2008.10.003},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AwerbuchS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ScheidelerS09,
author = {Christian Scheideler and
Stefan Schmid},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {A Distributed and Oblivious Heap},
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 = {571--582},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02930-1\_47},
doi = {10.1007/978-3-642-02930-1\_47},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ScheidelerS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/JacobRSS09,
author = {Riko Jacob and
Stephan Ritscher and
Christian Scheideler and
Stefan Schmid},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {A Self-stabilizing and Local Delaunay Graph Construction},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {771--780},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_78},
doi = {10.1007/978-3-642-10631-6\_78},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/JacobRSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/JacobRSST09,
author = {Riko Jacob and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Hanjo T{\"{a}}ubig},
editor = {Srikanta Tirthapura and
Lorenzo Alvisi},
title = {A distributed polylogarithmic time algorithm for self-stabilizing
skip graphs},
booktitle = {Proceedings of the 28th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2009, Calgary, Alberta, Canada, August 10-12, 2009},
pages = {131--140},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1582716.1582741},
doi = {10.1145/1582716.1582741},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/JacobRSST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BaumgartSS09,
author = {Matthias Baumgart and
Christian Scheideler and
Stefan Schmid},
editor = {Friedhelm Meyer auf der Heide and
Michael A. Bender},
title = {A DoS-resilient information system for dynamic data management},
booktitle = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Calgary, Alberta, Canada, August
11-13, 2009},
pages = {300--309},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1583991.1584064},
doi = {10.1145/1583991.1584064},
timestamp = {Wed, 21 Nov 2018 11:15:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BaumgartSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/GallJRSST09,
author = {Dominik Gall and
Riko Jacob and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Hanjo T{\"{a}}ubig},
editor = {Rachid Guerraoui and
Franck Petit},
title = {Brief Announcement: On the Time Complexity of Distributed Topological
Self-stabilization},
booktitle = {Stabilization, Safety, and Security of Distributed Systems, 11th International
Symposium, {SSS} 2009, Lyon, France, November 3-6, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5873},
pages = {781--782},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-05118-0\_58},
doi = {10.1007/978-3-642-05118-0\_58},
timestamp = {Wed, 07 Dec 2022 23:13:25 +0100},
biburl = {https://dblp.org/rec/conf/sss/GallJRSST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/DoerrGMSS09,
author = {Benjamin Doerr and
Leslie Ann Goldberg and
Lorenz Minder and
Thomas Sauerwald and
Christian Scheideler},
editor = {S{\'{a}}ndor P. Fekete and
Stefan Fischer and
Martin A. Riedmiller and
Subhash Suri},
title = {Stabilizing Consensus with the Power of Two Choices},
booktitle = {Algorithmic Methods for Distributed Cooperative Systems, 06.09. -
11.09.2009},
series = {Dagstuhl Seminar Proceedings},
volume = {09371},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2009},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2429/},
timestamp = {Thu, 10 Jun 2021 13:02:05 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/DoerrGMSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Scheideler08,
author = {Christian Scheideler},
title = {Algorithms for Overlay Networks},
journal = {Bull. {EATCS}},
volume = {95},
pages = {130--152},
year = {2008},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/Scheideler08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobihoc/ScheidelerRS08,
author = {Christian Scheideler and
Andr{\'{e}}a W. Richa and
Paolo Santi},
editor = {Xiaohua Jia and
Ness B. Shroff and
Peng{-}Jun Wan},
title = {An O(log n) dominating set protocol for wireless ad-hoc networks under
the physical interference model},
booktitle = {Proceedings of the 9th {ACM} Interational Symposium on Mobile Ad Hoc
Networking and Computing, MobiHoc 2008, Hong Kong, China, May 26-30,
2008},
pages = {91--100},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374618.1374632},
doi = {10.1145/1374618.1374632},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mobihoc/ScheidelerRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AwerbuchRS08,
author = {Baruch Awerbuch and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Rida A. Bazzi and
Boaz Patt{-}Shamir},
title = {A jamming-resistant {MAC} protocol for single-hop wireless networks},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2008, Toronto, Canada, August 18-21,
2008},
pages = {45--54},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1400751.1400759},
doi = {10.1145/1400751.1400759},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AwerbuchRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MenseS08,
author = {Mario Mense and
Christian Scheideler},
editor = {Shang{-}Hua Teng},
title = {{SPREAD:} an adaptive scheme for redundant and fair storage in dynamic
heterogeneous storage systems},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {1135--1144},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347206},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/MenseS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/ClouserNS08,
author = {Thomas Clouser and
Mikhail Nesterenko and
Christian Scheideler},
editor = {Sandeep S. Kulkarni and
Andr{\'{e}} Schiper},
title = {Tiara: {A} Self-stabilizing Deterministic Skip List},
booktitle = {Stabilization, Safety, and Security of Distributed Systems, 10th International
Symposium, {SSS} 2008, Detroit, MI, USA, November 21-23, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5340},
pages = {124--140},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-89335-6\_12},
doi = {10.1007/978-3-540-89335-6\_12},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/sss/ClouserNS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Scheideler08,
author = {Christian Scheideler},
editor = {Berthold V{\"{o}}cking and
Helmut Alt and
Martin Dietzfelbinger and
R{\"{u}}diger Reischuk and
Christian Scheideler and
Heribert Vollmer and
Dorothea Wagner},
title = {Broadcasting: Wie verbreite ich schnell Informationen?},
booktitle = {Taschenbuch der Algorithmen},
series = {eXamen.press},
pages = {229--236},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-76394-9\_22},
doi = {10.1007/978-3-540-76394-9\_22},
timestamp = {Tue, 16 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Scheideler08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gi/2008-1,
editor = {Heinz{-}Gerd Hegering and
Axel Lehmann and
Hans J{\"{u}}rgen Ohlbach and
Christian Scheideler},
title = {38. Jahrestagung der Gesellschaft f{\"{u}}r Informatik, Beherrschbare
Systeme - dank Informatik, {INFORMATIK} 2008, Munich, Germany, September
8-13, 2008, Band 1},
series = {{LNI}},
volume = {{P-133}},
publisher = {{GI}},
year = {2008},
url = {https://dl.gi.de/handle/20.500.12116/21328},
isbn = {978-3-88579-227-7},
timestamp = {Wed, 13 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gi/2008-1.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gi/2008-2,
editor = {Heinz{-}Gerd Hegering and
Axel Lehmann and
Hans J{\"{u}}rgen Ohlbach and
Christian Scheideler},
title = {38. Jahrestagung der Gesellschaft f{\"{u}}r Informatik, Beherrschbare
Systeme - dank Informatik, {INFORMATIK} 2008, Munich, Germany, September
8-13, 2008, Band 2},
series = {{LNI}},
volume = {{P-134}},
publisher = {{GI}},
year = {2008},
url = {https://dl.gi.de/handle/20.500.12116/21246},
isbn = {978-3-88579-228-4},
timestamp = {Wed, 13 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gi/2008-2.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:reference/algo/2008t,
editor = {Berthold V{\"{o}}cking and
Helmut Alt and
Martin Dietzfelbinger and
R{\"{u}}diger Reischuk and
Christian Scheideler and
Heribert Vollmer and
Dorothea Wagner},
title = {Taschenbuch der Algorithmen},
series = {eXamen.press},
publisher = {Springer},
year = {2008},
isbn = {978-3-540-76393-2},
timestamp = {Fri, 25 Nov 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/2008t.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0017532,
author = {Peter Mahlmann and
Christian Scheideler},
title = {Peer-to-Peer-Netzwerke - Algorithmen und Methoden},
series = {eXamen.press},
publisher = {Springer},
year = {2007},
isbn = {978-3-540-33991-5},
timestamp = {Tue, 09 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0017532.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BagchiCSK07,
author = {Amitabha Bagchi and
Amitabh Chaudhary and
Christian Scheideler and
Petr Kolman},
title = {Algorithms for Fault-Tolerant Routing in Circuit-Switched Networks},
journal = {{SIAM} J. Discret. Math.},
volume = {21},
number = {1},
pages = {141--157},
year = {2007},
url = {https://doi.org/10.1137/S0895480102419743},
doi = {10.1137/S0895480102419743},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BagchiCSK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/OnusRS07,
author = {Melih Onus and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {Linearization: Locally Self-Stabilizing Sorting in Graphs},
booktitle = {Proceedings of the Nine Workshop on Algorithm Engineering and Experiments,
{ALENEX} 2007, New Orleans, Louisiana, USA, January 6, 2007},
publisher = {{SIAM}},
year = {2007},
url = {https://doi.org/10.1137/1.9781611972870.10},
doi = {10.1137/1.9781611972870.10},
timestamp = {Mon, 28 Aug 2023 21:17:50 +0200},
biburl = {https://dblp.org/rec/conf/alenex/OnusRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iptps/AwerbuchS07,
author = {Baruch Awerbuch and
Christian Scheideler},
editor = {John R. Douceur and
Roger Wattenhofer},
title = {Towards Scalable and Robust Overlay Networks},
booktitle = {6th International workshop on Peer-To-Peer Systems, {IPTPS} 2007,
Bellevue, WA, USA, February 26-27, 2007},
year = {2007},
url = {http://www.iptps.org/papers-2007/AwerbuchScheideler.pdf},
timestamp = {Thu, 14 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iptps/AwerbuchS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AwerbuchS07,
author = {Baruch Awerbuch and
Christian Scheideler},
editor = {Indranil Gupta and
Roger Wattenhofer},
title = {A denial-of-service resistant {DHT}},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2007, Portland, Oregon, USA, August
12-15, 2007},
pages = {370--371},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1281100.1281178},
doi = {10.1145/1281100.1281178},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AwerbuchS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AwerbuchS07,
author = {Baruch Awerbuch and
Christian Scheideler},
editor = {Andrzej Pelc},
title = {A Denial-of-Service Resistant {DHT}},
booktitle = {Distributed Computing, 21st International Symposium, {DISC} 2007,
Lemesos, Cyprus, September 24-26, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4731},
pages = {33--47},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75142-7\_6},
doi = {10.1007/978-3-540-75142-7\_6},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AwerbuchS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dcoss/2007,
editor = {James Aspnes and
Christian Scheideler and
Anish Arora and
Samuel Madden},
title = {Distributed Computing in Sensor Systems, Third {IEEE} International
Conference, {DCOSS} 2007, Santa Fe, NM, USA, June 18-20, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4549},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73090-3},
doi = {10.1007/978-3-540-73090-3},
isbn = {978-3-540-73089-7},
timestamp = {Wed, 09 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcoss/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2007,
editor = {Phillip B. Gibbons and
Christian Scheideler},
title = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Diego, California, USA, June
9-11, 2007},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1248377},
doi = {10.1145/1248377},
isbn = {978-1-59593-667-7},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/RichaS07,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Teofilo F. Gonzalez},
title = {Overlay Networks for Peer-to-Peer Networks},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
publisher = {Chapman and Hall/CRC},
year = {2007},
url = {https://doi.org/10.1201/9781420010749.ch72},
doi = {10.1201/9781420010749.CH72},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/RichaS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KolmanS06,
author = {Petr Kolman and
Christian Scheideler},
title = {Improved bounds for the unsplittable flow problem},
journal = {J. Algorithms},
volume = {61},
number = {1},
pages = {20--44},
year = {2006},
url = {https://doi.org/10.1016/j.jalgor.2004.07.006},
doi = {10.1016/J.JALGOR.2004.07.006},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KolmanS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BagchiBCES06,
author = {Amitabha Bagchi and
Ankur Bhargava and
Amitabh Chaudhary and
David Eppstein and
Christian Scheideler},
title = {The Effect of Faults on Network Expansion},
journal = {Theory Comput. Syst.},
volume = {39},
number = {6},
pages = {903--928},
year = {2006},
url = {https://doi.org/10.1007/s00224-006-1349-0},
doi = {10.1007/S00224-006-1349-0},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/BagchiBCES06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmc/AtenieseRS06,
author = {Giuseppe Ateniese and
Chris Riley and
Christian Scheideler},
title = {Survivable Monitoring in Dynamic Networks},
journal = {{IEEE} Trans. Mob. Comput.},
volume = {5},
number = {9},
pages = {1242--1254},
year = {2006},
url = {https://doi.org/10.1109/TMC.2006.138},
doi = {10.1109/TMC.2006.138},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tmc/AtenieseRS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/KothapalliSOS06,
author = {Kishore Kothapalli and
Christian Scheideler and
Melih Onus and
Christian Schindelhauer},
title = {Distributed coloring in O{\textasciitilde}({\unicode{9143}}(log n))
bit rounds},
booktitle = {20th International Parallel and Distributed Processing Symposium {(IPDPS}
2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/IPDPS.2006.1639281},
doi = {10.1109/IPDPS.2006.1639281},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/KothapalliSOS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/AwerbuchS06,
author = {Baruch Awerbuch and
Christian Scheideler},
editor = {Alexander A. Shvartsman},
title = {Robust Random Number Generation for Peer-to-Peer Systems},
booktitle = {Principles of Distributed Systems, 10th International Conference,
{OPODIS} 2006, Bordeaux, France, December 12-15, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4305},
pages = {275--289},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11945529\_20},
doi = {10.1007/11945529\_20},
timestamp = {Mon, 03 Jan 2022 22:35:20 +0100},
biburl = {https://dblp.org/rec/conf/opodis/AwerbuchS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AwerbuchS06,
author = {Baruch Awerbuch and
Christian Scheideler},
editor = {Phillip B. Gibbons and
Uzi Vishkin},
title = {Towards a scalable and robust {DHT}},
booktitle = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Cambridge, Massachusetts, USA, July
30 - August 2, 2006},
pages = {318--327},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1148109.1148163},
doi = {10.1145/1148109.1148163},
timestamp = {Wed, 21 Nov 2018 11:13:10 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AwerbuchS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/KorzeniowskiS05,
author = {Miroslaw Korzeniowski and
Christian Scheideler},
title = {Transparent Data Structures, or How to Make Search Trees Robust in
a Distributed Environmen},
booktitle = {8th International Symposium on Parallel Architectures, Algorithms,
and Networks, {ISPAN} 2005, December 7-9. 2005, Las Vegas, Nevada,
{USA}},
pages = {182--187},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/ISPAN.2005.87},
doi = {10.1109/ISPAN.2005.87},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/KorzeniowskiS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/KothapalliS05,
author = {Kishore Kothapalli and
Christian Scheideler},
title = {Supervised Peer-to-Peer Systems},
booktitle = {8th International Symposium on Parallel Architectures, Algorithms,
and Networks, {ISPAN} 2005, December 7-9. 2005, Las Vegas, Nevada,
{USA}},
pages = {188--193},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/ISPAN.2005.81},
doi = {10.1109/ISPAN.2005.81},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/KothapalliS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/OnusRKS05,
author = {Melih Onus and
Andr{\'{e}}a W. Richa and
Kishore Kothapalli and
Christian Scheideler},
title = {Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks},
booktitle = {8th International Symposium on Parallel Architectures, Algorithms,
and Networks, {ISPAN} 2005, December 7-9. 2005, Las Vegas, Nevada,
{USA}},
pages = {346--351},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/ISPAN.2005.43},
doi = {10.1109/ISPAN.2005.43},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/OnusRKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KothapalliSOR05,
author = {Kishore Kothapalli and
Christian Scheideler and
Melih Onus and
Andr{\'{e}}a W. Richa},
editor = {Phillip B. Gibbons and
Paul G. Spirakis},
title = {Constant density spanners for wireless ad-hoc networks},
booktitle = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
{USA}},
pages = {116--125},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073970.1073987},
doi = {10.1145/1073970.1073987},
timestamp = {Wed, 21 Nov 2018 11:12:26 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KothapalliSOR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Scheideler05,
author = {Christian Scheideler},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {How to spread adversarial nodes?: rotate!},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {704--713},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060694},
doi = {10.1145/1060590.1060694},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Scheideler05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KolmanS04,
author = {Petr Kolman and
Christian Scheideler},
title = {Simple On-Line Algorithms for the Maximum Disjoint Paths Problem},
journal = {Algorithmica},
volume = {39},
number = {3},
pages = {209--233},
year = {2004},
url = {https://doi.org/10.1007/s00453-004-1086-1},
doi = {10.1007/S00453-004-1086-1},
timestamp = {Fri, 15 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KolmanS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AwerbuchS04,
author = {Baruch Awerbuch and
Christian Scheideler},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {Group Spreading: {A} Protocol for Provably Secure Distributed Name
Service},
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 = {183--195},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_18},
doi = {10.1007/978-3-540-27836-8\_18},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AwerbuchS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/RileyS04,
author = {Chris Riley and
Christian Scheideler},
title = {A Distributed Hash Table for Computational Grids},
booktitle = {18th International Parallel and Distributed Processing Symposium {(IPDPS}
2004), {CD-ROM} / Abstracts Proceedings, 26-30 April 2004, Santa Fe,
New Mexico, {USA}},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/IPDPS.2004.1302971},
doi = {10.1109/IPDPS.2004.1302971},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/RileyS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iptps/AwerbuchS04,
author = {Baruch Awerbuch and
Christian Scheideler},
editor = {Geoffrey M. Voelker and
Scott Shenker},
title = {Robust Distributed Name Service},
booktitle = {Peer-to-Peer Systems III, Third International Workshop, {IPTPS} 2004,
La Jolla, CA, USA, February 26-27, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3279},
pages = {237--249},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30183-7\_23},
doi = {10.1007/978-3-540-30183-7\_23},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iptps/AwerbuchS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwia/AtenieseRS04,
author = {Giuseppe Ateniese and
Chris Riley and
Christian Scheideler},
editor = {John L. Cole and
Stephen D. Wolthusen},
title = {Survivable Monitoring in Dynamic Networks},
booktitle = {Proceedings of the Second {IEEE} International Workshop on Information
Assurance (IWIA'04), April 8-9, 2004, Charlotte, North Carolina, {USA}},
pages = {33--47},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/IWIA.2004.1288036},
doi = {10.1109/IWIA.2004.1288036},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwia/AtenieseRS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AwerbuchS04,
author = {Baruch Awerbuch and
Christian Scheideler},
editor = {J. Ian Munro},
title = {The hyperring: a low-congestion deterministic data structure for distributed
environments},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {318--327},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982836},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AwerbuchS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AwerbuchS04,
author = {Baruch Awerbuch and
Christian Scheideler},
editor = {Phillip B. Gibbons and
Micah Adler},
title = {Consistent and compact data management in distributed storage systems},
booktitle = {{SPAA} 2004: Proceedings of the Sixteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona,
Spain},
pages = {44--53},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007912.1007920},
doi = {10.1145/1007912.1007920},
timestamp = {Wed, 21 Nov 2018 11:11:51 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AwerbuchS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BhargavaKRST04,
author = {Ankur Bhargava and
Kishore Kothapalli and
Chris Riley and
Christian Scheideler and
Mark Thober},
editor = {Phillip B. Gibbons and
Micah Adler},
title = {Pagoda: a dynamic overlay network for routing, data management, and
multicasting},
booktitle = {{SPAA} 2004: Proceedings of the Sixteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona,
Spain},
pages = {170--179},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007912.1007938},
doi = {10.1145/1007912.1007938},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BhargavaKRST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BagchiBCES04,
author = {Amitabha Bagchi and
Ankur Bhargava and
Amitabh Chaudhary and
David Eppstein and
Christian Scheideler},
editor = {Phillip B. Gibbons and
Micah Adler},
title = {The effect of faults on network expansion},
booktitle = {{SPAA} 2004: Proceedings of the Sixteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona,
Spain},
pages = {286--293},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007912.1007960},
doi = {10.1145/1007912.1007960},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BagchiBCES04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DC-0404029,
author = {Amitabha Bagchi and
Ankur Bhargava and
Amitabh Chaudhary and
David Eppstein and
Christian Scheideler},
title = {The Effect of Faults on Network Expansion},
journal = {CoRR},
volume = {cs.DC/0404029},
year = {2004},
url = {http://arxiv.org/abs/cs/0404029},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DC-0404029.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DamerowHRSS03,
author = {Valentina Damerow and
Friedhelm Meyer auf der Heide and
Harald R{\"{a}}cke and
Christian Scheideler and
Christian Sohler},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Smoothed Motion Complexity},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {161--171},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_17},
doi = {10.1007/978-3-540-39658-1\_17},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/DamerowHRSS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AwerbuchBS03,
author = {Baruch Awerbuch and
Andr{\'{e}} Brinkmann and
Christian Scheideler},
editor = {Jos C. M. Baeten and
Jan Karel Lenstra and
Joachim Parrow and
Gerhard J. Woeginger},
title = {Anycasting in Adversarial Systems: Routing and Admission Control},
booktitle = {Automata, Languages and Programming, 30th International Colloquium,
{ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {1153--1168},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45061-0\_88},
doi = {10.1007/3-540-45061-0\_88},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AwerbuchBS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AwerbuchS03,
author = {Baruch Awerbuch and
Christian Scheideler},
editor = {Elizabeth Borowsky and
Sergio Rajsbaum},
title = {Peer-to-peer systems for prefix search},
booktitle = {Proceedings of the Twenty-Second {ACM} Symposium on Principles of
Distributed Computing, {PODC} 2003, Boston, Massachusetts, USA, July
13-16, 2003},
pages = {123--132},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/872035.872053},
doi = {10.1145/872035.872053},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AwerbuchS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/CzumajRS03,
author = {Artur Czumaj and
Chris Riley and
Christian Scheideler},
editor = {Sanjeev Arora and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Amit Sahai},
title = {Perfectly Balanced Allocation},
booktitle = {Approximation, Randomization, and Combinatorial Optimization: Algorithms
and Techniques, 6th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2003 and 7th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2003, Princeton, NJ, USA, August 24-26, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2764},
pages = {240--251},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45198-3\_21},
doi = {10.1007/978-3-540-45198-3\_21},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/CzumajRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/JiaRS03,
author = {Lujun Jia and
Rajmohan Rajaraman and
Christian Scheideler},
editor = {Arnold L. Rosenberg and
Friedhelm Meyer auf der Heide},
title = {On local algorithms for topology control and routing in ad hoc networks},
booktitle = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
California, {USA} (part of {FCRC} 2003)},
pages = {220--229},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777412.777447},
doi = {10.1145/777412.777447},
timestamp = {Wed, 21 Nov 2018 11:11:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/JiaRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KothapalliS03,
author = {Kishore Kothapalli and
Christian Scheideler},
editor = {Arnold L. Rosenberg and
Friedhelm Meyer auf der Heide},
title = {Information gathering in adversarial systems: lines and cycles},
booktitle = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
California, {USA} (part of {FCRC} 2003)},
pages = {333--342},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777412.777471},
doi = {10.1145/777412.777471},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KothapalliS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/FeigeS02,
author = {Uriel Feige and
Christian Scheideler},
title = {Improved Bounds for Acyclic Job Shop Scheduling},
journal = {Comb.},
volume = {22},
number = {3},
pages = {361--399},
year = {2002},
url = {https://doi.org/10.1007/s004930200018},
doi = {10.1007/S004930200018},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/FeigeS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KolmanS02,
author = {Petr Kolman and
Christian Scheideler},
editor = {David Eppstein},
title = {Improved bounds for the unsplittable flow problem},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {184--193},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545404},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/KolmanS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BrinkmannSS02,
author = {Andr{\'{e}} Brinkmann and
Kay Salzwedel and
Christian Scheideler},
editor = {Arnold L. Rosenberg and
Bruce M. Maggs},
title = {Compact, adaptive placement schemes for non-uniform requirements},
booktitle = {Proceedings of the Fourteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2002, Winnipeg, Manitoba, Canada, August
11-13, 2002},
pages = {53--62},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/564870.564878},
doi = {10.1145/564870.564878},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BrinkmannSS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BagchiCSK02,
author = {Amitabha Bagchi and
Amitabh Chaudhary and
Christian Scheideler and
Petr Kolman},
editor = {Arnold L. Rosenberg and
Bruce M. Maggs},
title = {Algorithms for fault-tolerant routing in circuit switched networks},
booktitle = {Proceedings of the Fourteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2002, Winnipeg, Manitoba, Canada, August
11-13, 2002},
pages = {265--274},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/564870.564915},
doi = {10.1145/564870.564915},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BagchiCSK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Scheideler02,
author = {Christian Scheideler},
editor = {Helmut Alt and
Afonso Ferreira},
title = {Models and Techniques for Communication in Dynamic Networks},
booktitle = {{STACS} 2002, 19th Annual Symposium on Theoretical Aspects of Computer
Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2285},
pages = {27--49},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45841-7\_2},
doi = {10.1007/3-540-45841-7\_2},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/Scheideler02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/HeideS01,
author = {Friedhelm Meyer auf der Heide and
Christian Scheideler},
title = {Deterministic Routing With Bounded Buffers: Turning Offline Into Online
Protocols},
journal = {Comb.},
volume = {21},
number = {1},
pages = {95--138},
year = {2001},
url = {https://doi.org/10.1007/s004930170007},
doi = {10.1007/S004930170007},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/HeideS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwerbuchBBS01,
author = {Baruch Awerbuch and
Petra Berenbrink and
Andr{\'{e}} Brinkmann and
Christian Scheideler},
title = {Simple Routing Strategies for Adversarial Systems},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {158--167},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959890},
doi = {10.1109/SFCS.2001.959890},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AwerbuchBBS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pdp/BerenbrinkBS01,
author = {Petra Berenbrink and
Andr{\'{e}} Brinkmann and
Christian Scheideler},
title = {{SIMLAB-A} Simulation Environment for Storage Area Networks},
booktitle = {Ninth Euromicro Workshop on Parallel and Distributed Processing, {PDP}
2001, 7-9 February 2001, Mantova, Italy},
pages = {227--234},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/EMPDP.2001.905047},
doi = {10.1109/EMPDP.2001.905047},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pdp/BerenbrinkBS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KolmanS01,
author = {Petr Kolman and
Christian Scheideler},
editor = {Arnold L. Rosenberg},
title = {Simple on-line algorithms for the maximum disjoint paths problem},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2001, Heraklion, Crete Island, Greece, July
4-6, 2001},
pages = {38--47},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378580.378586},
doi = {10.1145/378580.378586},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KolmanS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AdlerS00,
author = {Micah Adler and
Christian Scheideler},
title = {Efficient Communication Strategies for Ad Hoc Wireless Networks},
journal = {Theory Comput. Syst.},
volume = {33},
number = {5/6},
pages = {337--391},
year = {2000},
url = {https://doi.org/10.1007/s002240010006},
doi = {10.1007/S002240010006},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AdlerS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CzumajS00,
author = {Artur Czumaj and
Christian Scheideler},
title = {Coloring nonuniform hypergraphs: {A} new algorithmic approach to the
general Lov{\'{a}}sz local lemma},
journal = {Random Struct. Algorithms},
volume = {17},
number = {3-4},
pages = {213--237},
year = {2000},
url = {https://doi.org/10.1002/1098-2418(200010/12)17:3/4\&\#60;213::AID-RSA3\&\#62;3.0.CO;2-Y},
doi = {10.1002/1098-2418(200010/12)17:3/4\&\#60;213::AID-RSA3\&\#62;3.0.CO;2-Y},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/CzumajS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ScheidelerV00,
author = {Christian Scheideler and
Berthold V{\"{o}}cking},
title = {From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward
Protocols},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {4},
pages = {1126--1155},
year = {2000},
url = {https://doi.org/10.1137/S0097539799353431},
doi = {10.1137/S0097539799353431},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ScheidelerV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pdpta/BerenbrinkBS00,
author = {Petra Berenbrink and
Andr{\'{e}} Brinkmann and
Christian Scheideler},
editor = {Hamid R. Arabnia},
title = {Distributed Path Selection for Storage Networks},
booktitle = {Proceedings of the International Conference on Parallel and Distributed
Processing Techniques and Applications, {PDPTA} 2000, June 24-29,
2000, Las Vegas, Nevada, {USA}},
publisher = {{CSREA} Press},
year = {2000},
timestamp = {Mon, 08 Dec 2003 16:35:08 +0100},
biburl = {https://dblp.org/rec/conf/pdpta/BerenbrinkBS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajS00,
author = {Artur Czumaj and
Christian Scheideler},
editor = {David B. Shmoys},
title = {Coloring non-uniform hypergraphs: a new algorithmic approach to the
general Lov{\'{a}}sz local lemma},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {30--39},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338229},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CzumajS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BrinkmannSS00,
author = {Andr{\'{e}} Brinkmann and
Kay Salzwedel and
Christian Scheideler},
editor = {Gary L. Miller and
Shang{-}Hua Teng},
title = {Efficient, distributed data placement strategies for storage area
networks (extended abstract)},
booktitle = {Proceedings of the Twelfth annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2000, Bar Harbor, Maine, USA, July 9-13,
2000},
pages = {119--128},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/341800.341815},
doi = {10.1145/341800.341815},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BrinkmannSS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CzumajS00,
author = {Artur Czumaj and
Christian Scheideler},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {A new algorithm approach to the general Lov{\'{a}}sz local lemma
with applications to scheduling and satisfiability problems (extended
abstract)},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {38--47},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335310},
doi = {10.1145/335305.335310},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CzumajS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/FlamminiS99,
author = {Michele Flammini and
Christian Scheideler},
title = {Simple, Efficient Routing Schemes for All-Optical Networks},
journal = {Theory Comput. Syst.},
volume = {32},
number = {3},
pages = {387--420},
year = {1999},
url = {https://doi.org/10.1007/s002240000123},
doi = {10.1007/S002240000123},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/FlamminiS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BerenbrinkS99,
author = {Petra Berenbrink and
Christian Scheideler},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Locally Efficient On-Line Strategies for Routing Packets Along Fixed
Paths},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {112--121},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314541},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/BerenbrinkS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BerenbrinkRS99,
author = {Petra Berenbrink and
Marco Riedel and
Christian Scheideler},
editor = {Gary L. Miller and
Vijaya Ramachandran},
title = {Simple Competitive Request Scheduling Strategies},
booktitle = {Proceedings of the Eleventh Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '99, Saint-Malo, France, June 27-30, 1999},
pages = {33--42},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/305619.305623},
doi = {10.1145/305619.305623},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BerenbrinkRS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ScheidelerV99,
author = {Christian Scheideler and
Berthold V{\"{o}}cking},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward
Protocols},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {215--224},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301307},
doi = {10.1145/301250.301307},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ScheidelerV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/sp/Scheideler98,
author = {Christian Scheideler},
title = {Universal Routing Strategies for Interconnection Networks},
series = {Lecture Notes in Computer Science},
volume = {1390},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0052928},
doi = {10.1007/BFB0052928},
isbn = {3-540-64505-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/sp/Scheideler98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ScheidelerV98,
author = {Christian Scheideler and
Berthold V{\"{o}}cking},
title = {Universal Continuous Routing Strategies},
journal = {Theory Comput. Syst.},
volume = {31},
number = {4},
pages = {425--449},
year = {1998},
url = {https://doi.org/10.1007/s002240000096},
doi = {10.1007/S002240000096},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ScheidelerV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AdlerS98,
author = {Micah Adler and
Christian Scheideler},
editor = {Gary L. Miller and
Phillip B. Gibbons},
title = {Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended
Abstract)},
booktitle = {Proceedings of the Tenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '98, Puerto Vallarta, Mexico, June 28 -
July 2, 1998},
pages = {259--268},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/277651.277692},
doi = {10.1145/277651.277692},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AdlerS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeigeS98,
author = {Uriel Feige and
Christian Scheideler},
editor = {Jeffrey Scott Vitter},
title = {Improved Bounds for Acyclic Job Shop Scheduling (Extended Abstract)},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {624--633},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276878},
doi = {10.1145/276698.276878},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FeigeS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/BockHS97,
author = {Stefan Bock and
Friedhelm Meyer auf der Heide and
Christian Scheideler},
title = {Optimal Wormhole Routing in the (n, d)-Torus},
booktitle = {11th International Parallel Processing Symposium {(IPPS} '97), 1-5
April 1997, Geneva, Switzerland, Proceedings},
pages = {326--332},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/IPPS.1997.580921},
doi = {10.1109/IPPS.1997.580921},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/BockHS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FlamminiS97,
author = {Michele Flammini and
Christian Scheideler},
editor = {Charles E. Leiserson and
David E. Culler},
title = {Simple, Efficient Routing Schemes for All-Optical Networks},
booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '97, Newport, RI, USA, June 23-25, 1997},
pages = {170--179},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258492.258509},
doi = {10.1145/258492.258509},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/FlamminiS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:books/daglib/0091856,
author = {Christian Scheideler},
title = {Universal routing strategies},
school = {University of Paderborn, Germany},
year = {1996},
url = {https://d-nb.info/953115151},
timestamp = {Sat, 17 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0091856.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HeideSS96,
author = {Friedhelm Meyer auf der Heide and
Christian Scheideler and
Volker Stemann},
title = {Exploiting Storage Redundancy to Speed up Randomized Shared Memory
Simulations},
journal = {Theor. Comput. Sci.},
volume = {162},
number = {2},
pages = {245--281},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(96)00032-1},
doi = {10.1016/0304-3975(96)00032-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HeideSS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HeideS96,
author = {Friedhelm Meyer auf der Heide and
Christian Scheideler},
title = {Deterministic Routing with Bounded Buffers: Turning Offline into Online
Protocols},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {370--379},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548496},
doi = {10.1109/SFCS.1996.548496},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HeideS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/HeideS96,
author = {Friedhelm Meyer auf der Heide and
Christian Scheideler},
editor = {Keith G. Jeffery and
Jaroslav Kr{\'{a}}l and
Miroslav Bartosek},
title = {Communication in Parallel Systems},
booktitle = {{SOFSEM} '96: Theory and Practice of Informatics, 23rd Seminar on
Current Trends in Theory and Practice of Informatics, Milovy, Czech
Republic, November 23-30, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1175},
pages = {16--33},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0037394},
doi = {10.1007/BFB0037394},
timestamp = {Mon, 16 Sep 2019 15:23:32 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/HeideS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ScheidelerV96,
author = {Christian Scheideler and
Berthold V{\"{o}}cking},
editor = {Guy E. Blelloch},
title = {Universal Continuous Routing Strategies},
booktitle = {Proceedings of the 8th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '96, Padua, Italy, June 24-26, 1996},
pages = {141--151},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237502.237519},
doi = {10.1145/237502.237519},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ScheidelerV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CypherHSV96,
author = {Robert Cypher and
Friedhelm Meyer auf der Heide and
Christian Scheideler and
Berthold V{\"{o}}cking},
editor = {Gary L. Miller},
title = {Universal Algorithms for Store-and-Forward and Wormhole Routing},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
pages = {356--365},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237814.237982},
doi = {10.1145/237814.237982},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CypherHSV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HeideS95,
author = {Friedhelm Meyer auf der Heide and
Christian Scheideler},
editor = {Paul G. Spirakis},
title = {Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric
Networks},
booktitle = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
September 25-27, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {979},
pages = {341--354},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60313-1\_154},
doi = {10.1007/3-540-60313-1\_154},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/HeideS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HeideS95,
author = {Friedhelm Meyer auf der Heide and
Christian Scheideler},
editor = {Charles E. Leiserson},
title = {Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract)},
booktitle = {7th Annual {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '95, Santa Barbara, California, USA, July 17-19, 1995},
pages = {137--146},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/215399.215433},
doi = {10.1145/215399.215433},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/HeideS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/HeideSS95,
author = {Friedhelm Meyer auf der Heide and
Christian Scheideler and
Volker Stemann},
editor = {Ernst W. Mayr and
Claude Puech},
title = {Exploiting Storage Redundancy to Speed Up Randomized Shared Memory
Simulations},
booktitle = {{STACS} 95, 12th Annual Symposium on Theoretical Aspects of Computer
Science, Munich, Germany, March 2-4, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {900},
pages = {267--278},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59042-0\_79},
doi = {10.1007/3-540-59042-0\_79},
timestamp = {Sat, 07 Sep 2019 11:59:26 +0200},
biburl = {https://dblp.org/rec/conf/stacs/HeideSS95.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-04-25 01:38 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:
