NeST Research Division

The NeST Research Division is a sub-group of the wider NeST initiative. Here you can find a list of selected recently published material by the Research Division 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