Evangelos Bampas

Senior Lecturer

  • Department: Computer Science Math and Environmental Science
  • Office: 
    SD-09
  • Office Hours: 
    Tuesdays at 17h10 - 18h00, or by appointment

See Courses >>

Professor Bampas obtained his Ph.D. in Theoretical Computer Science from the National Technical University of Athens in 2009. Subsequently, he held postdoctoral researcher positions at INRIA Bordeaux-Sud Ouest (2009-2010), the University of Amiens (2012), the National Technical University of Athens (2012-2014), the University of Bordeaux (2014-2015), and Aix-Marseille University (2015-2017). During his military service in 2011, he worked as a software engineer for the IT Support Center of the Greek Army. He joined The American University of Paris in 2018.

His research is theoretical in nature and lies at the interface of theoretical computer science and networked systems, in particular distributed and mobile agent systems. He is interested in all aspects of such systems that pertain to dynamicity, fault tolerance, and other related issues that emerge in large-scale systems, such as absence of centralized control, uncertainty, etc. He also maintains an active interest in resource allocation algorithms in optical networks, as well as in computational complexity theory. His work draws in particular on the fields of distributed algorithms, mobile agent computing, approximation algorithms, algorithmic game theory, and computational complexity.



Education/Degrees

Ph.D.: National Technical University of Athens, School of Electrical & Computer Engineering, 2009. Dissertation title: Routing and wavelength assignment in optical networks.

Engineer Diploma: National Technical University of Athens, School of Electrical & Computer Engineering, 2004. Diploma thesis: Algorithmic techniques in complexity theory.

Publications

International peer-reviewed journals

  • Evangelos Bampas, Christina Karousatou, Aris Pagourtzis, and Katerina Potika: Path multicoloring in spider graphs with even color multiplicity. Information Processing Letters 133, 1-4 (2018).
  • Evangelos Bampas, Leszek Gąsieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski, and Tomasz Radzik: Robustness of the rotor-router mechanism. Algorithmica 78(3), 869-895 (2017).
  • Evangelos Bampas, Andreas-Nikolas Göbel, Aris Pagourtzis, and Aris Tentes: On the connection between interval size functions and path counting. Computational Complexity 26(2), 421-467 (2017).
  • Evangelos Bampas, Nikos Leonardos, Euripides Markou, Aris Pagourtzis, and Matoula Petrolia: Improved Periodic Data Retrieval in asynchronous rings with a faulty host. Theoretical Computer Science 608, 231-254 (2015).
  • Evangelos Bampas, Davide Bilò, Guido Drovandi, Luciano Gualà, Ralf Klasing, and Guido Proietti: Network verification via routing table queries. Journal of Computer and System Sciences 81(1), 234-248 (2015).
  • Evangelos Bampas, Aris Pagourtzis, George Pierrakos, and Katerina Potika: On a noncooperative model for wavelength assignment in multifiber optical networks. IEEE/ACM Transactions on Networking 20(4), 1125-1137 (2012).
  • Evangelos Bampas, Aris Pagourtzis, and Katerina Potika: An experimental study of maximum profit wavelength assignment in WDM rings. Networks 57(3), 285-293 (2011).

International conferences with peer-reviewed proceedings

  • Evangelos Bampas, Shantanu Das, Dariusz Dereniowski, and Christina Karousatou: Collaborative delivery by energy-sharing low-power mobile robots. In Proceedings of ALGOSENSORS 2017 - 13th International Symposium on Algorithms and Experiments for Wireless Networks, Lecture Notes in Computer Science, vol. 10718, Springer, 2017, pp. 1-12.
  • Evangelos Bampas, Jurek Czyzowicz, Leszek Gąsieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka, and Dominik Pająk: Linear search by a pair of distinct-speed robots. In Proceedings of SIROCCO 2016 - 23rd International Colloquium on Structural Information and Communication Complexity, Lecture Notes in Computer Science, vol. 9988, Springer, 2016, pp. 195-211.
  • Evangelos Bampas and David Ilcinkas: On mobile agent verifiable problems. In Proceedings of LATIN 2016 - 12th Latin American Theoretical Informatics Symposium, Lecture Notes in Computer Science, vol. 9644, Springer, 2016, pp. 123-137.
  • Evangelos Bampas, Jurek Czyzowicz, David Ilcinkas, and Ralf Klasing: Beachcombing on strips and islands. In Proceedings of ALGOSENSORS 2015 - 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, Lecture Notes in Computer Science, vol. 9536, Springer, 2016, pp. 155-168.
  • Evangelos Bampas, Christina Karousatou, Aris Pagourtzis, and Katerina Potika: Scheduling connections via path and edge multicoloring. In Proceedings of ADHOC-NOW 2015 - 14th International Conference on Ad-Hoc Networks and Wireless, Lecture Notes in Computer Science, vol. 9143, Springer, 2015, pp. 33-47.
  • Evangelos Bampas, Nikos Leonardos, Euripides Markou, Aris Pagourtzis, and Matoula Petrolia: Improved Periodic Data Retrieval in asynchronous rings with a faulty host. In Proceedings of SIROCCO 2014 - 21st International Colloquium on Structural Information and Communication Complexity, Lecture Notes in Computer Science, vol. 8576, Springer, 2014, pp. 355-370.
  • Evangelos Bampas, Anissa Lamani, Franck Petit, and Mathieu Valero: Self-stabilizing balancing algorithm for containment-based trees. In Proceedings of SSS 2013 - 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Lecture Notes in Computer Science, vol. 8255, Springer, 2013, pp. 191-205.
  • Evangelos Bampas, Aris Pagourtzis, George Pierrakos, and Vasilis Syrgkanis: Selfish resource allocation in optical networks. In Proceedings of CIAC 2013 - 8th International Conference on Algorithms and Complexity, Lecture Notes in Computer Science, vol. 7878, Springer, 2013, pp. 25-36.
  • Evangelos Bampas, Davide Bilò, Guido Drovandi, Luciano Gualà, Ralf Klasing, and Guido Proietti: Network verification via routing table queries. In Proceedings of SIROCCO 2011 - 18th International Colloquium on Structural Information and Communication Complexity, Lecture Notes in Computer Science, vol. 6796, Springer, 2011, pp. 270-281.
  • Evangelos Bampas, Jurek Czyzowicz, Leszek Gąsieniec, David Ilcinkas, and Arnaud Labourel: Almost optimal asynchronous rendezvous in infinite multidimensional grids. In Proceedings of DISC 2010 - 24th International Symposium on Distributed Computing, Lecture Notes in Computer Science, vol. 6343, Springer, 2010, pp. 297-311.
  • Evangelos Bampas, Leszek Gąsieniec, Ralf Klasing, Adrian Kosowski, and Tomasz Radzik: Robustness of the rotor-router mechanism. In Proceedings of OPODIS 2009 - 13th International Conference on Principles of Distributed Systems, Lecture Notes in Computer Science, vol. 5923, Springer, 2009, pp. 345-358.
  • Evangelos Bampas, Leszek Gąsieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, and Adrian Kosowski: Euler tour lock-in problem in the rotor-router model (I choose pointers and you choose port numbers). In Proceedings of DISC 2009 - 23rd International Symposium on Distributed Computing, Lecture Notes in Computer Science, vol. 5805, Springer, 2009, pp. 423-435.
  • Evangelos Bampas, Aris Pagourtzis, George Pierrakos, and Vasilis Syrgkanis: Colored resource allocation games (extended abstract). In Proceedings of CTW 2009 - 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, École Polytechnique and CNAM, 2009, pp. 68-72.
  • Evangelos Bampas, Andreas-Nikolas Göbel, Aris Pagourtzis, and Aris Tentes: On the connection between interval size functions and path counting. In Proceedings of TAMC 2009 - 6th Annual Conference on Theory and Applications of Models of Computation, Lecture Notes in Computer Science, vol. 5532, Springer, 2009, pp. 108-117.
  • Evangelos Bampas, Aris Pagourtzis, George Pierrakos, and Katerina Potika: On a non-cooperative model for wavelength assignment in multifiber optical networks. In Proceedings of ISAAC 2008 - 19th International Symposium on Algorithms and Computation, Lecture Notes in Computer Science, vol. 5369, Springer, 2008, pp. 159-170.
  • Evangelos Bampas, Aris Pagourtzis, and Katerina Potika: Maximum profit wavelength assignment in WDM rings (extended abstract). In Proceedings of CTW 2008 - 7th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, University of Milan, 2008, pp. 35-38.
  • Evangelos Bampas, Georgia Kaouri, Michael Lampis, and Aris Pagourtzis: Periodic Metro Scheduling. In Proceedings of ATMOS 2006 - 6th Workshop on Algorithmic Methods and Models for Optimization of Railways, OpenAccess Series in Informatics, vol. 5, Schloss Dagstuhl, 2006.