Asynchronous deterministic rendezvous in graphs G De Marco, L Gargano, E Kranakis, D Krizanc, A Pelc, U Vaccaro Theoretical Computer Science 355 (3), 315-326, 2006 | 160 | 2006 |
Faster broadcasting in unknown radio networks G De Marco, A Pelc Information Processing Letters 79 (2), 53-56, 2001 | 78 | 2001 |
Distributed broadcast in unknown radio networks G De Marco SIAM Journal on Computing 39 (6), 2162-2175, 2010 | 70 | 2010 |
Fast distributed graph coloring with O (∆) colors G De Marco, A Pelc Proc. of 12th ACM-SIAM Symposium on Discrete Algorithms (SODA), 630-635, 2001 | 39 | 2001 |
Broadcasting in hypercubes and star graphs with dynamic faults G De Marco, U Vaccaro Information Processing Letters 66 (6), 321-326, 1998 | 36 | 1998 |
Scalable wake-up of multi-channel single-hop radio networks BS Chlebus, G De Marco, DR Kowalski Theoretical Computer Science 615, 23-44, 2016 | 32 | 2016 |
Asynchronous shared channel G De Marco, G Stachowiak Proceedings of the ACM Symposium on Principles of Distributed Computing, 391-400, 2017 | 30 | 2017 |
Fast nonadaptive deterministic algorithm for conflict resolution in a dynamic multiple-access channel G De Marco, DR Kowalski SIAM Journal on Computing 44 (3), 868-888, 2015 | 30 | 2015 |
Naming a channel with beeps BS Chlebus, G De Marco, M Talo Fundamenta Informaticae 153 (3), 199-219, 2017 | 29 | 2017 |
Approximation algorithms for a hierarchically structured bin packing problem B Codenotti, G De Marco, M Leoncini, M Montangero, M Santini Information processing letters 89 (5), 215-221, 2004 | 29 | 2004 |
The plurality problem with three colors and more M Aigner, G De Marco, M Montangero Theoretical Computer Science 337 (1-3), 319-330, 2005 | 26 | 2005 |
Contention resolution in a non-synchronized multiple access channel G De Marco, DR Kowalski Theoretical Computer Science 689, 1-13, 2017 | 24 | 2017 |
Searching for a subset of counterfeit coins: Randomization vs determinism and adaptiveness vs non‐adaptiveness G De Marco, DR Kowalski Random Structures & Algorithms 42 (1), 97-109, 2013 | 20 | 2013 |
Subquadratic non-adaptive threshold group testing G De Marco, T Jurdziński, M Różański, G Stachowiak International Symposium on Fundamentals of Computation Theory, 177-189, 2017 | 19 | 2017 |
Towards power-sensitive communication on a multiple-access channel G De Marco, DR Kowalski 2010 IEEE 30th International Conference on Distributed Computing Systems …, 2010 | 17 | 2010 |
Tighter time bounds on broadcasting in torus networks in presence of dynamic faults G De Marco, AA Rescigno Parallel Processing Letters 10 (01), 39-49, 2000 | 16 | 2000 |
Contention resolution in a non-synchronized multiple access channel G De Marco, DR Kowalski 2013 IEEE 27th International Symposium on Parallel and Distributed …, 2013 | 15 | 2013 |
Subquadratic non-adaptive threshold group testing G De Marco, T Jurdziński, DR Kowalski, M Różański, G Stachowiak Journal of Computer and System Sciences 111, 42-56, 2020 | 14 | 2020 |
Computing majority with triple queries G De Marco, E Kranakis, G Wiener Theoretical Computer Science 461, 17-26, 2012 | 14 | 2012 |
Faster deterministic wakeup in multiple access channels G De Marco, M Pellegrini, G Sburlati Discrete applied mathematics 155 (8), 898-903, 2007 | 14 | 2007 |