Google scholar profile

Journal papers

  • Gianluca De Marco, Tomasz Jurdziński, Dariusz R. Kowalski: Optimal channel utilization with limited feedback. J. Comput. Syst. Sci. 119: 21-33 (2021)
  • Gianluca De Marco, Tomasz Jurdziński, Dariusz R. Kowalski, Michal Różański, Grzegorz Stachowiak: Subquadratic non-adaptive threshold group testing. J. Comput. Syst. Sci. 111: 42-56 (2020)
  • Gianluca De Marco, Mauro Leoncini, Manuela Montangero: Distributed balanced color assignment on arbitrary networks. Theor. Comput. Sci. 809: 313-326 (2020)
  • Gianluca De Marco, Mauro Leoncini, Manuela Montangero: A distributed message-optimal assignment on rings. J. Parallel Distributed Comput. 132: 284-298 (2019)
  • Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo: Naming a Channel with Beeps. Fundam. Informaticae 153(3): 199-219 (2017)
  • Gianluca De Marco, Dariusz R. Kowalski: Contention resolution in a non-synchronized multiple access channel. Theor. Comput. Sci. 689: 1-13 (2017)
  • Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski: Scalable wake-up of multi-channel single-hop radio networks. Theor. Comput. Sci. 615: 23-44 (2016)
  • Gianluca De Marco, Evangelos Kranakis: Searching for majority with k-tuple queries. Discret. Math. Algorithms Appl. 7(2): 1550009:1-1550009:14 (2015)
  • Gianluca De Marco, Dariusz R. Kowalski: Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel. SIAM J. Comput. 44(3): 868-888 (2015)
  • Gianluca De Marco, Dariusz R. Kowalski: Searching for a subset of counterfeit coins: Randomization vs determinism and adaptiveness vs non-adaptiveness. Random Struct. Algorithms 42(1): 97-109 (2013)
  • Gianluca De Marco, Evangelos Kranakis, Gábor Wiener: Computing majority with triple queries. Theor. Comput. Sci. 461: 17-26 (2012).
  • Gianluca De Marco: Distributed Broadcast in Unknown Radio Networks. SIAM J. Comput. 39(6): 2162-2175 (2010)
  • Gianluca De Marco, Marco Pellegrini, Giovanni Sburlati: Faster deterministic wakeup in multiple access channels. Discret. Appl. Math. 155(8): 898-903 (2007)
  • Gianluca De Marco, Andrzej Pelc: Randomized Algorithms for Determining the Majority on Graphs. Comb. Probab. Comput. 15(6): 823-834 (2006)
  • Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro: Asynchronous deterministic rendezvous in graphs. Theor. Comput. Sci. 355(3): 315-326 (2006)
  • Martin Aigner, Gianluca De Marco, Manuela Montangero: The plurality problem with three colors and more. Theor. Comput. Sci. 337(1-3): 319-330 (2005)
  • Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero, Massimo Santini: Approximation algorithms for a hierarchically structured bin packing problem. Inf. Process. Lett. 89(5): 215-221 (2004)
  • Gianluca De Marco, Andrzej Pelc: Deterministic broadcasting time with partial knowledge of the network. Theor. Comput. Sci. 290(3): 2009-2020 (2003)
  • Gianluca De Marco, Andrzej Pelc: Faster broadcasting in unknown radio networks. Inf. Process. Lett. 79(2): 53-56 (2001)
  • Gianluca De Marco, Luisa Gargano, Ugo Vaccaro: Concurrent multicast in weighted networks. Theor. Comput. Sci. 259(1-2): 359-377 (2001)
  • Gianluca De Marco, Adele A. Rescigno: Tighter Time Bounds on Broadcasting in Torus Networks in Presence of Dynamic Faults. Parallel Process. Lett. 10(1): 39-49 (2000)
  • Gianluca De Marco, Ugo Vaccaro: Broadcasting in Hypercubes and Star Graphs with Dynamic Faults. Inf. Process. Lett. 66(6): 321-326 (1998)

Conference papers

  • Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak: Contention Resolution without Collision Detection: Constant Throughput and Logarithmic Energy. DISC 2022: to appear
  • Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak: Deterministic Contention Resolution without Collision Detection: Throughput vs Energy. ICDCS 2021: 1009-1019
  • Gianluca De Marco, Tomasz Jurdziński, Dariusz R. Kowalski: Optimal Channel Utilization with Limited Feedback. FCT 2019: 140-152
  • Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak: Deterministic Contention Resolution on a Shared Channel. ICDCS 2019: 472-482
  • Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak: Brief Announcement: Deterministic Contention Resolution on a Shared Channel. DISC 2018: 44:1-44:3
  • Gianluca De Marco, Tomasz Jurdziński, Dariusz R. Kowalski, Michal Różański, Grzegorz Stachowiak: Subquadratic Non-adaptive Threshold Group Testing. FCT 2017: 177-189
  • Mauro Leoncini, Gianluca De Marco, Lucia Mazzali, Manuela Montangero: Distributed Beta-assignment on Graphs. ICTCS/CILC 2017: 109-120
  • Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo: Anonymous Processors with Synchronous Shared Memory: Monte Carlo Algorithms. OPODIS 2017: 15:1-15:17
  • Gianluca De Marco, Grzegorz Stachowiak: Asynchronous Shared Channel. PODC 2017: 391-400
  • Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski: Scalable Wake-up of Multi-channel Single-Hop Radio Networks. OPODIS 2014: 186-201
  • Gianluca De Marco, Dariusz R. Kowalski: Contention Resolution in a Non-synchronized Multiple Access Channel. IPDPS 2013: 525-533
  • Gianluca De Marco, Evangelos Kranakis, Gábor Wiener: Computing Majority with Triple Queries. COCOON 2011: 604-615
  • Gianluca De Marco, Dariusz R. Kowalski: Towards Power-Sensitive Communication on a Multiple-Access Channel. ICDCS 2010: 728-735
  • Gianluca De Marco: Distributed broadcast in unknown radio networks. SODA 2008: 208-217
  • Gianluca De Marco, Mauro Leoncini, Manuela Montangero: Distributed algorithm for a color assignment on asynchronous rings. IPDPS 2006
  • Gianluca De Marco, Marco Pellegrini, Giovanni Sburlati: Faster Deterministic Wakeup in Multiple Access Channels. ICTCS 2005: 196-204
  • Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro: Asynchronous Deterministic Rendezvous in Graphs. MFCS 2005: 271-282
  • Martin Aigner, Gianluca De Marco, Manuela Montangero: The Plurality Problem with Three Colors. STACS 2004: 513-521
  • Gianluca De Marco, Andrzej Pelc: Randomized Algorithms for Determining the Majority on Graphs. MFCS 2003: 368-377
  • Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero: Distributed Algorithm for Certain Assignment Problems. OPODIS 2001: 91-112
  • Gianluca De Marco, Andrzej Pelc: Fast distributed graph coloring with O(Delta) colors. SODA 2001: 630-635
  • Gianluca De Marco, Andrzej Pelc: Deterministic Broadcasting Time with Partial Knowledge of the Network. ISAAC 2000: 374-385
  • Gianluca De Marco, Luisa Gargano, Ugo Vaccaro: Concurrent Multicast in Weighted Networks. SWAT 1998: 193-204