---
_id: '16474'
abstract:
- lang: eng
  text: "Given n distinct points p1, p2, ... , pn in the plane, the map labeling\r\nproblem
    with four squares is to place n axis-parallel equi-sized squares Q1, ... ,Qn\r\nof
    maximum possible size such that pi is a corner of Qi and no two squares overlap.\r\nThis
    problem is NP-hard and no algorithm with approximation ratio better\r\nthan 1/2
    exists unless P = NP [10].\r\nIn this paper, we consider a scenario where we want
    to visualize the information\r\ngathered by smart dust, i.e. by a large set of
    simple devices, each consisting of\r\na sensor and a sender that can gather sensor
    data and send it to a central station.\r\nOur task is to label (the positions
    of) these sensors in a way described by the\r\nlabeling problem above. Since these
    devices are not positioned accurately (for\r\nexample, they might be dropped from
    an airplane), this gives rise to consider the\r\nmap labeling problem under the
    assumption, that the positions of the points are\r\nnot fixed precisely, but perturbed
    by random noise. In other words, we consider\r\nthe smoothed complexity of the
    map labeling problem. We present an algorithm\r\nthat, under such an assumption
    and Gaussian random noise with sufficiently large\r\nvariance, has linear smoothed
    complexity."
author:
- first_name: Vikas
  full_name: Bansal, Vikas
  last_name: Bansal
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Christian
  full_name: Sohler, Christian
  last_name: Sohler
citation:
  ama: 'Bansal V, Meyer auf der Heide F, Sohler C. Labeling Smart Dust. In: <i>12th
    Annual European Symposium on Algorithms (ESA 2004)</i>. Vol 3221. Lecture Notes
    in Computer Science. Berlin, Heidelberg; 2004. doi:<a href="https://doi.org/10.1007/978-3-540-30140-0_9">10.1007/978-3-540-30140-0_9</a>'
  apa: Bansal, V., Meyer auf der Heide, F., &#38; Sohler, C. (2004). Labeling Smart
    Dust. In <i>12th Annual European Symposium on Algorithms (ESA 2004)</i> (Vol.
    3221). Berlin, Heidelberg. <a href="https://doi.org/10.1007/978-3-540-30140-0_9">https://doi.org/10.1007/978-3-540-30140-0_9</a>
  bibtex: '@inproceedings{Bansal_Meyer auf der Heide_Sohler_2004, place={Berlin, Heidelberg},
    series={Lecture Notes in Computer Science}, title={Labeling Smart Dust}, volume={3221},
    DOI={<a href="https://doi.org/10.1007/978-3-540-30140-0_9">10.1007/978-3-540-30140-0_9</a>},
    booktitle={12th Annual European Symposium on Algorithms (ESA 2004)}, author={Bansal,
    Vikas and Meyer auf der Heide, Friedhelm and Sohler, Christian}, year={2004},
    collection={Lecture Notes in Computer Science} }'
  chicago: Bansal, Vikas, Friedhelm Meyer auf der Heide, and Christian Sohler. “Labeling
    Smart Dust.” In <i>12th Annual European Symposium on Algorithms (ESA 2004)</i>,
    Vol. 3221. Lecture Notes in Computer Science. Berlin, Heidelberg, 2004. <a href="https://doi.org/10.1007/978-3-540-30140-0_9">https://doi.org/10.1007/978-3-540-30140-0_9</a>.
  ieee: V. Bansal, F. Meyer auf der Heide, and C. Sohler, “Labeling Smart Dust,” in
    <i>12th Annual European Symposium on Algorithms (ESA 2004)</i>, 2004, vol. 3221.
  mla: Bansal, Vikas, et al. “Labeling Smart Dust.” <i>12th Annual European Symposium
    on Algorithms (ESA 2004)</i>, vol. 3221, 2004, doi:<a href="https://doi.org/10.1007/978-3-540-30140-0_9">10.1007/978-3-540-30140-0_9</a>.
  short: 'V. Bansal, F. Meyer auf der Heide, C. Sohler, in: 12th Annual European Symposium
    on Algorithms (ESA 2004), Berlin, Heidelberg, 2004.'
date_created: 2020-04-08T11:07:57Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
doi: 10.1007/978-3-540-30140-0_9
intvolume: '      3221'
language:
- iso: eng
place: Berlin, Heidelberg
publication: 12th Annual European Symposium on Algorithms (ESA 2004)
publication_identifier:
  isbn:
  - '9783540230250'
  - '9783540301400'
  issn:
  - 0302-9743
  - 1611-3349
publication_status: published
series_title: Lecture Notes in Computer Science
status: public
title: Labeling Smart Dust
type: conference
user_id: '15415'
volume: 3221
year: '2004'
...
---
_id: '16475'
author:
- first_name: Marcin
  full_name: Bienkowski, Marcin
  last_name: Bienkowski
- first_name: Miroslaw
  full_name: Korzeniowski, Miroslaw
  last_name: Korzeniowski
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: 'Bienkowski M, Korzeniowski M, Meyer auf der Heide F. Fighting against two
    adversaries. In: <i>Proceedings of the Sixteenth Annual ACM Symposium on Parallelism
    in Algorithms and Architectures  - SPAA ’04</i>. ; 2004. doi:<a href="https://doi.org/10.1145/1007912.1007923">10.1145/1007912.1007923</a>'
  apa: Bienkowski, M., Korzeniowski, M., &#38; Meyer auf der Heide, F. (2004). Fighting
    against two adversaries. In <i>Proceedings of the sixteenth annual ACM symposium
    on Parallelism in algorithms and architectures  - SPAA ’04</i>. <a href="https://doi.org/10.1145/1007912.1007923">https://doi.org/10.1145/1007912.1007923</a>
  bibtex: '@inproceedings{Bienkowski_Korzeniowski_Meyer auf der Heide_2004, title={Fighting
    against two adversaries}, DOI={<a href="https://doi.org/10.1145/1007912.1007923">10.1145/1007912.1007923</a>},
    booktitle={Proceedings of the sixteenth annual ACM symposium on Parallelism in
    algorithms and architectures  - SPAA ’04}, author={Bienkowski, Marcin and Korzeniowski,
    Miroslaw and Meyer auf der Heide, Friedhelm}, year={2004} }'
  chicago: Bienkowski, Marcin, Miroslaw Korzeniowski, and Friedhelm Meyer auf der
    Heide. “Fighting against Two Adversaries.” In <i>Proceedings of the Sixteenth
    Annual ACM Symposium on Parallelism in Algorithms and Architectures  - SPAA ’04</i>,
    2004. <a href="https://doi.org/10.1145/1007912.1007923">https://doi.org/10.1145/1007912.1007923</a>.
  ieee: M. Bienkowski, M. Korzeniowski, and F. Meyer auf der Heide, “Fighting against
    two adversaries,” in <i>Proceedings of the sixteenth annual ACM symposium on Parallelism
    in algorithms and architectures  - SPAA ’04</i>, 2004.
  mla: Bienkowski, Marcin, et al. “Fighting against Two Adversaries.” <i>Proceedings
    of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures 
    - SPAA ’04</i>, 2004, doi:<a href="https://doi.org/10.1145/1007912.1007923">10.1145/1007912.1007923</a>.
  short: 'M. Bienkowski, M. Korzeniowski, F. Meyer auf der Heide, in: Proceedings
    of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures 
    - SPAA ’04, 2004.'
date_created: 2020-04-08T11:10:54Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
doi: 10.1145/1007912.1007923
language:
- iso: eng
publication: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms
  and architectures  - SPAA '04
publication_identifier:
  isbn:
  - '1581138407'
publication_status: published
status: public
title: Fighting against two adversaries
type: conference
user_id: '15415'
year: '2004'
...
---
_id: '16477'
author:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Christian
  full_name: Schindelhauer, Christian
  last_name: Schindelhauer
- first_name: Klaus
  full_name: Volbert, Klaus
  last_name: Volbert
- first_name: Matthias
  full_name: Grünewald, Matthias
  last_name: Grünewald
citation:
  ama: Meyer auf der Heide F, Schindelhauer C, Volbert K, Grünewald M. Congestion,
    Dilation, and Energy in Radio Networks. <i>Theory of Computing Systems</i>. 2004:343-370.
    doi:<a href="https://doi.org/10.1007/s00224-004-1124-z">10.1007/s00224-004-1124-z</a>
  apa: Meyer auf der Heide, F., Schindelhauer, C., Volbert, K., &#38; Grünewald, M.
    (2004). Congestion, Dilation, and Energy in Radio Networks. <i>Theory of Computing
    Systems</i>, 343–370. <a href="https://doi.org/10.1007/s00224-004-1124-z">https://doi.org/10.1007/s00224-004-1124-z</a>
  bibtex: '@article{Meyer auf der Heide_Schindelhauer_Volbert_Grünewald_2004, title={Congestion,
    Dilation, and Energy in Radio Networks}, DOI={<a href="https://doi.org/10.1007/s00224-004-1124-z">10.1007/s00224-004-1124-z</a>},
    journal={Theory of Computing Systems}, author={Meyer auf der Heide, Friedhelm
    and Schindelhauer, Christian and Volbert, Klaus and Grünewald, Matthias}, year={2004},
    pages={343–370} }'
  chicago: Meyer auf der Heide, Friedhelm, Christian Schindelhauer, Klaus Volbert,
    and Matthias Grünewald. “Congestion, Dilation, and Energy in Radio Networks.”
    <i>Theory of Computing Systems</i>, 2004, 343–70. <a href="https://doi.org/10.1007/s00224-004-1124-z">https://doi.org/10.1007/s00224-004-1124-z</a>.
  ieee: F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, and M. Grünewald, “Congestion,
    Dilation, and Energy in Radio Networks,” <i>Theory of Computing Systems</i>, pp.
    343–370, 2004.
  mla: Meyer auf der Heide, Friedhelm, et al. “Congestion, Dilation, and Energy in
    Radio Networks.” <i>Theory of Computing Systems</i>, 2004, pp. 343–70, doi:<a
    href="https://doi.org/10.1007/s00224-004-1124-z">10.1007/s00224-004-1124-z</a>.
  short: F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, M. Grünewald, Theory
    of Computing Systems (2004) 343–370.
date_created: 2020-04-08T11:17:35Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
doi: 10.1007/s00224-004-1124-z
language:
- iso: eng
page: 343-370
publication: Theory of Computing Systems
publication_identifier:
  issn:
  - 1432-4350
  - 1433-0490
publication_status: published
status: public
title: Congestion, Dilation, and Energy in Radio Networks
type: journal_article
user_id: '15415'
year: '2004'
...
---
_id: '16480'
author:
- first_name: S.
  full_name: Leonardi, S.
  last_name: Leonardi
- first_name: A.
  full_name: Marchetti-Spaccamela, A.
  last_name: Marchetti-Spaccamela
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: 'Leonardi S, Marchetti-Spaccamela A, Meyer auf der Heide F. Scheduling against
    an adversarial network. In: <i>SPAA ’04: Proceedings of the Sixteenth Annual ACM
    Symposium on Parallelism in Algorithms and Architectures</i>. ; 2004. doi:<a href="https://doi.org/10.1145/1007912.1007936">10.1145/1007912.1007936</a>'
  apa: 'Leonardi, S., Marchetti-Spaccamela, A., &#38; Meyer auf der Heide, F. (2004).
    Scheduling against an adversarial network. In <i>SPAA ’04: Proceedings of the
    sixteenth annual ACM symposium on Parallelism in algorithms and architectures</i>.
    <a href="https://doi.org/10.1145/1007912.1007936">https://doi.org/10.1145/1007912.1007936</a>'
  bibtex: '@inproceedings{Leonardi_Marchetti-Spaccamela_Meyer auf der Heide_2004,
    title={Scheduling against an adversarial network}, DOI={<a href="https://doi.org/10.1145/1007912.1007936">10.1145/1007912.1007936</a>},
    booktitle={SPAA ’04: Proceedings of the sixteenth annual ACM symposium on Parallelism
    in algorithms and architectures}, author={Leonardi, S. and Marchetti-Spaccamela,
    A. and Meyer auf der Heide, Friedhelm}, year={2004} }'
  chicago: 'Leonardi, S., A. Marchetti-Spaccamela, and Friedhelm Meyer auf der Heide.
    “Scheduling against an Adversarial Network.” In <i>SPAA ’04: Proceedings of the
    Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures</i>,
    2004. <a href="https://doi.org/10.1145/1007912.1007936">https://doi.org/10.1145/1007912.1007936</a>.'
  ieee: 'S. Leonardi, A. Marchetti-Spaccamela, and F. Meyer auf der Heide, “Scheduling
    against an adversarial network,” in <i>SPAA ’04: Proceedings of the sixteenth
    annual ACM symposium on Parallelism in algorithms and architectures</i>, 2004.'
  mla: 'Leonardi, S., et al. “Scheduling against an Adversarial Network.” <i>SPAA
    ’04: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms
    and Architectures</i>, 2004, doi:<a href="https://doi.org/10.1145/1007912.1007936">10.1145/1007912.1007936</a>.'
  short: 'S. Leonardi, A. Marchetti-Spaccamela, F. Meyer auf der Heide, in: SPAA ’04:
    Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms
    and Architectures, 2004.'
date_created: 2020-04-09T06:51:22Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
doi: 10.1145/1007912.1007936
language:
- iso: eng
publication: 'SPAA ''04: Proceedings of the sixteenth annual ACM symposium on Parallelism
  in algorithms and architectures'
publication_identifier:
  isbn:
  - '1581138407'
publication_status: published
status: public
title: Scheduling against an adversarial network
type: conference
user_id: '15415'
year: '2004'
...
---
_id: '16500'
author:
- first_name: I.
  full_name: Chaudhuri, I.
  last_name: Chaudhuri
- first_name: S.
  full_name: Sertl, S.
  last_name: Sertl
- first_name: Z.
  full_name: Hajnal, Z.
  last_name: Hajnal
- first_name: M.
  full_name: Dellnitz, M.
  last_name: Dellnitz
- first_name: Th.
  full_name: Frauenheim, Th.
  last_name: Frauenheim
citation:
  ama: Chaudhuri I, Sertl S, Hajnal Z, Dellnitz M, Frauenheim T. Global optimization
    of silicon nanoclusters. <i>Applied Surface Science</i>. 2004:108-113. doi:<a
    href="https://doi.org/10.1016/j.apsusc.2003.11.007">10.1016/j.apsusc.2003.11.007</a>
  apa: Chaudhuri, I., Sertl, S., Hajnal, Z., Dellnitz, M., &#38; Frauenheim, T. (2004).
    Global optimization of silicon nanoclusters. <i>Applied Surface Science</i>, 108–113.
    <a href="https://doi.org/10.1016/j.apsusc.2003.11.007">https://doi.org/10.1016/j.apsusc.2003.11.007</a>
  bibtex: '@article{Chaudhuri_Sertl_Hajnal_Dellnitz_Frauenheim_2004, title={Global
    optimization of silicon nanoclusters}, DOI={<a href="https://doi.org/10.1016/j.apsusc.2003.11.007">10.1016/j.apsusc.2003.11.007</a>},
    journal={Applied Surface Science}, author={Chaudhuri, I. and Sertl, S. and Hajnal,
    Z. and Dellnitz, M. and Frauenheim, Th.}, year={2004}, pages={108–113} }'
  chicago: Chaudhuri, I., S. Sertl, Z. Hajnal, M. Dellnitz, and Th. Frauenheim. “Global
    Optimization of Silicon Nanoclusters.” <i>Applied Surface Science</i>, 2004, 108–13.
    <a href="https://doi.org/10.1016/j.apsusc.2003.11.007">https://doi.org/10.1016/j.apsusc.2003.11.007</a>.
  ieee: I. Chaudhuri, S. Sertl, Z. Hajnal, M. Dellnitz, and T. Frauenheim, “Global
    optimization of silicon nanoclusters,” <i>Applied Surface Science</i>, pp. 108–113,
    2004.
  mla: Chaudhuri, I., et al. “Global Optimization of Silicon Nanoclusters.” <i>Applied
    Surface Science</i>, 2004, pp. 108–13, doi:<a href="https://doi.org/10.1016/j.apsusc.2003.11.007">10.1016/j.apsusc.2003.11.007</a>.
  short: I. Chaudhuri, S. Sertl, Z. Hajnal, M. Dellnitz, T. Frauenheim, Applied Surface
    Science (2004) 108–113.
date_created: 2020-04-14T10:08:09Z
date_updated: 2022-01-06T06:52:52Z
department:
- _id: '101'
doi: 10.1016/j.apsusc.2003.11.007
language:
- iso: eng
page: 108-113
publication: Applied Surface Science
publication_identifier:
  issn:
  - 0169-4332
publication_status: published
status: public
title: Global optimization of silicon nanoclusters
type: journal_article
user_id: '15701'
year: '2004'
...
---
_id: '16521'
author:
- first_name: S.
  full_name: Bezrukov, S.
  last_name: Bezrukov
- first_name: R.
  full_name: Elsässer, R.
  last_name: Elsässer
- first_name: B.
  full_name: Monien, B.
  last_name: Monien
- first_name: R.
  full_name: Preis, R.
  last_name: Preis
- first_name: J.-P.
  full_name: Tillich, J.-P.
  last_name: Tillich
citation:
  ama: Bezrukov S, Elsässer R, Monien B, Preis R, Tillich J-P. New spectral lower
    bounds on the bisection width of graphs. <i>Theoretical Computer Science</i>.
    2004:155-174. doi:<a href="https://doi.org/10.1016/j.tcs.2004.03.059">10.1016/j.tcs.2004.03.059</a>
  apa: Bezrukov, S., Elsässer, R., Monien, B., Preis, R., &#38; Tillich, J.-P. (2004).
    New spectral lower bounds on the bisection width of graphs. <i>Theoretical Computer
    Science</i>, 155–174. <a href="https://doi.org/10.1016/j.tcs.2004.03.059">https://doi.org/10.1016/j.tcs.2004.03.059</a>
  bibtex: '@article{Bezrukov_Elsässer_Monien_Preis_Tillich_2004, title={New spectral
    lower bounds on the bisection width of graphs}, DOI={<a href="https://doi.org/10.1016/j.tcs.2004.03.059">10.1016/j.tcs.2004.03.059</a>},
    journal={Theoretical Computer Science}, author={Bezrukov, S. and Elsässer, R.
    and Monien, B. and Preis, R. and Tillich, J.-P.}, year={2004}, pages={155–174}
    }'
  chicago: Bezrukov, S., R. Elsässer, B. Monien, R. Preis, and J.-P. Tillich. “New
    Spectral Lower Bounds on the Bisection Width of Graphs.” <i>Theoretical Computer
    Science</i>, 2004, 155–74. <a href="https://doi.org/10.1016/j.tcs.2004.03.059">https://doi.org/10.1016/j.tcs.2004.03.059</a>.
  ieee: S. Bezrukov, R. Elsässer, B. Monien, R. Preis, and J.-P. Tillich, “New spectral
    lower bounds on the bisection width of graphs,” <i>Theoretical Computer Science</i>,
    pp. 155–174, 2004.
  mla: Bezrukov, S., et al. “New Spectral Lower Bounds on the Bisection Width of Graphs.”
    <i>Theoretical Computer Science</i>, 2004, pp. 155–74, doi:<a href="https://doi.org/10.1016/j.tcs.2004.03.059">10.1016/j.tcs.2004.03.059</a>.
  short: S. Bezrukov, R. Elsässer, B. Monien, R. Preis, J.-P. Tillich, Theoretical
    Computer Science (2004) 155–174.
date_created: 2020-04-15T08:05:40Z
date_updated: 2022-01-06T06:52:52Z
department:
- _id: '101'
doi: 10.1016/j.tcs.2004.03.059
language:
- iso: eng
page: 155-174
publication: Theoretical Computer Science
publication_identifier:
  issn:
  - 0304-3975
publication_status: published
status: public
title: New spectral lower bounds on the bisection width of graphs
type: journal_article
user_id: '15701'
year: '2004'
...
---
_id: '16527'
author:
- first_name: S.
  full_name: Day, S.
  last_name: Day
- first_name: O.
  full_name: Junge, O.
  last_name: Junge
- first_name: K.
  full_name: Mischaikow, K.
  last_name: Mischaikow
citation:
  ama: Day S, Junge O, Mischaikow K. A Rigorous Numerical Method for the Global Analysis
    of Infinite-Dimensional Discrete Dynamical Systems. <i>SIAM Journal on Applied
    Dynamical Systems</i>. 2004:117-160. doi:<a href="https://doi.org/10.1137/030600210">10.1137/030600210</a>
  apa: Day, S., Junge, O., &#38; Mischaikow, K. (2004). A Rigorous Numerical Method
    for the Global Analysis of Infinite-Dimensional Discrete Dynamical Systems. <i>SIAM
    Journal on Applied Dynamical Systems</i>, 117–160. <a href="https://doi.org/10.1137/030600210">https://doi.org/10.1137/030600210</a>
  bibtex: '@article{Day_Junge_Mischaikow_2004, title={A Rigorous Numerical Method
    for the Global Analysis of Infinite-Dimensional Discrete Dynamical Systems}, DOI={<a
    href="https://doi.org/10.1137/030600210">10.1137/030600210</a>}, journal={SIAM
    Journal on Applied Dynamical Systems}, author={Day, S. and Junge, O. and Mischaikow,
    K.}, year={2004}, pages={117–160} }'
  chicago: Day, S., O. Junge, and K. Mischaikow. “A Rigorous Numerical Method for
    the Global Analysis of Infinite-Dimensional Discrete Dynamical Systems.” <i>SIAM
    Journal on Applied Dynamical Systems</i>, 2004, 117–60. <a href="https://doi.org/10.1137/030600210">https://doi.org/10.1137/030600210</a>.
  ieee: S. Day, O. Junge, and K. Mischaikow, “A Rigorous Numerical Method for the
    Global Analysis of Infinite-Dimensional Discrete Dynamical Systems,” <i>SIAM Journal
    on Applied Dynamical Systems</i>, pp. 117–160, 2004.
  mla: Day, S., et al. “A Rigorous Numerical Method for the Global Analysis of Infinite-Dimensional
    Discrete Dynamical Systems.” <i>SIAM Journal on Applied Dynamical Systems</i>,
    2004, pp. 117–60, doi:<a href="https://doi.org/10.1137/030600210">10.1137/030600210</a>.
  short: S. Day, O. Junge, K. Mischaikow, SIAM Journal on Applied Dynamical Systems
    (2004) 117–160.
date_created: 2020-04-15T08:17:18Z
date_updated: 2022-01-06T06:52:52Z
department:
- _id: '101'
doi: 10.1137/030600210
language:
- iso: eng
page: 117-160
publication: SIAM Journal on Applied Dynamical Systems
publication_identifier:
  issn:
  - 1536-0040
publication_status: published
status: public
title: A Rigorous Numerical Method for the Global Analysis of Infinite-Dimensional
  Discrete Dynamical Systems
type: journal_article
user_id: '15701'
year: '2004'
...
---
_id: '16587'
abstract:
- lang: eng
  text: <jats:p> We discuss nearest neighbor load balancing schemes on processor networks
    which are represented by a cartesian product of graphs and present a new optimal
    diffusion scheme for general graphs. In the first part of the paper, we introduce
    the Alternating-Direction load balancing scheme, which reduces the number of load
    balance iterations by a factor of 2 for cartesian products of graphs. The resulting
    flow is theoretically analyzed and can be very high for certain cases. Therefore,
    we further present the Mixed-Direction scheme which needs the same number of iterations
    but computes in most cases a much smaller flow. In the second part of the paper,
    we present a simple optimal diffusion scheme for general graphs, calculating a
    balancing flow which is minimal in the l<jats:sub>2</jats:sub> norm. It is based
    on the spectra of the graph representing the network and needs only m-1 iterations
    to balance the load with m being the number of distinct eigenvalues. Known optimal
    diffusion schemes have the same performance, however the optimal scheme presented
    in this paper can be implemented in a very simple manner. The number of iterations
    of optimal diffusion schemes is independent of the load scenario and, thus, they
    are practical for networks which represent graphs with known spectra. Finally,
    our experiments exhibit that the new optimal scheme can successfully be combined
    with the Alternating-Direction and Mixed-Direction schemes for efficient load
    balancing on product graphs. </jats:p>
author:
- first_name: Robert
  full_name: Elsässer, Robert
  last_name: Elsässer
- first_name: Burkhard
  full_name: Monien, Burkhard
  last_name: Monien
- first_name: Robert
  full_name: Preis, Robert
  last_name: Preis
- first_name: Andreas
  full_name: Frommer, Andreas
  last_name: Frommer
citation:
  ama: Elsässer R, Monien B, Preis R, Frommer A. Optimal Diffusion Schemes and Load
    Balancing on Product Graphs. <i>Parallel Processing Letters</i>. 2004:61-73. doi:<a
    href="https://doi.org/10.1142/s0129626404001714">10.1142/s0129626404001714</a>
  apa: Elsässer, R., Monien, B., Preis, R., &#38; Frommer, A. (2004). Optimal Diffusion
    Schemes and Load Balancing on Product Graphs. <i>Parallel Processing Letters</i>,
    61–73. <a href="https://doi.org/10.1142/s0129626404001714">https://doi.org/10.1142/s0129626404001714</a>
  bibtex: '@article{Elsässer_Monien_Preis_Frommer_2004, title={Optimal Diffusion Schemes
    and Load Balancing on Product Graphs}, DOI={<a href="https://doi.org/10.1142/s0129626404001714">10.1142/s0129626404001714</a>},
    journal={Parallel Processing Letters}, author={Elsässer, Robert and Monien, Burkhard
    and Preis, Robert and Frommer, Andreas}, year={2004}, pages={61–73} }'
  chicago: Elsässer, Robert, Burkhard Monien, Robert Preis, and Andreas Frommer. “Optimal
    Diffusion Schemes and Load Balancing on Product Graphs.” <i>Parallel Processing
    Letters</i>, 2004, 61–73. <a href="https://doi.org/10.1142/s0129626404001714">https://doi.org/10.1142/s0129626404001714</a>.
  ieee: R. Elsässer, B. Monien, R. Preis, and A. Frommer, “Optimal Diffusion Schemes
    and Load Balancing on Product Graphs,” <i>Parallel Processing Letters</i>, pp.
    61–73, 2004.
  mla: Elsässer, Robert, et al. “Optimal Diffusion Schemes and Load Balancing on Product
    Graphs.” <i>Parallel Processing Letters</i>, 2004, pp. 61–73, doi:<a href="https://doi.org/10.1142/s0129626404001714">10.1142/s0129626404001714</a>.
  short: R. Elsässer, B. Monien, R. Preis, A. Frommer, Parallel Processing Letters
    (2004) 61–73.
date_created: 2020-04-16T05:46:56Z
date_updated: 2022-01-06T06:52:52Z
department:
- _id: '101'
doi: 10.1142/s0129626404001714
language:
- iso: eng
page: 61-73
publication: Parallel Processing Letters
publication_identifier:
  issn:
  - 0129-6264
  - 1793-642X
publication_status: published
status: public
title: Optimal Diffusion Schemes and Load Balancing on Product Graphs
type: journal_article
user_id: '15701'
year: '2004'
...
---
_id: '16619'
author:
- first_name: Oliver
  full_name: Junge, Oliver
  last_name: Junge
- first_name: Hinke M.
  full_name: Osinga, Hinke M.
  last_name: Osinga
citation:
  ama: 'Junge O, Osinga HM. A set oriented approach to global optimal control. <i>ESAIM:
    Control, Optimisation and Calculus of Variations</i>. 2004:259-270. doi:<a href="https://doi.org/10.1051/cocv:2004006">10.1051/cocv:2004006</a>'
  apa: 'Junge, O., &#38; Osinga, H. M. (2004). A set oriented approach to global optimal
    control. <i>ESAIM: Control, Optimisation and Calculus of Variations</i>, 259–270.
    <a href="https://doi.org/10.1051/cocv:2004006">https://doi.org/10.1051/cocv:2004006</a>'
  bibtex: '@article{Junge_Osinga_2004, title={A set oriented approach to global optimal
    control}, DOI={<a href="https://doi.org/10.1051/cocv:2004006">10.1051/cocv:2004006</a>},
    journal={ESAIM: Control, Optimisation and Calculus of Variations}, author={Junge,
    Oliver and Osinga, Hinke M.}, year={2004}, pages={259–270} }'
  chicago: 'Junge, Oliver, and Hinke M. Osinga. “A Set Oriented Approach to Global
    Optimal Control.” <i>ESAIM: Control, Optimisation and Calculus of Variations</i>,
    2004, 259–70. <a href="https://doi.org/10.1051/cocv:2004006">https://doi.org/10.1051/cocv:2004006</a>.'
  ieee: 'O. Junge and H. M. Osinga, “A set oriented approach to global optimal control,”
    <i>ESAIM: Control, Optimisation and Calculus of Variations</i>, pp. 259–270, 2004.'
  mla: 'Junge, Oliver, and Hinke M. Osinga. “A Set Oriented Approach to Global Optimal
    Control.” <i>ESAIM: Control, Optimisation and Calculus of Variations</i>, 2004,
    pp. 259–70, doi:<a href="https://doi.org/10.1051/cocv:2004006">10.1051/cocv:2004006</a>.'
  short: 'O. Junge, H.M. Osinga, ESAIM: Control, Optimisation and Calculus of Variations
    (2004) 259–270.'
date_created: 2020-04-16T08:11:16Z
date_updated: 2022-01-06T06:52:53Z
department:
- _id: '101'
doi: 10.1051/cocv:2004006
page: 259-270
publication: 'ESAIM: Control, Optimisation and Calculus of Variations'
publication_identifier:
  issn:
  - 1292-8119
  - 1262-3377
publication_status: published
status: public
title: A set oriented approach to global optimal control
type: journal_article
user_id: '15701'
year: '2004'
...
---
_id: '16620'
author:
- first_name: O.
  full_name: Junge, O.
  last_name: Junge
- first_name: J.E.
  full_name: Marsden, J.E.
  last_name: Marsden
- first_name: I.
  full_name: Mezic, I.
  last_name: Mezic
citation:
  ama: 'Junge O, Marsden JE, Mezic I. Uncertainty in the dynamics of conservative
    maps. In: <i>2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat.
    No.04CH37601)</i>. ; 2004. doi:<a href="https://doi.org/10.1109/cdc.2004.1430379">10.1109/cdc.2004.1430379</a>'
  apa: Junge, O., Marsden, J. E., &#38; Mezic, I. (2004). Uncertainty in the dynamics
    of conservative maps. In <i>2004 43rd IEEE Conference on Decision and Control
    (CDC) (IEEE Cat. No.04CH37601)</i>. <a href="https://doi.org/10.1109/cdc.2004.1430379">https://doi.org/10.1109/cdc.2004.1430379</a>
  bibtex: '@inproceedings{Junge_Marsden_Mezic_2004, title={Uncertainty in the dynamics
    of conservative maps}, DOI={<a href="https://doi.org/10.1109/cdc.2004.1430379">10.1109/cdc.2004.1430379</a>},
    booktitle={2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat.
    No.04CH37601)}, author={Junge, O. and Marsden, J.E. and Mezic, I.}, year={2004}
    }'
  chicago: Junge, O., J.E. Marsden, and I. Mezic. “Uncertainty in the Dynamics of
    Conservative Maps.” In <i>2004 43rd IEEE Conference on Decision and Control (CDC)
    (IEEE Cat. No.04CH37601)</i>, 2004. <a href="https://doi.org/10.1109/cdc.2004.1430379">https://doi.org/10.1109/cdc.2004.1430379</a>.
  ieee: O. Junge, J. E. Marsden, and I. Mezic, “Uncertainty in the dynamics of conservative
    maps,” in <i>2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat.
    No.04CH37601)</i>, 2004.
  mla: Junge, O., et al. “Uncertainty in the Dynamics of Conservative Maps.” <i>2004
    43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)</i>,
    2004, doi:<a href="https://doi.org/10.1109/cdc.2004.1430379">10.1109/cdc.2004.1430379</a>.
  short: 'O. Junge, J.E. Marsden, I. Mezic, in: 2004 43rd IEEE Conference on Decision
    and Control (CDC) (IEEE Cat. No.04CH37601), 2004.'
date_created: 2020-04-16T08:12:31Z
date_updated: 2022-01-06T06:52:53Z
department:
- _id: '101'
doi: 10.1109/cdc.2004.1430379
language:
- iso: eng
publication: 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)
publication_identifier:
  isbn:
  - '0780386825'
publication_status: published
status: public
title: Uncertainty in the dynamics of conservative maps
type: conference
user_id: '15701'
year: '2004'
...
---
_id: '16803'
author:
- first_name: Frank
  full_name: Goetz, Frank
  last_name: Goetz
- first_name: Gitta
  full_name: Domik, Gitta
  id: '90'
  last_name: Domik
citation:
  ama: 'Goetz F, Domik G. openVisaar: Enriching Cooperative Visualization by Combining
    Open Technologies. In: Luo Y, ed. <i>Cooperative Design, Visualization, and Engineering,
    First International Conference, (CDVE) 2004, Palma de Mallorca, Spain, September
    19-22, 2004, Proceedings</i>. Vol 3190. Lecture Notes in Computer Science. Springer;
    2004:38-46. doi:<a href="https://doi.org/10.1007/978-3-540-30103-5_5">10.1007/978-3-540-30103-5_5</a>'
  apa: 'Goetz, F., &#38; Domik, G. (2004). openVisaar: Enriching Cooperative Visualization
    by Combining Open Technologies. In Y. Luo (Ed.), <i>Cooperative Design, Visualization,
    and Engineering, First International Conference, (CDVE) 2004, Palma de Mallorca,
    Spain, September 19-22, 2004, Proceedings</i> (Vol. 3190, pp. 38–46). Springer.
    <a href="https://doi.org/10.1007/978-3-540-30103-5_5">https://doi.org/10.1007/978-3-540-30103-5_5</a>'
  bibtex: '@inproceedings{Goetz_Domik_2004, series={Lecture Notes in Computer Science},
    title={openVisaar: Enriching Cooperative Visualization by Combining Open Technologies},
    volume={3190}, DOI={<a href="https://doi.org/10.1007/978-3-540-30103-5_5">10.1007/978-3-540-30103-5_5</a>},
    booktitle={Cooperative Design, Visualization, and Engineering, First International
    Conference, (CDVE) 2004, Palma de Mallorca, Spain, September 19-22, 2004, Proceedings},
    publisher={Springer}, author={Goetz, Frank and Domik, Gitta}, editor={Luo, YuhuaEditor},
    year={2004}, pages={38–46}, collection={Lecture Notes in Computer Science} }'
  chicago: 'Goetz, Frank, and Gitta Domik. “OpenVisaar: Enriching Cooperative Visualization
    by Combining Open Technologies.” In <i>Cooperative Design, Visualization, and
    Engineering, First International Conference, (CDVE) 2004, Palma de Mallorca, Spain,
    September 19-22, 2004, Proceedings</i>, edited by Yuhua Luo, 3190:38–46. Lecture
    Notes in Computer Science. Springer, 2004. <a href="https://doi.org/10.1007/978-3-540-30103-5_5">https://doi.org/10.1007/978-3-540-30103-5_5</a>.'
  ieee: 'F. Goetz and G. Domik, “openVisaar: Enriching Cooperative Visualization by
    Combining Open Technologies,” in <i>Cooperative Design, Visualization, and Engineering,
    First International Conference, (CDVE) 2004, Palma de Mallorca, Spain, September
    19-22, 2004, Proceedings</i>, 2004, vol. 3190, pp. 38–46.'
  mla: 'Goetz, Frank, and Gitta Domik. “OpenVisaar: Enriching Cooperative Visualization
    by Combining Open Technologies.” <i>Cooperative Design, Visualization, and Engineering,
    First International Conference, (CDVE) 2004, Palma de Mallorca, Spain, September
    19-22, 2004, Proceedings</i>, edited by Yuhua Luo, vol. 3190, Springer, 2004,
    pp. 38–46, doi:<a href="https://doi.org/10.1007/978-3-540-30103-5_5">10.1007/978-3-540-30103-5_5</a>.'
  short: 'F. Goetz, G. Domik, in: Y. Luo (Ed.), Cooperative Design, Visualization,
    and Engineering, First International Conference, (CDVE) 2004, Palma de Mallorca,
    Spain, September 19-22, 2004, Proceedings, Springer, 2004, pp. 38–46.'
date_created: 2020-04-22T08:36:11Z
date_updated: 2022-01-06T06:52:56Z
department:
- _id: '65'
doi: 10.1007/978-3-540-30103-5_5
editor:
- first_name: Yuhua
  full_name: Luo, Yuhua
  last_name: Luo
intvolume: '      3190'
language:
- iso: eng
page: 38-46
publication: Cooperative Design, Visualization, and Engineering, First International
  Conference, (CDVE) 2004, Palma de Mallorca, Spain, September 19-22, 2004, Proceedings
publisher: Springer
series_title: Lecture Notes in Computer Science
status: public
title: 'openVisaar: Enriching Cooperative Visualization by Combining Open Technologies'
type: conference
user_id: '14955'
volume: 3190
year: '2004'
...
---
_id: '16804'
author:
- first_name: Frank
  full_name: Goetz, Frank
  last_name: Goetz
- first_name: Ralf
  full_name: Borau, Ralf
  last_name: Borau
- first_name: Gitta
  full_name: Domik, Gitta
  id: '90'
  last_name: Domik
citation:
  ama: 'Goetz F, Borau R, Domik G. An XML-based visual shading language for vertex
    and fragment shaders. In: P. Brutzman D, Chittaro L, Puk R, eds. <i>Proceeding
    of the Ninth International Conference on 3D Web Technology, Web3D 2004, Monterey,
    California, USA, April 5-8, 2004</i>. {ACM}; 2004:87-97. doi:<a href="https://doi.org/10.1145/985040.985054">10.1145/985040.985054</a>'
  apa: Goetz, F., Borau, R., &#38; Domik, G. (2004). An XML-based visual shading language
    for vertex and fragment shaders. In D. P. Brutzman, L. Chittaro, &#38; R. Puk
    (Eds.), <i>Proceeding of the Ninth International Conference on 3D Web Technology,
    Web3D 2004, Monterey, California, USA, April 5-8, 2004</i> (pp. 87–97). {ACM}.
    <a href="https://doi.org/10.1145/985040.985054">https://doi.org/10.1145/985040.985054</a>
  bibtex: '@inproceedings{Goetz_Borau_Domik_2004, title={An XML-based visual shading
    language for vertex and fragment shaders}, DOI={<a href="https://doi.org/10.1145/985040.985054">10.1145/985040.985054</a>},
    booktitle={Proceeding of the Ninth International Conference on 3D Web Technology,
    Web3D 2004, Monterey, California, USA, April 5-8, 2004}, publisher={{ACM}}, author={Goetz,
    Frank and Borau, Ralf and Domik, Gitta}, editor={P. Brutzman, Donald and Chittaro,
    Luca and Puk, RichardEditors}, year={2004}, pages={87–97} }'
  chicago: Goetz, Frank, Ralf Borau, and Gitta Domik. “An XML-Based Visual Shading
    Language for Vertex and Fragment Shaders.” In <i>Proceeding of the Ninth International
    Conference on 3D Web Technology, Web3D 2004, Monterey, California, USA, April
    5-8, 2004</i>, edited by Donald P. Brutzman, Luca Chittaro, and Richard Puk, 87–97.
    {ACM}, 2004. <a href="https://doi.org/10.1145/985040.985054">https://doi.org/10.1145/985040.985054</a>.
  ieee: F. Goetz, R. Borau, and G. Domik, “An XML-based visual shading language for
    vertex and fragment shaders,” in <i>Proceeding of the Ninth International Conference
    on 3D Web Technology, Web3D 2004, Monterey, California, USA, April 5-8, 2004</i>,
    2004, pp. 87–97.
  mla: Goetz, Frank, et al. “An XML-Based Visual Shading Language for Vertex and Fragment
    Shaders.” <i>Proceeding of the Ninth International Conference on 3D Web Technology,
    Web3D 2004, Monterey, California, USA, April 5-8, 2004</i>, edited by Donald P.
    Brutzman et al., {ACM}, 2004, pp. 87–97, doi:<a href="https://doi.org/10.1145/985040.985054">10.1145/985040.985054</a>.
  short: 'F. Goetz, R. Borau, G. Domik, in: D. P. Brutzman, L. Chittaro, R. Puk (Eds.),
    Proceeding of the Ninth International Conference on 3D Web Technology, Web3D 2004,
    Monterey, California, USA, April 5-8, 2004, {ACM}, 2004, pp. 87–97.'
date_created: 2020-04-22T08:40:04Z
date_updated: 2022-01-06T06:52:56Z
department:
- _id: '65'
doi: 10.1145/985040.985054
editor:
- first_name: Donald
  full_name: P. Brutzman, Donald
  last_name: P. Brutzman
- first_name: Luca
  full_name: Chittaro, Luca
  last_name: Chittaro
- first_name: Richard
  full_name: Puk, Richard
  last_name: Puk
language:
- iso: eng
page: 87-97
publication: Proceeding of the Ninth International Conference on 3D Web Technology,
  Web3D 2004, Monterey, California, USA, April 5-8, 2004
publisher: '{ACM}'
status: public
title: An XML-based visual shading language for vertex and fragment shaders
type: conference
user_id: '14955'
year: '2004'
...
---
_id: '10742'
author:
- first_name: Christoph
  full_name: Steiger, Christoph
  last_name: Steiger
- first_name: Herbert
  full_name: Walder, Herbert
  last_name: Walder
- first_name: Marco
  full_name: Platzner, Marco
  id: '398'
  last_name: Platzner
citation:
  ama: 'Steiger C, Walder H, Platzner M. Operating systems for reconfigurable embedded
    platforms: online scheduling of real-time tasks. <i>{IEEE} Transactions on Computers</i>.
    2004;53(11):1393-1407. doi:<a href="https://doi.org/10.1109/tc.2004.99">10.1109/tc.2004.99</a>'
  apa: 'Steiger, C., Walder, H., &#38; Platzner, M. (2004). Operating systems for
    reconfigurable embedded platforms: online scheduling of real-time tasks. <i>{IEEE}
    Transactions on Computers</i>, <i>53</i>(11), 1393–1407. <a href="https://doi.org/10.1109/tc.2004.99">https://doi.org/10.1109/tc.2004.99</a>'
  bibtex: '@article{Steiger_Walder_Platzner_2004, title={Operating systems for reconfigurable
    embedded platforms: online scheduling of real-time tasks}, volume={53}, DOI={<a
    href="https://doi.org/10.1109/tc.2004.99">10.1109/tc.2004.99</a>}, number={11},
    journal={{IEEE} Transactions on Computers}, author={Steiger, Christoph and Walder,
    Herbert and Platzner, Marco}, year={2004}, pages={1393–1407} }'
  chicago: 'Steiger, Christoph, Herbert Walder, and Marco Platzner. “Operating Systems
    for Reconfigurable Embedded Platforms: Online Scheduling of Real-Time Tasks.”
    <i>{IEEE} Transactions on Computers</i> 53, no. 11 (2004): 1393–1407. <a href="https://doi.org/10.1109/tc.2004.99">https://doi.org/10.1109/tc.2004.99</a>.'
  ieee: 'C. Steiger, H. Walder, and M. Platzner, “Operating systems for reconfigurable
    embedded platforms: online scheduling of real-time tasks,” <i>{IEEE} Transactions
    on Computers</i>, vol. 53, no. 11, pp. 1393–1407, 2004.'
  mla: 'Steiger, Christoph, et al. “Operating Systems for Reconfigurable Embedded
    Platforms: Online Scheduling of Real-Time Tasks.” <i>{IEEE} Transactions on Computers</i>,
    vol. 53, no. 11, 2004, pp. 1393–407, doi:<a href="https://doi.org/10.1109/tc.2004.99">10.1109/tc.2004.99</a>.'
  short: C. Steiger, H. Walder, M. Platzner, {IEEE} Transactions on Computers 53 (2004)
    1393–1407.
date_created: 2019-07-10T12:00:43Z
date_updated: 2022-01-06T06:50:50Z
department:
- _id: '78'
doi: 10.1109/tc.2004.99
intvolume: '        53'
issue: '11'
language:
- iso: eng
page: 1393-1407
publication: '{IEEE} Transactions on Computers'
status: public
title: 'Operating systems for reconfigurable embedded platforms: online scheduling
  of real-time tasks'
type: journal_article
user_id: '3118'
volume: 53
year: '2004'
...
---
_id: '11732'
abstract:
- lang: eng
  text: Satellite positioning systems, such as GPS or the future European system Galileo,
    employ direct-sequence spread-spectrum signals. The positioning accuracy is strongly
    affected by the quality of the pseudo range measurements. These measurements necessitate
    code and carrier synchronization of the received signal with the internally generated
    reference signals. In this type of systems one major error source is the multipath
    phenomenon, which results in a sum of delayed and weighted copies of the original
    signal to be present at the receiver input. This can result in a systematic error
    of the code tracking loop resulting in range errors in the order of several tens
    of meters. In this paper we propose an extension of the standard code tracking
    loop capable of estimating the parameters of the line-of-sight (LOS) signal and
    separating the LOS from the reflected signal portions. It is based on an analysis
    of the cross correlation of the received signal with a locally generated code
    sequence in the vicinity of the tracking point of a Delay-Locked Loop (DLL). For
    this reason, we call this method Cross Correlation Function (CCF) Analysis. The
    proposed method achieves considerably more accurate estimates than a DLL. Its
    performance is comparable to the Multipath Estimating Delay-Locked Loop (MEDLL)
    which is considered to be the best method for reducing multipath induced errors,
    so far. However, the computational complexity of the CCF Analysis is by a factor
    of three smaller compared to the MEDLL. Extensive simulations have been conducted
    for the proposed method and the MEDLL in order to assess the robustness of the
    two approaches under various signal constellations.
author:
- first_name: R.
  full_name: Bischoff, R.
  last_name: Bischoff
- first_name: Reinhold
  full_name: Haeb-Umbach, Reinhold
  id: '242'
  last_name: Haeb-Umbach
- first_name: Sai Ramesh
  full_name: Nammi, Sai Ramesh
  last_name: Nammi
citation:
  ama: Bischoff R, Haeb-Umbach R, Nammi SR. Multipath-Resistant Time of Arrival Estimation
    for Satellite Positioning. <i>AEUe, Int Journal on Electronics and Communications</i>.
    2004;58(1).
  apa: Bischoff, R., Haeb-Umbach, R., &#38; Nammi, S. R. (2004). Multipath-Resistant
    Time of Arrival Estimation for Satellite Positioning. <i>AEUe, Int. Journal on
    Electronics and Communications</i>, <i>58</i>(1).
  bibtex: '@article{Bischoff_Haeb-Umbach_Nammi_2004, title={Multipath-Resistant Time
    of Arrival Estimation for Satellite Positioning}, volume={58}, number={1}, journal={AEUe,
    Int. Journal on Electronics and Communications}, author={Bischoff, R. and Haeb-Umbach,
    Reinhold and Nammi, Sai Ramesh}, year={2004} }'
  chicago: Bischoff, R., Reinhold Haeb-Umbach, and Sai Ramesh Nammi. “Multipath-Resistant
    Time of Arrival Estimation for Satellite Positioning.” <i>AEUe, Int. Journal on
    Electronics and Communications</i> 58, no. 1 (2004).
  ieee: R. Bischoff, R. Haeb-Umbach, and S. R. Nammi, “Multipath-Resistant Time of
    Arrival Estimation for Satellite Positioning,” <i>AEUe, Int. Journal on Electronics
    and Communications</i>, vol. 58, no. 1, 2004.
  mla: Bischoff, R., et al. “Multipath-Resistant Time of Arrival Estimation for Satellite
    Positioning.” <i>AEUe, Int. Journal on Electronics and Communications</i>, vol.
    58, no. 1, 2004.
  short: R. Bischoff, R. Haeb-Umbach, S.R. Nammi, AEUe, Int. Journal on Electronics
    and Communications 58 (2004).
date_created: 2019-07-12T05:27:11Z
date_updated: 2022-01-06T06:51:08Z
department:
- _id: '54'
intvolume: '        58'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://groups.uni-paderborn.de/nt/pubs/2004/BiHaNa04.pdf
oa: '1'
publication: AEUe, Int. Journal on Electronics and Communications
status: public
title: Multipath-Resistant Time of Arrival Estimation for Satellite Positioning
type: journal_article
user_id: '44006'
volume: 58
year: '2004'
...
---
_id: '11790'
abstract:
- lang: eng
  text: 'A major drawback of distributed versus terminal-based speech recognition
    is the fact that transmission errors can lead to degraded recognition performance.
    In this paper we employ soft features to mitigate the effect of bit errors on
    wireless transmission links: At the receiver a posteriori probabilities of the
    transmitted feature vectors are computed by combining bit reliability information
    provided by the channel decoder and a priori knowledge about residual redundancy
    in the feature vectors. While the first-order moment of the a posteriori probability
    function is the MMSE estimate, the second-order moment is a measure of the uncertainty
    in the reconstructed features. We conducted realistic simulations of GSM transmission
    and achieved significant improvements in word accuracy compared to the error mitigation
    strategy described in the ETSI standard.'
author:
- first_name: Reinhold
  full_name: Haeb-Umbach, Reinhold
  id: '242'
  last_name: Haeb-Umbach
- first_name: Valentin
  full_name: Ion, Valentin
  last_name: Ion
citation:
  ama: 'Haeb-Umbach R, Ion V. Soft Features for Improved Distributed Speech Recognition
    over Wireless Networks. In: <i>International Conference on Spoken Language Processing
    (ICSLP 2004)</i>. ; 2004.'
  apa: Haeb-Umbach, R., &#38; Ion, V. (2004). Soft Features for Improved Distributed
    Speech Recognition over Wireless Networks. In <i>International Conference on Spoken
    Language Processing (ICSLP 2004)</i>.
  bibtex: '@inproceedings{Haeb-Umbach_Ion_2004, title={Soft Features for Improved
    Distributed Speech Recognition over Wireless Networks}, booktitle={International
    Conference on Spoken Language Processing (ICSLP 2004)}, author={Haeb-Umbach, Reinhold
    and Ion, Valentin}, year={2004} }'
  chicago: Haeb-Umbach, Reinhold, and Valentin Ion. “Soft Features for Improved Distributed
    Speech Recognition over Wireless Networks.” In <i>International Conference on
    Spoken Language Processing (ICSLP 2004)</i>, 2004.
  ieee: R. Haeb-Umbach and V. Ion, “Soft Features for Improved Distributed Speech
    Recognition over Wireless Networks,” in <i>International Conference on Spoken
    Language Processing (ICSLP 2004)</i>, 2004.
  mla: Haeb-Umbach, Reinhold, and Valentin Ion. “Soft Features for Improved Distributed
    Speech Recognition over Wireless Networks.” <i>International Conference on Spoken
    Language Processing (ICSLP 2004)</i>, 2004.
  short: 'R. Haeb-Umbach, V. Ion, in: International Conference on Spoken Language
    Processing (ICSLP 2004), 2004.'
date_created: 2019-07-12T05:28:18Z
date_updated: 2022-01-06T06:51:08Z
department:
- _id: '54'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://groups.uni-paderborn.de/nt/pubs/2004/HaIo04.pdf
oa: '1'
publication: International Conference on Spoken Language Processing (ICSLP 2004)
status: public
title: Soft Features for Improved Distributed Speech Recognition over Wireless Networks
type: conference
user_id: '44006'
year: '2004'
...
---
_id: '11931'
abstract:
- lang: eng
  text: The paper is concerned with binaural signal processing for a bimodal human-robot
    interface with hearing and vision. The two microphone signals are processed to
    obtain an enhanced single-channel input signal for the subsequent speech recognizer
    and to localize the acoustic source, an important information for establishing
    a natural human-robot communication. We utilize a robust adaptive algorithm for
    filter-and-sum beamforming (FSB) and extract speaker direction information from
    the resulting FIR filter coefficients. Further, particle filtering is applied
    which conducts a nonlinear Bayesian tracking of speaker movement. Good location
    accuracy can be achieved even in highly reverberant environments. The results
    obtained outperform the conventional generalized cross correlation (GCC) method.
author:
- first_name: Ernst
  full_name: Warsitz, Ernst
  last_name: Warsitz
- first_name: Reinhold
  full_name: Haeb-Umbach, Reinhold
  id: '242'
  last_name: Haeb-Umbach
citation:
  ama: 'Warsitz E, Haeb-Umbach R. Robust speaker direction estimation with particle
    filtering. In: <i>IEEE Workshop on Multimedia Signal Processing (MMSP 2004)</i>.
    ; 2004:367-370. doi:<a href="https://doi.org/10.1109/MMSP.2004.1436569">10.1109/MMSP.2004.1436569</a>'
  apa: Warsitz, E., &#38; Haeb-Umbach, R. (2004). Robust speaker direction estimation
    with particle filtering. In <i>IEEE Workshop on Multimedia Signal Processing (MMSP
    2004)</i> (pp. 367–370). <a href="https://doi.org/10.1109/MMSP.2004.1436569">https://doi.org/10.1109/MMSP.2004.1436569</a>
  bibtex: '@inproceedings{Warsitz_Haeb-Umbach_2004, title={Robust speaker direction
    estimation with particle filtering}, DOI={<a href="https://doi.org/10.1109/MMSP.2004.1436569">10.1109/MMSP.2004.1436569</a>},
    booktitle={IEEE Workshop on Multimedia Signal Processing (MMSP 2004)}, author={Warsitz,
    Ernst and Haeb-Umbach, Reinhold}, year={2004}, pages={367–370} }'
  chicago: Warsitz, Ernst, and Reinhold Haeb-Umbach. “Robust Speaker Direction Estimation
    with Particle Filtering.” In <i>IEEE Workshop on Multimedia Signal Processing
    (MMSP 2004)</i>, 367–70, 2004. <a href="https://doi.org/10.1109/MMSP.2004.1436569">https://doi.org/10.1109/MMSP.2004.1436569</a>.
  ieee: E. Warsitz and R. Haeb-Umbach, “Robust speaker direction estimation with particle
    filtering,” in <i>IEEE Workshop on Multimedia Signal Processing (MMSP 2004)</i>,
    2004, pp. 367–370.
  mla: Warsitz, Ernst, and Reinhold Haeb-Umbach. “Robust Speaker Direction Estimation
    with Particle Filtering.” <i>IEEE Workshop on Multimedia Signal Processing (MMSP
    2004)</i>, 2004, pp. 367–70, doi:<a href="https://doi.org/10.1109/MMSP.2004.1436569">10.1109/MMSP.2004.1436569</a>.
  short: 'E. Warsitz, R. Haeb-Umbach, in: IEEE Workshop on Multimedia Signal Processing
    (MMSP 2004), 2004, pp. 367–370.'
date_created: 2019-07-12T05:31:01Z
date_updated: 2022-01-06T06:51:12Z
department:
- _id: '54'
doi: 10.1109/MMSP.2004.1436569
keyword:
- bimodal human-robot interface
- binaural signal processing
- enhanced single-channel input signal
- filter-and-sum beamforming
- filtering theory
- FIR filter coefficient
- generalized cross correlation method
- microphones
- microphone signal
- nonlinear Bayesian tracking
- particle filtering
- robust adaptive algorithm
- robust speaker direction estimation
- signal processing
- speech enhancement
- speech recognition
- speech recognizer
- user interfaces
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://groups.uni-paderborn.de/nt/pubs/2004/WaHa04.pdf
oa: '1'
page: 367-370
publication: IEEE Workshop on Multimedia Signal Processing (MMSP 2004)
status: public
title: Robust speaker direction estimation with particle filtering
type: conference
user_id: '44006'
year: '2004'
...
---
_id: '11932'
abstract:
- lang: eng
  text: While the main objective of adaptive Filter-and-Sum beamforming is to obtain
    an enhanced speech signal for subsequent processing like speech recognition, we
    show how speaker localization information can be derived from the filter coefficients.
    To increase localization accuracy, speaker tracking is performed by non-linear
    Bayesian state estimation, which is realized by sequential Monte Carlo methods.
    Improved acquisition and tracking performance was achieved even in highly reverberant
    environments, in comparison with both a Kalman Filter and a recently proposed
    Particle Filter operating on the output of a nonadaptive Delay-and-Sum beamformer.
author:
- first_name: Ernst
  full_name: Warsitz, Ernst
  last_name: Warsitz
- first_name: Reinhold
  full_name: Haeb-Umbach, Reinhold
  id: '242'
  last_name: Haeb-Umbach
- first_name: Sven
  full_name: Peschke, Sven
  last_name: Peschke
citation:
  ama: 'Warsitz E, Haeb-Umbach R, Peschke S. Adaptive Beamforming Combined with Particle
    Filtering for Acoustic Source Localization. In: <i>International Conference on
    Spoken Language Processing (ICSLP 2004)</i>. ; 2004.'
  apa: Warsitz, E., Haeb-Umbach, R., &#38; Peschke, S. (2004). Adaptive Beamforming
    Combined with Particle Filtering for Acoustic Source Localization. In <i>International
    Conference on Spoken Language Processing (ICSLP 2004)</i>.
  bibtex: '@inproceedings{Warsitz_Haeb-Umbach_Peschke_2004, title={Adaptive Beamforming
    Combined with Particle Filtering for Acoustic Source Localization}, booktitle={International
    Conference on Spoken Language Processing (ICSLP 2004)}, author={Warsitz, Ernst
    and Haeb-Umbach, Reinhold and Peschke, Sven}, year={2004} }'
  chicago: Warsitz, Ernst, Reinhold Haeb-Umbach, and Sven Peschke. “Adaptive Beamforming
    Combined with Particle Filtering for Acoustic Source Localization.” In <i>International
    Conference on Spoken Language Processing (ICSLP 2004)</i>, 2004.
  ieee: E. Warsitz, R. Haeb-Umbach, and S. Peschke, “Adaptive Beamforming Combined
    with Particle Filtering for Acoustic Source Localization,” in <i>International
    Conference on Spoken Language Processing (ICSLP 2004)</i>, 2004.
  mla: Warsitz, Ernst, et al. “Adaptive Beamforming Combined with Particle Filtering
    for Acoustic Source Localization.” <i>International Conference on Spoken Language
    Processing (ICSLP 2004)</i>, 2004.
  short: 'E. Warsitz, R. Haeb-Umbach, S. Peschke, in: International Conference on
    Spoken Language Processing (ICSLP 2004), 2004.'
date_created: 2019-07-12T05:31:02Z
date_updated: 2022-01-06T06:51:12Z
department:
- _id: '54'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://groups.uni-paderborn.de/nt/pubs/2004/WaHaPe04.pdf
oa: '1'
publication: International Conference on Spoken Language Processing (ICSLP 2004)
status: public
title: Adaptive Beamforming Combined with Particle Filtering for Acoustic Source Localization
type: conference
user_id: '44006'
year: '2004'
...
---
_id: '15362'
abstract:
- lang: eng
  text: "In der industriellen Messtechnik werden optische, chemische und akustische
    Messverfahren zur Ermittlung von Prozessgrößen eingesetzt. Dabei haben die akustischen
    Messverfahren aufgrund ihrer Robustheit und Wartungsfreundlichkeit ein sehr großes
    Einsatzgebiet. Impulsbasierte Ultraschallmesssysteme werden unter anderem zur
    Messung von Durchfluss und Füllstand eingesetzt. Zunehmend werden sie aber auch
    in der Flüssigkeitsanalytik zur Konzentrationsmessung und Stoffanalyse herangezogen.
    Dabei führen Gasblasen in den zu untersuchenden flüssigen Medien immer wieder
    zu Problemen, da bei Anwesenheit von Gasblasen die akustischen Stoffkenngrößen
    verändert werden. Diese Probleme können ihre Ursache auch in der Signalverarbeitung
    haben. Dieser Beitrag soll zeigen, welche Methoden zur Signalverarbeitung geeignet
    sind um dieses Problem zu lösen.\r\n"
author:
- first_name: Michael
  full_name: Gulsch, Michael
  last_name: Gulsch
- first_name: Bernd
  full_name: Henning, Bernd
  id: '213'
  last_name: Henning
citation:
  ama: 'Gulsch M, Henning B. Neue Methoden der Signalauswertung für Ultraschall-Messsysteme.
    In: ; 2004:31.'
  apa: 'Gulsch, M., &#38; Henning, B. (2004). Neue Methoden der Signalauswertung für
    Ultraschall-Messsysteme (p. 31). Presented at the GMA/ITG-Fachtagung: Sensoren
    und Messsysteme,  Ludwigsburg.'
  bibtex: '@inproceedings{Gulsch_Henning_2004, title={Neue Methoden der Signalauswertung
    für Ultraschall-Messsysteme}, author={Gulsch, Michael and Henning, Bernd}, year={2004},
    pages={31} }'
  chicago: Gulsch, Michael, and Bernd Henning. “Neue Methoden Der Signalauswertung
    Für Ultraschall-Messsysteme,” 31, 2004.
  ieee: 'M. Gulsch and B. Henning, “Neue Methoden der Signalauswertung für Ultraschall-Messsysteme,”
    presented at the GMA/ITG-Fachtagung: Sensoren und Messsysteme,  Ludwigsburg, 2004,
    p. 31.'
  mla: Gulsch, Michael, and Bernd Henning. <i>Neue Methoden Der Signalauswertung Für
    Ultraschall-Messsysteme</i>. 2004, p. 31.
  short: 'M. Gulsch, B. Henning, in: 2004, p. 31.'
conference:
  end_date: 16.03.2004
  location: ' Ludwigsburg'
  name: 'GMA/ITG-Fachtagung: Sensoren und Messsysteme'
  start_date: 15.03.2004
date_created: 2019-12-17T15:56:16Z
date_updated: 2022-01-06T06:52:21Z
department:
- _id: '49'
language:
- iso: eng
page: '31'
status: public
title: Neue Methoden der Signalauswertung für Ultraschall-Messsysteme
type: conference
user_id: '15911'
year: '2004'
...
---
_id: '15363'
abstract:
- lang: eng
  text: The classical forms of noise present in the frequency of MEMS resonators have
    been recently investigated and described in detail. The present paper extends
    this investigation to 1/f noise. That is of fundamental nature in microelectromechanical
    systems (MEMS) resonators, and is given by the universal quantum 1/f effect. In
    recent years new piezoelectric and compound semiconductor materials have been
    developed along with advanced manufacturing technologies for MEMS including them.
    These technologies enable the deposition of thin compound semiconductor, or PZT
    films and their integration into MEMS devices.
author:
- first_name: Peter
  full_name: Handel, Peter
  last_name: Handel
- first_name: Bernd
  full_name: Henning, Bernd
  id: '213'
  last_name: Henning
citation:
  ama: 'Handel P, Henning B. 1/f-Frequency Fluctations and Phase Noise in MEMS Resonators.
    In: ; 2004:88-89.'
  apa: Handel, P., &#38; Henning, B. (2004). 1/f-Frequency Fluctations and Phase Noise
    in MEMS Resonators (pp. 88–89). Presented at the 28th Workshop on Compound Semiconductor
    Devices and Integrated Circuits (WOCSDICE), Smolenice, Slovakia.
  bibtex: '@inproceedings{Handel_Henning_2004, title={1/f-Frequency Fluctations and
    Phase Noise in MEMS Resonators}, author={Handel, Peter and Henning, Bernd}, year={2004},
    pages={88–89} }'
  chicago: Handel, Peter, and Bernd Henning. “1/f-Frequency Fluctations and Phase
    Noise in MEMS Resonators,” 88–89, 2004.
  ieee: P. Handel and B. Henning, “1/f-Frequency Fluctations and Phase Noise in MEMS
    Resonators,” presented at the 28th Workshop on Compound Semiconductor Devices
    and Integrated Circuits (WOCSDICE), Smolenice, Slovakia, 2004, pp. 88–89.
  mla: Handel, Peter, and Bernd Henning. <i>1/f-Frequency Fluctations and Phase Noise
    in MEMS Resonators</i>. 2004, pp. 88–89.
  short: 'P. Handel, B. Henning, in: 2004, pp. 88–89.'
conference:
  end_date: 19.05.2014
  location: Smolenice, Slovakia
  name: 28th Workshop on Compound Semiconductor Devices and Integrated Circuits (WOCSDICE)
  start_date: 17.05.2004
date_created: 2019-12-17T15:57:33Z
date_updated: 2022-01-06T06:52:21Z
department:
- _id: '49'
language:
- iso: eng
page: 88-89
publication_identifier:
  isbn:
  - 80-2272050-X
status: public
title: 1/f-Frequency Fluctations and Phase Noise in MEMS Resonators
type: conference
user_id: '15911'
year: '2004'
...
---
_id: '15364'
author:
- first_name: Bernd
  full_name: Henning, Bernd
  id: '213'
  last_name: Henning
citation:
  ama: Henning B. Die akustische Impedanz als Messgröße zur Charakterisierung flüssiger
    Stoffsysteme. <i>Technisches Messen</i>. 2004;71(9):492-500.
  apa: Henning, B. (2004). Die akustische Impedanz als Messgröße zur Charakterisierung
    flüssiger Stoffsysteme. <i>Technisches Messen</i>, <i>71</i>(9), 492–500.
  bibtex: '@article{Henning_2004, title={Die akustische Impedanz als Messgröße zur
    Charakterisierung flüssiger Stoffsysteme}, volume={71}, number={9}, journal={Technisches
    Messen}, author={Henning, Bernd}, year={2004}, pages={492–500} }'
  chicago: 'Henning, Bernd. “Die Akustische Impedanz Als Messgröße Zur Charakterisierung
    Flüssiger Stoffsysteme.” <i>Technisches Messen</i> 71, no. 9 (2004): 492–500.'
  ieee: B. Henning, “Die akustische Impedanz als Messgröße zur Charakterisierung flüssiger
    Stoffsysteme,” <i>Technisches Messen</i>, vol. 71, no. 9, pp. 492–500, 2004.
  mla: Henning, Bernd. “Die Akustische Impedanz Als Messgröße Zur Charakterisierung
    Flüssiger Stoffsysteme.” <i>Technisches Messen</i>, vol. 71, no. 9, 2004, pp.
    492–500.
  short: B. Henning, Technisches Messen 71 (2004) 492–500.
date_created: 2019-12-17T15:58:34Z
date_updated: 2022-01-06T06:52:21Z
department:
- _id: '49'
intvolume: '        71'
issue: '9'
language:
- iso: eng
page: 492-500
publication: Technisches Messen
status: public
title: Die akustische Impedanz als Messgröße zur Charakterisierung flüssiger Stoffsysteme
type: journal_article
user_id: '15911'
volume: 71
year: '2004'
...
