---
_id: '17422'
abstract:
- lang: eng
  text: "Commercial software of material flow simulations has the ability to layout
    the simulated models. Arranged equipment, such as conveyors or machines, includes
    the need to model and determine motion paths for moving objects like forklifts
    or automatically guided vehicles, so that the simulation framework is able to
    navigate all vehicles across those motion paths. After analyzing first scenarios,
    the user often carries out layout changes in the simulation model, e.g. moving,
    adding or deleting equipment. However, those changes cause time consuming, additional
    modeling of the motion paths for the user. Our motion planning algorithm reduces
    these changes by automatically determining the motion paths for moving objects,
    depending on an actual model layout without colliding with other objects. The
    algorithm works on the basis of the virtual scene\x92s 3D-data used for the simulation
    model\x92s visualization. We demonstrate the technique with a multi-floor building
    example."
author:
- first_name: Matthias
  full_name: Fischer, Matthias
  id: '146'
  last_name: Fischer
- first_name: Hendrik
  full_name: Renken, Hendrik
  last_name: Renken
- first_name: Christoph
  full_name: Laroque, Christoph
  last_name: Laroque
- first_name: Guido
  full_name: Schaumann, Guido
  last_name: Schaumann
- first_name: Wilhelm
  full_name: Dangelmaier, Wilhelm
  last_name: Dangelmaier
citation:
  ama: 'Fischer M, Renken H, Laroque C, Schaumann G, Dangelmaier W. Automated 3D-motion
    planning for ramps and stairs in intra-logistics material flow simulations. In:
    <i>Proceedings of the 2010 Winter Simulation Conference</i>. ; 2010. doi:<a href="https://doi.org/10.1109/wsc.2010.5678906">10.1109/wsc.2010.5678906</a>'
  apa: Fischer, M., Renken, H., Laroque, C., Schaumann, G., &#38; Dangelmaier, W.
    (2010). Automated 3D-motion planning for ramps and stairs in intra-logistics material
    flow simulations. In <i>Proceedings of the 2010 Winter Simulation Conference</i>.
    <a href="https://doi.org/10.1109/wsc.2010.5678906">https://doi.org/10.1109/wsc.2010.5678906</a>
  bibtex: '@inproceedings{Fischer_Renken_Laroque_Schaumann_Dangelmaier_2010, title={Automated
    3D-motion planning for ramps and stairs in intra-logistics material flow simulations},
    DOI={<a href="https://doi.org/10.1109/wsc.2010.5678906">10.1109/wsc.2010.5678906</a>},
    booktitle={Proceedings of the 2010 Winter Simulation Conference}, author={Fischer,
    Matthias and Renken, Hendrik and Laroque, Christoph and Schaumann, Guido and Dangelmaier,
    Wilhelm}, year={2010} }'
  chicago: Fischer, Matthias, Hendrik Renken, Christoph Laroque, Guido Schaumann,
    and Wilhelm Dangelmaier. “Automated 3D-Motion Planning for Ramps and Stairs in
    Intra-Logistics Material Flow Simulations.” In <i>Proceedings of the 2010 Winter
    Simulation Conference</i>, 2010. <a href="https://doi.org/10.1109/wsc.2010.5678906">https://doi.org/10.1109/wsc.2010.5678906</a>.
  ieee: M. Fischer, H. Renken, C. Laroque, G. Schaumann, and W. Dangelmaier, “Automated
    3D-motion planning for ramps and stairs in intra-logistics material flow simulations,”
    in <i>Proceedings of the 2010 Winter Simulation Conference</i>, 2010.
  mla: Fischer, Matthias, et al. “Automated 3D-Motion Planning for Ramps and Stairs
    in Intra-Logistics Material Flow Simulations.” <i>Proceedings of the 2010 Winter
    Simulation Conference</i>, 2010, doi:<a href="https://doi.org/10.1109/wsc.2010.5678906">10.1109/wsc.2010.5678906</a>.
  short: 'M. Fischer, H. Renken, C. Laroque, G. Schaumann, W. Dangelmaier, in: Proceedings
    of the 2010 Winter Simulation Conference, 2010.'
date_created: 2020-07-27T19:33:16Z
date_updated: 2022-01-06T06:53:11Z
department:
- _id: '63'
doi: 10.1109/wsc.2010.5678906
language:
- iso: eng
publication: Proceedings of the 2010 Winter Simulation Conference
publication_identifier:
  isbn:
  - '9781424498666'
publication_status: published
status: public
title: Automated 3D-motion planning for ramps and stairs in intra-logistics material
  flow simulations
type: conference
user_id: '15415'
year: '2010'
...
---
_id: '17462'
author:
- first_name: Joachim
  full_name: Gehweiler, Joachim
  last_name: Gehweiler
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Ulf-Peter
  full_name: Schroeder, Ulf-Peter
  id: '477'
  last_name: Schroeder
citation:
  ama: 'Gehweiler J, Meyer auf der Heide F, Schroeder U-P. <i>A Large-Scale Distributed
    Environment for Peer-to-Peer Services</i>. Paderborn: Heinz Nixdorf Institut;
    2010.'
  apa: 'Gehweiler, J., Meyer auf der Heide, F., &#38; Schroeder, U.-P. (2010). <i>A
    Large-Scale Distributed Environment for Peer-to-Peer Services</i>. Paderborn:
    Heinz Nixdorf Institut.'
  bibtex: '@book{Gehweiler_Meyer auf der Heide_Schroeder_2010, place={Paderborn},
    title={A Large-Scale Distributed Environment for Peer-to-Peer Services}, publisher={Heinz
    Nixdorf Institut}, author={Gehweiler, Joachim and Meyer auf der Heide, Friedhelm
    and Schroeder, Ulf-Peter}, year={2010} }'
  chicago: 'Gehweiler, Joachim, Friedhelm Meyer auf der Heide, and Ulf-Peter Schroeder.
    <i>A Large-Scale Distributed Environment for Peer-to-Peer Services</i>. Paderborn:
    Heinz Nixdorf Institut, 2010.'
  ieee: 'J. Gehweiler, F. Meyer auf der Heide, and U.-P. Schroeder, <i>A Large-Scale
    Distributed Environment for Peer-to-Peer Services</i>. Paderborn: Heinz Nixdorf
    Institut, 2010.'
  mla: Gehweiler, Joachim, et al. <i>A Large-Scale Distributed Environment for Peer-to-Peer
    Services</i>. Heinz Nixdorf Institut, 2010.
  short: J. Gehweiler, F. Meyer auf der Heide, U.-P. Schroeder, A Large-Scale Distributed
    Environment for Peer-to-Peer Services, Heinz Nixdorf Institut, Paderborn, 2010.
date_created: 2020-07-30T07:25:59Z
date_updated: 2022-01-06T06:53:12Z
ddc:
- '000'
department:
- _id: '63'
file:
- access_level: closed
  content_type: application/pdf
  creator: koala
  date_created: 2020-07-30T07:24:17Z
  date_updated: 2020-07-30T07:24:17Z
  file_id: '17463'
  file_name: tr-ri-10-317.pdf
  file_size: 468844
  relation: main_file
  success: 1
file_date_updated: 2020-07-30T07:24:17Z
has_accepted_license: '1'
language:
- iso: eng
place: Paderborn
publisher: Heinz Nixdorf Institut
report_number: tr-ri-10-317
status: public
title: A Large-Scale Distributed Environment for Peer-to-Peer Services
type: report
user_id: '15415'
year: '2010'
...
---
_id: '17464'
author:
- first_name: Maria J.
  full_name: Blesa, Maria J.
  last_name: Blesa
- first_name: Christian
  full_name: Blum, Christian
  last_name: Blum
- first_name: Angelo
  full_name: de Caro, Angelo
  last_name: de Caro
- first_name: 'Bastian '
  full_name: 'Degener, Bastian '
  last_name: Degener
- first_name: Barbara
  full_name: Kempkes, Barbara
  last_name: Kempkes
- first_name: Piere
  full_name: Leone, Piere
  last_name: Leone
- first_name: Giuseppe
  full_name: Persiano, Giuseppe
  last_name: Persiano
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Georgios
  full_name: Mylonas, Georgios
  last_name: Mylonas
citation:
  ama: Blesa MJ, Blum C, de Caro A, et al. <i>Adapting a Sensor Net to the Dynamic
    Environment in a Wildlife Scenario - a Case Study</i>.; 2010.
  apa: Blesa, M. J., Blum, C., de Caro, A., Degener, B., Kempkes, B., Leone, P., …
    Mylonas, G. (2010). <i>Adapting a sensor net to the dynamic environment in a wildlife
    scenario - a case study</i>.
  bibtex: '@book{Blesa_Blum_de Caro_Degener_Kempkes_Leone_Persiano_Meyer auf der Heide_Mylonas_2010,
    title={Adapting a sensor net to the dynamic environment in a wildlife scenario
    - a case study}, author={Blesa, Maria J. and Blum, Christian and de Caro, Angelo
    and Degener, Bastian  and Kempkes, Barbara and Leone, Piere and Persiano, Giuseppe
    and Meyer auf der Heide, Friedhelm and Mylonas, Georgios}, year={2010} }'
  chicago: Blesa, Maria J., Christian Blum, Angelo de Caro, Bastian  Degener, Barbara
    Kempkes, Piere Leone, Giuseppe Persiano, Friedhelm Meyer auf der Heide, and Georgios
    Mylonas. <i>Adapting a Sensor Net to the Dynamic Environment in a Wildlife Scenario
    - a Case Study</i>, 2010.
  ieee: M. J. Blesa <i>et al.</i>, <i>Adapting a sensor net to the dynamic environment
    in a wildlife scenario - a case study</i>. 2010.
  mla: Blesa, Maria J., et al. <i>Adapting a Sensor Net to the Dynamic Environment
    in a Wildlife Scenario - a Case Study</i>. 2010.
  short: M.J. Blesa, C. Blum, A. de Caro, B. Degener, B. Kempkes, P. Leone, G. Persiano,
    F. Meyer auf der Heide, G. Mylonas, Adapting a Sensor Net to the Dynamic Environment
    in a Wildlife Scenario - a Case Study, 2010.
date_created: 2020-07-30T07:48:53Z
date_updated: 2022-01-06T06:53:12Z
ddc:
- '000'
department:
- _id: '63'
file:
- access_level: closed
  content_type: application/pdf
  creator: koala
  date_created: 2020-07-30T07:48:24Z
  date_updated: 2020-07-30T07:48:24Z
  file_id: '17466'
  file_name: FRONTS-TR-2010-11.pdf
  file_size: 242286
  relation: main_file
  success: 1
file_date_updated: 2020-07-30T07:48:24Z
has_accepted_license: '1'
language:
- iso: eng
report_number: FRONTS-TR-2010-11
status: public
title: Adapting a sensor net to the dynamic environment in a wildlife scenario - a
  case study
type: report
user_id: '15415'
year: '2010'
...
---
_id: '17586'
abstract:
- lang: eng
  text: 'We are given a winding chain of $n$ mobile robots between two stations in
    the plane, each of them having a limited viewing range. It is only guaranteed
    that each robot can see its two neighbors in the chain. We analyze a simple and
    natural parallel strategy to shorten the chain in a time model where each relay
    is allowed to move up to a distance of $\delta$ in each time step. This model
    fills the gap between the previously used discrete time model and the continuous
    time model which was introduced recently in \cite{sirocco}. We analyze the strategy
    with respect to two quality measures: the number of time steps and the maximum
    distance to be traveled by the robots, which are the major energy consumers in
    this scenario. We provide asymptotically tight or almost tight bounds in this
    time model for both quality measures and it turns out that the best choice for
    $\delta$ is $\delta \in \Theta(\frac{1}{n})$, since this minimizes the number
    of time steps as well as the maximum traveled distance.'
author:
- first_name: Philipp
  full_name: Brandes, Philipp
  last_name: Brandes
- first_name: Bastian
  full_name: Degener, Bastian
  last_name: Degener
- first_name: Barbara
  full_name: Kempkes, Barbara
  last_name: Kempkes
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: Brandes P, Degener B, Kempkes B, Meyer auf der Heide F. Building short chains
    of mobile robots locally with a bounded stepwidth. 2010.
  apa: Brandes, P., Degener, B., Kempkes, B., &#38; Meyer auf der Heide, F. (2010).
    Building short chains of mobile robots locally with a bounded stepwidth.
  bibtex: '@article{Brandes_Degener_Kempkes_Meyer auf der Heide_2010, title={Building
    short chains of mobile robots locally with a bounded stepwidth}, author={Brandes,
    Philipp and Degener, Bastian and Kempkes, Barbara and Meyer auf der Heide, Friedhelm},
    year={2010} }'
  chicago: Brandes, Philipp, Bastian Degener, Barbara Kempkes, and Friedhelm Meyer
    auf der Heide. “Building Short Chains of Mobile Robots Locally with a Bounded
    Stepwidth,” 2010.
  ieee: P. Brandes, B. Degener, B. Kempkes, and F. Meyer auf der Heide, “Building
    short chains of mobile robots locally with a bounded stepwidth.” 2010.
  mla: Brandes, Philipp, et al. <i>Building Short Chains of Mobile Robots Locally
    with a Bounded Stepwidth</i>. 2010.
  short: P. Brandes, B. Degener, B. Kempkes, F. Meyer auf der Heide, (2010).
date_created: 2020-08-04T12:28:05Z
date_updated: 2022-01-06T06:53:15Z
ddc:
- '000'
department:
- _id: '63'
file:
- access_level: closed
  content_type: application/pdf
  creator: koala
  date_created: 2020-08-04T12:26:55Z
  date_updated: 2020-08-04T12:26:55Z
  file_id: '17587'
  file_name: BoundedStepwidth.pdf
  file_size: 476532
  relation: main_file
  success: 1
file_date_updated: 2020-08-04T12:26:55Z
has_accepted_license: '1'
language:
- iso: eng
status: public
title: Building short chains of mobile robots locally with a bounded stepwidth
type: preprint
user_id: '15415'
year: '2010'
...
---
_id: '17665'
author:
- first_name: Reuven
  full_name: Bar-Yehuda, Reuven
  last_name: Bar-Yehuda
- first_name: Gleb
  full_name: Polevoy, Gleb
  id: '83983'
  last_name: Polevoy
- first_name: Dror
  full_name: Rawitz, Dror
  last_name: Rawitz
citation:
  ama: 'Bar-Yehuda R, Polevoy G, Rawitz D. Bandwidth allocation in cellular networks
    with multiple interferences. In: <i>DIALM-PODC</i>. ; 2010:33-42.'
  apa: Bar-Yehuda, R., Polevoy, G., &#38; Rawitz, D. (2010). Bandwidth allocation
    in cellular networks with multiple interferences. In <i>DIALM-PODC</i> (pp. 33–42).
  bibtex: '@inproceedings{Bar-Yehuda_Polevoy_Rawitz_2010, title={Bandwidth allocation
    in cellular networks with multiple interferences}, booktitle={DIALM-PODC}, author={Bar-Yehuda,
    Reuven and Polevoy, Gleb and Rawitz, Dror}, year={2010}, pages={33–42} }'
  chicago: Bar-Yehuda, Reuven, Gleb Polevoy, and Dror Rawitz. “Bandwidth Allocation
    in Cellular Networks with Multiple Interferences.” In <i>DIALM-PODC</i>, 33–42,
    2010.
  ieee: R. Bar-Yehuda, G. Polevoy, and D. Rawitz, “Bandwidth allocation in cellular
    networks with multiple interferences,” in <i>DIALM-PODC</i>, 2010, pp. 33–42.
  mla: Bar-Yehuda, Reuven, et al. “Bandwidth Allocation in Cellular Networks with
    Multiple Interferences.” <i>DIALM-PODC</i>, 2010, pp. 33–42.
  short: 'R. Bar-Yehuda, G. Polevoy, D. Rawitz, in: DIALM-PODC, 2010, pp. 33–42.'
date_created: 2020-08-06T15:22:47Z
date_updated: 2022-01-06T06:53:16Z
department:
- _id: '63'
- _id: '541'
extern: '1'
language:
- iso: eng
page: 33-42
publication: DIALM-PODC
status: public
title: Bandwidth allocation in cellular networks with multiple interferences
type: conference
user_id: '83983'
year: '2010'
...
---
_id: '18761'
author:
- first_name: Heiko
  full_name: Hamann, Heiko
  last_name: Hamann
- first_name: Thomas
  full_name: Schmickl, Thomas
  last_name: Schmickl
- first_name: Jürgen
  full_name: Stradner, Jürgen
  last_name: Stradner
- first_name: Karl
  full_name: Crailsheim, Karl
  last_name: Crailsheim
- first_name: Paul
  full_name: Levi, Paul
  last_name: Levi
- first_name: Serge
  full_name: Kernbach, Serge
  last_name: Kernbach
citation:
  ama: 'Hamann H, Schmickl T, Stradner J, Crailsheim K, Levi P, Kernbach S. Hormone-based
    Control for Multi-modular Robotics. In: <i>Symbiotic Multi-Robot Organisms: Reliability,
    Adaptability, Evolution</i>. Springer; 2010:240--263.'
  apa: 'Hamann, H., Schmickl, T., Stradner, J., Crailsheim, K., Levi, P., &#38; Kernbach,
    S. (2010). Hormone-based Control for Multi-modular Robotics. In <i>Symbiotic Multi-Robot
    Organisms: Reliability, Adaptability, Evolution</i> (pp. 240--263). Springer.'
  bibtex: '@inbook{Hamann_Schmickl_Stradner_Crailsheim_Levi_Kernbach_2010, title={Hormone-based
    Control for Multi-modular Robotics}, booktitle={Symbiotic Multi-Robot Organisms:
    Reliability, Adaptability, Evolution}, publisher={Springer}, author={Hamann, Heiko
    and Schmickl, Thomas and Stradner, Jürgen and Crailsheim, Karl and Levi, Paul
    and Kernbach, Serge}, year={2010}, pages={240--263} }'
  chicago: 'Hamann, Heiko, Thomas Schmickl, Jürgen Stradner, Karl Crailsheim, Paul
    Levi, and Serge Kernbach. “Hormone-Based Control for Multi-Modular Robotics.”
    In <i>Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution</i>,
    240--263. Springer, 2010.'
  ieee: 'H. Hamann, T. Schmickl, J. Stradner, K. Crailsheim, P. Levi, and S. Kernbach,
    “Hormone-based Control for Multi-modular Robotics,” in <i>Symbiotic Multi-Robot
    Organisms: Reliability, Adaptability, Evolution</i>, Springer, 2010, pp. 240--263.'
  mla: 'Hamann, Heiko, et al. “Hormone-Based Control for Multi-Modular Robotics.”
    <i>Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution</i>,
    Springer, 2010, pp. 240--263.'
  short: 'H. Hamann, T. Schmickl, J. Stradner, K. Crailsheim, P. Levi, S. Kernbach,
    in: Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution, Springer,
    2010, pp. 240--263.'
date_created: 2020-09-01T11:29:17Z
date_updated: 2022-01-06T06:53:51Z
department:
- _id: '63'
- _id: '238'
language:
- iso: eng
page: 240--263
publication: 'Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution'
publication_status: published
publisher: Springer
status: public
title: Hormone-based Control for Multi-modular Robotics
type: book_chapter
user_id: '15415'
year: '2010'
...
---
_id: '18910'
author:
- first_name: Marcin
  full_name: Bienkowski, Marcin
  last_name: Bienkowski
citation:
  ama: Bienkowski M. <i>Page Migration in Dynamic Networks</i>. Vol 282. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn; 2010.
  apa: Bienkowski, M. (2010). <i>Page migration in dynamic networks</i> (Vol. 282).
    Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.
  bibtex: '@book{Bienkowski_2010, series={Verlagsschriftenreihe des Heinz Nixdorf
    Instituts, Paderborn}, title={Page migration in dynamic networks}, volume={282},
    publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, author={Bienkowski,
    Marcin}, year={2010}, collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn} }'
  chicago: Bienkowski, Marcin. <i>Page Migration in Dynamic Networks</i>. Vol. 282.
    Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn, 2010.
  ieee: M. Bienkowski, <i>Page migration in dynamic networks</i>, vol. 282. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn, 2010.
  mla: Bienkowski, Marcin. <i>Page Migration in Dynamic Networks</i>. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn, 2010.
  short: M. Bienkowski, Page Migration in Dynamic Networks, Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn, 2010.
date_created: 2020-09-03T07:52:47Z
date_updated: 2022-01-06T06:53:54Z
department:
- _id: '63'
- _id: '26'
intvolume: '       282'
language:
- iso: eng
publication_identifier:
  isbn:
  - 978-3-942647-01-4
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
related_material:
  link:
  - relation: confirmation
    url: http://digital.ub.uni-paderborn.de/ubpb/urn/urn:nbn:de:hbz:466-2005010135
series_title: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
status: public
supervisor:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
title: Page migration in dynamic networks
type: dissertation
user_id: '5786'
volume: 282
year: '2010'
...
---
_id: '18927'
author:
- first_name: Miroslaw
  full_name: Dynia, Miroslaw
  last_name: Dynia
citation:
  ama: Dynia M. <i>Collective Graph Exploration</i>. Vol 284. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn; 2010.
  apa: Dynia, M. (2010). <i>Collective graph exploration</i> (Vol. 284). Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn.
  bibtex: '@book{Dynia_2010, series={Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn}, title={Collective graph exploration}, volume={284}, publisher={Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn}, author={Dynia, Miroslaw}, year={2010},
    collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn} }'
  chicago: Dynia, Miroslaw. <i>Collective Graph Exploration</i>. Vol. 284. Verlagsschriftenreihe
    Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf
    Instituts, Paderborn, 2010.
  ieee: M. Dynia, <i>Collective graph exploration</i>, vol. 284. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn, 2010.
  mla: Dynia, Miroslaw. <i>Collective Graph Exploration</i>. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn, 2010.
  short: M. Dynia, Collective Graph Exploration, Verlagsschriftenreihe des Heinz Nixdorf
    Instituts, Paderborn, 2010.
date_created: 2020-09-03T10:21:10Z
date_updated: 2022-01-06T06:53:54Z
department:
- _id: '63'
- _id: '26'
intvolume: '       284'
language:
- iso: eng
publication_identifier:
  isbn:
  - 978-3-942647-03-8
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
related_material:
  link:
  - relation: confirmation
    url: http://digital.ub.uni-paderborn.de/ubpb/urn/urn:nbn:de:hbz:466-20080225031
series_title: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
status: public
supervisor:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
title: Collective graph exploration
type: dissertation
user_id: '5786'
volume: 284
year: '2010'
...
---
_id: '19011'
author:
- first_name: Bastian
  full_name: Degener, Bastian
  last_name: Degener
- first_name: Joachim
  full_name: Gehweiler, Joachim
  last_name: Gehweiler
- first_name: Christiane
  full_name: Lammersen, Christiane
  last_name: Lammersen
citation:
  ama: Degener B, Gehweiler J, Lammersen C. Kinetic Facility Location. <i>Algorithmica</i>.
    2010;57(3):562-584. doi:<a href="https://doi.org/10.1007/s00453-008-9250-7">10.1007/s00453-008-9250-7</a>
  apa: Degener, B., Gehweiler, J., &#38; Lammersen, C. (2010). Kinetic Facility Location.
    <i>Algorithmica</i>, <i>57</i>(3), 562–584. <a href="https://doi.org/10.1007/s00453-008-9250-7">https://doi.org/10.1007/s00453-008-9250-7</a>
  bibtex: '@article{Degener_Gehweiler_Lammersen_2010, title={Kinetic Facility Location},
    volume={57}, DOI={<a href="https://doi.org/10.1007/s00453-008-9250-7">10.1007/s00453-008-9250-7</a>},
    number={3}, journal={Algorithmica}, author={Degener, Bastian and Gehweiler, Joachim
    and Lammersen, Christiane}, year={2010}, pages={562–584} }'
  chicago: 'Degener, Bastian, Joachim Gehweiler, and Christiane Lammersen. “Kinetic
    Facility Location.” <i>Algorithmica</i> 57, no. 3 (2010): 562–84. <a href="https://doi.org/10.1007/s00453-008-9250-7">https://doi.org/10.1007/s00453-008-9250-7</a>.'
  ieee: B. Degener, J. Gehweiler, and C. Lammersen, “Kinetic Facility Location,” <i>Algorithmica</i>,
    vol. 57, no. 3, pp. 562–584, 2010.
  mla: Degener, Bastian, et al. “Kinetic Facility Location.” <i>Algorithmica</i>,
    vol. 57, no. 3, 2010, pp. 562–84, doi:<a href="https://doi.org/10.1007/s00453-008-9250-7">10.1007/s00453-008-9250-7</a>.
  short: B. Degener, J. Gehweiler, C. Lammersen, Algorithmica 57 (2010) 562–584.
date_created: 2020-09-04T10:35:36Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '63'
doi: 10.1007/s00453-008-9250-7
intvolume: '        57'
issue: '3'
language:
- iso: eng
page: 562-584
publication: Algorithmica
publication_identifier:
  issn:
  - 0178-4617
  - 1432-0541
publication_status: published
status: public
title: Kinetic Facility Location
type: journal_article
user_id: '15415'
volume: 57
year: '2010'
...
---
_id: '19013'
author:
- first_name: Joachim
  full_name: Gehweiler, Joachim
  last_name: Gehweiler
- first_name: Henning
  full_name: Meyerhenke, Henning
  last_name: Meyerhenke
citation:
  ama: 'Gehweiler J, Meyerhenke H. A distributed diffusive heuristic for clustering
    a virtual P2P supercomputer. In: <i>Proceeedings of 24th International Parallel
    and Distributed Processing Symposium (IPDPS, HPGC)</i>. ; 2010. doi:<a href="https://doi.org/10.1109/ipdpsw.2010.5470922">10.1109/ipdpsw.2010.5470922</a>'
  apa: Gehweiler, J., &#38; Meyerhenke, H. (2010). A distributed diffusive heuristic
    for clustering a virtual P2P supercomputer. In <i>Proceeedings of 24th International
    Parallel and Distributed Processing Symposium (IPDPS, HPGC)</i>. <a href="https://doi.org/10.1109/ipdpsw.2010.5470922">https://doi.org/10.1109/ipdpsw.2010.5470922</a>
  bibtex: '@inproceedings{Gehweiler_Meyerhenke_2010, title={A distributed diffusive
    heuristic for clustering a virtual P2P supercomputer}, DOI={<a href="https://doi.org/10.1109/ipdpsw.2010.5470922">10.1109/ipdpsw.2010.5470922</a>},
    booktitle={Proceeedings of 24th International Parallel and Distributed Processing
    Symposium (IPDPS, HPGC)}, author={Gehweiler, Joachim and Meyerhenke, Henning},
    year={2010} }'
  chicago: Gehweiler, Joachim, and Henning Meyerhenke. “A Distributed Diffusive Heuristic
    for Clustering a Virtual P2P Supercomputer.” In <i>Proceeedings of 24th International
    Parallel and Distributed Processing Symposium (IPDPS, HPGC)</i>, 2010. <a href="https://doi.org/10.1109/ipdpsw.2010.5470922">https://doi.org/10.1109/ipdpsw.2010.5470922</a>.
  ieee: J. Gehweiler and H. Meyerhenke, “A distributed diffusive heuristic for clustering
    a virtual P2P supercomputer,” in <i>Proceeedings of 24th International Parallel
    and Distributed Processing Symposium (IPDPS, HPGC)</i>, 2010.
  mla: Gehweiler, Joachim, and Henning Meyerhenke. “A Distributed Diffusive Heuristic
    for Clustering a Virtual P2P Supercomputer.” <i>Proceeedings of 24th International
    Parallel and Distributed Processing Symposium (IPDPS, HPGC)</i>, 2010, doi:<a
    href="https://doi.org/10.1109/ipdpsw.2010.5470922">10.1109/ipdpsw.2010.5470922</a>.
  short: 'J. Gehweiler, H. Meyerhenke, in: Proceeedings of 24th International Parallel
    and Distributed Processing Symposium (IPDPS, HPGC), 2010.'
date_created: 2020-09-04T10:39:37Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '63'
doi: 10.1109/ipdpsw.2010.5470922
language:
- iso: eng
publication: Proceeedings of 24th International Parallel and Distributed Processing
  Symposium (IPDPS, HPGC)
publication_identifier:
  isbn:
  - '9781424465330'
publication_status: published
status: public
title: A distributed diffusive heuristic for clustering a virtual P2P supercomputer
type: conference
user_id: '15415'
year: '2010'
...
---
_id: '19016'
abstract:
- lang: eng
  text: Load balancing is an important requirement for the efficient execu-tion of
    parallel numerical simulations. In particular when the simulation domainchanges
    over time, the mapping of computational tasks to processors needs tobe  modified  accordingly.  State-of-the-art  libraries  for  this  problem  are  basedon
    graph repartitioning. They have a number of drawbacks, including the opti-mized
    metric and the difficulty of parallelizing the popular repartitioning heuris-tic
    Kernighan-Lin (KL).Here we further explore the very promising diffusion-based
    graph partitioningalgorithm DIBAP (Meyerhenke et al., JPDC 69(9):750–761, 2009)
    by adaptingDIBAP  to  the  related  problem  of  load  balancing.  Experiments  with  graph  se-quences
    that imitate adaptive numerical simulations demonstrate the applicabilityand high
    quality of DIBAP for load balancing by repartitioning. Compared to thefaster state-of-the-art
    repartitioners PARMETIS and parallel JOSTLE, DIBAP’ssolutions have partitions
    with significantly fewer external edges and boundarynodes  and  the  resulting  average  migration  volume  in  the  important  maximumnorm
    is also the best in most cases.We also prove that one of DIBAP’s key components
    optimizes a relaxed versionof the minimum edge cut problem. Moreover, we hint
    at a distributed algorithmbased on ideas used in DIBAP for clustering a virtual
    P2P supercomputer.
author:
- first_name: Joachim
  full_name: Gehweiler, Joachim
  last_name: Gehweiler
- first_name: Henning
  full_name: Meyerhenke, Henning
  last_name: Meyerhenke
citation:
  ama: 'Gehweiler J, Meyerhenke H. On Dynamic Graph Partitioning and Graph Clustering
    using Diffusion. In: <i>Dagstuhl Seminar Proceedings 10261: Algorithm Engineering</i>.
    ; 2010.'
  apa: 'Gehweiler, J., &#38; Meyerhenke, H. (2010). On Dynamic Graph Partitioning
    and Graph Clustering using Diffusion. In <i>Dagstuhl Seminar Proceedings 10261:
    Algorithm Engineering</i>.'
  bibtex: '@inproceedings{Gehweiler_Meyerhenke_2010, title={On Dynamic Graph Partitioning
    and Graph Clustering using Diffusion}, booktitle={Dagstuhl Seminar Proceedings
    10261: Algorithm Engineering}, author={Gehweiler, Joachim and Meyerhenke, Henning},
    year={2010} }'
  chicago: 'Gehweiler, Joachim, and Henning Meyerhenke. “On Dynamic Graph Partitioning
    and Graph Clustering Using Diffusion.” In <i>Dagstuhl Seminar Proceedings 10261:
    Algorithm Engineering</i>, 2010.'
  ieee: 'J. Gehweiler and H. Meyerhenke, “On Dynamic Graph Partitioning and Graph
    Clustering using Diffusion,” in <i>Dagstuhl Seminar Proceedings 10261: Algorithm
    Engineering</i>, 2010.'
  mla: 'Gehweiler, Joachim, and Henning Meyerhenke. “On Dynamic Graph Partitioning
    and Graph Clustering Using Diffusion.” <i>Dagstuhl Seminar Proceedings 10261:
    Algorithm Engineering</i>, 2010.'
  short: 'J. Gehweiler, H. Meyerhenke, in: Dagstuhl Seminar Proceedings 10261: Algorithm
    Engineering, 2010.'
date_created: 2020-09-04T10:45:47Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '63'
language:
- iso: eng
publication: 'Dagstuhl Seminar Proceedings 10261: Algorithm Engineering'
related_material:
  link:
  - relation: confirmation
    url: https://drops.dagstuhl.de/opus/volltexte/2010/2798/pdf/10261.MeyerhenkeHenning.Paper.2798.pdf
status: public
title: On Dynamic Graph Partitioning and Graph Clustering using Diffusion
type: conference
user_id: '15415'
year: '2010'
...
---
_id: '19018'
author:
- first_name: Michael
  full_name: Thies, Michael
  last_name: Thies
- first_name: Joachim
  full_name: Gehweiler, Joachim
  last_name: Gehweiler
citation:
  ama: Thies M, Gehweiler J. <i>Thread Migration and Checkpointing in Java</i>.; 2010.
  apa: Thies, M., &#38; Gehweiler, J. (2010). <i>Thread Migration and Checkpointing
    in Java</i>.
  bibtex: '@book{Thies_Gehweiler_2010, title={Thread Migration and Checkpointing in
    Java}, author={Thies, Michael and Gehweiler, Joachim}, year={2010} }'
  chicago: Thies, Michael, and Joachim Gehweiler. <i>Thread Migration and Checkpointing
    in Java</i>, 2010.
  ieee: M. Thies and J. Gehweiler, <i>Thread Migration and Checkpointing in Java</i>.
    2010.
  mla: Thies, Michael, and Joachim Gehweiler. <i>Thread Migration and Checkpointing
    in Java</i>. 2010.
  short: M. Thies, J. Gehweiler, Thread Migration and Checkpointing in Java, 2010.
date_created: 2020-09-04T10:54:43Z
date_updated: 2022-01-06T06:53:57Z
ddc:
- '000'
department:
- _id: '63'
file:
- access_level: closed
  content_type: application/pdf
  creator: koala
  date_created: 2020-09-04T10:54:26Z
  date_updated: 2020-09-04T10:54:26Z
  file_id: '19020'
  file_name: tr-ri-10-315.pdf
  file_size: 240725
  relation: main_file
  success: 1
file_date_updated: 2020-09-04T10:54:26Z
has_accepted_license: '1'
language:
- iso: eng
status: public
title: Thread Migration and Checkpointing in Java
type: report
user_id: '15415'
year: '2010'
...
---
_id: '19023'
author:
- first_name: Serge
  full_name: Kernbach, Serge
  last_name: Kernbach
- first_name: Thomas
  full_name: Schmickl, Thomas
  last_name: Schmickl
- first_name: Heiko
  full_name: Hamann, Heiko
  last_name: Hamann
- first_name: Jürgen
  full_name: Stradner, Jürgen
  last_name: Stradner
- first_name: Florian
  full_name: Schlachter, Florian
  last_name: Schlachter
- first_name: Christopher s. F.
  full_name: Schwarzer, Christopher s. F.
  last_name: Schwarzer
- first_name: Alan F. T.
  full_name: Winfield, Alan F. T.
  last_name: Winfield
- first_name: Rene
  full_name: Matthias, Rene
  last_name: Matthias
citation:
  ama: 'Kernbach S, Schmickl T, Hamann H, et al. Adaptive Action Selection Mechanisms
    for Evolutionary Multimodular Robotics. In: <i>Artificial Life XII (ALife XII)</i>.
    MIT Press; 2010:781-788.'
  apa: Kernbach, S., Schmickl, T., Hamann, H., Stradner, J., Schlachter, F., Schwarzer,
    C. s. F., … Matthias, R. (2010). Adaptive Action Selection Mechanisms for Evolutionary
    Multimodular Robotics. In <i>Artificial Life XII (ALife XII)</i> (pp. 781–788).
    MIT Press.
  bibtex: '@inproceedings{Kernbach_Schmickl_Hamann_Stradner_Schlachter_Schwarzer_Winfield_Matthias_2010,
    title={Adaptive Action Selection Mechanisms for Evolutionary Multimodular Robotics},
    booktitle={Artificial Life XII (ALife XII)}, publisher={MIT Press}, author={Kernbach,
    Serge and Schmickl, Thomas and Hamann, Heiko and Stradner, Jürgen and Schlachter,
    Florian and Schwarzer, Christopher s. F. and Winfield, Alan F. T. and Matthias,
    Rene}, year={2010}, pages={781–788} }'
  chicago: Kernbach, Serge, Thomas Schmickl, Heiko Hamann, Jürgen Stradner, Florian
    Schlachter, Christopher s. F. Schwarzer, Alan F. T. Winfield, and Rene Matthias.
    “Adaptive Action Selection Mechanisms for Evolutionary Multimodular Robotics.”
    In <i>Artificial Life XII (ALife XII)</i>, 781–88. MIT Press, 2010.
  ieee: S. Kernbach <i>et al.</i>, “Adaptive Action Selection Mechanisms for Evolutionary
    Multimodular Robotics,” in <i>Artificial Life XII (ALife XII)</i>, 2010, pp. 781–788.
  mla: Kernbach, Serge, et al. “Adaptive Action Selection Mechanisms for Evolutionary
    Multimodular Robotics.” <i>Artificial Life XII (ALife XII)</i>, MIT Press, 2010,
    pp. 781–88.
  short: 'S. Kernbach, T. Schmickl, H. Hamann, J. Stradner, F. Schlachter, C. s. F.
    Schwarzer, A.F.T. Winfield, R. Matthias, in: Artificial Life XII (ALife XII),
    MIT Press, 2010, pp. 781–788.'
date_created: 2020-09-04T11:53:40Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '63'
- _id: '238'
language:
- iso: eng
page: 781-788
publication: Artificial Life XII (ALife XII)
publication_status: published
publisher: MIT Press
status: public
title: Adaptive Action Selection Mechanisms for Evolutionary Multimodular Robotics
type: conference
user_id: '15415'
year: '2010'
...
---
_id: '19029'
author:
- first_name: Patrick
  full_name: Briest, Patrick
  last_name: Briest
- first_name: Parinya
  full_name: Chalermsook, Parinya
  last_name: Chalermsook
- first_name: Sanjeev
  full_name: Khanna, Sanjeev
  last_name: Khanna
- first_name: Bundit
  full_name: Laekhanukit, Bundit
  last_name: Laekhanukit
- first_name: Danupon
  full_name: Nanongkai, Danupon
  last_name: Nanongkai
citation:
  ama: 'Briest P, Chalermsook P, Khanna S, Laekhanukit B, Nanongkai D. Improved Hardness
    of Approximation for Stackelberg Shortest-Path Pricing. In: <i>Workshop on Internet
    and Network Economics (WINE)</i>. ; 2010. doi:<a href="https://doi.org/10.1007/978-3-642-17572-5_37">10.1007/978-3-642-17572-5_37</a>'
  apa: Briest, P., Chalermsook, P., Khanna, S., Laekhanukit, B., &#38; Nanongkai,
    D. (2010). Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing.
    In <i>Workshop on Internet and Network Economics (WINE)</i>. <a href="https://doi.org/10.1007/978-3-642-17572-5_37">https://doi.org/10.1007/978-3-642-17572-5_37</a>
  bibtex: '@inproceedings{Briest_Chalermsook_Khanna_Laekhanukit_Nanongkai_2010, title={Improved
    Hardness of Approximation for Stackelberg Shortest-Path Pricing}, DOI={<a href="https://doi.org/10.1007/978-3-642-17572-5_37">10.1007/978-3-642-17572-5_37</a>},
    booktitle={Workshop on Internet and Network Economics (WINE)}, author={Briest,
    Patrick and Chalermsook, Parinya and Khanna, Sanjeev and Laekhanukit, Bundit and
    Nanongkai, Danupon}, year={2010} }'
  chicago: Briest, Patrick, Parinya Chalermsook, Sanjeev Khanna, Bundit Laekhanukit,
    and Danupon Nanongkai. “Improved Hardness of Approximation for Stackelberg Shortest-Path
    Pricing.” In <i>Workshop on Internet and Network Economics (WINE)</i>, 2010. <a
    href="https://doi.org/10.1007/978-3-642-17572-5_37">https://doi.org/10.1007/978-3-642-17572-5_37</a>.
  ieee: P. Briest, P. Chalermsook, S. Khanna, B. Laekhanukit, and D. Nanongkai, “Improved
    Hardness of Approximation for Stackelberg Shortest-Path Pricing,” in <i>Workshop
    on Internet and Network Economics (WINE)</i>, 2010.
  mla: Briest, Patrick, et al. “Improved Hardness of Approximation for Stackelberg
    Shortest-Path Pricing.” <i>Workshop on Internet and Network Economics (WINE)</i>,
    2010, doi:<a href="https://doi.org/10.1007/978-3-642-17572-5_37">10.1007/978-3-642-17572-5_37</a>.
  short: 'P. Briest, P. Chalermsook, S. Khanna, B. Laekhanukit, D. Nanongkai, in:
    Workshop on Internet and Network Economics (WINE), 2010.'
date_created: 2020-09-04T12:01:18Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '63'
doi: 10.1007/978-3-642-17572-5_37
language:
- iso: eng
publication: Workshop on Internet and Network Economics (WINE)
publication_identifier:
  isbn:
  - '9783642175718'
  - '9783642175725'
  issn:
  - 0302-9743
  - 1611-3349
publication_status: published
status: public
title: Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing
type: conference
user_id: '15415'
year: '2010'
...
---
_id: '1903'
author:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: Meyer auf der Heide F, Scheideler C. Algorithmische Grundlagen verteilter Speichersysteme.
    <i>Informatik Spektrum</i>. 2010;(5):468--474. doi:<a href="https://doi.org/10.1007/s00287-010-0470-2">10.1007/s00287-010-0470-2</a>
  apa: Meyer auf der Heide, F., &#38; Scheideler, C. (2010). Algorithmische Grundlagen
    verteilter Speichersysteme. <i>Informatik Spektrum</i>, (5), 468--474. <a href="https://doi.org/10.1007/s00287-010-0470-2">https://doi.org/10.1007/s00287-010-0470-2</a>
  bibtex: '@article{Meyer auf der Heide_Scheideler_2010, title={Algorithmische Grundlagen
    verteilter Speichersysteme}, DOI={<a href="https://doi.org/10.1007/s00287-010-0470-2">10.1007/s00287-010-0470-2</a>},
    number={5}, journal={Informatik Spektrum}, author={Meyer auf der Heide, Friedhelm
    and Scheideler, Christian}, year={2010}, pages={468--474} }'
  chicago: 'Meyer auf der Heide, Friedhelm, and Christian Scheideler. “Algorithmische
    Grundlagen Verteilter Speichersysteme.” <i>Informatik Spektrum</i>, no. 5 (2010):
    468--474. <a href="https://doi.org/10.1007/s00287-010-0470-2">https://doi.org/10.1007/s00287-010-0470-2</a>.'
  ieee: F. Meyer auf der Heide and C. Scheideler, “Algorithmische Grundlagen verteilter
    Speichersysteme,” <i>Informatik Spektrum</i>, no. 5, pp. 468--474, 2010.
  mla: Meyer auf der Heide, Friedhelm, and Christian Scheideler. “Algorithmische Grundlagen
    Verteilter Speichersysteme.” <i>Informatik Spektrum</i>, no. 5, 2010, pp. 468--474,
    doi:<a href="https://doi.org/10.1007/s00287-010-0470-2">10.1007/s00287-010-0470-2</a>.
  short: F. Meyer auf der Heide, C. Scheideler, Informatik Spektrum (2010) 468--474.
date_created: 2018-03-28T07:21:50Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '79'
- _id: '63'
doi: 10.1007/s00287-010-0470-2
issue: '5'
language:
- iso: eng
page: 468--474
publication: Informatik Spektrum
status: public
title: Algorithmische Grundlagen verteilter Speichersysteme
type: journal_article
user_id: '14955'
year: '2010'
...
---
_id: '19033'
author:
- first_name: Patrick
  full_name: Briest, Patrick
  last_name: Briest
- first_name: Shuchi
  full_name: Chawla, Shuchi
  last_name: Chawla
- first_name: Robert
  full_name: Kleinberg, Robert
  last_name: Kleinberg
- first_name: S. Matthew
  full_name: Weinberg, S. Matthew
  last_name: Weinberg
citation:
  ama: 'Briest P, Chawla S, Kleinberg R, Weinberg SM. Pricing Randomized Allocations.
    In: <i>Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms</i>.
    ; 2010. doi:<a href="https://doi.org/10.1137/1.9781611973075.49">10.1137/1.9781611973075.49</a>'
  apa: Briest, P., Chawla, S., Kleinberg, R., &#38; Weinberg, S. M. (2010). Pricing
    Randomized Allocations. In <i>Proceedings of the Twenty-First Annual ACM-SIAM
    Symposium on Discrete Algorithms</i>. <a href="https://doi.org/10.1137/1.9781611973075.49">https://doi.org/10.1137/1.9781611973075.49</a>
  bibtex: '@inproceedings{Briest_Chawla_Kleinberg_Weinberg_2010, title={Pricing Randomized
    Allocations}, DOI={<a href="https://doi.org/10.1137/1.9781611973075.49">10.1137/1.9781611973075.49</a>},
    booktitle={Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete
    Algorithms}, author={Briest, Patrick and Chawla, Shuchi and Kleinberg, Robert
    and Weinberg, S. Matthew}, year={2010} }'
  chicago: Briest, Patrick, Shuchi Chawla, Robert Kleinberg, and S. Matthew Weinberg.
    “Pricing Randomized Allocations.” In <i>Proceedings of the Twenty-First Annual
    ACM-SIAM Symposium on Discrete Algorithms</i>, 2010. <a href="https://doi.org/10.1137/1.9781611973075.49">https://doi.org/10.1137/1.9781611973075.49</a>.
  ieee: P. Briest, S. Chawla, R. Kleinberg, and S. M. Weinberg, “Pricing Randomized
    Allocations,” in <i>Proceedings of the Twenty-First Annual ACM-SIAM Symposium
    on Discrete Algorithms</i>, 2010.
  mla: Briest, Patrick, et al. “Pricing Randomized Allocations.” <i>Proceedings of
    the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms</i>, 2010, doi:<a
    href="https://doi.org/10.1137/1.9781611973075.49">10.1137/1.9781611973075.49</a>.
  short: 'P. Briest, S. Chawla, R. Kleinberg, S.M. Weinberg, in: Proceedings of the
    Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010.'
date_created: 2020-09-04T12:15:39Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '63'
doi: 10.1137/1.9781611973075.49
language:
- iso: eng
publication: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete
  Algorithms
publication_identifier:
  isbn:
  - '9780898717013'
  - '9781611973075'
publication_status: published
status: public
title: Pricing Randomized Allocations
type: conference
user_id: '15415'
year: '2010'
...
---
_id: '19041'
author:
- first_name: Peter
  full_name: Mahlmann, Peter
  last_name: Mahlmann
citation:
  ama: Mahlmann P. <i>Peer-to-Peer Networks Based on Random Graphs</i>. Vol 283. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn; 2010.
  apa: Mahlmann, P. (2010). <i>Peer-to-peer networks based on random graphs</i> (Vol.
    283). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.
  bibtex: '@book{Mahlmann_2010, series={Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn}, title={Peer-to-peer networks based on random graphs}, volume={283},
    publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, author={Mahlmann,
    Peter}, year={2010}, collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn} }'
  chicago: Mahlmann, Peter. <i>Peer-to-Peer Networks Based on Random Graphs</i>. Vol.
    283. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn, 2010.
  ieee: P. Mahlmann, <i>Peer-to-peer networks based on random graphs</i>, vol. 283.
    Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2010.
  mla: Mahlmann, Peter. <i>Peer-to-Peer Networks Based on Random Graphs</i>. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn, 2010.
  short: P. Mahlmann, Peer-to-Peer Networks Based on Random Graphs, Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn, 2010.
date_created: 2020-09-04T14:05:30Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '63'
- _id: '26'
intvolume: '       283'
language:
- iso: eng
publication_identifier:
  isbn:
  - 978-3-942647-02-1
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
related_material:
  link:
  - relation: confirmation
    url: http://digital.ub.uni-paderborn.de/ubpb/urn/urn:nbn:de:hbz:466-20100421015
series_title: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
status: public
supervisor:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
title: Peer-to-peer networks based on random graphs
type: dissertation
user_id: '5786'
volume: 283
year: '2010'
...
---
_id: '19042'
author:
- first_name: Bastian
  full_name: Degener, Bastian
  last_name: Degener
citation:
  ama: Degener B. <i>Local, Distributed Approximation Algorithms for Geometric Assignment
    Problems</i>. Vol 278. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn;
    2010.
  apa: Degener, B. (2010). <i>Local, distributed approximation algorithms for geometric
    assignment problems</i> (Vol. 278). Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn.
  bibtex: '@book{Degener_2010, series={Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn}, title={Local, distributed approximation algorithms for geometric assignment
    problems}, volume={278}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn}, author={Degener, Bastian}, year={2010}, collection={Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn} }'
  chicago: Degener, Bastian. <i>Local, Distributed Approximation Algorithms for Geometric
    Assignment Problems</i>. Vol. 278. Verlagsschriftenreihe Des Heinz Nixdorf Instituts,
    Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2010.
  ieee: B. Degener, <i>Local, distributed approximation algorithms for geometric assignment
    problems</i>, vol. 278. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn,
    2010.
  mla: Degener, Bastian. <i>Local, Distributed Approximation Algorithms for Geometric
    Assignment Problems</i>. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn,
    2010.
  short: B. Degener, Local, Distributed Approximation Algorithms for Geometric Assignment
    Problems, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2010.
date_created: 2020-09-04T14:08:57Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '63'
- _id: '26'
intvolume: '       278'
language:
- iso: eng
publication_identifier:
  isbn:
  - '978-3-939350-97-2 '
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
related_material:
  link:
  - relation: confirmation
    url: http://digital.ub.uni-paderborn.de/ubpb/urn/urn:nbn:de:hbz:466-20100429011
series_title: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
status: public
supervisor:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
title: Local, distributed approximation algorithms for geometric assignment problems
type: dissertation
user_id: '5786'
volume: 278
year: '2010'
...
---
_id: '18136'
abstract:
- lang: eng
  text: We present a parallel algorithm for the rendering of complex three-dimensional
    scenes. The algorithm runs across heterogeneous architectures of PC-clusters consisting
    of a visualization-node, equipped with a powerful graphics adapter, and cluster
    nodes requiring weaker graphics capabilities only. The visualization-node renders
    a mixture of scene objects and simplified meshes (Reliefboards). The cluster nodes
    assist the visualization-node by asynchronous computing of Reliefboards, which
    are used to replace and render distant parts of the scene. Our algorithm is capable
    of gaining significant speedups if the cluster's nodes provide weak graphics adapters
    only. We trade the number of cluster nodes off the scene objects' image quality.
author:
- first_name: Matthias
  full_name: Fischer, Matthias
  id: '146'
  last_name: Fischer
- first_name: Claudius
  full_name: Jähn, Claudius
  last_name: Jähn
- first_name: Tim
  full_name: Suess, Tim
  last_name: Suess
citation:
  ama: 'Fischer M, Jähn C, Suess T. Asynchronous Parallel Reliefboard Computation
    for Scene Object Approximation. In: <i>Eurographics Symposium on Parallel Graphics
    and Visualization (EGPGV)</i>. The Eurographics Association; 2010:43-51. doi:<a
    href="https://doi.org/10.2312/EGPGV/EGPGV10/043-051">10.2312/EGPGV/EGPGV10/043-051</a>'
  apa: Fischer, M., Jähn, C., &#38; Suess, T. (2010). Asynchronous Parallel Reliefboard
    Computation for Scene Object Approximation. <i>Eurographics Symposium on Parallel
    Graphics and Visualization (EGPGV)</i>, 43–51. <a href="https://doi.org/10.2312/EGPGV/EGPGV10/043-051">https://doi.org/10.2312/EGPGV/EGPGV10/043-051</a>
  bibtex: '@inproceedings{Fischer_Jähn_Suess_2010, title={Asynchronous Parallel Reliefboard
    Computation for Scene Object Approximation}, DOI={<a href="https://doi.org/10.2312/EGPGV/EGPGV10/043-051">10.2312/EGPGV/EGPGV10/043-051</a>},
    booktitle={Eurographics Symposium on Parallel Graphics and Visualization (EGPGV)},
    publisher={The Eurographics Association}, author={Fischer, Matthias and Jähn,
    Claudius and Suess, Tim}, year={2010}, pages={43–51} }'
  chicago: Fischer, Matthias, Claudius Jähn, and Tim Suess. “Asynchronous Parallel
    Reliefboard Computation for Scene Object Approximation.” In <i>Eurographics Symposium
    on Parallel Graphics and Visualization (EGPGV)</i>, 43–51. The Eurographics Association,
    2010. <a href="https://doi.org/10.2312/EGPGV/EGPGV10/043-051">https://doi.org/10.2312/EGPGV/EGPGV10/043-051</a>.
  ieee: 'M. Fischer, C. Jähn, and T. Suess, “Asynchronous Parallel Reliefboard Computation
    for Scene Object Approximation,” in <i>Eurographics Symposium on Parallel Graphics
    and Visualization (EGPGV)</i>, 2010, pp. 43–51, doi: <a href="https://doi.org/10.2312/EGPGV/EGPGV10/043-051">10.2312/EGPGV/EGPGV10/043-051</a>.'
  mla: Fischer, Matthias, et al. “Asynchronous Parallel Reliefboard Computation for
    Scene Object Approximation.” <i>Eurographics Symposium on Parallel Graphics and
    Visualization (EGPGV)</i>, The Eurographics Association, 2010, pp. 43–51, doi:<a
    href="https://doi.org/10.2312/EGPGV/EGPGV10/043-051">10.2312/EGPGV/EGPGV10/043-051</a>.
  short: 'M. Fischer, C. Jähn, T. Suess, in: Eurographics Symposium on Parallel Graphics
    and Visualization (EGPGV), The Eurographics Association, 2010, pp. 43–51.'
date_created: 2020-08-24T07:07:55Z
date_updated: 2022-01-06T06:53:26Z
department:
- _id: '63'
doi: 10.2312/EGPGV/EGPGV10/043-051
language:
- iso: eng
page: 43-51
publication: Eurographics Symposium on Parallel Graphics and Visualization (EGPGV)
publisher: The Eurographics Association
status: public
title: Asynchronous Parallel Reliefboard Computation for Scene Object Approximation
type: conference
user_id: '15415'
year: '2010'
...
---
_id: '18289'
abstract:
- lang: eng
  text: Many professional cluster systems consist of nodes with different hardware
    configurations. Such heterogeneous environments require different load-balancing
    techniques than homogenous environments. The c-load-collision-protocol is able
    to achieve good results for data-management purposes. Using this protocol, we
    propose a way for load-balancing in interactive rendering environments. For this
    work, we implemented a parallel rendering system and took different picking strategies
    into account to compare the results. The advantage of our approach compared to
    other approaches is that we group the available nodes of a cluster into two different
    categories, based on the hardware abilities. Some nodes are used solely for rendering,
    while others serve as secondary storage and to assist the former ones by performing
    auxiliary calculations.
author:
- first_name: Tim
  full_name: Suess, Tim
  last_name: Suess
- first_name: Timo
  full_name: Wiesemann, Timo
  last_name: Wiesemann
- first_name: Matthias
  full_name: Fischer, Matthias
  id: '146'
  last_name: Fischer
citation:
  ama: 'Suess T, Wiesemann T, Fischer M. Evaluation of a c-Load-Collision-Protocol
    for Load-Balancing in Interactive Environments. In: <i>2010 IEEE Fifth International
    Conference on Networking, Architecture, and Storage</i>. ; 2010:448-456. doi:<a
    href="https://doi.org/10.1109/nas.2010.52">10.1109/nas.2010.52</a>'
  apa: Suess, T., Wiesemann, T., &#38; Fischer, M. (2010). Evaluation of a c-Load-Collision-Protocol
    for Load-Balancing in Interactive Environments. <i>2010 IEEE Fifth International
    Conference on Networking, Architecture, and Storage</i>, 448–456. <a href="https://doi.org/10.1109/nas.2010.52">https://doi.org/10.1109/nas.2010.52</a>
  bibtex: '@inproceedings{Suess_Wiesemann_Fischer_2010, title={Evaluation of a c-Load-Collision-Protocol
    for Load-Balancing in Interactive Environments}, DOI={<a href="https://doi.org/10.1109/nas.2010.52">10.1109/nas.2010.52</a>},
    booktitle={2010 IEEE Fifth International Conference on Networking, Architecture,
    and Storage}, author={Suess, Tim and Wiesemann, Timo and Fischer, Matthias}, year={2010},
    pages={448–456} }'
  chicago: Suess, Tim, Timo Wiesemann, and Matthias Fischer. “Evaluation of a C-Load-Collision-Protocol
    for Load-Balancing in Interactive Environments.” In <i>2010 IEEE Fifth International
    Conference on Networking, Architecture, and Storage</i>, 448–56, 2010. <a href="https://doi.org/10.1109/nas.2010.52">https://doi.org/10.1109/nas.2010.52</a>.
  ieee: 'T. Suess, T. Wiesemann, and M. Fischer, “Evaluation of a c-Load-Collision-Protocol
    for Load-Balancing in Interactive Environments,” in <i>2010 IEEE Fifth International
    Conference on Networking, Architecture, and Storage</i>, 2010, pp. 448–456, doi:
    <a href="https://doi.org/10.1109/nas.2010.52">10.1109/nas.2010.52</a>.'
  mla: Suess, Tim, et al. “Evaluation of a C-Load-Collision-Protocol for Load-Balancing
    in Interactive Environments.” <i>2010 IEEE Fifth International Conference on Networking,
    Architecture, and Storage</i>, 2010, pp. 448–56, doi:<a href="https://doi.org/10.1109/nas.2010.52">10.1109/nas.2010.52</a>.
  short: 'T. Suess, T. Wiesemann, M. Fischer, in: 2010 IEEE Fifth International Conference
    on Networking, Architecture, and Storage, 2010, pp. 448–456.'
date_created: 2020-08-25T14:04:38Z
date_updated: 2022-01-06T06:53:28Z
department:
- _id: '63'
doi: 10.1109/nas.2010.52
language:
- iso: eng
page: 448 - 456
publication: 2010 IEEE Fifth International Conference on Networking, Architecture,
  and Storage
publication_identifier:
  isbn:
  - '9781424481330'
publication_status: published
status: public
title: Evaluation of a c-Load-Collision-Protocol for Load-Balancing in Interactive
  Environments
type: conference
user_id: '15415'
year: '2010'
...
