---
_id: '149'
abstract:
- lang: eng
text: 'In this paper we consider a strategic variant of the online facility location
problem. Given is a graph in which each node serves two roles: it is a strategic
client stating requests as well as a potential location for a facility. In each
time step one client states a request which induces private costs equal to the
distance to the closest facility. Before serving, the clients may collectively
decide to open new facilities, sharing the corresponding price. Instead of optimizing
the global costs, each client acts selfishly. The prices of new facilities vary
between nodes and also change over time, but are always bounded by some fixed
value α. Both the requests as well as the facility prices are given by an online
sequence and are not known in advance.We characterize the optimal strategies of
the clients and analyze their overall performance in comparison to a centralized
offline solution. If all players optimize their own competitiveness, the global
performance of the system is O(√α⋅α) times worse than the offline optimum. A restriction
to a natural subclass of strategies improves this result to O(α). We also show
that for fixed facility costs, we can find strategies such that this bound further
improves to O(√α).'
author:
- first_name: Maximilian
full_name: Drees, Maximilian
last_name: Drees
- first_name: Björn
full_name: Feldkord, Björn
id: '22704'
last_name: Feldkord
- first_name: Alexander
full_name: Skopalik, Alexander
id: '40384'
last_name: Skopalik
citation:
ama: 'Drees M, Feldkord B, Skopalik A. Strategic Online Facility Location. In: Proceedings
of the 10th Annual International Conference on Combinatorial Optimization and
Applications (COCOA). LNCS. ; 2016:593--607. doi:10.1007/978-3-319-48749-6_43'
apa: Drees, M., Feldkord, B., & Skopalik, A. (2016). Strategic Online Facility
Location. In Proceedings of the 10th Annual International Conference on Combinatorial
Optimization and Applications (COCOA) (pp. 593--607). https://doi.org/10.1007/978-3-319-48749-6_43
bibtex: '@inproceedings{Drees_Feldkord_Skopalik_2016, series={LNCS}, title={Strategic
Online Facility Location}, DOI={10.1007/978-3-319-48749-6_43},
booktitle={Proceedings of the 10th Annual International Conference on Combinatorial
Optimization and Applications (COCOA)}, author={Drees, Maximilian and Feldkord,
Björn and Skopalik, Alexander}, year={2016}, pages={593--607}, collection={LNCS}
}'
chicago: Drees, Maximilian, Björn Feldkord, and Alexander Skopalik. “Strategic Online
Facility Location.” In Proceedings of the 10th Annual International Conference
on Combinatorial Optimization and Applications (COCOA), 593--607. LNCS, 2016.
https://doi.org/10.1007/978-3-319-48749-6_43.
ieee: M. Drees, B. Feldkord, and A. Skopalik, “Strategic Online Facility Location,”
in Proceedings of the 10th Annual International Conference on Combinatorial
Optimization and Applications (COCOA), 2016, pp. 593--607.
mla: Drees, Maximilian, et al. “Strategic Online Facility Location.” Proceedings
of the 10th Annual International Conference on Combinatorial Optimization and
Applications (COCOA), 2016, pp. 593--607, doi:10.1007/978-3-319-48749-6_43.
short: 'M. Drees, B. Feldkord, A. Skopalik, in: Proceedings of the 10th Annual International
Conference on Combinatorial Optimization and Applications (COCOA), 2016, pp. 593--607.'
date_created: 2017-10-17T12:41:21Z
date_updated: 2022-01-06T06:52:10Z
ddc:
- '040'
department:
- _id: '63'
- _id: '541'
doi: 10.1007/978-3-319-48749-6_43
file:
- access_level: closed
content_type: application/pdf
creator: florida
date_created: 2018-03-21T12:55:43Z
date_updated: 2018-03-21T12:55:43Z
file_id: '1553'
file_name: 149-chp_3A10.1007_2F978-3-319-48749-6_43.pdf
file_size: 236253
relation: main_file
success: 1
file_date_updated: 2018-03-21T12:55:43Z
has_accepted_license: '1'
language:
- iso: eng
page: 593--607
project:
- _id: '1'
name: SFB 901
- _id: '5'
name: SFB 901 - Subprojekt A1
- _id: '7'
name: SFB 901 - Subproject A3
- _id: '2'
name: SFB 901 - Project Area A
publication: Proceedings of the 10th Annual International Conference on Combinatorial
Optimization and Applications (COCOA)
series_title: LNCS
status: public
title: Strategic Online Facility Location
type: conference
user_id: '477'
year: '2016'
...
---
_id: '150'
author:
- first_name: Svetlana
full_name: Arifulina, Svetlana
last_name: Arifulina
citation:
ama: Arifulina S. Solving Heterogeneity for a Successful Service Market.
Universität Paderborn; 2016. doi:10.17619/UNIPB/1-13
apa: Arifulina, S. (2016). Solving Heterogeneity for a Successful Service Market.
Universität Paderborn. https://doi.org/10.17619/UNIPB/1-13
bibtex: '@book{Arifulina_2016, title={Solving Heterogeneity for a Successful Service
Market}, DOI={10.17619/UNIPB/1-13},
publisher={Universität Paderborn}, author={Arifulina, Svetlana}, year={2016} }'
chicago: Arifulina, Svetlana. Solving Heterogeneity for a Successful Service
Market. Universität Paderborn, 2016. https://doi.org/10.17619/UNIPB/1-13.
ieee: S. Arifulina, Solving Heterogeneity for a Successful Service Market.
Universität Paderborn, 2016.
mla: Arifulina, Svetlana. Solving Heterogeneity for a Successful Service Market.
Universität Paderborn, 2016, doi:10.17619/UNIPB/1-13.
short: S. Arifulina, Solving Heterogeneity for a Successful Service Market, Universität
Paderborn, 2016.
date_created: 2017-10-17T12:41:21Z
date_updated: 2022-01-06T06:52:13Z
ddc:
- '040'
department:
- _id: '66'
doi: 10.17619/UNIPB/1-13
file:
- access_level: closed
content_type: application/pdf
creator: florida
date_created: 2018-03-21T12:54:05Z
date_updated: 2018-03-21T12:54:05Z
file_id: '1552'
file_name: 150-Dissertation_Svetlana_Arifulina.pdf
file_size: 6340482
relation: main_file
success: 1
file_date_updated: 2018-03-21T12:54:05Z
has_accepted_license: '1'
project:
- _id: '1'
name: SFB 901
- _id: '9'
name: SFB 901 - Subprojekt B1
- _id: '3'
name: SFB 901 - Project Area B
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Gregor
full_name: Engels, Gregor
id: '107'
last_name: Engels
title: Solving Heterogeneity for a Successful Service Market
type: dissertation
user_id: '477'
year: '2016'
...
---
_id: '15085'
author:
- first_name: Alexander
full_name: Dunst, Alexander
last_name: Dunst
- first_name: Rita
full_name: Hartel, Rita
id: '14961'
last_name: Hartel
- first_name: Sven
full_name: Hohenstein, Sven
last_name: Hohenstein
- first_name: Jochen
full_name: Laubrock, Jochen
last_name: Laubrock
citation:
ama: 'Dunst A, Hartel R, Hohenstein S, Laubrock J. Corpus Analyses of Multimodal
Narrative: The Example of Graphic Novels. In: Digital Humanities 2016, DH 2016,
Conference Abstracts. ; 2016:178-180.'
apa: 'Dunst, A., Hartel, R., Hohenstein, S., & Laubrock, J. (2016). Corpus Analyses
of Multimodal Narrative: The Example of Graphic Novels. In Digital Humanities
2016, DH 2016, Conference Abstracts (pp. 178–180).'
bibtex: '@inproceedings{Dunst_Hartel_Hohenstein_Laubrock_2016, title={Corpus Analyses
of Multimodal Narrative: The Example of Graphic Novels}, booktitle={Digital Humanities
2016, DH 2016, Conference Abstracts}, author={Dunst, Alexander and Hartel, Rita
and Hohenstein, Sven and Laubrock, Jochen}, year={2016}, pages={178–180} }'
chicago: 'Dunst, Alexander, Rita Hartel, Sven Hohenstein, and Jochen Laubrock. “Corpus
Analyses of Multimodal Narrative: The Example of Graphic Novels.” In Digital
Humanities 2016, DH 2016, Conference Abstracts, 178–80, 2016.'
ieee: 'A. Dunst, R. Hartel, S. Hohenstein, and J. Laubrock, “Corpus Analyses of
Multimodal Narrative: The Example of Graphic Novels,” in Digital Humanities
2016, DH 2016, Conference Abstracts, 2016, pp. 178–180.'
mla: 'Dunst, Alexander, et al. “Corpus Analyses of Multimodal Narrative: The Example
of Graphic Novels.” Digital Humanities 2016, DH 2016, Conference Abstracts,
2016, pp. 178–80.'
short: 'A. Dunst, R. Hartel, S. Hohenstein, J. Laubrock, in: Digital Humanities
2016, DH 2016, Conference Abstracts, 2016, pp. 178–180.'
date_created: 2019-11-21T14:49:46Z
date_updated: 2022-01-06T06:52:15Z
department:
- _id: '69'
language:
- iso: eng
page: 178-180
publication: Digital Humanities 2016, DH 2016, Conference Abstracts
status: public
title: 'Corpus Analyses of Multimodal Narrative: The Example of Graphic Novels'
type: conference
user_id: '14961'
year: '2016'
...
---
_id: '15086'
author:
- first_name: Stefan
full_name: Böttcher, Stefan
id: '624'
last_name: Böttcher
- first_name: Rita
full_name: Hartel, Rita
id: '14961'
last_name: Hartel
- first_name: Thomas
full_name: Jacobs, Thomas
last_name: Jacobs
- first_name: Sebastian
full_name: Maneth, Sebastian
last_name: Maneth
citation:
ama: 'Böttcher S, Hartel R, Jacobs T, Maneth S. Incremental updates on compressed
XML. In: 2016 IEEE 32nd International Conference on Data Engineering (ICDE).
IEEE; 2016:1026-1037. doi:10.1109/icde.2016.7498310'
apa: Böttcher, S., Hartel, R., Jacobs, T., & Maneth, S. (2016). Incremental
updates on compressed XML. In 2016 IEEE 32nd International Conference on Data
Engineering (ICDE) (pp. 1026–1037). IEEE. https://doi.org/10.1109/icde.2016.7498310
bibtex: '@inproceedings{Böttcher_Hartel_Jacobs_Maneth_2016, title={Incremental updates
on compressed XML}, DOI={10.1109/icde.2016.7498310},
booktitle={2016 IEEE 32nd International Conference on Data Engineering (ICDE)},
publisher={IEEE}, author={Böttcher, Stefan and Hartel, Rita and Jacobs, Thomas
and Maneth, Sebastian}, year={2016}, pages={1026–1037} }'
chicago: Böttcher, Stefan, Rita Hartel, Thomas Jacobs, and Sebastian Maneth. “Incremental
Updates on Compressed XML.” In 2016 IEEE 32nd International Conference on Data
Engineering (ICDE), 1026–37. IEEE, 2016. https://doi.org/10.1109/icde.2016.7498310.
ieee: S. Böttcher, R. Hartel, T. Jacobs, and S. Maneth, “Incremental updates on
compressed XML,” in 2016 IEEE 32nd International Conference on Data Engineering
(ICDE), 2016, pp. 1026–1037.
mla: Böttcher, Stefan, et al. “Incremental Updates on Compressed XML.” 2016 IEEE
32nd International Conference on Data Engineering (ICDE), IEEE, 2016, pp.
1026–37, doi:10.1109/icde.2016.7498310.
short: 'S. Böttcher, R. Hartel, T. Jacobs, S. Maneth, in: 2016 IEEE 32nd International
Conference on Data Engineering (ICDE), IEEE, 2016, pp. 1026–1037.'
date_created: 2019-11-21T14:52:52Z
date_updated: 2022-01-06T06:52:15Z
department:
- _id: '69'
doi: 10.1109/icde.2016.7498310
language:
- iso: eng
page: 1026-1037
publication: 2016 IEEE 32nd International Conference on Data Engineering (ICDE)
publication_identifier:
isbn:
- '9781509020201'
publication_status: published
publisher: IEEE
status: public
title: Incremental updates on compressed XML
type: conference
user_id: '14961'
year: '2016'
...
---
_id: '15111'
author:
- first_name: Karlson
full_name: Pfannschmidt, Karlson
id: '13472'
last_name: Pfannschmidt
orcid: 0000-0001-9407-7903
- first_name: Eyke
full_name: Hüllermeier, Eyke
id: '48129'
last_name: Hüllermeier
- first_name: S.
full_name: Held, S.
last_name: Held
- first_name: R.
full_name: Neiger, R.
last_name: Neiger
citation:
ama: 'Pfannschmidt K, Hüllermeier E, Held S, Neiger R. Evaluating tests in medical
diagnosis-Combining machine learning with game-theoretical concepts. In: In
Proceedings IPMU 16th International Conference on Information Processing and Management
of Uncertainty in Knowledge-Based Systems, Part 1, Eindhoven, The Netherlands.
Springer; 2016:450-461.'
apa: Pfannschmidt, K., Hüllermeier, E., Held, S., & Neiger, R. (2016). Evaluating
tests in medical diagnosis-Combining machine learning with game-theoretical concepts.
In In Proceedings IPMU 16th International Conference on Information Processing
and Management of Uncertainty in Knowledge-Based Systems, Part 1, Eindhoven,
The Netherlands (pp. 450–461). Springer.
bibtex: '@inproceedings{Pfannschmidt_Hüllermeier_Held_Neiger_2016, title={Evaluating
tests in medical diagnosis-Combining machine learning with game-theoretical concepts},
booktitle={In Proceedings IPMU 16th International Conference on Information Processing
and Management of Uncertainty in Knowledge-Based Systems, Part 1, Eindhoven,
The Netherlands}, publisher={Springer}, author={Pfannschmidt, Karlson and Hüllermeier,
Eyke and Held, S. and Neiger, R.}, year={2016}, pages={450–461} }'
chicago: Pfannschmidt, Karlson, Eyke Hüllermeier, S. Held, and R. Neiger. “Evaluating
Tests in Medical Diagnosis-Combining Machine Learning with Game-Theoretical Concepts.”
In In Proceedings IPMU 16th International Conference on Information Processing
and Management of Uncertainty in Knowledge-Based Systems, Part 1, Eindhoven,
The Netherlands, 450–61. Springer, 2016.
ieee: K. Pfannschmidt, E. Hüllermeier, S. Held, and R. Neiger, “Evaluating tests
in medical diagnosis-Combining machine learning with game-theoretical concepts,”
in In Proceedings IPMU 16th International Conference on Information Processing
and Management of Uncertainty in Knowledge-Based Systems, Part 1, Eindhoven,
The Netherlands, 2016, pp. 450–461.
mla: Pfannschmidt, Karlson, et al. “Evaluating Tests in Medical Diagnosis-Combining
Machine Learning with Game-Theoretical Concepts.” In Proceedings IPMU 16th
International Conference on Information Processing and Management of Uncertainty
in Knowledge-Based Systems, Part 1, Eindhoven, The Netherlands, Springer,
2016, pp. 450–61.
short: 'K. Pfannschmidt, E. Hüllermeier, S. Held, R. Neiger, in: In Proceedings
IPMU 16th International Conference on Information Processing and Management of
Uncertainty in Knowledge-Based Systems, Part 1, Eindhoven, The Netherlands, Springer,
2016, pp. 450–461.'
date_created: 2019-11-21T16:42:47Z
date_updated: 2022-01-06T06:52:15Z
department:
- _id: '34'
- _id: '7'
- _id: '355'
language:
- iso: eng
page: 450-461
publication: In Proceedings IPMU 16th International Conference on Information Processing
and Management of Uncertainty in Knowledge-Based Systems, Part 1, Eindhoven, The
Netherlands
publisher: Springer
status: public
title: Evaluating tests in medical diagnosis-Combining machine learning with game-theoretical
concepts
type: conference
user_id: '49109'
year: '2016'
...
---
_id: '15184'
author:
- first_name: Alexander
full_name: Dunst, Alexander
last_name: Dunst
- first_name: Rita
full_name: Hartel, Rita
id: '14961'
last_name: Hartel
citation:
ama: 'Dunst A, Hartel R. Die Corpusanalyse multimodaler Erzählungen am Beispiel
graphischer Romane. In: DHd-Tagung 2015, Modellierung - Vernetzung - Visualisierung,
Die Digital Humanities Als Fächerübergreifendes Forschungsparadigma. ; 2016.'
apa: Dunst, A., & Hartel, R. (2016). Die Corpusanalyse multimodaler Erzählungen
am Beispiel graphischer Romane. In DHd-Tagung 2015, Modellierung - Vernetzung
- Visualisierung, Die Digital Humanities als fächerübergreifendes Forschungsparadigma.
bibtex: '@inproceedings{Dunst_Hartel_2016, title={Die Corpusanalyse multimodaler
Erzählungen am Beispiel graphischer Romane}, booktitle={DHd-Tagung 2015, Modellierung
- Vernetzung - Visualisierung, Die Digital Humanities als fächerübergreifendes
Forschungsparadigma}, author={Dunst, Alexander and Hartel, Rita}, year={2016}
}'
chicago: Dunst, Alexander, and Rita Hartel. “Die Corpusanalyse Multimodaler Erzählungen
Am Beispiel Graphischer Romane.” In DHd-Tagung 2015, Modellierung - Vernetzung
- Visualisierung, Die Digital Humanities Als Fächerübergreifendes Forschungsparadigma,
2016.
ieee: A. Dunst and R. Hartel, “Die Corpusanalyse multimodaler Erzählungen am Beispiel
graphischer Romane,” in DHd-Tagung 2015, Modellierung - Vernetzung - Visualisierung,
Die Digital Humanities als fächerübergreifendes Forschungsparadigma, 2016.
mla: Dunst, Alexander, and Rita Hartel. “Die Corpusanalyse Multimodaler Erzählungen
Am Beispiel Graphischer Romane.” DHd-Tagung 2015, Modellierung - Vernetzung
- Visualisierung, Die Digital Humanities Als Fächerübergreifendes Forschungsparadigma,
2016.
short: 'A. Dunst, R. Hartel, in: DHd-Tagung 2015, Modellierung - Vernetzung - Visualisierung,
Die Digital Humanities Als Fächerübergreifendes Forschungsparadigma, 2016.'
date_created: 2019-11-26T09:27:07Z
date_updated: 2022-01-06T06:52:16Z
department:
- _id: '69'
language:
- iso: eng
publication: DHd-Tagung 2015, Modellierung - Vernetzung - Visualisierung, Die Digital
Humanities als fächerübergreifendes Forschungsparadigma
status: public
title: Die Corpusanalyse multimodaler Erzählungen am Beispiel graphischer Romane
type: conference_abstract
user_id: '14961'
year: '2016'
...
---
_id: '152'
author:
- first_name: Fynn
full_name: Dallmeier, Fynn
last_name: Dallmeier
citation:
ama: 'Dallmeier F. Short Randomizable Aggregatable Signatures: Constructions
and Security Analysis. Universität Paderborn; 2016.'
apa: 'Dallmeier, F. (2016). Short Randomizable Aggregatable Signatures: Constructions
and Security Analysis. Universität Paderborn.'
bibtex: '@book{Dallmeier_2016, title={Short Randomizable Aggregatable Signatures:
Constructions and Security Analysis}, publisher={Universität Paderborn}, author={Dallmeier,
Fynn}, year={2016} }'
chicago: 'Dallmeier, Fynn. Short Randomizable Aggregatable Signatures: Constructions
and Security Analysis. Universität Paderborn, 2016.'
ieee: 'F. Dallmeier, Short Randomizable Aggregatable Signatures: Constructions
and Security Analysis. Universität Paderborn, 2016.'
mla: 'Dallmeier, Fynn. Short Randomizable Aggregatable Signatures: Constructions
and Security Analysis. Universität Paderborn, 2016.'
short: 'F. Dallmeier, Short Randomizable Aggregatable Signatures: Constructions
and Security Analysis, Universität Paderborn, 2016.'
date_created: 2017-10-17T12:41:21Z
date_updated: 2022-01-06T06:52:16Z
department:
- _id: '64'
project:
- _id: '1'
name: SFB 901
- _id: '13'
name: SFB 901 - Subprojekt C1
- _id: '4'
name: SFB 901 - Project Area C
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Johannes
full_name: Blömer, Johannes
id: '23'
last_name: Blömer
title: 'Short Randomizable Aggregatable Signatures: Constructions and Security Analysis'
type: bachelorsthesis
user_id: '477'
year: '2016'
...
---
_id: '160'
abstract:
- lang: eng
text: 'A task at the beginning of the software development process is the creation
of a requirements specification. The requirements specification is usually created
by a software engineering expert. We try to substitute this expert by a domain
expert (the user) and formulate the problem of creating requirements specifications
as a search-based software engineering problem. The domain expert provides only
examples of event sequences that describe the behavior of the required software
program. These examples are represented by simple sequence diagrams and are divided
into two subsets: positive examples of required program behavior and negative
examples of prohibited program behavior. The task is then to synthesize a generalized
requirements specification that usefully describes the required software. We approach
this problem by applying a genetic algorithm and evolve deterministic finite automata
(DFAs). These DFAs take the sequence diagrams as input that should be either accepted
(positive example) or rejected (negative example). The problem is neither to find
the minimal nor the most general automaton. Instead, the user should be provided
with several appropriate automata from which the user can select, or which help
the user to refine the examples given initially. We present the context of our
research ("On-The-Fly Computing"), present our approach, report results indicating
its feasibility, and conclude with a discussion.'
author:
- first_name: Lorijn
full_name: van Rooijen, Lorijn
id: '58843'
last_name: van Rooijen
- first_name: Heiko
full_name: Hamann, Heiko
last_name: Hamann
citation:
ama: 'van Rooijen L, Hamann H. Requirements Specification-by-Example Using a Multi-Objective
Evolutionary Algorithm. In: Proceedings of 24th IEEE International Requirements
Engineering Conference (RE 2016). ; 2016:3--9. doi:10.1109/REW.2016.015'
apa: van Rooijen, L., & Hamann, H. (2016). Requirements Specification-by-Example
Using a Multi-Objective Evolutionary Algorithm. In Proceedings of 24th IEEE
International Requirements Engineering Conference (RE 2016) (pp. 3--9). https://doi.org/10.1109/REW.2016.015
bibtex: '@inproceedings{van Rooijen_Hamann_2016, title={Requirements Specification-by-Example
Using a Multi-Objective Evolutionary Algorithm}, DOI={10.1109/REW.2016.015},
booktitle={Proceedings of 24th IEEE International Requirements Engineering Conference
(RE 2016)}, author={van Rooijen, Lorijn and Hamann, Heiko}, year={2016}, pages={3--9}
}'
chicago: Rooijen, Lorijn van, and Heiko Hamann. “Requirements Specification-by-Example
Using a Multi-Objective Evolutionary Algorithm.” In Proceedings of 24th IEEE
International Requirements Engineering Conference (RE 2016), 3--9, 2016. https://doi.org/10.1109/REW.2016.015.
ieee: L. van Rooijen and H. Hamann, “Requirements Specification-by-Example Using
a Multi-Objective Evolutionary Algorithm,” in Proceedings of 24th IEEE International
Requirements Engineering Conference (RE 2016), 2016, pp. 3--9.
mla: van Rooijen, Lorijn, and Heiko Hamann. “Requirements Specification-by-Example
Using a Multi-Objective Evolutionary Algorithm.” Proceedings of 24th IEEE International
Requirements Engineering Conference (RE 2016), 2016, pp. 3--9, doi:10.1109/REW.2016.015.
short: 'L. van Rooijen, H. Hamann, in: Proceedings of 24th IEEE International Requirements
Engineering Conference (RE 2016), 2016, pp. 3--9.'
date_created: 2017-10-17T12:41:23Z
date_updated: 2022-01-06T06:52:42Z
ddc:
- '040'
department:
- _id: '66'
doi: 10.1109/REW.2016.015
file:
- access_level: closed
content_type: application/pdf
creator: florida
date_created: 2018-03-21T12:47:21Z
date_updated: 2018-03-21T12:47:21Z
file_id: '1546'
file_name: 160-07815598.pdf
file_size: 419026
relation: main_file
success: 1
file_date_updated: 2018-03-21T12:47:21Z
has_accepted_license: '1'
language:
- iso: eng
page: 3--9
project:
- _id: '1'
name: SFB 901
- _id: '9'
name: SFB 901 - Subprojekt B1
- _id: '3'
name: SFB 901 - Project Area B
publication: Proceedings of 24th IEEE International Requirements Engineering Conference
(RE 2016)
status: public
title: Requirements Specification-by-Example Using a Multi-Objective Evolutionary
Algorithm
type: conference
user_id: '477'
year: '2016'
...
---
_id: '16041'
author:
- first_name: M.
full_name: Leinweber, M.
last_name: Leinweber
- first_name: T.
full_name: Fober, T.
last_name: Fober
- first_name: M.
full_name: Strickert, M.
last_name: Strickert
- first_name: L.
full_name: Baumgärtner, L.
last_name: Baumgärtner
- first_name: G.
full_name: Klebe, G.
last_name: Klebe
- first_name: B.
full_name: Freisleben, B.
last_name: Freisleben
- first_name: Eyke
full_name: Hüllermeier, Eyke
id: '48129'
last_name: Hüllermeier
citation:
ama: 'Leinweber M, Fober T, Strickert M, et al. CavSimBase: A database for large
scale comparison of protein binding sites. IEEE Transactions on Knowledge and
Data Engineering. 2016;28(6):1423-1434.'
apa: 'Leinweber, M., Fober, T., Strickert, M., Baumgärtner, L., Klebe, G., Freisleben,
B., & Hüllermeier, E. (2016). CavSimBase: A database for large scale comparison
of protein binding sites. IEEE Transactions on Knowledge and Data Engineering,
28(6), 1423–1434.'
bibtex: '@article{Leinweber_Fober_Strickert_Baumgärtner_Klebe_Freisleben_Hüllermeier_2016,
title={CavSimBase: A database for large scale comparison of protein binding sites},
volume={28}, number={6}, journal={IEEE Transactions on Knowledge and Data Engineering},
author={Leinweber, M. and Fober, T. and Strickert, M. and Baumgärtner, L. and
Klebe, G. and Freisleben, B. and Hüllermeier, Eyke}, year={2016}, pages={1423–1434}
}'
chicago: 'Leinweber, M., T. Fober, M. Strickert, L. Baumgärtner, G. Klebe, B. Freisleben,
and Eyke Hüllermeier. “CavSimBase: A Database for Large Scale Comparison of Protein
Binding Sites.” IEEE Transactions on Knowledge and Data Engineering 28,
no. 6 (2016): 1423–34.'
ieee: 'M. Leinweber et al., “CavSimBase: A database for large scale comparison
of protein binding sites,” IEEE Transactions on Knowledge and Data Engineering,
vol. 28, no. 6, pp. 1423–1434, 2016.'
mla: 'Leinweber, M., et al. “CavSimBase: A Database for Large Scale Comparison of
Protein Binding Sites.” IEEE Transactions on Knowledge and Data Engineering,
vol. 28, no. 6, 2016, pp. 1423–34.'
short: M. Leinweber, T. Fober, M. Strickert, L. Baumgärtner, G. Klebe, B. Freisleben,
E. Hüllermeier, IEEE Transactions on Knowledge and Data Engineering 28 (2016)
1423–1434.
date_created: 2020-02-24T16:04:59Z
date_updated: 2022-01-06T06:52:42Z
department:
- _id: '34'
- _id: '7'
- _id: '355'
intvolume: ' 28'
issue: '6'
language:
- iso: eng
page: 1423-1434
publication: IEEE Transactions on Knowledge and Data Engineering
status: public
title: 'CavSimBase: A database for large scale comparison of protein binding sites'
type: journal_article
user_id: '49109'
volume: 28
year: '2016'
...
---
_id: '161'
author:
- first_name: Tobias
full_name: Kenter, Tobias
id: '3145'
last_name: Kenter
citation:
ama: Kenter T. Reconfigurable Accelerators in the World of General-Purpose Computing.
Universität Paderborn; 2016.
apa: Kenter, T. (2016). Reconfigurable Accelerators in the World of General-Purpose
Computing. Universität Paderborn.
bibtex: '@book{Kenter_2016, title={Reconfigurable Accelerators in the World of General-Purpose
Computing}, publisher={Universität Paderborn}, author={Kenter, Tobias}, year={2016}
}'
chicago: Kenter, Tobias. Reconfigurable Accelerators in the World of General-Purpose
Computing. Universität Paderborn, 2016.
ieee: T. Kenter, Reconfigurable Accelerators in the World of General-Purpose
Computing. Universität Paderborn, 2016.
mla: Kenter, Tobias. Reconfigurable Accelerators in the World of General-Purpose
Computing. Universität Paderborn, 2016.
short: T. Kenter, Reconfigurable Accelerators in the World of General-Purpose Computing,
Universität Paderborn, 2016.
date_created: 2017-10-17T12:41:23Z
date_updated: 2022-01-06T06:52:43Z
ddc:
- '040'
department:
- _id: '27'
- _id: '518'
file:
- access_level: closed
content_type: application/pdf
creator: florida
date_created: 2018-03-21T12:46:48Z
date_updated: 2018-03-21T12:46:48Z
file_id: '1545'
file_name: 161kenter16_diss_submission_print_16-08-26.pdf
file_size: 5039555
relation: main_file
success: 1
file_date_updated: 2018-03-21T12:46:48Z
has_accepted_license: '1'
project:
- _id: '1'
name: SFB 901
- _id: '14'
name: SFB 901 - Subprojekt C2
- _id: '4'
name: SFB 901 - Project Area C
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
full_name: Plessl, Christian
id: '16153'
last_name: Plessl
orcid: 0000-0001-5728-9982
title: Reconfigurable Accelerators in the World of General-Purpose Computing
type: dissertation
user_id: '3145'
year: '2016'
...
---
_id: '162'
author:
- first_name: Guangli
full_name: Zhang, Guangli
last_name: Zhang
citation:
ama: 'Zhang G. Program Slicing: A Way of Separating WHILE Programs into Precise
and Approximate Portions. Universität Paderborn; 2016.'
apa: 'Zhang, G. (2016). Program Slicing: A Way of Separating WHILE Programs into
Precise and Approximate Portions. Universität Paderborn.'
bibtex: '@book{Zhang_2016, title={Program Slicing: A Way of Separating WHILE Programs
into Precise and Approximate Portions}, publisher={Universität Paderborn}, author={Zhang,
Guangli}, year={2016} }'
chicago: 'Zhang, Guangli. Program Slicing: A Way of Separating WHILE Programs
into Precise and Approximate Portions. Universität Paderborn, 2016.'
ieee: 'G. Zhang, Program Slicing: A Way of Separating WHILE Programs into Precise
and Approximate Portions. Universität Paderborn, 2016.'
mla: 'Zhang, Guangli. Program Slicing: A Way of Separating WHILE Programs into
Precise and Approximate Portions. Universität Paderborn, 2016.'
short: 'G. Zhang, Program Slicing: A Way of Separating WHILE Programs into Precise
and Approximate Portions, Universität Paderborn, 2016.'
date_created: 2017-10-17T12:41:23Z
date_updated: 2022-01-06T06:52:45Z
department:
- _id: '77'
language:
- iso: eng
project:
- _id: '1'
name: SFB 901
- _id: '12'
name: SFB 901 - Subprojekt B4
- _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: 'Program Slicing: A Way of Separating WHILE Programs into Precise and Approximate
Portions'
type: mastersthesis
user_id: '15504'
year: '2016'
...
---
_id: '1627'
author:
- first_name: P. A. Aranda
full_name: Gutierrez, P. A. Aranda
last_name: Gutierrez
- first_name: E.
full_name: Rojas, E.
last_name: Rojas
- first_name: A.
full_name: Schwabe, A.
last_name: Schwabe
- first_name: C.
full_name: Stritzke, C.
last_name: Stritzke
- first_name: R.
full_name: Doriguzzi-Corin, R.
last_name: Doriguzzi-Corin
- first_name: A.
full_name: Leckey, A.
last_name: Leckey
- first_name: G.
full_name: Petralia, G.
last_name: Petralia
- first_name: A.
full_name: Marsico, A.
last_name: Marsico
- first_name: K.
full_name: Phemius, K.
last_name: Phemius
- first_name: S.
full_name: Tamurejo, S.
last_name: Tamurejo
citation:
ama: 'Gutierrez PAA, Rojas E, Schwabe A, et al. NetIDE: All-in-one framework for
next generation, composed SDN applications. In: 2016 IEEE NetSoft Conference
and Workshops (NetSoft). IEEE; 2016. doi:10.1109/netsoft.2016.7502408'
apa: 'Gutierrez, P. A. A., Rojas, E., Schwabe, A., Stritzke, C., Doriguzzi-Corin,
R., Leckey, A., … Tamurejo, S. (2016). NetIDE: All-in-one framework for next generation,
composed SDN applications. In 2016 IEEE NetSoft Conference and Workshops (NetSoft).
IEEE. https://doi.org/10.1109/netsoft.2016.7502408'
bibtex: '@inproceedings{Gutierrez_Rojas_Schwabe_Stritzke_Doriguzzi-Corin_Leckey_Petralia_Marsico_Phemius_Tamurejo_2016,
title={NetIDE: All-in-one framework for next generation, composed SDN applications},
DOI={10.1109/netsoft.2016.7502408},
booktitle={2016 IEEE NetSoft Conference and Workshops (NetSoft)}, publisher={IEEE},
author={Gutierrez, P. A. Aranda and Rojas, E. and Schwabe, A. and Stritzke, C.
and Doriguzzi-Corin, R. and Leckey, A. and Petralia, G. and Marsico, A. and Phemius,
K. and Tamurejo, S.}, year={2016} }'
chicago: 'Gutierrez, P. A. Aranda, E. Rojas, A. Schwabe, C. Stritzke, R. Doriguzzi-Corin,
A. Leckey, G. Petralia, A. Marsico, K. Phemius, and S. Tamurejo. “NetIDE: All-in-One
Framework for next Generation, Composed SDN Applications.” In 2016 IEEE NetSoft
Conference and Workshops (NetSoft). IEEE, 2016. https://doi.org/10.1109/netsoft.2016.7502408.'
ieee: 'P. A. A. Gutierrez et al., “NetIDE: All-in-one framework for next
generation, composed SDN applications,” in 2016 IEEE NetSoft Conference and
Workshops (NetSoft), 2016.'
mla: 'Gutierrez, P. A. Aranda, et al. “NetIDE: All-in-One Framework for next Generation,
Composed SDN Applications.” 2016 IEEE NetSoft Conference and Workshops (NetSoft),
IEEE, 2016, doi:10.1109/netsoft.2016.7502408.'
short: 'P.A.A. Gutierrez, E. Rojas, A. Schwabe, C. Stritzke, R. Doriguzzi-Corin,
A. Leckey, G. Petralia, A. Marsico, K. Phemius, S. Tamurejo, in: 2016 IEEE NetSoft
Conference and Workshops (NetSoft), IEEE, 2016.'
date_created: 2018-03-22T13:15:10Z
date_updated: 2022-01-06T06:52:47Z
department:
- _id: '75'
doi: 10.1109/netsoft.2016.7502408
ec_funded: '1'
project:
- _id: '21'
call_identifier: FP7-ICT-2013-11
grant_number: '619543'
name: An integrated development environment for portable network applications
publication: 2016 IEEE NetSoft Conference and Workshops (NetSoft)
publication_identifier:
isbn:
- '9781467394864'
publication_status: published
publisher: IEEE
status: public
title: 'NetIDE: All-in-one framework for next generation, composed SDN applications'
type: conference
user_id: '15572'
year: '2016'
...
---
_id: '163'
citation:
ama: Dressler F, Meyer auf der Heide F, eds. Proceedings of the 17th ACM International
Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). ACM; 2016.
doi:10.1145/2942358
apa: 'Dressler, F., & Meyer auf der Heide, F. (Eds.). (2016). Proceedings
of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing
(MobiHoc). Presented at the MobiHoc, Paderborn, Germany: ACM. https://doi.org/10.1145/2942358'
bibtex: '@book{Dressler_Meyer auf der Heide_2016, title={Proceedings of the 17th
ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)},
DOI={10.1145/2942358}, publisher={ACM},
year={2016} }'
chicago: Dressler, Falko, and Friedhelm Meyer auf der Heide, eds. Proceedings
of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing
(MobiHoc). ACM, 2016. https://doi.org/10.1145/2942358.
ieee: F. Dressler and F. Meyer auf der Heide, Eds., Proceedings of the 17th ACM
International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).
ACM, 2016.
mla: Dressler, Falko, and Friedhelm Meyer auf der Heide, editors. Proceedings
of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing
(MobiHoc). ACM, 2016, doi:10.1145/2942358.
short: F. Dressler, F. Meyer auf der Heide, eds., Proceedings of the 17th ACM International
Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), ACM, 2016.
conference:
end_date: 2016-07-08
location: Paderborn, Germany
name: MobiHoc
start_date: 2016-07-04
date_created: 2017-10-17T12:41:23Z
date_updated: 2022-01-06T06:52:48Z
department:
- _id: '63'
doi: 10.1145/2942358
editor:
- first_name: Falko
full_name: Dressler, Falko
last_name: Dressler
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
project:
- _id: '1'
name: SFB 901
- _id: '16'
name: SFB 901 - Subprojekt C4
- _id: '4'
name: SFB 901 - Project Area C
publisher: ACM
status: public
title: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking
and Computing (MobiHoc)
type: conference_editor
user_id: '15504'
year: '2016'
...
---
_id: '1630'
author:
- first_name: Antonio
full_name: Marsico, Antonio
last_name: Marsico
- first_name: Roberto
full_name: Doriguzzi-Corin, Roberto
last_name: Doriguzzi-Corin
- first_name: Matteo
full_name: Gerola, Matteo
last_name: Gerola
- first_name: Domenico
full_name: Siracusa, Domenico
last_name: Siracusa
- first_name: Arne
full_name: Schwabe, Arne
last_name: Schwabe
citation:
ama: 'Marsico A, Doriguzzi-Corin R, Gerola M, Siracusa D, Schwabe A. A non-disruptive
automated approach to update SDN applications at runtime. In: NOMS 2016 - 2016
IEEE/IFIP Network Operations and Management Symposium. IEEE; 2016. doi:10.1109/noms.2016.7502946'
apa: Marsico, A., Doriguzzi-Corin, R., Gerola, M., Siracusa, D., & Schwabe,
A. (2016). A non-disruptive automated approach to update SDN applications at runtime.
In NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.
IEEE. https://doi.org/10.1109/noms.2016.7502946
bibtex: '@inproceedings{Marsico_Doriguzzi-Corin_Gerola_Siracusa_Schwabe_2016, title={A
non-disruptive automated approach to update SDN applications at runtime}, DOI={10.1109/noms.2016.7502946},
booktitle={NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium},
publisher={IEEE}, author={Marsico, Antonio and Doriguzzi-Corin, Roberto and Gerola,
Matteo and Siracusa, Domenico and Schwabe, Arne}, year={2016} }'
chicago: Marsico, Antonio, Roberto Doriguzzi-Corin, Matteo Gerola, Domenico Siracusa,
and Arne Schwabe. “A Non-Disruptive Automated Approach to Update SDN Applications
at Runtime.” In NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management
Symposium. IEEE, 2016. https://doi.org/10.1109/noms.2016.7502946.
ieee: A. Marsico, R. Doriguzzi-Corin, M. Gerola, D. Siracusa, and A. Schwabe, “A
non-disruptive automated approach to update SDN applications at runtime,” in NOMS
2016 - 2016 IEEE/IFIP Network Operations and Management Symposium, 2016.
mla: Marsico, Antonio, et al. “A Non-Disruptive Automated Approach to Update SDN
Applications at Runtime.” NOMS 2016 - 2016 IEEE/IFIP Network Operations and
Management Symposium, IEEE, 2016, doi:10.1109/noms.2016.7502946.
short: 'A. Marsico, R. Doriguzzi-Corin, M. Gerola, D. Siracusa, A. Schwabe, in:
NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium, IEEE,
2016.'
date_created: 2018-03-22T13:21:41Z
date_updated: 2022-01-06T06:52:48Z
department:
- _id: '75'
doi: 10.1109/noms.2016.7502946
ec_funded: '1'
project:
- _id: '21'
call_identifier: FP7-ICT-2013-11
grant_number: '619543'
name: An integrated development environment for portable network applications
publication: NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium
publication_identifier:
isbn:
- '9781509002238'
publication_status: published
publisher: IEEE
status: public
title: A non-disruptive automated approach to update SDN applications at runtime
type: conference
user_id: '15572'
year: '2016'
...
---
_id: '1632'
author:
- first_name: Roberto
full_name: Doriguzzi-Corin, Roberto
last_name: Doriguzzi-Corin
- first_name: Domenico
full_name: Siracusa, Domenico
last_name: Siracusa
- first_name: Elio
full_name: Salvador, Elio
last_name: Salvador
- first_name: Arne
full_name: Schwabe, Arne
last_name: Schwabe
citation:
ama: 'Doriguzzi-Corin R, Siracusa D, Salvador E, Schwabe A. Empowering network operating
systems with memory management techniques. In: NOMS 2016 - 2016 IEEE/IFIP Network
Operations and Management Symposium. IEEE; 2016. doi:10.1109/noms.2016.7502889'
apa: Doriguzzi-Corin, R., Siracusa, D., Salvador, E., & Schwabe, A. (2016).
Empowering network operating systems with memory management techniques. In NOMS
2016 - 2016 IEEE/IFIP Network Operations and Management Symposium. IEEE. https://doi.org/10.1109/noms.2016.7502889
bibtex: '@inproceedings{Doriguzzi-Corin_Siracusa_Salvador_Schwabe_2016, title={Empowering
network operating systems with memory management techniques}, DOI={10.1109/noms.2016.7502889},
booktitle={NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium},
publisher={IEEE}, author={Doriguzzi-Corin, Roberto and Siracusa, Domenico and
Salvador, Elio and Schwabe, Arne}, year={2016} }'
chicago: Doriguzzi-Corin, Roberto, Domenico Siracusa, Elio Salvador, and Arne Schwabe.
“Empowering Network Operating Systems with Memory Management Techniques.” In NOMS
2016 - 2016 IEEE/IFIP Network Operations and Management Symposium. IEEE, 2016.
https://doi.org/10.1109/noms.2016.7502889.
ieee: R. Doriguzzi-Corin, D. Siracusa, E. Salvador, and A. Schwabe, “Empowering
network operating systems with memory management techniques,” in NOMS 2016
- 2016 IEEE/IFIP Network Operations and Management Symposium, 2016.
mla: Doriguzzi-Corin, Roberto, et al. “Empowering Network Operating Systems with
Memory Management Techniques.” NOMS 2016 - 2016 IEEE/IFIP Network Operations
and Management Symposium, IEEE, 2016, doi:10.1109/noms.2016.7502889.
short: 'R. Doriguzzi-Corin, D. Siracusa, E. Salvador, A. Schwabe, in: NOMS 2016
- 2016 IEEE/IFIP Network Operations and Management Symposium, IEEE, 2016.'
date_created: 2018-03-22T13:23:06Z
date_updated: 2022-01-06T06:52:48Z
department:
- _id: '75'
doi: 10.1109/noms.2016.7502889
ec_funded: '1'
project:
- _id: '21'
call_identifier: FP7-ICT-2013-11
grant_number: '619543'
name: An integrated development environment for portable network applications
publication: NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium
publication_identifier:
isbn:
- '9781509002238'
publication_status: published
publisher: IEEE
status: public
title: Empowering network operating systems with memory management techniques
type: conference
user_id: '15572'
year: '2016'
...
---
_id: '16351'
abstract:
- lang: eng
text: "Defining, measuring, and comparing the quality and efficiency of rendering
algorithms in computer graphics is a demanding challenge: quality measures are
often application specific and efficiency is strongly influenced by properties
of the rendered scene and the used hardware. We survey the currently employed
evaluation methods for AQ1 the development process of rendering algorithms. Then,
we present our PADrend framework, which supports systematic and flexible development,
evaluation, adaptation, and comparison of rendering algorithms, and provides a
comfortable and easy-to-use platform for developers of rendering algorithms. The
system includes a new evaluation method to improve the objectivity of experimental
evaluations of rendering algorithms.\r\n"
author:
- first_name: Matthias
full_name: Fischer, Matthias
id: '146'
last_name: Fischer
- first_name: Claudius
full_name: Jähn, Claudius
last_name: Jähn
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
- first_name: Ralf
full_name: Petring, Ralf
last_name: Petring
citation:
ama: 'Fischer M, Jähn C, Meyer auf der Heide F, Petring R. Algorithm Engineering
Aspects of Real-Time Rendering Algorithms. In: Kliemann L, Sanders P, eds. Algorithm
Engineering. Vol 9220. LNCS. Springer; 2016:226-244. doi:10.1007/978-3-319-49487-6_7 '
apa: Fischer, M., Jähn, C., Meyer auf der Heide, F., & Petring, R. (2016). Algorithm
Engineering Aspects of Real-Time Rendering Algorithms. In L. Kliemann & P.
Sanders (Eds.), Algorithm Engineering (Vol. 9220, pp. 226–244). Springer.
https://doi.org/10.1007/978-3-319-49487-6_7
bibtex: '@inproceedings{Fischer_Jähn_Meyer auf der Heide_Petring_2016, series={LNCS},
title={Algorithm Engineering Aspects of Real-Time Rendering Algorithms}, volume={9220},
DOI={10.1007/978-3-319-49487-6_7
}, booktitle={Algorithm Engineering}, publisher={Springer}, author={Fischer,
Matthias and Jähn, Claudius and Meyer auf der Heide, Friedhelm and Petring, Ralf},
editor={Kliemann, Lasse and Sanders, PeterEditors}, year={2016}, pages={226–244},
collection={LNCS} }'
chicago: Fischer, Matthias, Claudius Jähn, Friedhelm Meyer auf der Heide, and Ralf
Petring. “Algorithm Engineering Aspects of Real-Time Rendering Algorithms.” In
Algorithm Engineering, edited by Lasse Kliemann and Peter Sanders, 9220:226–44.
LNCS. Springer, 2016. https://doi.org/10.1007/978-3-319-49487-6_7
.
ieee: M. Fischer, C. Jähn, F. Meyer auf der Heide, and R. Petring, “Algorithm Engineering
Aspects of Real-Time Rendering Algorithms,” in Algorithm Engineering, 2016,
vol. 9220, pp. 226–244.
mla: Fischer, Matthias, et al. “Algorithm Engineering Aspects of Real-Time Rendering
Algorithms.” Algorithm Engineering, edited by Lasse Kliemann and Peter
Sanders, vol. 9220, Springer, 2016, pp. 226–44, doi:10.1007/978-3-319-49487-6_7 .
short: 'M. Fischer, C. Jähn, F. Meyer auf der Heide, R. Petring, in: L. Kliemann,
P. Sanders (Eds.), Algorithm Engineering, Springer, 2016, pp. 226–244.'
date_created: 2020-03-30T10:21:53Z
date_updated: 2022-01-06T06:52:49Z
department:
- _id: '63'
doi: '10.1007/978-3-319-49487-6_7 '
editor:
- first_name: Lasse
full_name: Kliemann, Lasse
last_name: Kliemann
- first_name: Peter
full_name: Sanders, Peter
last_name: Sanders
intvolume: ' 9220'
language:
- iso: eng
page: 226-244
publication: Algorithm Engineering
publisher: Springer
series_title: LNCS
status: public
title: Algorithm Engineering Aspects of Real-Time Rendering Algorithms
type: conference
user_id: '15415'
volume: 9220
year: '2016'
...
---
_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: Algorithms
for Sensor Systems, Proceedings of the 12th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks (ALGOSENSORS). Springer; 2016.
doi:10.1007/978-3-319-53058-1_5
'
apa: Li, S., Meyer auf der Heide, F., & Podlipyan, P. (2016). The impact of
the Gabriel subgraph of the visibility graph on the gathering of mobile autonomous
robots. In Algorithms for Sensor Systems, Proceedings of the 12th International
Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS).
Springer. https://doi.org/10.1007/978-3-319-53058-1_5
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={10.1007/978-3-319-53058-1_5
}, 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 Algorithms for Sensor Systems, Proceedings of the 12th International
Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS).
Springer, 2016. https://doi.org/10.1007/978-3-319-53058-1_5
.
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 Algorithms for Sensor Systems, Proceedings of the 12th International Symposium
on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS),
2016.
mla: Li, Shouwei, et al. “The Impact of the Gabriel Subgraph of the Visibility Graph
on the Gathering of Mobile Autonomous Robots.” Algorithms for Sensor Systems,
Proceedings of the 12th International Symposium on Algorithms and Experiments
for Wireless Sensor Networks (ALGOSENSORS), Springer, 2016, doi:10.1007/978-3-319-53058-1_5 .
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: Proceedings of the 28th ACM Symposium on Parallelism
in Algorithms and Architectures (SPAA). ACM; 2016:301-312. doi:10.1145/2935764.2935789'
apa: Cord-Landwehr, A., Fischer, M., Jung, D., & Meyer auf der Heide, F. (2016).
Asymptotically Optimal Gathering on a Grid. In Proceedings of the 28th ACM
Symposium on Parallelism in Algorithms and Architectures (SPAA) (pp. 301–312).
ACM. https://doi.org/10.1145/2935764.2935789
bibtex: '@inproceedings{Cord-Landwehr_Fischer_Jung_Meyer auf der Heide_2016, title={Asymptotically
Optimal Gathering on a Grid}, DOI={10.1145/2935764.2935789},
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 Proceedings
of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA),
301–12. ACM, 2016. https://doi.org/10.1145/2935764.2935789.
ieee: A. Cord-Landwehr, M. Fischer, D. Jung, and F. Meyer auf der Heide, “Asymptotically
Optimal Gathering on a Grid,” in Proceedings of the 28th ACM Symposium on Parallelism
in Algorithms and Architectures (SPAA), 2016, pp. 301–312.
mla: Cord-Landwehr, Andreas, et al. “Asymptotically Optimal Gathering on a Grid.”
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures
(SPAA), ACM, 2016, pp. 301–12, doi:10.1145/2935764.2935789.
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: Proceedings of the 30th International
Parallel and Distributed Processing Symposium (IPDPS). IEEE; 2016:689-699.
doi:10.1109/IPDPS.2016.51'
apa: Abshoff, S., Cord-Landwehr, A., Fischer, M., Jung, D., & Meyer auf der
Heide, F. (2016). Gathering a Closed Chain of Robots on a Grid. In Proceedings
of the 30th International Parallel and Distributed Processing Symposium (IPDPS)
(pp. 689–699). IEEE. https://doi.org/10.1109/IPDPS.2016.51
bibtex: '@inproceedings{Abshoff_Cord-Landwehr_Fischer_Jung_Meyer auf der Heide_2016,
title={Gathering a Closed Chain of Robots on a Grid}, DOI={10.1109/IPDPS.2016.51},
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 Proceedings of the 30th International Parallel and Distributed Processing
Symposium (IPDPS), 689–99. IEEE, 2016. https://doi.org/10.1109/IPDPS.2016.51.
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 Proceedings of the 30th
International Parallel and Distributed Processing Symposium (IPDPS), 2016,
pp. 689–699.
mla: Abshoff, Sebastian, et al. “Gathering a Closed Chain of Robots on a Grid.”
Proceedings of the 30th International Parallel and Distributed Processing Symposium
(IPDPS), IEEE, 2016, pp. 689–99, doi:10.1109/IPDPS.2016.51.
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: 2016
IEEE International Parallel and Distributed Processing Symposium (IPDPS).
; 2016. doi:10.1109/ipdps.2016.91'
apa: Macker, A., Malatyali, M., & Meyer auf der Heide, F. (2016). On Competitive
Algorithms for Approximations of Top-k-Position Monitoring of Distributed Streams.
In 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS).
https://doi.org/10.1109/ipdps.2016.91
bibtex: '@inproceedings{Macker_Malatyali_Meyer auf der Heide_2016, title={On Competitive
Algorithms for Approximations of Top-k-Position Monitoring of Distributed Streams},
DOI={10.1109/ipdps.2016.91},
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 2016 IEEE International Parallel and Distributed Processing
Symposium (IPDPS), 2016. https://doi.org/10.1109/ipdps.2016.91.
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 2016
IEEE International Parallel and Distributed Processing Symposium (IPDPS),
2016.
mla: Macker, Alexander, et al. “On Competitive Algorithms for Approximations of
Top-k-Position Monitoring of Distributed Streams.” 2016 IEEE International
Parallel and Distributed Processing Symposium (IPDPS), 2016, doi:10.1109/ipdps.2016.91.
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'
...