Willem E. de Paepe

Eindhoven University of Technology, Capgemini (Netherlands)

Papers

Total Citations

H-Index

About

Willem E. de Paepe is a theoretical computer scientist whose work centers on combinatorial optimization and online algorithms, with a particular focus on bin coloring problems. His research explores how items can be assigned to bins while minimizing the number of distinct colors used—a fundamental challenge with applications in resource allocation, scheduling, and data storage. De Paepe’s most influential contribution is the paper "Online Bin Coloring" (2001), which has garnered 22 citations and laid the groundwork for understanding competitive ratios in online settings where items arrive sequentially without prior knowledge. He further advanced this area with "Bincoloring" (2008, 10 citations), extending the theory to offline and semi-online variants. His work is notable for its elegant mathematical analysis and practical relevance, bridging the gap between abstract combinatorial problems and real-world constraints. De Paepe’s research has been instrumental in shaping the study of bin packing and coloring, inspiring subsequent work on resource efficiency and load balancing. For students and researchers, his contributions offer a clear entry point into the complexities of online decision-making under uncertainty.