Recherche - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu

Filtrer vos résultats

286 résultats
Image document

Communication algorithms with advice

Pierre Fraigniaud , David Ilcinkas , Andrzej Pelc
Journal of Computer and System Sciences, 2010, 76 (3-4), pp.222-232. ⟨10.1016/j.jcss.2009.07.002⟩
Article dans une revue hal-00412058v1
Image document

Label-Guided Graph Exploration by a Finite Automaton

Reuven Cohen , Pierre Fraigniaud , David Ilcinkas , Amos Korman , David Peleg
ACM Transactions on Algorithms, 2008, 4 (4), pp.Article 42. ⟨10.1145/1383369.1383373⟩
Article dans une revue hal-00341609v1

Memoryless search algorithms in a network with faulty advice

Nicolas Hanusse , Dimitris Kavvadias , Evangelos Kranakis , Danny Krizanc
Theoretical Computer Science, 2008, 402 (2-3), pp.190-198
Article dans une revue hal-00341468v1

What Can be Observed Locally? Round-based Models for Quantum Distributed Computing

Cyril Gavoille , Adrian Kosowski , Marcin Markiewicz
DISC, Sep 2009, Elche/Elx, Spain. pp.243-257
Communication dans un congrès hal-00408727v1

Dominating Sets in Web Graphs

Colin Cooper , Ralf Klasing , Michele Zito
Proceedings of the Third Workshop on Algorithms and Models for the Web-Graph (WAW 2004), 2004, India. pp.31--43
Communication dans un congrès hal-00307024v1

Brief Announcement: On the Complexity of Distributed Greedy Coloring

Cyril Gavoille , Ralf Klasing , Adrian Kosowski , Alfredo Navarra
21rst International Symposium on Distributed Computing (DISC), septembre 2007, Lemesos, Chypre, Sep 2007, Lemesos, Cyprus. pp.482-484
Communication dans un congrès hal-00369655v1
Image document

Étude des problèmes d'ordonnancement sur des plates-formes hétérogènes en modèle multi-port

Hejer Rejeb
Calcul parallèle, distribué et partagé [cs.DC]. Université Sciences et Technologies - Bordeaux I, 2011. Français. ⟨NNT : ⟩
Thèse tel-00651988v1
Image document

The Impact of Edge Deletions on the Number of Errors in Networks

Christian Glacet , Nicolas Hanusse , David Ilcinkas
OPODIS 2011, Dec 2011, Toulouse, France. pp.378-391, ⟨10.1007/978-3-642-25873-2_26⟩
Communication dans un congrès hal-00652051v1
Image document

Exploration des graphes dynamiques T-intervalle-connexes

Ahmed Mouhamadou Wade
CNRIA 2013 - 5ème Colloque National sur la Recherche en Informatique et ses Applications, May 2013, Zinguichor, Sénégal. pp.78-85
Communication dans un congrès hal-00965933v1

Asymptotics of geometrical navigation on a random set of points of the plane

Jean-François Marckert , Nicolas Bonichon
Advances in Applied Probability, 2011, 43 (4), pp.899-942. ⟨10.1239/aap/1324045692⟩
Article dans une revue hal-00649901v1
Image document

Half-turn symmetric FPLs with rare couplings and tilings of hexagons

Jean-Christophe Aval , Philippe Duchon
Theoretical Computer Science, 2013, 502, pp.143-152
Article dans une revue hal-00618319v1
Image document

Broadcasting on Large Scale Heterogeneous Platforms under the Bounded Multi-Port Model

Olivier Beaumont , Nicolas Bonichon , Lionel Eyraud-Dubois , Przemyslaw Uznanski , Shailesh Kumar Agrawal
IEEE Transactions on Parallel and Distributed Systems, 2014, 25 (10), pp.2520-2528. ⟨10.1109/TPDS.2013.245⟩
Article dans une revue hal-00861830v1

Data Gathering in Wireless Networks

Vincenzo Bonifaci , Ralf Klasing , Peter Korteweg , Leen Stougie , Alberto Marchetti-Spaccamela
Arie Koster and Xavier Munoz. Graphs and Algorithms in Communication Networks, Springer-Verlag, pp.357--377, 2010, Springer Monograph
Chapitre d'ouvrage hal-00342958v1

A parallel Algorithm for Computing Borders

Nicolas Hanusse , Sofian Maabout
International Conference on Information and Knowledge Managment (CIKM), Oct 2011, Glasgow, United Kingdom. pp.1639-1648
Communication dans un congrès hal-00644517v1
Image document

Asynchronous deterministic rendezvous in bounded terrains

Jurek Czyzowicz , David Ilcinkas , Arnaud Labourel , Andrzej Pelc
Theoretical Computer Science, 2011, 412 (50), pp.6926-6937. ⟨10.1016/j.tcs.2011.09.002⟩
Article dans une revue hal-00643686v1
Image document

Exploration of the T-Interval-Connected Dynamic Graphs: the Case of the Ring

David Ilcinkas , Ahmed Mouhamadou Wade
SIROCCO 2013, Jul 2013, Ischia, Italy
Communication dans un congrès hal-00847771v1
Image document

Derandomizing random walks in undirected graphs using locally fair exploration strategies

Colin Cooper , David Ilcinkas , Ralf Klasing , Adrian Kosowski
Distributed Computing, 2011, 24 (2), pp.91-99. ⟨10.1007/s00446-011-0138-4⟩
Article dans une revue hal-00638229v1
Image document

Allowing Each Node to Communicate Only Once in a Distributed System: Shared Whiteboard Models

Florent Becker , Adrian Kosowski , Nicolas Nisse , Ivan Rapaport , Karol Suchan
SPAA - 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012, United States. pp.7
Communication dans un congrès hal-00704200v1

Time vs. space trade-offs for rendezvous in trees

Jurek Czyzowicz , Adrian Kosowski , Andrzej Pelc
SPAA - 24th Symposium on Parallelism in Algorithms and Architectures - 2012, ACM, 2012, Pittsburgh, United States. pp.1-10, ⟨10.1145/2312005.2312007⟩
Communication dans un congrès hal-00725924v1

Steady-state scheduling on heterogeneous clusters.

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
International Journal of Foundations of Computer Science, 2005
Article dans une revue inria-00358951v1
Image document

Compact Labelings For Efficient First-Order Model-Checking

Bruno Courcelle , Cyril Gavoille , Mamadou Moustapha Kanté
Journal of Combinatorial Optimization, 2011, 21 (1), pp.19--46
Article dans une revue hal-00342668v1
Image document

Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners

Cyril Gavoille , Quentin Godfroy , Laurent Viennot
2011
Rapport hal-00622915v2

Fast Periodic Graph Exploration with Constant Memory

Leszek Gasieniec , Ralf Klasing , Russell Martin , Alfredo Navarra , Xiaohui Zhang
Journal of Computer and System Sciences, 2008, 74 (5), pp.808--822. ⟨10.1016/j.jcss.2007.09.004⟩
Article dans une revue hal-00306995v1

Complexity results for collective communications on heterogeneous platforms.

Olivier Beaumont , Loris Marchal , Yves Robert
International Journal of High Performance Computing Applications, 2006
Article dans une revue inria-00358948v1

A realistic model and an efficient heuristic for scheduling with heterogeneous processors

Olivier Beaumont , Vincent Boudet , Yves Robert
HCW'2002, the 11th Heterogeneous Computing Workshop, 2002, Unknown
Communication dans un congrès hal-00807411v1
Image document

The Multi-Agent Rotor-Router on the Ring: A Deterministic Alternative to Parallel Random Walks

Ralf Klasing , Adrian Kosowski , Dominik Pajak , Thomas Sauerwald
PODC 2013 - ACM Symposium on Principles of Distributed Computing, Jul 2013, Montreal, Canada. pp.365-374, ⟨10.1145/2484239.2484260⟩
Communication dans un congrès hal-00735113v2
Image document

On Power-Law Distributed Balls in Bins and its Applications to View Size Estimation

Ioannis Atsonios , Olivier Beaumont , Nicolas Hanusse , Yusik Kim
ISAAC, Dec 2011, Yokohama, Japan
Communication dans un congrès inria-00618785v1
Image document

Broadcasting on Large Scale Heterogeneous Platforms with connectivity artifacts under the Bounded Multi-Port Model

Olivier Beaumont , Nicolas Bonichon , Lionel Eyraud-Dubois , P. Uznanski
ICPADS 2011 - 17th Internation Conference on Parallel and Distributed Systems, IEEE, Dec 2011, Taïnan, Taiwan. pp.173-180
Communication dans un congrès inria-00618784v1
Image document

Asynchronous deterministic rendezvous in bounded terrains

Jurek Czyzowicz , David Ilcinkas , Arnaud Labourel , Andrzej Pelc
2009
Autre publication scientifique hal-00442196v1

Structural Information and Communication Complexity. 18th International Colloquium, SIROCCO 2011, Gdańsk, Poland, June 26-29, 2011

Adrian Kosowski , Masafumi Yamashita
Kosowski, Adrian and Yamashita, Masafumi. Springer, 6796, pp.317, 2011, Lecture Notes in Computer Science, 978-3-642-22211-5. ⟨10.1007/978-3-642-22212-2⟩
Ouvrages hal-00646905v1