---
_id: '4351'
abstract:
- lang: eng
  text: "\tWe extend the concept of monotonic searchability~\\cite{DBLP:conf/opodis/ScheidelerSS15}~\\cite{DBLP:conf/wdag/ScheidelerSS16}
    for self-stabilizing systems from one to multiple dimensions.\r\n\tA system is
    self-stabilizing if it can recover to a legitimate state from any initial illegal
    state.\r\n\tThese kind of systems are most often used in distributed applications.\r\n\tMonotonic
    searchability provides guarantees when searching for nodes while the recovery
    process is going on.\r\n\tMore precisely, if a search request started at some
    node $u$ succeeds in reaching its destination $v$, then all future search requests
    from $u$ to $v$ succeed as well.\r\n\tAlthough there already exists a self-stabilizing
    protocol for a two-dimensional topology~\\cite{DBLP:journals/tcs/JacobRSS12} and
    an universal approach for monotonic searchability~\\cite{DBLP:conf/wdag/ScheidelerSS16},
    it is not clear how both of these concepts fit together effectively.\r\n\tThe
    latter concept even comes with some restrictive assumptions on messages, which
    is not the case for our protocol.\r\n\tWe propose a simple novel protocol for
    a self-stabilizing two-dimensional quadtree that satisfies monotonic searchability.\r\n\tOur
    protocol can easily be extended to higher dimensions and offers routing in $\\mathcal
    O(\\log n)$ hops for any search request.\r\n"
author:
- first_name: Michael
  full_name: Feldmann, Michael
  id: '23538'
  last_name: Feldmann
- first_name: Christina
  full_name: Kolb, Christina
  id: '43647'
  last_name: Kolb
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: 'Feldmann M, Kolb C, Scheideler C. Self-stabilizing Overlays for high-dimensional
    Monotonic Searchability. In: <i>Proceedings of the 20th International Symposium
    on Stabilization, Safety, and Security of Distributed Systems (SSS)</i>. Vol 11201.
    Lecture Notes in Computer Science. Springer, Cham; 2018:16-31. doi:<a href="https://doi.org/10.1007/978-3-030-03232-6_2">10.1007/978-3-030-03232-6_2</a>'
  apa: Feldmann, M., Kolb, C., &#38; Scheideler, C. (2018). Self-stabilizing Overlays
    for high-dimensional Monotonic Searchability. In <i>Proceedings of the 20th International
    Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)</i>
    (Vol. 11201, pp. 16–31). Springer, Cham. <a href="https://doi.org/10.1007/978-3-030-03232-6_2">https://doi.org/10.1007/978-3-030-03232-6_2</a>
  bibtex: '@inproceedings{Feldmann_Kolb_Scheideler_2018, series={Lecture Notes in
    Computer Science}, title={Self-stabilizing Overlays for high-dimensional Monotonic
    Searchability}, volume={11201}, DOI={<a href="https://doi.org/10.1007/978-3-030-03232-6_2">10.1007/978-3-030-03232-6_2</a>},
    booktitle={Proceedings of the 20th International Symposium on Stabilization, Safety,
    and Security of Distributed Systems (SSS)}, publisher={Springer, Cham}, author={Feldmann,
    Michael and Kolb, Christina and Scheideler, Christian}, year={2018}, pages={16–31},
    collection={Lecture Notes in Computer Science} }'
  chicago: Feldmann, Michael, Christina Kolb, and Christian Scheideler. “Self-Stabilizing
    Overlays for High-Dimensional Monotonic Searchability.” In <i>Proceedings of the
    20th International Symposium on Stabilization, Safety, and Security of Distributed
    Systems (SSS)</i>, 11201:16–31. Lecture Notes in Computer Science. Springer, Cham,
    2018. <a href="https://doi.org/10.1007/978-3-030-03232-6_2">https://doi.org/10.1007/978-3-030-03232-6_2</a>.
  ieee: M. Feldmann, C. Kolb, and C. Scheideler, “Self-stabilizing Overlays for high-dimensional
    Monotonic Searchability,” in <i>Proceedings of the 20th International Symposium
    on Stabilization, Safety, and Security of Distributed Systems (SSS)</i>, 2018,
    vol. 11201, pp. 16–31.
  mla: Feldmann, Michael, et al. “Self-Stabilizing Overlays for High-Dimensional Monotonic
    Searchability.” <i>Proceedings of the 20th International Symposium on Stabilization,
    Safety, and Security of Distributed Systems (SSS)</i>, vol. 11201, Springer, Cham,
    2018, pp. 16–31, doi:<a href="https://doi.org/10.1007/978-3-030-03232-6_2">10.1007/978-3-030-03232-6_2</a>.
  short: 'M. Feldmann, C. Kolb, C. Scheideler, in: Proceedings of the 20th International
    Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS),
    Springer, Cham, 2018, pp. 16–31.'
date_created: 2018-09-04T14:15:39Z
date_updated: 2022-01-06T07:00:58Z
ddc:
- '040'
department:
- _id: '79'
doi: 10.1007/978-3-030-03232-6_2
external_id:
  arxiv:
  - '1808.10300'
file:
- access_level: closed
  content_type: application/pdf
  creator: mfeldma2
  date_created: 2018-10-31T13:24:17Z
  date_updated: 2018-10-31T13:24:17Z
  file_id: '5210'
  file_name: Feldmann2018_Chapter_Self-stabilizingOverlaysForHig.pdf
  file_size: 329823
  relation: main_file
  success: 1
file_date_updated: 2018-10-31T13:24:17Z
has_accepted_license: '1'
intvolume: '     11201'
language:
- iso: eng
page: '16-31 '
project:
- _id: '1'
  name: SFB 901
- _id: '2'
  name: SFB 901 - Project Area A
- _id: '5'
  name: SFB 901 - Subproject A1
publication: Proceedings of the 20th International Symposium on Stabilization, Safety,
  and Security of Distributed Systems (SSS)
publication_identifier:
  unknown:
  - 978-3-030-03231-9
publisher: Springer, Cham
series_title: Lecture Notes in Computer Science
status: public
title: Self-stabilizing Overlays for high-dimensional Monotonic Searchability
type: conference
user_id: '23538'
volume: 11201
year: '2018'
...
---
_id: '4375'
abstract:
- lang: eng
  text: "We present a peer-to-peer network that supports the efficient processing
    of orthogonal range queries $R=\\bigtimes_{i=1}^{d}[a_i,\\,b_i]$ in a $d$-dimensional
    point space.\\\\\r\nThe  network is the same for each dimension, namely a distance
    halving network like the one introduced by Naor and Wieder (ACM TALG'07).\r\nWe
    show how to execute such range queries using $\\mathcal{O}\\left(2^{d'}d\\,\\log
    m + d\\,|R|\\right)$ hops (and the same number of messages) in total. Here $[m]^d$
    is the ground set, $|R|$ is the size and $d'$ the dimension of the queried range.\r\nFurthermore,
    if the peers form a distributed network, the query can be answered in $\\mathcal{O}\\left(d\\,\\log
    m + d\\,\\sum_{i=1}^{d}(b_i-a_i+1)\\right)$ communication rounds.\r\nOur algorithms
    are based on a mapping of the Hilbert Curve through $[m]^d$ to the peers."
author:
- first_name: Markus
  full_name: Benter, Markus
  last_name: Benter
- first_name: Till
  full_name: Knollmann, Till
  id: '39241'
  last_name: Knollmann
  orcid: 0000-0003-2014-4696
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Alexander
  full_name: Setzer, Alexander
  id: '11108'
  last_name: Setzer
- first_name: Jannik
  full_name: Sundermeier, Jannik
  id: '38705'
  last_name: Sundermeier
citation:
  ama: 'Benter M, Knollmann T, Meyer auf der Heide F, Setzer A, Sundermeier J. A Peer-to-Peer
    based Cloud Storage supporting orthogonal Range Queries of arbitrary Dimension.
    In: <i>Proceedings of the 4th International Symposium on Algorithmic Aspects of
    Cloud Computing (ALGOCLOUD)</i>. ; 2018. doi:<a href="https://doi.org/10.1007/978-3-030-19759-9_4">10.1007/978-3-030-19759-9_4</a>'
  apa: Benter, M., Knollmann, T., Meyer auf der Heide, F., Setzer, A., &#38; Sundermeier,
    J. (2018). A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries
    of arbitrary Dimension. In <i>Proceedings of the 4th International Symposium on
    Algorithmic Aspects of Cloud Computing (ALGOCLOUD)</i>. Helsinki. <a href="https://doi.org/10.1007/978-3-030-19759-9_4">https://doi.org/10.1007/978-3-030-19759-9_4</a>
  bibtex: '@inproceedings{Benter_Knollmann_Meyer auf der Heide_Setzer_Sundermeier_2018,
    title={A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries
    of arbitrary Dimension}, DOI={<a href="https://doi.org/10.1007/978-3-030-19759-9_4">10.1007/978-3-030-19759-9_4</a>},
    booktitle={Proceedings of the 4th International Symposium on Algorithmic Aspects
    of Cloud Computing (ALGOCLOUD)}, author={Benter, Markus and Knollmann, Till and
    Meyer auf der Heide, Friedhelm and Setzer, Alexander and Sundermeier, Jannik},
    year={2018} }'
  chicago: Benter, Markus, Till Knollmann, Friedhelm Meyer auf der Heide, Alexander
    Setzer, and Jannik Sundermeier. “A Peer-to-Peer Based Cloud Storage Supporting
    Orthogonal Range Queries of Arbitrary Dimension.” In <i>Proceedings of the 4th
    International Symposium on Algorithmic Aspects of Cloud Computing (ALGOCLOUD)</i>,
    2018. <a href="https://doi.org/10.1007/978-3-030-19759-9_4">https://doi.org/10.1007/978-3-030-19759-9_4</a>.
  ieee: M. Benter, T. Knollmann, F. Meyer auf der Heide, A. Setzer, and J. Sundermeier,
    “A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries of arbitrary
    Dimension,” in <i>Proceedings of the 4th International Symposium on Algorithmic
    Aspects of Cloud Computing (ALGOCLOUD)</i>, Helsinki, 2018.
  mla: Benter, Markus, et al. “A Peer-to-Peer Based Cloud Storage Supporting Orthogonal
    Range Queries of Arbitrary Dimension.” <i>Proceedings of the 4th International
    Symposium on Algorithmic Aspects of Cloud Computing (ALGOCLOUD)</i>, 2018, doi:<a
    href="https://doi.org/10.1007/978-3-030-19759-9_4">10.1007/978-3-030-19759-9_4</a>.
  short: 'M. Benter, T. Knollmann, F. Meyer auf der Heide, A. Setzer, J. Sundermeier,
    in: Proceedings of the 4th International Symposium on Algorithmic Aspects of Cloud
    Computing (ALGOCLOUD), 2018.'
conference:
  end_date: 2018-08-21
  location: Helsinki
  name: 4th International Symposium on Algorithmic Aspects of Cloud Computing (ALGOCLOUD)
  start_date: 2018-08-20
date_created: 2018-09-11T05:26:59Z
date_updated: 2022-01-06T07:01:00Z
ddc:
- '000'
department:
- _id: '63'
- _id: '79'
doi: 10.1007/978-3-030-19759-9_4
file:
- access_level: closed
  content_type: application/pdf
  creator: tillk
  date_created: 2018-11-27T10:03:33Z
  date_updated: 2018-11-27T10:03:33Z
  file_id: '5863'
  file_name: A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries
    of arbitrary Dimension.pdf
  file_size: 1122875
  relation: main_file
  success: 1
file_date_updated: 2018-11-27T10:03:33Z
has_accepted_license: '1'
keyword:
- Distributed Storage
- Multi-Dimensional Range Queries
- Peer-to-Peer
- Hilbert Curve
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '2'
  name: SFB 901 - Project Area A
- _id: '5'
  name: SFB 901 - Subproject A1
publication: Proceedings of the 4th International Symposium on Algorithmic Aspects
  of Cloud Computing (ALGOCLOUD)
status: public
title: A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries of arbitrary
  Dimension
type: conference
user_id: '14955'
year: '2018'
...
---
_id: '5216'
abstract:
- lang: eng
  text: A fundamental problem for overlay networks is to safely exclude leaving nodes,
    i.e., the nodes requesting to leave the overlay network are excluded from it without
    affecting its connectivity. To rigorously study self-stabilizing solutions to
    this problem, the Finite Departure Problem (FDP) has been proposed [9]. In the
    FDP we are given a network of processes in an arbitrary state, and the goal is
    to eventually arrive at (and stay in) a state in which all leaving processes irrevocably
    decided to leave the system while for all weakly-connected components in the initial
    overlay network, all staying processes in that component will still form a weakly
    connected component. In the standard interconnection model, the FDP is known to
    be unsolvable by local control protocols, so oracles have been investigated that
    allow the problem to be solved [9]. To avoid the use of oracles, we introduce
    a new interconnection model based on relays. Despite the relay model appearing
    to be rather restrictive, we show that it is universal, i.e., it is possible to
    transform any weakly-connected topology into any other weakly-connected topology,
    which is important for being a useful interconnection model for overlay networks.
    Apart from this, our model allows processes to grant and revoke access rights,
    which is why we believe it to be of interest beyond the scope of this paper. We
    show how to implement the relay layer in a self-stabilizing way and identify properties
    protocols need to satisfy so that the relay layer can recover while serving protocol
    requests.
author:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Alexander
  full_name: Setzer, Alexander
  id: '11108'
  last_name: Setzer
citation:
  ama: 'Scheideler C, Setzer A. Relays: A New Approach for the Finite Departure Problem
    in Overlay Networks. In: <i>Proceedings of the 20th International Symposium on
    Stabilization, Safety, and Security of Distributed Systems (SSS 2018)</i>. ; 2018.
    doi:<a href="https://doi.org/10.1007/978-3-030-03232-6_16">10.1007/978-3-030-03232-6_16</a>'
  apa: 'Scheideler, C., &#38; Setzer, A. (2018). Relays: A New Approach for the Finite
    Departure Problem in Overlay Networks. In <i>Proceedings of the 20th International
    Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018)</i>.
    Tokyo, Japan. <a href="https://doi.org/10.1007/978-3-030-03232-6_16">https://doi.org/10.1007/978-3-030-03232-6_16</a>'
  bibtex: '@inproceedings{Scheideler_Setzer_2018, title={Relays: A New Approach for
    the Finite Departure Problem in Overlay Networks}, DOI={<a href="https://doi.org/10.1007/978-3-030-03232-6_16">10.1007/978-3-030-03232-6_16</a>},
    booktitle={Proceedings of the 20th International Symposium on Stabilization, Safety,
    and Security of Distributed Systems (SSS 2018)}, author={Scheideler, Christian
    and Setzer, Alexander}, year={2018} }'
  chicago: 'Scheideler, Christian, and Alexander Setzer. “Relays: A New Approach for
    the Finite Departure Problem in Overlay Networks.” In <i>Proceedings of the 20th
    International Symposium on Stabilization, Safety, and Security of Distributed
    Systems (SSS 2018)</i>, 2018. <a href="https://doi.org/10.1007/978-3-030-03232-6_16">https://doi.org/10.1007/978-3-030-03232-6_16</a>.'
  ieee: 'C. Scheideler and A. Setzer, “Relays: A New Approach for the Finite Departure
    Problem in Overlay Networks,” in <i>Proceedings of the 20th International Symposium
    on Stabilization, Safety, and Security of Distributed Systems (SSS 2018)</i>,
    Tokyo, Japan, 2018.'
  mla: 'Scheideler, Christian, and Alexander Setzer. “Relays: A New Approach for the
    Finite Departure Problem in Overlay Networks.” <i>Proceedings of the 20th International
    Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018)</i>,
    2018, doi:<a href="https://doi.org/10.1007/978-3-030-03232-6_16">10.1007/978-3-030-03232-6_16</a>.'
  short: 'C. Scheideler, A. Setzer, in: Proceedings of the 20th International Symposium
    on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), 2018.'
conference:
  location: Tokyo, Japan
  name: 20th International Symposium on Stabilization, Safety, and Security of Distributed
    Systems (SSS 2018)
date_created: 2018-10-31T13:33:05Z
date_updated: 2022-01-06T07:01:47Z
ddc:
- '040'
department:
- _id: '79'
doi: 10.1007/978-3-030-03232-6_16
file:
- access_level: closed
  content_type: application/pdf
  creator: asetzer
  date_created: 2018-10-31T15:51:45Z
  date_updated: 2018-10-31T16:09:48Z
  file_id: '5223'
  file_name: Scheideler-Setzer2018_Chapter_RelaysANewApproachForTheFinite.pdf
  file_size: 369818
  relation: main_file
file_date_updated: 2018-10-31T16:09:48Z
has_accepted_license: '1'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '4'
  name: SFB 901 - Project Area C
- _id: '13'
  name: SFB 901 - Subproject C1
publication: Proceedings of the 20th International Symposium on Stabilization, Safety,
  and Security of Distributed Systems (SSS 2018)
publication_status: published
status: public
title: 'Relays: A New Approach for the Finite Departure Problem in Overlay Networks'
type: conference
user_id: '11108'
year: '2018'
...
---
_id: '5222'
abstract:
- lang: eng
  text: 'We present a self-stabilizing protocol for an overlay network that constructs
    the Minimum Spanning Tree (MST) for an underlay that is modeled by a weighted
    tree. The weight of an overlay edge between two nodes is the weighted length of
    their shortest path in the tree. We rigorously prove that our protocol works correctly
    under asynchronous and non-FIFO message delivery. Further, the protocol stabilizes
    after O(N^2) asynchronous rounds where N is the number of nodes in the overlay. '
author:
- first_name: Thorsten
  full_name: Götte, Thorsten
  id: '34727'
  last_name: Götte
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Alexander
  full_name: Setzer, Alexander
  id: '11108'
  last_name: Setzer
citation:
  ama: 'Götte T, Scheideler C, Setzer A. On Underlay-Aware Self-Stabilizing Overlay
    Networks. In: <i>Proceedings of the 20th International Symposium on Stabilization,
    Safety, and Security of Distributed Systems (SSS 2018)</i>. Vol 11201. Lecture
    Notes in Computer Science. Springer; 2018:50-64.'
  apa: 'Götte, T., Scheideler, C., &#38; Setzer, A. (2018). On Underlay-Aware Self-Stabilizing
    Overlay Networks. In <i>Proceedings of the 20th International Symposium on Stabilization,
    Safety, and Security of Distributed Systems (SSS 2018)</i> (Vol. 11201, pp. 50–64).
    Tokyo, Japan: Springer.'
  bibtex: '@inproceedings{Götte_Scheideler_Setzer_2018, series={Lecture Notes in Computer
    Science}, title={On Underlay-Aware Self-Stabilizing Overlay Networks}, volume={11201},
    booktitle={Proceedings of the 20th International Symposium on Stabilization, Safety,
    and Security of Distributed Systems (SSS 2018)}, publisher={Springer}, author={Götte,
    Thorsten and Scheideler, Christian and Setzer, Alexander}, year={2018}, pages={50–64},
    collection={Lecture Notes in Computer Science} }'
  chicago: Götte, Thorsten, Christian Scheideler, and Alexander Setzer. “On Underlay-Aware
    Self-Stabilizing Overlay Networks.” In <i>Proceedings of the 20th International
    Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018)</i>,
    11201:50–64. Lecture Notes in Computer Science. Springer, 2018.
  ieee: T. Götte, C. Scheideler, and A. Setzer, “On Underlay-Aware Self-Stabilizing
    Overlay Networks,” in <i>Proceedings of the 20th International Symposium on Stabilization,
    Safety, and Security of Distributed Systems (SSS 2018)</i>, Tokyo, Japan, 2018,
    vol. 11201, pp. 50–64.
  mla: Götte, Thorsten, et al. “On Underlay-Aware Self-Stabilizing Overlay Networks.”
    <i>Proceedings of the 20th International Symposium on Stabilization, Safety, and
    Security of Distributed Systems (SSS 2018)</i>, vol. 11201, Springer, 2018, pp.
    50–64.
  short: 'T. Götte, C. Scheideler, A. Setzer, in: Proceedings of the 20th International
    Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018),
    Springer, 2018, pp. 50–64.'
conference:
  location: Tokyo, Japan
  name: ' 20th International Symposium on Stabilization, Safety, and Security of Distributed
    Systems (SSS 2018)'
date_created: 2018-10-31T15:44:30Z
date_updated: 2022-01-06T07:01:47Z
ddc:
- '040'
department:
- _id: '79'
file:
- access_level: closed
  content_type: application/pdf
  creator: thgoette
  date_created: 2018-10-31T15:59:26Z
  date_updated: 2018-10-31T15:59:26Z
  file_id: '5224'
  file_name: sss18_camera.pdf
  file_size: 367812
  relation: main_file
  success: 1
file_date_updated: 2018-10-31T15:59:26Z
has_accepted_license: '1'
intvolume: '     11201'
language:
- iso: eng
page: 50-64
project:
- _id: '1'
  name: SFB 901
- _id: '2'
  name: SFB 901 - Project Area A
- _id: '5'
  name: SFB 901 - Subproject A1
publication: Proceedings of the 20th International Symposium on Stabilization, Safety,
  and Security of Distributed Systems (SSS 2018)
publisher: Springer
series_title: Lecture Notes in Computer Science
status: public
title: On Underlay-Aware Self-Stabilizing Overlay Networks
type: conference
user_id: '477'
volume: 11201
year: '2018'
...
---
_id: '5368'
author:
- first_name: Moritz
  full_name: Jochmaring, Moritz
  last_name: Jochmaring
citation:
  ama: Jochmaring M. <i>Monotone Suchbarkeit Bei Den Selbststabilisierenden Protokollen
    Build-List Und Build-Multilist Mit Systemverlassenden Knoten</i>. Universität
    Paderborn; 2018.
  apa: Jochmaring, M. (2018). <i>Monotone Suchbarkeit bei den selbststabilisierenden
    Protokollen Build-List und Build-Multilist mit systemverlassenden Knoten</i>.
    Universität Paderborn.
  bibtex: '@book{Jochmaring_2018, title={Monotone Suchbarkeit bei den selbststabilisierenden
    Protokollen Build-List und Build-Multilist mit systemverlassenden Knoten}, publisher={Universität
    Paderborn}, author={Jochmaring, Moritz}, year={2018} }'
  chicago: Jochmaring, Moritz. <i>Monotone Suchbarkeit Bei Den Selbststabilisierenden
    Protokollen Build-List Und Build-Multilist Mit Systemverlassenden Knoten</i>.
    Universität Paderborn, 2018.
  ieee: M. Jochmaring, <i>Monotone Suchbarkeit bei den selbststabilisierenden Protokollen
    Build-List und Build-Multilist mit systemverlassenden Knoten</i>. Universität
    Paderborn, 2018.
  mla: Jochmaring, Moritz. <i>Monotone Suchbarkeit Bei Den Selbststabilisierenden
    Protokollen Build-List Und Build-Multilist Mit Systemverlassenden Knoten</i>.
    Universität Paderborn, 2018.
  short: M. Jochmaring, Monotone Suchbarkeit Bei Den Selbststabilisierenden Protokollen
    Build-List Und Build-Multilist Mit Systemverlassenden Knoten, Universität Paderborn,
    2018.
date_created: 2018-11-06T06:21:37Z
date_updated: 2022-01-06T07:01:50Z
department:
- _id: '79'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '2'
  name: SFB 901 - Project Area A
- _id: '5'
  name: SFB 901 - Subproject A1
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: Monotone Suchbarkeit bei den selbststabilisierenden Protokollen Build-List
  und Build-Multilist mit systemverlassenden Knoten
type: bachelorsthesis
user_id: '477'
year: '2018'
...
---
_id: '3872'
abstract:
- lang: eng
  text: 'This paper considers the problem of how to efficiently share a wireless medium
    which is subject to harsh external interference or even jamming. So far, this
    problem is understood only in simplistic single-hop or unit disk graph models.
    We in this paper initiate the study of MAC protocols for the SINR interference
    model (a.k.a. physical model). This paper makes two contributions. First, we introduce
    a new adversarial SINR model which captures a wide range of interference phenomena.
    Concretely, we consider a powerful, adaptive adversary which can jam nodes at
    arbitrary times and which is only limited by some energy budget. Our second contribution
    is a distributed MAC protocol called Sade which provably achieves a constant competitive
    throughput in this environment: we show that, with high probability, the protocol
    ensures that a constant fraction of the non-blocked time periods is used for successful
    transmissions.'
author:
- first_name: Adrian
  full_name: Ogierman, Adrian
  last_name: Ogierman
- first_name: Andrea
  full_name: Richa, Andrea
  last_name: Richa
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Stefan
  full_name: Schmid, Stefan
  last_name: Schmid
- first_name: Jin
  full_name: Zhang, Jin
  last_name: Zhang
citation:
  ama: 'Ogierman A, Richa A, Scheideler C, Schmid S, Zhang J. Sade: competitive MAC
    under adversarial SINR. <i>Distributed Computing</i>. 2017;31(3):241-254. doi:<a
    href="https://doi.org/10.1007/s00446-017-0307-1">10.1007/s00446-017-0307-1</a>'
  apa: 'Ogierman, A., Richa, A., Scheideler, C., Schmid, S., &#38; Zhang, J. (2017).
    Sade: competitive MAC under adversarial SINR. <i>Distributed Computing</i>, <i>31</i>(3),
    241–254. <a href="https://doi.org/10.1007/s00446-017-0307-1">https://doi.org/10.1007/s00446-017-0307-1</a>'
  bibtex: '@article{Ogierman_Richa_Scheideler_Schmid_Zhang_2017, title={Sade: competitive
    MAC under adversarial SINR}, volume={31}, DOI={<a href="https://doi.org/10.1007/s00446-017-0307-1">10.1007/s00446-017-0307-1</a>},
    number={3}, journal={Distributed Computing}, publisher={Springer Nature}, author={Ogierman,
    Adrian and Richa, Andrea and Scheideler, Christian and Schmid, Stefan and Zhang,
    Jin}, year={2017}, pages={241–254} }'
  chicago: 'Ogierman, Adrian, Andrea Richa, Christian Scheideler, Stefan Schmid, and
    Jin Zhang. “Sade: Competitive MAC under Adversarial SINR.” <i>Distributed Computing</i>
    31, no. 3 (2017): 241–54. <a href="https://doi.org/10.1007/s00446-017-0307-1">https://doi.org/10.1007/s00446-017-0307-1</a>.'
  ieee: 'A. Ogierman, A. Richa, C. Scheideler, S. Schmid, and J. Zhang, “Sade: competitive
    MAC under adversarial SINR,” <i>Distributed Computing</i>, vol. 31, no. 3, pp.
    241–254, 2017.'
  mla: 'Ogierman, Adrian, et al. “Sade: Competitive MAC under Adversarial SINR.” <i>Distributed
    Computing</i>, vol. 31, no. 3, Springer Nature, 2017, pp. 241–54, doi:<a href="https://doi.org/10.1007/s00446-017-0307-1">10.1007/s00446-017-0307-1</a>.'
  short: A. Ogierman, A. Richa, C. Scheideler, S. Schmid, J. Zhang, Distributed Computing
    31 (2017) 241–254.
date_created: 2018-08-10T07:05:12Z
date_updated: 2022-01-06T06:59:47Z
department:
- _id: '79'
doi: 10.1007/s00446-017-0307-1
intvolume: '        31'
issue: '3'
page: 241-254
publication: Distributed Computing
publication_identifier:
  issn:
  - 0178-2770
  - 1432-0452
publication_status: published
publisher: Springer Nature
status: public
title: 'Sade: competitive MAC under adversarial SINR'
type: journal_article
user_id: '15504'
volume: 31
year: '2017'
...
---
_id: '18026'
author:
- first_name: 'Michél '
  full_name: 'Burkhardt, Michél '
  last_name: Burkhardt
citation:
  ama: Burkhardt M. <i>Untersuchungen Zum Cone-Hashing</i>. Universität Paderborn;
    2017.
  apa: Burkhardt, M. (2017). <i>Untersuchungen zum Cone-Hashing</i>. Universität Paderborn.
  bibtex: '@book{Burkhardt_2017, title={Untersuchungen zum Cone-Hashing}, publisher={Universität
    Paderborn}, author={Burkhardt, Michél }, year={2017} }'
  chicago: Burkhardt, Michél . <i>Untersuchungen Zum Cone-Hashing</i>. Universität
    Paderborn, 2017.
  ieee: M. Burkhardt, <i>Untersuchungen zum Cone-Hashing</i>. Universität Paderborn,
    2017.
  mla: Burkhardt, Michél. <i>Untersuchungen Zum Cone-Hashing</i>. Universität Paderborn,
    2017.
  short: M. Burkhardt, Untersuchungen Zum Cone-Hashing, Universität Paderborn, 2017.
date_created: 2020-08-18T08:39:19Z
date_updated: 2022-01-06T06:53:25Z
department:
- _id: '79'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '2'
  name: SFB 901 - Project Area A
- _id: '5'
  name: SFB 901 - Subproject A1
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: Untersuchungen zum Cone-Hashing
type: bachelorsthesis
user_id: '477'
year: '2017'
...
---
_id: '18027'
author:
- first_name: Ngoc Chi
  full_name: Banh, Ngoc Chi
  last_name: Banh
citation:
  ama: Banh NC. <i>An Asynchronous Adaption of a Churn-Resistant Overlay Network</i>.
    Universität Paderborn; 2017.
  apa: Banh, N. C. (2017). <i>An Asynchronous Adaption of a Churn-resistant Overlay
    Network</i>. Universität Paderborn.
  bibtex: '@book{Banh_2017, title={An Asynchronous Adaption of a Churn-resistant Overlay
    Network}, publisher={Universität Paderborn}, author={Banh, Ngoc Chi}, year={2017}
    }'
  chicago: Banh, Ngoc Chi. <i>An Asynchronous Adaption of a Churn-Resistant Overlay
    Network</i>. Universität Paderborn, 2017.
  ieee: N. C. Banh, <i>An Asynchronous Adaption of a Churn-resistant Overlay Network</i>.
    Universität Paderborn, 2017.
  mla: Banh, Ngoc Chi. <i>An Asynchronous Adaption of a Churn-Resistant Overlay Network</i>.
    Universität Paderborn, 2017.
  short: N.C. Banh, An Asynchronous Adaption of a Churn-Resistant Overlay Network,
    Universität Paderborn, 2017.
date_created: 2020-08-18T08:40:19Z
date_updated: 2022-01-06T06:53:25Z
department:
- _id: '79'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '4'
  name: SFB 901 - Project Area C
- _id: '13'
  name: SFB 901 - Subproject C1
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: An Asynchronous Adaption of a Churn-resistant Overlay Network
type: bachelorsthesis
user_id: '477'
year: '2017'
...
---
_id: '18028'
author:
- first_name: Andreas
  full_name: Schenk, Andreas
  last_name: Schenk
citation:
  ama: Schenk A. <i>Monotone Suchbarkeit in Mehrdimensionalen Verteilten Datenstrukturen</i>.
    Universität Paderborn; 2017.
  apa: Schenk, A. (2017). <i>Monotone Suchbarkeit in mehrdimensionalen verteilten
    Datenstrukturen</i>. Universität Paderborn.
  bibtex: '@book{Schenk_2017, title={Monotone Suchbarkeit in mehrdimensionalen verteilten
    Datenstrukturen}, publisher={Universität Paderborn}, author={Schenk, Andreas},
    year={2017} }'
  chicago: Schenk, Andreas. <i>Monotone Suchbarkeit in Mehrdimensionalen Verteilten
    Datenstrukturen</i>. Universität Paderborn, 2017.
  ieee: A. Schenk, <i>Monotone Suchbarkeit in mehrdimensionalen verteilten Datenstrukturen</i>.
    Universität Paderborn, 2017.
  mla: Schenk, Andreas. <i>Monotone Suchbarkeit in Mehrdimensionalen Verteilten Datenstrukturen</i>.
    Universität Paderborn, 2017.
  short: A. Schenk, Monotone Suchbarkeit in Mehrdimensionalen Verteilten Datenstrukturen,
    Universität Paderborn, 2017.
date_created: 2020-08-18T08:41:42Z
date_updated: 2022-01-06T06:53:25Z
department:
- _id: '79'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subproject A1
- _id: '2'
  name: SFB 901 - Project Area A
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: Monotone Suchbarkeit in mehrdimensionalen verteilten Datenstrukturen
type: bachelorsthesis
user_id: '477'
year: '2017'
...
---
_id: '18029'
author:
- first_name: Björn
  full_name: Beckendorf, Björn
  last_name: Beckendorf
citation:
  ama: Beckendorf B. <i>Visualisierung Zu Algorithmen Verteilter Netzwerksysteme</i>.
    Universität Paderborn; 2017.
  apa: Beckendorf, B. (2017). <i>Visualisierung zu Algorithmen verteilter Netzwerksysteme</i>.
    Universität Paderborn.
  bibtex: '@book{Beckendorf_2017, title={Visualisierung zu Algorithmen verteilter
    Netzwerksysteme}, publisher={Universität Paderborn}, author={Beckendorf, Björn},
    year={2017} }'
  chicago: Beckendorf, Björn. <i>Visualisierung Zu Algorithmen Verteilter Netzwerksysteme</i>.
    Universität Paderborn, 2017.
  ieee: B. Beckendorf, <i>Visualisierung zu Algorithmen verteilter Netzwerksysteme</i>.
    Universität Paderborn, 2017.
  mla: Beckendorf, Björn. <i>Visualisierung Zu Algorithmen Verteilter Netzwerksysteme</i>.
    Universität Paderborn, 2017.
  short: B. Beckendorf, Visualisierung Zu Algorithmen Verteilter Netzwerksysteme,
    Universität Paderborn, 2017.
date_created: 2020-08-18T08:42:36Z
date_updated: 2022-01-06T06:53:25Z
department:
- _id: '79'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '2'
  name: SFB 901 - Project Area A
- _id: '5'
  name: SFB 901 - Subproject A1
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: Visualisierung zu Algorithmen verteilter Netzwerksysteme
type: bachelorsthesis
user_id: '477'
year: '2017'
...
---
_id: '1812'
author:
- first_name: Andreas
  full_name: Koutsopoulos, Andreas
  last_name: Koutsopoulos
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Thim Frederik
  full_name: Strothmann, Thim Frederik
  id: '11319'
  last_name: Strothmann
citation:
  ama: Koutsopoulos A, Scheideler C, Strothmann TF. Towards a universal approach for
    the finite departure problem in overlay networks. <i>Inf Comput</i>. 2017:408--424.
    doi:<a href="https://doi.org/10.1016/j.ic.2016.12.006">10.1016/j.ic.2016.12.006</a>
  apa: Koutsopoulos, A., Scheideler, C., &#38; Strothmann, T. F. (2017). Towards a
    universal approach for the finite departure problem in overlay networks. <i>Inf.
    Comput.</i>, 408--424. <a href="https://doi.org/10.1016/j.ic.2016.12.006">https://doi.org/10.1016/j.ic.2016.12.006</a>
  bibtex: '@article{Koutsopoulos_Scheideler_Strothmann_2017, title={Towards a universal
    approach for the finite departure problem in overlay networks}, DOI={<a href="https://doi.org/10.1016/j.ic.2016.12.006">10.1016/j.ic.2016.12.006</a>},
    journal={Inf. Comput.}, author={Koutsopoulos, Andreas and Scheideler, Christian
    and Strothmann, Thim Frederik}, year={2017}, pages={408--424} }'
  chicago: Koutsopoulos, Andreas, Christian Scheideler, and Thim Frederik Strothmann.
    “Towards a Universal Approach for the Finite Departure Problem in Overlay Networks.”
    <i>Inf. Comput.</i>, 2017, 408--424. <a href="https://doi.org/10.1016/j.ic.2016.12.006">https://doi.org/10.1016/j.ic.2016.12.006</a>.
  ieee: A. Koutsopoulos, C. Scheideler, and T. F. Strothmann, “Towards a universal
    approach for the finite departure problem in overlay networks,” <i>Inf. Comput.</i>,
    pp. 408--424, 2017.
  mla: Koutsopoulos, Andreas, et al. “Towards a Universal Approach for the Finite
    Departure Problem in Overlay Networks.” <i>Inf. Comput.</i>, 2017, pp. 408--424,
    doi:<a href="https://doi.org/10.1016/j.ic.2016.12.006">10.1016/j.ic.2016.12.006</a>.
  short: A. Koutsopoulos, C. Scheideler, T.F. Strothmann, Inf. Comput. (2017) 408--424.
date_created: 2018-03-27T11:23:36Z
date_updated: 2022-01-06T06:53:26Z
department:
- _id: '79'
doi: 10.1016/j.ic.2016.12.006
language:
- iso: eng
page: 408--424
publication: Inf. Comput.
status: public
title: Towards a universal approach for the finite departure problem in overlay networks
type: journal_article
user_id: '15504'
year: '2017'
...
---
_id: '1813'
author:
- first_name: Sandor
  full_name: P. Fekete, Sandor
  last_name: P. Fekete
- first_name: Andrea
  full_name: W. Richa, Andrea
  last_name: W. Richa
- first_name: Kay
  full_name: Römer, Kay
  last_name: Römer
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: P. Fekete S, W. Richa A, Römer K, Scheideler C. Algorithmic Foundations of
    Programmable Matter Dagstuhl Seminar 16271. <i>SIGACT News</i>. 2017;(2):87--94.
    doi:<a href="https://doi.org/10.1145/3106700.3106713">10.1145/3106700.3106713</a>
  apa: P. Fekete, S., W. Richa, A., Römer, K., &#38; Scheideler, C. (2017). Algorithmic
    Foundations of Programmable Matter Dagstuhl Seminar 16271. <i>SIGACT News</i>,
    (2), 87--94. <a href="https://doi.org/10.1145/3106700.3106713">https://doi.org/10.1145/3106700.3106713</a>
  bibtex: '@article{P. Fekete_W. Richa_Römer_Scheideler_2017, title={Algorithmic Foundations
    of Programmable Matter Dagstuhl Seminar 16271}, DOI={<a href="https://doi.org/10.1145/3106700.3106713">10.1145/3106700.3106713</a>},
    number={2}, journal={SIGACT News}, author={P. Fekete, Sandor and W. Richa, Andrea
    and Römer, Kay and Scheideler, Christian}, year={2017}, pages={87--94} }'
  chicago: 'P. Fekete, Sandor, Andrea W. Richa, Kay Römer, and Christian Scheideler.
    “Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271.” <i>SIGACT
    News</i>, no. 2 (2017): 87--94. <a href="https://doi.org/10.1145/3106700.3106713">https://doi.org/10.1145/3106700.3106713</a>.'
  ieee: S. P. Fekete, A. W. Richa, K. Römer, and C. Scheideler, “Algorithmic Foundations
    of Programmable Matter Dagstuhl Seminar 16271,” <i>SIGACT News</i>, no. 2, pp.
    87--94, 2017.
  mla: P. Fekete, Sandor, et al. “Algorithmic Foundations of Programmable Matter Dagstuhl
    Seminar 16271.” <i>SIGACT News</i>, no. 2, 2017, pp. 87--94, doi:<a href="https://doi.org/10.1145/3106700.3106713">10.1145/3106700.3106713</a>.
  short: S. P. Fekete, A. W. Richa, K. Römer, C. Scheideler, SIGACT News (2017) 87--94.
date_created: 2018-03-27T11:24:15Z
date_updated: 2022-01-06T06:53:26Z
department:
- _id: '79'
doi: 10.1145/3106700.3106713
issue: '2'
page: 87--94
publication: SIGACT News
status: public
title: Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271
type: journal_article
user_id: '15504'
year: '2017'
...
---
_id: '1814'
author:
- first_name: Zahra
  full_name: Derakhshandeh, Zahra
  last_name: Derakhshandeh
- first_name: Robert
  full_name: Gmyr, Robert
  last_name: Gmyr
- first_name: Andrea
  full_name: W. Richa, Andrea
  last_name: W. Richa
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Thim Frederik
  full_name: Strothmann, Thim Frederik
  id: '11319'
  last_name: Strothmann
citation:
  ama: Derakhshandeh Z, Gmyr R, W. Richa A, Scheideler C, Strothmann TF. Universal
    coating for programmable matter. <i>Theor Comput Sci</i>. 2017:56--68. doi:<a
    href="https://doi.org/10.1016/j.tcs.2016.02.039">10.1016/j.tcs.2016.02.039</a>
  apa: Derakhshandeh, Z., Gmyr, R., W. Richa, A., Scheideler, C., &#38; Strothmann,
    T. F. (2017). Universal coating for programmable matter. <i>Theor. Comput. Sci.</i>,
    56--68. <a href="https://doi.org/10.1016/j.tcs.2016.02.039">https://doi.org/10.1016/j.tcs.2016.02.039</a>
  bibtex: '@article{Derakhshandeh_Gmyr_W. Richa_Scheideler_Strothmann_2017, title={Universal
    coating for programmable matter}, DOI={<a href="https://doi.org/10.1016/j.tcs.2016.02.039">10.1016/j.tcs.2016.02.039</a>},
    journal={Theor. Comput. Sci.}, author={Derakhshandeh, Zahra and Gmyr, Robert and
    W. Richa, Andrea and Scheideler, Christian and Strothmann, Thim Frederik}, year={2017},
    pages={56--68} }'
  chicago: Derakhshandeh, Zahra, Robert Gmyr, Andrea W. Richa, Christian Scheideler,
    and Thim Frederik Strothmann. “Universal Coating for Programmable Matter.” <i>Theor.
    Comput. Sci.</i>, 2017, 56--68. <a href="https://doi.org/10.1016/j.tcs.2016.02.039">https://doi.org/10.1016/j.tcs.2016.02.039</a>.
  ieee: Z. Derakhshandeh, R. Gmyr, A. W. Richa, C. Scheideler, and T. F. Strothmann,
    “Universal coating for programmable matter,” <i>Theor. Comput. Sci.</i>, pp. 56--68,
    2017.
  mla: Derakhshandeh, Zahra, et al. “Universal Coating for Programmable Matter.” <i>Theor.
    Comput. Sci.</i>, 2017, pp. 56--68, doi:<a href="https://doi.org/10.1016/j.tcs.2016.02.039">10.1016/j.tcs.2016.02.039</a>.
  short: Z. Derakhshandeh, R. Gmyr, A. W. Richa, C. Scheideler, T.F. Strothmann, Theor.
    Comput. Sci. (2017) 56--68.
date_created: 2018-03-27T11:24:57Z
date_updated: 2022-01-06T06:53:26Z
department:
- _id: '79'
doi: 10.1016/j.tcs.2016.02.039
language:
- iso: eng
page: 56--68
publication: Theor. Comput. Sci.
status: public
title: Universal coating for programmable matter
type: journal_article
user_id: '15504'
year: '2017'
...
---
_id: '1815'
author:
- first_name: Joshua
  full_name: J. Daymude, Joshua
  last_name: J. Daymude
- first_name: Robert
  full_name: Gmyr, Robert
  last_name: Gmyr
- first_name: Andrea
  full_name: W. Richa, Andrea
  last_name: W. Richa
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Thim Frederik
  full_name: Strothmann, Thim Frederik
  id: '11319'
  last_name: Strothmann
citation:
  ama: 'J. Daymude J, Gmyr R, W. Richa A, Scheideler C, Strothmann TF. Improved Leader
    Election for Self-organizing Programmable Matter. In: <i>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</i>. ; 2017:127--140. doi:<a href="https://doi.org/10.1007/978-3-319-72751-6_10">10.1007/978-3-319-72751-6_10</a>'
  apa: J. Daymude, J., Gmyr, R., W. Richa, A., Scheideler, C., &#38; Strothmann, T.
    F. (2017). Improved Leader Election for Self-organizing Programmable Matter. In
    <i>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</i> (pp. 127--140). <a href="https://doi.org/10.1007/978-3-319-72751-6_10">https://doi.org/10.1007/978-3-319-72751-6_10</a>
  bibtex: '@inproceedings{J. Daymude_Gmyr_W. Richa_Scheideler_Strothmann_2017, title={Improved
    Leader Election for Self-organizing Programmable Matter}, DOI={<a href="https://doi.org/10.1007/978-3-319-72751-6_10">10.1007/978-3-319-72751-6_10</a>},
    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}, author={J. Daymude, Joshua and
    Gmyr, Robert and W. Richa, Andrea and Scheideler, Christian and Strothmann, Thim
    Frederik}, year={2017}, pages={127--140} }'
  chicago: J. Daymude, Joshua, Robert Gmyr, Andrea W. Richa, Christian Scheideler,
    and Thim Frederik Strothmann. “Improved Leader Election for Self-Organizing Programmable
    Matter.” In <i>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</i>, 127--140, 2017. <a
    href="https://doi.org/10.1007/978-3-319-72751-6_10">https://doi.org/10.1007/978-3-319-72751-6_10</a>.
  ieee: J. J. Daymude, R. Gmyr, A. W. Richa, C. Scheideler, and T. F. Strothmann,
    “Improved Leader Election for Self-organizing Programmable Matter,” in <i>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</i>, 2017, pp. 127--140.
  mla: J. Daymude, Joshua, et al. “Improved Leader Election for Self-Organizing Programmable
    Matter.” <i>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</i>, 2017, pp. 127--140, doi:<a href="https://doi.org/10.1007/978-3-319-72751-6_10">10.1007/978-3-319-72751-6_10</a>.
  short: 'J. J. Daymude, R. Gmyr, A. W. Richa, C. Scheideler, T.F. Strothmann, in:
    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, 2017, pp. 127--140.'
date_created: 2018-03-27T11:25:58Z
date_updated: 2022-01-06T06:53:26Z
department:
- _id: '79'
doi: 10.1007/978-3-319-72751-6_10
language:
- iso: eng
page: 127--140
publication: 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
status: public
title: Improved Leader Election for Self-organizing Programmable Matter
type: conference
user_id: '15504'
year: '2017'
...
---
_id: '1820'
citation:
  ama: Scheideler C, Taghi Hajiaghayi M, eds. <i>Proceedings of the 29th ACM Symposium
    on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA,
    July 24-26, 2017</i>.; 2017. doi:<a href="https://doi.org/10.1145/3087556">10.1145/3087556</a>
  apa: Scheideler, C., &#38; Taghi Hajiaghayi, M. (Eds.). (2017). <i>Proceedings of
    the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017,
    Washington DC, USA, July 24-26, 2017</i>. <a href="https://doi.org/10.1145/3087556">https://doi.org/10.1145/3087556</a>
  bibtex: '@book{Scheideler_Taghi Hajiaghayi_2017, title={Proceedings of the 29th
    ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington
    DC, USA, July 24-26, 2017}, DOI={<a href="https://doi.org/10.1145/3087556">10.1145/3087556</a>},
    year={2017} }'
  chicago: Scheideler, Christian, and Mohammad Taghi Hajiaghayi, eds. <i>Proceedings
    of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA
    2017, Washington DC, USA, July 24-26, 2017</i>, 2017. <a href="https://doi.org/10.1145/3087556">https://doi.org/10.1145/3087556</a>.
  ieee: C. Scheideler and M. Taghi Hajiaghayi, Eds., <i>Proceedings of the 29th ACM
    Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington
    DC, USA, July 24-26, 2017</i>. 2017.
  mla: Scheideler, Christian, and Mohammad Taghi Hajiaghayi, editors. <i>Proceedings
    of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA
    2017, Washington DC, USA, July 24-26, 2017</i>. 2017, doi:<a href="https://doi.org/10.1145/3087556">10.1145/3087556</a>.
  short: C. Scheideler, M. Taghi Hajiaghayi, eds., Proceedings of the 29th ACM Symposium
    on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA,
    July 24-26, 2017, 2017.
date_created: 2018-03-27T11:29:10Z
date_updated: 2022-01-06T06:53:27Z
department:
- _id: '79'
doi: 10.1145/3087556
editor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Mohammad
  full_name: Taghi Hajiaghayi, Mohammad
  last_name: Taghi Hajiaghayi
publication_identifier:
  isbn:
  - 978-1-4503-4593-4
status: public
title: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures,
  SPAA 2017, Washington DC, USA, July 24-26, 2017
type: conference_editor
user_id: '15504'
year: '2017'
...
---
_id: '81'
author:
- first_name: Linghui
  full_name: Luo, Linghui
  last_name: Luo
citation:
  ama: 'Luo L. <i>MultiSkipList: A Self-Stabilizing Overlay Network with Monotonic
    Searchability Maintained</i>. Universität Paderborn; 2017.'
  apa: 'Luo, L. (2017). <i>MultiSkipList: A Self-stabilizing Overlay Network with
    Monotonic Searchability maintained</i>. Universität Paderborn.'
  bibtex: '@book{Luo_2017, title={MultiSkipList: A Self-stabilizing Overlay Network
    with Monotonic Searchability maintained}, publisher={Universität Paderborn}, author={Luo,
    Linghui}, year={2017} }'
  chicago: 'Luo, Linghui. <i>MultiSkipList: A Self-Stabilizing Overlay Network with
    Monotonic Searchability Maintained</i>. Universität Paderborn, 2017.'
  ieee: 'L. Luo, <i>MultiSkipList: A Self-stabilizing Overlay Network with Monotonic
    Searchability maintained</i>. Universität Paderborn, 2017.'
  mla: 'Luo, Linghui. <i>MultiSkipList: A Self-Stabilizing Overlay Network with Monotonic
    Searchability Maintained</i>. Universität Paderborn, 2017.'
  short: 'L. Luo, MultiSkipList: A Self-Stabilizing Overlay Network with Monotonic
    Searchability Maintained, Universität Paderborn, 2017.'
date_created: 2017-10-17T12:41:07Z
date_updated: 2022-01-06T07:03:50Z
department:
- _id: '79'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subprojekt A1
- _id: '2'
  name: SFB 901 - Project Area A
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: 'MultiSkipList: A Self-stabilizing Overlay Network with Monotonic Searchability
  maintained'
type: mastersthesis
user_id: '477'
year: '2017'
...
---
_id: '5980'
citation:
  ama: Scheideler C, Taghi Hajiaghayi M, eds. <i>Proceedings of the 29th ACM Symposium
    on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA,
    July 24-26, 2017</i>. ACM; 2017. doi:<a href="https://doi.org/10.1145/3087556">10.1145/3087556</a>
  apa: Scheideler, C., &#38; Taghi Hajiaghayi, M. (Eds.). (2017). <i>Proceedings of
    the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017,
    Washington DC, USA, July 24-26, 2017</i>. ACM. <a href="https://doi.org/10.1145/3087556">https://doi.org/10.1145/3087556</a>
  bibtex: '@book{Scheideler_Taghi Hajiaghayi_2017, title={Proceedings of the 29th
    ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington
    DC, USA, July 24-26, 2017}, DOI={<a href="https://doi.org/10.1145/3087556">10.1145/3087556</a>},
    publisher={ACM}, year={2017} }'
  chicago: Scheideler, Christian, and Mohammad Taghi Hajiaghayi, eds. <i>Proceedings
    of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA
    2017, Washington DC, USA, July 24-26, 2017</i>. ACM, 2017. <a href="https://doi.org/10.1145/3087556">https://doi.org/10.1145/3087556</a>.
  ieee: C. Scheideler and M. Taghi Hajiaghayi, Eds., <i>Proceedings of the 29th ACM
    Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington
    DC, USA, July 24-26, 2017</i>. ACM, 2017.
  mla: Scheideler, Christian, and Mohammad Taghi Hajiaghayi, editors. <i>Proceedings
    of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA
    2017, Washington DC, USA, July 24-26, 2017</i>. ACM, 2017, doi:<a href="https://doi.org/10.1145/3087556">10.1145/3087556</a>.
  short: C. Scheideler, M. Taghi Hajiaghayi, eds., Proceedings of the 29th ACM Symposium
    on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA,
    July 24-26, 2017, ACM, 2017.
date_created: 2018-11-29T10:23:12Z
date_updated: 2022-01-06T07:02:48Z
department:
- _id: '7'
- _id: '79'
doi: 10.1145/3087556
editor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Mohammad
  full_name: Taghi Hajiaghayi, Mohammad
  last_name: Taghi Hajiaghayi
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '2'
  name: SFB 901 - Project Area A
- _id: '5'
  name: SFB 901 - Subproject A1
publication_identifier:
  isbn:
  - 978-1-4503-4593-4
publisher: ACM
status: public
title: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures,
  SPAA 2017, Washington DC, USA, July 24-26, 2017
type: conference_editor
user_id: '477'
year: '2017'
...
---
_id: '61'
author:
- first_name: Thim Frederik
  full_name: Strothmann, Thim Frederik
  id: '11319'
  last_name: Strothmann
citation:
  ama: Strothmann TF. <i>Self-* Algorithms for Distributed Systems</i>. Universität
    Paderborn; 2017. doi:<a href="https://doi.org/10.17619/UNIPB/1-150">10.17619/UNIPB/1-150</a>
  apa: Strothmann, T. F. (2017). <i>Self-* Algorithms for Distributed Systems</i>.
    Universität Paderborn. <a href="https://doi.org/10.17619/UNIPB/1-150">https://doi.org/10.17619/UNIPB/1-150</a>
  bibtex: '@book{Strothmann_2017, title={Self-* Algorithms for Distributed Systems},
    DOI={<a href="https://doi.org/10.17619/UNIPB/1-150">10.17619/UNIPB/1-150</a>},
    publisher={Universität Paderborn}, author={Strothmann, Thim Frederik}, year={2017}
    }'
  chicago: Strothmann, Thim Frederik. <i>Self-* Algorithms for Distributed Systems</i>.
    Universität Paderborn, 2017. <a href="https://doi.org/10.17619/UNIPB/1-150">https://doi.org/10.17619/UNIPB/1-150</a>.
  ieee: T. F. Strothmann, <i>Self-* Algorithms for Distributed Systems</i>. Universität
    Paderborn, 2017.
  mla: Strothmann, Thim Frederik. <i>Self-* Algorithms for Distributed Systems</i>.
    Universität Paderborn, 2017, doi:<a href="https://doi.org/10.17619/UNIPB/1-150">10.17619/UNIPB/1-150</a>.
  short: T.F. Strothmann, Self-* Algorithms for Distributed Systems, Universität Paderborn,
    2017.
date_created: 2017-10-17T12:41:03Z
date_updated: 2022-01-06T07:02:52Z
department:
- _id: '79'
doi: 10.17619/UNIPB/1-150
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subprojekt A1
- _id: '2'
  name: SFB 901 - Project Area A
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: Self-* Algorithms for Distributed Systems
type: dissertation
user_id: '477'
year: '2017'
...
---
_id: '699'
author:
- first_name: Jannik
  full_name: Sundermeier, Jannik
  id: '38705'
  last_name: Sundermeier
citation:
  ama: Sundermeier J. <i>Routing in Hybrid Communication Networks with Holes - Considering
    Bounding Boxes as Hole Abstractions</i>. Universität Paderborn; 2017.
  apa: Sundermeier, J. (2017). <i>Routing in Hybrid Communication Networks with Holes
    - Considering Bounding Boxes as Hole Abstractions</i>. Universität Paderborn.
  bibtex: '@book{Sundermeier_2017, title={Routing in Hybrid Communication Networks
    with Holes - Considering Bounding Boxes as Hole Abstractions}, publisher={Universität
    Paderborn}, author={Sundermeier, Jannik}, year={2017} }'
  chicago: Sundermeier, Jannik. <i>Routing in Hybrid Communication Networks with Holes
    - Considering Bounding Boxes as Hole Abstractions</i>. Universität Paderborn,
    2017.
  ieee: J. Sundermeier, <i>Routing in Hybrid Communication Networks with Holes - Considering
    Bounding Boxes as Hole Abstractions</i>. Universität Paderborn, 2017.
  mla: Sundermeier, Jannik. <i>Routing in Hybrid Communication Networks with Holes
    - Considering Bounding Boxes as Hole Abstractions</i>. Universität Paderborn,
    2017.
  short: J. Sundermeier, Routing in Hybrid Communication Networks with Holes - Considering
    Bounding Boxes as Hole Abstractions, Universität Paderborn, 2017.
date_created: 2017-11-14T08:03:45Z
date_updated: 2022-01-06T07:03:25Z
department:
- _id: '79'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subprojekt A1
- _id: '2'
  name: SFB 901 - Project Area A
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: Routing in Hybrid Communication Networks with Holes - Considering Bounding
  Boxes as Hole Abstractions
type: mastersthesis
user_id: '38705'
year: '2017'
...
---
_id: '700'
author:
- first_name: Till
  full_name: Knollmann, Till
  last_name: Knollmann
citation:
  ama: Knollmann T. <i>A Self-Stabilizing Protocol for Graphs of Diameter Two</i>.
    Universität Paderborn; 2017.
  apa: Knollmann, T. (2017). <i>A Self-Stabilizing Protocol for Graphs of Diameter
    Two</i>. Universität Paderborn.
  bibtex: '@book{Knollmann_2017, title={A Self-Stabilizing Protocol for Graphs of
    Diameter Two}, publisher={Universität Paderborn}, author={Knollmann, Till}, year={2017}
    }'
  chicago: Knollmann, Till. <i>A Self-Stabilizing Protocol for Graphs of Diameter
    Two</i>. Universität Paderborn, 2017.
  ieee: T. Knollmann, <i>A Self-Stabilizing Protocol for Graphs of Diameter Two</i>.
    Universität Paderborn, 2017.
  mla: Knollmann, Till. <i>A Self-Stabilizing Protocol for Graphs of Diameter Two</i>.
    Universität Paderborn, 2017.
  short: T. Knollmann, A Self-Stabilizing Protocol for Graphs of Diameter Two, Universität
    Paderborn, 2017.
date_created: 2017-11-14T08:04:35Z
date_updated: 2022-01-06T07:03:26Z
department:
- _id: '79'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subprojekt A1
- _id: '2'
  name: SFB 901 - Project Area A
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: A Self-Stabilizing Protocol for Graphs of Diameter Two
type: mastersthesis
user_id: '477'
year: '2017'
...
