Universität Paderborn » SFB 901 » Projects » Project Area A » A1 » Publications

Publications


2016 (6)

Sebastian Abshoff, Peter Kling, Christine Markarian, Friedhelm Meyer auf der Heide, Peter Pietrzyk:
Towards the price of leasing online
In Journal of Combinatorial Optimization, vol. 32, no. 4, pp. 1197-1216. (2016)

[Show Abstract] [Show BibTeX] [DOI]
Christian Scheideler, Alexander Setzer, Thim Strothmann:
Towards a Universal Approach for Monotonic Searchability in Self-stabilizing Overlay Networks
In Proceedings of the 30th International Symposium on Distributed Computing (DISC). Springer, LNCS, vol. 9888, pp. 71-84 (2016)

[Show Abstract] [Show BibTeX] [DOI]
Matthias Feldotto, Kalman Graffi:
Systematic evaluation of peer-to-peer systems using PeerfactSim.KOM
In Concurrency and Computation: Practice and Experience, vol. 28, no. 5, pp. 1655-1677. (2016)

[Show Abstract] [Show BibTeX] [DOI]
Maximilian Drees, Björn Feldkord, Alexander Skopalik:
Strategic Online Facility Location
In Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA). Springer, LNCS, vol. 10043, pp. 593-607 (2016)

[Show Abstract] [Show BibTeX] [DOI]
Friedhelm Meyer auf der Heide, Peter Sanders, Nodari Sitchinava:
Introduction to the Special Issue on SPAA 2014
In Transactions on Parallel Computing (TOPC), vol. 3, no. 1, pp. 1. ACM (2016)

[Show BibTeX] [DOI]
Andreas Cord Landwehr, Matthias Fischer, Daniel Jung, 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). ACM, pp. 301-312 (2016)

[Show Abstract] [Show BibTeX] [DOI]

2015 (7)

Shouwei Li, Alexander Mäcker, Christine Markarian, Friedhelm Meyer auf der Heide, Sören Riechers:
Towards Flexible Demands in Online Leasing Problems
In Proceedings of the 21st Annual International Computing and Combinatorics Conference (COCOON). Springer, Lecture Notes in Computer Science, vol. 9198, pp. 277-288 (2015)

[Show Abstract] [Show BibTeX] [DOI]
Christian Scheideler, Alexander Setzer, Thim Strothmann:
Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures
In Proceedings of the 19th International Conference on Principles of Distributed Systems (OPODIS). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Leibniz International Proceedings in Informatics (LIPIcs) (2015)

[Show Abstract] [Show BibTeX] [DOI]
Andreas Koutsopoulos, Christian Scheideler, Thim Strothmann:
Towards a Universal Approach for the Finite Departure Problem in Overlay Networks
In Proceedings of the 17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS). Springer, Lecture Notes in Computer Science, vol. 9212, pp. 201-216 (2015)

[Show Abstract] [Show BibTeX] [DOI]
Thim Strothmann:
The impact of communication patterns on distributed locally self-adjusting binary search trees
In Proceedings of the 9th International Workshop on Algorithms and Computation (WALCOM). Springer, LNCS, vol. 8973, pp. 175-186 (2015)

[Show Abstract] [Show BibTeX] [DOI]
Christine Markarian, Friedhelm Meyer auf der Heide:
Online Resource Leasing
In Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC). ACM, pp. 343-344 (2015)

[Show Abstract] [Show BibTeX] [DOI]
Andreas Cord Landwehr, Pascal Lenzner:
Network Creation Games: Think Global - Act Local
In Proceedings of the 40th Conference on Mathematical Foundations of Computer Science (MFCS). Springer, LNCS, vol. 9235, pp. 248-260 (2015)

[Show Abstract] [Show BibTeX] [DOI]
Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
A deterministic worst-case message complexity optimal solution for resource discovery
In Theoretical of Computer Science, vol. 584, pp. 67-79. Elsevier (2015)

[Show Abstract] [Show BibTeX] [DOI]

2014 (13)

Laszlo Blazovics, Tamas Lukovszki, Bertalan Forstner:
Surrounding robots - A discrete localized solution for the intruder problem
In Journal of Advanced Computational Intelligence and Intelligent Informatics, vol. 18, no. 3, pp. 315-319. Fuji Technology Press (2014)

[Show Abstract] [Show BibTeX] [DOI]
Jens Janiuk, Alexander Mäcker, Kalman Graffi:
Secure Distributed Data Structures for Peer-to-Peer-based Social Networks
In Proceedings of the International Conference on Collaboration Technologies and Systems (CTS). IEEE Computer Society, pp. 396-405 (2014)

[Show Abstract] [Show BibTeX] [DOI]
Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
Re-Chord: A Self-stabilizing Chord Overlay Network
In Theory of Computing Systems, vol. 55, no. 3, pp. 591-612. Springer (2014)

[Show Abstract] [Show BibTeX] [DOI]
Sebastian Abshoff, Christine Markarian, Friedhelm Meyer auf der Heide:
Randomized Online Algorithms for Set Cover Leasing Problems
In Proceedings of the 8th Annual International Conference on Combinatorial Optimization and Applications (COCOA). Springer, LNCS, vol. 8881, pp. 25-34 (2014)

[Show Abstract] [Show BibTeX] [DOI]
Andreas Cord Landwehr, Alexander Mäcker, Friedhelm Meyer auf der Heide:
Quality of Service in Network Creation Games
In Proceedings of the 10th International Conference on Web and Internet Economics (WINE). Springer International Publishing Switzerland, LNCS, vol. 8877, pp. 423-428 (2014)

[Show Abstract] [Show BibTeX] [DOI]
Dianne Foreback, Andreas Koutsopoulos, Mikhail Nesterenko, Christian Scheideler, Thim Strothmann:
On Stabilizing Departures in Overlay Networks
In Proceedings of the 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems. Springer, LNCS, vol. 8756, pp. 48-62 (2014)

[Show Abstract] [Show BibTeX] [DOI]
Sebastian Abshoff, Andreas Cord Landwehr, Daniel Jung, Alexander Skopalik:
Multilevel Network Games
In Proceedings of the 10th International Conference on Web and Internet Economics (WINE). Springer International Publishing Switzerland, LNCS, vol. 8877, pp. 435-440 (2014)

[Show Abstract] [Show BibTeX] [DOI]
Christian Scheideler, Martina Eikel, Alexander Setzer:
Minimum Linear Arrangement of Series-Parallel Graphs
In Proceedings of the 12th Workshop on Approximation and Online Algorithms (WAOA). Springer, LNCS, vol. 8952, pp. 168-180 (2014)

[Show Abstract] [Show BibTeX] [DOI]
Matthias Feldotto, Christian Scheideler, Kalman Graffi:
HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths
In Proceedings of the 14th IEEE International Conference on Peer-to-Peer Computing (P2P). IEEE, pp. 1-10 (2014)

[Show Abstract] [Show BibTeX] [DOI]
Sebastian Abshoff, Andreas Cord Landwehr, Daniel Jung, Alexander Skopalik:
Brief Announcement: A Model for Multilevel Network Games
In Ron Lavi (eds.): Proceedings of the 7th International Symposium on Algorithmic Game Theory (SAGT). Springer, LNCS, vol. 8768, pp. 294 (2014)

[Show Abstract] [Show BibTeX]
Sebastian Kniesburges, Christine Markarian, Friedhelm Meyer auf der Heide, Christian Scheideler:
Algorithmic Aspects of Resource Management in the Cloud
In Proceedings of the 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO). Springer, LNCS, vol. 8576, pp. 1-13 (2014)

[Show Abstract] [Show BibTeX] [DOI]
Dominik Gall, Riko Jacob, Andrea W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig:
A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization
In Theory of Computing Systems, vol. 55, no. 1, pp. 110-135. Springer (2014)

[Show Abstract] [Show BibTeX] [DOI]
Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery
In Theoretical Computer Science. Elsevier (2014)

[Show Abstract] [Show BibTeX] [DOI]

2013 (15)

Petr Kolman, Christian Scheideler:
Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing
In Theory of Computing Systems, vol. 53, no. 2, pp. 341-363. Springer (2013)

[Show Abstract] [Show BibTeX] [DOI]
Sebastian Abshoff, Markus Benter, Andreas Cord Landwehr, Manuel Malatyali, Friedhelm Meyer auf der Heide:
Token Dissemination in Geometric Dynamic Networks
In Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers. Springer, Lecture Notes in Computer Science, vol. 8243, pp. 22-34 (2013)

[Show Abstract] [Show BibTeX] [DOI]
Kalman Graffi, Lars Bremer:
Symbiotic Coupling of P2P and Cloud Systems: The Wikipedia Case
In Proceedings of the International Conference on Communications (ICC'13). IEEE Computer Society, pp. 3444 - 3449 (2013)

[Show Abstract] [Show BibTeX] [DOI]
Sebastian Abshoff, Markus Benter, Manuel Malatyali, Friedhelm Meyer auf der Heide:
On Two-Party Communication Through Dynamic Networks
In Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS). Springer, LNCS, vol. 8304, pp. 11-22 (2013)

[Show Abstract] [Show BibTeX] [DOI]
Chen Avin, Bernhard Haeupler, Zvi Lotker, Christian Scheideler, Stefan Schmid:
Locally Self-Adjusting Tree Networks
In Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE Computer Society, pp. 395-406 (2013)

[Show Abstract] [Show BibTeX] [DOI]
Friedhelm Meyer auf der Heide, Kamil Swierkot:
Hierarchies in Local Distributed Decision
In ArXiv e-prints. (2013) (eprint arXiv:1311.7229)

[Show Abstract] [Show BibTeX] [DOI]
Kalman Graffi, Vitaliy Rapp:
Continuous Gossip-based Aggregation through Dynamic Information Aging
In Proceedings of the International Conference on Computer Communications and Networks (ICCCN'13). IEEE Computer Society, pp. 1-7 (2013)

[Show Abstract] [Show BibTeX] [DOI]
Matthias Feldotto, Kalman Graffi:
Comparative Evaluation of Peer-to-Peer Systems Using PeerfactSim.KOM
In Proceedings of the International Conference on High Performance Computing and Simulation (HPCS'13). IEEE Computer Society, pp. 99-106 (2013)

[Show Abstract] [Show BibTeX] [DOI]
Kalman Graffi, Markus Benter, Mohammad Divband, Sebastian Kniesburges, Andreas Koutsopoulos:
Ca-Re-Chord: A Churn Resistant Self-stabilizing Chord Overlay Network
In Proceedings of the Conference on Networked Systems (NetSys). IEEE Computer Society, pp. 27-34 (2013)

[Show Abstract] [Show BibTeX] [DOI]
Kalman Graffi, Timo Klerx:
Bootstrapping Skynet: Calibration and Autonomic Self-Control of Structured Peer-to-Peer Networks
In Proceedings of the International Conference on Peer-to-Peer Computing (P2P'13). IEEE Computer Society, pp. 1-5 (2013)

[Show Abstract] [Show BibTeX] [DOI]
Paola Flocchini, Jie Gao, Evangelos Kranakis, Friedhelm Meyer auf der Heide (eds.):
Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics
Springer, LNCS, vol. 8243 (2013)

[Show BibTeX] [DOI]
Philip Wette, Kalman Graffi:
Adding Capacity-Aware Storage Indirection to Homogeneous Distributed Hash Tables
In Proceedings of the Conference on Networked Systems (NetSys). IEEE Computer Society, pp. 35-42 (2013)

[Show Abstract] [Show BibTeX] [DOI]
Matthias Keller, Stefan Pawlik, Peter Pietrzyk, Holger Karl:
A Local Heuristic for Latency-Optimized Distributed Cloud Deployment
In Proceedings of the 6th International Conference on Utility and Cloud Computing (UCC) workshop on Distributed cloud computing. IEEE/ACM, pp. 429-434 (2013)

[Show Abstract] [Show BibTeX] [DOI]
Christine Markarian, Friedhelm Meyer auf der Heide, Michael Schubert:
A Distributed Approximation Algorithm for Strongly Connected Dominating-Absorbent Sets in Asymmetric Wireless Ad-Hoc Networks
In Proceedings of the 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS). Springer, LNCS, vol. 8243, pp. 217-227 (2013)

[Show Abstract] [Show BibTeX] [DOI]
Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery
In Proceedings of 20th International Colloqium on Structural Information and Communication Complexity (SIROCCO). Springer, Lecture Notes in Computer Science, vol. 8179, pp. 165-176 (2013) (won the SIROCCO Best Student Paper Award)

[Show Abstract] [Show BibTeX] [DOI]

2012 (10)

Riko Jacob, Stephan Ritscher, Christian Scheideler, Stefan Schmid:
Towards higher-dimensional topological self-stabilization: A distributed algorithm for Delaunay graphs
In Theoretical Computer Science, vol. 457, pp. 137-148. Elsevier (2012)

[Show Abstract] [Show BibTeX] [DOI]
Thomas Clouser, Mikhail Nesterenko, Christian Scheideler:
Tiara: A self-stabilizing deterministic skip list and skip graph
In Theoretical Computer Science, vol. 428, pp. 18-35. Elsevier (2012)

[Show Abstract] [Show BibTeX] [DOI]
Valentina Damerow, Bodo Manthey, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler, Till Tantau:
Smoothed analysis of left-to-right maxima with applications
In Transactions on Algorithms, vol. 8, no. 3, pp. 30. ACM (2012)

[Show Abstract] [Show BibTeX] [DOI]
Philipp Brandes, Friedhelm Meyer auf der Heide:
Distributed Computing in Fault-Prone Dynamic Networks
In Proceedings of the 4th Workshop on Theoretical Aspects of Dynamic Distributed Systems (TADDS). ACM, ICPS, pp. 9-14 (2012)

[Show Abstract] [Show BibTeX] [DOI]
Stefan Schmid, Chen Avin, Christian Scheideler, Bernhard Haeupler, Zvi Lotker:
Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures
In Proceedings of the 26th International Symposium on Distributed Computing (DISC). Springer, LNCS, vol. 7611, pp. 439-440 (2012)

[Show Abstract] [Show BibTeX] [DOI]
Sebastian Kniesburges, Christian Scheideler:
Brief Announcement: Hashed Predecessor Patricia Trie - A Data Structure for Efficient Predecessor Queries in Peer-to-Peer Systems
In Proceedings of the 26th International Symposium on Distributed Computing (DISC). Springer, LNCS, vol. 7611, pp. 435-436 (2012)

[Show Abstract] [Show BibTeX] [DOI]
Andreas Cord Landwehr, Martina Huellmann (married name: Eikel), Peter Kling, Alexander Setzer:
Basic Network Creation Games with Communication Interests
In Proceedings of the 5th International Symposium on Algorithmic Game Theory (SAGT). Springer, LNCS, vol. 7615, pp. 72-83 (2012)

[Show Abstract] [Show BibTeX] [DOI]
Petr Kolman, Christian Scheideler:
Approximate Duality of Multicommodity Multiroute Flows and Cuts: Single Source Case
In Proceedings of the 23th ACM SIAM Symposium on Discrete Algorithms (SODA). SIAM, pp. 800-810 (2012)

[Show Abstract] [Show BibTeX] [DOI]
Friedhelm Meyer auf der Heide, Peter Pietrzyk, Peter Kling:
An Algorithm for Facility Leasing
In Proceedings of the 19th International Colloquium on Structural Information & Communication Complexity (SIROCCO). Springer, LNCS, vol. 7355, pp. 61-72 (2012)

[Show Abstract] [Show BibTeX] [DOI]
Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
A Self-Stabilization Process for Small-World Networks
In Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE Computer Society, pp. 1261-1271 (2012)

[Show Abstract] [Show BibTeX] [DOI]

2011 (4)

Kalman Graffi:
PeerfactSim.KOM: A PSP System Simulator - Experiences and Lessons Learned
In Proceedings of the IEEE International Conference on Peer-to-Peer Computing (IEEE PsP). IEEE Computer Society, pp. 154-155 (2011)

[Show Abstract] [Show BibTeX] [DOI]
Sebastian Abshoff, Andreas Cord Landwehr, Bastian Degener, Barbara Kempkes, Peter Pietrzyk:
Local Approximation Algorithms for the Uncapacitated Metric Facility Location Problem in Power-Aware Sensor Networks
In Proceedings of the 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS). Springer, LNCS, vol. 7111, pp. 13-27 (2011)

[Show Abstract] [Show BibTeX] [DOI]
Mikhail Nesterenko, Rizal Mohd Nor, Christian Scheideler:
Corona: A Stabilizing Deterministic Message-Passing Skip List
In Proceedings of the 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS). Springer, LNCS, vol. 6976, pp. 356-370 (2011)

[Show Abstract] [Show BibTeX] [DOI]
Friedhelm Meyer auf der Heide, Rajmohan Rajaraman (eds.):
23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures
ACM (2011)

[Show BibTeX] [DOI]