BibTeX records: Gianluca De Marco

download as .bib file

@article{DBLP:journals/jcss/MarcoKS23,
  author       = {Gianluca De Marco and
                  Dariusz R. Kowalski and
                  Grzegorz Stachowiak},
  title        = {Deterministic non-adaptive contention resolution on a shared channel},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {133},
  pages        = {1--22},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.jcss.2022.11.001},
  doi          = {10.1016/J.JCSS.2022.11.001},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/MarcoKS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/MarcoKS22,
  author       = {Gianluca De Marco and
                  Dariusz R. Kowalski and
                  Grzegorz Stachowiak},
  editor       = {Christian Scheideler},
  title        = {Contention Resolution Without Collision Detection: Constant Throughput
                  And Logarithmic Energy},
  booktitle    = {36th International Symposium on Distributed Computing, {DISC} 2022,
                  October 25-27, 2022, Augusta, Georgia, {USA}},
  series       = {LIPIcs},
  volume       = {246},
  pages        = {17:1--17:21},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2022.17},
  doi          = {10.4230/LIPICS.DISC.2022.17},
  timestamp    = {Mon, 17 Oct 2022 16:44:53 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/MarcoKS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-13423,
  author       = {Gianluca De Marco and
                  Dariusz R. Kowalski and
                  Grzegorz Stachowiak},
  title        = {Deterministic non-adaptive contention resolution on a shared channel},
  journal      = {CoRR},
  volume       = {abs/2209.13423},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2209.13423},
  doi          = {10.48550/ARXIV.2209.13423},
  eprinttype    = {arXiv},
  eprint       = {2209.13423},
  timestamp    = {Thu, 06 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2209-13423.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-14140,
  author       = {Gianluca De Marco and
                  Dariusz R. Kowalski and
                  Grzegorz Stachowiak},
  title        = {Time and Energy Efficient Contention Resolution in Asynchronous Shared
                  Channels},
  journal      = {CoRR},
  volume       = {abs/2209.14140},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2209.14140},
  doi          = {10.48550/ARXIV.2209.14140},
  eprinttype    = {arXiv},
  eprint       = {2209.14140},
  timestamp    = {Thu, 06 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2209-14140.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MarcoJK21,
  author       = {Gianluca De Marco and
                  Tomasz Jurdzinski and
                  Dariusz R. Kowalski},
  title        = {Optimal channel utilization with limited feedback},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {119},
  pages        = {21--33},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.jcss.2021.01.004},
  doi          = {10.1016/J.JCSS.2021.01.004},
  timestamp    = {Thu, 08 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/MarcoJK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/MarcoKS21,
  author       = {Gianluca De Marco and
                  Dariusz R. Kowalski and
                  Grzegorz Stachowiak},
  title        = {Deterministic Contention Resolution without Collision Detection: Throughput
                  vs Energy},
  booktitle    = {41st {IEEE} International Conference on Distributed Computing Systems,
                  {ICDCS} 2021, Washington DC, USA, July 7-10, 2021},
  pages        = {1009--1019},
  publisher    = {{IEEE}},
  year         = {2021},
  url          = {https://doi.org/10.1109/ICDCS51616.2021.00100},
  doi          = {10.1109/ICDCS51616.2021.00100},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdcs/MarcoKS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MarcoJKRS20,
  author       = {Gianluca De Marco and
                  Tomasz Jurdzinski and
                  Dariusz R. Kowalski and
                  Michal R{\'{o}}zanski and
                  Grzegorz Stachowiak},
  title        = {Subquadratic non-adaptive threshold group testing},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {111},
  pages        = {42--56},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.jcss.2020.02.002},
  doi          = {10.1016/J.JCSS.2020.02.002},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/MarcoJKRS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MarcoLM20,
  author       = {Gianluca De Marco and
                  Mauro Leoncini and
                  Manuela Montangero},
  title        = {Distributed balanced color assignment on arbitrary networks},
  journal      = {Theor. Comput. Sci.},
  volume       = {809},
  pages        = {313--326},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2019.12.023},
  doi          = {10.1016/J.TCS.2019.12.023},
  timestamp    = {Fri, 31 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/MarcoLM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/MarcoLM19,
  author       = {Gianluca De Marco and
                  Mauro Leoncini and
                  Manuela Montangero},
  title        = {A distributed message-optimal assignment on rings},
  journal      = {J. Parallel Distributed Comput.},
  volume       = {132},
  pages        = {284--298},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.jpdc.2019.05.007},
  doi          = {10.1016/J.JPDC.2019.05.007},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jpdc/MarcoLM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/MarcoJK19,
  author       = {Gianluca De Marco and
                  Tomasz Jurdzinski and
                  Dariusz R. Kowalski},
  editor       = {Leszek Antoni Gasieniec and
                  Jesper Jansson and
                  Christos Levcopoulos},
  title        = {Optimal Channel Utilization with Limited Feedback},
  booktitle    = {Fundamentals of Computation Theory - 22nd International Symposium,
                  {FCT} 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11651},
  pages        = {140--152},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-25027-0\_10},
  doi          = {10.1007/978-3-030-25027-0\_10},
  timestamp    = {Tue, 17 May 2022 11:54:28 +0200},
  biburl       = {https://dblp.org/rec/conf/fct/MarcoJK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/MarcoKS19,
  author       = {Gianluca De Marco and
                  Dariusz R. Kowalski and
                  Grzegorz Stachowiak},
  title        = {Deterministic Contention Resolution on a Shared Channel},
  booktitle    = {39th {IEEE} International Conference on Distributed Computing Systems,
                  {ICDCS} 2019, Dallas, TX, USA, July 7-10, 2019},
  pages        = {472--482},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/ICDCS.2019.00054},
  doi          = {10.1109/ICDCS.2019.00054},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdcs/MarcoKS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/MarcoKS18,
  author       = {Gianluca De Marco and
                  Dariusz R. Kowalski and
                  Grzegorz Stachowiak},
  editor       = {Ulrich Schmid and
                  Josef Widder},
  title        = {Brief Announcement: Deterministic Contention Resolution on a Shared
                  Channel},
  booktitle    = {32nd International Symposium on Distributed Computing, {DISC} 2018,
                  New Orleans, LA, USA, October 15-19, 2018},
  series       = {LIPIcs},
  volume       = {121},
  pages        = {44:1--44:3},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2018.44},
  doi          = {10.4230/LIPICS.DISC.2018.44},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wdag/MarcoKS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/ChlebusMT17,
  author       = {Bogdan S. Chlebus and
                  Gianluca De Marco and
                  Muhammed Talo},
  title        = {Naming a Channel with Beeps},
  journal      = {Fundam. Informaticae},
  volume       = {153},
  number       = {3},
  pages        = {199--219},
  year         = {2017},
  url          = {https://doi.org/10.3233/FI-2017-1537},
  doi          = {10.3233/FI-2017-1537},
  timestamp    = {Fri, 18 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/fuin/ChlebusMT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MarcoK17,
  author       = {Gianluca De Marco and
                  Dariusz R. Kowalski},
  title        = {Contention resolution in a non-synchronized multiple access channel},
  journal      = {Theor. Comput. Sci.},
  volume       = {689},
  pages        = {1--13},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.tcs.2017.05.014},
  doi          = {10.1016/J.TCS.2017.05.014},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/MarcoK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/MarcoJRS17,
  author       = {Gianluca De Marco and
                  Tomasz Jurdzinski and
                  Michal R{\'{o}}zanski and
                  Grzegorz Stachowiak},
  editor       = {Ralf Klasing and
                  Marc Zeitoun},
  title        = {Subquadratic Non-adaptive Threshold Group Testing},
  booktitle    = {Fundamentals of Computation Theory - 21st International Symposium,
                  {FCT} 2017, Bordeaux, France, September 11-13, 2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10472},
  pages        = {177--189},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-662-55751-8\_15},
  doi          = {10.1007/978-3-662-55751-8\_15},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/fct/MarcoJRS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/LeonciniMMM17,
  author       = {Mauro Leoncini and
                  Gianluca De Marco and
                  Lucia Mazzali and
                  Manuela Montangero},
  editor       = {Dario Della Monica and
                  Aniello Murano and
                  Sasha Rubin and
                  Luigi Sauro},
  title        = {Distributed Beta-assignment on Graphs},
  booktitle    = {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), Naples, Italy, September 26-28, 2017},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {1949},
  pages        = {109--120},
  publisher    = {CEUR-WS.org},
  year         = {2017},
  url          = {https://ceur-ws.org/Vol-1949/ICTCSpaper09.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:23:17 +0100},
  biburl       = {https://dblp.org/rec/conf/ictcs/LeonciniMMM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/ChlebusMT17,
  author       = {Bogdan S. Chlebus and
                  Gianluca De Marco and
                  Muhammed Talo},
  editor       = {James Aspnes and
                  Alysson Bessani and
                  Pascal Felber and
                  Jo{\~{a}}o Leit{\~{a}}o},
  title        = {Anonymous Processors with Synchronous Shared Memory: Monte Carlo Algorithms},
  booktitle    = {21st International Conference on Principles of Distributed Systems,
                  {OPODIS} 2017, Lisbon, Portugal, December 18-20, 2017},
  series       = {LIPIcs},
  volume       = {95},
  pages        = {15:1--15:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.OPODIS.2017.15},
  doi          = {10.4230/LIPICS.OPODIS.2017.15},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/opodis/ChlebusMT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/MarcoS17,
  author       = {Gianluca De Marco and
                  Grzegorz Stachowiak},
  editor       = {Elad Michael Schiller and
                  Alexander A. Schwarzmann},
  title        = {Asynchronous Shared Channel},
  booktitle    = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing,
                  {PODC} 2017, Washington, DC, USA, July 25-27, 2017},
  pages        = {391--400},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3087801.3087831},
  doi          = {10.1145/3087801.3087831},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/podc/MarcoS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChlebusMK16,
  author       = {Bogdan S. Chlebus and
                  Gianluca De Marco and
                  Dariusz R. Kowalski},
  title        = {Scalable wake-up of multi-channel single-hop radio networks},
  journal      = {Theor. Comput. Sci.},
  volume       = {615},
  pages        = {23--44},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.tcs.2015.11.046},
  doi          = {10.1016/J.TCS.2015.11.046},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/ChlebusMK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChlebusMT16,
  author       = {Bogdan S. Chlebus and
                  Gianluca De Marco and
                  Muhammed Talo},
  title        = {Naming a Channel with Beeps},
  journal      = {CoRR},
  volume       = {abs/1608.04174},
  year         = {2016},
  url          = {http://arxiv.org/abs/1608.04174},
  eprinttype    = {arXiv},
  eprint       = {1608.04174},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ChlebusMT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmaa/MarcoK15,
  author       = {Gianluca De Marco and
                  Evangelos Kranakis},
  title        = {Searching for majority with k-tuple queries},
  journal      = {Discret. Math. Algorithms Appl.},
  volume       = {7},
  number       = {2},
  pages        = {1550009:1--1550009:14},
  year         = {2015},
  url          = {https://doi.org/10.1142/S1793830915500093},
  doi          = {10.1142/S1793830915500093},
  timestamp    = {Wed, 12 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dmaa/MarcoK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MarcoK15,
  author       = {Gianluca De Marco and
                  Dariusz R. Kowalski},
  title        = {Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in
                  a Dynamic Multiple-Access Channel},
  journal      = {{SIAM} J. Comput.},
  volume       = {44},
  number       = {3},
  pages        = {868--888},
  year         = {2015},
  url          = {https://doi.org/10.1137/140982763},
  doi          = {10.1137/140982763},
  timestamp    = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/MarcoK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MarcoLM15,
  author       = {Gianluca De Marco and
                  Mauro Leoncini and
                  Manuela Montangero},
  title        = {A Distributed Message-Optimal Assignment on Rings},
  journal      = {CoRR},
  volume       = {abs/1502.02427},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.02427},
  eprinttype    = {arXiv},
  eprint       = {1502.02427},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/MarcoLM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChlebusMT15,
  author       = {Bogdan S. Chlebus and
                  Gianluca De Marco and
                  Muhammed Talo},
  title        = {Anonymous Processors with Synchronous Shared Memory},
  journal      = {CoRR},
  volume       = {abs/1507.02272},
  year         = {2015},
  url          = {http://arxiv.org/abs/1507.02272},
  eprinttype    = {arXiv},
  eprint       = {1507.02272},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ChlebusMT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/ChlebusMK14,
  author       = {Bogdan S. Chlebus and
                  Gianluca De Marco and
                  Dariusz R. Kowalski},
  editor       = {Marcos K. Aguilera and
                  Leonardo Querzoni and
                  Marc Shapiro},
  title        = {Scalable Wake-up of Multi-channel Single-Hop Radio Networks},
  booktitle    = {Principles of Distributed Systems - 18th International Conference,
                  {OPODIS} 2014, Cortina d'Ampezzo, Italy, December 16-19, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8878},
  pages        = {186--201},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-14472-6\_13},
  doi          = {10.1007/978-3-319-14472-6\_13},
  timestamp    = {Mon, 15 Jun 2020 17:10:01 +0200},
  biburl       = {https://dblp.org/rec/conf/opodis/ChlebusMK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChlebusMK14,
  author       = {Bogdan S. Chlebus and
                  Gianluca De Marco and
                  Dariusz R. Kowalski},
  title        = {Scalable Wake-up of Multi-Channel Single-Hop Radio Networks},
  journal      = {CoRR},
  volume       = {abs/1411.4498},
  year         = {2014},
  url          = {http://arxiv.org/abs/1411.4498},
  eprinttype    = {arXiv},
  eprint       = {1411.4498},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ChlebusMK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/MarcoK13,
  author       = {Gianluca De Marco and
                  Dariusz R. Kowalski},
  title        = {Searching for a subset of counterfeit coins: Randomization vs determinism
                  and adaptiveness vs non-adaptiveness},
  journal      = {Random Struct. Algorithms},
  volume       = {42},
  number       = {1},
  pages        = {97--109},
  year         = {2013},
  url          = {https://doi.org/10.1002/rsa.20417},
  doi          = {10.1002/RSA.20417},
  timestamp    = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/MarcoK13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/MarcoK13,
  author       = {Gianluca De Marco and
                  Dariusz R. Kowalski},
  title        = {Contention Resolution in a Non-synchronized Multiple Access Channel},
  booktitle    = {27th {IEEE} International Symposium on Parallel and Distributed Processing,
                  {IPDPS} 2013, Cambridge, MA, USA, May 20-24, 2013},
  pages        = {525--533},
  publisher    = {{IEEE} Computer Society},
  year         = {2013},
  url          = {https://doi.org/10.1109/IPDPS.2013.68},
  doi          = {10.1109/IPDPS.2013.68},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/MarcoK13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MarcoKW12,
  author       = {Gianluca De Marco and
                  Evangelos Kranakis and
                  G{\'{a}}bor Wiener},
  title        = {Computing majority with triple queries},
  journal      = {Theor. Comput. Sci.},
  volume       = {461},
  pages        = {17--26},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.tcs.2012.03.039},
  doi          = {10.1016/J.TCS.2012.03.039},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/MarcoKW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/MarcoKW11,
  author       = {Gianluca De Marco and
                  Evangelos Kranakis and
                  G{\'{a}}bor Wiener},
  editor       = {Bin Fu and
                  Ding{-}Zhu Du},
  title        = {Computing Majority with Triple Queries},
  booktitle    = {Computing and Combinatorics - 17th Annual International Conference,
                  {COCOON} 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6842},
  pages        = {604--615},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-22685-4\_52},
  doi          = {10.1007/978-3-642-22685-4\_52},
  timestamp    = {Tue, 14 May 2019 10:00:35 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/MarcoKW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-1622,
  author       = {Gianluca De Marco and
                  Evangelos Kranakis and
                  G{\'{a}}bor Wiener},
  title        = {Computing Majority with Triple Queries},
  journal      = {CoRR},
  volume       = {abs/1105.1622},
  year         = {2011},
  url          = {http://arxiv.org/abs/1105.1622},
  eprinttype    = {arXiv},
  eprint       = {1105.1622},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1105-1622.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Marco10,
  author       = {Gianluca De Marco},
  title        = {Distributed Broadcast in Unknown Radio Networks},
  journal      = {{SIAM} J. Comput.},
  volume       = {39},
  number       = {6},
  pages        = {2162--2175},
  year         = {2010},
  url          = {https://doi.org/10.1137/080733826},
  doi          = {10.1137/080733826},
  timestamp    = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Marco10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/MarcoK10,
  author       = {Gianluca De Marco and
                  Dariusz R. Kowalski},
  title        = {Towards Power-Sensitive Communication on a Multiple-Access Channel},
  booktitle    = {2010 International Conference on Distributed Computing Systems, {ICDCS}
                  2010, Genova, Italy, June 21-25, 2010},
  pages        = {728--735},
  publisher    = {{IEEE} Computer Society},
  year         = {2010},
  url          = {https://doi.org/10.1109/ICDCS.2010.50},
  doi          = {10.1109/ICDCS.2010.50},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdcs/MarcoK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Marco08,
  author       = {Gianluca De Marco},
  editor       = {Shang{-}Hua Teng},
  title        = {Distributed broadcast in unknown radio networks},
  booktitle    = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
                  2008},
  pages        = {208--217},
  publisher    = {{SIAM}},
  year         = {2008},
  url          = {http://dl.acm.org/citation.cfm?id=1347082.1347106},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/Marco08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MarcoPS07,
  author       = {Gianluca De Marco and
                  Marco Pellegrini and
                  Giovanni Sburlati},
  title        = {Faster deterministic wakeup in multiple access channels},
  journal      = {Discret. Appl. Math.},
  volume       = {155},
  number       = {8},
  pages        = {898--903},
  year         = {2007},
  url          = {https://doi.org/10.1016/j.dam.2006.08.009},
  doi          = {10.1016/J.DAM.2006.08.009},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dam/MarcoPS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/MarcoP06,
  author       = {Gianluca De Marco and
                  Andrzej Pelc},
  title        = {Randomized Algorithms for Determining the Majority on Graphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {15},
  number       = {6},
  pages        = {823--834},
  year         = {2006},
  url          = {https://doi.org/10.1017/S0963548306007644},
  doi          = {10.1017/S0963548306007644},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/MarcoP06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MarcoGKKPV06,
  author       = {Gianluca De Marco and
                  Luisa Gargano and
                  Evangelos Kranakis and
                  Danny Krizanc and
                  Andrzej Pelc and
                  Ugo Vaccaro},
  title        = {Asynchronous deterministic rendezvous in graphs},
  journal      = {Theor. Comput. Sci.},
  volume       = {355},
  number       = {3},
  pages        = {315--326},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.tcs.2005.12.016},
  doi          = {10.1016/J.TCS.2005.12.016},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/MarcoGKKPV06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/MarcoLM06,
  author       = {Gianluca De Marco and
                  Mauro Leoncini and
                  Manuela Montangero},
  title        = {Distributed algorithm for a color assignment on asynchronous rings},
  booktitle    = {20th International Parallel and Distributed Processing Symposium {(IPDPS}
                  2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece},
  publisher    = {{IEEE}},
  year         = {2006},
  url          = {https://doi.org/10.1109/IPDPS.2006.1639282},
  doi          = {10.1109/IPDPS.2006.1639282},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/MarcoLM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AignerMM05,
  author       = {Martin Aigner and
                  Gianluca De Marco and
                  Manuela Montangero},
  title        = {The plurality problem with three colors and more},
  journal      = {Theor. Comput. Sci.},
  volume       = {337},
  number       = {1-3},
  pages        = {319--330},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.tcs.2004.12.035},
  doi          = {10.1016/J.TCS.2004.12.035},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/AignerMM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/MarcoPS05,
  author       = {Gianluca De Marco and
                  Marco Pellegrini and
                  Giovanni Sburlati},
  editor       = {Mario Coppo and
                  Elena Lodi and
                  G. Michele Pinna},
  title        = {Faster Deterministic Wakeup in Multiple Access Channels},
  booktitle    = {Theoretical Computer Science, 9th Italian Conference, {ICTCS} 2005,
                  Siena, Italy, October 12-14, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3701},
  pages        = {196--204},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11560586\_16},
  doi          = {10.1007/11560586\_16},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ictcs/MarcoPS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MarcoGKKPV05,
  author       = {Gianluca De Marco and
                  Luisa Gargano and
                  Evangelos Kranakis and
                  Danny Krizanc and
                  Andrzej Pelc and
                  Ugo Vaccaro},
  editor       = {Joanna Jedrzejowicz and
                  Andrzej Szepietowski},
  title        = {Asynchronous Deterministic Rendezvous in Graphs},
  booktitle    = {Mathematical Foundations of Computer Science 2005, 30th International
                  Symposium, {MFCS} 2005, Gdansk, Poland, August 29 - September 2, 2005,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3618},
  pages        = {271--282},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11549345\_24},
  doi          = {10.1007/11549345\_24},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/MarcoGKKPV05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CodenottiMLMS04,
  author       = {Bruno Codenotti and
                  Gianluca De Marco and
                  Mauro Leoncini and
                  Manuela Montangero and
                  Massimo Santini},
  title        = {Approximation algorithms for a hierarchically structured bin packing
                  problem},
  journal      = {Inf. Process. Lett.},
  volume       = {89},
  number       = {5},
  pages        = {215--221},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.ipl.2003.12.001},
  doi          = {10.1016/J.IPL.2003.12.001},
  timestamp    = {Tue, 02 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/CodenottiMLMS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AignerMM04,
  author       = {Martin Aigner and
                  Gianluca De Marco and
                  Manuela Montangero},
  editor       = {Volker Diekert and
                  Michel Habib},
  title        = {The Plurality Problem with Three Colors},
  booktitle    = {{STACS} 2004, 21st Annual Symposium on Theoretical Aspects of Computer
                  Science, Montpellier, France, March 25-27, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2996},
  pages        = {513--521},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-24749-4\_45},
  doi          = {10.1007/978-3-540-24749-4\_45},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/AignerMM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MarcoP03,
  author       = {Gianluca De Marco and
                  Andrzej Pelc},
  title        = {Deterministic broadcasting time with partial knowledge of the network},
  journal      = {Theor. Comput. Sci.},
  volume       = {290},
  number       = {3},
  pages        = {2009--2020},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0304-3975(02)00073-7},
  doi          = {10.1016/S0304-3975(02)00073-7},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/MarcoP03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MarcoP03,
  author       = {Gianluca De Marco and
                  Andrzej Pelc},
  editor       = {Branislav Rovan and
                  Peter Vojt{\'{a}}s},
  title        = {Randomized Algorithms for Determining the Majority on Graphs},
  booktitle    = {Mathematical Foundations of Computer Science 2003, 28th International
                  Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2747},
  pages        = {368--377},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-45138-9\_31},
  doi          = {10.1007/978-3-540-45138-9\_31},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/MarcoP03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MarcoP01,
  author       = {Gianluca De Marco and
                  Andrzej Pelc},
  title        = {Faster broadcasting in unknown radio networks},
  journal      = {Inf. Process. Lett.},
  volume       = {79},
  number       = {2},
  pages        = {53--56},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0020-0190(00)00178-2},
  doi          = {10.1016/S0020-0190(00)00178-2},
  timestamp    = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/MarcoP01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MarcoGV01,
  author       = {Gianluca De Marco and
                  Luisa Gargano and
                  Ugo Vaccaro},
  title        = {Concurrent multicast in weighted networks},
  journal      = {Theor. Comput. Sci.},
  volume       = {259},
  number       = {1-2},
  pages        = {359--377},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0304-3975(00)00018-9},
  doi          = {10.1016/S0304-3975(00)00018-9},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/MarcoGV01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/CodenottiMLM01,
  author       = {Bruno Codenotti and
                  Gianluca De Marco and
                  Mauro Leoncini and
                  Manuela Montangero},
  editor       = {R. Gomez Cardenas},
  title        = {Distributed Algorithm for Certain Assignment Problems},
  booktitle    = {Procedings of the 5th International Conference on Principles of Distributed
                  Systems. {OPODIS} 2001, Manzanillo, Mexico, December 10-12, 2001.
                  Proceedings},
  series       = {Studia Informatica Universalis},
  pages        = {91--112},
  publisher    = {Suger, Saint-Denis, rue Catulienne, France},
  year         = {2001},
  timestamp    = {Tue, 20 Jan 2004 14:15:19 +0100},
  biburl       = {https://dblp.org/rec/conf/opodis/CodenottiMLM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MarcoP01,
  author       = {Gianluca De Marco and
                  Andrzej Pelc},
  editor       = {S. Rao Kosaraju},
  title        = {Fast distributed graph coloring with O(Delta) colors},
  booktitle    = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
                  January 7-9, 2001, Washington, DC, {USA}},
  pages        = {630--635},
  publisher    = {{ACM/SIAM}},
  year         = {2001},
  url          = {http://dl.acm.org/citation.cfm?id=365411.365552},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/MarcoP01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/MarcoR00,
  author       = {Gianluca De Marco and
                  Adele A. Rescigno},
  title        = {Tighter Time Bounds on Broadcasting in Torus Networks in Presence
                  of Dynamic Faults},
  journal      = {Parallel Process. Lett.},
  volume       = {10},
  number       = {1},
  pages        = {39--49},
  year         = {2000},
  url          = {https://doi.org/10.1142/S0129626400000068},
  doi          = {10.1142/S0129626400000068},
  timestamp    = {Wed, 04 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ppl/MarcoR00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MarcoP00,
  author       = {Gianluca De Marco and
                  Andrzej Pelc},
  editor       = {D. T. Lee and
                  Shang{-}Hua Teng},
  title        = {Deterministic Broadcasting Time with Partial Knowledge of the Network},
  booktitle    = {Algorithms and Computation, 11th International Conference, {ISAAC}
                  2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1969},
  pages        = {374--385},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-40996-3\_32},
  doi          = {10.1007/3-540-40996-3\_32},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/MarcoP00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MarcoV98,
  author       = {Gianluca De Marco and
                  Ugo Vaccaro},
  title        = {Broadcasting in Hypercubes and Star Graphs with Dynamic Faults},
  journal      = {Inf. Process. Lett.},
  volume       = {66},
  number       = {6},
  pages        = {321--326},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0020-0190(98)00074-X},
  doi          = {10.1016/S0020-0190(98)00074-X},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/MarcoV98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/MarcoGV98,
  author       = {Gianluca De Marco and
                  Luisa Gargano and
                  Ugo Vaccaro},
  editor       = {Stefan Arnborg and
                  Lars Ivansson},
  title        = {Concurrent Multicast in Weighted Networks},
  booktitle    = {Algorithm Theory - {SWAT} '98, 6th Scandinavian Workshop on Algorithm
                  Theory, Stockholm, Sweden, July, 8-10, 1998, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1432},
  pages        = {193--204},
  publisher    = {Springer},
  year         = {1998},
  url          = {https://doi.org/10.1007/BFb0054367},
  doi          = {10.1007/BFB0054367},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/MarcoGV98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics