Publications de l'équipe CEPAGE

2013

Communications avec actes

Titre

Reliable Service Allocation in Clouds

Auteurs

Olivier Beaumont; Lionel Eyraud-Dubois; Hubert Larchevêque

Détail

Submitted to IPDPS - 27th IEEE International Parallel & Distributed Processing Symposium, May 2013, Boston, United States.

Accès au texte intégral et bibtex

2012

Articles dans des revues avec comité de lecture

Titre

On the size of identifying codes in triangle-free graphs

Auteurs

Florent Foucaud; Ralf Klasing; Adrian Kosowski; André Raspaud

Détail

Discrete Applied Mathematics, 2012, 160 (10-11), pp. 1532-1546

Accès au texte intégral et bibtex

Titre

More efficient periodic traversal in anonymous undirected graphs

Auteurs

Jurek Czyzowicz; Stefan Dobrev; Leszek Gąsieniec; David Ilcinkas ; Jesper Jansson; Ralf Klasing; Ioannis Lignos; Russell Martin; Kunihiko Sadakane; Wing-Kin Sung

Détail

Theoretical Computer Science, 2012, 444, p. 60-76

Accès au texte intégral et bibtex

Titre

Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles

Auteurs

Paola Flocchini; David Ilcinkas ; Nicola Santoro

Détail

Algorithmica, 2012, 62 (3-4), p. 1006-1033

Accès au texte intégral et bibtex

Titre

On the size of identifying codes in triangle-free graphs

Auteurs

Florent Foucaud; Ralf Klasing; Adrian Kosowski; André Raspaud

Détail

Discrete Applied Mathematics, 2012, 160 (10-11), pp. 1532-1546

Accès au bibtex

Titre

How to meet when you forget: log-space rendezvous in arbitrary graphs

Auteurs

Jurek Czyzowicz; Adrian Kosowski ; Andrzej Pelc

Détail

Distributed Computing, Springer, 2012, 25 (2), pp. 165-178

Accès au bibtex

Titre

Graph Decomposition for Memoryless Periodic Exploration

Auteurs

Adrian Kosowski ; Alfredo Navarra

Détail

Algorithmica, Springer, 2012, 63 (1-2), pp. 26-38

Accès au bibtex

Communications avec actes

Titre

The Stretch Factor of ${L}_1$- and ${L}_\infty$-{D}elaunay Triangulations

Auteurs

Nicolas Bonichon; Cyril Gavoille ; Nicolas Hanusse; Ljubomir Perkovic

Détail

20th Annual European Symposium on Algorithms (ESA), Sep 2012, Ljubljana, Slovenia. 7501 of Lecture Notes in Computer Science, pp. 205-216

Accès au bibtex

Titre

Gathering of Robots on Anonymous Grids without multiplicity detection

Auteurs

Gianlorenzo D'Angelo ; Gabriele Di Stefano; Ralf Klasing; Alfredo Navarra

Détail

19th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2012), Jun 2012, Reykjavík, Iceland. Springer, Structural Information and Communication Complexity, 7355, pp. 327-338, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Bedibe: Datasets and Software Tools for Distributed Bandwidth Prediction

Auteurs

Lionel Eyraud-Dubois; Przemyslaw Uznanski

Détail

Nicolas Hanusse and Fabien Mathieu. AlgoTel'2012 - Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2012, La Grande Motte, France.

Accès au texte intégral et bibtex

Titre

Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels

Auteurs

Ittai Abraham; Shiri Chechik; Cyril Gavoille

Détail

ACM. 44th Annual ACM Symposium on Theory of Computing (STOC), May 2012, New-York, United States. pp. 1199-1217

Accès au bibtex

Titre

Connexité dans l'urgence

Auteurs

Cyril Gavoille ; Pierre Halftermeyer

Détail

Mathieu, Fabien et Hanusse, Nicolas. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp. 1-4

Accès au texte intégral et bibtex

Titre

Mixed Data-Parallel Scheduling for Distributed Continuous Integration

Auteurs

Olivier Beaumont; Nicolas Bonichon; Ludovic Courtès; Xavier Hanin; Eelco Dolstra

Détail

IEEE. Heterogeneity in Computing Workshop, in IPDPS 2012, May 2012, Shangaï, China. Proceedings IPDPS 2012

Accès au texte intégral et bibtex

Titre

$k$-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth

Auteurs

Adrian Kosowski ; Bi Li; Nicolas Nisse; Karol Suchan

Détail

Mathieu, Fabien et Hanusse, Nicolas. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp. ...

Accès au texte intégral et bibtex

Titre

Puissance de l'attente aux stations pour l'exploration des réseaux de transport public

Auteurs

David Ilcinkas ; Ahmed Wade

Détail

Mathieu, Fabien et Hanusse, Nicolas. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp. 107-110

Accès au texte intégral et bibtex

Titre

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

Auteurs

Florent Becker; Adrian Kosowski; Nicolas Nisse; Ivan Rapaport; Karol Suchan

Détail

Symposium on Parallelism in Algorithms and Architectures, 2012, United States. pp. 7

Accès au texte intégral et bibtex

Titre

k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth

Auteurs

Adrian Kosowski ; Bi Li; Nicolas Nisse; Karol Suchan

Détail

39th International Colloquium on Automata, Languages and Programming (ICALP), track C, 2012, United Kingdom. pp. 610-622

Accès au texte intégral et bibtex

Titre

Time vs. space trade-offs for rendezvous in trees

Auteurs

Jurek Czyzowicz; Adrian Kosowski ; Andrzej Pelc

Détail

SPAA - 24th Symposium on Parallelism in Algorithms and Architectures - 2012, 2012, Pittsburgh, United States. pp. 1-10

Accès au bibtex

Titre

Maximum Matching in Multi-Interface Networks

Auteurs

Adrian Kosowski ; Alfredo Navarra; Dominik Pajak; Cristina Pinotti

Détail

COCOA - 6th Conference on Combinatorial Optimization and Applications - 2012, 2012, Banff, Canada. Springer, 7402, pp. 13-24, Lecture Notes in Computer Science

Accès au bibtex

Titre

Minimizing Weighted Mean Completion Time for Malleable Tasks Scheduling

Auteurs

Olivier Beaumont; Nicolas Bonichon; Lionel Eyraud-Dubois; Loris Marchal

Détail

IEEE. IPDPS 2012, 26th IEEE International Parallel & Distributed Processing Symposium, May 2012, Shangai, China. Proceedings IPDPS 2012

Accès au texte intégral et bibtex

Directions d'ouvrages

Titre

Experimental Algorithms - 11th International Symposium, SEA 2012, Bordeaux, France, June 7-9, 2012. Proceedings

Auteurs

Ralf Klasing

Détail

Springer, pp. 406, 2012, 978-3642308499

Accès au bibtex

Autres publications

Titre

The Stretch Factor of ${L}_1$- and ${L}_\infty$-{D}elaunay Triangulations

Auteurs

Nicolas Bonichon; Cyril Gavoille ; Nicolas Hanusse ; Ljubomir Perkovic

Détail

May. 2012. Poster at STOC

Accès au bibtex

Rapports

Titre

The Stretch Factor of $L_1$- and $L_\infty$-Delaunay Triangulations

Auteurs

Nicolas Bonichon; Cyril Gavoille ; Nicolas Hanusse ; Ljubomir Perkovic

Détail

[Report], 2012

Accès au texte intégral et bibtex

Titre

k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth

Auteurs

Adrian Kosowski ; Bi Li; Nicolas Nisse; Karol Suchan

Détail

[Report], 2012. RR-7888

Accès au texte intégral et bibtex

Documents sans référence de publication

Titre

Splittable Single Source-Sink Routing on CMP Grids: A Sublinear Number of Paths Suffice

Auteurs

Adrian Kosowski ; Przemyslaw Uznanski

Détail

Oct. 2012

Accès au texte intégral et bibtex

Titre

Collision-Free Network Exploration

Auteurs

Jurek Czyzowicz; Dariusz Dereniowski; Leszek Gasieniec; Ralf Klasing; Adrian Kosowski; Dominik Pajak

Détail

Sep. 2012

Accès au texte intégral et bibtex

Titre

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

Auteurs

Ralf Klasing; Adrian Kosowski; Dominik Pajak; Thomas Sauerwald

Détail

Sep. 2012

Accès au texte intégral et bibtex

Titre

Position Discovery for a System of Bouncing Robots

Auteurs

Jurek Czyzowicz; Leszek Gasieniec; Adrian Kosowski ; Evangelos Kranakis; Oscar Morales Ponce; Eduardo Pacheco

Détail

Sep. 2012

Accès au texte intégral et bibtex

Titre

Optimal Patrolling of Fragmented Boundaries

Auteurs

Andrew Collins; Jurek Czyzowicz; Leszek Gasieniec; Adrian Kosowski ; Evangelos Kranakis; Danny Krizanc; Russell Martin; Oscar Morales Ponce

Détail

Apr. 2012

Accès au texte intégral et bibtex

Titre

Faster Walks in Graphs: A $\tilde O(n^2)$ Time-Space Trade-off for Undirected s-t Connectivity

Auteurs

Adrian Kosowski

Détail

Apr. 2012. Version 3 makes use of the Metropolis-Hastings walk

Accès au texte intégral et bibtex

2011

Articles dans des revues avec comité de lecture

Titre

Asynchronous deterministic rendezvous in bounded terrains

Auteurs

Jurek Czyzowicz; David Ilcinkas ; Arnaud Labourel; Andrzej Pelc

Détail

Theoretical Computer Science, 2011, 412 (50), pp. 6926-6937

Accès au texte intégral et bibtex

Titre

How many oblivious robots can explore a line

Auteurs

Paola Flocchini; David Ilcinkas ; Andrzej Pelc; Nicola Santoro

Détail

Information Processing Letters, 2011, 111 (20), pp. 1027-1031

Accès au texte intégral et bibtex

Titre

Synchronous Black Hole Search in Directed Graphs

Auteurs

Adrian Kosowski; Alfredo Navarra; Cristina Pinotti

Détail

Theoretical Computer Science, Elsevier, 2011, 412 (41), pp. 5752-5759

Accès au texte intégral et bibtex

Titre

Routage compact optimal dans les $(k,r)$-constellations

Auteurs

Youssou Dieng; Cyril Gavoille

Détail

Revue Technique et Science Informatiques (TSI), 2011, 30 (05/2011), pp. 485-513

Accès au bibtex

Titre

Compact Labelings For Efficient First-Order Model-Checking

Auteurs

Bruno Courcelle; Cyril Gavoille; Mamadou Moustapha Kanté

Détail

Journal of Combinatorial Optimization, 2011, 21 (1), pp. 19-46

Accès au texte intégral et bibtex

Titre

Derandomizing random walks in undirected graphs using locally fair exploration strategies

Auteurs

Colin Cooper; David Ilcinkas; Ralf Klasing; Adrian Kosowski

Détail

Distributed Computing, 2011, 24 (2), pp. 91-99

Accès au texte intégral et bibtex

Titre

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

Auteurs

Jean-François Marckert; Nicolas Bonichon

Détail

Advances in Applied Probability, Applied Probability Trust, 2011, 43 (4), pp. 899-942

Accès au bibtex

Communications avec actes

Titre

Random generation of combinatorial structures: Boltzmann samplers and beyond

Auteurs

Philippe Duchon

Détail

Jain, S. and Creasey, R.R. and Himmelspach, J. and White, K.P. and Fu, M.. Winter Simulation Conference, Dec 2011, Phoenix, United States.

Accès au texte intégral et bibtex

Titre

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

Auteurs

Olivier Beaumont; Nicolas Bonichon; Lionel Eyraud-Dubois; P. Uznanski

Détail

IEEE. ICPADS 2011 - 17th Internation Conference on Parallel and Distributed Systems, Dec 2011, Taïnan, Taiwan, Province Of China. Proceeding of ICPADS 2011, pp. 173-180

Accès au texte intégral et bibtex

Titre

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

Auteurs

Ioannis Atsonios; Olivier Beaumont; Nicolas Hanusse; Yusik Kim

Détail

ISAAC, Dec 2011, Yokohama, Japan.

Accès au texte intégral et bibtex

Titre

A parallel algorithm for computing borders

Auteurs

Nicolas Hanusse ; Sofian Maabout

Détail

CIKM, 2011, France. pp. 1639-1648

Accès au bibtex

Titre

A parallel Algorithm for Computing Borders

Auteurs

Nicolas Hanusse; Sofian Maabout

Détail

International Conference on Information and Knowledge Managment (CIKM), Oct 2011, Glasgow, United Kingdom. ACM, pp. 1639-1648

Accès au bibtex

Titre

Synchronous Rendezvous for Location-Aware Agents

Auteurs

Andrew Collins; Jurek Czyzowicz; Leszek Gasieniec; Adrian Kosowski ; Martin Russell

Détail

David Peleg. DISC 2011 - 25th International Symposium on Distributed Computing, Sep 2011, Rome, Italy. Springer, 6950, pp. 447-459, Lecture Notes in Computer Science

Accès au bibtex

Titre

Revisiting the Partial Data Cube Materialization

Auteurs

Nicolas Hanusse; Sofian Maabout; Radu Tofan

Détail

Conference on Advances in Data Bases and Information Systems (ADBIS), Sep 2011, Vienne, Austria. Springer, pp. 70-83, LNCS

Accès au bibtex

Titre

Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds

Auteurs

Jurek Czyzowicz; Leszek Gasieniec; Adrian Kosowski ; Evangelos Kranakis

Détail

Camil Demetrescu and Magnús M. Halldórsson. ESA 2011 - 19th Annual European Symposium on Algorithms, Sep 2011, Saarbruecken, Germany. Springer, 6942, pp. 701-712, Lecture Notes in Computer Science

Accès au bibtex

Titre

Sparse Spanners vs. Compact Routing

Auteurs

Cyril Gavoille ; Sommer Chrisitan

Détail

$23^{rd}$ Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), Jun 2011, San Jose, United States. ACM, pp. 225-234

Accès au bibtex

Titre

Modeling and Practical Evaluation of a Service Location Problem in Large Scale Networks

Auteurs

Olivier Beaumont; Nicolas Bonichon; Hubert Larchevêque

Détail

Internation Conference on Parallel Computing 2011, Sep 2011, Taipei, Taiwan, Province Of China. pp. 10

Accès au texte intégral et bibtex

Titre

Network Verification via Routing Table Queries

Auteurs

Evangelos Bampas; Davide Bilò; Guido Drovandi; Luciano Gualà; Ralf Klasing; Guido Proietti

Détail

SIROCCO 2011, Jun 2011, Poland. 6796, pp. 270-281, Lecture Notes in Computer Science

Accès au bibtex

Titre

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

Auteurs

Cyril Gavoille ; Quentin Godfroy; Laurent Viennot

Détail

Antonio Fernàndez Anta, Giuseppe Lipari and Matthieu Roy. OPODIS'11 - 15th International Conference on Principles of Distributed Systems, Dec 2011, Toulouse, France. Springer, 7109, pp. 143-158, Lecture Notes in Computer Science

Accès au bibtex

Titre

On approximate distance labels and routing schemes with affine stretch

Auteurs

Ittai Abraham; Cyril Gavoille

Détail

$25^{th}$ International Symposium on Distributed Computing (DISC), Sep 2011, Rome, Italy. Springer, 6950, pp. 404-415, Lecture Notes in Computer Science (ARCoSS)

Accès au bibtex

Titre

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

Auteurs

Christian Glacet; Nicolas Hanusse ; David Ilcinkas

Détail

OPODIS 2011, Dec 2011, Toulouse, France. Springer Berlin / Heidelberg, 7109, pp. 378-391, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Revisiting the Partial Data Cube Materialization

Auteurs

Nicolas Hanusse ; Sofian Maabout

Détail

ADBIS, 2011, Austria. pp. 70-83

Accès au bibtex

Titre

On the Power of Waiting when Exploring Public Transportation Systems

Auteurs

David Ilcinkas ; Ahmed Wade

Détail

OPODIS 2011, Dec 2011, Toulouse, France. Springer Berlin / Heidelberg, 7109, pp. 451-464, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Use of Internet Embedding Tools for Heterogeneous Resources Aggregation

Auteurs

Olivier Beaumont; Nicolas Bonichon; Philippe Duchon; Hubert Larchevêque

Détail

Heterogeneity in Computing Workshop, May 2011, Anchorage, United States. pp. 10

Accès au texte intégral et bibtex

Titre

Utilisation d'outils de plongement d'Internet pour l'agrégation de ressources hétérogènes

Auteurs

Olivier Beaumont; Nicolas Bonichon; Philippe Duchon; Hubert Larchevêque

Détail

Ducourthial, Bertrand et Felber, Pascal. Conférence : 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France.

Accès au texte intégral et bibtex

Titre

Sur la difficulté de séparer un graphe par des plus courts chemins

Auteurs

Emilie Diot; Cyril Gavoille; Pascal Ochem

Détail

Ducourthial, Bertrand et Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France.

Accès au texte intégral et bibtex

Titre

Use of Internet Embedding Tools for Heterogeneous Resources Aggregation

Auteurs

Olivier Beaumont; Nicolas Bonichon; Philippe Duchon; Hubert Larchevêque

Détail

IEEE. Heterogeneity in Computing Workshop (HCW) - in IPDPS 2011, May 2011, Anchorage, United States. pp. 114-124

Accès au texte intégral et bibtex

Titre

Using the Last-mile Model as a Distributed Scheme for Available Bandwidth Prediction

Auteurs

Olivier Beaumont; Lionel Eyraud-Dubois; Young Won

Détail

Springer. EuroPar 2011, Sep 2011, Bordeaux, France.

Accès au texte intégral et bibtex

Conférences invitées

Titre

Dynamic Algorithms via Forbidden-Set Labeling

Auteurs

Cyril Gavoille

Détail

First International Workshop on Dynamic Systems (DYNAM), Dec 2011, LASS, Toulouse, France.

Accès au bibtex

Titre

Oracles pour les arbres et les graphes

Auteurs

Cyril Gavoille

Détail

10 ans du séminaire MaMux - Mathématiques, musique et relations avec d'autres disciplines, May 2011, IRCAM, Paris, France.

Accès au bibtex

Chapitres d'ouvrages scientifiques

Titre

An Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly Maps

Auteurs

Nicolas Bonichon; Cyril Gavoille; Nicolas Hanusse

Détail

Dehmer, Matthias and Emmert-Streib, Frank and Mehler, Alexander. Towards an Information Theory of Complex Networks, Birkhäuser Boston, pp. 17-46, 2011, 978-0-8176-4904-3

Accès au bibtex

Directions d'ouvrages

Titre

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

Auteurs

Adrian Kosowski ; Masafumi Yamashita

Détail

Kosowski, Adrian and Yamashita, Masafumi. 6796, Springer, pp. 317, Jun. 2011, Lecture Notes in Computer Science, 978-3-642-22211-5

Accès au bibtex

Rapports

Titre

Time vs. space trade-offs for rendezvous in trees

Auteurs

Jurek Czyzowicz; Adrian Kosowski ; Andrzej Pelc

Détail

[Research Report], 2011, pp. 20

Accès au texte intégral et bibtex

Titre

Towards Scalable, Accurate, and Usable Simulations of Distributed Applications and Systems

Auteurs

Olivier Beaumont; Laurent Bobelin; Henri Casanova; Pierre-Nicolas Clauss; Bruno Donassolo; Lionel Eyraud-Dubois; Stéphane Genaud; Sascha Hunold; Arnaud Legrand; Martin Quinson; Cristian Rosa; Lucas Schnorr; Mark Stillwell; Frédéric Suter; Christophe Thiery; Pedro Velho; Jean-Marc Vincent; Young Won

Détail

[Research Report], 2011, pp. 36. RR-7761

Accès au texte intégral et bibtex

Titre

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

Auteurs

Cyril Gavoille; Quentin Godfroy; Laurent Viennot

Détail

[Report], 2011

Accès au texte intégral et bibtex

Titre

Optimal algorithms and approximation algorithms for replica placement with distance constraints in tree networks

Auteurs

Anne Benoit; Hubert Larchevêque; Paul Renaud-Goud

Détail

[Research Report], 2011, pp. 26. RR-7750

Accès au texte intégral et bibtex

Titre

Interconnection network with a shared whiteboard: Impact of (a)synchronicity on computing power

Auteurs

Becker Florent; Adrian Kosowski; Nicolas Nisse; Ivan Rapaport; Karol Suchan

Détail

[Research Report], 2011. RR-7746

Accès au texte intégral et bibtex

Thèses

Titre

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

Auteurs

Hejer Rejeb

Détail

informatique. Université Sciences et Technologies - Bordeaux I, Aug. 2011. French

Accès au texte intégral et bibtex

Documents sans référence de publication

Titre

Fast Generation and Mixing of Random Graphs in Peer-to-Peer Networks

Auteurs

Olivier Beaumont; Marcin Dojwa; Philippe Duchon; Robert Elsässer; Ralf Klasing; Miroslaw Korzeniowski

Détail

Oct. 2011

Accès au texte intégral et bibtex

Titre

Heterogeneous Resource Allocation under Degree Constraints

Auteurs

Olivier Beaumont; Lionel Eyraud-Dubois; Hejer Rejeb; Christopher Thraves

Détail

Sep. 2011

Accès au texte intégral et bibtex

Titre

Gathering radio messages in the path

Auteurs

Jean-Claude Bermond; Ralf Klasing; Nelson Morales; Stéphane Pérennes; Patricio Reyes

Détail

Jul. 2011

Accès au texte intégral et bibtex

Titre

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

Auteurs

Jean-Christophe Aval; Philippe Duchon

Détail

2011. 14 p.

Accès au texte intégral et bibtex

2010

Articles dans des revues avec comité de lecture

Titre

Taking Advantage of Symmetries: Gathering of many Asynchronous Oblivious Robots on a Ring

Auteurs

Ralf Klasing; Adrian Kosowski; Alfredo Navarra

Détail

Theoretical Computer Science, 2010, 411 (34--36), pp. 3235-3246

Accès au bibtex

Titre

Locating and repairing faults in a network with mobile agents

Auteurs

Colin Cooper; Ralf Klasing; Tomasz Radzik

Détail

Theoretical Computer Science, 2010, 411 (14--15), pp. 1638-1647

Accès au bibtex

Titre

Fast radio broadcasting with advice

Auteurs

David Ilcinkas; Dariusz R. Kowalski; Andrzej Pelc

Détail

Theoretical Computer Science, 2010, 411 (14-15), pp. 1544-1557

Accès au texte intégral et bibtex

Titre

Remembering Without Memory: Tree Exploration by Asynchronous Oblivious Robots

Auteurs

Paola Flocchini; David Ilcinkas; Andrzej Pelc; Nicola Santoro

Détail

Theoretical Computer Science, 2010, 411 (14-15), pp. 1583-1598

Accès au texte intégral et bibtex

Titre

Communication algorithms with advice

Auteurs

Pierre Fraigniaud; David Ilcinkas; Andrzej Pelc

Détail

Journal of Computer and System Sciences, 2010, 76 (3-4), pp. 222-232

Accès au texte intégral et bibtex

Articles dans des revues sans comité de lecture

Titre

Strong-Diameter Decompositions of Minor Free Graphs

Auteurs

Ittai Abraham; Cyril Gavoille ; Dahlia Malkhi; Udi Wieder

Détail

Theory of Computing Systems, 2010, 47 (4), pp. 837-855

Accès au bibtex

Communications avec actes

Titre

Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces

Auteurs

Nicolas Bonichon; Cyril Gavoille; Nicolas Hanusse; David Ilcinkas

Détail

36 th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), Jun 2010, Zaros, Crete, France. Springer, 6410, pp. 266-278, Lecture Notes in Computer Science (ARCoSS)

Accès au bibtex

Titre

Un algorithme parallèle pour l'extraction des bordures

Auteurs

Nicolas Hanusse; Sofian Maabout

Détail

BDA'10 : Actes des 26èmes Journées Bases de Données Avancées, Oct 2010, France. 11 p.

Accès au bibtex

Titre

Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids

Auteurs

Evangelos Bampas; Jurek Czyzowicz; Leszek Gasieniec; David Ilcinkas; Arnaud Labourel

Détail

DISC 2010, Sep 2010, United States. Springer Berlin / Heidelberg, 6343, pp. 297-311, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

On the Importance of Bandwidth Control Mechanisms for Scheduling on Large Scale Heterogeneous Platforms

Auteurs

Olivier Beaumont; Hejer Rejeb

Détail

24th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2010), Apr 2010, Atlanta, United States.

Accès au texte intégral et bibtex

Titre

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

Auteurs

Olivier Beaumont; Lionel Eyraud-Dubois; Shailesh Kumar

Détail

24th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2010), Apr 2010, Atlanta, United States.

Accès au texte intégral et bibtex

Titre

On-line Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Systems

Auteurs

Olivier Beaumont; Lionel Eyraud-Dubois; Hejer Rejeb; Christopher Thraves

Détail

PDP 2010 - The 18th Euromicro International Conference on Parallel, Distributed and Network-Based Computing, Feb 2010, Pisa, Italy.

Accès au bibtex

Titre

On the search path length of random binary skip graphs

Auteurs

Philippe Duchon; Larchevêque Hubert

Détail

SIAM. ANALCO 2010, Jan 2010, Austin, United States. SIAM, 2010 Proceedings of the Seventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO), pp. 1-8

Accès au texte intégral et bibtex

Titre

Improved Approximations for TSP with Simple Precedence Constraints

Auteurs

Hans-Joachim Böckenhauer; Ralf Klasing; Tobias Mömke; Monika Steinová

Détail

CIAC 2010, May 2010, Italy. 6078, pp. 61-72, Lecture Notes in Computer Science

Accès au bibtex

Titre

Asynchronous Deterministic Rendezvous in Bounded Terrains

Auteurs

Jurek Czyzowicz; David Ilcinkas; Arnaud Labourel; Andrzej Pelc

Détail

SIROCCO 2010, Jun 2010, Şirince, Turkey. Springer Berlin / Heidelberg, 6058, pp. 72-85, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Optimal Exploration of Terrains with Obstacles

Auteurs

Jurek Czyzowicz; David Ilcinkas; Arnaud Labourel; Andrzej Pelc

Détail

SWAT 2010, Jun 2010, Bergen, Norway. Springer Berlin / Heidelberg, 6139, pp. 1-12, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Locating a Target with an Agent Guided by Unreliable Local Advice

Auteurs

Nicolas Hanusse; David Ilcinkas; Adrian Kosowski; Nicolas Nisse

Détail

PODC 2010, Jul 2010, Zurich, Switzerland. ACM New York, NY, USA, pp. 355-364

Accès au texte intégral et bibtex

Titre

Plane Spanners of Maximum Degree Six

Auteurs

Nicolas Bonichon; Cyril Gavoille; Nicolas Hanusse; Ljubomir Perkovic

Détail

ICALP, 2010, France. 6198, pp. 19-30

Accès au bibtex

Titre

Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces

Auteurs

Nicolas Bonichon; Cyril Gavoille; Nicolas Hanusse; David Ilcinkas

Détail

WG 2010, Jun 2010, Greece. Springer Berlin / Heidelberg, 6410, pp. 266-278, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Constructing a Map of an Anonymous Graph: Applications of Universal Sequences

Auteurs

Jérémie Chalopin; Shantanu Das; Adrian Kosowski

Détail

OPODIS - 14th International Conference On Principles Of DIstributed Systems - 2010, 2010, Tozeur, Tunisia. Springer, 6490, pp. 119-134, Lecture Notes in Computer Science

Accès au bibtex

Titre

Comment battre la marche aléatoire en comptant ?

Auteurs

Nicolas Hanusse; David Ilcinkas; Adrian Kosowski; Nicolas Nisse

Détail

Maria Gradinariu Potop-Butucaru et Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France.

Accès au texte intégral et bibtex

Titre

Graphes de recouvrement multichemins

Auteurs

Cyril Gavoille; Quentin Godfroy; Laurent Viennot

Détail

12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France.

Accès au texte intégral et bibtex

Titre

Comment résumer le plan

Auteurs

Nicolas Bonichon; Cyril Gavoille; Nicolas Hanusse; David Ilcinkas; Ljubomir Perkovic

Détail

Maria Gradinariu Potop-Butucaru et Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France.

Accès au texte intégral et bibtex

Titre

Link-Heterogeneity vs. Node-Heterogeneity in Clusters

Auteurs

Olivier Beaumont; Arnold Rosenberg

Détail

HIPC -- International Conference on High Performance Computing, 2010, Dec 2010, GOA, India.

Accès au texte intégral et bibtex

Titre

Multipath Spanners

Auteurs

Cyril Gavoille; Quentin Godfroy; Laurent Viennot

Détail

Boaz Patt-Shamir, Tinaz Ekim. Structural Information and Communication Complexity, 17th International Colloquium (SIROCCO), Jun 2010, Sirince, Turkey. Springer, Structural Information and Communication Complexity, 17th International Colloquium (SIROCCO), 6058, pp. 211-223, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Chapitres d'ouvrages scientifiques

Titre

Energy Consumption Minimization in Ad Hoc Wireless and Multi-Interface Networks

Auteurs

Ioannis Caragiannis; Michele Flammini; Christos Kaklamanis; Ralf Klasing; Alfredo Navarra

Détail

Arie Koster and Xavier Munoz. Graphs and Algorithms in Communication Networks, Springer-Verlag, pp. 335-355, 2010, Springer Monograph

Accès au bibtex

Titre

Data Gathering in Wireless Networks

Auteurs

Vincenzo Bonifaci; Ralf Klasing; Peter Korteweg; Leen Stougie; Alberto Marchetti-Spaccamela

Détail

Arie Koster and Xavier Munoz. Graphs and Algorithms in Communication Networks, Springer-Verlag, pp. 357-377, 2010, Springer Monograph

Accès au bibtex

Rapports

Titre

How to beat the random walk when you have a clock?

Auteurs

Nicolas Hanusse; David Ilcinkas; Adrian Kosowski; Nicolas Nisse

Détail

[Research Report], 2010, pp. 19. RR-7210

Accès au texte intégral et bibtex

Thèses

Titre

Agrégation de ressources avec contrainte de distance : applications aux plateformes de grande échelle.

Auteurs

Hubert Larchevêque

Détail

informatique. Université Sciences et Technologies - Bordeaux I, Sep. 2010. French

Accès au texte intégral et bibtex

Documents sans référence de publication

Titre

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

Auteurs

Nicolas Bonichon; Jean-François Marckert

Détail

Sep. 2010

Accès au bibtex

Titre

Path Separability of Graphs

Auteurs

Emilie Diot; Cyril Gavoille

Détail

Aug. 2010. Extended abstract published in FAW 2010 (LNCS, Springer)

Accès au texte intégral et bibtex

Titre

Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces

Auteurs

Nicolas Bonichon; Cyril Gavoille; Nicolas Hanusse; David Ilcinkas

Détail

Feb. 2010

Accès au texte intégral et bibtex

2009

Articles dans des revues avec comité de lecture

Titre

On the Complexity of Distributed Graph Coloring with Local Minimality Constraints

Auteurs

Cyril Gavoille; Ralf Klasing; Adrian Kosowski; Łukasz Kuszner; Alfredo Navarra

Détail

Networks, 2009, 54 (1), pp. 12-19

Accès au bibtex

Titre

Localized and Compact Data-Structure for Comparability Graphs

Auteurs

Fabrice Bazzaro; Cyril Gavoille

Détail

Discrete Mathematics, 2009, 309 (11), pp. 3465-3484

Accès au bibtex

Titre

Cost Minimisation in Wireless Networks with a Bounded and Unbounded Number of Interfaces

Auteurs

Ralf Klasing; Adrian Kosowski; Alfredo Navarra

Détail

Networks, 2009, 53 (3), pp. 266-275

Accès au bibtex

Titre

Distributed computing with advice: information sensitivity of graph coloring

Auteurs

Pierre Fraigniaud; Cyril Gavoille; David Ilcinkas; Andrzej Pelc

Détail

Distributed Computing, 2009, 21 (6), pp. 395-403

Accès au texte intégral et bibtex

Titre

From Balls and Bins to Points and Vertices

Auteurs

Ralf Klasing; Zvi Lotker; Alfredo Navarra; Stéphane Pérennes

Détail

Algorithmic Operations Research, 2009, 4 (2), pp. 133-143

Accès au bibtex

Titre

On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks

Auteurs

Juraj Hromkovič; Przemyslawa Kanarek; Ralf Klasing; Krzysztof Lorys; Walter Unger; Hubert Wagener

Détail

Siam Journal on Discrete Mathematics, 2009, 23 (3), pp. 1612-1645

Accès au bibtex

Titre

The Cost of Monotonicity in Distributed Graph Searching

Auteurs

David Ilcinkas; Nicolas Nisse; David Soguet

Détail

Distributed Computing, 2009, 22 (2), pp. 117-127

Accès au texte intégral et bibtex

Communications avec actes

Titre

Robustness of the rotor-router mechanism

Auteurs

Evangelos Bampas; Leszek Gasieniec; Ralf Klasing; Adrian Kosowski; Tomasz Radzik

Détail

OPODIS 2009, Dec 2009, France. Springer Berlin / Heidelberg, 5923, pp. 345-358, Lecture Notes in Computer Science

Accès au bibtex

Titre

Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Auteurs

Olivier Beaumont; Lionel Eyraud-Dubois; Hejer Rejeb; Christopher Thraves

Détail

The Fifteenth International Conference on Parallel and Distributed Systems (ICPADS'09), Dec 2009, Shenzhen, China.

Accès au bibtex

Titre

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

Auteurs

Evangelos Bampas; Leszek Gasieniec; Nicolas Hanusse; David Ilcinkas; Ralf Klasing; Adrian Kosowski

Détail

DISC 2009, Sep 2009, Spain. Springer Berlin / Heidelberg, 5805, pp. 421-433, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

On the Path Separability of Planar Graphs

Auteurs

Emilie Diot; Cyril Gavoille

Détail

EuroComb 2009, Bordeaux, France, Sep 2009, Bordeaux, France. 34C, pp. 549-552

Accès au bibtex

Titre

On the Tree-Width of Planar Graphs

Auteurs

Youssou Dieng; Cyril Gavoille

Détail

Electronic Notes in Discrete Mathematics. EuroComb 2009, Bordeaux, France, Sep 2009, Bordeaux, France. Elsevier, 34C, pp. 593-596

Accès au bibtex

Titre

Local Computation of Nearly Additive Spanners

Auteurs

Bilel Derbel; Cyril Gavoille; David Peleg; Laurent Viennot

Détail

DISC, Sep 2009, Elche/Elx, Spain. Springer, 5805, pp. 176-190, Lecture Notes in Computer Science

Accès au bibtex

Titre

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

Auteurs

Cyril Gavoille; Adrian Kosowski; Marcin Markiewicz

Détail

DISC, Sep 2009, Elche/Elx, Spain. Springer, 5805, pp. 243-257, Lecture Notes in Computer Science

Accès au bibtex

Titre

Derandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration Strategies

Auteurs

Colin Cooper; David Ilcinkas; Ralf Klasing; Adrian Kosowski

Détail

ICALP 2009, Jul 2009, Greece. Springer Berlin / Heidelberg, 5556, pp. 411-422, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Algorithmes pour la sélection de vues à matérialiser avec garantie de performance

Auteurs

Nicolas Hanusse; Sofian Maabout; Radu Tofan

Détail

5ème journées francophones sur les entrepôts de données et l'analyse en ligne (EDA'09), Jun 2009, Montpellier, France. pp. 1-15

Accès au bibtex

Titre

More Efficient Periodic Traversal in Anonymous Undirected Graphs

Auteurs

Jurek Czyzowicz; Stefan Dobrev; Leszek Gasieniec; David Ilcinkas; Jesper Jansson; Ralf Klasing; Ioannis Lignos; Russell Martin; Kunihiko Sadakane; Wing-Kin Sung

Détail

SIROCCO 2009, May 2009, Slovenia. Springer Berlin / Heidelberg, 5869, pp. 174-188, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Routage dans les réseaux cellulaires

Auteurs

Cyril Gavoille; Youssou Dieng

Détail

10ièmes Journées Doctorales en Informatique et Réseaux, Belfort, UTMB, France, février 2009, Feb 2009, Belfort, France. pp. 7-12

Accès au bibtex

Titre

A view selection algorithm with performance guarantee

Auteurs

Nicolas Hanusse; Sofian Maabout; Radu Tofan

Détail

International Conference on Extending Database Technology, 2009, St Petersburg, Russian Federation. pp. électronique

Accès au bibtex

Titre

Spanner et routage compact : similarités et différences

Auteurs

Cyril Gavoille

Détail

Chaintreau, Augustin and Magnien, Clémence. AlgoTel, 2009, Carry-Le-Rouet, France.

Accès au texte intégral et bibtex

Titre

Online Allocation of Splitable Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Auteurs

Olivier Beaumont; Lionel Eyraud-Dubois; Hejer Rejeb; Christopher Thraves

Détail

Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France.

Accès au texte intégral et bibtex

Titre

Algorithme distribué pour l'extraction des fréquents maximaux

Auteurs

Nicolas Hanusse; Sofian Maabout; Radu Tofan

Détail

Chaintreau, Augustin and Magnien, Clemence. Algotel, 2009, Carry-Le-Rouet, France.

Accès au texte intégral et bibtex

Communications sans actes

Titre

Online and offline Independent Tasks Allocation Schemes on Large Scale Master-Worker Heterogeneous Platforms.

Auteurs

Olivier Beaumont; Lionel Eyraud-Dubois; Hejer Rejeb; Christopher Thraves

Détail

1st Workshop on New Challenges in Distributed Systems, Apr 2009, Valparaiso, Chile.

Accès au bibtex

Chapitres d'ouvrages scientifiques

Titre

The impact of platform models on scheduling techniques

Auteurs

Lionel Eyraud-Dubois; Arnaud Legrand

Détail

Yves Robert and Frédéric Vivien. Introduction to Scheduling, Taylor and Francis, 2009

Accès au bibtex

Titre

Steady-State Scheduling

Auteurs

Olivier Beaumont; Loris Marchal

Détail

Yves Robert and Frederic Vivien. Introduction To Scheduling, Taylor and Francis, 2009

Accès au bibtex

Autres publications

Titre

Asynchronous deterministic rendezvous in bounded terrains

Auteurs

Jurek Czyzowicz; David Ilcinkas; Arnaud Labourel; Andrzej Pelc

Détail

Dec. 2009. Rapport de recherche du LaBRI : RR-1467-09

Accès au texte intégral et bibtex

Titre

Optimal Exploration of Terrains with Obstacles

Auteurs

Jurek Czyzowicz; David Ilcinkas; Arnaud Labourel; Andrzej Pelc

Détail

Dec. 2009. Rapport de recherche du LaBRI : RR-1468-09

Accès au texte intégral et bibtex

Titre

Algorithmic Methods for Large Communication Networks

Auteurs

Ralf Klasing

Détail

Nov. 2009. HDR Thesis, University of Bordeaux, November 2009

Accès au bibtex

Titre

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

Auteurs

Cyril Gavoille; Adrian Kosowski; M. Markiewicz

Détail

2009. Rapport de recherche

Accès au bibtex

Rapports

Titre

Extended Version: Online Allocation of Splitable Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Auteurs

Olivier Beaumont; Lionel Eyraud-Dubois; Hejer Rejeb; Christopher Thraves

Détail

[Research Report], 2009

Accès au texte intégral et bibtex

Titre

On the Importance of Bandwidth Control Mechanisms for Scheduling on Large Scale Heterogeneous Platforms

Auteurs

Hejer Rejeb; Olivier Beaumont

Détail

[Research Report], 2009, pp. 20. RR-7105

Accès au texte intégral et bibtex

2008

Articles dans des revues avec comité de lecture

Titre

Approximation bounds for Black Hole Search problems

Auteurs

Ralf Klasing; Euripides Markou; Tomasz Radzik; Fabiano Sarracco

Détail

Networks, 2008, 52 (4), pp. 216-226

Accès au bibtex

Titre

Tree exploration with advice

Auteurs

Pierre Fraigniaud; David Ilcinkas; Andrzej Pelc

Détail

Information and Computation, 2008, 206 (11), pp. 1276-1287

Accès au texte intégral et bibtex

Titre

A randomized algorithm for the joining protocol in dynamic distributed networks

Auteurs

Colin Cooper; Ralf Klasing; Tomasz Radzik

Détail

Theoretical Computer Science, 2008, 406 (3), pp. 248-262

Accès au bibtex

Titre

On the Complexity of Bandwidth Allocation in Radio Networks

Auteurs

Ralf Klasing; Stéphane Pérennes; Nelson Morales

Détail

Theoretical Computer Science, 2008, 406 (3), pp. 225-239

Accès au bibtex

Titre

Label-Guided Graph Exploration by a Finite Automaton

Auteurs

Reuven Cohen; Pierre Fraigniaud; David Ilcinkas; Amos Korman; David Peleg

Détail

ACM Transactions on Algorithms, 2008, 4 (4), pp. Article 42

Accès au texte intégral et bibtex

Titre

Setting port numbers for fast graph exploration

Auteurs

David Ilcinkas

Détail

Theoretical Computer Science, 2008, 401 (1-3), pp. 236-242

Accès au texte intégral et bibtex

Titre

Optimal Distance Labeling for Interval Graphs and Related Graphs Families

Auteurs

Cyril Gavoille; Christophe Paul

Détail

SIAM Journal on Discrete Mathematics, 2008, 22 (3), pp. 1239-1258

Accès au bibtex

Titre

Impact of memory size on graph exploration capability

Auteurs

Pierre Fraigniaud; David Ilcinkas; Andrzej Pelc

Détail

Discrete Applied Mathematics, 2008, 156 (12), pp. 2310-2319

Accès au texte intégral et bibtex

Titre

Compact Name-Independent Routing with Minimum Stretch

Auteurs

Cyril Gavoille; Ittai Abraham; Dahlia Malkhi; Noam Nisan; Mikkel Thorup

Détail

ACM Transactions on Algorithms, 2008, 3 (4), pp. Article 37

Accès au bibtex

Titre

Fast Deterministic Distributed Algorithms for Sparse Spanners

Auteurs

Cyril Gavoille; Bilel Derbel

Détail

Theoretical Computer Science, 2008, 399 (1-2), pp. 83-100

Accès au bibtex

Titre

Gathering asynchronous oblivious mobile robots in a ring

Auteurs

Ralf Klasing; Euripides Markou; Andrzej Pelc

Détail

Theoretical Computer Science, 2008, 390 (1), pp. 27-39

Accès au bibtex

Titre

Fast Periodic Graph Exploration with Constant Memory

Auteurs

Leszek Gasieniec; Ralf Klasing; Russell Martin; Alfredo Navarra; Xiaohui Zhang

Détail

Journal of Computer and System Sciences, 2008, 74 (5), pp. 808-822

Accès au bibtex

Titre

Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs

Auteurs

Sylvain Gravier; Ralf Klasing; Julien Moncel

Détail

Algorithmic Operations Research, 2008, 3 (1), pp. 43-50

Accès au bibtex

Titre

On k-Connectivity Problems with Sharpened Triangle Inequality

Auteurs

Hans-Joachim Böckenhauer; Dirk Bongartz; Juraj Hromkovic; Ralf Klasing; Guido Proietti; Sebastian Seibert; Walter Unger

Détail

Journal of Discrete Algorithms, 2008, 6 (4), pp. 605-617

Accès au bibtex

Titre

Tightening the upper bound for the Minimum Energy Broadcasting

Auteurs

Michele Flammini; Ralf Klasing; Alfredo Navarra; Stéphane Pérennes

Détail

Wireless Networks, 2008, 14 (5), pp. 659-669

Accès au bibtex

Titre

Memoryless search algorithms in a network with faulty advice

Auteurs

Nicolas Hanusse; Dimitris Kavvadias; Evangelos Kranakis; Danny Krizanc

Détail

Theoretical Computer Science, 2008, 402 (2-3), pp. 190-198

Accès au bibtex

Titre

On Compact Encoding of Pagenumber $k$ Graphs

Auteurs

Cyril Gavoille; Nicolas Hanusse

Détail

Discrete Mathematics and Theoretical Computer Science, 2008, 10 (3), pp. 23-34

Accès au bibtex

Titre

Centralized versus Distributed Schedulers for Bag-of-Tasks Applications

Auteurs

Olivier Beaumont; Larry Carter; Jeanne Ferrante; Arnaud Legrand; Loris Marchal; Yves Robert

Détail

IEEE Transactions on Parallel and Distributed Systems, IEEE, 2008

Accès au bibtex

Titre

SPORT: An Algorithm for Divisible Load Scheduling with Result Collection on Heterogeneous Systems

Auteurs

Abhay Ghatpande; Hidenori Nakazato; Olivier Beaumont; Hiroshi Watanabe

Détail

IEICE Transactions on Communications, IEICE, 2008

Accès au bibtex

Titre

Analysis of Divisible Load Scheduling with Result Collection on Heterogeneous Systems

Auteurs

Abhay Ghatpande; Hidenori Nakazato; Olivier Beaumont; Hiroshi Watanabe

Détail

IEICE Transactions on Communications, IEICE, 2008

Accès au bibtex

Communications avec actes

Titre

Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring

Auteurs

Ralf Klasing; Adrian Kosowski; Alfredo Navarra

Détail

Proceedings of the 12th International Conference on Principles of Distributed Systems (OPODIS 2008), Dec 2008, Egypt. 5401, pp. 446-462, LNCS

Accès au bibtex

Titre

Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens

Auteurs

Paola Flocchini; David Ilcinkas; Nicola Santoro

Détail

Gadi Taubenfeld. DISC 2008, Sep 2008, France. Springer Berlin / Heidelberg, 5218, pp. 227-241, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

On the Locality of Distributed Sparse Spanner Construction

Auteurs

Cyril Gavoille; Bilel Derbel; David Peleg; Laurent Viennot

Détail

ACM Press. $27^{th}$ Annual ACM Symposium on Principles of Distributed Computing (PODC), Aug 2008, Canada. pp. 273-282

Accès au bibtex

Titre

Fast Radio Broadcasting with Advice

Auteurs

David Ilcinkas; Dariusz R. Kowalski; Andrzej Pelc

Détail

Alexander A. Shvartsman, Pascal Felber. SIROCCO 2008, Jun 2008, Villars-sur-Ollon, Switzerland. Springer Berlin / Heidelberg, 5058, pp. 291-305, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots

Auteurs

Paola Flocchini; David Ilcinkas; Andrzej Pelc; Nicola Santoro

Détail

Alexander A. Shvartsman, Pascal Felber. SIROCCO 2008, Jun 2008, Villars-sur-Ollon, Switzerland. Springer Berlin / Heidelberg, 5058, pp. 33-47, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Locating and repairing faults in a network with mobile agents

Auteurs

Colin Cooper; Ralf Klasing; Tomasz Radzik

Détail

Proceedings of the 15th Colloquium on Structural Information and Communication Complexity (SIROCCO 2008), 2008, Switzerland. 5058, pp. 20-32, LNCS

Accès au bibtex

Titre

Content-based image retrieval using greedy routing

Auteurs

A. Don; Nicolas Hanusse

Détail

Electronic Imaging - Multimedia Content Access Track, 2008, United States. Theo Gevers, Ramesh C. Jain and Simone Santini, 6820, pp. 68200I1-6820I11

Accès au bibtex

Titre

Distributed Approximation Algorithm for Resource Clustering

Auteurs

Olivier Beaumont; Nicolas Bonichon; Philippe Duchon; Hubert Larchevêque

Détail

SIROCCO 2008, 2008, Switzerland. pp. 61-73

Accès au bibtex

Titre

Polylogarithmic Network Navigability Using Compact Metrics with Small Stretch

Auteurs

Cyril Gavoille; Pierre Fraigniaud

Détail

20th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), Munich, Allemagne, juin 2008, Jun 2008, Munich, Germany. ACM Press, pp. 62-69

Accès au bibtex

Titre

Construction locale de sous-graphes couvrants peu denses

Auteurs

Cyril Gavoille; Bilel Derbel; David Peleg; Laurent Viennot

Détail

10ièmes Rencontres francophones sur les aspects algorithmiques des télécommunications (AlgoTel), Saint-Malo, France, 2008, May 2008, France. pp. 105-108

Accès au bibtex

Titre

La structure des graphes sans mineur K 2,4

Auteurs

Cyril Gavoille; Youssou Dieng

Détail

10ièmes Journées Graphes et Algorithmes, INRIA Sophia Antipolis, Nice, novembre 2008, Nov 2008, France.

Accès au bibtex

Titre

Distributed Approximation Algorithm for Resource Clustering

Auteurs

Olivier Beaumont; Nicolas Bonichon; Philippe Duchon; Lionel Eyraud-Dubois; Hubert Larchevêque

Détail

Baker, T.P., Bui, A., Tixeuil, S.. Opodis 2008, 2008, Luxor, Egypt. 5401, pp. 564-567, lncs

Accès au bibtex

Titre

Heterogenous dating service with application to rumor spreading

Auteurs

Olivier Beaumont; Philippe Duchon; Miroslaw Korzeniowski

Détail

IEEE International Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008., Apr 2008, Miami, FL, United States. IEEE, IPDPS Proceedings, pp 1-10

Accès au texte intégral et bibtex

Titre

Divisible Load Scheduling with Result Collection on Heterogeneous Systems

Auteurs

Hiroshi Watanabe; H. Nakazato; Abhay Ghatpande; Olivier Beaumont

Détail

IEEE International Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008., Apr 2008, Miami, FL, United States.

Accès au bibtex

Titre

Scheduling divisibleworkloads on heterogeneous platforms under bounded multi-port model

Auteurs

Olivier Beaumont; Nicolas Bonichon; Lionel Eyraud-Dubois

Détail

Heterogeneity in Computing Workshop, in IEEE International Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008., Apr 2008, Miami, FL, United States.

Accès au bibtex

Titre

Scheduling Techniques for Effective System Reconfiguration in Distributed Storage Systems

Auteurs

Cyril Banino-Rokkones; Olivier Beaumont; Hejer Rejeb

Détail

IEEE Intl Conference on Parallel and Distributed Systems Conferences, Dec 2008, Melbourne, Australia.

Accès au bibtex

Titre

Recherche optimale de trou noir avec cailloux

Auteurs

Paola Flocchini; David Ilcinkas; Nicola Santoro

Détail

David {Simplot-Ryl} and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp. 101-104

Accès au texte intégral et bibtex

Autres publications

Titre

On the Locality of Distributed Sparse Spanner Construction

Auteurs

Bilel Derbel; Cyril Gavoille; David Peleg; Laurent Viennot

Détail

Feb. 2008, RR-1441-08. Rapport de recherche

Accès au bibtex

Ouvrages scientifiques

Titre

Dissemination of Information in Optical Networks: From Technology to Algorithms

Auteurs

Subir Bandyopadhyay; Ralf Klasing

Détail

Springer-Verlag, pp. 310, 2008, Springer Monograph

Accès au bibtex

Titre

Dissemination of Information in Optical Networks: From Technology to Algorithms

Auteurs

Subir Bandyopadhyay; Ralf Klasing

Détail

Springer, pp. 310, 2008, Texts in Theoretical Computer Science. An EATCS Series, 978-3-540-72874-0

Accès au bibtex

Rapports

Titre

Paysages d'exception, paysages au quotidien. Une analyse comparative de sites viticoles européens du Patrimoine mondial.

Auteurs

Aline Brochot; Serge Briffaud

Détail

[Report], 2008

Accès au bibtex

Titre

Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms

Auteurs

Olivier Beaumont; Lionel Eyraud-Dubois; Hejer Rejeb; Christopher Thraves

Détail

[Research Report], 2008, pp. 17. RR-6767

Accès au texte intégral et bibtex

Titre

A Distributed Algorithm for Resource Clustering in Large Scale Platforms

Auteurs

Olivier Beaumont; Nicolas Bonichon; Philippe Duchon; Lionel Eyraud-Dubois; Hubert Larchevêque

Détail

[Research Report], 2008. RR-6883

Accès au texte intégral et bibtex

2007

Articles dans des revues avec comité de lecture

Titre

Improved approximation results for the Minimum Energy Broadcasting problem in Wireless Ad Hoc Networks

Auteurs

Michele Flammini; Ralf Klasing; Alfredo Navarra; Stéphane Pérennes

Détail

Algorithmica, 2007, 49 (4), pp. 318-336

Accès au bibtex

Titre

Hardness and approximation results for black hole search in arbitrary graphs

Auteurs

Ralf Klasing; Euripides Markou; Tomasz Radzik; Fabiano Sarracco

Détail

Theoretical Computer Science, 2007, 384 (2-3), pp. 201-221

Accès au bibtex

Titre

Spanners for Bounded Tree-Length Graphs

Auteurs

Yon Dourisboure; Feodor Dragan; Cyril Gavoille; Chenyu Yan

Détail

Theoretical Computer Science, 2007, 383 (1), pp. 34-44

Accès au bibtex

Titre

Tree-Decompositions with Bags of Small Diameter

Auteurs

Yon Dourisboure; Cyril Gavoille

Détail

Discrete Mathematics, 2007, 307 (16), pp. 2008-2029

Accès au bibtex

Titre

Seismites : an attempt at critical analysis and classification.

Auteurs

Christian Montenat; Pascal Barrier; Philippe Ott D'Estevou; Christian Hibsch

Détail

Sedimentary Geology, 2007, 196, pp. 5-30

Accès au bibtex

Titre

Average Stretch Analysis of Compact Routing Schemes

Auteurs

Tamar Eilam; Cyril Gavoille; David Peleg

Détail

Discrete Applied Mathematics, 2007, 155, pp. 598-610

Accès au bibtex

Communications avec actes

Titre

Fast Periodic Graph Exploration with Constant Memory

Auteurs

Leszek Gasieniec; Ralf Klasing; Russell Martin; Alfredo Navarra; Xiaohui Zhang

Détail

Proceedings of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO 2007), Jun 2007, Italy. 4474, pp. 26-40, LNCS

Accès au bibtex

Titre

Cost minimisation in multi-interface networks

Auteurs

Ralf Klasing; Adrian Kosowski; Alfredo Navarra

Détail

Proceedings of the 1st Annual International Conference on Network Control and Optimization (NET-COOP 2007), Jun 2007, France. T. Chahed and B. Tuffin, 4465, pp. 276-285

Accès au bibtex

Titre

Non-searchability of random power-law graphs

Auteurs

Philippe Duchon; Nicole Eggemann; Nicolas Hanusse

Détail

11th International Conference On Principles Of Distributed Systems (OPODIS 2007), 2007, France. Eduardo Tovar, Philippas Tsigas, Hacene Fouchal, 4878, pp. 274-285

Accès au bibtex

Titre

Non-searchability of random scale-free graphs

Auteurs

Philippe Duchon; Nicole Eggemann; Nicolas Hanusse

Détail

PODC'2007, 2007, France. pp. 380-381

Accès au bibtex

Titre

Schéma relationnel distribué pour les arbres

Auteurs

Cyril Gavoille; Arnaud Labourel

Détail

9èmes Journées Graphes et Algorithmes, Paris, novembre 2007, Nov 2007, Paris, France. pp. 19

Accès au bibtex

Titre

Distributed Relationship Schemes for Trees

Auteurs

Cyril Gavoille; Arnaud Labourel

Détail

18th Annual International Symposium on Algorithms and Computation (ISAAC), décembre 2007, Sendai, Japon, Dec 2007, Sendai, Japan. Springer, 4835 of Lectures Notes in Computer Science, pp. 728-738

Accès au bibtex

Titre

Brief Announcement: On Local Representation of Distances in Trees

Auteurs

Cyril Gavoille; Arnaud Labourel

Détail

26th Annual ACM Symposium on Principles of Distributed Computing (PODC), août 2007, Portland, WA, Etats-Unis, Aug 2007, Portland, United States. ACM Press, pp. 246-247

Accès au bibtex

Titre

Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs

Auteurs

Cyril Gavoille; Arnaud Labourel

Détail

Lars Arge and Emo Welzl. 15th Annual European Symposium on Algorithms (ESA), octobre 2007, Eilat, Israël, Oct 2007, Eilat, Israel. Springer, 4698 of Lecture Notes in Computer Science, pp. 582-593

Accès au bibtex

Titre

Brief Announcement: On the Complexity of Distributed Greedy Coloring

Auteurs

Cyril Gavoille; Ralf Klasing; Adrian Kosowski; Alfredo Navarra

Détail

21rst International Symposium on Distributed Computing (DISC), septembre 2007, Lemesos, Chypre, Sep 2007, Lemesos, Cyprus. Springer, 4731 of Lecture Notes in Computer Science, pp. 482-484

Accès au bibtex

Titre

Short Labels by Traversal and Jumping

Auteurs

Cyril Gavoille; Nicolas Bonichon; Arnaud Labourel

Détail

Electronic Notes in Discrete Mathematics. 6th Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Prague, mars 2007, Mar 2007, Prague, Czech Republic. Elsevier, 28, pp. 153-160

Accès au bibtex

Titre

Forbidden-Set Labeling on Graphs

Auteurs

Bruno Courcelle; Cyril Gavoille; Mamadou Moustapha Kanté; Andrew Twigg

Détail

2nd Workshop on Locality Preserving Distributed Computing Methods (LOCALITY), Portland, Etats-Unis, Aug 2007, Portland, United States.

Accès au bibtex

Titre

Localized Data Structures (Keynote Talk)

Auteurs

Cyril Gavoille

Détail

2nd Workshop on Locality Preserving Distributed Computing Methods (LOCALITY), PODC, Portland, Oregon, Etats-Unis, août 2007, Aug 2007, Portland, United States.

Accès au bibtex

Titre

Deterministic Distributed Construction of Linear Stretch Spanners in Polygarithmic Time

Auteurs

Cyril Gavoille; Bilel Derbel; David Peleg

Détail

21rst International Symposium on Distributed Computing (DISC), Lemesos, Chypre, 2007, Sep 2007, Lemesos, Cyprus. Springer, 4731 of Lecture Notes in Computer Science, pp. 179-192

Accès au bibtex

Titre

Strong-Diameter Decompositions of Minor Free Graphs

Auteurs

Ittai Abraham; Cyril Gavoille; Dahlia Malkhi; Udi Wieder

Détail

19th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), San Diego, Californie, Etats-Unis, 2007, Jun 2007, San Diego, United States. ACM Press, pp. 16-24

Accès au bibtex

Titre

Assessing the Quality of Automatically Built Network Representations

Auteurs

Lionel Eyraud-Dubois; Martin Quinson

Détail

Alfredo Goldman, Arnaud Legrand, Denis Trystram, Renato Cerqueira. Workshop on Programming Models for Grid Computing - organized at IEEE/ACM International Symposium on Cluster Computing and the Grid - CCGrid 2007, May 2007, Rio de Janeiro, Brazil. IEEE Computer Society, pp. 795 - 800

Accès au texte intégral et bibtex

Titre

Voronet: A scalable object network based on voronoi tessellations.

Auteurs

Olivier Beaumont; Anne-Marie Kermarrec; Loris Marchal; Etienne Rivière

Détail

International Parallel and Distributed Processing Symposium -- IPDPS 2007, 2007, Long Beach, United States. IEEE

Accès au bibtex

Titre

Peer to peer multidimensional overlays: Approximating complex structures

Auteurs

Olivier Beaumont; Anne-Marie Kermarrec; Etienne Rivière

Détail

OPODIS, Dec 2007, Guadeloupe, France.

Accès au bibtex

Ouvrages scientifiques

Titre

Introduction to HeteroPar'07 Proceedings

Auteurs

Olivier Beaumont

Détail

IEEE International Conference on Cluster Computing, 2007, pp. 2, 2007

Accès au bibtex

Rapports

Titre

Approximation bounds for Black Hole Search problems

Auteurs

Ralf Klasing; Euripides Markou; Tomasz Radzik; Fabiano Sarracco

Détail

[Research Report], 2007. RR-6185

Accès au texte intégral et bibtex

Titre

Peer to peer multidimensional overlays: Approximating complex structures

Auteurs

Olivier Beaumont; Anne-Marie Kermarrec; Etienne Rivière

Détail

[Research Report], 2007, pp. 19. RR-6248

Accès au texte intégral et bibtex

Titre

On the Complexity of Distributed Graph Coloring with Local Minimality Constraints

Auteurs

Cyril Gavoille; Ralf Klasing; Adrian Kosowski; Łukasz Kuszner; Alfredo Navarra

Détail

[Research Report], 2007. RR-6399

Accès au texte intégral et bibtex

2006

Articles dans des revues avec comité de lecture

Titre

Could any graph be turned into a small-world?

Auteurs

Philippe Duchon; Nicolas Hanusse; Emmanuelle Lebhar; Nicolas Schabanel

Détail

Theoretical Computer Science, 2006, 355, pp. 96-103

Accès au bibtex

Titre

Constructing Incremental Sequences in Graphs

Auteurs

Ralf Klasing; Christian Laforest; Joseph G. Peters; Nicolas Thibault

Détail

Algorithmic Operations Research, 2006, 1 (2), pp. 1-7

Accès au texte intégral et bibtex

Titre

Complexity results for collective communications on heterogeneous platforms.

Auteurs

Olivier Beaumont; Loris Marchal; Yves Robert

Détail

International Journal of High Performance Computing Applications, SAGE, 2006

Accès au bibtex

Communications avec actes

Titre

Searching for black-hole faults in a network using multiple agents

Auteurs

Colin Cooper; Ralf Klasing; Tomasz Radzik

Détail

Proceedings of the 10th International Conference on Principles of Distributed Systems (OPODIS 2006), Dec 2006, France. Springer, pp. 320-332, Lecture Notes in Computer Science

Accès au bibtex

Titre

Gathering asynchronous oblivious mobile robots in a ring

Auteurs

Ralf Klasing; Euripides Markou; Andrzej Pelc

Détail

Proceedings of the 17th Annual International Symposium on Algorithms and Computation (ISAAC 2006), Dec 2006, India. 4288, pp. 744-753, LNCS

Accès au bibtex

Titre

Towards Small World Emergence

Auteurs

Philippe Duchon; Nicolas Hanusse; Emmanuelle Lebhar; Nicolas Schabanel

Détail

SPAA2006 - 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Jul 2006, United States. Uzi Vishkin, pp. 225-232

Accès au bibtex

Titre

Gathering in specific radio networks

Auteurs

Jean-Claude Bermond; Jérôme Galtier; Ralf Klasing; Nelson Morales; Stéphane Pérennes

Détail

8èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel06), Trégastel, May 2006, France. pp. 85-88

Accès au bibtex

Titre

Hardness and approximation of Gathering in static radio networks

Auteurs

Jean-Claude Bermond; Jérôme Galtier; Ralf Klasing; Nelson Morales; Stéphane Pérennes

Détail

FAWN06, Mar 2006, Italy. pp. 75-79

Accès au bibtex

Titre

Approximation bounds for Black Hole Search problems

Auteurs

Ralf Klasing; Euripides Markou; Tomasz Radzik; Fabiano Sarracco

Détail

Proceedings of the 9th International Conference on Principles of Distributed Systems (OPODIS 2005), Dec 2005, Italy. 3974, pp. 261-274, 2006, LNCS

Accès au bibtex

Titre

On Space-Stretch Trade-Offs: Upper Bounds

Auteurs

Ittai Abraham; Cyril Gavoille; Dahlia Malkhi

Détail

Symposium on Parallel Algorithms and Architectures (SPAA), 2006, Cambridge, Massachusetts, United States. ACM Press, pp. 207-216

Accès au bibtex

Titre

FIFO scheduling of divisible loads with return messages under the one-port model

Auteurs

Olivier Beaumont; Loris Marchal; Veronika Rehn; Yves Robert

Détail

Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International, Apr 2006, Rhodes, Greece. pp. *

Accès au bibtex

Titre

Master-Slave Tasking on Asymmetric Networks

Auteurs

Cyril Banino-Rokkones; Olivier Beaumont; Lasse Natvig

Détail

Euro-Par 2006 Parallel Processing, Sep 2006, Dresden, Germany. Springer

Accès au bibtex

Titre

Centralized versus distributed schedulers for multiple bag-of-task applications

Auteurs

Olivier Beaumont; Larry Carter; Jeanne Ferrante; Arnaud Legrand; Loris Marchal; Yves Robert

Détail

Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International, Apr 2006, Rhodes, Greece.

Accès au bibtex

2005

Articles dans des revues avec comité de lecture

Titre

Lower Bounds and Algorithms for Dominating Sets in Web Graphs

Auteurs

Colin Cooper; Ralf Klasing; Michele Zito

Détail

Internet Mathematics, 2005, 2 (3), pp. 275-300

Accès au bibtex

Titre

Scheduling divisible loads on star and tree networks: results and open problems

Auteurs

Olivier Beaumont; Henri Casanova; Yang Yang; Yves Robert

Détail

IEEE Transactions on Parallel and Distributed Systems, IEEE, 2005

Accès au bibtex

Titre

Pipelining broadcasts on heterogeneous platforms.

Auteurs

Olivier Beaumont; Arnaud Legrand; Loris Marchal; Yves Robert

Détail

IEEE Transactions on Parallel and Distributed Systems, IEEE, 2005

Accès au bibtex

Titre

Steady-state scheduling on heterogeneous clusters.

Auteurs

Olivier Beaumont; Arnaud Legrand; Loris Marchal; Yves Robert

Détail

International Journal of Foundations of Computer Science, World Scientific, 2005

Accès au bibtex

Communications avec actes

Titre

From Balls and Bins to Points and Vertices

Auteurs

Ralf Klasing; Zvi Lotker; Alfredo Navarra; Stéphane Pérennes

Détail

Proceedings of the 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), Dec 2005, China. 3827, pp. 757-766

Accès au bibtex

Titre

Hardness and approximation results for black hole search in arbitrary graphs

Auteurs

Ralf Klasing; Euripides Markou; Tomasz Radzik; Fabiano Sarracco

Détail

Proceedings of the 12th Colloquium on Structural Information and Communication Complexity (SIROCCO 2005), May 2005, France. 3499, pp. 200-215, LNCS

Accès au bibtex

Titre

Distance Labeling in Hyperbolic Graphs

Auteurs

Olivier Ly; Cyril Gavoille

Détail

16th Annual International Symposium on Algorithms and Computation, ISAAC, 2005, France. 3827 of Lectures Notes in Computer Science, pp. 1071-1081

Accès au bibtex

Titre

Broadcast Trees for Heterogeneous Platforms

Auteurs

Olivier Beaumont; Loris Marchal; Yves Robert

Détail

Parallel and Distributed Processing Symposium, IPDPS 2005. Proceedings. 19th IEEE International, Apr 2005, Denver, United States. IEEE

Accès au bibtex

Titre

Scheduling Divisible Loads with Return Messages on Heterogeneous Master-Worker Platforms

Auteurs

Olivier Beaumont; Loris Marchal; Yves Robert

Détail

High Performance Computing – HiPC 2005, Dec 2005, Goa, India. Springer

Accès au bibtex

Ouvrages scientifiques

Titre

Dissemination of Information in Communication Networks: Broadcasting, Gossiping, Leader Election, and Fault-Tolerance

Auteurs

Ralf Klasing; Juraj Hromkovic; Andrzej Pelc; Peter Ruzicka; Walter Unger

Détail

Springer-Verlag, pp. 361, 2005

Accès au bibtex

2004

Articles dans des revues avec comité de lecture

Titre

On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality

Auteurs

Hans-Joachim Böckenhauer; Dirk Bongartz; Juraj Hromkovic; Ralf Klasing; Guido Proietti; Sebastian Seibert; Walter Unger

Détail

Theoretical Computer Science, 2004, 326 (1--3), pp. 137-153

Accès au bibtex

Titre

Hardness results and approximation algorithms of k-tuple domination in graphs

Auteurs

Ralf Klasing; Christian Laforest

Détail

Information Processing Letters, 2004, 89 (2), pp. 75-83

Accès au bibtex

Communications avec actes

Titre

Improved approximation results for the Minimum Energy Broadcasting Problem

Auteurs

Michele Flammini; Ralf Klasing; Alfredo Navarra; Stéphane Pérennes

Détail

2nd ACM/SIGMOBILE Annual International Joint Workshop on Foundation of Mobile Computing (DIALM-POMC 2004), 2004, Italy. pp. 85-91

Accès au bibtex

Titre

Dominating Sets in Web Graphs

Auteurs

Colin Cooper; Ralf Klasing; Michele Zito

Détail

Proceedings of the Third Workshop on Algorithms and Models for the Web-Graph (WAW 2004), 2004, India. 3243, pp. 31-43

Accès au bibtex

Titre

Adaptive Broadcast Consumption (ABC), a new heuristic and new bounds for the Minimum Energy Broadcast Routing Problem

Auteurs

Ralf Klasing; Alfredo Navarra; Aris Papadopoulos; Stéphane Pérennes

Détail

Proc. 3rd FIP-TC6 Networking Conference (Networking 2004), 2004, Greece. 3042, pp. 866-877

Accès au bibtex

2003

Communications avec actes

Titre

On k-Edge-Connectivity Problems with Sharpened Triangle Inequality (Extended Abstract)

Auteurs

Hans-Joachim Böckenhauer; Dirk Bongartz; Juraj Hromkovic; Ralf Klasing; Guido Proietti; Sebastian Seibert; Walter Unger

Détail

Proc. 5th Italian Conference on Algorithms and Complexity (CIAC 2003), 2003, Italy. 2653, pp. 189-200

Accès au bibtex

Titre

Asymptotically optimal algorithm for Laplace task graphs on heterogeneous platforms

Auteurs

Olivier Beaumont; Pierre Ramet; Jean Roman

Détail

Fifth International Conference on Parallel Processing and Applied Mathematics, Workshop HeteroPar, 2003, Czestochowa, Poland. Springer Verlag, 3019, pp. 880-887, LNCS

Accès au bibtex

2002

Articles dans des revues avec comité de lecture

Titre

Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem

Auteurs

Hans-Joachim Böckenhauer; Juraj Hromkovic; Ralf Klasing; Sebastian Seibert; Walter Unger

Détail

Theoretical Computer Science, 2002, 285 (1), pp. 3-24

Accès au bibtex

Communications avec actes

Titre

On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality

Auteurs

Hans-Joachim Böckenhauer; Dirk Bongartz; Juraj Hromkovic; Ralf Klasing; Guido Proietti; Sebastian Seibert; Walter Unger

Détail

Proc. of the 22nd Conference on Foundations of Software Technology and Theoretial Computer Science (FSTTCS 2002), 2002, India. 2556, pp. 59-70

Accès au bibtex

Titre

Modélisation de pipelines hétérogènes

Auteurs

Olivier Beaumont; Vincent Boudet; Frédéric Desprez; Pierre Ramet; Jean Roman; Corentin Travers

Détail

GRID'2002, 2002, Aussois, France.

Accès au bibtex