Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

103 résultats
Image document

Election in the Qualitative World

Jérémie Chalopin
International Colloquium on Structural Information & Communication Complexity (SIROCCO 2006), Jul 2006, United Kingdom. pp.85--99
Communication dans un congrès hal-00308122v1

Groupings and Pairings in Anonymous Networks

Jérémie Chalopin , Shantanu Das , Nicola Santoro
DISC 2006, Sep 2006, Sweden. pp.105-119
Communication dans un congrès hal-00308128v1

Election in Partially Anonymous Networks with Arbitrary Knowledge in Message Passing Systems

Jérémie Chalopin , Emmanuel Godard , Yves Métivier
Distributed Computing, 2012, 25 (4), pp.297-311
Article dans une revue hal-00695944v1
Image document

Lock-in Problem for Parallel Rotor-router Walks

Jérémie Chalopin , Shantanu Das , Pawel Gawrychowski , Adrian Kosowski , Arnaud Labourel , et al.
2015
Pré-publication, Document de travail hal-01021930v3

Deterministic Symmetric Rendezvous in Arbitrary Graphs: Overcoming Anonymity, Failures and Uncertainty

Jérémie Chalopin , Shantanu Das , Peter Widmayer
Alpern, Steve and Fokkink, Robbert and Gasieniec, Leszek and Lindelauf, Roy and Subrahmanian, V. S. Search theory: A game theoretic perspective, Springer, pp.175--195, 2013, 978-1-4614-6824-0. ⟨10.1007/978-1-4614-6825-7_12⟩
Chapitre d'ouvrage hal-01199884v1

Rendezvous in networks in spite of delay faults

Jérémie Chalopin , Yoann Dieudonné , Arnaud Labourel , Andrzej Pelc
Distributed Computing, 2016
Article dans une revue hal-01330426v1
Image document

Rendezvous in networks in spite of delay faults

Jérémie Chalopin , Yoann Dieudonné , Arnaud Labourel , Andrzej Pelc
2024
Pré-publication, Document de travail hal-03138464v1
Image document

Cop and robber games when the robber can hide and ride

Jérémie Chalopin , Victor Chepoi , Nicolas Nisse , Yann Vaxès
SIAM Journal on Discrete Mathematics, 2011, 25 (1), pp.333-359
Article dans une revue inria-00622957v1
Image document

Black Hole Search with Finite Automata Scattered in a Synchronous Torus

Jérémie Chalopin , Shantanu Das , Arnaud Labourel , Euripides Markou
2011
Rapport hal-00604523v2

On snapshots and stable properties detection in anonymous fully distributed systems (Extended abstract)

Jérémie Chalopin , Yves Métivier , Thomas Morsellino
19th International Colloquium on Structural Information and Communication Complexity, Jun 2012, Iceland. pp.207-218
Communication dans un congrès hal-00695582v1
Image document

Limit Behavior of the Multi-Agent Rotor-Router System

Jérémie Chalopin , Shantanu Das , Pawel Gawrychowski , Adrian Kosowski , Arnaud Labourel , et al.
DISC 2015, Toshimitsu Masuzawa; Koichi Wada, Oct 2015, Tokyo, Japan. ⟨10.1007/978-3-662-48653-5_9⟩
Communication dans un congrès hal-01206149v1

What Do We Need to Know to Elect in Networks with Unknown Participants?

Jérémie Chalopin , Emmanuel Godard , Antoine Naudin
Structural Information and Communication Complexity - 21st International Colloquium, SIROCCO 2014, 2014, Takayama, Japan. pp.279--294, ⟨10.1007/978-3-319-09620-9_22⟩
Communication dans un congrès hal-01198876v1

Simple agents learn to find their way: An introduction on mapping polygons

Jérémie Chalopin , Shantanu Das , Yann Disser , Matús Mihalák , Peter Widmayer
Discrete Applied Mathematics, 2013, 161 (10-11), pp.1287--1307. ⟨10.1016/j.dam.2013.01.006⟩
Article dans une revue hal-01198890v1

Data Delivery by Energy-Constrained Mobile Agents on a Line

Jérémie Chalopin , Riko Jacob , Matús Mihalák , Peter Widmayer
Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, 2014, Copenhagen, Denmark. pp.423--434, ⟨10.1007/978-3-662-43951-7_36⟩
Communication dans un congrès hal-01198877v1

Data Delivery by Energy-Constrained Mobile Agents

Jérémie Chalopin , Shantanu Das , Matús Mihalák , Paolo Penna , Peter Widmayer
Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013, 2013, Sophia Antipolis, France. pp.111--122, ⟨10.1007/978-3-642-45346-5_9⟩
Communication dans un congrès hal-01198878v1

Sequence Hypergraphs

Katerina Böhmová , Jérémie Chalopin , Matúš Mihalák , Guido Proietti , Peter Widmayer
WG 2016 ― 42nd International Workshop on Graph-Theoretic Concepts in Computer Science, 2016, Unknown, Unknown Region
Communication dans un congrès hal-01411308v1
Image document

Local Computations on Closed Unlabelled Edges : the Election Problem and the Naming Problem

Jérémie Chalopin
SOFSEM 2005, Jan 2005, Slovakia. pp.82--91
Communication dans un congrès hal-00308136v1

Labelled (hyper)graphs, negotiations and the naming problem

Jérémie Chalopin , Antoni Mazurkiewicz , Yves Métivier
International conference on graph transformation (ICGT), Sep 2008, United Kingdom. pp.54-68
Communication dans un congrès hal-00332765v1
Image document

Graphs with G^p-connected medians

Laurine Bénéteau , Jérémie Chalopin , Victor Chepoi , Yann Vaxès
2024
Pré-publication, Document de travail hal-03550008v1
Image document

Medians in Median Graphs and Their Cube Complexes in Linear Time

Laurine Bénéteau , Jérémie Chalopin , Victor Chepoi , Yann Vaxès
ICALP 2020 47th International Colloquium on Automata, Languages, and Programming, 2020, Saarbrücken, Germany. pp.10:1--10:17, ⟨10.4230/LIPIcs.ICALP.2020.10⟩
Communication dans un congrès hal-03047193v1

Network Exploration by Silent and Oblivious Robots

Jérémie Chalopin , Paola Flocchini , Bernard Mans , Nicola Santoro
Graph Theoretic Concepts in Computer Science - 36th International Workshop, WG 2010, 2010, Zarós, Crete, Greece. pp.208--219, ⟨10.1007/978-3-642-16926-7_20⟩
Communication dans un congrès hal-01198880v1

Population Protocols that Correspond to Symmetric Games

Olivier Bournez , Jérémie Chalopin , Johanne Cohen , Xavier Koegler , Mikael Rabie
International Journal of Unconventional Computing, 2013, 9 (1-2), pp.5--36
Article dans une revue hal-01198889v1
Image document

On Factorization Forests of Finite Height

Jérémie Chalopin , H. Leung
Theoretical Computer Science, 2004, 310, pp.489--499
Article dans une revue hal-00308120v1

Local Computations in Graphs: The Case of Cellular Edge Local Computations

Wieslaw Zielonka , Yves Métivier , Jérémie Chalopin
Fundamenta Informaticae, 2006, 74 (1), pp.85-114
Article dans une revue hal-00160439v1
Image document

Convergecast and Broadcast by Power-Aware Mobile Agents

Julian Anaya , Jérémie Chalopin , Jurek Czyzowicz , Arnaud Labourel , Andrzej Pelc , et al.
Algorithmica, 2016, 74, pp.117-155. ⟨10.1007/s00453-014-9939-8⟩
Article dans une revue hal-01480232v1
Image document

A counterexample to Thiagarajan's conjecture on regular event structures

Jérémie Chalopin , Victor Chepoi
Journal of Computer and System Sciences, 2020, 113, pp.76-100. ⟨10.1016/j.jcss.2020.05.001⟩
Article dans une revue hal-03047160v1

Weakly modular graphs and nonpositive curvature

Jérémie Chalopin , Victor Chepoi , Hiroshi Hirai , Damian Osajda
2015
Pré-publication, Document de travail hal-01199930v1
Image document

1-Safe Petri nets and special cube complexes: equivalence and applications

Jérémie Chalopin , Victor Chepoi
ACM Transactions on Computational Logic, 2019, 20 (3), pp.17:1-17:49. ⟨10.1145/3322095⟩
Article dans une revue hal-01863455v2
Image document

Collaborative delivery on a fixed path with homogeneous energy-constrained agents

Jérémie Chalopin , Shantanu Das , Yann Disser , Arnaud Labourel , Matúš Mihalák
Theoretical Computer Science, 2021, 868, pp.87-96. ⟨10.1016/j.tcs.2021.04.004⟩
Article dans une revue hal-03287588v1
Image document

Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs

Jérémie Chalopin , Victor Chepoi , Feodor F. Dragan , Guillaume Ducoffe , Abdulhakeem Mohammed , et al.
Discrete and Computational Geometry, 2021, 65 (3), pp.856-892. ⟨10.1007/s00454-019-00107-9⟩
Article dans une revue hal-02149991v1