Pubblicazioni

Gianluca DE MARCO Pubblicazioni


2023
Articolo in rivista
Deterministic non-adaptive contention resolution on a shared channel
JOURNAL OF COMPUTER AND SYSTEM SCIENCES. Vol. 133. Pag.1-22
ISSN:0022-0000.
De Marco, Gianluca; Kowalski, Dr; Stachowiak, G
Digital Object Identifier (DOI): 10.1016/j.jcss.2022.11.001
Codice identificativo ISI: WOS:000893124100001
Codice identificativo SCOPUS: 2-s2.0-85142516794
Visualizza sul Database dei Prodotti (IRIS)
2021
Articolo in rivista
Optimal channel utilization with limited feedback
JOURNAL OF COMPUTER AND SYSTEM SCIENCES. Pag.21-33
ISSN:0022-0000.
DE MARCO, Gianluca; Jurdzinski, Tomasz; Kowalski, Dariusz
Digital Object Identifier (DOI): 10.1016/j.jcss.2021.01.004
Codice identificativo ISI: WOS:000634149800003
Codice identificativo SCOPUS: 2-s2.0-85100668743
Visualizza sul Database dei Prodotti (IRIS)
2020
Articolo in rivista
Subquadratic non-adaptive threshold group testing
JOURNAL OF COMPUTER AND SYSTEM SCIENCES. Vol. 111. Pag.42-56
ISSN:0022-0000.
De Marco, G.; Jurdzinski, T.; Kowalski, D. R.; Rozanski, M.; Stachowiak, G.
Digital Object Identifier (DOI): 10.1016/j.jcss.2020.02.002
Codice identificativo ISI: WOS:000527895500003
Codice identificativo SCOPUS: 2-s2.0-85079903039
Visualizza sul Database dei Prodotti (IRIS)
2020
Articolo in rivista
Distributed balanced color assignment on arbitrary networks
THEORETICAL COMPUTER SCIENCE. Vol. 809. Pag.313-326
ISSN:0304-3975.
De Marco, G.; Leoncini, M.; Montangero, M.
Digital Object Identifier (DOI): 10.1016/j.tcs.2019.12.023
Codice identificativo ISI: WOS:000515418800021
Codice identificativo SCOPUS: 2-s2.0-85078071888
Visualizza sul Database dei Prodotti (IRIS)
2019
Articolo in rivista
A distributed message-optimal assignment on rings
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING. Vol. 132. Pag.284-298
ISSN:0743-7315.
De Marco, G.; Leoncini, M.; Montangero, M.
Versione online
Digital Object Identifier (DOI): 10.1016/j.jpdc.2019.05.007
Codice identificativo ISI: WOS:000476580400024
Codice identificativo SCOPUS: 2-s2.0-85066309307
Visualizza sul Database dei Prodotti (IRIS)
2017
Articolo in rivista
Contention resolution in a non-synchronized multiple access channel
THEORETICAL COMPUTER SCIENCE. Vol. 689. Pag.1-13
ISSN:0304-3975.
De Marco, Gianluca; Kowalski, Dariusz R.
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2017.05.014
Codice identificativo ISI: WOS:000409286300001
Codice identificativo SCOPUS: 2-s2.0-85037331273
Visualizza sul Database dei Prodotti (IRIS)
2017
Articolo in rivista
Naming a channel with beeps
FUNDAMENTA INFORMATICAE. Vol. 153. Pag.199-219
ISSN:0169-2968.
Chlebus, Bogdan S.; De Marco, Gianluca; Taloy, Muhammed
Versione online
Digital Object Identifier (DOI): 10.3233/FI-2017-1537
Codice identificativo ISI: WOS:000403682900002
Codice identificativo SCOPUS: 2-s2.0-85020875968
Visualizza sul Database dei Prodotti (IRIS)
2016
Articolo in rivista
Scalable wake-up of multi-channel single-hop radio networks
THEORETICAL COMPUTER SCIENCE. Vol. 615. Pag.23-44
ISSN:0304-3975.
Chlebus, Bogdan S.; DE MARCO, Gianluca; Kowalski, Dariusz R.
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2015.11.046
Codice identificativo ISI: WOS:000368965500003
Codice identificativo SCOPUS: 2-s2.0-84953369805
Visualizza sul Database dei Prodotti (IRIS)
2015
Articolo in rivista
Searching for majority with k-tuple queries
DISCRETE MATHEMATICS, ALGORITHMS AND APPLICATIONS. Pag.345-351
ISSN:1793-8309.
DE MARCO, Gianluca; Kranakis, Evangelos
Digital Object Identifier (DOI): 10.1142/S1793830915500093
Codice identificativo ISI: WOS:000365767400004
Codice identificativo SCOPUS: 2-s2.0-84947728737
Visualizza sul Database dei Prodotti (IRIS)
2015
Articolo in rivista
Fast nonadaptive deterministic algorithm for conflict resolution in a dynamic multiple-access channel
SIAM JOURNAL ON COMPUTING. Vol. 44. Pag.868-888
ISSN:0097-5397.
DE MARCO, Gianluca; Kowalski, Dariusz R.
Versione online
Digital Object Identifier (DOI): 10.1137/140982763
Codice identificativo ISI: WOS:000357414100010
Codice identificativo SCOPUS: 2-s2.0-84938067713
Visualizza sul Database dei Prodotti (IRIS)
2012
Articolo in rivista
Searching for a Subset of Counterfeit Coins:Randomization vs Determinism andAdaptiveness vs Non-Adaptiveness
RANDOM STRUCTURES & ALGORITHMS. Pag.1-13
ISSN:1042-9832.
DE MARCO, Gianluca; Dariusz R., Kowalski
Digital Object Identifier (DOI): 10.1002/rsa.20417
Codice identificativo ISI: WOS:000311405100005
Codice identificativo SCOPUS: 2-s2.0-84869873546
Visualizza sul Database dei Prodotti (IRIS)
2012
Articolo in rivista
Computing majority with triple queries
THEORETICAL COMPUTER SCIENCE. Pag.17-26
ISSN:0304-3975.
DE MARCO, Gianluca; Evangelos, Kranakis; Gábor, Wiener
Digital Object Identifier (DOI): 10.1016/j.tcs.2012.03.039
Codice identificativo ISI: WOS:000311018600003
Codice identificativo SCOPUS: 2-s2.0-84868208545
Visualizza sul Database dei Prodotti (IRIS)
2010
Articolo in rivista
Distributed Broadcast in Unknown Radio Networks
SIAM JOURNAL ON COMPUTING. Vol. 39. Pag.2162-2175
ISSN:0097-5397.
DE MARCO, Gianluca
Digital Object Identifier (DOI): 10.1137/080733826
Codice identificativo ISI: WOS:000277585000003
Codice identificativo SCOPUS: 2-s2.0-85037644137
Visualizza sul Database dei Prodotti (IRIS)
2007
Articolo in rivista
Faster Deterministic Wakeup in Multiple Access Channels
DISCRETE APPLIED MATHEMATICS. Vol. 155. Pag.898-903
ISSN:0166-218X.
DE MARCO, Gianluca; M., Pellegrini; G., Sburlati
Digital Object Identifier (DOI): 10.1016/j.dam.2006.08.009
Codice identificativo ISI: WOS:000246748400002
Codice identificativo SCOPUS: 2-s2.0-33947248984
Visualizza sul Database dei Prodotti (IRIS)
2006
Articolo in rivista
Asynchronous deterministic rendezvous in graphs
THEORETICAL COMPUTER SCIENCE. Vol. 4162. Pag.399-411
ISSN:0304-3975.
DE MARCO, Gianluca; Gargano, Luisa; Kranakis, E; Krizanc, D; Pelc, A; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1016/j.tcs.2005.12.016
Codice identificativo ISI: WOS:000236437900005
Codice identificativo SCOPUS: 2-s2.0-33644883705
Visualizza sul Database dei Prodotti (IRIS)
2006
Articolo in rivista
Randomized Algorithms for Determining the Majority on Graphs
COMBINATORICS PROBABILITY & COMPUTING. Vol. 15. Pag.823-834
ISSN:0963-5483.
DE MARCO, Gianluca; A., Pelc
Digital Object Identifier (DOI): 10.1017/S0963548306007644
Codice identificativo ISI: WOS:000242320400004
Codice identificativo SCOPUS: 2-s2.0-33750369895
Visualizza sul Database dei Prodotti (IRIS)
2005
Articolo in rivista
The Plurality Problem with Three Colors and More
THEORETICAL COMPUTER SCIENCE. Vol. 337. Pag.319-330
ISSN:0304-3975.
M., Aigner; DE MARCO, Gianluca; M., Montangero
Digital Object Identifier (DOI): 10.1016/j.tcs.2004.12.035
Codice identificativo ISI: WOS:000229668700014
Codice identificativo SCOPUS: 2-s2.0-18444371135
Visualizza sul Database dei Prodotti (IRIS)
2004
Articolo in rivista
Approximation Algorithms for a Hierachically Structured Bin Packing Problem
INFORMATION PROCESSING LETTERS. Vol. 5. Pag.215-221
ISSN:0020-0190.
B., Codenotti; DE MARCO, Gianluca; M., Leoncini; M., Montangero; M., Santini
Digital Object Identifier (DOI): 10.1016/j.ipl.2003.12.001
Codice identificativo ISI: WOS:000188934900001
Codice identificativo SCOPUS: 2-s2.0-0742269468
Visualizza sul Database dei Prodotti (IRIS)
2003
Articolo in rivista
Deterministic broadcasting time with partial knowledge of the network
THEORETICAL COMPUTER SCIENCE. Vol. 290(3). Pag.2009-2020
ISSN:0304-3975.
DE MARCO, Gianluca; A., Pelc
Digital Object Identifier (DOI): 10.1016/S0304-3975(02)00073-7
Codice identificativo ISI: WOS:000179441900036
Codice identificativo SCOPUS: 2-s2.0-85009211892
Visualizza sul Database dei Prodotti (IRIS)
2001
Articolo in rivista
Concurrent Multicast in Weighted Networks
THEORETICAL COMPUTER SCIENCE. Vol. 259(1-2). Pag.359-377
ISSN:0304-3975.
DE MARCO, Gianluca; Gargano, Luisa; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1016/S0304-3975(00)00018-9
Codice identificativo ISI: WOS:000168962500017
Codice identificativo SCOPUS: 2-s2.0-0034923433
Visualizza sul Database dei Prodotti (IRIS)
2001
Articolo in rivista
Faster broadcasting in unknown radio networks
INFORMATION PROCESSING LETTERS. Vol. 79. Pag.53-56
ISSN:0020-0190.
DE MARCO, Gianluca; A., Pelc
Digital Object Identifier (DOI): 10.1016/S0020-0190(00)00178-2
Codice identificativo ISI: WOS:000168923200001
Codice identificativo SCOPUS: 2-s2.0-0035973451
Visualizza sul Database dei Prodotti (IRIS)
2000
Articolo in rivista
Tighter Time Bounds on Broadcasting in Torus Networks in Presence of Dynamic Faults
PARALLEL PROCESSING LETTERS. Vol. 10. Pag.39-50
ISSN:0129-6264.
DE MARCO, Gianluca; Rescigno, Adele Anna
Codice identificativo SCOPUS: 2-s2.0-0034156086
Visualizza sul Database dei Prodotti (IRIS)
1998
Articolo in rivista
Broadcasting in Hypercubes and Star Graphs with Dynamic Faults
INFORMATION PROCESSING LETTERS. Vol. 66. Pag.321-326
ISSN:0020-0190.
DE MARCO, Gianluca; Vaccaro, Ugo
Digital Object Identifier (DOI): 10.1016/S0020-0190(98)00074-X
Codice identificativo ISI: WOS:000074868500007
Codice identificativo SCOPUS: 2-s2.0-0006005422
Visualizza sul Database dei Prodotti (IRIS)