Skip to main content
What types of page to search?

Popular pages: Undergraduate Postgraduate PhD Accommodation Research International students

Alternatively use our A-Z index.

Research divison

The NeST Research Division is a sub-group of the wider NeST initiative. Find out more about publications and funded projects.

Publications

Published material by NeST team members:

  • Othon Michail, Paul G. Spirakis: Connectivity preserving network transformers. Theor. Comput. Sci. 671: 36-55 (2017)
  • Othon Michail, George Skretas, Paul G. Spirakis: On the Transformation Capability of Feasible Mechanisms for Programmable Matter. ICALP 2017: 136:1-136:15
  • Othon Michail, Paul G. Spirakis: Network Constructors: A Model for Programmable Matter. SOFSEM 2017: 15-34
  • Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta and Alfredo Navarra Colored Point-set Embeddings of Acyclic Graphs, GD 2017
  • Leszek Gasieniec, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, Tomasz Radzik, Perpetual Maintenance of Machines with Different Attendance Urgency Factors, SOFSEM 2017, pp 229-240
  • Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis, Grzegorz Stachowiak, Deterministic Population Protocols for Exact Majority and Plurality, OPODIS 2016, 14:1-14:14
  • Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka, Dominik Pajak, Linear Search by a Pair of Distinct-Speed Robots. SIROCCO 2016, pp 195-211.
  • Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis: Temporal Flows in Temporal Networks. CIAC 2017: 43-54
  • Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis: The Complexity of Optimal Design of Temporally Connected Graphs. Theory Comput. Syst. 61(3): 907-944 (2017)
  • Dimitris Fotakis, Vasilis Kontonis, Piotr Krysta, Paul Spirakis, "Learning Powers of Poisson Binomial Distributions", CoRR abs/1707.05662, 2017
  • Leszek Gasieniec, Grzegorz Stachowiak: Fast Space Optimal Leader Election in Population Protocols, CoRR abs/1704.07649 (2017)
  • Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski: Routing in Wireless Networks With Interferences. IEEE Communications Letters 21(9): 2105-2108 (2017)
  • George B. Mertzios, Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks: Online Regenerator Placement. Theory Comput. Syst. 61(3): 739-754 (2017)
  • Aida Vosoughi, Joseph R. Cavallaro, Alan Marshall: A Context-aware Trust Framework for Resilient Distributed Cooperative Spectrum Sensing in Dynamic Settings (2017). IEEE Transactions on Vehicular Technology, 1. doi:10.1109/TVT.2017.2716361
  • Piotr Krysta, Minming Li, Terry R. Payne, Nan Zhi: Mechanism Design for Ontology Alignment. AAMAS 2017: 1587-1588

Funded projects

All the projects listed here were definitely helped by the NeST team and have networks as their main research theme (or part of their theme).

  • EPSRC grant on “Algorithmic Aspects of Temporal Graphs” £800K – 2017-2020. Started on May 2017. (Professor Paul Spirakis - joint with Durham)
  • EPSRC grant on “Context Aware network architectures for Sending Multiple Senses (CASMS)” approx. £1.6M – 2016-2020. Started end of 2016. (Prof Alan Marshall - joint with UCL)
  • EPSRC grant to support the "UK Network Algorithms-UK" approx. £100K. The Network was approved in June 2017. Apart from core research activities of this network, Liverpool will be responsible for contact with industry and leadership in interdisciplinary studies, solely due to availability of NeST which is a unique in UK algorithms community venture for this type of contacts. The leader of the project in Liverpool is Professor Leszek Gąsieniec, and the local deputies are Professor Paul Spirakis and Professor Prudence Wong
  • KTP project with Inprova Ltd on predictive data analytics in procurement approx. £200K – 2016-2018. (Prof Leszek Gasieniec - with Prof Piotr Krysta).