Leszek Antoni Gąsieniec
|
|
Professor and Head of
Networks and Distributed Computing Group Network Sciences and Technologies (R&D EEE/CS initiative) 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: Academic positions available (deadline: January 10, 2022), please check our website TCS @ Liverpool.
-> 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:
-> Teaching/student
contact: [ Curriculum
vitae -- Research
-- Selected
publications (DBLP) -- Links
]
o
Theoretical Computer Science -- editor
o
Journal of Interconnection Networks -- editor
---
o
47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM'21-- PC member
o
12th International Conference on Algorithms and Complexity, CIAC'21-- PC member
o
International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS'21 -- PC co-chair
o
23rd International Symposium on Fundamentals of Computation Theory, FCT'21-- PC member
o
32nd International Workshop on Combinatorial Algorithms, IWOCA'21-- PC member
o Maths and Statistics for AI and Data Science (COMP533) -- lecturer
o MSc Projects (COMP702) -- organiser