Leszek Antoni Gąsieniec

Leszek A. Gąsieniec

Ashton Building, Ashton Street

Liverpool L69 3BX, UK


Phone: ++ (44 151) 795 4290 -- please use email during Covid-19 pandemic

Fax : ++ (44 151) 795 4235

-> News:

-> Research focus: Algorithms, Distributed Computing and Communication, Networks and Search Problems with applications
o PhD students: George Skretas, Benjamin Smith
o Google Scholar (H-index 43), paper selection:
-- Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal Leader Election, L. Gąsieniec, G. Stachowiak, Journal of ACM
(multi-mode phase clocks, efficient utilisation of junta of leaders)
-- A time and space optimal stable population protocol solving exact majority, D. Doty, M. Eftekhari, L. Gąsieniec, E. Severson, G. Stachowiak, P. Uznanski, FOCS 2021
(constant resolution phase clocks, optimal majority)
-- Towards the 5/6-Density Conjecture of Pinwheel Scheduling, L. Gąsieniec, B. Smith, S. Wild, ALENEX 2022
(pinwheel scheduling, algorithms engineerig, Pareto surfaces)
-- Efficiently correcting matrix products, L. Gąsieniec, C. Levcopoulos, A. Lingas, R. Pagh, T. Tokuyama, Algorithmica, 2017
(extension of Freivald's algorithm to matrix product correction)
-- Group search on the line, M. Chrobak, L. Gąsieniec, T. Gorry, R. Martin, SOFSEM'15
(new direction in search problems, evacuation problem)

-> Research community service:
o Theoretical Computer Science -- editor
o Journal of Interconnection Networks -- editor
o 37th IEEE International Parallel and Distributed Processing Symposium, IPDPS'23-- PC member
o 48th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM'23-- PC chair
o ICS 2022 Workshop on Algorithms, Bioinformatics, and Computation Theory-- PC member
o 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'22-- Invited Speaker

-> Teaching/student contact:
o Maths and Statistics for AI and Data Science (COMP533) -- lecturer

[ Curriculum vitae -- Research -- Selected publications (DBLP) -- Links ]