Peter Kling

82 papers A* 11A 8B 16C 4Journal 34Unranked 7
YearRankTypeTitle / Venue / Authors
2026 A* conf
(Almost) Perfect Discrete Iterative Load Balancing.
SODA
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Hamed Hosseinpour, Dominik Kaaser, Peter Kling, Thomas Sauerwald
2026 A* conf
Balls and Bins and the Infinite Process with Random Deletions.
SODA
Petra Berenbrink, Tom Friedetzky, Peter Kling, Lars Nagel
2025 J jnl
(Almost) Perfect Discrete Iterative Load Balancing.
CoRR
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Hamed Hosseinpour, Dominik Kaaser, Peter Kling, Thomas Sauerwald
2025 J jnl
Balls and Bins and the Infinite Process with Random Deletions.
CoRR
Petra Berenbrink, Tom Friedetzky, Peter Kling, Lars Nagel
2024 — conf
Forming Large Patterns with Local Robots in the OBLOT Model.
SAND
Christopher Hahn, Jonas Harbig, Peter Kling
2024 J jnl
Forming Large Patterns with Local Robots in the OBLOT Model.
CoRR
Christopher Hahn, Jonas Harbig, Peter Kling
2024 J jnl
Population Protocols for Exact Plurality Consensus - How a small chance of failure helps to eliminate insignificant opinions.
CoRR
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
2024 B conf
Symmetry Preservation in Swarms of Oblivious Robots with Limited Visibility.
OPODIS
Raphael Gerlach, Sören von der Gracht, Christopher Hahn, Jonas Harbig, Peter Kling
2024 J jnl
Symmetry Preservation in Swarms of Oblivious Robots with Limited Visibility.
CoRR
Raphael Gerlach, Sören von der Gracht, Christopher Hahn, Jonas Harbig, Peter Kling
2023 — conf
Improved Scheduling with a Shared Resource.
COCOA (1)
Christoph Damerius, Peter Kling, Florian Schneider
2023 J jnl
Improved Scheduling with a Shared Resource.
CoRR
Christoph Damerius, Peter Kling, Florian Schneider
2023 B conf
Moving Target Defense for Service-Oriented Mission-Critical Networks.
ICCCN
Doganalp Ergenc, Florian Schneider, Peter Kling, Mathias Fischer
2023 J jnl
Moving Target Defense for Service-oriented Mission-critical Networks.
CoRR
Doganalp Ergenç, Florian Schneider, Peter Kling, Mathias Fischer
2023 J jnl
Scheduling with a Limited Testing Budget.
CoRR
Christoph Damerius, Peter Kling, Minming Li, Chenyang Xu, Ruilong Zhang
2023 A conf
Scheduling with a Limited Testing Budget: Tight Results for the Offline and Oblivious Settings.
ESA
Christoph Damerius, Peter Kling, Minming Li, Chenyang Xu, Ruilong Zhang
2022 B conf
A Unifying Approach to Efficient (Near)-Gathering of Disoriented Robots with Limited Visibility.
OPODIS
Jannik Castenow, Jonas Harbig, Daniel Jung, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide
2022 J jnl
A Unifying Approach to Efficient (Near)-Gathering of Disoriented Robots with Limited Visibility.
CoRR
Jannik Castenow, Jonas Harbig, Daniel Jung, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide
2022 J jnl
A discrete and continuous study of the Max-Chain-Formation problem.
Inf. Comput.
Jannik Castenow, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide
2022 B conf
Dataset of Student Solutions to Algorithm and Data Structure Programming Assignments.
LREC
Fynn Petersen-Frey, Marcus Soll, Louis Kobras, Melf Johannsen, Peter Kling, Chris Biemann
2022 A* conf
Fast Consensus via the Unconstrained Undecided State Dynamics.
SODA
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
2022 A* conf
Population Protocols for Exact Plurality Consensus: How a small chance of failure helps to eliminate insignificant opinions.
PODC
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
2021 J jnl
Fast Consensus via the Unconstrained Undecided State Dynamics.
CoRR
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
2021 A conf
Infinite Balanced Allocation via Finite Capacities.
ICDCS
Petra Berenbrink, Tom Friedetzky, Christopher Hahn, Lukas Hintze, Dominik Kaaser, Peter Kling, Lars Nagel
2021 A* conf
On Greedily Packing Anchored Rectangles.
ICALP
Christoph Damerius, Dominik Kaaser, Peter Kling, Florian Schneider
2021 J jnl
On Greedily Packing Anchored Rectangles.
CoRR
Christoph Damerius, Dominik Kaaser, Peter Kling, Florian Schneider
2021 B conf
On Minimum Generalized Manhattan Connections.
WADS
Antonios Antoniadis, Margarita Capretto, Parinya Chalermsook, Christoph Damerius, Peter Kling, Lukas Nölke, Nidia Obscura Acosta, Joachim Spoerhase
2021 J jnl
Time-space trade-offs in population protocols for the majority problem.
Distributed Comput.
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
2020 C conf
A Discrete and Continuous Study of the Max-Chain-Formation Problem - Slow down to Speed Up.
SSS
Jannik Castenow, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide
2020 J jnl
A Discrete and Continuous Study of the Max-Chain-Formation Problem.
CoRR
Jannik Castenow, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide
2020 B conf
A Discrete and Continuous Study of the Max-Chain-Formation Problem: Slow Down to Speed up.
SPAA
Jannik Castenow, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide
2020 A* conf
Brief Announcement: Optimal Time and Space Leader Election in Population Protocols.
PODC
Petra Berenbrink, George Giakkoupis, Peter Kling
2020 C conf
Improved Scheduling with a Shared Resource via Structural Insights.
COCOA
Christoph Damerius, Peter Kling, Minming Li, Florian Schneider, Ruilong Zhang
2020 J jnl
On Minimum Generalized Manhattan Connections.
CoRR
Antonios Antoniadis, Margarita Capretto, Parinya Chalermsook, Christoph Damerius, Peter Kling, Lukas Nölke, Nidia Obscura Acosta, Joachim Spoerhase
2020 A* conf
Optimal time and space leader election in population protocols.
STOC
Petra Berenbrink, George Giakkoupis, Peter Kling
2019 — ch.
Continuous Protocols for Swarm Robotics.
Distributed Computing by Mobile Entities
Peter Kling, Friedhelm Meyer auf der Heide
2019 A conf
On the Complexity of Anchored Rectangle Packing.
ESA
Antonios Antoniadis, Felix Biermeier, Andrés Cristi, Christoph Damerius, Ruben Hoeksma, Dominik Kaaser, Peter Kling, Lukas Nölke
2019 A conf
Tight & Simple Load Balancing.
IPDPS
Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling
2019 B conf
Towards Efficient Reconstruction of Attacker Lateral Movement.
ARES
Florian Wilkens, Steffen Haas, Dominik Kaaser, Peter Kling, Mathias Fischer
2018 A conf
A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States.
DISC
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
2018 J jnl
A population protocol for exact majority with O(\log
CoRR
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
2018 J jnl
Majority & Stabilization in Population Protocols.
CoRR
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
2018 J jnl
Scheduling shared continuous resources on many-cores.
J. Sched.
Ernst Althaus, André Brinkmann, Peter Kling, Friedhelm Meyer auf der Heide, Lars Nagel, Sören Riechers, Jirí Sgall, Tim Süß
2018 J jnl
Self-Stabilizing Balls and Bins in Batches - The Power of Leaky Bins.
Algorithmica
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell
2018 J jnl
Simple Load Balancing.
CoRR
Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling
2018 — conf
Simple and Efficient Leader Election.
SOSA
Petra Berenbrink, Dominik Kaaser, Peter Kling, Lena Otterbach
2018 A* conf
Tight Bounds for Coalescing-Branching Random Walks on Regular Graphs.
SODA
Petra Berenbrink, George Giakkoupis, Peter Kling
2017 J jnl
Continuous speed scaling with variability: A simple and direct approach.
Theor. Comput. Sci.
Antonios Antoniadis, Peter Kling, Sebastian Ott, Sören Riechers
2017 J jnl
Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules.
Algorithmica
Antonios Antoniadis, Neal Barcelo, Mario E. Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2017 J jnl
Ignore or Comply? On Breaking Symmetry in Consensus.
CoRR
Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
2017 A* conf
Ignore or Comply?: On Breaking Symmetry in Consensus.
PODC
Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
2017 B conf
Sharing is Caring: Multiprocessor Scheduling with a Sharable Resource.
SPAA
Peter Kling, Alexander Mäcker, Sören Riechers, Alexander Skopalik
2017 A conf
Tight Load Balancing Via Randomized Local Search.
IPDPS
Petra Berenbrink, Peter Kling, Christopher Liaw, Abbas Mehrabian
2017 J jnl
Tight Load Balancing via Randomized Local Search.
CoRR
Petra Berenbrink, Peter Kling, Christopher Liaw, Abbas Mehrabian
2016 A* conf
Efficient Plurality Consensus, Or: the Benefits of Cleaning up from Time to Time.
ICALP
Petra Berenbrink, Tom Friedetzky, George Giakkoupis, Peter Kling
2016 C conf
Optimal Speed Scaling with a Solar Cell - (Extended Abstract).
COCOA
Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs
2016 J jnl
Optimal Speed Scaling with a Solar Cell.
CoRR
Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs
2016 A conf
Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing.
ESA
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell
2016 J jnl
Plurality Consensus via Shuffling: Lessons Learned from Load Balancing.
CoRR
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell
2016 J jnl
Self-stabilizing Balls & Bins in Batches.
CoRR
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell
2016 A* conf
Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins [Extended Abstract].
PODC
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Christopher Wastell
2016 J jnl
Towards the price of leasing online.
J. Comb. Optim.
Sebastian Abshoff, Peter Kling, Christine Markarian, Friedhelm Meyer auf der Heide, Peter Pietrzyk
2015 J jnl
Linear and Competitive Strategies for Continuous Robot Formation Problems.
ACM Trans. Parallel Comput.
Bastian Degener, Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide
2015 — conf
On the Complexity of Speed Scaling.
MFCS (2)
Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2015 J jnl
Profitable Scheduling on Multiple Speed-Scalable Processors.
ACM Trans. Parallel Comput.
Peter Kling, Peter Pietrzyk
2014 A conf
Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules.
STACS
Antonios Antoniadis, Neal Barcelo, Mario E. Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014 — —
Energy-efficient scheduling algorithms.
Peter Kling
2014 B conf
Scheduling shared continuous resources on many-cores.
SPAA
André Brinkmann, Peter Kling, Friedhelm Meyer auf der Heide, Lars Nagel, Sören Riechers, Tim Süß
2013 C conf
On-The-Fly Computing: A novel paradigm for individualized IT services.
ISORC
Markus Happe, Friedhelm Meyer auf der Heide, Peter Kling, Marco Platzner, Christian Plessl
2013 B conf
Profitable scheduling on multiple speed-scalable processors.
SPAA
Peter Kling, Peter Pietrzyk
2012 B conf
An Algorithm for Online Facility Leasing.
SIROCCO
Peter Kling, Friedhelm Meyer auf der Heide, Peter Pietrzyk
2012 J jnl
Basic Network Creation Games with Communication Interests
CoRR
Andreas Cord-Landwehr, Martina Hüllmann, Peter Kling, Alexander Setzer
2012 B conf
Basic Network Creation Games with Communication Interests.
SAGT
Andreas Cord-Landwehr, Martina Hüllmann, Peter Kling, Alexander Setzer
2012 B conf
Optimal and competitive runtime bounds for continuous, local gathering of mobile robots.
SPAA
Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide
2012 J jnl
Profitable Scheduling on Multiple Speed-Scalable Processors
CoRR
Peter Kling, Peter Pietrzyk
2012 J jnl
Slow Down & Sleep for Profit in Online Deadline Scheduling
CoRR
Peter Kling, Andreas Cord-Landwehr, Frederik Mallmann-Trenn
2012 — conf
Slow Down and Sleep for Profit in Online Deadline Scheduling.
MedAlg
Peter Kling, Andreas Cord-Landwehr, Frederik Mallmann-Trenn
2011 J jnl
A Distributed Approximation Algorithm for the Metric Uncapacitated Facility Location Problem in the Congest Model
CoRR
Patrick Briest, Bastian Degener, Barbara Kempkes, Peter Kling, Peter Pietrzyk
2011 — conf
A New Approach for Analyzing Convergence Algorithms for Mobile Robots.
ICALP (2)
Andreas Cord-Landwehr, Bastian Degener, Matthias Fischer, Martina Hüllmann, Barbara Kempkes, Alexander Klaas, Peter Kling, Sven Kurras, Marcus Märtens, Friedhelm Meyer auf der Heide, Christoph Raupach, Kamil Swierkot, Daniel Warner, Christoph Weddemann, Daniel Wonisch
2011 — conf
An Experimental Comparison of Load Balancing Strategies in a Web Computing Environment.
PPAM (2)
Joachim Gehweiler, Peter Kling, Friedhelm Meyer auf der Heide
2011 B conf
Collisionless Gathering of Robots with an Extent.
SOFSEM
Andreas Cord-Landwehr, Bastian Degener, Matthias Fischer, Martina Hüllmann, Barbara Kempkes, Alexander Klaas, Peter Kling, Sven Kurras, Marcus Märtens, Friedhelm Meyer auf der Heide, Christoph Raupach, Kamil Swierkot, Daniel Warner, Christoph Weddemann, Daniel Wonisch
2011 B conf
Convergence of local communication chain strategies via linear transformations: or how to trade locality for speed.
SPAA
Peter Kling, Friedhelm Meyer auf der Heide
2010 B conf
A Continuous, Local Strategy for Constructing a Short Chain of Mobile Robots.
SIROCCO
Bastian Degener, Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide