Gianluca De Marco

According to our database, Gianluca De Marco authored at least 38 papers between 1998 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Deterministic non-adaptive contention resolution on a shared channel.

Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak

J. Comput. Syst. Sci., May, 2023

2022

Time and Energy Efficient Contention Resolution in Asynchronous Shared Channels.

Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak

CoRR, 2022

Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy.

Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak

Proceedings of the 36th International Symposium on Distributed Computing, 2022

2021

Optimal channel utilization with limited feedback.

Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski

J. Comput. Syst. Sci., 2021

Deterministic Contention Resolution without Collision Detection: Throughput vs Energy.

Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak

Proceedings of the 41st IEEE International Conference on Distributed Computing Systems, 2021

2020

Distributed balanced color assignment on arbitrary networks.

Gianluca De Marco, Mauro Leoncini, Manuela Montangero

Theor. Comput. Sci., 2020

Subquadratic non-adaptive threshold group testing.

Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak

J. Comput. Syst. Sci., 2020

2019

A distributed message-optimal assignment on rings.

Gianluca De Marco, Mauro Leoncini, Manuela Montangero

J. Parallel Distributed Comput., 2019

Deterministic Contention Resolution on a Shared Channel.

Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak

Proceedings of the 39th IEEE International Conference on Distributed Computing Systems, 2019

2018

Brief Announcement: Deterministic Contention Resolution on a Shared Channel.

Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak

Proceedings of the 32nd International Symposium on Distributed Computing, 2018

2017

Contention resolution in a non-synchronized multiple access channel.

Gianluca De Marco, Dariusz R. Kowalski

Theor. Comput. Sci., 2017

Naming a Channel with Beeps.

Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo

Fundam. Informaticae, 2017

Asynchronous Shared Channel.

Gianluca De Marco, Grzegorz Stachowiak

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

Anonymous Processors with Synchronous Shared Memory: Monte Carlo Algorithms.

Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo

Proceedings of the 21st International Conference on Principles of Distributed Systems, 2017

Distributed Beta-assignment on Graphs.

Mauro Leoncini, Gianluca De Marco, Lucia Mazzali, Manuela Montangero

Proceedings of the Joint Proceedings of the 18th Italian Conference on Theoretical Computer Science and the 32nd Italian Conference on Computational Logic co-located with the 2017 IEEE International Workshop on Measurements and Networking (2017 IEEE M&N), 2017

Subquadratic Non-adaptive Threshold Group Testing.

Gianluca De Marco, Tomasz Jurdzinski, Michal Rózanski, Grzegorz Stachowiak

Proceedings of the Fundamentals of Computation Theory - 21st International Symposium, 2017

2016

Scalable wake-up of multi-channel single-hop radio networks.

Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski

Theor. Comput. Sci., 2016

2015

Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel.

Gianluca De Marco, Dariusz R. Kowalski

SIAM J. Comput., 2015

Searching for majority with k-tuple queries.

Gianluca De Marco, Evangelos Kranakis

Discret. Math. Algorithms Appl., 2015

Anonymous Processors with Synchronous Shared Memory.

Bogdan S. Chlebus, Gianluca De Marco, Muhammed Talo

CoRR, 2015

2013

Searching for a subset of counterfeit coins: Randomization vs determinism and adaptiveness vs non-adaptiveness.

Gianluca De Marco, Dariusz R. Kowalski

Random Struct. Algorithms, 2013

2012

Computing majority with triple queries.

Gianluca De Marco, Evangelos Kranakis, Gábor Wiener

Theor. Comput. Sci., 2012

2010

Distributed Broadcast in Unknown Radio Networks.

Gianluca De Marco

SIAM J. Comput., 2010

Towards Power-Sensitive Communication on a Multiple-Access Channel.

Gianluca De Marco, Dariusz R. Kowalski

Proceedings of the 2010 International Conference on Distributed Computing Systems, 2010

2007

Faster deterministic wakeup in multiple access channels.

Gianluca De Marco, Marco Pellegrini, Giovanni Sburlati

Discret. Appl. Math., 2007

2006

Asynchronous deterministic rendezvous in graphs.

Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro

Theor. Comput. Sci., 2006

Randomized Algorithms for Determining the Majority on Graphs.

Gianluca De Marco, Andrzej Pelc

Comb. Probab. Comput., 2006

Distributed algorithm for a color assignment on asynchronous rings.

Gianluca De Marco, Mauro Leoncini, Manuela Montangero

Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006

2005

The plurality problem with three colors and more.

Martin Aigner, Gianluca De Marco, Manuela Montangero

Theor. Comput. Sci., 2005

2004

Approximation algorithms for a hierarchically structured bin packing problem.

Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero, Massimo Santini

Inf. Process. Lett., 2004

The Plurality Problem with Three Colors.

Martin Aigner, Gianluca De Marco, Manuela Montangero

Proceedings of the STACS 2004, 2004

2003

Deterministic broadcasting time with partial knowledge of the network.

Gianluca De Marco, Andrzej Pelc

Theor. Comput. Sci., 2003

2001

Concurrent multicast in weighted networks.

Gianluca De Marco, Luisa Gargano, Ugo Vaccaro

Theor. Comput. Sci., 2001

Faster broadcasting in unknown radio networks.

Gianluca De Marco, Andrzej Pelc

Inf. Process. Lett., 2001

Fast distributed graph coloring with O(Delta) colors.

Gianluca De Marco, Andrzej Pelc

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Distributed Algorithm for Certain Assignment Problems.

Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero

Proceedings of the Procedings of the 5th International Conference on Principles of Distributed Systems. OPODIS 2001, 2001

2000

Tighter Time Bounds on Broadcasting in Torus Networks in Presence of Dynamic Faults.

Gianluca De Marco, Adele A. Rescigno

Parallel Process. Lett., 2000

1998

Broadcasting in Hypercubes and Star Graphs with Dynamic Faults.

Gianluca De Marco, Ugo Vaccaro

Inf. Process. Lett., 1998