Peter Kling

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On greedily packing anchored rectangles2026-05-12Paper
Scheduling with a limited testing budget: tight results for the offline and oblivious settings2025-01-06Paper
Improved scheduling with a shared resource2024-09-16Paper
Fast consensus via the unconstrained undecided state dynamics2024-07-19Paper
Population Protocols for Exact Plurality Consensus
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
A Discrete and Continuous Study of the Max-Chain-Formation Problem2023-03-21Paper
Improved scheduling with a shared resource via structural insights2023-03-21Paper
A population protocol for exact majority with \(O(\log^{5/3} n)\) stabilization time and \(\Theta(\log n)\) states2022-07-21Paper
A discrete and continuous study of the \textsc{Max-Chain-Formation} problem
Information and Computation
2022-06-08Paper
On the complexity of anchored rectangle packing2022-05-11Paper
On minimum generalized Manhattan connections
(available as arXiv preprint)
2022-03-25Paper
Time-space trade-offs in population protocols for the majority problem
Distributed Computing
2021-05-17Paper
Brief Announcement: Optimal Time and Space Leader Election in Population Protocols
Proceedings of the 39th Symposium on Principles of Distributed Computing
2021-03-15Paper
Optimal time and space leader election in population protocols
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
2021-01-19Paper
What defines the quantum regime of the free-electron laser?
New Journal of Physics
2021-01-15Paper
Simple and Efficient Leader Election2019-10-25Paper
Scheduling shared continuous resources on many-cores
Journal of Scheduling
2018-11-07Paper
Self-stabilizing balls and bins in batches. The power of leaky bins
Algorithmica
2018-10-18Paper
Tight bounds for coalescing-branching random walks on regular graphs2018-03-15Paper
Plurality consensus in arbitrary graphs: lessons learned from load balancing
(available as arXiv preprint)
2018-03-02Paper
Efficient plurality consensus, or: the benefits of cleaning up from time to time2017-12-19Paper
Ignore or comply? On breaking symmetry in consensus
Proceedings of the ACM Symposium on Principles of Distributed Computing
2017-10-11Paper
Efficient computation of optimal energy and fractional weighted flow trade-off schedules
Algorithmica
2017-10-10Paper
Self-stabilizing balls \& bins in batches: the power of leaky bins (extended abstract)
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing
2017-09-29Paper
Tight Load Balancing via Randomized Local Search2017-06-29Paper
Continuous speed scaling with variability: a simple and direct approach
Theoretical Computer Science
2017-05-15Paper
Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules2017-03-03Paper
Optimal speed scaling with a solar cell (extended abstract)
Combinatorial Optimization and Applications
2017-02-01Paper
Towards the price of leasing online
Journal of Combinatorial Optimization
2016-11-29Paper
On the complexity of speed scaling
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Slow down and sleep for profit in online deadline scheduling
Lecture Notes in Computer Science
2013-04-19Paper
Basic network creation games with communication interests
Algorithmic Game Theory
2013-03-13Paper
A new approach for analyzing convergence algorithms for mobile robots
Automata, Languages and Programming
2011-07-07Paper
Collisionless gathering of robots with an extent
SOFSEM 2011: Theory and Practice of Computer Science
2011-02-15Paper
A continuous, local strategy for constructing a short chain of mobile robots
Structural Information and Communication Complexity
2010-06-17Paper


Research outcomes over time


This page was built for person: Peter Kling