Follow
Gianluca De Marco
Gianluca De Marco
Verified email at unisa.it - Homepage
Title
Cited by
Cited by
Year
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
1612006
Faster broadcasting in unknown radio networks
G De Marco, A Pelc
Information Processing Letters 79 (2), 53-56, 2001
782001
Distributed broadcast in unknown radio networks
G De Marco
SIAM Journal on Computing 39 (6), 2162-2175, 2010
722010
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
402001
Broadcasting in hypercubes and star graphs with dynamic faults
G De Marco, U Vaccaro
Information Processing Letters 66 (6), 321-326, 1998
361998
Asynchronous shared channel
G De Marco, G Stachowiak
Proceedings of the ACM Symposium on Principles of Distributed Computing, 391-400, 2017
332017
Scalable wake-up of multi-channel single-hop radio networks
BS Chlebus, G De Marco, DR Kowalski
Theoretical Computer Science 615, 23-44, 2016
322016
Naming a channel with beeps
BS Chlebus, G De Marco, M Talo
Fundamenta Informaticae 153 (3), 199-219, 2017
302017
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
302015
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
292004
The plurality problem with three colors and more
M Aigner, G De Marco, M Montangero
Theoretical Computer Science 337 (1-3), 319-330, 2005
262005
Contention resolution in a non-synchronized multiple access channel
G De Marco, DR Kowalski
Theoretical Computer Science 689, 1-13, 2017
242017
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
212013
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
192017
Towards power-sensitive communication on a multiple-access channel
G De Marco, DR Kowalski
2010 IEEE 30th International Conference on Distributed Computing Systems …, 2010
172010
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
162000
Contention resolution in a non-synchronized multiple access channel
G De Marco, DR Kowalski
2013 IEEE 27th International Symposium on Parallel and Distributed …, 2013
152013
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
142020
Computing majority with triple queries
G De Marco, E Kranakis, G Wiener
Theoretical Computer Science 461, 17-26, 2012
142012
Faster deterministic wakeup in multiple access channels
G De Marco, M Pellegrini, G Sburlati
Discrete applied mathematics 155 (8), 898-903, 2007
142007
The system can't perform the operation now. Try again later.
Articles 1–20