Accéder directement au contenu

Evangelos Bampas

Associate Professor of Computer Science
85%
Libre accès
20
Documents
Affiliations actuelles
  • 1061259
  • 1062149
Identifiants chercheurs
  • IdHAL evangelos-bampas
  • Arxiv : bampas_e_1
  • Google Scholar : http://scholar.google.com/citations?user=kdGbgIQAAAAJ
Contact
Site web
  • https://www.lri.fr/~bampas/

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

Image document

Near-gathering of energy-constrained mobile agents

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

Linear Search by a Pair of Distinct-Speed Robots

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

On asynchronous rendezvous in general graphs

Evangelos Bampas , Lélia Blin , Jurek Czyzowicz , David Ilcinkas , Arnaud Labourel
Theoretical Computer Science, 2019, 753, pp.80-90. ⟨10.1016/j.tcs.2018.06.045⟩
Article dans une revue hal-01900843v1
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-01820407v1
Image document

Robustness of the Rotor–Router Mechanism

Evangelos Bampas , Leszek Gąsieniec , Nicolas Hanusse , David Ilcinkas , Ralf Klasing
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
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

Near-Gathering of Energy-Constrained Mobile Agents

Andreas Bärtschi , Evangelos Bampas , Jérémie Chalopin , Shantanu Das , Christina Karousatou
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
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-01523302v1
Image document

Linear Search by a Pair of Distinct-Speed Robots

Evangelos Bampas , Jurek Czyzowicz , Leszek Gąsieniec , David Ilcinkas , Ralf Klasing
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
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-01323114v1
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-01148475v1
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-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 hal-00933151v1

Network Verification via Routing Table Queries

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

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

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

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