The main strand of my research explorations is in the design and analysis of
algorithms for combinatorial problems.
My work consists in pure research in CS Theory as well as increasing
collaboration with colleagues from industry and more applied fields
including Bioinformatics, Chemistry, Social Networks, and others.
The main directions in my research explorations can be classified as:
- Discrete Algorithms and Structures,
- Parallel and Distributed Computing,
- Network Analysis and Communication.
For almost complete list of research publications please check my DBLP record.
- Leszek Gasieniec, Frank Wolter (Eds).
Fundamentals of Computation Theory - 19th International Symposium, FCT 2013,
Liverpool, UK, August 19-21, 2013. Lecture Notes in Computer Science 8070,
Springer 2013, ISBN 978-3-642-40163-3.
- Steve Alpern, Robbert Fokkink, Leszek Gasieniec, Roy Lindelauf, V.S. Subrahmanian,
Search Theory - A Game Theoretic Perspective,
Springer 2013, ISBN: 978-1-4614-6824-0.
- Paola Flocchini, Leszek Gasieniec (Eds).
Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006,
Chester, UK, July 2-5, 2006, Proceedings. Lecture Notes in Computer Science 4056,
Springer 2006, ISBN 3-540-35474-3.
- The newly founded EEECS initiative Network Science and Technology (NeST) builds on extensive expertise
in Algorithms and Economics.
It takes an application-based view that considers a wide range of modern networks, including, e.g., the Internet and web,
global manufacturing networks, smart power grids, chemical and biological network structures, financial and social networks.
Research leaders: Francesco Falciani (Life Sciences), Leszek Gasieniec (CS), Dariusz Kowalski (CS),
Piotr Krysta (CS), Alan Marshall (EEE) and Paul Spirakis - chair (CS).
- Novel distributed methods with applications,
Building the PTM map of the human genome through commensal computing.
Research leaders: Leszek Gasieniec (CS) and Andy Jones (Life Sciences).
- Combinatorial algorithms/structures in Biology,
recent NERC grant
Efficient Biological Networks Discovery and Analysis.
Research leaders: Francesco Falciani (Life Sciences), Leszek Gasieniec (CS), and Olga Vasieva (Life Sciences).
- Network analysis & communication, ongoing collaboration on
social networks data analysis with Dollywagon Ltd
Research leaders: Leszek Gasieniec (CS) and Russell Martin (CS).
Former PhD students
- Andrew Collins (graduated in 2013)
- Frantisek Galcik (visiting in 2008)
- Ying (Cindy) Li (graduated in 2008)
- Su Chang (graduated in 2007)
- Xiaohui (Cloud) Zhang (graduated in 2007)
- Qin Xin (graduated in 2004)