@article{29843,
  author       = {{Castenow, Jannik and Kling, Peter and Knollmann, Till and Meyer auf der Heide, Friedhelm}},
  issn         = {{0890-5401}},
  journal      = {{Information and Computation}},
  keywords     = {{Computational Theory and Mathematics, Computer Science Applications, Information Systems, Theoretical Computer Science}},
  publisher    = {{Elsevier BV}},
  title        = {{{A Discrete and Continuous Study of the Max-Chain-Formation Problem}}},
  doi          = {{10.1016/j.ic.2022.104877}},
  year         = {{2022}},
}

@article{21096,
  abstract     = {{While many research in distributed computing has covered solutions for self-stabilizing computing and topologies, there is far less work on self-stabilization for distributed data structures. However, when peers in peer-to-peer networks crash, a distributed data structure may not remain intact. We present a self-stabilizing protocol for a distributed data structure called the Hashed Patricia Trie (Kniesburges and Scheideler WALCOM'11) that enables efficient prefix search on a set of keys. The data structure has many applications while offering low overhead and efficient operations when embedded on top of a Distributed Hash Table. Especially, longest prefix matching for x can be done in O(log |x|) hash table read accesses. We show how to maintain the structure in a self-stabilizing way, while assuring a low overhead in a legal state and an asymptotically optimal memory demand of O(d) bits, where d is the number of bits needed for storing all keys.}},
  author       = {{Knollmann, Till and Scheideler, Christian}},
  issn         = {{0890-5401}},
  journal      = {{Information and Computation}},
  title        = {{{A self-stabilizing Hashed Patricia Trie}}},
  doi          = {{10.1016/j.ic.2021.104697}},
  year         = {{2022}},
}

@article{16565,
  author       = {{Czumaj, Artur and Meyer auf der Heide, Friedhelm and Stemann, Volker}},
  issn         = {{0890-5401}},
  journal      = {{Information and Computation}},
  pages        = {{103--120}},
  title        = {{{Simulating Shared Memory in Real Time: On the Computation Power of Reconfigurable Architectures}}},
  doi          = {{10.1006/inco.1997.2642}},
  year         = {{1997}},
}

@article{16729,
  author       = {{Dietzfelbinger, M. and Meyer auf der Heide, Friedhelm}},
  issn         = {{0890-5401}},
  journal      = {{Information and Computation}},
  pages        = {{196--217}},
  title        = {{{An Optimal Parallel Dictionary}}},
  doi          = {{10.1006/inco.1993.1007}},
  year         = {{1993}},
}

@article{16763,
  author       = {{Babai, László and Just, Bettina and Meyer auf der Heide, Friedhelm}},
  issn         = {{0890-5401}},
  journal      = {{Information and Computation}},
  pages        = {{99--107}},
  title        = {{{On the limits of computations with the floor function}}},
  doi          = {{10.1016/0890-5401(88)90031-4}},
  year         = {{1988}},
}

