Stephen Alstrup

Stephen Alstrup is a Professor in the Algorithms and Complexity section at the Department of Computer Science (DIKU), University of Copenhagen, Faculty of Science. His research bridges theoretical computer science with practical applications in modern computational challenges.

His primary research interests include:

• Algorithm design and analysis
• Graph algorithms and data structures
• Big Data processing techniques
• Streaming algorithms and Internet distribution
• Theoretical foundations with practical implementations

Alstrup's work demonstrates how theoretical algorithm research can lead to real-world applications, as evidenced by his development of Octoshape technology for large-scale Internet streaming. His research spans from fundamental theoretical problems to applications in Big Data, cloud computing, and information retrieval systems.

He has published extensively with 93 research outputs including journal articles, conference proceedings, and books. His recent work focuses on graph spanners, semantic hashing, recommendation systems, and universal graph structures, showing continued productivity in theoretical computer science.

Alstrup actively engages with industry and media, contributing to discussions about Big Data applications, technology innovation, and how businesses can collaborate with universities to access cutting-edge knowledge and funding opportunities. His work has been featured in 10 media contributions discussing practical applications of algorithms in education, municipal IT projects, and business innovation.