---
_id: '17667'
abstract:
- lang: eng
text: 'Resolving distributed attacks benefits from collaboration between networks.
We present three approaches for the same multi-domain defensive action that can
be applied in such an alliance: 1) Counteract Everywhere, 2) Minimize Countermeasures,
and 3) Minimize Propagation. First, we provide a formula to compute efficiency
of a defense; then we use this formula to compute the efficiency of the approaches
under various circumstances. Finally, we discuss how task execution order and
timing influence defense efficiency. Our results show that the Minimize Propagation
approach is the most efficient method when defending against the chosen attack.'
author:
- first_name: Ralph
full_name: Koning, Ralph
last_name: Koning
- first_name: Gleb
full_name: Polevoy, Gleb
id: '83983'
last_name: Polevoy
- first_name: Lydia
full_name: Meijer, Lydia
last_name: Meijer
- first_name: Cees
full_name: de Laat, Cees
last_name: de Laat
- first_name: Paola
full_name: Grosso, Paola
last_name: Grosso
citation:
ama: 'Koning R, Polevoy G, Meijer L, de Laat C, Grosso P. Approaches for Collaborative
Security Defences in Multi Network Environments. In: 2019 6th IEEE International
Conference on Cyber Security and Cloud Computing (CSCloud)/ 2019 5th IEEE International
Conference on Edge Computing and Scalable Cloud (EdgeCom). 2019 6th IEEE International
Conference on Cyber Security and Cloud Computing (CSCloud)/ 2019 5th IEEE International
Conference on Edge Computing and Scalable Cloud (EdgeCom). ; 2019:113-123. doi:10.1109/CSCloud/EdgeCom.2019.000-9'
apa: Koning, R., Polevoy, G., Meijer, L., de Laat, C., & Grosso, P. (2019).
Approaches for Collaborative Security Defences in Multi Network Environments.
In 2019 6th IEEE International Conference on Cyber Security and Cloud Computing
(CSCloud)/ 2019 5th IEEE International Conference on Edge Computing and Scalable
Cloud (EdgeCom) (pp. 113–123). https://doi.org/10.1109/CSCloud/EdgeCom.2019.000-9
bibtex: '@inproceedings{Koning_Polevoy_Meijer_de Laat_Grosso_2019, series={2019
6th IEEE International Conference on Cyber Security and Cloud Computing (CSCloud)/
2019 5th IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom)},
title={Approaches for Collaborative Security Defences in Multi Network Environments},
DOI={10.1109/CSCloud/EdgeCom.2019.000-9},
booktitle={2019 6th IEEE International Conference on Cyber Security and Cloud
Computing (CSCloud)/ 2019 5th IEEE International Conference on Edge Computing
and Scalable Cloud (EdgeCom)}, author={Koning, Ralph and Polevoy, Gleb and Meijer,
Lydia and de Laat, Cees and Grosso, Paola}, year={2019}, pages={113–123}, collection={2019
6th IEEE International Conference on Cyber Security and Cloud Computing (CSCloud)/
2019 5th IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom)}
}'
chicago: Koning, Ralph, Gleb Polevoy, Lydia Meijer, Cees de Laat, and Paola Grosso.
“Approaches for Collaborative Security Defences in Multi Network Environments.”
In 2019 6th IEEE International Conference on Cyber Security and Cloud Computing
(CSCloud)/ 2019 5th IEEE International Conference on Edge Computing and Scalable
Cloud (EdgeCom), 113–23. 2019 6th IEEE International Conference on Cyber Security
and Cloud Computing (CSCloud)/ 2019 5th IEEE International Conference on Edge
Computing and Scalable Cloud (EdgeCom), 2019. https://doi.org/10.1109/CSCloud/EdgeCom.2019.000-9.
ieee: R. Koning, G. Polevoy, L. Meijer, C. de Laat, and P. Grosso, “Approaches for
Collaborative Security Defences in Multi Network Environments,” in 2019 6th
IEEE International Conference on Cyber Security and Cloud Computing (CSCloud)/
2019 5th IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom),
2019, pp. 113–123.
mla: Koning, Ralph, et al. “Approaches for Collaborative Security Defences in Multi
Network Environments.” 2019 6th IEEE International Conference on Cyber Security
and Cloud Computing (CSCloud)/ 2019 5th IEEE International Conference on Edge
Computing and Scalable Cloud (EdgeCom), 2019, pp. 113–23, doi:10.1109/CSCloud/EdgeCom.2019.000-9.
short: 'R. Koning, G. Polevoy, L. Meijer, C. de Laat, P. Grosso, in: 2019 6th IEEE
International Conference on Cyber Security and Cloud Computing (CSCloud)/ 2019
5th IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom),
2019, pp. 113–123.'
conference:
name: 2019 6th IEEE International Conference on Cyber Security and Cloud Computing
(CSCloud)/ 2019 5th IEEE International Conference on Edge Computing and Scalable
Cloud (EdgeCom)
date_created: 2020-08-06T15:23:23Z
date_updated: 2022-01-06T06:53:16Z
department:
- _id: '63'
- _id: '541'
doi: 10.1109/CSCloud/EdgeCom.2019.000-9
extern: '1'
keyword:
- computer network security
- multinetwork environments
- multidomain defensive action
- task execution order
- timing influence defense efficiency
- distributed attacks
- collaborative security defence approach
- minimize propagation approach
- minimize countermeasure approach
- counteract everywhere approach
- Conferences
- Cloud computing
- Computer crime
- Edge computing
- Security
- Defense Approaches
- Multi-Domain Defense
- Collaborative Defense
- Defense Algorithms
- Computer Networks
language:
- iso: eng
main_file_link:
- url: https://ieeexplore.ieee.org/abstract/document/8854057/authors#authors
page: 113-123
publication: 2019 6th IEEE International Conference on Cyber Security and Cloud Computing
(CSCloud)/ 2019 5th IEEE International Conference on Edge Computing and Scalable
Cloud (EdgeCom)
publication_identifier:
issn:
- 'null'
quality_controlled: '1'
series_title: 2019 6th IEEE International Conference on Cyber Security and Cloud Computing
(CSCloud)/ 2019 5th IEEE International Conference on Edge Computing and Scalable
Cloud (EdgeCom)
status: public
title: Approaches for Collaborative Security Defences in Multi Network Environments
type: conference
user_id: '83983'
year: '2019'
...
---
_id: '18975'
author:
- first_name: Manuel
full_name: Malatyali, Manuel
last_name: Malatyali
citation:
ama: 'Malatyali M. Big Data: Sublinear Algorithms for Distributed Data Streams.
Universität Paderborn; 2019. doi:10.17619/UNIPB/1-766'
apa: 'Malatyali, M. (2019). Big Data: Sublinear Algorithms for Distributed Data
Streams. Universität Paderborn. https://doi.org/10.17619/UNIPB/1-766'
bibtex: '@book{Malatyali_2019, place={Universität Paderborn}, title={Big Data: Sublinear
Algorithms for Distributed Data Streams}, DOI={10.17619/UNIPB/1-766},
author={Malatyali, Manuel}, year={2019} }'
chicago: 'Malatyali, Manuel. Big Data: Sublinear Algorithms for Distributed Data
Streams. Universität Paderborn, 2019. https://doi.org/10.17619/UNIPB/1-766.'
ieee: 'M. Malatyali, Big Data: Sublinear Algorithms for Distributed Data Streams.
Universität Paderborn, 2019.'
mla: 'Malatyali, Manuel. Big Data: Sublinear Algorithms for Distributed Data
Streams. 2019, doi:10.17619/UNIPB/1-766.'
short: 'M. Malatyali, Big Data: Sublinear Algorithms for Distributed Data Streams,
Universität Paderborn, 2019.'
date_created: 2020-09-04T07:39:47Z
date_updated: 2022-01-06T06:53:56Z
department:
- _id: '63'
doi: 10.17619/UNIPB/1-766
language:
- iso: eng
place: Universität Paderborn
related_material:
link:
- relation: confirmation
url: https://doi.org/10.17619/UNIPB/1-766
status: public
supervisor:
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
title: 'Big Data: Sublinear Algorithms for Distributed Data Streams'
type: dissertation
user_id: '15415'
year: '2019'
...
---
_id: '8080'
abstract:
- lang: eng
text: This thesis investigates approximate pure Nash equilibria in different game-theoretic
models. In such an outcome, no player can improve her objective by more than a
given factor through a deviation to another strategy. In the first part, we investigate
two variants of Congestion Games in which the existence of pure Nash equilibria
is guaranteed through a potential function argument. However, the computation
of such equilibria might be hard. We construct and analyze approximation algorithms
that enable the computation of states with low approximation factors in polynomial
time. To show their guarantees we use sub games among players, bound the potential
function values of arbitrary states and exploit a connection between Shapley and
proportional cost shares. Furthermore, we apply and analyze sampling techniques
for the computation of approximate Shapley values in different settings. In the
second part, we concentrate on the existence of approximate pure Nash equilibria
in games in which no pure Nash equilibria exist in general. In the model of Coevolving
Opinion Formation Games, we bound the approximation guarantees for natural states
nearly independent of the specific definition of the players' neighborhoods by
applying a concept of virtual costs. For the special case of only one influential
neighbor, we even show lower approximation factors for a natural strategy. Then,
we investigate a two-sided Facility Location Game among facilities and clients
on a line with an objective function consisting of distance and load. We show
tight bounds on the approximation factor for settings with three facilities and
infinitely many clients. For the general scenario with an arbitrary number of
facilities, we bound the approximation factor for two promising candidates, namely
facilities that are uniformly distributed and which are paired.
author:
- first_name: Matthias
full_name: Feldotto, Matthias
id: '14052'
last_name: Feldotto
orcid: 0000-0003-1348-6516
citation:
ama: Feldotto M. Approximate Pure Nash Equilibria in Congestion, Opinion Formation
and Facility Location Games. Universität Paderborn; 2019. doi:10.17619/UNIPB/1-588
apa: Feldotto, M. (2019). Approximate Pure Nash Equilibria in Congestion, Opinion
Formation and Facility Location Games. Universität Paderborn. https://doi.org/10.17619/UNIPB/1-588
bibtex: '@book{Feldotto_2019, place={Universität Paderborn}, title={Approximate
Pure Nash Equilibria in Congestion, Opinion Formation and Facility Location Games},
DOI={10.17619/UNIPB/1-588},
author={Feldotto, Matthias}, year={2019} }'
chicago: Feldotto, Matthias. Approximate Pure Nash Equilibria in Congestion,
Opinion Formation and Facility Location Games. Universität Paderborn, 2019.
https://doi.org/10.17619/UNIPB/1-588.
ieee: M. Feldotto, Approximate Pure Nash Equilibria in Congestion, Opinion Formation
and Facility Location Games. Universität Paderborn, 2019.
mla: Feldotto, Matthias. Approximate Pure Nash Equilibria in Congestion, Opinion
Formation and Facility Location Games. 2019, doi:10.17619/UNIPB/1-588.
short: M. Feldotto, Approximate Pure Nash Equilibria in Congestion, Opinion Formation
and Facility Location Games, Universität Paderborn, 2019.
date_created: 2019-02-25T13:03:02Z
date_updated: 2022-01-06T07:03:50Z
ddc:
- '000'
department:
- _id: '541'
- _id: '63'
doi: 10.17619/UNIPB/1-588
file:
- access_level: closed
content_type: application/pdf
creator: ups
date_created: 2019-03-28T13:40:51Z
date_updated: 2019-03-28T13:40:51Z
file_id: '8715'
file_name: Approximate Pure Nash Equilibria in Congestion, Opinion Formation and
Facility Location Games.pdf
file_size: 3116177
relation: main_file
success: 1
file_date_updated: 2019-03-28T13:40:51Z
has_accepted_license: '1'
language:
- iso: eng
main_file_link:
- url: http://digital.ub.uni-paderborn.de/hs/download/pdf/3005508?originalFilename=true
place: Universität Paderborn
project:
- _id: '1'
name: SFB 901
- _id: '2'
name: SFB 901 - Project Area A
- _id: '7'
name: SFB 901 - Subproject A3
status: public
supervisor:
- first_name: Alexander
full_name: Skopalik, Alexander
id: '40384'
last_name: Skopalik
title: Approximate Pure Nash Equilibria in Congestion, Opinion Formation and Facility
Location Games
type: dissertation
user_id: '15415'
year: '2019'
...
---
_id: '8866'
author:
- first_name: Klaus
full_name: Jansen, Klaus
last_name: Jansen
- first_name: Marten
full_name: Maack, Marten
last_name: Maack
- first_name: Alexander
full_name: Mäcker, Alexander
id: '13536'
last_name: Mäcker
citation:
ama: 'Jansen K, Maack M, Mäcker A. Scheduling on (Un-)Related Machines with Setup
Times. In: Proceedings of the 33rd IEEE International Parallel and Distributed
Processing Symposium (IPDPS). IEEE; 2019:145-154.'
apa: Jansen, K., Maack, M., & Mäcker, A. (2019). Scheduling on (Un-)Related
Machines with Setup Times. In Proceedings of the 33rd IEEE International Parallel
and Distributed Processing Symposium (IPDPS) (pp. 145–154). IEEE.
bibtex: '@inproceedings{Jansen_Maack_Mäcker_2019, title={Scheduling on (Un-)Related
Machines with Setup Times}, booktitle={Proceedings of the 33rd IEEE International
Parallel and Distributed Processing Symposium (IPDPS)}, publisher={IEEE}, author={Jansen,
Klaus and Maack, Marten and Mäcker, Alexander}, year={2019}, pages={145–154} }'
chicago: Jansen, Klaus, Marten Maack, and Alexander Mäcker. “Scheduling on (Un-)Related
Machines with Setup Times.” In Proceedings of the 33rd IEEE International Parallel
and Distributed Processing Symposium (IPDPS), 145–54. IEEE, 2019.
ieee: K. Jansen, M. Maack, and A. Mäcker, “Scheduling on (Un-)Related Machines with
Setup Times,” in Proceedings of the 33rd IEEE International Parallel and Distributed
Processing Symposium (IPDPS), 2019, pp. 145–154.
mla: Jansen, Klaus, et al. “Scheduling on (Un-)Related Machines with Setup Times.”
Proceedings of the 33rd IEEE International Parallel and Distributed Processing
Symposium (IPDPS), IEEE, 2019, pp. 145–54.
short: 'K. Jansen, M. Maack, A. Mäcker, in: Proceedings of the 33rd IEEE International
Parallel and Distributed Processing Symposium (IPDPS), IEEE, 2019, pp. 145–154.'
date_created: 2019-04-09T11:28:46Z
date_updated: 2022-01-06T07:04:04Z
department:
- _id: '63'
language:
- iso: eng
page: 145 - 154
project:
- _id: '4'
name: SFB 901 - Project Area C
- _id: '16'
name: SFB 901 - Subproject C4
- _id: '1'
name: SFB 901
publication: Proceedings of the 33rd IEEE International Parallel and Distributed Processing
Symposium (IPDPS)
publisher: IEEE
status: public
title: Scheduling on (Un-)Related Machines with Setup Times
type: conference
user_id: '13536'
year: '2019'
...
---
_id: '5471'
abstract:
- lang: eng
text: "We characterise the set of dominant strategy incentive compatible (DSIC),
strongly budget balanced (SBB), and ex-post individually rational (IR) mechanisms
for the multi-unit bilateral trade setting. In such a setting there is a single
buyer and a single seller who holds a finite number k of identical items. The
mechanism has to decide how many units of the item are transferred from the seller
to the buyer and how much money is transferred from the buyer to the seller. We
consider two classes of valuation functions for the buyer and seller: Valuations
that are increasing in the number of units in possession, and the more specific
class of valuations that are increasing and submodular. \r\nFurthermore, we present
some approximation results about the performance of certain such mechanisms, in
terms of social welfare: For increasing submodular valuation functions, we show
the existence of a deterministic 2-approximation mechanism and a randomised e/(1-e)
approximation mechanism, matching the best known bounds for the single-item setting."
author:
- first_name: Philip
full_name: Lazos, Philip
last_name: Lazos
- first_name: Paul
full_name: Goldberg, Paul
last_name: Goldberg
- first_name: Alexander
full_name: Skopalik, Alexander
id: '40384'
last_name: Skopalik
- first_name: Matthias
full_name: Gerstgrasser, Matthias
last_name: Gerstgrasser
- first_name: Bart
full_name: de Keijzer, Bart
last_name: de Keijzer
citation:
ama: 'Lazos P, Goldberg P, Skopalik A, Gerstgrasser M, de Keijzer B. Multi-unit
Bilateral Trade. In: Proceedings of the Thirty-Third AAAI Conference on Artificial
Intelligence (AAAI). ; 2019. doi:10.1609/aaai.v33i01.33011973'
apa: Lazos, P., Goldberg, P., Skopalik, A., Gerstgrasser, M., & de Keijzer,
B. (2019). Multi-unit Bilateral Trade. Proceedings of the Thirty-Third AAAI
Conference on Artificial Intelligence (AAAI). Thirty-Third AAAI Conference
on Artificial Intelligence (AAAI), Honolulu, Hawaii, USA. https://doi.org/10.1609/aaai.v33i01.33011973
bibtex: '@inproceedings{Lazos_Goldberg_Skopalik_Gerstgrasser_de Keijzer_2019, title={
Multi-unit Bilateral Trade}, DOI={10.1609/aaai.v33i01.33011973},
booktitle={Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence
(AAAI)}, author={Lazos, Philip and Goldberg, Paul and Skopalik, Alexander and
Gerstgrasser, Matthias and de Keijzer, Bart}, year={2019} }'
chicago: Lazos, Philip, Paul Goldberg, Alexander Skopalik, Matthias Gerstgrasser,
and Bart de Keijzer. “ Multi-Unit Bilateral Trade.” In Proceedings of the Thirty-Third
AAAI Conference on Artificial Intelligence (AAAI), 2019. https://doi.org/10.1609/aaai.v33i01.33011973.
ieee: 'P. Lazos, P. Goldberg, A. Skopalik, M. Gerstgrasser, and B. de Keijzer, “
Multi-unit Bilateral Trade,” presented at the Thirty-Third AAAI Conference on
Artificial Intelligence (AAAI), Honolulu, Hawaii, USA, 2019, doi: 10.1609/aaai.v33i01.33011973.'
mla: Lazos, Philip, et al. “ Multi-Unit Bilateral Trade.” Proceedings of the
Thirty-Third AAAI Conference on Artificial Intelligence (AAAI), 2019, doi:10.1609/aaai.v33i01.33011973.
short: 'P. Lazos, P. Goldberg, A. Skopalik, M. Gerstgrasser, B. de Keijzer, in:
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence (AAAI),
2019.'
conference:
end_date: 2019-02-01
location: Honolulu, Hawaii, USA
name: Thirty-Third AAAI Conference on Artificial Intelligence (AAAI)
start_date: 2019-01-27
date_created: 2018-11-12T09:38:16Z
date_updated: 2022-01-06T07:01:55Z
ddc:
- '000'
department:
- _id: '541'
- _id: '63'
doi: 10.1609/aaai.v33i01.33011973
file:
- access_level: closed
content_type: application/pdf
creator: feldi
date_created: 2018-12-06T13:57:51Z
date_updated: 2018-12-06T13:57:51Z
file_id: '6018'
file_name: 1811.05130.pdf
file_size: 315877
relation: main_file
success: 1
file_date_updated: 2018-12-06T13:57:51Z
has_accepted_license: '1'
language:
- iso: eng
project:
- _id: '1'
name: SFB 901
- _id: '2'
name: SFB 901 - Project Area A
- _id: '7'
name: SFB 901 - Subproject A3
publication: Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence
(AAAI)
publication_status: published
status: public
title: ' Multi-unit Bilateral Trade'
type: conference
user_id: '15415'
year: '2019'
...
---
_id: '12870'
author:
- first_name: Björn
full_name: Feldkord, Björn
id: '22704'
last_name: Feldkord
- first_name: Till
full_name: Knollmann, Till
id: '39241'
last_name: Knollmann
orcid: 0000-0003-2014-4696
- first_name: Manuel
full_name: Malatyali, Manuel
last_name: Malatyali
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
citation:
ama: 'Feldkord B, Knollmann T, Malatyali M, Meyer auf der Heide F. Managing Multiple
Mobile Resources. In: Proceedings of the 17th Workshop on Approximation and
Online Algorithms (WAOA). Springer; 2019:120-137. doi:10.1007/978-3-030-39479-0_9'
apa: Feldkord, B., Knollmann, T., Malatyali, M., & Meyer auf der Heide, F. (2019).
Managing Multiple Mobile Resources. In Proceedings of the 17th Workshop on
Approximation and Online Algorithms (WAOA) (pp. 120–137). Springer. https://doi.org/10.1007/978-3-030-39479-0_9
bibtex: '@inproceedings{Feldkord_Knollmann_Malatyali_Meyer auf der Heide_2019, title={Managing
Multiple Mobile Resources}, DOI={10.1007/978-3-030-39479-0_9},
booktitle={Proceedings of the 17th Workshop on Approximation and Online Algorithms
(WAOA)}, publisher={Springer}, author={Feldkord, Björn and Knollmann, Till and
Malatyali, Manuel and Meyer auf der Heide, Friedhelm}, year={2019}, pages={120–137}
}'
chicago: Feldkord, Björn, Till Knollmann, Manuel Malatyali, and Friedhelm Meyer
auf der Heide. “Managing Multiple Mobile Resources.” In Proceedings of the
17th Workshop on Approximation and Online Algorithms (WAOA), 120–37. Springer,
2019. https://doi.org/10.1007/978-3-030-39479-0_9.
ieee: B. Feldkord, T. Knollmann, M. Malatyali, and F. Meyer auf der Heide, “Managing
Multiple Mobile Resources,” in Proceedings of the 17th Workshop on Approximation
and Online Algorithms (WAOA), 2019, pp. 120–137.
mla: Feldkord, Björn, et al. “Managing Multiple Mobile Resources.” Proceedings
of the 17th Workshop on Approximation and Online Algorithms (WAOA), Springer,
2019, pp. 120–37, doi:10.1007/978-3-030-39479-0_9.
short: 'B. Feldkord, T. Knollmann, M. Malatyali, F. Meyer auf der Heide, in: Proceedings
of the 17th Workshop on Approximation and Online Algorithms (WAOA), Springer,
2019, pp. 120–137.'
date_created: 2019-07-22T09:00:05Z
date_updated: 2022-01-06T06:51:20Z
department:
- _id: '63'
doi: 10.1007/978-3-030-39479-0_9
external_id:
arxiv:
- '1907.09834'
language:
- iso: eng
page: 120 - 137
project:
- _id: '1'
name: SFB 901
- _id: '2'
name: SFB 901 - Project Area A
- _id: '5'
name: SFB 901 - Subproject A1
publication: Proceedings of the 17th Workshop on Approximation and Online Algorithms
(WAOA)
publication_status: published
publisher: Springer
status: public
title: Managing Multiple Mobile Resources
type: conference
user_id: '22704'
year: '2019'
...
---
_id: '14851'
author:
- first_name: Alexander
full_name: Mäcker, Alexander
id: '13536'
last_name: Mäcker
citation:
ama: Mäcker A. On Scheduling with Setup Times. Universität Paderborn; 2019.
doi:10.17619/UNIPB/1-828
apa: Mäcker, A. (2019). On Scheduling with Setup Times. Universität Paderborn.
https://doi.org/10.17619/UNIPB/1-828
bibtex: '@book{Mäcker_2019, place={Universität Paderborn}, title={On Scheduling
with Setup Times}, DOI={10.17619/UNIPB/1-828},
author={Mäcker, Alexander}, year={2019} }'
chicago: Mäcker, Alexander. On Scheduling with Setup Times. Universität Paderborn,
2019. https://doi.org/10.17619/UNIPB/1-828.
ieee: A. Mäcker, On Scheduling with Setup Times. Universität Paderborn, 2019.
mla: Mäcker, Alexander. On Scheduling with Setup Times. 2019, doi:10.17619/UNIPB/1-828.
short: A. Mäcker, On Scheduling with Setup Times, Universität Paderborn, 2019.
date_created: 2019-11-07T14:17:05Z
date_updated: 2022-01-06T06:52:08Z
ddc:
- '000'
department:
- _id: '63'
doi: 10.17619/UNIPB/1-828
language:
- iso: eng
place: Universität Paderborn
project:
- _id: '1'
name: SFB 901
- _id: '16'
name: SFB 901 - Subproject C4
- _id: '4'
name: SFB 901 - Project Area C
related_material:
link:
- relation: confirmation
url: https://doi.org/10.17619/UNIPB/1-828
status: public
supervisor:
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
title: On Scheduling with Setup Times
type: dissertation
user_id: '15415'
year: '2019'
...
---
_id: '16341'
abstract:
- lang: eng
text: "We present a technique for rendering highly complex 3D scenes in real-time
by\r\ngenerating uniformly distributed points on the scene's visible surfaces.
The\r\ntechnique is applicable to a wide range of scene types, like scenes directly\r\nbased
on complex and detailed CAD data consisting of billions of polygons (in\r\ncontrast
to scenes handcrafted solely for visualization). This allows to\r\nvisualize such
scenes smoothly even in VR on a HMD with good image quality,\r\nwhile maintaining
the necessary frame-rates. In contrast to other point based\r\nrendering methods,
we place points in an approximated blue noise distribution\r\nonly on visible
surfaces and store them in a highly GPU efficient data\r\nstructure, allowing
to progressively refine the number of rendered points to\r\nmaximize the image
quality for a given target frame rate. Our evaluation shows\r\nthat scenes consisting
of a high amount of polygons can be rendered with\r\ninteractive frame rates with
good visual quality on standard hardware."
author:
- first_name: Sascha
full_name: Brandt, Sascha
id: '11648'
last_name: Brandt
orcid: 0000-0003-3546-203X
- first_name: Claudius
full_name: Jähn, Claudius
last_name: Jähn
- first_name: Matthias
full_name: Fischer, Matthias
id: '146'
last_name: Fischer
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
citation:
ama: Brandt S, Jähn C, Fischer M, Meyer auf der Heide F. Rendering of Complex Heterogenous
Scenes using Progressive Blue Surfels. arXiv:190408225. 2019.
apa: Brandt, S., Jähn, C., Fischer, M., & Meyer auf der Heide, F. (2019). Rendering
of Complex Heterogenous Scenes using Progressive Blue Surfels. ArXiv:1904.08225.
bibtex: '@article{Brandt_Jähn_Fischer_Meyer auf der Heide_2019, title={Rendering
of Complex Heterogenous Scenes using Progressive Blue Surfels}, journal={arXiv:1904.08225},
author={Brandt, Sascha and Jähn, Claudius and Fischer, Matthias and Meyer auf
der Heide, Friedhelm}, year={2019} }'
chicago: Brandt, Sascha, Claudius Jähn, Matthias Fischer, and Friedhelm Meyer auf
der Heide. “Rendering of Complex Heterogenous Scenes Using Progressive Blue Surfels.”
ArXiv:1904.08225, 2019.
ieee: S. Brandt, C. Jähn, M. Fischer, and F. Meyer auf der Heide, “Rendering of
Complex Heterogenous Scenes using Progressive Blue Surfels,” arXiv:1904.08225.
2019.
mla: Brandt, Sascha, et al. “Rendering of Complex Heterogenous Scenes Using Progressive
Blue Surfels.” ArXiv:1904.08225, 2019.
short: S. Brandt, C. Jähn, M. Fischer, F. Meyer auf der Heide, ArXiv:1904.08225
(2019).
date_created: 2020-03-24T08:59:44Z
date_updated: 2022-01-06T06:52:49Z
department:
- _id: '63'
external_id:
arxiv:
- '1904.08225'
language:
- iso: eng
main_file_link:
- open_access: '1'
oa: '1'
publication: arXiv:1904.08225
status: public
title: Rendering of Complex Heterogenous Scenes using Progressive Blue Surfels
type: preprint
user_id: '15415'
year: '2019'
...
---
_id: '13873'
article_number: '14'
author:
- first_name: Björn
full_name: Feldkord, Björn
id: '22704'
last_name: Feldkord
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
citation:
ama: Feldkord B, Meyer auf der Heide F. The Mobile Server Problem. ACM Transactions
on Parallel Computing (TOPC). 2019;6(3). doi:10.1145/3364204
apa: Feldkord, B., & Meyer auf der Heide, F. (2019). The Mobile Server Problem.
ACM Transactions on Parallel Computing (TOPC), 6(3). https://doi.org/10.1145/3364204
bibtex: '@article{Feldkord_Meyer auf der Heide_2019, title={The Mobile Server Problem},
volume={6}, DOI={10.1145/3364204},
number={314}, journal={ACM Transactions on Parallel Computing (TOPC)}, author={Feldkord,
Björn and Meyer auf der Heide, Friedhelm}, year={2019} }'
chicago: Feldkord, Björn, and Friedhelm Meyer auf der Heide. “The Mobile Server
Problem.” ACM Transactions on Parallel Computing (TOPC) 6, no. 3 (2019).
https://doi.org/10.1145/3364204.
ieee: B. Feldkord and F. Meyer auf der Heide, “The Mobile Server Problem,” ACM
Transactions on Parallel Computing (TOPC), vol. 6, no. 3, 2019.
mla: Feldkord, Björn, and Friedhelm Meyer auf der Heide. “The Mobile Server Problem.”
ACM Transactions on Parallel Computing (TOPC), vol. 6, no. 3, 14, 2019,
doi:10.1145/3364204.
short: B. Feldkord, F. Meyer auf der Heide, ACM Transactions on Parallel Computing
(TOPC) 6 (2019).
date_created: 2019-10-16T07:06:22Z
date_updated: 2022-01-06T06:51:46Z
ddc:
- '000'
department:
- _id: '63'
doi: 10.1145/3364204
file:
- access_level: closed
content_type: application/pdf
creator: florida
date_created: 2020-01-24T08:12:58Z
date_updated: 2020-01-24T08:12:58Z
file_id: '15632'
file_name: DissertationFeldkord.pdf
file_size: 633652
relation: main_file
success: 1
file_date_updated: 2020-01-24T08:12:58Z
has_accepted_license: '1'
intvolume: ' 6'
issue: '3'
language:
- iso: eng
project:
- _id: '1'
name: SFB 901
- _id: '2'
name: SFB 901 - Project Area A
- _id: '5'
name: SFB 901 - Subproject A1
publication: ACM Transactions on Parallel Computing (TOPC)
publication_status: published
status: public
title: The Mobile Server Problem
type: journal_article
user_id: '15504'
volume: 6
year: '2019'
...
---
_id: '13937'
author:
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
citation:
ama: 'Meyer auf der Heide F. Paul Curzon, Peter W. McOwan: Computational Thinking;
Die Welt des algorithmischen Denkens – in Spielen, Zaubertricks und Rätseln. Mathematische
Semesterberichte. 2019;66(2):259-260. doi:10.1007/s00591-019-00249-0'
apa: 'Meyer auf der Heide, F. (2019). Paul Curzon, Peter W. McOwan: Computational
Thinking; Die Welt des algorithmischen Denkens – in Spielen, Zaubertricks und
Rätseln. Mathematische Semesterberichte, 66(2), 259–260. https://doi.org/10.1007/s00591-019-00249-0'
bibtex: '@article{Meyer auf der Heide_2019, title={Paul Curzon, Peter W. McOwan:
Computational Thinking; Die Welt des algorithmischen Denkens – in Spielen, Zaubertricks
und Rätseln}, volume={66}, DOI={10.1007/s00591-019-00249-0},
number={2}, journal={Mathematische Semesterberichte}, author={Meyer auf der Heide,
Friedhelm}, year={2019}, pages={259–260} }'
chicago: 'Meyer auf der Heide, Friedhelm. “Paul Curzon, Peter W. McOwan: Computational
Thinking; Die Welt des algorithmischen Denkens – in Spielen, Zaubertricks und
Rätseln.” Mathematische Semesterberichte 66, no. 2 (2019): 259–60. https://doi.org/10.1007/s00591-019-00249-0.'
ieee: 'F. Meyer auf der Heide, “Paul Curzon, Peter W. McOwan: Computational Thinking;
Die Welt des algorithmischen Denkens – in Spielen, Zaubertricks und Rätseln,”
Mathematische Semesterberichte, vol. 66, no. 2, pp. 259–260, 2019.'
mla: 'Meyer auf der Heide, Friedhelm. “Paul Curzon, Peter W. McOwan: Computational
Thinking; Die Welt des algorithmischen Denkens – in Spielen, Zaubertricks und
Rätseln.” Mathematische Semesterberichte, vol. 66, no. 2, 2019, pp. 259–60,
doi:10.1007/s00591-019-00249-0.'
short: F. Meyer auf der Heide, Mathematische Semesterberichte 66 (2019) 259–260.
date_created: 2019-10-21T08:54:14Z
date_updated: 2022-01-06T06:51:47Z
department:
- _id: '63'
doi: 10.1007/s00591-019-00249-0
intvolume: ' 66'
issue: '2'
language:
- iso: ger
page: 259-260
publication: Mathematische Semesterberichte
publication_status: published
status: public
title: 'Paul Curzon, Peter W. McOwan: Computational Thinking; Die Welt des algorithmischen
Denkens – in Spielen, Zaubertricks und Rätseln'
type: journal_article
user_id: '15415'
volume: 66
year: '2019'
...
---
_id: '13939'
author:
- first_name: Peter
full_name: Kling, Peter
last_name: Kling
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
citation:
ama: 'Kling P, Meyer auf der Heide F. Continuous Protocols for Swarm Robotics. In:
Distributed Computing by Mobile Entities, Current Research in Moving and Computing.
Vol 11340. Lecture Notes in Computer Science. Springer; 2019:317-334. doi:10.1007/978-3-030-11072-7\_13'
apa: Kling, P., & Meyer auf der Heide, F. (2019). Continuous Protocols for Swarm
Robotics. In Distributed Computing by Mobile Entities, Current Research in
Moving and Computing (Vol. 11340, pp. 317–334). Springer. https://doi.org/10.1007/978-3-030-11072-7\_13
bibtex: '@inbook{Kling_Meyer auf der Heide_2019, series={Lecture Notes in Computer
Science}, title={Continuous Protocols for Swarm Robotics}, volume={11340}, DOI={10.1007/978-3-030-11072-7\_13},
booktitle={Distributed Computing by Mobile Entities, Current Research in Moving
and Computing}, publisher={Springer}, author={Kling, Peter and Meyer auf der Heide,
Friedhelm}, year={2019}, pages={317–334}, collection={Lecture Notes in Computer
Science} }'
chicago: Kling, Peter, and Friedhelm Meyer auf der Heide. “Continuous Protocols
for Swarm Robotics.” In Distributed Computing by Mobile Entities, Current Research
in Moving and Computing, 11340:317–34. Lecture Notes in Computer Science.
Springer, 2019. https://doi.org/10.1007/978-3-030-11072-7\_13.
ieee: P. Kling and F. Meyer auf der Heide, “Continuous Protocols for Swarm Robotics,”
in Distributed Computing by Mobile Entities, Current Research in Moving and
Computing, vol. 11340, Springer, 2019, pp. 317–334.
mla: Kling, Peter, and Friedhelm Meyer auf der Heide. “Continuous Protocols for
Swarm Robotics.” Distributed Computing by Mobile Entities, Current Research
in Moving and Computing, vol. 11340, Springer, 2019, pp. 317–34, doi:10.1007/978-3-030-11072-7\_13.
short: 'P. Kling, F. Meyer auf der Heide, in: Distributed Computing by Mobile Entities,
Current Research in Moving and Computing, Springer, 2019, pp. 317–334.'
date_created: 2019-10-21T13:20:43Z
date_updated: 2022-01-06T06:51:47Z
department:
- _id: '63'
doi: 10.1007/978-3-030-11072-7\_13
intvolume: ' 11340'
language:
- iso: eng
page: 317-334
publication: Distributed Computing by Mobile Entities, Current Research in Moving
and Computing
publisher: Springer
series_title: Lecture Notes in Computer Science
status: public
title: Continuous Protocols for Swarm Robotics
type: book_chapter
user_id: '15415'
volume: 11340
year: '2019'
...
---
_id: '13942'
author:
- 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
citation:
ama: 'Markarian C, Meyer auf der Heide F. Online Algorithms for Leasing Vertex Cover
and Leasing Non-metric Facility Location. In: Proceedings of the 8th International
Conference on Operations Research and Enterprise Systems. SciTePress; 2019:315-321.
doi:10.5220/0007369503150321'
apa: Markarian, C., & Meyer auf der Heide, F. (2019). Online Algorithms for
Leasing Vertex Cover and Leasing Non-metric Facility Location. In Proceedings
of the 8th International Conference on Operations Research and Enterprise Systems
(pp. 315–321). SciTePress. https://doi.org/10.5220/0007369503150321
bibtex: '@inproceedings{Markarian_Meyer auf der Heide_2019, title={Online Algorithms
for Leasing Vertex Cover and Leasing Non-metric Facility Location}, DOI={10.5220/0007369503150321},
booktitle={Proceedings of the 8th International Conference on Operations Research
and Enterprise Systems}, publisher={SciTePress}, author={Markarian, Christine
and Meyer auf der Heide, Friedhelm}, year={2019}, pages={315–321} }'
chicago: Markarian, Christine, and Friedhelm Meyer auf der Heide. “Online Algorithms
for Leasing Vertex Cover and Leasing Non-Metric Facility Location.” In Proceedings
of the 8th International Conference on Operations Research and Enterprise Systems,
315–21. SciTePress, 2019. https://doi.org/10.5220/0007369503150321.
ieee: C. Markarian and F. Meyer auf der Heide, “Online Algorithms for Leasing Vertex
Cover and Leasing Non-metric Facility Location,” in Proceedings of the 8th
International Conference on Operations Research and Enterprise Systems, 2019,
pp. 315–321.
mla: Markarian, Christine, and Friedhelm Meyer auf der Heide. “Online Algorithms
for Leasing Vertex Cover and Leasing Non-Metric Facility Location.” Proceedings
of the 8th International Conference on Operations Research and Enterprise Systems,
SciTePress, 2019, pp. 315–21, doi:10.5220/0007369503150321.
short: 'C. Markarian, F. Meyer auf der Heide, in: Proceedings of the 8th International
Conference on Operations Research and Enterprise Systems, SciTePress, 2019, pp.
315–321.'
date_created: 2019-10-21T13:42:50Z
date_updated: 2022-01-06T06:51:47Z
department:
- _id: '63'
doi: 10.5220/0007369503150321
language:
- iso: eng
page: 315-321
project:
- _id: '1'
name: SFB 901
- _id: '2'
name: SFB 901 - Project Area A
- _id: '5'
name: SFB 901 - Subproject A1
publication: Proceedings of the 8th International Conference on Operations Research
and Enterprise Systems
publisher: SciTePress
status: public
title: Online Algorithms for Leasing Vertex Cover and Leasing Non-metric Facility
Location
type: conference
user_id: '477'
year: '2019'
...
---
_id: '13946'
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. Efficient
parallel algorithms for parameterized problems. Theoretical Computer Science.
2019;786:2-12. doi:10.1016/j.tcs.2018.11.006
apa: Abu-Khzam, F. N., Li, S., Markarian, C., Meyer auf der Heide, F., & Podlipyan,
P. (2019). Efficient parallel algorithms for parameterized problems. Theoretical
Computer Science, 786, 2–12. https://doi.org/10.1016/j.tcs.2018.11.006
bibtex: '@article{Abu-Khzam_Li_Markarian_Meyer auf der Heide_Podlipyan_2019, title={Efficient
parallel algorithms for parameterized problems}, volume={786}, DOI={10.1016/j.tcs.2018.11.006},
journal={Theoretical Computer Science}, author={Abu-Khzam, Faisal N. and Li, Shouwei
and Markarian, Christine and Meyer auf der Heide, Friedhelm and Podlipyan, Pavel},
year={2019}, pages={2–12} }'
chicago: 'Abu-Khzam, Faisal N., Shouwei Li, Christine Markarian, Friedhelm Meyer
auf der Heide, and Pavel Podlipyan. “Efficient Parallel Algorithms for Parameterized
Problems.” Theoretical Computer Science 786 (2019): 2–12. https://doi.org/10.1016/j.tcs.2018.11.006.'
ieee: F. N. Abu-Khzam, S. Li, C. Markarian, F. Meyer auf der Heide, and P. Podlipyan,
“Efficient parallel algorithms for parameterized problems,” Theoretical Computer
Science, vol. 786, pp. 2–12, 2019.
mla: Abu-Khzam, Faisal N., et al. “Efficient Parallel Algorithms for Parameterized
Problems.” Theoretical Computer Science, vol. 786, 2019, pp. 2–12, doi:10.1016/j.tcs.2018.11.006.
short: F.N. Abu-Khzam, S. Li, C. Markarian, F. Meyer auf der Heide, P. Podlipyan,
Theoretical Computer Science 786 (2019) 2–12.
date_created: 2019-10-21T13:57:06Z
date_updated: 2022-01-06T06:51:48Z
department:
- _id: '63'
doi: 10.1016/j.tcs.2018.11.006
intvolume: ' 786'
language:
- iso: eng
page: 2-12
project:
- _id: '1'
name: SFB 901
- _id: '5'
name: SFB 901 - Subproject A1
- _id: '2'
name: SFB 901 - Project Area A
publication: Theoretical Computer Science
status: public
title: Efficient parallel algorithms for parameterized problems
type: journal_article
user_id: '15415'
volume: 786
year: '2019'
...
---
_id: '14539'
author:
- first_name: Jannik
full_name: Castenow, Jannik
id: '38705'
last_name: Castenow
- first_name: Christina
full_name: Kolb, Christina
id: '43647'
last_name: Kolb
- first_name: Christian
full_name: Scheideler, Christian
id: '20792'
last_name: Scheideler
citation:
ama: 'Castenow J, Kolb C, Scheideler C. A Bounding Box Overlay for Competitive Routing
in Hybrid Communication Networks. In: Proceedings of the 26th International
Colloquium on Structural Information and Communication Complexity (SIROCCO).
; 2019:345-348. doi:10.1007/978-3-030-24922-9\_26'
apa: Castenow, J., Kolb, C., & Scheideler, C. (2019). A Bounding Box Overlay
for Competitive Routing in Hybrid Communication Networks. In Proceedings of
the 26th International Colloquium on Structural Information and Communication
Complexity (SIROCCO) (pp. 345–348). L’Aquila, Italy. https://doi.org/10.1007/978-3-030-24922-9\_26
bibtex: '@inproceedings{Castenow_Kolb_Scheideler_2019, title={A Bounding Box Overlay
for Competitive Routing in Hybrid Communication Networks}, DOI={10.1007/978-3-030-24922-9\_26},
booktitle={Proceedings of the 26th International Colloquium on Structural Information
and Communication Complexity (SIROCCO)}, author={Castenow, Jannik and Kolb, Christina
and Scheideler, Christian}, year={2019}, pages={345–348} }'
chicago: Castenow, Jannik, Christina Kolb, and Christian Scheideler. “A Bounding
Box Overlay for Competitive Routing in Hybrid Communication Networks.” In Proceedings
of the 26th International Colloquium on Structural Information and Communication
Complexity (SIROCCO), 345–48, 2019. https://doi.org/10.1007/978-3-030-24922-9\_26.
ieee: J. Castenow, C. Kolb, and C. Scheideler, “A Bounding Box Overlay for Competitive
Routing in Hybrid Communication Networks,” in Proceedings of the 26th International
Colloquium on Structural Information and Communication Complexity (SIROCCO),
L’Aquila, Italy, 2019, pp. 345–348.
mla: Castenow, Jannik, et al. “A Bounding Box Overlay for Competitive Routing in
Hybrid Communication Networks.” Proceedings of the 26th International Colloquium
on Structural Information and Communication Complexity (SIROCCO), 2019, pp.
345–48, doi:10.1007/978-3-030-24922-9\_26.
short: 'J. Castenow, C. Kolb, C. Scheideler, in: Proceedings of the 26th International
Colloquium on Structural Information and Communication Complexity (SIROCCO), 2019,
pp. 345–348.'
conference:
end_date: 2019-07-04
location: L'Aquila, Italy
name: SIROCCO 2019
start_date: 2019-07-01
date_created: 2019-11-04T10:09:35Z
date_updated: 2022-01-06T06:52:00Z
department:
- _id: '79'
- _id: '63'
doi: 10.1007/978-3-030-24922-9\_26
language:
- iso: eng
page: 345-348
project:
- _id: '1'
name: SFB 901
- _id: '5'
name: SFB 901 - Subproject A1
- _id: '2'
name: SFB 901 - Project Area A
publication: Proceedings of the 26th International Colloquium on Structural Information
and Communication Complexity (SIROCCO)
status: public
title: A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks
type: conference
user_id: '477'
year: '2019'
...
---
_id: '10281'
abstract:
- lang: eng
text: 'Competing firms tend to select similar locations for their stores. This phenomenon,
called the principle of minimum differentiation, was captured by Hotelling with
a landmark model of spatial competition but is still the object of an ongoing
scientific debate. Although consistently observed in practice, many more realistic
variants of Hotelling''s model fail to support minimum differentiation or do not
have pure equilibria at all. In particular, it was recently proven for a generalized
model which incorporates negative network externalities and which contains Hotelling''s
model and classical selfish load balancing as special cases, that the unique equilibria
do not adhere to minimum differentiation. Furthermore, it was shown that for a
significant parameter range pure equilibria do not exist. We derive a sharp contrast
to these previous results by investigating Hotelling''s model with negative network
externalities from an entirely new angle: approximate pure subgame perfect equilibria.
This approach allows us to prove analytically and via agent-based simulations
that approximate equilibria having good approximation guarantees and that adhere
to minimum differentiation exist for the full parameter range of the model. Moreover,
we show that the obtained approximate equilibria have high social welfare.'
author:
- first_name: Matthias
full_name: Feldotto, Matthias
id: '14052'
last_name: Feldotto
orcid: 0000-0003-1348-6516
- first_name: 'Pascal '
full_name: 'Lenzner, Pascal '
last_name: Lenzner
- first_name: Louise
full_name: Molitor, Louise
last_name: Molitor
- first_name: Alexander
full_name: Skopalik, Alexander
id: '40384'
last_name: Skopalik
citation:
ama: 'Feldotto M, Lenzner P, Molitor L, Skopalik A. From Hotelling to Load Balancing:
Approximation and the Principle of Minimum Differentiation. In: Proceedings
of the 18th International Conference on Autonomous Agents and MultiAgent Systems.
International Foundation for Autonomous Agents and Multiagent Systems; 2019:1949--1951.'
apa: 'Feldotto, M., Lenzner, P., Molitor, L., & Skopalik, A. (2019). From Hotelling
to Load Balancing: Approximation and the Principle of Minimum Differentiation.
In Proceedings of the 18th International Conference on Autonomous Agents and
MultiAgent Systems (pp. 1949--1951). Montreal QC, Canada: International Foundation
for Autonomous Agents and Multiagent Systems.'
bibtex: '@inproceedings{Feldotto_Lenzner_Molitor_Skopalik_2019, title={ From Hotelling
to Load Balancing: Approximation and the Principle of Minimum Differentiation},
booktitle={Proceedings of the 18th International Conference on Autonomous Agents
and MultiAgent Systems}, publisher={International Foundation for Autonomous Agents
and Multiagent Systems}, author={Feldotto, Matthias and Lenzner, Pascal and Molitor,
Louise and Skopalik, Alexander}, year={2019}, pages={1949--1951} }'
chicago: 'Feldotto, Matthias, Pascal Lenzner, Louise Molitor, and Alexander Skopalik.
“ From Hotelling to Load Balancing: Approximation and the Principle of Minimum
Differentiation.” In Proceedings of the 18th International Conference on Autonomous
Agents and MultiAgent Systems, 1949--1951. International Foundation for Autonomous
Agents and Multiagent Systems, 2019.'
ieee: 'M. Feldotto, P. Lenzner, L. Molitor, and A. Skopalik, “ From Hotelling to
Load Balancing: Approximation and the Principle of Minimum Differentiation,” in
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent
Systems, Montreal QC, Canada, 2019, pp. 1949--1951.'
mla: 'Feldotto, Matthias, et al. “ From Hotelling to Load Balancing: Approximation
and the Principle of Minimum Differentiation.” Proceedings of the 18th International
Conference on Autonomous Agents and MultiAgent Systems, International Foundation
for Autonomous Agents and Multiagent Systems, 2019, pp. 1949--1951.'
short: 'M. Feldotto, P. Lenzner, L. Molitor, A. Skopalik, in: Proceedings of the
18th International Conference on Autonomous Agents and MultiAgent Systems, International
Foundation for Autonomous Agents and Multiagent Systems, 2019, pp. 1949--1951.'
conference:
location: Montreal QC, Canada
name: 18th International Conference on Autonomous Agents and MultiAgent Systems
date_created: 2019-06-20T14:46:08Z
date_updated: 2022-01-06T06:50:33Z
ddc:
- '004'
department:
- _id: '541'
- _id: '63'
file:
- access_level: closed
content_type: application/pdf
creator: ups
date_created: 2019-08-26T11:10:02Z
date_updated: 2019-08-26T11:10:02Z
file_id: '12962'
file_name: 1903.04265.pdf
file_size: 698599
relation: main_file
success: 1
file_date_updated: 2019-08-26T11:10:02Z
has_accepted_license: '1'
language:
- iso: eng
main_file_link:
- url: https://dl.acm.org/citation.cfm?id=3331973
page: 1949--1951
project:
- _id: '1'
name: SFB 901
- _id: '2'
name: SFB 901 - Project Area A
- _id: '7'
name: SFB 901 - Subproject A3
publication: Proceedings of the 18th International Conference on Autonomous Agents
and MultiAgent Systems
publication_status: published
publisher: International Foundation for Autonomous Agents and Multiagent Systems
status: public
title: ' From Hotelling to Load Balancing: Approximation and the Principle of Minimum
Differentiation'
type: conference
user_id: '477'
year: '2019'
...
---
_id: '10344'
author:
- first_name: Simon
full_name: Pukrop, Simon
last_name: Pukrop
citation:
ama: Pukrop S. Scheduling Algorithms for Multi-Operation Jobs with Setups on
a Single Machine. Universität Paderborn; 2019.
apa: Pukrop, S. (2019). Scheduling Algorithms for Multi-Operation Jobs with Setups
on a Single Machine. Universität Paderborn.
bibtex: '@book{Pukrop_2019, title={Scheduling Algorithms for Multi-Operation Jobs
with Setups on a Single Machine}, publisher={Universität Paderborn}, author={Pukrop,
Simon}, year={2019} }'
chicago: Pukrop, Simon. Scheduling Algorithms for Multi-Operation Jobs with Setups
on a Single Machine. Universität Paderborn, 2019.
ieee: S. Pukrop, Scheduling Algorithms for Multi-Operation Jobs with Setups on
a Single Machine. Universität Paderborn, 2019.
mla: Pukrop, Simon. Scheduling Algorithms for Multi-Operation Jobs with Setups
on a Single Machine. Universität Paderborn, 2019.
short: S. Pukrop, Scheduling Algorithms for Multi-Operation Jobs with Setups on
a Single Machine, Universität Paderborn, 2019.
date_created: 2019-07-04T07:21:19Z
date_updated: 2022-01-06T06:50:37Z
department:
- _id: '63'
language:
- iso: eng
project:
- _id: '1'
name: SFB 901
- _id: '4'
name: SFB 901 - Project Area C
- _id: '16'
name: SFB 901 - Subproject C4
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
title: Scheduling Algorithms for Multi-Operation Jobs with Setups on a Single Machine
type: mastersthesis
user_id: '477'
year: '2019'
...
---
_id: '2484'
abstract:
- lang: eng
text: We study the classic bin packing problem in a fully-dynamic setting, where
new items can arrive and old items may depart. We want algorithms with low asymptotic
competitive ratio while repacking items sparingly between updates. Formally, each
item i has a movement cost c_i >= 0, and we want to use alpha * OPT bins and incur
a movement cost gamma * c_i, either in the worst case, or in an amortized sense,
for alpha, gamma as small as possible. We call gamma the recourse of the algorithm.
This is motivated by cloud storage applications, where fully-dynamic bin packing
models the problem of data backup to minimize the number of disks used, as well
as communication incurred in moving file backups between disks. Since the set
of files changes over time, we could recompute a solution periodically from scratch,
but this would give a high number of disk rewrites, incurring a high energy cost
and possible wear and tear of the disks. In this work, we present optimal tradeoffs
between number of bins used and number of items repacked, as well as natural extensions
of the latter measure.
author:
- first_name: Björn
full_name: Feldkord, Björn
id: '22704'
last_name: Feldkord
- first_name: Matthias
full_name: Feldotto, Matthias
id: '14052'
last_name: Feldotto
orcid: 0000-0003-1348-6516
- first_name: Anupam
full_name: Gupta, Anupam
last_name: Gupta
- first_name: Guru
full_name: Guruganesh, Guru
last_name: Guruganesh
- first_name: 'Amit '
full_name: 'Kumar, Amit '
last_name: Kumar
- first_name: Sören
full_name: Riechers, Sören
last_name: Riechers
- first_name: David
full_name: Wajc, David
last_name: Wajc
citation:
ama: 'Feldkord B, Feldotto M, Gupta A, et al. Fully-Dynamic Bin Packing with Little
Repacking. In: Chatzigiannakis I, Kaklamanis C, Marx D, Sannella D, eds. 45th
International Colloquium on Automata, Languages, and Programming (ICALP 2018).
Vol 107. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl,
Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik; 2018:51:1-51:24. doi:10.4230/LIPIcs.ICALP.2018.51'
apa: 'Feldkord, B., Feldotto, M., Gupta, A., Guruganesh, G., Kumar, A., Riechers,
S., & Wajc, D. (2018). Fully-Dynamic Bin Packing with Little Repacking. In
I. Chatzigiannakis, C. Kaklamanis, D. Marx, & D. Sannella (Eds.), 45th
International Colloquium on Automata, Languages, and Programming (ICALP 2018)
(Vol. 107, pp. 51:1-51:24). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum
fuer Informatik. https://doi.org/10.4230/LIPIcs.ICALP.2018.51'
bibtex: '@inproceedings{Feldkord_Feldotto_Gupta_Guruganesh_Kumar_Riechers_Wajc_2018,
place={Dagstuhl, Germany}, series={Leibniz International Proceedings in Informatics
(LIPIcs)}, title={Fully-Dynamic Bin Packing with Little Repacking}, volume={107},
DOI={10.4230/LIPIcs.ICALP.2018.51},
booktitle={45th International Colloquium on Automata, Languages, and Programming
(ICALP 2018)}, publisher={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
author={Feldkord, Björn and Feldotto, Matthias and Gupta, Anupam and Guruganesh,
Guru and Kumar, Amit and Riechers, Sören and Wajc, David}, editor={Chatzigiannakis,
Ioannis and Kaklamanis, Christos and Marx, Dániel and Sannella, DonaldEditors},
year={2018}, pages={51:1-51:24}, collection={Leibniz International Proceedings
in Informatics (LIPIcs)} }'
chicago: 'Feldkord, Björn, Matthias Feldotto, Anupam Gupta, Guru Guruganesh, Amit Kumar,
Sören Riechers, and David Wajc. “Fully-Dynamic Bin Packing with Little Repacking.”
In 45th International Colloquium on Automata, Languages, and Programming (ICALP
2018), edited by Ioannis Chatzigiannakis, Christos Kaklamanis, Dániel Marx,
and Donald Sannella, 107:51:1-51:24. Leibniz International Proceedings in Informatics
(LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik,
2018. https://doi.org/10.4230/LIPIcs.ICALP.2018.51.'
ieee: B. Feldkord et al., “Fully-Dynamic Bin Packing with Little Repacking,”
in 45th International Colloquium on Automata, Languages, and Programming (ICALP
2018), Prag, 2018, vol. 107, pp. 51:1-51:24.
mla: Feldkord, Björn, et al. “Fully-Dynamic Bin Packing with Little Repacking.”
45th International Colloquium on Automata, Languages, and Programming (ICALP
2018), edited by Ioannis Chatzigiannakis et al., vol. 107, Schloss Dagstuhl--Leibniz-Zentrum
fuer Informatik, 2018, pp. 51:1-51:24, doi:10.4230/LIPIcs.ICALP.2018.51.
short: 'B. Feldkord, M. Feldotto, A. Gupta, G. Guruganesh, A. Kumar, S. Riechers,
D. Wajc, in: I. Chatzigiannakis, C. Kaklamanis, D. Marx, D. Sannella (Eds.), 45th
International Colloquium on Automata, Languages, and Programming (ICALP 2018),
Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2018, pp.
51:1-51:24.'
conference:
end_date: 2018-07-13
location: Prag
name: 45th International Colloquium on Automata, Languages, and Programming (ICALP
2018)
start_date: 2018-07-10
date_created: 2018-04-24T15:21:56Z
date_updated: 2022-01-06T06:56:39Z
ddc:
- '000'
department:
- _id: '541'
- _id: '63'
doi: 10.4230/LIPIcs.ICALP.2018.51
editor:
- first_name: Ioannis
full_name: Chatzigiannakis, Ioannis
last_name: Chatzigiannakis
- first_name: Christos
full_name: Kaklamanis, Christos
last_name: Kaklamanis
- first_name: Dániel
full_name: Marx, Dániel
last_name: Marx
- first_name: Donald
full_name: Sannella, Donald
last_name: Sannella
external_id:
arxiv:
- '1711.01231'
file:
- access_level: closed
content_type: application/pdf
creator: feldi
date_created: 2018-10-31T16:58:18Z
date_updated: 2018-10-31T16:58:18Z
file_id: '5227'
file_name: LIPIcs-ICALP-2018-51.pdf
file_size: 723824
relation: main_file
success: 1
file_date_updated: 2018-10-31T16:58:18Z
has_accepted_license: '1'
intvolume: ' 107'
language:
- iso: eng
page: 51:1-51:24
place: Dagstuhl, Germany
project:
- _id: '1'
name: SFB 901
- _id: '2'
name: SFB 901 - Project Area A
- _id: '4'
name: SFB 901 - Project Area C
- _id: '5'
name: SFB 901 - Subproject A1
- _id: '7'
name: SFB 901 - Subproject A3
- _id: '16'
name: SFB 901 - Subproject C4
publication: 45th International Colloquium on Automata, Languages, and Programming
(ICALP 2018)
publication_identifier:
isbn:
- 978-3-95977-076-7
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
series_title: Leibniz International Proceedings in Informatics (LIPIcs)
status: public
title: Fully-Dynamic Bin Packing with Little Repacking
type: conference
user_id: '14052'
volume: 107
year: '2018'
...
---
_id: '2485'
author:
- first_name: Björn
full_name: Feldkord, Björn
id: '22704'
last_name: Feldkord
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
citation:
ama: 'Feldkord B, Meyer auf der Heide F. Online Facility Location with Mobile Facilities.
In: Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and
Architectures (SPAA). ACM; 2018:373-381. doi:10.1145/3210377.3210389'
apa: 'Feldkord, B., & Meyer auf der Heide, F. (2018). Online Facility Location
with Mobile Facilities. In Proceedings of the 30th ACM Symposium on Parallelism
in Algorithms and Architectures (SPAA) (pp. 373–381). Wien: ACM. https://doi.org/10.1145/3210377.3210389'
bibtex: '@inproceedings{Feldkord_Meyer auf der Heide_2018, title={Online Facility
Location with Mobile Facilities}, DOI={10.1145/3210377.3210389},
booktitle={Proceedings of the 30th ACM Symposium on Parallelism in Algorithms
and Architectures (SPAA)}, publisher={ACM}, author={Feldkord, Björn and Meyer
auf der Heide, Friedhelm}, year={2018}, pages={373–381} }'
chicago: Feldkord, Björn, and Friedhelm Meyer auf der Heide. “Online Facility Location
with Mobile Facilities.” In Proceedings of the 30th ACM Symposium on Parallelism
in Algorithms and Architectures (SPAA), 373–81. ACM, 2018. https://doi.org/10.1145/3210377.3210389.
ieee: B. Feldkord and F. Meyer auf der Heide, “Online Facility Location with Mobile
Facilities,” in Proceedings of the 30th ACM Symposium on Parallelism in Algorithms
and Architectures (SPAA), Wien, 2018, pp. 373–381.
mla: Feldkord, Björn, and Friedhelm Meyer auf der Heide. “Online Facility Location
with Mobile Facilities.” Proceedings of the 30th ACM Symposium on Parallelism
in Algorithms and Architectures (SPAA), ACM, 2018, pp. 373–81, doi:10.1145/3210377.3210389.
short: 'B. Feldkord, F. Meyer auf der Heide, in: Proceedings of the 30th ACM Symposium
on Parallelism in Algorithms and Architectures (SPAA), ACM, 2018, pp. 373–381.'
conference:
location: Wien
name: SPAA'18
date_created: 2018-04-25T08:49:43Z
date_updated: 2022-01-06T06:56:39Z
ddc:
- '000'
department:
- _id: '63'
doi: 10.1145/3210377.3210389
file:
- access_level: closed
content_type: application/pdf
creator: ups
date_created: 2018-11-02T14:42:33Z
date_updated: 2018-11-02T14:42:33Z
file_id: '5280'
file_name: p373-feldkord.pdf
file_size: 1207546
relation: main_file
success: 1
file_date_updated: 2018-11-02T14:42:33Z
has_accepted_license: '1'
language:
- iso: eng
page: '373 - 381 '
project:
- _id: '1'
name: SFB 901
- _id: '2'
name: SFB 901 - Project Area A
- _id: '5'
name: SFB 901 - Subproject A1
publication: Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and
Architectures (SPAA)
publication_status: published
publisher: ACM
status: public
title: Online Facility Location with Mobile Facilities
type: conference
user_id: '477'
year: '2018'
...
---
_id: '25121'
abstract:
- lang: eng
text: We consider a group of $n$ autonomous mobile robots of which $m$ are stationary
thus cannot move. Robots are represented by points in the Euclidean plane. They
have no memory, do not communicate or share a common coordinate system and they
move solely based on the positioning of other robots within their limited viewing
range of 1. The goal is to gather the robots inside of the convex hull of all
stationary robots. A variant of this problem, the general gathering problem, has
been studied in various different time models. In this work, we consider a continuous
time model, where robots continuously observe their neighbors, compute the next
target of movement and move with a speed limit of 1 at any time. Regarding the
robots' local strategy, we only study contracting algorithms in which every robot
that is positioned on the border of the convex hull of all robots moves into this
hull. We present a time bound of $\mathcal{O}(nd)$ for any general contracting
algorithms in a configuration with only a single stationary robot. For configurations
with more stationary robots, we prove that robots converge against the convex
hull of all stationary robots and that no upper bound on the runtime exists. For
the specific contracting algorithms Go-To-The-Left, Go-On-Bisector and Go-To-The-Middle,
we provide linear time bounds.
author:
- first_name: David Jan
full_name: Liedtke, David Jan
id: '55557'
last_name: Liedtke
citation:
ama: Liedtke DJ. Influence of Stationary Robots on Continuous Robot Formation
Problems.; 2018.
apa: Liedtke, D. J. (2018). Influence of Stationary Robots on Continuous Robot
Formation Problems.
bibtex: '@book{Liedtke_2018, title={Influence of Stationary Robots on Continuous
Robot Formation Problems}, author={Liedtke, David Jan}, year={2018} }'
chicago: Liedtke, David Jan. Influence of Stationary Robots on Continuous Robot
Formation Problems, 2018.
ieee: D. J. Liedtke, Influence of Stationary Robots on Continuous Robot Formation
Problems. 2018.
mla: Liedtke, David Jan. Influence of Stationary Robots on Continuous Robot Formation
Problems. 2018.
short: D.J. Liedtke, Influence of Stationary Robots on Continuous Robot Formation
Problems, 2018.
date_created: 2021-09-29T12:30:40Z
date_updated: 2022-01-06T06:56:52Z
ddc:
- '000'
department:
- _id: '63'
file:
- access_level: local
content_type: application/pdf
creator: liedtke
date_created: 2021-09-29T12:21:24Z
date_updated: 2021-09-29T12:21:24Z
file_id: '25124'
file_name: Bachelor - Thesis.pdf
file_size: 6746519
relation: main_file
file_date_updated: 2021-09-29T12:21:24Z
has_accepted_license: '1'
language:
- iso: eng
status: public
supervisor:
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
title: Influence of Stationary Robots on Continuous Robot Formation Problems
type: bachelorsthesis
user_id: '55557'
year: '2018'
...
---
_id: '19978'
abstract:
- lang: eng
text: "We introduce the \\emph{Online Connected Dominating Set Leasing} problem\r\n(OCDSL)
in which we are given an undirected connected graph $G = (V, E)$, a set\r\n$\\mathcal{L}$
of lease types each characterized by a duration and cost, and a\r\nsequence of
subsets of $V$ arriving over time. A node can be leased using lease\r\ntype $l$
for cost $c_l$ and remains active for time $d_l$. The adversary gives\r\nin each
step $t$ a subset of nodes that need to be dominated by a connected\r\nsubgraph
consisting of nodes active at time $t$. The goal is to minimize the\r\ntotal leasing
costs. OCDSL contains the \\emph{Parking Permit\r\nProblem}~\\cite{PPP} as a special
subcase and generalizes the classical offline\r\n\\emph{Connected Dominating Set}
problem~\\cite{Guha1998}. It has an $\\Omega(\\log\r\n^2 n + \\log |\\mathcal{L}|)$
randomized lower bound resulting from lower bounds\r\nfor the \\emph{Parking Permit
Problem} and the \\emph{Online Set Cover}\r\nproblem~\\cite{Alon:2003:OSC:780542.780558,Korman},
where $|\\mathcal{L}|$ is the\r\nnumber of available lease types and $n$ is the
number of nodes in the input\r\ngraph. We give a randomized $\\mathcal{O}(\\log
^2 n + \\log |\\mathcal{L}| \\log\r\nn)$-competitive algorithm for OCDSL. We also
give a deterministic algorithm for\r\na variant of OCDSL in which the dominating
subgraph need not be connected, the\r\n\\emph{Online Dominating Set Leasing} problem.
The latter is based on a simple\r\nprimal-dual approach and has an $\\mathcal{O}(|\\mathcal{L}|
\\cdot\r\n\\Delta)$-competitive ratio, where $\\Delta$ is the maximum degree of
the input\r\ngraph."
author:
- first_name: Christine
full_name: Markarian, Christine
last_name: Markarian
citation:
ama: Markarian C. Online Connected Dominating Set Leasing. arXiv:180502994.
2018.
apa: Markarian, C. (2018). Online Connected Dominating Set Leasing. ArXiv:1805.02994.
bibtex: '@article{Markarian_2018, title={Online Connected Dominating Set Leasing},
journal={arXiv:1805.02994}, author={Markarian, Christine}, year={2018} }'
chicago: Markarian, Christine. “Online Connected Dominating Set Leasing.” ArXiv:1805.02994,
2018.
ieee: C. Markarian, “Online Connected Dominating Set Leasing,” arXiv:1805.02994.
2018.
mla: Markarian, Christine. “Online Connected Dominating Set Leasing.” ArXiv:1805.02994,
2018.
short: C. Markarian, ArXiv:1805.02994 (2018).
date_created: 2020-10-12T12:42:54Z
date_updated: 2022-01-06T06:54:17Z
department:
- _id: '63'
language:
- iso: eng
publication: arXiv:1805.02994
status: public
title: Online Connected Dominating Set Leasing
type: preprint
user_id: '15415'
year: '2018'
...