Evangelos Bampas

Associate Professor of Computer Science
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
2
2
2
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

Deposit thumbnail

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-03065725v1
Deposit thumbnail

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-02127575v1
Deposit thumbnail

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-01872346v1
Deposit thumbnail

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-01900843v1
Deposit thumbnail

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-01820407v1
Deposit thumbnail

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-01416012v1

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-00988004v1
Deposit thumbnail

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-04470589v1

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-02351154v1

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-03614112v1
Deposit thumbnail

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-01523302v1
Deposit thumbnail

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-01323114v1
Deposit thumbnail

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-01393792v1
Deposit thumbnail

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-01148475v1
Deposit thumbnail

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-01283086v1

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-00933151v1

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-00647362v1
Deposit thumbnail

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-00534263v1

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-00417639v1
Deposit thumbnail

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-00402749v1