Gianluca De Marco

Publication Activity (10 Years)

Years Active: 1998-2023
Publications (10 Years): 24

Top Topics

Optimal Assignment

Multiple Access

Top Venues

J. Comput. Syst. Sci.

Theor. Comput. Sci.

Publications

Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Deterministic non-adaptive contention resolution on a shared channel. J. Comput. Syst. Sci. 133 (2023)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy. DISC (2022)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Time and Energy Efficient Contention Resolution in Asynchronous Shared Channels. CoRR (2022)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Deterministic non-adaptive contention resolution on a shared channel. CoRR (2022)
Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski
Optimal channel utilization with limited feedback. J. Comput. Syst. Sci. 119 (2021)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Deterministic Contention Resolution without Collision Detection: Throughput vs Energy. ICDCS (2021)
Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
Subquadratic non-adaptive threshold group testing. J. Comput. Syst. Sci. 111 (2020)
Gianluca De Marco, Mauro Leoncini, Manuela Montangero
Distributed balanced color assignment on arbitrary networks. Theor. Comput. Sci. 809 (2020)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Deterministic Contention Resolution on a Shared Channel. ICDCS (2019)
Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski
Optimal Channel Utilization with Limited Feedback. FCT (2019)
Gianluca De Marco, Mauro Leoncini, Manuela Montangero
A distributed message-optimal assignment on rings. J. Parallel Distributed Comput. 132 (2019)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Brief Announcement: Deterministic Contention Resolution on a Shared Channel. DISC (2018)
Gianluca De Marco, Grzegorz Stachowiak
Asynchronous Shared Channel. PODC (2017)
Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo
Anonymous Processors with Synchronous Shared Memory: Monte Carlo Algorithms. OPODIS (2017)
Mauro Leoncini, Gianluca De Marco, Lucia Mazzali, Manuela Montangero
Distributed Beta-assignment on Graphs. ICTCS/CILC (2017)
Gianluca De Marco, Dariusz R. Kowalski
Contention resolution in a non-synchronized multiple access channel. Theor. Comput. Sci. 689 (2017)
Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo
Naming a Channel with Beeps. Fundam. Informaticae 153 (3) (2017)
Gianluca De Marco, Tomasz Jurdzinski, Michal Rózanski, Grzegorz Stachowiak
Subquadratic Non-adaptive Threshold Group Testing. FCT (2017)
Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo
Naming a Channel with Beeps. CoRR (2016)
Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
Scalable wake-up of multi-channel single-hop radio networks. Theor. Comput. Sci. 615 (2016)
Gianluca De Marco, Dariusz R. Kowalski
Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel. SIAM J. Comput. 44 (3) (2015)
Gianluca De Marco, Mauro Leoncini, Manuela Montangero
A Distributed Message-Optimal Assignment on Rings. CoRR (2015)
Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo
Anonymous Processors with Synchronous Shared Memory. CoRR (2015)
Gianluca De Marco, Evangelos Kranakis
Searching for majority with k-tuple queries. Discret. Math. Algorithms Appl. 7 (2) (2015)
Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
Scalable Wake-up of Multi-channel Single-Hop Radio Networks. OPODIS (2014)
Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
Scalable Wake-up of Multi-Channel Single-Hop Radio Networks. CoRR (2014)
Gianluca De Marco, Dariusz R. Kowalski
Contention Resolution in a Non-synchronized Multiple Access Channel. IPDPS (2013)
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) (2013)
Gianluca De Marco, Evangelos Kranakis, Gábor Wiener
Computing majority with triple queries. Theor. Comput. Sci. 461 (2012)
Gianluca De Marco, Evangelos Kranakis, Gábor Wiener
Computing Majority with Triple Queries CoRR (2011)
Gianluca De Marco, Evangelos Kranakis, Gábor Wiener
Computing Majority with Triple Queries. COCOON (2011)
Gianluca De Marco
Distributed Broadcast in Unknown Radio Networks. SIAM J. Comput. 39 (6) (2010)
Gianluca De Marco, Dariusz R. Kowalski
Towards Power-Sensitive Communication on a Multiple-Access Channel. ICDCS (2010)
Gianluca De Marco
Distributed broadcast in unknown radio networks. SODA (2008)
Gianluca De Marco, Marco Pellegrini, Giovanni Sburlati
Faster deterministic wakeup in multiple access channels. Discret. Appl. Math. 155 (8) (2007)
Gianluca De Marco, Mauro Leoncini, Manuela Montangero
Distributed algorithm for a color assignment on asynchronous rings. IPDPS (2006)
Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro
Asynchronous deterministic rendezvous in graphs. Theor. Comput. Sci. 355 (3) (2006)
Gianluca De Marco, Andrzej Pelc
Randomized Algorithms for Determining the Majority on Graphs. Comb. Probab. Comput. 15 (6) (2006)
Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro
Asynchronous Deterministic Rendezvous in Graphs. MFCS (2005)
Gianluca De Marco, Marco Pellegrini, Giovanni Sburlati
Faster Deterministic Wakeup in Multiple Access Channels. ICTCS (2005)
Martin Aigner, Gianluca De Marco, Manuela Montangero
The plurality problem with three colors and more. Theor. Comput. Sci. 337 (1-3) (2005)
Martin Aigner, Gianluca De Marco, Manuela Montangero
The Plurality Problem with Three Colors. STACS (2004)
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) (2004)
Gianluca De Marco, Andrzej Pelc
Deterministic broadcasting time with partial knowledge of the network. Theor. Comput. Sci. 290 (3) (2003)
Gianluca De Marco, Andrzej Pelc
Randomized Algorithms for Determining the Majority on Graphs. MFCS (2003)
Gianluca De Marco, Luisa Gargano, Ugo Vaccaro
Concurrent multicast in weighted networks. Theor. Comput. Sci. 259 (1-2) (2001)
Gianluca De Marco, Andrzej Pelc
Faster broadcasting in unknown radio networks. Inf. Process. Lett. 79 (2) (2001)
Gianluca De Marco, Andrzej Pelc
Fast distributed graph coloring with O(Delta) colors. SODA (2001)
Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero
Distributed Algorithm for Certain Assignment Problems. OPODIS (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) (2000)
Gianluca De Marco, Andrzej Pelc
Deterministic Broadcasting Time with Partial Knowledge of the Network. ISAAC (2000)
Gianluca De Marco, Ugo Vaccaro
Broadcasting in Hypercubes and Star Graphs with Dynamic Faults. Inf. Process. Lett. 66 (6) (1998)
Gianluca De Marco, Luisa Gargano, Ugo Vaccaro
Concurrent Multicast in Weighted Networks. SWAT (1998)