Peter Kling

From MaRDI portal
Person:346511



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
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