Andrzej Lingas

Papers

Total Citations

H-Index

About

Andrzej Lingas is a distinguished computer scientist whose research spans algorithm design, computational geometry, and combinatorial optimization, with a particular focus on scheduling and maintenance problems. His most celebrated contribution is the formulation and analysis of the "Bamboo Garden Trimming Problem," a seminal work that addresses the perpetual maintenance of machines with varying urgency factors. This problem, introduced in his 2017 paper (31 citations), has become a cornerstone in the study of online scheduling and resource allocation, offering elegant algorithmic solutions for systems requiring continuous attention. Lingas further refined these ideas in his 2023 follow-up (10 citations), extending the framework to machines with different urgency requirements. His work is characterized by its blend of theoretical rigor and practical relevance, often drawing on geometric insights to solve complex optimization challenges. With a career marked by deep contributions to the analysis of algorithms, Lingas continues to inspire researchers tackling real-world scheduling dilemmas, making his research essential reading for students and scholars in theoretical computer science and operations research.