---
_id: '16358'
author:
- first_name: Shouwei
  full_name: Li, Shouwei
  last_name: Li
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Pavel
  full_name: Podlipyan, Pavel
  last_name: Podlipyan
citation:
  ama: 'Li S, Meyer auf der Heide F, Podlipyan P. The impact of the Gabriel subgraph
    of the visibility graph on the gathering of mobile autonomous robots. In: <i>Algorithms
    for Sensor Systems, Proceedings of the 12th International Symposium on Algorithms
    and Experiments for Wireless Sensor Networks (ALGOSENSORS)</i>. Springer; 2016.
    doi:<a href="https://doi.org/10.1007/978-3-319-53058-1_5 ">10.1007/978-3-319-53058-1_5
    </a>'
  apa: Li, S., Meyer auf der Heide, F., &#38; Podlipyan, P. (2016). The impact of
    the Gabriel subgraph of the visibility graph on the gathering of mobile autonomous
    robots. In <i>Algorithms for Sensor Systems, Proceedings of the 12th International
    Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS)</i>.
    Springer. <a href="https://doi.org/10.1007/978-3-319-53058-1_5 ">https://doi.org/10.1007/978-3-319-53058-1_5
    </a>
  bibtex: '@inproceedings{Li_Meyer auf der Heide_Podlipyan_2016, title={The impact
    of the Gabriel subgraph of the visibility graph on the gathering of mobile autonomous
    robots}, DOI={<a href="https://doi.org/10.1007/978-3-319-53058-1_5 ">10.1007/978-3-319-53058-1_5
    </a>}, booktitle={Algorithms for Sensor Systems, Proceedings of the 12th International
    Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS)},
    publisher={Springer}, author={Li, Shouwei and Meyer auf der Heide, Friedhelm and
    Podlipyan, Pavel}, year={2016} }'
  chicago: Li, Shouwei, Friedhelm Meyer auf der Heide, and Pavel Podlipyan. “The Impact
    of the Gabriel Subgraph of the Visibility Graph on the Gathering of Mobile Autonomous
    Robots.” In <i>Algorithms for Sensor Systems, Proceedings of the 12th International
    Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS)</i>.
    Springer, 2016. <a href="https://doi.org/10.1007/978-3-319-53058-1_5 ">https://doi.org/10.1007/978-3-319-53058-1_5
    </a>.
  ieee: S. Li, F. Meyer auf der Heide, and P. Podlipyan, “The impact of the Gabriel
    subgraph of the visibility graph on the gathering of mobile autonomous robots,”
    in <i>Algorithms for Sensor Systems, Proceedings of the 12th International Symposium
    on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS)</i>,
    2016.
  mla: Li, Shouwei, et al. “The Impact of the Gabriel Subgraph of the Visibility Graph
    on the Gathering of Mobile Autonomous Robots.” <i>Algorithms for Sensor Systems,
    Proceedings of the 12th International Symposium on Algorithms and Experiments
    for Wireless Sensor Networks (ALGOSENSORS)</i>, Springer, 2016, doi:<a href="https://doi.org/10.1007/978-3-319-53058-1_5
    ">10.1007/978-3-319-53058-1_5 </a>.
  short: 'S. Li, F. Meyer auf der Heide, P. Podlipyan, in: Algorithms for Sensor Systems,
    Proceedings of the 12th International Symposium on Algorithms and Experiments
    for Wireless Sensor Networks (ALGOSENSORS), Springer, 2016.'
date_created: 2020-04-01T12:28:09Z
date_updated: 2022-01-06T06:52:49Z
department:
- _id: '63'
doi: '10.1007/978-3-319-53058-1_5 '
language:
- iso: eng
publication: Algorithms for Sensor Systems, Proceedings of the 12th International
  Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS)
publisher: Springer
status: public
title: The impact of the Gabriel subgraph of the visibility graph on the gathering
  of mobile autonomous robots
type: conference
user_id: '15415'
year: '2016'
...
---
_id: '16359'
abstract:
- lang: eng
  text: In this paper, we solve the local gathering problem of a swarm of n indistinguishable,
    point-shaped robots on a two dimensional grid in asymptotically optimal time O(n)
    in the fully synchronous FSYNC time model. Given an arbitrarily distributed (yet
    connected) swarm of robots, the gathering problem on the grid is to locate all
    robots within a 2x2- sized area that is not known beforehand. Two robots are connected
    if they are vertical or horizontal neighbors on the grid. The locality constraint
    means that no global control, no compass, no global communication and only local
    vision is available; hence, a robot can only see its grid neighbors up to a constant
    L1-distance, which also limits its movements. A robot can move to one of its eight
    neighboring grid cells and if two or more robots move to the same location they
    are merged to be only one robot. The locality constraint is the significant challenging
    issue here, since robot move- ments must not harm the (only globally checkable)
    swarm connectivity. For solving the gathering problem, we provide a synchronous
    algorithm { executed by every robot { which ensures that robots merge without
    breaking the swarm con- nectivity. In our model, robots can obtain a special state,
    which marks such a robot to be performing specific connec- tivity preserving movements
    in order to allow later merge operations of the swarm. Compared to the grid, for
    gath- ering in the Euclidean plane for the same robot and time model the best
    known upper bound is O(n^2).
author:
- first_name: Andreas
  full_name: Cord-Landwehr, Andreas
  last_name: Cord-Landwehr
- first_name: Matthias
  full_name: Fischer, Matthias
  id: '146'
  last_name: Fischer
- first_name: Daniel
  full_name: Jung, Daniel
  id: '37827'
  last_name: Jung
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: 'Cord-Landwehr A, Fischer M, Jung D, Meyer auf der Heide F. Asymptotically
    Optimal Gathering on a Grid. In: <i>Proceedings of the 28th ACM Symposium on Parallelism
    in Algorithms and Architectures (SPAA)</i>. ACM; 2016:301-312. doi:<a href="https://doi.org/10.1145/2935764.2935789">10.1145/2935764.2935789</a>'
  apa: Cord-Landwehr, A., Fischer, M., Jung, D., &#38; Meyer auf der Heide, F. (2016).
    Asymptotically Optimal Gathering on a Grid. In <i>Proceedings of the 28th ACM
    Symposium on Parallelism in Algorithms and Architectures (SPAA)</i> (pp. 301–312).
    ACM. <a href="https://doi.org/10.1145/2935764.2935789">https://doi.org/10.1145/2935764.2935789</a>
  bibtex: '@inproceedings{Cord-Landwehr_Fischer_Jung_Meyer auf der Heide_2016, title={Asymptotically
    Optimal Gathering on a Grid}, DOI={<a href="https://doi.org/10.1145/2935764.2935789">10.1145/2935764.2935789</a>},
    booktitle={Proceedings of the 28th ACM Symposium on Parallelism in Algorithms
    and Architectures (SPAA)}, publisher={ACM}, author={Cord-Landwehr, Andreas and
    Fischer, Matthias and Jung, Daniel and Meyer auf der Heide, Friedhelm}, year={2016},
    pages={301–312} }'
  chicago: Cord-Landwehr, Andreas, Matthias Fischer, Daniel Jung, and Friedhelm Meyer
    auf der Heide. “Asymptotically Optimal Gathering on a Grid.” In <i>Proceedings
    of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>,
    301–12. ACM, 2016. <a href="https://doi.org/10.1145/2935764.2935789">https://doi.org/10.1145/2935764.2935789</a>.
  ieee: A. Cord-Landwehr, M. Fischer, D. Jung, and F. Meyer auf der Heide, “Asymptotically
    Optimal Gathering on a Grid,” in <i>Proceedings of the 28th ACM Symposium on Parallelism
    in Algorithms and Architectures (SPAA)</i>, 2016, pp. 301–312.
  mla: Cord-Landwehr, Andreas, et al. “Asymptotically Optimal Gathering on a Grid.”
    <i>Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures
    (SPAA)</i>, ACM, 2016, pp. 301–12, doi:<a href="https://doi.org/10.1145/2935764.2935789">10.1145/2935764.2935789</a>.
  short: 'A. Cord-Landwehr, M. Fischer, D. Jung, F. Meyer auf der Heide, in: Proceedings
    of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA),
    ACM, 2016, pp. 301–312.'
date_created: 2020-04-01T12:46:35Z
date_updated: 2022-01-06T06:52:49Z
department:
- _id: '63'
doi: 10.1145/2935764.2935789
language:
- iso: eng
page: 301-312
publication: Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and
  Architectures (SPAA)
publisher: ACM
status: public
title: Asymptotically Optimal Gathering on a Grid
type: conference
user_id: '15415'
year: '2016'
...
---
_id: '16360'
abstract:
- lang: eng
  text: 'We consider the following variant of the two dimensional gathering problem
    for swarms of robots: Given a swarm of n indistinguishable, point shaped robots
    on a two dimensional grid. Initially, the robots form a closed chain on the grid
    and must keep this connectivity during the whole process of their gathering. Connectivity
    means, that neighboring robots of the chain need to be positioned at the same
    or neighboring points of the grid. In our model, gathering means to keep shortening
    the chain until the robots are located inside a 2*2 subgrid. Our model is completely
    local (no global control, no global coordinates, no compass, no global communication
    or vision, ...). Each robot can only see its next constant number of left and
    right neighbors on the chain. This fixed constant is called the viewing path length.
    All its operations and detections are restricted to this constant number of robots.
    Other robots, even if located at neighboring or the same grid point cannot be
    detected. Only based on the relative positions of its detectable chain neighbors,
    a robot can decide to obtain a certain state. Based on this state and their local
    knowledge, the robots do local modifications to the chain by moving to neighboring
    grid points without breaking the chain. These modifications are performed without
    the knowledge whether they lead to a global progress or not. We assume the fully
    synchronous FSYNC model. For this problem, we present a gathering algorithm which
    needs linear time. This result generalizes a result, where an open chain with
    specified distinguishable (and fixed) endpoints is considered. '
author:
- first_name: Sebastian
  full_name: Abshoff, Sebastian
  last_name: Abshoff
- first_name: Andreas
  full_name: Cord-Landwehr, Andreas
  last_name: Cord-Landwehr
- first_name: Matthias
  full_name: Fischer, Matthias
  id: '146'
  last_name: Fischer
- first_name: Daniel
  full_name: Jung, Daniel
  id: '37827'
  last_name: Jung
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: 'Abshoff S, Cord-Landwehr A, Fischer M, Jung D, Meyer auf der Heide F. Gathering
    a Closed Chain of Robots on a Grid. In: <i>Proceedings of the 30th International
    Parallel and Distributed Processing Symposium (IPDPS)</i>. IEEE; 2016:689-699.
    doi:<a href="https://doi.org/10.1109/IPDPS.2016.51">10.1109/IPDPS.2016.51</a>'
  apa: Abshoff, S., Cord-Landwehr, A., Fischer, M., Jung, D., &#38; Meyer auf der
    Heide, F. (2016). Gathering a Closed Chain of Robots on a Grid. In <i>Proceedings
    of the 30th International Parallel and Distributed Processing Symposium (IPDPS)</i>
    (pp. 689–699). IEEE. <a href="https://doi.org/10.1109/IPDPS.2016.51">https://doi.org/10.1109/IPDPS.2016.51</a>
  bibtex: '@inproceedings{Abshoff_Cord-Landwehr_Fischer_Jung_Meyer auf der Heide_2016,
    title={Gathering a Closed Chain of Robots on a Grid}, DOI={<a href="https://doi.org/10.1109/IPDPS.2016.51">10.1109/IPDPS.2016.51</a>},
    booktitle={Proceedings of the 30th International Parallel and Distributed Processing
    Symposium (IPDPS)}, publisher={IEEE}, author={Abshoff, Sebastian and Cord-Landwehr,
    Andreas and Fischer, Matthias and Jung, Daniel and Meyer auf der Heide, Friedhelm},
    year={2016}, pages={689–699} }'
  chicago: Abshoff, Sebastian, Andreas Cord-Landwehr, Matthias Fischer, Daniel Jung,
    and Friedhelm Meyer auf der Heide. “Gathering a Closed Chain of Robots on a Grid.”
    In <i>Proceedings of the 30th International Parallel and Distributed Processing
    Symposium (IPDPS)</i>, 689–99. IEEE, 2016. <a href="https://doi.org/10.1109/IPDPS.2016.51">https://doi.org/10.1109/IPDPS.2016.51</a>.
  ieee: S. Abshoff, A. Cord-Landwehr, M. Fischer, D. Jung, and F. Meyer auf der Heide,
    “Gathering a Closed Chain of Robots on a Grid,” in <i>Proceedings of the 30th
    International Parallel and Distributed Processing Symposium (IPDPS)</i>, 2016,
    pp. 689–699.
  mla: Abshoff, Sebastian, et al. “Gathering a Closed Chain of Robots on a Grid.”
    <i>Proceedings of the 30th International Parallel and Distributed Processing Symposium
    (IPDPS)</i>, IEEE, 2016, pp. 689–99, doi:<a href="https://doi.org/10.1109/IPDPS.2016.51">10.1109/IPDPS.2016.51</a>.
  short: 'S. Abshoff, A. Cord-Landwehr, M. Fischer, D. Jung, F. Meyer auf der Heide,
    in: Proceedings of the 30th International Parallel and Distributed Processing
    Symposium (IPDPS), IEEE, 2016, pp. 689–699.'
date_created: 2020-04-01T12:56:43Z
date_updated: 2022-01-06T06:52:49Z
department:
- _id: '63'
doi: 10.1109/IPDPS.2016.51
language:
- iso: eng
page: 689-699
publication: Proceedings of the 30th International Parallel and Distributed Processing
  Symposium (IPDPS)
publisher: IEEE
status: public
title: Gathering a Closed Chain of Robots on a Grid
type: conference
user_id: '15415'
year: '2016'
...
---
_id: '16364'
author:
- first_name: Alexander
  full_name: Macker, Alexander
  last_name: Macker
- first_name: Manuel
  full_name: Malatyali, Manuel
  last_name: Malatyali
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: 'Macker A, Malatyali M, Meyer auf der Heide F. On Competitive Algorithms for
    Approximations of Top-k-Position Monitoring of Distributed Streams. In: <i>2016
    IEEE International Parallel and Distributed Processing Symposium (IPDPS)</i>.
    ; 2016. doi:<a href="https://doi.org/10.1109/ipdps.2016.91">10.1109/ipdps.2016.91</a>'
  apa: Macker, A., Malatyali, M., &#38; Meyer auf der Heide, F. (2016). On Competitive
    Algorithms for Approximations of Top-k-Position Monitoring of Distributed Streams.
    In <i>2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS)</i>.
    <a href="https://doi.org/10.1109/ipdps.2016.91">https://doi.org/10.1109/ipdps.2016.91</a>
  bibtex: '@inproceedings{Macker_Malatyali_Meyer auf der Heide_2016, title={On Competitive
    Algorithms for Approximations of Top-k-Position Monitoring of Distributed Streams},
    DOI={<a href="https://doi.org/10.1109/ipdps.2016.91">10.1109/ipdps.2016.91</a>},
    booktitle={2016 IEEE International Parallel and Distributed Processing Symposium
    (IPDPS)}, author={Macker, Alexander and Malatyali, Manuel and Meyer auf der Heide,
    Friedhelm}, year={2016} }'
  chicago: Macker, Alexander, Manuel Malatyali, and Friedhelm Meyer auf der Heide.
    “On Competitive Algorithms for Approximations of Top-k-Position Monitoring of
    Distributed Streams.” In <i>2016 IEEE International Parallel and Distributed Processing
    Symposium (IPDPS)</i>, 2016. <a href="https://doi.org/10.1109/ipdps.2016.91">https://doi.org/10.1109/ipdps.2016.91</a>.
  ieee: A. Macker, M. Malatyali, and F. Meyer auf der Heide, “On Competitive Algorithms
    for Approximations of Top-k-Position Monitoring of Distributed Streams,” in <i>2016
    IEEE International Parallel and Distributed Processing Symposium (IPDPS)</i>,
    2016.
  mla: Macker, Alexander, et al. “On Competitive Algorithms for Approximations of
    Top-k-Position Monitoring of Distributed Streams.” <i>2016 IEEE International
    Parallel and Distributed Processing Symposium (IPDPS)</i>, 2016, doi:<a href="https://doi.org/10.1109/ipdps.2016.91">10.1109/ipdps.2016.91</a>.
  short: 'A. Macker, M. Malatyali, F. Meyer auf der Heide, in: 2016 IEEE International
    Parallel and Distributed Processing Symposium (IPDPS), 2016.'
date_created: 2020-04-02T10:14:25Z
date_updated: 2022-01-06T06:52:49Z
department:
- _id: '63'
doi: 10.1109/ipdps.2016.91
language:
- iso: eng
publication: 2016 IEEE International Parallel and Distributed Processing Symposium
  (IPDPS)
publication_identifier:
  isbn:
  - '9781509021406'
publication_status: published
status: public
title: On Competitive Algorithms for Approximations of Top-k-Position Monitoring of
  Distributed Streams
type: conference
user_id: '15415'
year: '2016'
...
---
_id: '16396'
abstract:
- lang: eng
  text: "We consider a scheduling problem where machines need to be rented from the\r\ncloud
    in order to process jobs. There are two types of machines available which\r\ncan
    be rented for machine-type dependent prices and for arbitrary durations.\r\nHowever,
    a machine-type dependent setup time is required before a machine is\r\navailable
    for processing. Jobs arrive online over time, have machine-type\r\ndependent sizes
    and have individual deadlines. The objective is to rent\r\nmachines and schedule
    jobs so as to meet all deadlines while minimizing the\r\nrental cost.\r\n  Since
    we observe the slack of jobs to have a fundamental influence on the\r\ncompetitiveness,
    we study the model when instances are parameterized by their\r\n(minimum) slack.
    An instance is called to have a slack of $\\beta$ if, for all\r\njobs, the difference
    between the job's release time and the latest point in\r\ntime at which it needs
    to be started is at least $\\beta$. While for $\\beta < s$\r\nno finite competitiveness
    is possible, our main result is an\r\n$O(\\frac{c}{\\varepsilon} + \\frac{1}{\\varepsilon^3})$-competitive
    online\r\nalgorithm for $\\beta = (1+\\varepsilon)s$ with $\\frac{1}{s} \\leq
    \\varepsilon\r\n\\leq 1$, where $s$ and $c$ denotes the largest setup time and
    the cost ratio of\r\nthe machine-types, respectively. It is complemented by a
    lower bound of\r\n$\\Omega(\\frac{c}{\\varepsilon})$."
author:
- first_name: Alexander
  full_name: Mäcker, Alexander
  id: '13536'
  last_name: Mäcker
- first_name: Manuel
  full_name: Malatyali, Manuel
  last_name: Malatyali
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Sören
  full_name: Riechers, Sören
  last_name: Riechers
citation:
  ama: Mäcker A, Malatyali M, Meyer auf der Heide F, Riechers S. Cost-efficient Scheduling
    on Machines from the Cloud. <i>arXiv:160901184</i>. 2016.
  apa: Mäcker, A., Malatyali, M., Meyer auf der Heide, F., &#38; Riechers, S. (2016).
    Cost-efficient Scheduling on Machines from the Cloud. <i>ArXiv:1609.01184</i>.
  bibtex: '@article{Mäcker_Malatyali_Meyer auf der Heide_Riechers_2016, title={Cost-efficient
    Scheduling on Machines from the Cloud}, journal={arXiv:1609.01184}, author={Mäcker,
    Alexander and Malatyali, Manuel and Meyer auf der Heide, Friedhelm and Riechers,
    Sören}, year={2016} }'
  chicago: Mäcker, Alexander, Manuel Malatyali, Friedhelm Meyer auf der Heide, and
    Sören Riechers. “Cost-Efficient Scheduling on Machines from the Cloud.” <i>ArXiv:1609.01184</i>,
    2016.
  ieee: A. Mäcker, M. Malatyali, F. Meyer auf der Heide, and S. Riechers, “Cost-efficient
    Scheduling on Machines from the Cloud,” <i>arXiv:1609.01184</i>. 2016.
  mla: Mäcker, Alexander, et al. “Cost-Efficient Scheduling on Machines from the Cloud.”
    <i>ArXiv:1609.01184</i>, 2016.
  short: A. Mäcker, M. Malatyali, F. Meyer auf der Heide, S. Riechers, ArXiv:1609.01184
    (2016).
date_created: 2020-04-03T09:24:28Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
external_id:
  arxiv:
  - '1609.01184'
language:
- iso: eng
publication: arXiv:1609.01184
status: public
title: Cost-efficient Scheduling on Machines from the Cloud
type: preprint
user_id: '15415'
year: '2016'
...
---
_id: '164'
author:
- first_name: Mike
  full_name: Czech, Mike
  last_name: Czech
citation:
  ama: Czech M. <i>Predicting Rankings of Software Verification Tools Using Kernels
    for Structured Data</i>. Universität Paderborn; 2016.
  apa: Czech, M. (2016). <i>Predicting Rankings of Software Verification Tools Using
    Kernels for Structured Data</i>. Universität Paderborn.
  bibtex: '@book{Czech_2016, title={Predicting Rankings of Software Verification Tools
    Using Kernels for Structured Data}, publisher={Universität Paderborn}, author={Czech,
    Mike}, year={2016} }'
  chicago: Czech, Mike. <i>Predicting Rankings of Software Verification Tools Using
    Kernels for Structured Data</i>. Universität Paderborn, 2016.
  ieee: M. Czech, <i>Predicting Rankings of Software Verification Tools Using Kernels
    for Structured Data</i>. Universität Paderborn, 2016.
  mla: Czech, Mike. <i>Predicting Rankings of Software Verification Tools Using Kernels
    for Structured Data</i>. Universität Paderborn, 2016.
  short: M. Czech, Predicting Rankings of Software Verification Tools Using Kernels
    for Structured Data, Universität Paderborn, 2016.
date_created: 2017-10-17T12:41:24Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '77'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '11'
  name: SFB 901 - Subprojekt B3
- _id: '3'
  name: SFB 901 - Project Area B
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Heike
  full_name: Wehrheim, Heike
  last_name: Wehrheim
title: Predicting Rankings of Software Verification Tools Using Kernels for Structured
  Data
type: mastersthesis
user_id: '15504'
year: '2016'
...
---
_id: '139'
abstract:
- lang: eng
  text: 'We consider online optimization problems in which certain goods have to be
    acquired in order to provide a service or infrastructure. Classically, decisions
    for such problems are considered as final: one buys the goods. However, in many
    real world applications, there is a shift away from the idea of buying goods.
    Instead, leasing is often a more flexible and lucrative business model. Research
    has realized this shift and recently initiated the theoretical study of leasing
    models (Anthony and Gupta in Proceedings of the integer programming and combinatorial
    optimization: 12th International IPCO Conference, Ithaca, NY, USA, June 25–27,
    2007; Meyerson in Proceedings of the 46th Annual IEEE Symposium on Foundations
    of Computer Science (FOCS 2005), 23–25 Oct 2005, Pittsburgh, PA, USA, 2005; Nagarajan
    and Williamson in Discret Optim 10(4):361–370, 2013) We extend this line of work
    and suggest a more systematic study of leasing aspects for a class of online optimization
    problems. We provide two major technical results. We introduce the leasing variant
    of online set multicover and give an O(log(mK)logn)-competitive algorithm (with
    n, m, and K being the number of elements, sets, and leases, respectively). Our
    results also imply improvements for the non-leasing variant of online set cover.
    Moreover, we extend results for the leasing variant of online facility location.
    Nagarajan and Williamson (Discret Optim 10(4):361–370, 2013) gave an O(Klogn)-competitive
    algorithm for this problem (with n and K being the number of clients and leases,
    respectively). We remove the dependency on n (and, thereby, on time). In general,
    this leads to a bound of O(lmaxloglmax) (with the maximal lease length lmax).
    For many natural problem instances, the bound improves to O(K2).'
author:
- first_name: Sebastian
  full_name: Abshoff, Sebastian
  last_name: Abshoff
- first_name: Peter
  full_name: Kling, Peter
  last_name: Kling
- first_name: Christine
  full_name: Markarian, Christine
  id: '37612'
  last_name: Markarian
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: 'Peter '
  full_name: 'Pietrzyk, Peter '
  last_name: Pietrzyk
citation:
  ama: Abshoff S, Kling P, Markarian C, Meyer auf der Heide F, Pietrzyk P. Towards
    the price of leasing online. <i>Journal of Combinatorial Optimization</i>. 2016;(4):1197--1216.
    doi:<a href="https://doi.org/10.1007/s10878-015-9915-5">10.1007/s10878-015-9915-5</a>
  apa: Abshoff, S., Kling, P., Markarian, C., Meyer auf der Heide, F., &#38; Pietrzyk,
    P. (2016). Towards the price of leasing online. <i>Journal of Combinatorial Optimization</i>,
    (4), 1197--1216. <a href="https://doi.org/10.1007/s10878-015-9915-5">https://doi.org/10.1007/s10878-015-9915-5</a>
  bibtex: '@article{Abshoff_Kling_Markarian_Meyer auf der Heide_Pietrzyk_2016, title={Towards
    the price of leasing online}, DOI={<a href="https://doi.org/10.1007/s10878-015-9915-5">10.1007/s10878-015-9915-5</a>},
    number={4}, journal={Journal of Combinatorial Optimization}, publisher={Springer},
    author={Abshoff, Sebastian and Kling, Peter and Markarian, Christine and Meyer
    auf der Heide, Friedhelm and Pietrzyk, Peter }, year={2016}, pages={1197--1216}
    }'
  chicago: 'Abshoff, Sebastian, Peter Kling, Christine Markarian, Friedhelm Meyer
    auf der Heide, and Peter  Pietrzyk. “Towards the Price of Leasing Online.” <i>Journal
    of Combinatorial Optimization</i>, no. 4 (2016): 1197--1216. <a href="https://doi.org/10.1007/s10878-015-9915-5">https://doi.org/10.1007/s10878-015-9915-5</a>.'
  ieee: S. Abshoff, P. Kling, C. Markarian, F. Meyer auf der Heide, and P. Pietrzyk,
    “Towards the price of leasing online,” <i>Journal of Combinatorial Optimization</i>,
    no. 4, pp. 1197--1216, 2016.
  mla: Abshoff, Sebastian, et al. “Towards the Price of Leasing Online.” <i>Journal
    of Combinatorial Optimization</i>, no. 4, Springer, 2016, pp. 1197--1216, doi:<a
    href="https://doi.org/10.1007/s10878-015-9915-5">10.1007/s10878-015-9915-5</a>.
  short: S. Abshoff, P. Kling, C. Markarian, F. Meyer auf der Heide, P. Pietrzyk,
    Journal of Combinatorial Optimization (2016) 1197--1216.
date_created: 2017-10-17T12:41:18Z
date_updated: 2022-01-06T06:51:46Z
ddc:
- '000'
department:
- _id: '63'
doi: 10.1007/s10878-015-9915-5
file:
- access_level: closed
  content_type: application/pdf
  creator: ups
  date_created: 2018-11-02T15:57:25Z
  date_updated: 2018-11-02T15:57:25Z
  file_id: '5318'
  file_name: Abshoff-TowardsThePriceOfLeasingOnline.pdf
  file_size: 654903
  relation: main_file
  success: 1
file_date_updated: 2018-11-02T15:57:25Z
has_accepted_license: '1'
issue: '4'
language:
- iso: eng
page: ' 1197--1216'
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subprojekt A1
- _id: '16'
  name: SFB 901 - Subprojekt C4
- _id: '2'
  name: SFB 901 - Project Area A
- _id: '4'
  name: SFB 901 - Project Area C
publication: Journal of Combinatorial Optimization
publisher: Springer
status: public
title: Towards the price of leasing online
type: journal_article
user_id: '477'
year: '2016'
...
---
_id: '140'
author:
- first_name: Alexander
  full_name: Jungmann, Alexander
  last_name: Jungmann
citation:
  ama: Jungmann A. <i>Towards On-The-Fly Image Processing</i>. Universität Paderborn;
    2016.
  apa: Jungmann, A. (2016). <i>Towards On-The-Fly Image Processing</i>. Universität
    Paderborn.
  bibtex: '@book{Jungmann_2016, title={Towards On-The-Fly Image Processing}, publisher={Universität
    Paderborn}, author={Jungmann, Alexander}, year={2016} }'
  chicago: Jungmann, Alexander. <i>Towards On-The-Fly Image Processing</i>. Universität
    Paderborn, 2016.
  ieee: A. Jungmann, <i>Towards On-The-Fly Image Processing</i>. Universität Paderborn,
    2016.
  mla: Jungmann, Alexander. <i>Towards On-The-Fly Image Processing</i>. Universität
    Paderborn, 2016.
  short: A. Jungmann, Towards On-The-Fly Image Processing, Universität Paderborn,
    2016.
date_created: 2017-10-17T12:41:18Z
date_updated: 2022-01-06T06:51:49Z
ddc:
- '040'
department:
- _id: '70'
file:
- access_level: closed
  content_type: application/pdf
  creator: florida
  date_created: 2018-03-21T13:00:24Z
  date_updated: 2018-03-21T13:00:24Z
  file_id: '1559'
  file_name: 140-Dissertation-Alexander_Jungmann.pdf
  file_size: 8006614
  relation: main_file
  success: 1
file_date_updated: 2018-03-21T13:00:24Z
has_accepted_license: '1'
project:
- _id: '1'
  name: SFB 901
- _id: '10'
  name: SFB 901 - Subprojekt B2
- _id: '3'
  name: SFB 901 - Project Area B
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Franz
  full_name: Rammig, Franz
  last_name: Rammig
title: Towards On-The-Fly Image Processing
type: dissertation
user_id: '477'
year: '2016'
...
---
_id: '141'
author:
- first_name: Felix
  full_name: Mohr, Felix
  last_name: Mohr
citation:
  ama: Mohr F. <i>Towards Automated Service Composition Under Quality Constraints</i>.
    Universität Paderborn; 2016. doi:<a href="https://doi.org/10.17619/UNIPB/1-171">10.17619/UNIPB/1-171</a>
  apa: Mohr, F. (2016). <i>Towards Automated Service Composition Under Quality Constraints</i>.
    Universität Paderborn. <a href="https://doi.org/10.17619/UNIPB/1-171">https://doi.org/10.17619/UNIPB/1-171</a>
  bibtex: '@book{Mohr_2016, title={Towards Automated Service Composition Under Quality
    Constraints}, DOI={<a href="https://doi.org/10.17619/UNIPB/1-171">10.17619/UNIPB/1-171</a>},
    publisher={Universität Paderborn}, author={Mohr, Felix}, year={2016} }'
  chicago: Mohr, Felix. <i>Towards Automated Service Composition Under Quality Constraints</i>.
    Universität Paderborn, 2016. <a href="https://doi.org/10.17619/UNIPB/1-171">https://doi.org/10.17619/UNIPB/1-171</a>.
  ieee: F. Mohr, <i>Towards Automated Service Composition Under Quality Constraints</i>.
    Universität Paderborn, 2016.
  mla: Mohr, Felix. <i>Towards Automated Service Composition Under Quality Constraints</i>.
    Universität Paderborn, 2016, doi:<a href="https://doi.org/10.17619/UNIPB/1-171">10.17619/UNIPB/1-171</a>.
  short: F. Mohr, Towards Automated Service Composition Under Quality Constraints,
    Universität Paderborn, 2016.
date_created: 2017-10-17T12:41:19Z
date_updated: 2022-01-06T06:51:55Z
department:
- _id: '355'
doi: 10.17619/UNIPB/1-171
project:
- _id: '1'
  name: SFB 901
- _id: '10'
  name: SFB 901 - Subprojekt B2
- _id: '3'
  name: SFB 901 - Project Area B
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Hans
  full_name: Kleine Büning, Hans
  last_name: Kleine Büning
title: Towards Automated Service Composition Under Quality Constraints
type: dissertation
user_id: '477'
year: '2016'
...
---
_id: '142'
abstract:
- lang: eng
  text: For overlay networks, the ability to recover from a variety of problems like
    membership changes or faults is a key element to preserve their functionality.
    In recent years, various self-stabilizing overlay networks have been proposed
    that have the advantage of being able to recover from any illegal state. However,
    the vast majority of these networks cannot give any guarantees on its functionality
    while the recovery process is going on. We are especially interested in searchability,
    i.e., the functionality that search messages for a specific identifier are answered
    successfully if a node with that identifier exists in the network. We investigate
    overlay networks that are not only self-stabilizing but that also ensure that
    monotonic searchability is maintained while the recovery process is going on,
    as long as there are no corrupted messages in the system. More precisely, once
    a search message from node u to another node v is successfully delivered, all
    future search messages from u to v succeed as well. Monotonic searchability was
    recently introduced in OPODIS 2015, in which the authors provide a solution for
    a simple line topology.We present the first universal approach to maintain monotonic
    searchability that is applicable to a wide range of topologies. As the base for
    our approach, we introduce a set of primitives for manipulating overlay networks
    that allows us to maintain searchability and show how existing protocols can be
    transformed to use theses primitives.We complement this result with a generic
    search protocol that together with the use of our primitives guarantees monotonic
    searchability.As an additional feature, searching existing nodes with the generic
    search protocol is as fast as searching a node with any other fixed routing protocol
    once the topology has stabilized.
author:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Alexander
  full_name: Setzer, Alexander
  id: '11108'
  last_name: Setzer
- first_name: Thim Frederik
  full_name: Strothmann, Thim Frederik
  id: '11319'
  last_name: Strothmann
citation:
  ama: 'Scheideler C, Setzer A, Strothmann TF. Towards a Universal Approach for Monotonic
    Searchability in Self-stabilizing Overlay Networks. In: <i>Proceedings of the
    30th International Symposium on Distributed Computing (DISC)</i>. LNCS. ; 2016:71--84.
    doi:<a href="https://doi.org/10.1007/978-3-662-53426-7_6">10.1007/978-3-662-53426-7_6</a>'
  apa: Scheideler, C., Setzer, A., &#38; Strothmann, T. F. (2016). Towards a Universal
    Approach for Monotonic Searchability in Self-stabilizing Overlay Networks. In
    <i>Proceedings of the 30th International Symposium on Distributed Computing (DISC)</i>
    (pp. 71--84). <a href="https://doi.org/10.1007/978-3-662-53426-7_6">https://doi.org/10.1007/978-3-662-53426-7_6</a>
  bibtex: '@inproceedings{Scheideler_Setzer_Strothmann_2016, series={LNCS}, title={Towards
    a Universal Approach for Monotonic Searchability in Self-stabilizing Overlay Networks},
    DOI={<a href="https://doi.org/10.1007/978-3-662-53426-7_6">10.1007/978-3-662-53426-7_6</a>},
    booktitle={Proceedings of the 30th International Symposium on Distributed Computing
    (DISC)}, author={Scheideler, Christian and Setzer, Alexander and Strothmann, Thim
    Frederik}, year={2016}, pages={71--84}, collection={LNCS} }'
  chicago: Scheideler, Christian, Alexander Setzer, and Thim Frederik Strothmann.
    “Towards a Universal Approach for Monotonic Searchability in Self-Stabilizing
    Overlay Networks.” In <i>Proceedings of the 30th International Symposium on Distributed
    Computing (DISC)</i>, 71--84. LNCS, 2016. <a href="https://doi.org/10.1007/978-3-662-53426-7_6">https://doi.org/10.1007/978-3-662-53426-7_6</a>.
  ieee: C. Scheideler, A. Setzer, and T. F. Strothmann, “Towards a Universal Approach
    for Monotonic Searchability in Self-stabilizing Overlay Networks,” in <i>Proceedings
    of the 30th International Symposium on Distributed Computing (DISC)</i>, 2016,
    pp. 71--84.
  mla: Scheideler, Christian, et al. “Towards a Universal Approach for Monotonic Searchability
    in Self-Stabilizing Overlay Networks.” <i>Proceedings of the 30th International
    Symposium on Distributed Computing (DISC)</i>, 2016, pp. 71--84, doi:<a href="https://doi.org/10.1007/978-3-662-53426-7_6">10.1007/978-3-662-53426-7_6</a>.
  short: 'C. Scheideler, A. Setzer, T.F. Strothmann, in: Proceedings of the 30th International
    Symposium on Distributed Computing (DISC), 2016, pp. 71--84.'
date_created: 2017-10-17T12:41:19Z
date_updated: 2022-01-06T06:51:56Z
ddc:
- '040'
department:
- _id: '79'
doi: 10.1007/978-3-662-53426-7_6
file:
- access_level: closed
  content_type: application/pdf
  creator: florida
  date_created: 2018-03-21T12:59:29Z
  date_updated: 2018-03-21T12:59:29Z
  file_id: '1558'
  file_name: 142-SchSetStrDISC16.pdf
  file_size: 209638
  relation: main_file
  success: 1
file_date_updated: 2018-03-21T12:59:29Z
has_accepted_license: '1'
language:
- iso: eng
page: 71--84
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subprojekt A1
- _id: '2'
  name: SFB 901 - Project Area A
publication: Proceedings of the 30th International Symposium on Distributed Computing
  (DISC)
series_title: LNCS
status: public
title: Towards a Universal Approach for Monotonic Searchability in Self-stabilizing
  Overlay Networks
type: conference
user_id: '477'
year: '2016'
...
---
_id: '143'
abstract:
- lang: eng
  text: 'We present an efficient parallel algorithm for the general Monotone Circuit
    Value Problem (MCVP) with n gates and an underlying graph of bounded genus k.
    Our algorithm generalizes a recent result by Limaye et al. who showed that MCVP
    with toroidal embedding (genus 1) is in NC when the input contains a toroidal
    embedding of the circuit. In addition to extending this result from genus 1 to
    any bounded genus k, and unlike the work reported by Limaye et al., we do not
    require a precomputed embedding to be given. Most importantly, our results imply
    that given a P-complete problem, it is possible to find an algorithm that makes
    the problem fall into NC by fixing one or more parameters. Hence, we deduce the
    interesting analogy: Fixed Parameter Parallelizable (FPP) is with respect to P-complete
    what Fixed Parameter Tractable (FPT) is with respect to NP-complete. Similar work
    that uses treewidth as parameter was also presented by Elberfeld et al. in [6].'
author:
- first_name: 'Faisal N. '
  full_name: 'Abu-Khzam, Faisal N. '
  last_name: Abu-Khzam
- first_name: Shouwei
  full_name: Li, Shouwei
  last_name: Li
- first_name: Christine
  full_name: Markarian, Christine
  id: '37612'
  last_name: Markarian
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Pavel
  full_name: Podlipyan, Pavel
  last_name: Podlipyan
citation:
  ama: 'Abu-Khzam FN, Li S, Markarian C, Meyer auf der Heide F, Podlipyan P. The Monotone
    Circuit Value Problem with Bounded Genus Is in NC. In: <i>Proceedings of the 22nd
    International Conference on Computing and Combinatorics (COCOON)</i>. LNCS. ;
    2016:92-102. doi:<a href="https://doi.org/10.1007/978-3-319-42634-1_8">10.1007/978-3-319-42634-1_8</a>'
  apa: Abu-Khzam, F. N., Li, S., Markarian, C., Meyer auf der Heide, F., &#38; Podlipyan,
    P. (2016). The Monotone Circuit Value Problem with Bounded Genus Is in NC. In
    <i>Proceedings of the 22nd International Conference on Computing and Combinatorics
    (COCOON)</i> (pp. 92–102). <a href="https://doi.org/10.1007/978-3-319-42634-1_8">https://doi.org/10.1007/978-3-319-42634-1_8</a>
  bibtex: '@inproceedings{Abu-Khzam_Li_Markarian_Meyer auf der Heide_Podlipyan_2016,
    series={LNCS}, title={The Monotone Circuit Value Problem with Bounded Genus Is
    in NC}, DOI={<a href="https://doi.org/10.1007/978-3-319-42634-1_8">10.1007/978-3-319-42634-1_8</a>},
    booktitle={Proceedings of the 22nd International Conference on Computing and Combinatorics
    (COCOON)}, author={Abu-Khzam, Faisal N.  and Li, Shouwei and Markarian, Christine
    and Meyer auf der Heide, Friedhelm and Podlipyan, Pavel}, year={2016}, pages={92–102},
    collection={LNCS} }'
  chicago: Abu-Khzam, Faisal N. , Shouwei Li, Christine Markarian, Friedhelm Meyer
    auf der Heide, and Pavel Podlipyan. “The Monotone Circuit Value Problem with Bounded
    Genus Is in NC.” In <i>Proceedings of the 22nd International Conference on Computing
    and Combinatorics (COCOON)</i>, 92–102. LNCS, 2016. <a href="https://doi.org/10.1007/978-3-319-42634-1_8">https://doi.org/10.1007/978-3-319-42634-1_8</a>.
  ieee: F. N. Abu-Khzam, S. Li, C. Markarian, F. Meyer auf der Heide, and P. Podlipyan,
    “The Monotone Circuit Value Problem with Bounded Genus Is in NC,” in <i>Proceedings
    of the 22nd International Conference on Computing and Combinatorics (COCOON)</i>,
    2016, pp. 92–102.
  mla: Abu-Khzam, Faisal N., et al. “The Monotone Circuit Value Problem with Bounded
    Genus Is in NC.” <i>Proceedings of the 22nd International Conference on Computing
    and Combinatorics (COCOON)</i>, 2016, pp. 92–102, doi:<a href="https://doi.org/10.1007/978-3-319-42634-1_8">10.1007/978-3-319-42634-1_8</a>.
  short: 'F.N. Abu-Khzam, S. Li, C. Markarian, F. Meyer auf der Heide, P. Podlipyan,
    in: Proceedings of the 22nd International Conference on Computing and Combinatorics
    (COCOON), 2016, pp. 92–102.'
date_created: 2017-10-17T12:41:19Z
date_updated: 2022-01-06T06:51:57Z
ddc:
- '000'
department:
- _id: '63'
doi: 10.1007/978-3-319-42634-1_8
file:
- access_level: closed
  content_type: application/pdf
  creator: ups
  date_created: 2018-11-02T14:20:45Z
  date_updated: 2018-11-02T14:20:45Z
  file_id: '5269'
  file_name: TheMonotoneCircuitValueProblem.pdf
  file_size: 234587
  relation: main_file
  success: 1
file_date_updated: 2018-11-02T14:20:45Z
has_accepted_license: '1'
language:
- iso: eng
page: 92-102
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subprojekt A1
- _id: '2'
  name: SFB 901 - Project Area A
publication: Proceedings of the 22nd International Conference on Computing and Combinatorics
  (COCOON)
series_title: LNCS
status: public
title: The Monotone Circuit Value Problem with Bounded Genus Is in NC
type: conference
user_id: '477'
year: '2016'
...
---
_id: '145'
abstract:
- lang: eng
  text: 'Comparative evaluations of peer-to-peer protocols through simulations are
    a viable approach to judge the performance and costs of the individual protocols
    in large-scale networks. In order to support this work, we present the peer-to-peer
    system simulator PeerfactSim.KOM, which we extended over the last years. PeerfactSim.KOM
    comes with an extensive layer model to support various facets and protocols of
    peer-to-peer networking. In this article, we describe PeerfactSim.KOM and show
    how it can be used for detailed measurements of large-scale peer-to-peer networks.
    We enhanced PeerfactSim.KOM with a fine-grained analyzer concept, with exhaustive
    automated measurements and gnuplot generators as well as a coordination control
    to evaluate sets of experiment setups in parallel. Thus, by configuring all experiments
    and protocols only once and starting the simulator, all desired measurements are
    performed, analyzed, evaluated, and combined, resulting in a holistic environment
    for the comparative evaluation of peer-to-peer systems. An immediate comparison
    of different configurations and overlays under different aspects is possible directly
    after the execution without any manual post-processing. '
author:
- first_name: Matthias
  full_name: Feldotto, Matthias
  id: '14052'
  last_name: Feldotto
  orcid: 0000-0003-1348-6516
- first_name: Kalman
  full_name: Graffi, Kalman
  last_name: Graffi
citation:
  ama: 'Feldotto M, Graffi K. Systematic evaluation of peer-to-peer systems using
    PeerfactSim.KOM. <i>Concurrency and Computation: Practice and Experience</i>.
    2016;28(5):1655-1677. doi:<a href="https://doi.org/10.1002/cpe.3716">10.1002/cpe.3716</a>'
  apa: 'Feldotto, M., &#38; Graffi, K. (2016). Systematic evaluation of peer-to-peer
    systems using PeerfactSim.KOM. <i>Concurrency and Computation: Practice and Experience</i>,
    <i>28</i>(5), 1655–1677. <a href="https://doi.org/10.1002/cpe.3716">https://doi.org/10.1002/cpe.3716</a>'
  bibtex: '@article{Feldotto_Graffi_2016, title={Systematic evaluation of peer-to-peer
    systems using PeerfactSim.KOM}, volume={28}, DOI={<a href="https://doi.org/10.1002/cpe.3716">10.1002/cpe.3716</a>},
    number={5}, journal={Concurrency and Computation: Practice and Experience}, publisher={Wiley
    Online Library}, author={Feldotto, Matthias and Graffi, Kalman}, year={2016},
    pages={1655–1677} }'
  chicago: 'Feldotto, Matthias, and Kalman Graffi. “Systematic Evaluation of Peer-to-Peer
    Systems Using PeerfactSim.KOM.” <i>Concurrency and Computation: Practice and Experience</i>
    28, no. 5 (2016): 1655–77. <a href="https://doi.org/10.1002/cpe.3716">https://doi.org/10.1002/cpe.3716</a>.'
  ieee: 'M. Feldotto and K. Graffi, “Systematic evaluation of peer-to-peer systems
    using PeerfactSim.KOM,” <i>Concurrency and Computation: Practice and Experience</i>,
    vol. 28, no. 5, pp. 1655–1677, 2016.'
  mla: 'Feldotto, Matthias, and Kalman Graffi. “Systematic Evaluation of Peer-to-Peer
    Systems Using PeerfactSim.KOM.” <i>Concurrency and Computation: Practice and Experience</i>,
    vol. 28, no. 5, Wiley Online Library, 2016, pp. 1655–77, doi:<a href="https://doi.org/10.1002/cpe.3716">10.1002/cpe.3716</a>.'
  short: 'M. Feldotto, K. Graffi, Concurrency and Computation: Practice and Experience
    28 (2016) 1655–1677.'
date_created: 2017-10-17T12:41:20Z
date_updated: 2022-01-06T06:52:00Z
ddc:
- '040'
department:
- _id: '79'
- _id: '63'
- _id: '541'
doi: 10.1002/cpe.3716
file:
- access_level: closed
  content_type: application/pdf
  creator: florida
  date_created: 2018-03-21T12:57:57Z
  date_updated: 2018-03-21T12:57:57Z
  file_id: '1556'
  file_name: 145-Feldotto_et_al-2016-Concurrency_and_Computation-_Practice_and_Experience.pdf
  file_size: 3121363
  relation: main_file
  success: 1
file_date_updated: 2018-03-21T12:57:57Z
has_accepted_license: '1'
intvolume: '        28'
issue: '5'
page: 1655-1677
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subprojekt A1
- _id: '2'
  name: SFB 901 - Project Area A
publication: 'Concurrency and Computation: Practice and Experience'
publication_status: published
publisher: Wiley Online Library
status: public
title: Systematic evaluation of peer-to-peer systems using PeerfactSim.KOM
type: journal_article
user_id: '14052'
volume: 28
year: '2016'
...
---
_id: '13151'
author:
- first_name: Tobias
  full_name: Graf, Tobias
  last_name: Graf
- first_name: Marco
  full_name: Platzner, Marco
  id: '398'
  last_name: Platzner
citation:
  ama: 'Graf T, Platzner M. Using Deep Convolutional Neural Networks in Monte Carlo
    Tree Search. In: <i>Computer and Games</i>. ; 2016.'
  apa: Graf, T., &#38; Platzner, M. (2016). Using Deep Convolutional Neural Networks
    in Monte Carlo Tree Search. In <i>Computer and Games</i>.
  bibtex: '@inproceedings{Graf_Platzner_2016, title={Using Deep Convolutional Neural
    Networks in Monte Carlo Tree Search}, booktitle={Computer and Games}, author={Graf,
    Tobias and Platzner, Marco}, year={2016} }'
  chicago: Graf, Tobias, and Marco Platzner. “Using Deep Convolutional Neural Networks
    in Monte Carlo Tree Search.” In <i>Computer and Games</i>, 2016.
  ieee: T. Graf and M. Platzner, “Using Deep Convolutional Neural Networks in Monte
    Carlo Tree Search,” in <i>Computer and Games</i>, 2016.
  mla: Graf, Tobias, and Marco Platzner. “Using Deep Convolutional Neural Networks
    in Monte Carlo Tree Search.” <i>Computer and Games</i>, 2016.
  short: 'T. Graf, M. Platzner, in: Computer and Games, 2016.'
date_created: 2019-09-09T09:01:09Z
date_updated: 2022-01-06T06:51:29Z
department:
- _id: '78'
language:
- iso: eng
project:
- _id: '52'
  name: Computing Resources Provided by the Paderborn Center for Parallel Computing
publication: Computer and Games
status: public
title: Using Deep Convolutional Neural Networks in Monte Carlo Tree Search
type: conference
user_id: '398'
year: '2016'
...
---
_id: '13152'
author:
- first_name: Tobias
  full_name: Graf, Tobias
  last_name: Graf
- first_name: Marco
  full_name: Platzner, Marco
  id: '398'
  last_name: Platzner
citation:
  ama: 'Graf T, Platzner M. Monte-Carlo Simulation Balancing Revisited. In: <i>IEEE
    Computational Intelligence and Games</i>. ; 2016.'
  apa: Graf, T., &#38; Platzner, M. (2016). Monte-Carlo Simulation Balancing Revisited.
    In <i>IEEE Computational Intelligence and Games</i>.
  bibtex: '@inproceedings{Graf_Platzner_2016, title={Monte-Carlo Simulation Balancing
    Revisited}, booktitle={IEEE Computational Intelligence and Games}, author={Graf,
    Tobias and Platzner, Marco}, year={2016} }'
  chicago: Graf, Tobias, and Marco Platzner. “Monte-Carlo Simulation Balancing Revisited.”
    In <i>IEEE Computational Intelligence and Games</i>, 2016.
  ieee: T. Graf and M. Platzner, “Monte-Carlo Simulation Balancing Revisited,” in
    <i>IEEE Computational Intelligence and Games</i>, 2016.
  mla: Graf, Tobias, and Marco Platzner. “Monte-Carlo Simulation Balancing Revisited.”
    <i>IEEE Computational Intelligence and Games</i>, 2016.
  short: 'T. Graf, M. Platzner, in: IEEE Computational Intelligence and Games, 2016.'
date_created: 2019-09-09T09:06:39Z
date_updated: 2022-01-06T06:51:29Z
department:
- _id: '78'
language:
- iso: eng
project:
- _id: '52'
  name: Computing Resources Provided by the Paderborn Center for Parallel Computing
publication: IEEE Computational Intelligence and Games
status: public
title: Monte-Carlo Simulation Balancing Revisited
type: conference
user_id: '398'
year: '2016'
...
---
_id: '132'
abstract:
- lang: eng
  text: Runtime reconfiguration can be used to replace hardware modules in the field
    and even to continuously improve them during operation. Runtime reconfiguration
    poses new challenges for validation, since the required properties of newly arriving
    modules may be difficult to check fast enough to sustain the intended system dynamics.
    In this paper we present a method for just-in-time verification of the worst-case
    completion time of a reconfigurable hardware module. We assume so-called run-to-completion
    modules that exhibit start and done signals indicating the start and end of execution,
    respectively. We present a formal verification approach that exploits the concept
    of proof-carrying hardware. The approach tasks the creator of a hardware module
    with constructing a proof of the worst-case completion time, which can then easily
    be checked by the user of the module, just prior to reconfiguration. After explaining
    the verification approach and a corresponding tool flow, we present results from
    two case studies, a short term synthesis filter and a multihead weigher. The resultsclearly
    show that cost of verifying the completion time of the module is paid by the creator
    instead of the user of the module.
author:
- first_name: Tobias
  full_name: Wiersema, Tobias
  id: '3118'
  last_name: Wiersema
- first_name: Marco
  full_name: Platzner, Marco
  id: '398'
  last_name: Platzner
citation:
  ama: 'Wiersema T, Platzner M. Verifying Worst-Case Completion Times for Reconfigurable
    Hardware Modules using Proof-Carrying Hardware. In: <i>Proceedings of the 11th
    International Symposium on Reconfigurable Communication-Centric Systems-on-Chip
    (ReCoSoC 2016)</i>. ; 2016:1--8. doi:<a href="https://doi.org/10.1109/ReCoSoC.2016.7533910">10.1109/ReCoSoC.2016.7533910</a>'
  apa: Wiersema, T., &#38; Platzner, M. (2016). Verifying Worst-Case Completion Times
    for Reconfigurable Hardware Modules using Proof-Carrying Hardware. In <i>Proceedings
    of the 11th International Symposium on Reconfigurable Communication-centric Systems-on-Chip
    (ReCoSoC 2016)</i> (pp. 1--8). <a href="https://doi.org/10.1109/ReCoSoC.2016.7533910">https://doi.org/10.1109/ReCoSoC.2016.7533910</a>
  bibtex: '@inproceedings{Wiersema_Platzner_2016, title={Verifying Worst-Case Completion
    Times for Reconfigurable Hardware Modules using Proof-Carrying Hardware}, DOI={<a
    href="https://doi.org/10.1109/ReCoSoC.2016.7533910">10.1109/ReCoSoC.2016.7533910</a>},
    booktitle={Proceedings of the 11th International Symposium on Reconfigurable Communication-centric
    Systems-on-Chip (ReCoSoC 2016)}, author={Wiersema, Tobias and Platzner, Marco},
    year={2016}, pages={1--8} }'
  chicago: Wiersema, Tobias, and Marco Platzner. “Verifying Worst-Case Completion
    Times for Reconfigurable Hardware Modules Using Proof-Carrying Hardware.” In <i>Proceedings
    of the 11th International Symposium on Reconfigurable Communication-Centric Systems-on-Chip
    (ReCoSoC 2016)</i>, 1--8, 2016. <a href="https://doi.org/10.1109/ReCoSoC.2016.7533910">https://doi.org/10.1109/ReCoSoC.2016.7533910</a>.
  ieee: T. Wiersema and M. Platzner, “Verifying Worst-Case Completion Times for Reconfigurable
    Hardware Modules using Proof-Carrying Hardware,” in <i>Proceedings of the 11th
    International Symposium on Reconfigurable Communication-centric Systems-on-Chip
    (ReCoSoC 2016)</i>, 2016, pp. 1--8.
  mla: Wiersema, Tobias, and Marco Platzner. “Verifying Worst-Case Completion Times
    for Reconfigurable Hardware Modules Using Proof-Carrying Hardware.” <i>Proceedings
    of the 11th International Symposium on Reconfigurable Communication-Centric Systems-on-Chip
    (ReCoSoC 2016)</i>, 2016, pp. 1--8, doi:<a href="https://doi.org/10.1109/ReCoSoC.2016.7533910">10.1109/ReCoSoC.2016.7533910</a>.
  short: 'T. Wiersema, M. Platzner, in: Proceedings of the 11th International Symposium
    on Reconfigurable Communication-Centric Systems-on-Chip (ReCoSoC 2016), 2016,
    pp. 1--8.'
date_created: 2017-10-17T12:41:17Z
date_updated: 2022-01-06T06:51:30Z
ddc:
- '040'
department:
- _id: '78'
doi: 10.1109/ReCoSoC.2016.7533910
file:
- access_level: closed
  content_type: application/pdf
  creator: florida
  date_created: 2018-03-21T13:02:30Z
  date_updated: 2018-03-21T13:02:30Z
  file_id: '1562'
  file_name: 132-07533910.pdf
  file_size: 911171
  relation: main_file
  success: 1
file_date_updated: 2018-03-21T13:02:30Z
has_accepted_license: '1'
language:
- iso: eng
page: 1--8
project:
- _id: '1'
  name: SFB 901
- _id: '12'
  name: SFB 901 - Subprojekt B4
- _id: '3'
  name: SFB 901 - Project Area B
publication: Proceedings of the 11th International Symposium on Reconfigurable Communication-centric
  Systems-on-Chip (ReCoSoC 2016)
status: public
title: Verifying Worst-Case Completion Times for Reconfigurable Hardware Modules using
  Proof-Carrying Hardware
type: conference
user_id: '477'
year: '2016'
...
---
_id: '133'
abstract:
- lang: eng
  text: .
author:
- first_name: Markus
  full_name: Dewender, Markus
  last_name: Dewender
citation:
  ama: Dewender M. <i>Verifikation von Service Kompositionen mit Spin</i>. Universität
    Paderborn; 2016.
  apa: Dewender, M. (2016). <i>Verifikation von Service Kompositionen mit Spin</i>.
    Universität Paderborn.
  bibtex: '@book{Dewender_2016, title={Verifikation von Service Kompositionen mit
    Spin}, publisher={Universität Paderborn}, author={Dewender, Markus}, year={2016}
    }'
  chicago: Dewender, Markus. <i>Verifikation von Service Kompositionen mit Spin</i>.
    Universität Paderborn, 2016.
  ieee: M. Dewender, <i>Verifikation von Service Kompositionen mit Spin</i>. Universität
    Paderborn, 2016.
  mla: Dewender, Markus. <i>Verifikation von Service Kompositionen mit Spin</i>. Universität
    Paderborn, 2016.
  short: M. Dewender, Verifikation von Service Kompositionen mit Spin, Universität
    Paderborn, 2016.
date_created: 2017-10-17T12:41:17Z
date_updated: 2022-01-06T06:51:32Z
department:
- _id: '77'
language:
- iso: ger
project:
- _id: '1'
  name: SFB 901
- _id: '11'
  name: SFB 901 - Subprojekt B3
- _id: '3'
  name: SFB 901 - Project Area B
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Heike
  full_name: Wehrheim, Heike
  last_name: Wehrheim
title: Verifikation von Service Kompositionen mit Spin
type: bachelorsthesis
user_id: '15504'
year: '2016'
...
---
_id: '134'
abstract:
- lang: eng
  text: .
author:
- first_name: Philipp
  full_name: Heinisch, Philipp
  last_name: Heinisch
citation:
  ama: Heinisch P. <i>Verifikation von Service Kompositionen mit Prolog</i>. Universität
    Paderborn; 2016.
  apa: Heinisch, P. (2016). <i>Verifikation von Service Kompositionen mit Prolog</i>.
    Universität Paderborn.
  bibtex: '@book{Heinisch_2016, title={Verifikation von Service Kompositionen mit
    Prolog}, publisher={Universität Paderborn}, author={Heinisch, Philipp}, year={2016}
    }'
  chicago: Heinisch, Philipp. <i>Verifikation von Service Kompositionen mit Prolog</i>.
    Universität Paderborn, 2016.
  ieee: P. Heinisch, <i>Verifikation von Service Kompositionen mit Prolog</i>. Universität
    Paderborn, 2016.
  mla: Heinisch, Philipp. <i>Verifikation von Service Kompositionen mit Prolog</i>.
    Universität Paderborn, 2016.
  short: P. Heinisch, Verifikation von Service Kompositionen mit Prolog, Universität
    Paderborn, 2016.
date_created: 2017-10-17T12:41:17Z
date_updated: 2022-01-06T06:51:34Z
department:
- _id: '77'
language:
- iso: ger
project:
- _id: '1'
  name: SFB 901
- _id: '11'
  name: SFB 901 - Subprojekt B3
- _id: '3'
  name: SFB 901 - Project Area B
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Heike
  full_name: Wehrheim, Heike
  last_name: Wehrheim
title: Verifikation von Service Kompositionen mit Prolog
type: bachelorsthesis
user_id: '15504'
year: '2016'
...
---
_id: '10136'
author:
- first_name: Martina
  full_name: Eikel, Martina
  last_name: Eikel
citation:
  ama: Eikel M. <i>Insider-Resistent Distributed Storage Systems</i>. Universität
    Paderborn; 2016.
  apa: Eikel, M. (2016). <i>Insider-resistent Distributed Storage Systems</i>. Universität
    Paderborn.
  bibtex: '@book{Eikel_2016, title={Insider-resistent Distributed Storage Systems},
    publisher={Universität Paderborn}, author={Eikel, Martina}, year={2016} }'
  chicago: Eikel, Martina. <i>Insider-Resistent Distributed Storage Systems</i>. Universität
    Paderborn, 2016.
  ieee: M. Eikel, <i>Insider-resistent Distributed Storage Systems</i>. Universität
    Paderborn, 2016.
  mla: Eikel, Martina. <i>Insider-Resistent Distributed Storage Systems</i>. Universität
    Paderborn, 2016.
  short: M. Eikel, Insider-Resistent Distributed Storage Systems, Universität Paderborn,
    2016.
date_created: 2019-06-07T06:37:37Z
date_updated: 2022-01-06T06:50:30Z
ddc:
- '000'
department:
- _id: '79'
file:
- access_level: closed
  content_type: application/pdf
  creator: florida
  date_created: 2019-06-07T06:39:13Z
  date_updated: 2019-06-07T06:39:13Z
  file_id: '10137'
  file_name: DissertationEikel.pdf
  file_size: 1605187
  relation: main_file
  success: 1
file_date_updated: 2019-06-07T06:39:13Z
has_accepted_license: '1'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '4'
  name: SFB 901 - Project Area C
- _id: '13'
  name: SFB 901 - Subproject C1
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: Insider-resistent Distributed Storage Systems
type: dissertation
user_id: '477'
year: '2016'
...
---
_id: '10214'
author:
- first_name: J.
  full_name: Fürnkranz, J.
  last_name: Fürnkranz
- first_name: Eyke
  full_name: Hüllermeier, Eyke
  id: '48129'
  last_name: Hüllermeier
citation:
  ama: 'Fürnkranz J, Hüllermeier E. Preference Learning. In: Sammut C, Webb GI, eds.
    <i>Encyclopedia of Machine Learning and Data Mining</i>. Springer; 2016.'
  apa: Fürnkranz, J., &#38; Hüllermeier, E. (2016). Preference Learning. In C. Sammut
    &#38; G. I. Webb (Eds.), <i>Encyclopedia of Machine Learning and Data Mining</i>.
    Springer.
  bibtex: '@inbook{Fürnkranz_Hüllermeier_2016, title={Preference Learning}, booktitle={Encyclopedia
    of Machine Learning and Data Mining}, publisher={Springer}, author={Fürnkranz,
    J. and Hüllermeier, Eyke}, editor={Sammut, C. and Webb, G.I.Editors}, year={2016}
    }'
  chicago: Fürnkranz, J., and Eyke Hüllermeier. “Preference Learning.” In <i>Encyclopedia
    of Machine Learning and Data Mining</i>, edited by C. Sammut and G.I. Webb. Springer,
    2016.
  ieee: J. Fürnkranz and E. Hüllermeier, “Preference Learning,” in <i>Encyclopedia
    of Machine Learning and Data Mining</i>, C. Sammut and G. I. Webb, Eds. Springer,
    2016.
  mla: Fürnkranz, J., and Eyke Hüllermeier. “Preference Learning.” <i>Encyclopedia
    of Machine Learning and Data Mining</i>, edited by C. Sammut and G.I. Webb, Springer,
    2016.
  short: 'J. Fürnkranz, E. Hüllermeier, in: C. Sammut, G.I. Webb (Eds.), Encyclopedia
    of Machine Learning and Data Mining, Springer, 2016.'
date_created: 2019-06-07T15:52:19Z
date_updated: 2022-01-06T06:50:31Z
department:
- _id: '34'
- _id: '7'
- _id: '355'
editor:
- first_name: C.
  full_name: Sammut, C.
  last_name: Sammut
- first_name: G.I.
  full_name: Webb, G.I.
  last_name: Webb
language:
- iso: eng
publication: Encyclopedia of Machine Learning and Data Mining
publisher: Springer
status: public
title: Preference Learning
type: book_chapter
user_id: '49109'
year: '2016'
...
---
_id: '10221'
citation:
  ama: Hoffmann F, Hüllermeier E, Mikut R, eds. <i> Proceedings 26. Workshop Computational
    Intelligence KIT Scientific Publishing, Karlsruhe, Germany</i>.; 2016.
  apa: Hoffmann, F., Hüllermeier, E., &#38; Mikut, R. (Eds.). (2016). <i> Proceedings
    26. Workshop Computational Intelligence KIT Scientific Publishing, Karlsruhe,
    Germany</i>.
  bibtex: '@book{Hoffmann_Hüllermeier_Mikut_2016, title={ Proceedings 26. Workshop
    Computational Intelligence KIT Scientific Publishing, Karlsruhe, Germany}, year={2016}
    }'
  chicago: Hoffmann, F., Eyke Hüllermeier, and R. Mikut, eds. <i> Proceedings 26.
    Workshop Computational Intelligence KIT Scientific Publishing, Karlsruhe, Germany</i>,
    2016.
  ieee: F. Hoffmann, E. Hüllermeier, and R. Mikut, Eds., <i> Proceedings 26. Workshop
    Computational Intelligence KIT Scientific Publishing, Karlsruhe, Germany</i>.
    2016.
  mla: Hoffmann, F., et al., editors. <i> Proceedings 26. Workshop Computational Intelligence
    KIT Scientific Publishing, Karlsruhe, Germany</i>. 2016.
  short: F. Hoffmann, E. Hüllermeier, R. Mikut, eds.,  Proceedings 26. Workshop Computational
    Intelligence KIT Scientific Publishing, Karlsruhe, Germany, 2016.
date_created: 2019-06-11T14:40:45Z
date_updated: 2022-01-06T06:50:32Z
department:
- _id: '34'
- _id: '7'
- _id: '355'
editor:
- first_name: F.
  full_name: Hoffmann, F.
  last_name: Hoffmann
- first_name: Eyke
  full_name: Hüllermeier, Eyke
  id: '48129'
  last_name: Hüllermeier
- first_name: R.
  full_name: Mikut, R.
  last_name: Mikut
language:
- iso: eng
status: public
title: ' Proceedings 26. Workshop Computational Intelligence KIT Scientific Publishing,
  Karlsruhe, Germany'
type: conference_editor
user_id: '49109'
year: '2016'
...
