Skip to Main content Skip to Navigation

inria-00374463v1  Conference papers
Paola FlocchiniDavid IlcinkasNicola Santoro. Recherche optimale de trou noir avec cailloux
10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.101-104
hal-00643668v1  Journal articles
Paola FlocchiniDavid IlcinkasAndrzej PelcNicola Santoro. How many oblivious robots can explore a line
Information Processing Letters, Elsevier, 2011, 111 (20), pp.1027-1031. ⟨10.1016/j.ipl.2011.07.018⟩
hal-00369644v1  Conference papers
Cyril GavoilleArnaud Labourel. Brief Announcement: On Local Representation of Distances in Trees
26th Annual ACM Symposium on Principles of Distributed Computing (PODC), août 2007, Portland, WA, Etats-Unis, Aug 2007, Portland, United States. pp.246-247, ⟨10.1145/1281100.1281169⟩
hal-00408725v1  Conference papers
Bilel DerbelCyril GavoilleDavid PelegLaurent Viennot. Local Computation of Nearly Additive Spanners
DISC, Sep 2009, Elche/Elx, Spain. pp.176-190
hal-00704200v1  Conference papers
Becker FlorentAdrian KosowskiNicolas NisseIvan RapaportKarol Suchan. Allowing Each Node to Communicate Only Once in a Distributed System: Shared Whiteboard Models
SPAA - 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012, United States. pp.7
hal-00687120v1  Conference papers
Adrian KosowskiBi LiNicolas NisseKarol Suchan. $k$-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
AlgoTel - 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2012, La Grande Motte, France
hal-00704202v1  Conference papers
Adrian KosowskiBi LiNicolas NisseKarol Suchan. k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
ICALP - 39th International Colloquium on Automata, Languages and Programming, track C, 2012, United Kingdom. pp.610-622
hal-00907494v1  Journal articles
Jean-Claude BermondRalf KlasingNelson MoralesStéphane PérennesPatricio Reyes. Gathering radio messages in the path
Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2013, 5 (1), pp.1-28. ⟨10.1142/S1793830913500043⟩
hal-00789465v1  Book sections
Arnaud LegrandLionel Eyraud. Influence of Platform Models on Scheduling Techniques
Robert, Yves and Vivien, Frédéric. Introduction to Scheduling, Taylor and Francis publisher, 2009
hal-00306997v1  Journal articles
Sylvain GravierRalf KlasingJulien Moncel. Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs
Algorithmic Operations Research, Preeminent Academic Facets, 2008, 3 (1), pp.43-50
inria-00344035v1  Book sections
Lionel Eyraud-DuboisArnaud Legrand. The impact of platform models on scheduling techniques
Yves Robert and Frédéric Vivien. Introduction to Scheduling, Taylor and Francis, 2009
hal-00726071v1  Conference papers
Jérémie ChalopinShantanu DasAdrian Kosowski. Constructing a Map of an Anonymous Graph: Applications of Universal Sequences
OPODIS - 14th International Conference On Principles Of DIstributed Systems - 2010, 2010, Tozeur, Tunisia. pp.119-134, ⟨10.1007/978-3-642-17653-1_10⟩
hal-00921363v1  Conference papers
Lionel Eyraud-DuboisAdrien LebrePatrick MartineauAmeur SoukhalVincent t'Kindt et al.  A Server Consolidation Problem: Definition and Model
Proceedings of the 14th conference ROADEF, 2013, Troyes, France
hal-00649901v1  Journal articles
Jean-Francois MarckertNicolas Bonichon. Asymptotics of geometrical navigation on a random set of points of the plane
Advances in Applied Probability, Applied Probability Trust, 2011, 43 (4), pp.899-942. ⟨10.1239/aap/1324045692⟩
hal-00940779v1  Conference papers
Eve GarnaudNicolas HanusseSofian MaaboutNoël Novelli. Calcul parallèle de dépendances
Bases de Données Avancées, Oct 2013, Nantes, France. pp.1-20
hal-00644517v1  Conference papers
Nicolas HanusseSofian Maabout. A parallel Algorithm for Computing Borders
International Conference on Information and Knowledge Managment (CIKM), Oct 2011, Glasgow, United Kingdom. pp.1639-1648
hal-00646907v1  Conference papers
Andrew CollinsJurek CzyzowiczLeszek GasieniecAdrian KosowskiMartin Russell. Synchronous Rendezvous for Location-Aware Agents
DISC 2011 - 25th International Symposium on Distributed Computing, Sep 2011, Rome, Italy. pp.447-459, ⟨10.1007/978-3-642-24100-0_42⟩
hal-00737611v3  Conference papers
Adrian KosowskiPrzemyslaw Uznanski. Splittable Single Source-Sink Routing on CMP Grids: A Sublinear Number of Paths Suffice
Euro-Par - 19th International Conference on Parallel Processing, Aug 2013, Aachen, Germany. pp.671-683, ⟨10.1007/978-3-642-40047-6_67⟩