Research interests
My research interests include Algorithms, Distributed Computing and Combinatorial Search. I am currently interested in the design of time and energy efficient algorithms for contention resolution in multiple access channels (see my research group on Resource Contention in Shared Channels for more information). I am also a member of the Research Group on Algorithmic Problems In Networking
Selected publications
- G. De Marco: Distributed Broadcast in Unknown Radio Networks. SIAM J. Comput. 39(6): 2162-2175 (2010). A preliminary version appeared in SODA 2008: 208-217 and was invited to the special issue in the journal of ACM Transactions on Algorithms devoted to the SODA'08 12 best papers (invitation declined).
- G. De Marco, D. R. Kowalski: Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel. SIAM J. Comput. 44(3): 868-888 (2015).
- G. De Marco, G. Stachowiak: Asynchronous Shared Channel. PODC 2017: 391-400.
- G. De Marco, T. Jurdziński, D. R. Kowalski, M. Różański, G. Stachowiak: Subquadratic non-adaptive threshold group testing. J. Comput. Syst. Sci. 111: 42-56 (2020).
- G. De Marco, T. Jurdziński, D. R. Kowalski: Optimal channel utilization with limited feedback. J. Comput. Syst. Sci. 119: 21-33 (2021).
Research projects
I have been an international partner in the project Distributed Computing in Dynamic Networks (funded by the Polish National Science Center - HARMONIA competition).
Professional service
I am an associate editor of Fundamenta Informaticae published under the auspices of the European Association for Theoretical Computer Science. Recent conferences which I've been involved to as a PC member: IPDPS 2023, EURO-PAR 2022, IPDPS 2022, SOFSEM 2021, EURO-PAR 2020.