Gianluca De Marco

55 papers A* 4A 8B 8Misc 1Journal 31Unranked 3
YearRankTypeTitle / Venue / Authors
2025 A* conf
Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications.
ICALP
Gianluca De Marco, Dariusz R. Kowalski
2025 J jnl
Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications.
CoRR
Gianluca De Marco, Dariusz R. Kowalski
2023 J jnl
Deterministic non-adaptive contention resolution on a shared channel.
J. Comput. Syst. Sci.
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2022 A conf
Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy.
DISC
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2022 J jnl
Deterministic non-adaptive contention resolution on a shared channel.
CoRR
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2022 J jnl
Time and Energy Efficient Contention Resolution in Asynchronous Shared Channels.
CoRR
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2021 A conf
Deterministic Contention Resolution without Collision Detection: Throughput vs Energy.
ICDCS
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2021 J jnl
Optimal channel utilization with limited feedback.
J. Comput. Syst. Sci.
Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski
2020 J jnl
Distributed balanced color assignment on arbitrary networks.
Theor. Comput. Sci.
Gianluca De Marco, Mauro Leoncini, Manuela Montangero
2020 J jnl
Subquadratic non-adaptive threshold group testing.
J. Comput. Syst. Sci.
Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2019 J jnl
A distributed message-optimal assignment on rings.
J. Parallel Distributed Comput.
Gianluca De Marco, Mauro Leoncini, Manuela Montangero
2019 A conf
Deterministic Contention Resolution on a Shared Channel.
ICDCS
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2019 B conf
Optimal Channel Utilization with Limited Feedback.
FCT
Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski
2018 A conf
Brief Announcement: Deterministic Contention Resolution on a Shared Channel.
DISC
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2017 B conf
Anonymous Processors with Synchronous Shared Memory: Monte Carlo Algorithms.
OPODIS
Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo
2017 A* conf
Asynchronous Shared Channel.
PODC
Gianluca De Marco, Grzegorz Stachowiak
2017 J jnl
Contention resolution in a non-synchronized multiple access channel.
Theor. Comput. Sci.
Gianluca De Marco, Dariusz R. Kowalski
2017 — conf
Distributed Beta-assignment on Graphs.
ICTCS/CILC
Mauro Leoncini, Gianluca De Marco, Lucia Mazzali, Manuela Montangero
2017 J jnl
Naming a Channel with Beeps.
Fundam. Informaticae
Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo
2017 B conf
Subquadratic Non-adaptive Threshold Group Testing.
FCT
Gianluca De Marco, Tomasz Jurdzinski, Michal Rózanski, Grzegorz Stachowiak
2016 J jnl
Naming a Channel with Beeps.
CoRR
Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo
2016 J jnl
Scalable wake-up of multi-channel single-hop radio networks.
Theor. Comput. Sci.
Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
2015 J jnl
A Distributed Message-Optimal Assignment on Rings.
CoRR
Gianluca De Marco, Mauro Leoncini, Manuela Montangero
2015 J jnl
Anonymous Processors with Synchronous Shared Memory.
CoRR
Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo
2015 J jnl
Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel.
SIAM J. Comput.
Gianluca De Marco, Dariusz R. Kowalski
2015 J jnl
Searching for majority with k-tuple queries.
Discret. Math. Algorithms Appl.
Gianluca De Marco, Evangelos Kranakis
2014 J jnl
Scalable Wake-up of Multi-Channel Single-Hop Radio Networks.
CoRR
Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
2014 B conf
Scalable Wake-up of Multi-channel Single-Hop Radio Networks.
OPODIS
Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
2013 A conf
Contention Resolution in a Non-synchronized Multiple Access Channel.
IPDPS
Gianluca De Marco, Dariusz R. Kowalski
2013 J jnl
Searching for a subset of counterfeit coins: Randomization vs determinism and adaptiveness vs non-adaptiveness.
Random Struct. Algorithms
Gianluca De Marco, Dariusz R. Kowalski
2012 J jnl
Computing majority with triple queries.
Theor. Comput. Sci.
Gianluca De Marco, Evangelos Kranakis, Gábor Wiener
2011 J jnl
Computing Majority with Triple Queries
CoRR
Gianluca De Marco, Evangelos Kranakis, Gábor Wiener
2011 Misc conf
Computing Majority with Triple Queries.
COCOON
Gianluca De Marco, Evangelos Kranakis, Gábor Wiener
2010 J jnl
Distributed Broadcast in Unknown Radio Networks.
SIAM J. Comput.
Gianluca De Marco
2010 A conf
Towards Power-Sensitive Communication on a Multiple-Access Channel.
ICDCS
Gianluca De Marco, Dariusz R. Kowalski
2008 A* conf
Distributed broadcast in unknown radio networks.
SODA
Gianluca De Marco
2007 J jnl
Faster deterministic wakeup in multiple access channels.
Discret. Appl. Math.
Gianluca De Marco, Marco Pellegrini, Giovanni Sburlati
2006 J jnl
Asynchronous deterministic rendezvous in graphs.
Theor. Comput. Sci.
Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro
2006 A conf
Distributed algorithm for a color assignment on asynchronous rings.
IPDPS
Gianluca De Marco, Mauro Leoncini, Manuela Montangero
2006 J jnl
Randomized Algorithms for Determining the Majority on Graphs.
Comb. Probab. Comput.
Gianluca De Marco, Andrzej Pelc
2005 B conf
Asynchronous Deterministic Rendezvous in Graphs.
MFCS
Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro
2005 — conf
Faster Deterministic Wakeup in Multiple Access Channels.
ICTCS
Gianluca De Marco, Marco Pellegrini, Giovanni Sburlati
2005 J jnl
The plurality problem with three colors and more.
Theor. Comput. Sci.
Martin Aigner, Gianluca De Marco, Manuela Montangero
2004 J jnl
Approximation algorithms for a hierarchically structured bin packing problem.
Inf. Process. Lett.
Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero, Massimo Santini
2004 A conf
The Plurality Problem with Three Colors.
STACS
Martin Aigner, Gianluca De Marco, Manuela Montangero
2003 J jnl
Deterministic broadcasting time with partial knowledge of the network.
Theor. Comput. Sci.
Gianluca De Marco, Andrzej Pelc
2003 B conf
Randomized Algorithms for Determining the Majority on Graphs.
MFCS
Gianluca De Marco, Andrzej Pelc
2001 J jnl
Concurrent multicast in weighted networks.
Theor. Comput. Sci.
Gianluca De Marco, Luisa Gargano, Ugo Vaccaro
2001 B conf
Distributed Algorithm for Certain Assignment Problems.
OPODIS
Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero
2001 A* conf
Fast distributed graph coloring with O(Delta) colors.
SODA
Gianluca De Marco, Andrzej Pelc
2001 J jnl
Faster broadcasting in unknown radio networks.
Inf. Process. Lett.
Gianluca De Marco, Andrzej Pelc
2000 B conf
Deterministic Broadcasting Time with Partial Knowledge of the Network.
ISAAC
Gianluca De Marco, Andrzej Pelc
2000 J jnl
Tighter Time Bounds on Broadcasting in Torus Networks in Presence of Dynamic Faults.
Parallel Process. Lett.
Gianluca De Marco, Adele A. Rescigno
1998 J jnl
Broadcasting in Hypercubes and Star Graphs with Dynamic Faults.
Inf. Process. Lett.
Gianluca De Marco, Ugo Vaccaro
1998 — conf
Concurrent Multicast in Weighted Networks.
SWAT
Gianluca De Marco, Luisa Gargano, Ugo Vaccaro