World's Best Scientists 2026 revealed!
Award Badge
Computer Science
Canada
2023

D-Index & Metrics

Computer Science

D-Index
61
Citations
11442
World Ranking
3128
National Ranking
121

Research.com Recognitions

  • 2023 - Research.com Computer Science in Canada Leader Award

Overview

Andrzej Pelc is affiliated with the Université du Québec en Outaouais in Canada. Their research primarily focuses on computer science, with a strong emphasis on computer networks and communications. The body of work also covers computational theory and mathematics, mechanical engineering, artificial intelligence, and computer graphics and computer-aided design.

The scientist's main topics of research include optimization and search problems, distributed systems and fault tolerance, mobile agent-based network management, and mobile ad hoc networks. Additional interests lie in modular robots and swarm intelligence, complexity and algorithms in graphs, as well as advanced graph theory research.

The recent papers published by Andrzej Pelc showcase research contributions in algorithmic and theoretical aspects of distributed computing and graph theory. Recent notable papers include:

  • Building a Nest by an Automaton, 2020, published in Algorithmica
  • Beeping Shortest Paths via Hypergraph Bipartite Decomposition, 2023, published by Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Deterministic Treasure Hunt and Rendezvous in Arbitrary Connected Graphs, 2023, published in Information Processing Letters
  • Deterministic Rendezvous in Infinite Trees, 2023, published in Theoretical Computer Science
  • Almost Universal Anonymous Rendezvous in the Plane, 2023, published in Algorithmica

Andrzej Pelc frequently collaborates with other researchers. Their frequent co-authors include:

  • Subhash Bhagat
  • Avery Miller
  • Sébastien Bouchard
  • Debasish Pattanayak
  • Yoann Dieudonné

The most common venues for Pelc's publications are:

  • arXiv (Cornell University)
  • Theoretical Computer Science
  • Algorithmica
  • ACM Transactions on Algorithms
  • Distributed Computing

Best Publications

  • Power consumption in packet radio networks

    Lefteris M. Kirousis;Evangelos Kranakis;Danny Krizanc;Andrzej Pelc

  • Deterministic broadcasting in ad hoc radio networks

    Bogdan S. Chlebus;Leszek Gasieniec;Alan Gibbons;Andrzej Pelc

  • Exploring unknown undirected graphs

    Petrişor Panaite;Andrzej Pelc

  • Deterministic Rendezvous in Graphs

    Anders Dessmark;Pierre Fraigniaud;Andrzej Pelc

  • Graph exploration by a finite automaton

    Pierre Fraigniaud;David Ilcinkas;Guy Peer;Andrzej Pelc

  • Searching games with errors---fifty years of coping with liars

    Andrzej Pelc

  • Deterministic broadcasting in unknown radio networks

    Bogdan S. Chlebus;Leszek Gąsieniec;Alan Gibbons;Andrzej Pelc

  • Gathering asynchronous oblivious mobile robots in a ring

    Ralf Klasing;Euripides Markou;Andrzej Pelc

  • Broadcasting in undirected ad hoc radio networks

    Dariusz R. Kowalski;Andrzej Pelc

  • Dissemination of information in communication networks: Broadcasting, gossiping, leader election, and fault-tolerance

    Juraj Hromkovič;Rudolf Klasing;Andrzej Pelc;Peter Ruzicka

  • Gathering few fat mobile robots in the plane

    Jurek Czyzowicz;Leszek Gasieniec;Andrzej Pelc

  • Tree exploration with little memory

    Krzysztof Diks;Pierre Fraigniaud;Evangelos Kranakis;Andrzej Pelc

  • Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots

    Paola Flocchini;David Ilcinkas;Andrzej Pelc;Nicola Santoro

  • Deterministic Rendezvous in Graphs

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

  • Asynchronous deterministic rendezvous in graphs

    Gianluca De Marco;Luisa Gargano;Evangelos Kranakis;Danny Krizanc

  • Solution of Ulam's problem on searching with a lie

    Andrzej Pelc

  • Fault‐tolerant broadcasting and gossiping in communication networks

    Andrzej Pelc

  • Broadcasting with locally bounded Byzantine faults

    Andrzej Pelc;David Peleg

  • Deterministic rendezvous in networks: A comprehensive survey

    Andrzej Pelc

  • Collective tree exploration

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

  • Collective Tree Exploration

    Pierre Fraigniaud;Leszek Gasieniec;Dariusz Kowalski;Andrzej Pelc

Frequent Co-Authors

Evangelos Kranakis
Evangelos Kranakis Carleton University
Dariusz R. Kowalski
Dariusz R. Kowalski Augusta University
Leszek Gasieniec
Leszek Gasieniec University of Liverpool
Pierre Fraigniaud
Pierre Fraigniaud Université Paris Cité
David Peleg
David Peleg Weizmann Institute of Science
Danny Krizanc
Danny Krizanc Wesleyan University
Douglas M. Blough
Douglas M. Blough Georgia Institute of Technology
Nicola Santoro
Nicola Santoro Carleton University
Paola Flocchini
Paola Flocchini University of Ottawa
Ugo Vaccaro
Ugo Vaccaro University of Salerno

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

Studying Computer Science in the USA opens up multiple education and career options, especially through flexible online programs. For those seeking a fast track to a rewarding job, quick degrees that pay well are increasingly popular. These programs help students quickly enter the workforce in tech-related fields without spending years in school.

The demand for specialized expertise is rising, especially in areas like artificial intelligence. Pursuing degrees in AI can lead to cutting-edge careers with strong growth potential. Computer Science also overlaps with several of the majors that offer excellent salary prospects and job security.

Online learning has made it easier for working professionals to upgrade their qualifications. If you already have a foundation in Computer Science, consider one of the easiest master degree to get options that allow for skill advancement without overwhelming workloads. Whether you are kickstarting your career or looking to specialize, online Computer Science degrees provide the flexibility and pathways you need for success.

Best Scientists Citing Andrzej Pelc

Trending Scientists

Recently Published Articles