Peter Kling

ORCID

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 55

Top Venues

University of Paderborn (PHD)

Education History

University of Paderborn

PHD

Publications

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

Peter Kling.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Peter Kling