---
_id: '21078'
author:
- first_name: Peter
  full_name: Menke, Peter
  id: '59649'
  last_name: Menke
citation:
  ama: 'Menke P. »ich wusste doch irgendwas war zu einfach«. Gesprächsanalytische
    Betrachtungen von Proberunden zum Lernen von Gesellschaftsspielen. In: Kluge B,
    Mihatsch W, Schaller B, eds. <i>Kommunikationsdynamiken zwischen Mündlichkeit
    und Schriftlichkeit. Festschrift für Barbara Job zum 60. Geburtstag</i>. Tübingen:
    Narr Francke Attempto; 2020:225–244.'
  apa: 'Menke, P. (2020). »ich wusste doch irgendwas war zu einfach«. Gesprächsanalytische
    Betrachtungen von Proberunden zum Lernen von Gesellschaftsspielen. In B. Kluge,
    W. Mihatsch, &#38; B. Schaller (Eds.), <i>Kommunikationsdynamiken zwischen Mündlichkeit
    und Schriftlichkeit. Festschrift für Barbara Job zum 60. Geburtstag</i> (pp. 225–244).
    Tübingen: Narr Francke Attempto.'
  bibtex: '@inbook{Menke_2020, place={Tübingen}, title={»ich wusste doch irgendwas
    war zu einfach«. Gesprächsanalytische Betrachtungen von Proberunden zum Lernen
    von Gesellschaftsspielen}, booktitle={Kommunikationsdynamiken zwischen Mündlichkeit
    und Schriftlichkeit. Festschrift für Barbara Job zum 60. Geburtstag}, publisher={Narr
    Francke Attempto}, author={Menke, Peter}, editor={Kluge, Bettina and Mihatsch,
    Wiltrud and Schaller, BirteEditors}, year={2020}, pages={225–244} }'
  chicago: 'Menke, Peter. “»ich wusste doch irgendwas war zu einfach«. Gesprächsanalytische
    Betrachtungen von Proberunden zum Lernen von Gesellschaftsspielen.” In <i>Kommunikationsdynamiken
    zwischen Mündlichkeit und Schriftlichkeit. Festschrift für Barbara Job zum 60.
    Geburtstag</i>, edited by Bettina Kluge, Wiltrud Mihatsch, and Birte Schaller,
    225–244. Tübingen: Narr Francke Attempto, 2020.'
  ieee: 'P. Menke, “»ich wusste doch irgendwas war zu einfach«. Gesprächsanalytische
    Betrachtungen von Proberunden zum Lernen von Gesellschaftsspielen,” in <i>Kommunikationsdynamiken
    zwischen Mündlichkeit und Schriftlichkeit. Festschrift für Barbara Job zum 60.
    Geburtstag</i>, B. Kluge, W. Mihatsch, and B. Schaller, Eds. Tübingen: Narr Francke
    Attempto, 2020, pp. 225–244.'
  mla: Menke, Peter. “»ich wusste doch irgendwas war zu einfach«. Gesprächsanalytische
    Betrachtungen von Proberunden zum Lernen von Gesellschaftsspielen.” <i>Kommunikationsdynamiken
    zwischen Mündlichkeit und Schriftlichkeit. Festschrift für Barbara Job zum 60.
    Geburtstag</i>, edited by Bettina Kluge et al., Narr Francke Attempto, 2020, pp.
    225–244.
  short: 'P. Menke, in: B. Kluge, W. Mihatsch, B. Schaller (Eds.), Kommunikationsdynamiken
    zwischen Mündlichkeit und Schriftlichkeit. Festschrift für Barbara Job zum 60.
    Geburtstag, Narr Francke Attempto, Tübingen, 2020, pp. 225–244.'
date_created: 2021-01-26T09:26:57Z
date_updated: 2022-01-06T06:54:44Z
department:
- _id: '115'
editor:
- first_name: Bettina
  full_name: Kluge, Bettina
  last_name: Kluge
- first_name: Wiltrud
  full_name: Mihatsch, Wiltrud
  last_name: Mihatsch
- first_name: Birte
  full_name: Schaller, Birte
  last_name: Schaller
language:
- iso: ger
page: 225–244
place: Tübingen
publication: Kommunikationsdynamiken zwischen Mündlichkeit und Schriftlichkeit. Festschrift
  für Barbara Job zum 60. Geburtstag
publication_status: published
publisher: Narr Francke Attempto
quality_controlled: '1'
status: public
title: »ich wusste doch irgendwas war zu einfach«. Gesprächsanalytische Betrachtungen
  von Proberunden zum Lernen von Gesellschaftsspielen
type: book_chapter
user_id: '59649'
year: '2020'
...
---
_id: '17370'
abstract:
- lang: eng
  text: " We consider a natural extension to the metric uncapacitated Facility Location
    Problem (FLP) in which requests ask for different commodities out of a finite
    set \\( S \\) of commodities.\r\n  Ravi and Sinha (SODA 2004) introduced the model
    as the \\emph{Multi-Commodity Facility Location Problem} (MFLP) and considered
    it an offline optimization problem.\r\n  The model itself is similar to the FLP:
    i.e., requests are located at points of a finite metric space and the task of
    an algorithm is to construct facilities and assign requests to facilities while
    minimizing the construction cost and the sum over all assignment distances.\r\n
    \ In addition, requests and facilities are heterogeneous; they request or offer
    multiple commodities out of $S$.\r\n  A request has to be connected to a set of
    facilities jointly offering the commodities demanded by it.\r\n  In comparison
    to the FLP, an algorithm has to decide not only if and where to place facilities,
    but also which commodities to offer at each.\r\n\r\n  To the best of our knowledge
    we are the first to study the problem in its online variant in which requests,
    their positions and their commodities are not known beforehand but revealed over
    time.\r\n  We present results regarding the competitive ratio.\r\n  On the one
    hand, we show that heterogeneity influences the competitive ratio by developing
    a lower bound on the competitive ratio for any randomized online algorithm of
    \\( \\Omega (  \\sqrt{|S|} + \\frac{\\log n}{\\log \\log n}  ) \\) that already
    holds for simple line metrics.\r\n  Here, \\( n \\) is the number of requests.\r\n
    \ On the other side, we establish a deterministic \\( \\mathcal{O}(\\sqrt{|S|}
    \\cdot \\log n) \\)-competitive algorithm and a randomized \\( \\mathcal{O}(\\sqrt{|S|}
    \\cdot \\frac{\\log n}{\\log \\log n} ) \\)-competitive algorithm.\r\n  Further,
    we show that when considering a more special class of cost functions for the construction
    cost of a facility, the competitive ratio decreases given by our deterministic
    algorithm depending on the function."
author:
- first_name: Jannik
  full_name: Castenow, Jannik
  id: '38705'
  last_name: Castenow
- first_name: Björn
  full_name: Feldkord, Björn
  id: '22704'
  last_name: Feldkord
- first_name: Till
  full_name: Knollmann, Till
  id: '39241'
  last_name: Knollmann
  orcid: 0000-0003-2014-4696
- first_name: Manuel
  full_name: Malatyali, Manuel
  last_name: Malatyali
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: 'Castenow J, Feldkord B, Knollmann T, Malatyali M, Meyer auf der Heide F. The
    Online Multi-Commodity Facility Location Problem. In: <i>Proceedings of the 32nd
    ACM Symposium on Parallelism in Algorithms and Architectures</i>. ; 2020. doi:<a
    href="https://doi.org/10.1145/3350755.3400281">10.1145/3350755.3400281</a>'
  apa: Castenow, J., Feldkord, B., Knollmann, T., Malatyali, M., &#38; Meyer auf der
    Heide, F. (2020). The Online Multi-Commodity Facility Location Problem. In <i>Proceedings
    of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures</i>.
    <a href="https://doi.org/10.1145/3350755.3400281">https://doi.org/10.1145/3350755.3400281</a>
  bibtex: '@inproceedings{Castenow_Feldkord_Knollmann_Malatyali_Meyer auf der Heide_2020,
    title={The Online Multi-Commodity Facility Location Problem}, DOI={<a href="https://doi.org/10.1145/3350755.3400281">10.1145/3350755.3400281</a>},
    booktitle={Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms
    and Architectures}, author={Castenow, Jannik and Feldkord, Björn and Knollmann,
    Till and Malatyali, Manuel and Meyer auf der Heide, Friedhelm}, year={2020} }'
  chicago: Castenow, Jannik, Björn Feldkord, Till Knollmann, Manuel Malatyali, and
    Friedhelm Meyer auf der Heide. “The Online Multi-Commodity Facility Location Problem.”
    In <i>Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures</i>,
    2020. <a href="https://doi.org/10.1145/3350755.3400281">https://doi.org/10.1145/3350755.3400281</a>.
  ieee: J. Castenow, B. Feldkord, T. Knollmann, M. Malatyali, and F. Meyer auf der
    Heide, “The Online Multi-Commodity Facility Location Problem,” in <i>Proceedings
    of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures</i>,
    2020.
  mla: Castenow, Jannik, et al. “The Online Multi-Commodity Facility Location Problem.”
    <i>Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures</i>,
    2020, doi:<a href="https://doi.org/10.1145/3350755.3400281">10.1145/3350755.3400281</a>.
  short: 'J. Castenow, B. Feldkord, T. Knollmann, M. Malatyali, F. Meyer auf der Heide,
    in: Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures,
    2020.'
date_created: 2020-07-14T07:53:20Z
date_updated: 2022-01-06T06:53:10Z
ddc:
- '000'
department:
- _id: '63'
doi: 10.1145/3350755.3400281
external_id:
  arxiv:
  - '2005.08391'
file:
- access_level: closed
  content_type: application/pdf
  creator: tillk
  date_created: 2020-07-14T07:56:52Z
  date_updated: 2020-07-14T07:56:52Z
  file_id: '17373'
  file_name: 3350755.3400281.pdf
  file_size: 1271416
  relation: main_file
  success: 1
file_date_updated: 2020-07-14T07:56:52Z
has_accepted_license: '1'
keyword:
- Online Multi-Commodity Facility Location
- Competitive Ratio
- Online Optimization
- Facility Location Problem
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 32nd ACM Symposium on Parallelism in Algorithms and
  Architectures
publication_identifier:
  isbn:
  - '9781450369350'
publication_status: published
status: public
title: The Online Multi-Commodity Facility Location Problem
type: conference
user_id: '39241'
year: '2020'
...
---
_id: '17836'
citation:
  ama: Werneck Richa A, Scheideler C, eds. <i>Structural Information and Communication
    Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany,
    June 29 - July 1, 2020, Proceedings</i>. Vol 12156. Springer; 2020. doi:<a href="https://doi.org/10.1007/978-3-030-54921-3">10.1007/978-3-030-54921-3</a>
  apa: Werneck Richa, A., &#38; Scheideler, C. (Eds.). (2020). <i>Structural Information
    and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn,
    Germany, June 29 - July 1, 2020, Proceedings</i> (Vol. 12156). Springer. <a href="https://doi.org/10.1007/978-3-030-54921-3">https://doi.org/10.1007/978-3-030-54921-3</a>
  bibtex: '@book{Werneck Richa_Scheideler_2020, series={Lecture Notes in Computer
    Science}, title={Structural Information and Communication Complexity - 27th International
    Colloquium, SIROCCO 2020, Paderborn, Germany, June 29 - July 1, 2020, Proceedings},
    volume={12156}, DOI={<a href="https://doi.org/10.1007/978-3-030-54921-3">10.1007/978-3-030-54921-3</a>},
    publisher={Springer}, year={2020}, collection={Lecture Notes in Computer Science}
    }'
  chicago: Werneck Richa, Andrea, and Christian Scheideler, eds. <i>Structural Information
    and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn,
    Germany, June 29 - July 1, 2020, Proceedings</i>. Vol. 12156. Lecture Notes in
    Computer Science. Springer, 2020. <a href="https://doi.org/10.1007/978-3-030-54921-3">https://doi.org/10.1007/978-3-030-54921-3</a>.
  ieee: A. Werneck Richa and C. Scheideler, Eds., <i>Structural Information and Communication
    Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany,
    June 29 - July 1, 2020, Proceedings</i>, vol. 12156. Springer, 2020.
  mla: Werneck Richa, Andrea, and Christian Scheideler, editors. <i>Structural Information
    and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn,
    Germany, June 29 - July 1, 2020, Proceedings</i>. Vol. 12156, Springer, 2020,
    doi:<a href="https://doi.org/10.1007/978-3-030-54921-3">10.1007/978-3-030-54921-3</a>.
  short: A. Werneck Richa, C. Scheideler, eds., Structural Information and Communication
    Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany,
    June 29 - July 1, 2020, Proceedings, Springer, 2020.
date_created: 2020-08-12T07:54:22Z
date_updated: 2022-01-06T06:53:20Z
department:
- _id: '79'
doi: 10.1007/978-3-030-54921-3
editor:
- first_name: Andrea
  full_name: Werneck Richa, Andrea
  last_name: Werneck Richa
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
intvolume: '     12156'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subproject A1
- _id: '2'
  name: SFB 901 - Project Area A
publication_identifier:
  isbn:
  - 978-3-030-54920-6
publisher: Springer
series_title: Lecture Notes in Computer Science
status: public
title: Structural Information and Communication Complexity - 27th International Colloquium,
  SIROCCO 2020, Paderborn, Germany, June 29 - July 1, 2020, Proceedings
type: conference_editor
user_id: '15504'
volume: 12156
year: '2020'
...
---
_id: '17839'
citation:
  ama: 'Scheideler C, Spear M, eds. <i>SPAA ’20: 32nd ACM Symposium on Parallelism
    in Algorithms and Architectures, Virtual Event, USA, July 15-17, 2020</i>. ACM;
    2020. doi:<a href="https://doi.org/10.1145/3350755">10.1145/3350755</a>'
  apa: 'Scheideler, C., &#38; Spear, M. (Eds.). (2020). <i>SPAA ’20: 32nd ACM Symposium
    on Parallelism in Algorithms and Architectures, Virtual Event, USA, July 15-17,
    2020</i>. ACM. <a href="https://doi.org/10.1145/3350755">https://doi.org/10.1145/3350755</a>'
  bibtex: '@book{Scheideler_Spear_2020, title={SPAA ’20: 32nd ACM Symposium on Parallelism
    in Algorithms and Architectures, Virtual Event, USA, July 15-17, 2020}, DOI={<a
    href="https://doi.org/10.1145/3350755">10.1145/3350755</a>}, publisher={ACM},
    year={2020} }'
  chicago: 'Scheideler, Christian, and Michael Spear, eds. <i>SPAA ’20: 32nd ACM Symposium
    on Parallelism in Algorithms and Architectures, Virtual Event, USA, July 15-17,
    2020</i>. ACM, 2020. <a href="https://doi.org/10.1145/3350755">https://doi.org/10.1145/3350755</a>.'
  ieee: 'C. Scheideler and M. Spear, Eds., <i>SPAA ’20: 32nd ACM Symposium on Parallelism
    in Algorithms and Architectures, Virtual Event, USA, July 15-17, 2020</i>. ACM,
    2020.'
  mla: 'Scheideler, Christian, and Michael Spear, editors. <i>SPAA ’20: 32nd ACM Symposium
    on Parallelism in Algorithms and Architectures, Virtual Event, USA, July 15-17,
    2020</i>. ACM, 2020, doi:<a href="https://doi.org/10.1145/3350755">10.1145/3350755</a>.'
  short: 'C. Scheideler, M. Spear, eds., SPAA ’20: 32nd ACM Symposium on Parallelism
    in Algorithms and Architectures, Virtual Event, USA, July 15-17, 2020, ACM, 2020.'
date_created: 2020-08-12T07:57:10Z
date_updated: 2022-01-06T06:53:20Z
department:
- _id: '79'
doi: 10.1145/3350755
editor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Michael
  full_name: Spear, Michael
  last_name: Spear
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-6935-0
publisher: ACM
status: public
title: 'SPAA ''20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures,
  Virtual Event, USA, July 15-17, 2020'
type: conference_editor
user_id: '15504'
year: '2020'
...
---
_id: '19051'
citation:
  ama: 'Eke NO, ed. <i>Vormärz-Handbuch</i>. Bielefeld: Aisthesis; 2020.'
  apa: 'Eke, N. O. (Ed.). (2020). <i>Vormärz-Handbuch</i>. Bielefeld: Aisthesis.'
  bibtex: '@book{Eke_2020, place={Bielefeld}, title={Vormärz-Handbuch}, publisher={Aisthesis},
    year={2020} }'
  chicago: 'Eke, Norbert Otto, ed. <i>Vormärz-Handbuch</i>. Bielefeld: Aisthesis,
    2020.'
  ieee: 'N. O. Eke, Ed., <i>Vormärz-Handbuch</i>. Bielefeld: Aisthesis, 2020.'
  mla: Eke, Norbert Otto, editor. <i>Vormärz-Handbuch</i>. Aisthesis, 2020.
  short: N.O. Eke, ed., Vormärz-Handbuch, Aisthesis, Bielefeld, 2020.
date_created: 2020-09-07T08:52:42Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '465'
editor:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  id: '104'
  last_name: Eke
language:
- iso: ger
page: '1054'
place: Bielefeld
publisher: Aisthesis
status: public
title: Vormärz-Handbuch
type: book_editor
user_id: '14932'
year: '2020'
...
---
_id: '19093'
author:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  id: '104'
  last_name: Eke
citation:
  ama: 'Eke NO. „Romantik“ und „Vormärz“. Ein Streitfall. In: Borgards R, Dedner B,
    eds. <i>Georg Büchner und die Romantik</i>. Berlin/Boston: de Gruyter; 2020:13-32.'
  apa: 'Eke, N. O. (2020). „Romantik“ und „Vormärz“. Ein Streitfall. In R. Borgards
    &#38; B. Dedner (Eds.), <i>Georg Büchner und die Romantik</i> (pp. 13–32). Berlin/Boston:
    de Gruyter.'
  bibtex: '@inbook{Eke_2020, place={Berlin/Boston}, title={„Romantik“ und „Vormärz“.
    Ein Streitfall}, booktitle={Georg Büchner und die Romantik}, publisher={de Gruyter},
    author={Eke, Norbert Otto}, editor={Borgards, Roland and Dedner, BurghardEditors},
    year={2020}, pages={13–32} }'
  chicago: 'Eke, Norbert Otto. “„Romantik“ und „Vormärz“. Ein Streitfall.” In <i>Georg
    Büchner und die Romantik</i>, edited by Roland Borgards and Burghard Dedner, 13–32.
    Berlin/Boston: de Gruyter, 2020.'
  ieee: 'N. O. Eke, “„Romantik“ und „Vormärz“. Ein Streitfall,” in <i>Georg Büchner
    und die Romantik</i>, R. Borgards and B. Dedner, Eds. Berlin/Boston: de Gruyter,
    2020, pp. 13–32.'
  mla: Eke, Norbert Otto. “„Romantik“ und „Vormärz“. Ein Streitfall.” <i>Georg Büchner
    und die Romantik</i>, edited by Roland Borgards and Burghard Dedner, de Gruyter,
    2020, pp. 13–32.
  short: 'N.O. Eke, in: R. Borgards, B. Dedner (Eds.), Georg Büchner und die Romantik,
    de Gruyter, Berlin/Boston, 2020, pp. 13–32.'
date_created: 2020-09-08T06:56:00Z
date_updated: 2022-01-06T06:53:58Z
department:
- _id: '465'
editor:
- first_name: Roland
  full_name: Borgards, Roland
  last_name: Borgards
- first_name: Burghard
  full_name: Dedner, Burghard
  last_name: Dedner
language:
- iso: ger
page: 13-32
place: Berlin/Boston
publication: Georg Büchner und die Romantik
publisher: de Gruyter
status: public
title: „Romantik“ und „Vormärz“. Ein Streitfall
type: book_chapter
user_id: '14932'
year: '2020'
...
---
_id: '19094'
author:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  id: '104'
  last_name: Eke
citation:
  ama: 'Eke NO. Ethische Erinnerungskultur. Peter Weiss‘ Memorial des ‚ganzen‘ Widerstands.
    In: Stillmark H-C, ed. <i>Peter Weiss erinnernd – Ansichten und Einsichten</i>.
    Berlin: Weidler; 2020:51-65.'
  apa: 'Eke, N. O. (2020). Ethische Erinnerungskultur. Peter Weiss‘ Memorial des ‚ganzen‘
    Widerstands. In H.-C. Stillmark (Ed.), <i>Peter Weiss erinnernd – Ansichten und
    Einsichten</i> (pp. 51–65). Berlin: Weidler.'
  bibtex: '@inbook{Eke_2020, place={Berlin}, title={Ethische Erinnerungskultur. Peter
    Weiss‘ Memorial des ‚ganzen‘ Widerstands}, booktitle={Peter Weiss erinnernd –
    Ansichten und Einsichten}, publisher={Weidler}, author={Eke, Norbert Otto}, editor={Stillmark,
    Hans-ChristianEditor}, year={2020}, pages={51–65} }'
  chicago: 'Eke, Norbert Otto. “Ethische Erinnerungskultur. Peter Weiss‘ Memorial
    des ‚ganzen‘ Widerstands.” In <i>Peter Weiss erinnernd – Ansichten und Einsichten</i>,
    edited by Hans-Christian Stillmark, 51–65. Berlin: Weidler, 2020.'
  ieee: 'N. O. Eke, “Ethische Erinnerungskultur. Peter Weiss‘ Memorial des ‚ganzen‘
    Widerstands,” in <i>Peter Weiss erinnernd – Ansichten und Einsichten</i>, H.-C.
    Stillmark, Ed. Berlin: Weidler, 2020, pp. 51–65.'
  mla: Eke, Norbert Otto. “Ethische Erinnerungskultur. Peter Weiss‘ Memorial des ‚ganzen‘
    Widerstands.” <i>Peter Weiss erinnernd – Ansichten und Einsichten</i>, edited
    by Hans-Christian Stillmark, Weidler, 2020, pp. 51–65.
  short: 'N.O. Eke, in: H.-C. Stillmark (Ed.), Peter Weiss erinnernd – Ansichten und
    Einsichten, Weidler, Berlin, 2020, pp. 51–65.'
date_created: 2020-09-08T06:59:01Z
date_updated: 2022-01-06T06:53:58Z
department:
- _id: '465'
editor:
- first_name: Hans-Christian
  full_name: Stillmark, Hans-Christian
  last_name: Stillmark
language:
- iso: ger
page: 51-65
place: Berlin
publication: Peter Weiss erinnernd – Ansichten und Einsichten
publisher: Weidler
status: public
title: Ethische Erinnerungskultur. Peter Weiss‘ Memorial des ‚ganzen‘ Widerstands
type: book_chapter
user_id: '14932'
year: '2020'
...
---
_id: '19095'
author:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  id: '104'
  last_name: Eke
citation:
  ama: 'Eke NO. Vormärz – Prolegomenon einer Epochendarstellung. In: Eke NO, ed. <i>Vormärz-Handbuch</i>.
    Bielefeld: Aisthesis; 2020:9-18.'
  apa: 'Eke, N. O. (2020). Vormärz – Prolegomenon einer Epochendarstellung. In N.
    O. Eke (Ed.), <i>Vormärz-Handbuch</i> (pp. 9–18). Bielefeld: Aisthesis.'
  bibtex: '@inbook{Eke_2020, place={Bielefeld}, title={Vormärz – Prolegomenon einer
    Epochendarstellung}, booktitle={Vormärz-Handbuch}, publisher={Aisthesis}, author={Eke,
    Norbert Otto}, editor={Eke, Norbert OttoEditor}, year={2020}, pages={9–18} }'
  chicago: 'Eke, Norbert Otto. “Vormärz – Prolegomenon einer Epochendarstellung.”
    In <i>Vormärz-Handbuch</i>, edited by Norbert Otto Eke, 9–18. Bielefeld: Aisthesis,
    2020.'
  ieee: 'N. O. Eke, “Vormärz – Prolegomenon einer Epochendarstellung,” in <i>Vormärz-Handbuch</i>,
    N. O. Eke, Ed. Bielefeld: Aisthesis, 2020, pp. 9–18.'
  mla: Eke, Norbert Otto. “Vormärz – Prolegomenon einer Epochendarstellung.” <i>Vormärz-Handbuch</i>,
    edited by Norbert Otto Eke, Aisthesis, 2020, pp. 9–18.
  short: 'N.O. Eke, in: N.O. Eke (Ed.), Vormärz-Handbuch, Aisthesis, Bielefeld, 2020,
    pp. 9–18.'
date_created: 2020-09-08T07:02:26Z
date_updated: 2022-01-06T06:53:58Z
department:
- _id: '465'
editor:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  last_name: Eke
language:
- iso: ger
page: 9-18
place: Bielefeld
publication: Vormärz-Handbuch
publisher: Aisthesis
status: public
title: Vormärz – Prolegomenon einer Epochendarstellung
type: book_chapter
user_id: '14932'
year: '2020'
...
---
_id: '19097'
author:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  id: '104'
  last_name: Eke
citation:
  ama: 'Eke NO. Vormärz und Klassik. In: Eke NO, ed. <i>Vormärz-Handbuch</i>. Bielefeld:
    Aisthesis; 2020:155-164.'
  apa: 'Eke, N. O. (2020). Vormärz und Klassik. In N. O. Eke (Ed.), <i>Vormärz-Handbuch</i>
    (pp. 155–164). Bielefeld: Aisthesis.'
  bibtex: '@inbook{Eke_2020, place={Bielefeld}, title={Vormärz und Klassik}, booktitle={Vormärz-Handbuch},
    publisher={Aisthesis}, author={Eke, Norbert Otto}, editor={Eke, Norbert OttoEditor},
    year={2020}, pages={155–164} }'
  chicago: 'Eke, Norbert Otto. “Vormärz und Klassik.” In <i>Vormärz-Handbuch</i>,
    edited by Norbert Otto Eke, 155–64. Bielefeld: Aisthesis, 2020.'
  ieee: 'N. O. Eke, “Vormärz und Klassik,” in <i>Vormärz-Handbuch</i>, N. O. Eke,
    Ed. Bielefeld: Aisthesis, 2020, pp. 155–164.'
  mla: Eke, Norbert Otto. “Vormärz und Klassik.” <i>Vormärz-Handbuch</i>, edited by
    Norbert Otto Eke, Aisthesis, 2020, pp. 155–64.
  short: 'N.O. Eke, in: N.O. Eke (Ed.), Vormärz-Handbuch, Aisthesis, Bielefeld, 2020,
    pp. 155–164.'
date_created: 2020-09-08T07:04:49Z
date_updated: 2022-01-06T06:53:58Z
department:
- _id: '465'
editor:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  last_name: Eke
language:
- iso: ger
page: 155-164
place: Bielefeld
publication: Vormärz-Handbuch
publisher: Aisthesis
status: public
title: Vormärz und Klassik
type: book_chapter
user_id: '14932'
year: '2020'
...
---
_id: '19098'
author:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  id: '104'
  last_name: Eke
citation:
  ama: 'Eke NO. Vormärz und Aufklärung. In: Eke NO, ed. <i>Vormärz-Handbuch</i>. Bielefeld:
    Aisthesis; 2020:171-178.'
  apa: 'Eke, N. O. (2020). Vormärz und Aufklärung. In N. O. Eke (Ed.), <i>Vormärz-Handbuch</i>
    (pp. 171–178). Bielefeld: Aisthesis.'
  bibtex: '@inbook{Eke_2020, place={Bielefeld}, title={Vormärz und Aufklärung}, booktitle={Vormärz-Handbuch},
    publisher={Aisthesis}, author={Eke, Norbert Otto}, editor={Eke, Norbert OttoEditor},
    year={2020}, pages={171–178} }'
  chicago: 'Eke, Norbert Otto. “Vormärz und Aufklärung.” In <i>Vormärz-Handbuch</i>,
    edited by Norbert Otto Eke, 171–78. Bielefeld: Aisthesis, 2020.'
  ieee: 'N. O. Eke, “Vormärz und Aufklärung,” in <i>Vormärz-Handbuch</i>, N. O. Eke,
    Ed. Bielefeld: Aisthesis, 2020, pp. 171–178.'
  mla: Eke, Norbert Otto. “Vormärz und Aufklärung.” <i>Vormärz-Handbuch</i>, edited
    by Norbert Otto Eke, Aisthesis, 2020, pp. 171–78.
  short: 'N.O. Eke, in: N.O. Eke (Ed.), Vormärz-Handbuch, Aisthesis, Bielefeld, 2020,
    pp. 171–178.'
date_created: 2020-09-08T07:07:33Z
date_updated: 2022-01-06T06:53:58Z
department:
- _id: '465'
editor:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  last_name: Eke
language:
- iso: ger
page: 171-178
place: Bielefeld
publication: Vormärz-Handbuch
publisher: Aisthesis
status: public
title: Vormärz und Aufklärung
type: book_chapter
user_id: '14932'
year: '2020'
...
---
_id: '19099'
author:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  id: '104'
  last_name: Eke
citation:
  ama: 'Eke NO. Exil. In: Eke NO, ed. <i>Vormärz-Handbuch</i>. Bielefeld: Aisthesis;
    2020:289-297.'
  apa: 'Eke, N. O. (2020). Exil. In N. O. Eke (Ed.), <i>Vormärz-Handbuch</i> (pp.
    289–297). Bielefeld: Aisthesis.'
  bibtex: '@inbook{Eke_2020, place={Bielefeld}, title={Exil}, booktitle={Vormärz-Handbuch},
    publisher={Aisthesis}, author={Eke, Norbert Otto}, editor={Eke, Norbert OttoEditor},
    year={2020}, pages={289–297} }'
  chicago: 'Eke, Norbert Otto. “Exil.” In <i>Vormärz-Handbuch</i>, edited by Norbert
    Otto Eke, 289–97. Bielefeld: Aisthesis, 2020.'
  ieee: 'N. O. Eke, “Exil,” in <i>Vormärz-Handbuch</i>, N. O. Eke, Ed. Bielefeld:
    Aisthesis, 2020, pp. 289–297.'
  mla: Eke, Norbert Otto. “Exil.” <i>Vormärz-Handbuch</i>, edited by Norbert Otto
    Eke, Aisthesis, 2020, pp. 289–97.
  short: 'N.O. Eke, in: N.O. Eke (Ed.), Vormärz-Handbuch, Aisthesis, Bielefeld, 2020,
    pp. 289–297.'
date_created: 2020-09-08T07:16:12Z
date_updated: 2022-01-06T06:53:58Z
department:
- _id: '465'
editor:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  last_name: Eke
language:
- iso: ger
page: 289-297
place: Bielefeld
publication: Vormärz-Handbuch
publisher: Aisthesis
status: public
title: Exil
type: book_chapter
user_id: '14932'
year: '2020'
...
---
_id: '19101'
author:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  id: '104'
  last_name: Eke
citation:
  ama: 'Eke NO. Habitueller Antiklassizismus. Christian Dietrich Grabbe und die Kritik
    an Klassik und Romantik im Vormärz. In: Gather K, ed. <i>Zwischen Emanzipation
    und Sozialdisziplinierung: Pädagogik im Vormärz</i>. Bielefeld: Aisthesis; 2020:231-258.'
  apa: 'Eke, N. O. (2020). Habitueller Antiklassizismus. Christian Dietrich Grabbe
    und die Kritik an Klassik und Romantik im Vormärz. In K. Gather (Ed.), <i>Zwischen
    Emanzipation und Sozialdisziplinierung: Pädagogik im Vormärz</i> (pp. 231–258).
    Bielefeld: Aisthesis.'
  bibtex: '@inbook{Eke_2020, place={Bielefeld}, title={Habitueller Antiklassizismus.
    Christian Dietrich Grabbe und die Kritik an Klassik und Romantik im Vormärz},
    booktitle={Zwischen Emanzipation und Sozialdisziplinierung: Pädagogik im Vormärz},
    publisher={Aisthesis}, author={Eke, Norbert Otto}, editor={Gather, KatharinaEditor},
    year={2020}, pages={231–258} }'
  chicago: 'Eke, Norbert Otto. “Habitueller Antiklassizismus. Christian Dietrich Grabbe
    und die Kritik an Klassik und Romantik im Vormärz.” In <i>Zwischen Emanzipation
    und Sozialdisziplinierung: Pädagogik im Vormärz</i>, edited by Katharina Gather,
    231–58. Bielefeld: Aisthesis, 2020.'
  ieee: 'N. O. Eke, “Habitueller Antiklassizismus. Christian Dietrich Grabbe und die
    Kritik an Klassik und Romantik im Vormärz,” in <i>Zwischen Emanzipation und Sozialdisziplinierung:
    Pädagogik im Vormärz</i>, K. Gather, Ed. Bielefeld: Aisthesis, 2020, pp. 231–258.'
  mla: 'Eke, Norbert Otto. “Habitueller Antiklassizismus. Christian Dietrich Grabbe
    und die Kritik an Klassik und Romantik im Vormärz.” <i>Zwischen Emanzipation und
    Sozialdisziplinierung: Pädagogik im Vormärz</i>, edited by Katharina Gather, Aisthesis,
    2020, pp. 231–58.'
  short: 'N.O. Eke, in: K. Gather (Ed.), Zwischen Emanzipation und Sozialdisziplinierung:
    Pädagogik im Vormärz, Aisthesis, Bielefeld, 2020, pp. 231–258.'
date_created: 2020-09-08T07:20:51Z
date_updated: 2022-01-06T06:53:58Z
department:
- _id: '465'
editor:
- first_name: Katharina
  full_name: Gather, Katharina
  last_name: Gather
language:
- iso: ger
page: 231-258
place: Bielefeld
publication: 'Zwischen Emanzipation und Sozialdisziplinierung: Pädagogik im Vormärz'
publisher: Aisthesis
status: public
title: Habitueller Antiklassizismus. Christian Dietrich Grabbe und die Kritik an Klassik
  und Romantik im Vormärz
type: book_chapter
user_id: '14932'
year: '2020'
...
---
_id: '19103'
author:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  id: '104'
  last_name: Eke
citation:
  ama: 'Eke NO. Nachruf: Hartmut Steinecke zum Gedenken. <i>Zeitschrift für deutsche
    Philologie</i>. 2020;139(1):1-3.'
  apa: 'Eke, N. O. (2020). Nachruf: Hartmut Steinecke zum Gedenken. <i>Zeitschrift
    für deutsche Philologie</i>, <i>139</i>(1), 1–3.'
  bibtex: '@article{Eke_2020, title={Nachruf: Hartmut Steinecke zum Gedenken}, volume={139},
    number={1}, journal={Zeitschrift für deutsche Philologie}, author={Eke, Norbert
    Otto}, year={2020}, pages={1–3} }'
  chicago: 'Eke, Norbert Otto. “Nachruf: Hartmut Steinecke zum Gedenken.” <i>Zeitschrift
    für deutsche Philologie</i> 139, no. 1 (2020): 1–3.'
  ieee: 'N. O. Eke, “Nachruf: Hartmut Steinecke zum Gedenken,” <i>Zeitschrift für
    deutsche Philologie</i>, vol. 139, no. 1, pp. 1–3, 2020.'
  mla: 'Eke, Norbert Otto. “Nachruf: Hartmut Steinecke zum Gedenken.” <i>Zeitschrift
    für deutsche Philologie</i>, vol. 139, no. 1, 2020, pp. 1–3.'
  short: N.O. Eke, Zeitschrift für deutsche Philologie 139 (2020) 1–3.
date_created: 2020-09-08T07:38:59Z
date_updated: 2022-01-06T06:53:58Z
department:
- _id: '465'
intvolume: '       139'
issue: '1'
language:
- iso: ger
page: 1-3
publication: Zeitschrift für deutsche Philologie
status: public
title: 'Nachruf: Hartmut Steinecke zum Gedenken'
type: journal_article
user_id: '14932'
volume: 139
year: '2020'
...
---
_id: '19153'
author:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  id: '104'
  last_name: Eke
citation:
  ama: 'Eke NO. Der ‚Eigene Kalender‘ des Erinnerns: Die Wahrheit der erfundenen Erinnerung
    in Herta Müllers Romanen, Erzählungen und Essays. <i>German Life and Letters (Special
    Issue: Herta Müller and the Currents of European History)</i>. 2020;73(1):72-84.'
  apa: 'Eke, N. O. (2020). Der ‚Eigene Kalender‘ des Erinnerns: Die Wahrheit der erfundenen
    Erinnerung in Herta Müllers Romanen, Erzählungen und Essays. <i>German Life and
    Letters (Special Issue: Herta Müller and the Currents of European History)</i>,
    <i>73</i>(1), 72–84.'
  bibtex: '@article{Eke_2020, title={Der ‚Eigene Kalender‘ des Erinnerns: Die Wahrheit
    der erfundenen Erinnerung in Herta Müllers Romanen, Erzählungen und Essays}, volume={73},
    number={1}, journal={German Life and Letters (Special Issue: Herta Müller and
    the Currents of European History)}, author={Eke, Norbert Otto}, year={2020}, pages={72–84}
    }'
  chicago: 'Eke, Norbert Otto. “Der ‚Eigene Kalender‘ des Erinnerns: Die Wahrheit
    der erfundenen Erinnerung in Herta Müllers Romanen, Erzählungen und Essays.” <i>German
    Life and Letters (Special Issue: Herta Müller and the Currents of European History)</i>
    73, no. 1 (2020): 72–84.'
  ieee: 'N. O. Eke, “Der ‚Eigene Kalender‘ des Erinnerns: Die Wahrheit der erfundenen
    Erinnerung in Herta Müllers Romanen, Erzählungen und Essays,” <i>German Life and
    Letters (Special Issue: Herta Müller and the Currents of European History)</i>,
    vol. 73, no. 1, pp. 72–84, 2020.'
  mla: 'Eke, Norbert Otto. “Der ‚Eigene Kalender‘ des Erinnerns: Die Wahrheit der
    erfundenen Erinnerung in Herta Müllers Romanen, Erzählungen und Essays.” <i>German
    Life and Letters (Special Issue: Herta Müller and the Currents of European History)</i>,
    vol. 73, no. 1, 2020, pp. 72–84.'
  short: 'N.O. Eke, German Life and Letters (Special Issue: Herta Müller and the Currents
    of European History) 73 (2020) 72–84.'
date_created: 2020-09-09T05:52:07Z
date_updated: 2022-01-06T06:53:58Z
department:
- _id: '465'
intvolume: '        73'
issue: '1'
language:
- iso: ger
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1111/glal.12252
oa: '1'
page: 72-84
publication: 'German Life and Letters (Special Issue: Herta Müller and the Currents
  of European History)'
status: public
title: 'Der ‚Eigene Kalender‘ des Erinnerns: Die Wahrheit der erfundenen Erinnerung
  in Herta Müllers Romanen, Erzählungen und Essays'
type: journal_article
user_id: '14932'
volume: 73
year: '2020'
...
---
_id: '23517'
author:
- first_name: Iris
  full_name: Gräßler, Iris
  id: '47565'
  last_name: Gräßler
  orcid: 0000-0001-5765-971X
- first_name: Julian
  full_name: Hentze, Julian
  id: '13342'
  last_name: Hentze
citation:
  ama: Gräßler I, Hentze J. The new V-Model of 2206 and its validation. <i>at-Automatisierungstechnik
    68(5)</i>. 2020;(68(5)):312-324.
  apa: Gräßler, I., &#38; Hentze, J. (2020). The new V-Model of 2206 and its validation.
    <i>At-Automatisierungstechnik 68(5)</i>, <i>68(5)</i>, 312–324.
  bibtex: '@article{Gräßler_Hentze_2020, title={The new V-Model of 2206 and its validation},
    number={68(5)}, journal={at-Automatisierungstechnik 68(5)}, author={Gräßler, Iris
    and Hentze, Julian}, year={2020}, pages={312–324} }'
  chicago: 'Gräßler, Iris, and Julian Hentze. “The New V-Model of 2206 and Its Validation.”
    <i>At-Automatisierungstechnik 68(5)</i>, no. 68(5) (2020): 312–24.'
  ieee: I. Gräßler and J. Hentze, “The new V-Model of 2206 and its validation,” <i>at-Automatisierungstechnik
    68(5)</i>, no. 68(5), pp. 312–324, 2020.
  mla: Gräßler, Iris, and Julian Hentze. “The New V-Model of 2206 and Its Validation.”
    <i>At-Automatisierungstechnik 68(5)</i>, no. 68(5), 2020, pp. 312–24.
  short: I. Gräßler, J. Hentze, At-Automatisierungstechnik 68(5) (2020) 312–324.
date_created: 2021-08-24T10:04:24Z
date_updated: 2022-01-06T06:55:56Z
department:
- _id: '152'
issue: 68(5)
language:
- iso: eng
main_file_link:
- url: https://doi.org/10.1515/auto-2020-0015
page: 312-324
publication: at-Automatisierungstechnik 68(5)
publication_identifier:
  issn:
  - 'ISSN: 2196-677X'
status: public
title: The new V-Model of 2206 and its validation
type: journal_article
user_id: '77594'
year: '2020'
...
---
_id: '23853'
citation:
  ama: 'Eke NO, ed. <i>Herta Müller. Text + Kritik 155/2020. 2. Auflage: Neufassung.
    Hg. von Norbert Otto Eke und Christof Hamann. </i>. Richard Boorberg Verlag ;
    2020.'
  apa: 'Herta Müller. Text + Kritik 155/2020. 2. Auflage: Neufassung. Hg. von Norbert
    Otto Eke und Christof Hamann. . (2020). In N. O. Eke (Ed.), <i>edition text +
    kritik </i>. Richard Boorberg Verlag .'
  bibtex: '@book{Eke_2020, title={Herta Müller. Text + Kritik 155/2020. 2. Auflage:
    Neufassung. Hg. von Norbert Otto Eke und Christof Hamann. }, journal={edition
    text + kritik }, publisher={Richard Boorberg Verlag }, year={2020} }'
  chicago: 'Eke, Norbert Otto, ed. <i>Herta Müller. Text + Kritik 155/2020. 2. Auflage:
    Neufassung. Hg. von Norbert Otto Eke und Christof Hamann. </i>. <i>edition text
    + kritik </i>. Richard Boorberg Verlag , 2020.'
  ieee: 'N. O. Eke, Ed., <i>Herta Müller. Text + Kritik 155/2020. 2. Auflage: Neufassung.
    Hg. von Norbert Otto Eke und Christof Hamann. </i>. Richard Boorberg Verlag ,
    2020.'
  mla: 'Eke, Norbert Otto, editor. “Herta Müller. Text + Kritik 155/2020. 2. Auflage:
    Neufassung. Hg. von Norbert Otto Eke und Christof Hamann. .” <i>edition text +
    kritik </i>, Richard Boorberg Verlag , 2020.'
  short: 'N.O. Eke, ed., Herta Müller. Text + Kritik 155/2020. 2. Auflage: Neufassung.
    Hg. von Norbert Otto Eke und Christof Hamann. , Richard Boorberg Verlag , 2020.'
date_created: 2021-09-07T10:23:51Z
date_updated: 2022-01-06T06:56:02Z
department:
- _id: '5'
editor:
- first_name: Norbert Otto
  full_name: Eke, Norbert Otto
  id: '104'
  last_name: Eke
language:
- iso: ger
page: '227 '
publication: 'edition text + kritik '
publication_status: published
publisher: 'Richard Boorberg Verlag '
status: public
title: 'Herta Müller. Text + Kritik 155/2020. 2. Auflage: Neufassung. Hg. von Norbert
  Otto Eke und Christof Hamann. '
type: journal_editor
user_id: '104'
year: '2020'
...
---
_id: '20495'
author:
- first_name: Moritz
  full_name: Jochmaring, Moritz
  last_name: Jochmaring
citation:
  ama: Jochmaring M. <i>A Self Stabilizing Protocol for Well-Formed Trees in Hybrid
    Networks</i>.; 2020.
  apa: Jochmaring, M. (2020). <i>A self stabilizing protocol for well-formed trees
    in hybrid networks</i>.
  bibtex: '@book{Jochmaring_2020, title={A self stabilizing protocol for well-formed
    trees in hybrid networks}, author={Jochmaring, Moritz}, year={2020} }'
  chicago: Jochmaring, Moritz. <i>A Self Stabilizing Protocol for Well-Formed Trees
    in Hybrid Networks</i>, 2020.
  ieee: M. Jochmaring, <i>A self stabilizing protocol for well-formed trees in hybrid
    networks</i>. 2020.
  mla: Jochmaring, Moritz. <i>A Self Stabilizing Protocol for Well-Formed Trees in
    Hybrid Networks</i>. 2020.
  short: M. Jochmaring, A Self Stabilizing Protocol for Well-Formed Trees in Hybrid
    Networks, 2020.
date_created: 2020-11-25T07:03:16Z
date_updated: 2022-01-06T06:54:27Z
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
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: A self stabilizing protocol for well-formed trees in hybrid networks
type: mastersthesis
user_id: '15504'
year: '2020'
...
---
_id: '20755'
abstract:
- lang: eng
  text: "We consider the problem of computing shortest paths in \\emph{hybrid networks},
    in which nodes can make use of different communication modes. For example, mobile
    phones may use ad-hoc connections via Bluetooth or Wi-Fi in addition to the cellular
    network to solve tasks more efficiently. Like in this case, the different communication
    modes may differ considerably in range, bandwidth, and flexibility. We build upon
    the model of Augustine et al. [SODA '20], which captures these differences by
    a \\emph{local} and a \\emph{global} mode. Specifically, the local edges model
    a fixed communication network in which $O(1)$ messages of size $O(\\log n)$ can
    be sent over every edge in each synchronous round. The global edges form a clique,
    but nodes are only allowed to send and receive a total of at most $O(\\log n)$
    messages over global edges, which restricts the nodes to use these edges only
    very sparsely.\r\n\r\nWe demonstrate the power of hybrid networks by presenting
    algorithms to compute Single-Source Shortest Paths and the diameter very efficiently
    in \\emph{sparse graphs}. Specifically, we present exact $O(\\log n)$ time algorithms
    for cactus graphs (i.e., graphs in which each edge is contained in at most one
    cycle), and $3$-approximations for graphs that have at most $n + O(n^{1/3})$ edges
    and arboricity $O(\\log n)$. For these graph classes, our algorithms provide exponentially
    faster solutions than the best known algorithms for general graphs in this model.\r\nBeyond
    shortest paths, we also provide a variety of useful tools and techniques for hybrid
    networks, which may be of independent interest.\r\n"
author:
- first_name: Michael
  full_name: Feldmann, Michael
  id: '23538'
  last_name: Feldmann
- first_name: Kristian
  full_name: Hinnenthal, Kristian
  id: '32229'
  last_name: Hinnenthal
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: 'Feldmann M, Hinnenthal K, Scheideler C. Fast Hybrid Network Algorithms for
    Shortest Paths in Sparse Graphs. In: <i>Proceedings of the 24th International
    Conference on Principles of Distributed Systems (OPODIS)</i>. Schloss Dagstuhl
    - Leibniz-Zentrum für Informatik; 2020. doi:<a href="https://doi.org/10.4230/LIPIcs.OPODIS.2020.31">10.4230/LIPIcs.OPODIS.2020.31</a>'
  apa: Feldmann, M., Hinnenthal, K., &#38; Scheideler, C. (2020). Fast Hybrid Network
    Algorithms for Shortest Paths in Sparse Graphs. In <i>Proceedings of the 24th
    International Conference on Principles of Distributed Systems (OPODIS)</i>. Schloss
    Dagstuhl - Leibniz-Zentrum für Informatik. <a href="https://doi.org/10.4230/LIPIcs.OPODIS.2020.31">https://doi.org/10.4230/LIPIcs.OPODIS.2020.31</a>
  bibtex: '@inproceedings{Feldmann_Hinnenthal_Scheideler_2020, title={Fast Hybrid
    Network Algorithms for Shortest Paths in Sparse Graphs}, DOI={<a href="https://doi.org/10.4230/LIPIcs.OPODIS.2020.31">10.4230/LIPIcs.OPODIS.2020.31</a>},
    booktitle={Proceedings of the 24th International Conference on Principles of Distributed
    Systems (OPODIS)}, publisher={Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
    author={Feldmann, Michael and Hinnenthal, Kristian and Scheideler, Christian},
    year={2020} }'
  chicago: Feldmann, Michael, Kristian Hinnenthal, and Christian Scheideler. “Fast
    Hybrid Network Algorithms for Shortest Paths in Sparse Graphs.” In <i>Proceedings
    of the 24th International Conference on Principles of Distributed Systems (OPODIS)</i>.
    Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href="https://doi.org/10.4230/LIPIcs.OPODIS.2020.31">https://doi.org/10.4230/LIPIcs.OPODIS.2020.31</a>.
  ieee: M. Feldmann, K. Hinnenthal, and C. Scheideler, “Fast Hybrid Network Algorithms
    for Shortest Paths in Sparse Graphs,” in <i>Proceedings of the 24th International
    Conference on Principles of Distributed Systems (OPODIS)</i>, 2020.
  mla: Feldmann, Michael, et al. “Fast Hybrid Network Algorithms for Shortest Paths
    in Sparse Graphs.” <i>Proceedings of the 24th International Conference on Principles
    of Distributed Systems (OPODIS)</i>, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
    2020, doi:<a href="https://doi.org/10.4230/LIPIcs.OPODIS.2020.31">10.4230/LIPIcs.OPODIS.2020.31</a>.
  short: 'M. Feldmann, K. Hinnenthal, C. Scheideler, in: Proceedings of the 24th International
    Conference on Principles of Distributed Systems (OPODIS), Schloss Dagstuhl - Leibniz-Zentrum
    für Informatik, 2020.'
date_created: 2020-12-16T10:20:18Z
date_updated: 2022-01-06T06:54:36Z
ddc:
- '000'
department:
- _id: '79'
doi: 10.4230/LIPIcs.OPODIS.2020.31
external_id:
  arxiv:
  - '2007.01191'
file:
- access_level: closed
  content_type: application/pdf
  creator: mfeldma2
  date_created: 2020-12-16T10:18:50Z
  date_updated: 2020-12-16T10:18:50Z
  file_id: '20756'
  file_name: Fast_Hybrid_Network_Algorithms_for_Shortest_Paths_in_Sparse_Graphs.pdf
  file_size: 867373
  relation: main_file
  success: 1
file_date_updated: 2020-12-16T10:18:50Z
has_accepted_license: '1'
language:
- iso: eng
project:
- _id: '2'
  name: SFB 901 - Project Area A
- _id: '5'
  name: SFB 901 - Subproject A1
- _id: '1'
  name: SFB 901
publication: Proceedings of the 24th International Conference on Principles of Distributed
  Systems (OPODIS)
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
status: public
title: Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs
type: conference
user_id: '23538'
year: '2020'
...
---
_id: '18066'
author:
- first_name: Michael
  full_name: Skowronek, Michael
  last_name: Skowronek
citation:
  ama: Skowronek M. <i>Approaches for Competetive Routing through Intersections of
    Hole Abstractions in Hybrid Communication Networks</i>. Universität Paderborn;
    2020.
  apa: Skowronek, M. (2020). <i>Approaches for Competetive Routing through Intersections
    of Hole Abstractions in Hybrid Communication Networks</i>. Universität Paderborn.
  bibtex: '@book{Skowronek_2020, title={Approaches for Competetive Routing through
    Intersections of Hole Abstractions in Hybrid Communication Networks}, publisher={Universität
    Paderborn}, author={Skowronek, Michael}, year={2020} }'
  chicago: Skowronek, Michael. <i>Approaches for Competetive Routing through Intersections
    of Hole Abstractions in Hybrid Communication Networks</i>. Universität Paderborn,
    2020.
  ieee: M. Skowronek, <i>Approaches for Competetive Routing through Intersections
    of Hole Abstractions in Hybrid Communication Networks</i>. Universität Paderborn,
    2020.
  mla: Skowronek, Michael. <i>Approaches for Competetive Routing through Intersections
    of Hole Abstractions in Hybrid Communication Networks</i>. Universität Paderborn,
    2020.
  short: M. Skowronek, Approaches for Competetive Routing through Intersections of
    Hole Abstractions in Hybrid Communication Networks, Universität Paderborn, 2020.
date_created: 2020-08-20T07:40:58Z
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: Approaches for Competetive Routing through Intersections of Hole Abstractions
  in Hybrid Communication Networks
type: bachelorsthesis
user_id: '477'
year: '2020'
...
---
_id: '18648'
author:
- first_name: Andreas
  full_name: Guggenmos, Andreas
  last_name: Guggenmos
citation:
  ama: Guggenmos A. <i>Algorithmen Für Selbststabilisierende Skip+-Delaunaygraphen</i>.
    Universität Paderborn; 2020.
  apa: Guggenmos, A. (2020). <i>Algorithmen für selbststabilisierende Skip+-Delaunaygraphen</i>.
    Universität Paderborn.
  bibtex: '@book{Guggenmos_2020, title={Algorithmen für selbststabilisierende Skip+-Delaunaygraphen},
    publisher={Universität Paderborn}, author={Guggenmos, Andreas}, year={2020} }'
  chicago: Guggenmos, Andreas. <i>Algorithmen Für Selbststabilisierende Skip+-Delaunaygraphen</i>.
    Universität Paderborn, 2020.
  ieee: A. Guggenmos, <i>Algorithmen für selbststabilisierende Skip+-Delaunaygraphen</i>.
    Universität Paderborn, 2020.
  mla: Guggenmos, Andreas. <i>Algorithmen Für Selbststabilisierende Skip+-Delaunaygraphen</i>.
    Universität Paderborn, 2020.
  short: A. Guggenmos, Algorithmen Für Selbststabilisierende Skip+-Delaunaygraphen,
    Universität Paderborn, 2020.
date_created: 2020-08-31T07:14:51Z
date_updated: 2022-01-06T06:53:50Z
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: Algorithmen für selbststabilisierende Skip+-Delaunaygraphen
type: bachelorsthesis
user_id: '477'
year: '2020'
...
