World's Best Scientists 2026 revealed!
Pierre Fraigniaud

Pierre Fraigniaud

Award Badge
Computer Science
France
2025

D-Index & Metrics

Computer Science

D-Index
51
Citations
8567
World Ranking
5419
National Ranking
109

Research.com Recognitions

  • 2025 - Research.com Computer Science in France Leader Award
  • 2023 - Research.com Computer Science in France Leader Award
  • 2022 - Research.com Computer Science in France Leader Award

Overview

Pierre Fraigniaud is affiliated with Université Paris Cité in France and works primarily in the field of Computer Science. Their research spans various subfields including Computer Networks and Communications, Computational Theory and Mathematics, and Mechanical Engineering.

Their recent publications reflect an emphasis on distributed systems, fault tolerance, and algorithmic complexity. Notably, they have contributed to:

  • The topology of local computing in networks (2024, Journal of Applied and Computational Topology)
  • Brief Announcement: Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structures (2024, Leibniz-Zentrum für Informatik (Schloss Dagstuhl))

Research topics covered in these works include:

  • Distributed systems and fault tolerance
  • Optimization and Search Problems
  • Complexity and Algorithms in Graphs
  • Modular Robots and Swarm Intelligence

Frequent coauthors in Pierre Fraigniaud's research collaborations include:

  • Ami Paz
  • Minh Nguyen
  • Stephan Felber
  • Mikaël Rabie
  • Hugo Rincon Galeana

Publication venues where Pierre Fraigniaud has recently contributed are:

  • Journal of Applied and Computational Topology
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

The scholar's work consistently addresses challenges in networked systems and distributed computing environments, focusing on fault tolerance mechanisms and optimization techniques. Their research integrates theoretical approaches and practical considerations relevant to computer networks and algorithmic design.

Best Publications

  • Methods and problems of communication in usual networks

    Pierre Fraigniaud;Emmanuel Lazard

  • Robust position-based routing in wireless ad hoc networks with irregular transmission ranges†

    Lali Barrière;Pierre Fraigniaud;Lata Narayanan;Jaroslav Opatrny

  • Deterministic Rendezvous in Graphs

    Anders Dessmark;Pierre Fraigniaud;Andrzej Pelc

  • Graph exploration by a finite automaton

    Pierre Fraigniaud;David Ilcinkas;Guy Peer;Andrzej Pelc

  • Capture of an intruder by mobile agents

    Lali Barrière;Paola Flocchini;Pierre Fraigniaud;Nicola Santoro

  • Robust position-based routing in wireless Ad Hoc networks with unstable transmission ranges

    Lali Barriére;Pierre Fraigniaud;Lata Narayanan

  • Routing in Trees

    Pierre Fraigniaud;Cyril Gavoille

  • Tree exploration with little memory

    Krzysztof Diks;Pierre Fraigniaud;Evangelos Kranakis;Andrzej Pelc

  • Deterministic Rendezvous in Graphs

    Anders Dessmark;Pierre Fraigniaud;Dariusz R. Kowalski;Andrzej Pelc

  • Online computation with advice

    Yuval Emek;Pierre Fraigniaud;Amos Korman;Adi Rosén

  • Towards a complexity theory for local distributed computing

    Pierre Fraigniaud;Amos Korman;David Peleg

  • Collective tree exploration

    Pierre Fraigniaud;Leszek Gąsieniec;Dariusz R. Kowalski;Andrzej Pelc

  • Efficient Routing in Networks with Long Range Contacts

    Lali Barrière;Pierre Fraigniaud;Evangelos Kranakis;Danny Krizanc

  • Tree exploration with little memory

    Krzysztof Diks;Pierre Fraigniaud;Evangelos Kranakis;Andrzej Pelc

  • Label-guided graph exploration by a finite automaton

    Reuven Cohen;Pierre Fraigniaud;David Ilcinkas;Amos Korman

  • Collective tree exploration

    Pierre Fraigniaud;Leszek Gasieniec;Dariusz R. Kowalski;Dariusz R. Kowalski;Andrzej Pelc

  • Parsimonious flooding in dynamic graphs

    Hervé Baumann;Pierluigi Crescenzi;Pierre Fraigniaud

  • Local Conflict Coloring

    Pierre Fraigniaud;Marc Heinrich;Adrian Kosowski

  • A general theory for deadlock avoidance in wormhole-routed networks

    E. Fleury;P. Fraigniaud

  • Digraphs exploration with little memory

    Pierre Fraigniaud;David Ilcinkas

  • Collective Tree Exploration

    Pierre Fraigniaud;Leszek Gasieniec;Dariusz Kowalski;Andrzej Pelc

Frequent Co-Authors

Andrzej Pelc
Andrzej Pelc Université du Québec en Outaouais
Cyril Gavoille
Cyril Gavoille University of Bordeaux
David Peleg
David Peleg Weizmann Institute of Science
Pierluigi Crescenzi
Pierluigi Crescenzi Gran Sasso Science Institute
Dariusz R. Kowalski
Dariusz R. Kowalski Augusta University
Sergio Rajsbaum
Sergio Rajsbaum National Autonomous University of Mexico
Zvi Lotker
Zvi Lotker Bar-Ilan University
Fedor V. Fomin
Fedor V. Fomin University of Bergen
Nicola Santoro
Nicola Santoro Carleton University
Magnús M. Halldórsson
Magnús M. Halldórsson Reykjavík University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online options for advancing your career in computer science can offer more flexibility and affordability. Many students begin with affordable online bachelor degree programs to build foundational knowledge while balancing work or family commitments.

For those interested in more specialized tracks, options like engineering online programs provide focused curricula that blend technology, programming, and problem-solving skills—critical for tech-driven industries.

If you’re aiming for leadership or management roles after your technical studies, consider pursuing an executive mba online. This qualification equips you with strategic, business, and innovation skills valued by top employers in the tech sector.

Other career pathways, such as mlis online, can complement a computer science background, particularly for roles in data management, information science, and digital libraries.

By exploring these online degrees, you can tailor your education to fit your career goals—often at a lower cost and with greater convenience.

Best Scientists Citing Pierre Fraigniaud

Trending Scientists

Recently Published Articles