Evangelos Bampas

82%
Libre accès
22
Documents
Affiliations actuelles
  • Laboratoire Interdisciplinaire des Sciences du Numérique (LISN)
  • Systèmes Parallèles - LISN (ParSys)
Contact

Présentation

I completed my undergraduate studies in Electrical & Computer Engineering in 2004 and received my Ph.D. in 2009, both at the National Technical University of Athens, Greece. My research lies in the domain of networked systems, in particular distributed and mobile agent systems. I'm 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. I also maintain an active interest in resource allocation in optical networks, as well as in computational complexity theory. My work draws in particular on the fields of distributed algorithms, mobile agent computing, approximation algorithms, algorithmic game theory, and computational complexity.

Research interests

  • Distributed algorithms: mobile agents, rendezvous, exploration, fault tolerance, self-stabilization.
  • Communication networks: optical networks, WDM, routing, wavelength assignment, decentralized and noncooperative models.
  • Computability and complexity: counting complexity, computability and complexity models for mobile agents.

Publications

11
9
4
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
1
2
1
1
3
1
3
2
3
1
1
1
1
2

Publications

Image document

Near-gathering of energy-constrained mobile agents

Andreas Bärtschi , Evangelos Bampas , Jérémie Chalopin , Shantanu Das , Christina Karousatou et al.
Theoretical Computer Science, 2021, 849, pp.35-46. ⟨10.1016/j.tcs.2020.10.008⟩
Article dans une revue hal-03065725 v1
Image document

Beachcombing on strips and islands

Evangelos Bampas , Jurek Czyzowicz , David Ilcinkas , Ralf Klasing
Theoretical Computer Science, 2020, 806, pp.236-255. ⟨10.1016/j.tcs.2019.04.001⟩
Article dans une revue hal-02127575 v1
Image document

On asynchronous rendezvous in general graphs

Evangelos Bampas , Lélia Blin , Jurek Czyzowicz , David Ilcinkas , Arnaud Labourel et al.
Theoretical Computer Science, 2019, 753, pp.80-90. ⟨10.1016/j.tcs.2018.06.045⟩
Article dans une revue hal-01900843 v1
Image document

Linear Search by a Pair of Distinct-Speed Robots

Evangelos Bampas , Jurek Czyzowicz , Leszek Gąsieniec , David Ilcinkas , Ralf Klasing et al.
Algorithmica, 2019, 81 (1), pp.317-342. ⟨10.1007/s00453-018-0447-0⟩
Article dans une revue hal-01872346 v1
Image document

On mobile agent verifiable problems

Evangelos Bampas , David Ilcinkas
Information and Computation, 2018, 260, pp.51 - 71. ⟨10.1016/j.ic.2018.03.003⟩
Article dans une revue hal-01820407 v1
Image document

Robustness of the Rotor–Router Mechanism

Evangelos Bampas , Leszek Gąsieniec , Nicolas Hanusse , David Ilcinkas , Ralf Klasing et al.
Algorithmica, 2017, 78 (3), pp.869-895. ⟨10.1007/s00453-016-0179-y⟩
Article dans une revue hal-01416012 v1

Network Verification via Routing Table Queries

Evangelos Bampas , Davide Bilò , Guido Drovandi , Luciano Gualà , Ralf Klasing et al.
Journal of Computer and System Sciences, 2015, 81 (1), pp.234-248. ⟨10.1016/j.jcss.2014.06.003⟩
Article dans une revue hal-00988004 v1
Image document

Treasure Hunt with Volatile Pheromones

Evangelos Bampas , Joffroy Beauquier , Janna Burman , William Guy--Obé
37th International Symposium on Distributed Computing (DISC 2023), Oct 2023, L'Aquila, Italy. pp.8:1-8:21, ⟨10.4230/LIPIcs.DISC.2023.8⟩
Communication dans un congrès hal-04470589 v1

Near-Gathering of Energy-Constrained Mobile Agents

Andreas Bärtschi , Evangelos Bampas , Jérémie Chalopin , Shantanu Das , Christina Karousatou et al.
26th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2019), Jul 2019, L'Aquila, Italy. pp.52-65, ⟨10.1007/978-3-030-24922-9_4⟩
Communication dans un congrès hal-02351154 v1

Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots

Shantanu Das , Evangelos Bampas , Dariusz Dereniowski , Christina Karousatou
Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2017, Sep 2017, Vienna, Austria. pp.1-12, ⟨10.1007/978-3-319-72751-6_1⟩
Communication dans un congrès hal-03614112 v1
Image document

Maximal exploration of trees with energy-constrained agents

Evangelos Bampas , Jérémie Chalopin , Shantanu Das , Jan Hackfeld , Christina Karousatou
ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France
Communication dans un congrès hal-01523302 v1
Image document

On Mobile Agent Verifiable Problems

Evangelos Bampas , David Ilcinkas
Latin American Theoretical Informatics Symposium (LATIN 2016), Apr 2016, Ensenada, Mexico. pp.123-137, ⟨10.1007/978-3-662-49529-2_10⟩
Communication dans un congrès hal-01323114 v1
Image document

Linear Search by a Pair of Distinct-Speed Robots

Evangelos Bampas , Jurek Czyzowicz , Leszek Gąsieniec , David Ilcinkas , Ralf Klasing et al.
23rd International Colloquium on Structural Information and Communication Complexity (SIROCCO 2016), Jul 2016, Helsinki, Finland. pp.195 - 211, ⟨10.1007/978-3-319-48314-6_13⟩
Communication dans un congrès hal-01393792 v1
Image document

Problèmes vérifiables par agents mobiles

Evangelos Bampas , David Ilcinkas
ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
Communication dans un congrès hal-01148475 v1
Image document

Beachcombing on Strips and Islands

Evangelos Bampas , Jurek Czyzowicz , David Ilcinkas , Ralf Klasing
ALGOSENSORS 2015, Sep 2015, Patras, Greece. pp.155-168, ⟨10.1007/978-3-319-28472-9_12⟩
Communication dans un congrès hal-01283086 v1

Self-Stabilizing Balancing Algorithm for Containment-Based Trees

Evangelos Bampas , Anissa Lamani , Franck Petit , Mathieu Valero
15th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2013, Nov 2013, Osaka, Japan. pp.191-205, ⟨10.1007/978-3-319-03089-0_14⟩
Communication dans un congrès istex hal-00933151 v1

Network Verification via Routing Table Queries

Evangelos Bampas , Davide Bilò , Guido Drovandi , Luciano Gualà , Ralf Klasing et al.
SIROCCO 2011, Jun 2011, Gdańsk, Poland. pp.270--281, ⟨10.1007/978-3-642-22212-2_24⟩
Communication dans un congrès istex hal-00647362 v1
Image document

Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids

Evangelos Bampas , Jurek Czyzowicz , Leszek Gasieniec , David Ilcinkas , Arnaud Labourel
DISC 2010, Sep 2010, United States. pp.297--311, ⟨10.1007/978-3-642-15763-9_28⟩
Communication dans un congrès hal-00534263 v1
Image document

Euler Tour Lock-in Problem in the Rotor-Router Model

Evangelos Bampas , Leszek Gasieniec , Nicolas Hanusse , David Ilcinkas , Ralf Klasing et al.
DISC 2009, Sep 2009, Spain. pp.421--433
Communication dans un congrès hal-00402749 v1

Robustness of the rotor-router mechanism

Evangelos Bampas , Leszek Gasieniec , Ralf Klasing , Adrian Kosowski , Tomasz Radzik
OPODIS 2009, Dec 2009, France. pp.345--358
Communication dans un congrès hal-00417639 v1