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

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

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

On the power of synchronization between two adjacent processes

Jérémie Chalopin , Yves Métivier
Distributed Computing, 2010, 23 (3), pp.177-196
Article dans une revue hal-00527102v1
Image document

Enumeration and Leader Election in Partially Anonymous and Multi-hop Broadcast Networks

Jérémie Chalopin , Yves Métivier , Thomas Morsellino
2010
Pré-publication, Document de travail hal-00540222v3

Packing Bipartite Graphs with Covers of Complete Bipartite Graphs

Jérémie Chalopin , Daniël Paulusma
Algorithms and Complexity, 7th International Conference, CIAC 2010, 2010, Rome, Italy. pp.276--287, ⟨10.1007/978-3-642-13073-1_25⟩
Communication dans un congrès hal-01198882v1

An efficient message passing algorithm based on Mazurkiewicz s algorithm

Jérémie Chalopin , Yves Métivier
Fundamenta Informaticae, 2007, 80 (1-3), pp.221-246
Article dans une revue hal-00308125v1

Local terminations and distributed computability in anonymous networks

Jérémie Chalopin , Emmanuel Godard , Yves Métivier
International symposium on distributed computing (DISC), Sep 2008, Arcachon, France. pp.47-62
Communication dans un congrès hal-00332759v1

Rendez vous of mobile agents in unknown graphs with faulty links

Jérémie Chalopin , Shantanu Das , Nicola Santoro
DISC 2007, Sep 2007, Cyprus. pp.108--122
Communication dans un congrès hal-00308123v1

Graph labelings derived from models in distributed computing

Jérémie Chalopin , Daniël Paulusma
WG 2006, Jun 2006, Norway. pp.301-312
Communication dans un congrès hal-00308129v1
Image document

Collaborative Delivery with Energy-Constrained Mobile Robots

Andreas Bärtschi , Jérémie Chalopin , Shantanu Das , Yann Disser , Barbara Geissmann , et al.
23rd International Colloquium on Structural Information and Communication Complexity, Jun 2016, Helsinki, Finland. pp.258 - 274, ⟨10.1007/978-3-319-48314-6_17⟩
Communication dans un congrès hal-01480368v1

Cop and Robber Game and Hyperbolicity

Jérémie Chalopin , Victor Chepoi , Panos Papasoglu , Timothée Pecatte
SIAM Journal on Discrete Mathematics, 2014, 28 (4), pp.1987--2007. ⟨10.1137/130941328⟩
Article dans une revue hal-01198887v1
Image document

Cop and robber games when the robber can hide and ride

Jérémie Chalopin , Victor Chepoi , Nicolas Nisse , Yann Vaxès
[Research Report] RR-7178, INRIA. 2010, pp.44
Rapport inria-00448243v3

On two conjectures of Maurer concerning basis graphs of matroids

Jérémie Chalopin , Victor Chepoi , Damian Osajda
Journal of Combinatorial Theory, Series B, 2015, 114, pp.1--32. ⟨10.1016/j.jctb.2015.03.004⟩
Article dans une revue hal-01198884v1
Image document

Isometric Embedding of Busemann Surfaces into $L_1$

Jérémie Chalopin , Victor Chepoi , Guyslain Naves
2023
Pré-publication, Document de travail hal-02268738v1

Energy-Efficient Delivery by Heterogeneous Mobile Agents

Andreas Bärtschi , Jérémie Chalopin , Shantanu Das , Yann Disser , Daniel Graf , et al.
STACS 2017, 2017, Hannover, Germany. ⟨10.4230/LIPIcs.STACS.2017.10⟩
Communication dans un congrès hal-01787218v1

A Counterexample to Thiagarajan's Conjecture on Regular Event Structures

Jérémie Chalopin , Victor Chepoi
ICALP 2017, 2017, Warsaw, Poland. ⟨10.4230/LIPIcs.ICALP.2017.101⟩
Communication dans un congrès hal-01787205v1

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