
My dblp entry is fairly up to date.
Journals Publications:
- Claire Capdevielle, Colette
Johnen, and Alessia Milani.
On the complexity of basic abstractions to implement consensus.
Theor. Comput. Sci., 715:86–96, 2018. - Maitri Chakraborty, Alessia
Milani, and Miguel A.
Mosteiro. A faster exact-counting protocol for anonymous dynamic networks.
Algorithmica, 80(11):3023–3049, 2018. - Claire Capdevielle, Colette
Johnen, Petr Kuznetsov, and Alessia Milani.
On the uncontended complexity of anonymous agreement.
Distributed Computing, 30(6):459–468, 2017. - Maitri Chakraborty, Alessia
Milani, and Miguel A.
Mosteiro. Counting in practical anonymous dynamic networks is polynomial.
CoRR, abs/1603.05459, 2016. - Faith
Ellen, Panagiota Fatourou, Eleftherios Kosmas,
Alessia Milani, and Corentin Travers.
Universal constructions that ensure disjoint-access parallelism and wait-freedom.
Distributed Computing, 29(4):251–277, 2016. - Alessia Milani and Miguel A.
Mosteiro. A faster counting protocol for anonymous dynamic networks.
CoRR, abs/1509.02140, 2015. - Antonio Fernández Anta,
Alessia Milani, Miguel A.
Mosteiro, and Shmuel Zaks. Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony.
Distributed Computing, 25(4):279–296, 2012. - Hagit Attiya and Alessia
Milani.
Transactional scheduling for read-dominated workloads.
J. Parallel Distrib. Comput., 72(10):1386–1396, 2012. - Vincent Gramoli and Alessia
Milani.
WTTM 2012, the fourth workshop on the theory of transactional memory.
SIGACT News, 43(4):116–122, 2012. - Hagit
Attiya, Eshcar Hillel, and Alessia Milani.
Inherent limitations on disjoint-access parallel implementations of transactional memory.
Theory Comput. Syst., 49(4):698–719, 2011. - Roberto Baldoni,
Antonio Fernández Anta, Kleoni Ioannidou,
and Alessia Milani.
The impact of mobility on the geocasting problem in mobile ad-hoc networks: Solvability and cost.
Theor. Comput. Sci., 412(12-14):1066–1080, 2011. - Martin Farach-Colton,
Antonio Fernández Anta, Alessia Milani,
Miguel A.
Mosteiro, and Shmuel Zaks. Opportunistic information dissemination in mobile ad-hoc networks: adaptiveness vs. obliviousness and randomization vs. determinism.
CoRR, abs/1105.6151, 2011. - Roberto Baldoni,
François Bonnet, Alessia Milani, and
Michel Raynal.
Anonymous graph exploration without collision by mobile robots.
Inf. Process. Lett., 109(2):98–103, 2008. - Roberto Baldoni, Alessia
Milani, and Sara Tucci Piergiovanni.
Optimal propagation-based protocols implementing causal memories.
Distributed Computing, 18(6):461–474, 2006.
Conference Publications:
- Mirza Ahad Baig, Danny
Hendler, Alessia Milani, and Corentin Travers.
Long-lived counters with polylogarithmic amortized step complexity.
In 33rd International Symposium on Distributed Computing, DISC 2019, October 14-18, 2019, Budapest, Hungary, volume 146 of LIPIcs, pages 3:1–3:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. - Maitri Chakraborty, Alessia
Milani, and Miguel A.
Mosteiro. Counting in practical anonymous dynamic networks is polynomial.
In Networked Systems - 4th International Conference, NETYS 2016, Marrakech, Morocco, May 18-20, 2016, Revised Selected Papers, volume 9944 of Lecture Notes in Computer Science, pages 131–136. Springer, 2016. - Claire Capdevielle, Colette
Johnen, Petr Kuznetsov, and Alessia Milani.
On the uncontended complexity of anonymous consensus.
In 19th International Conference on Principles of Distributed Systems, OPODIS 2015, December 14-17, 2015, Rennes, France, volume 46 of LIPIcs, pages 12:1–12:16. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. - Alessia Milani and Miguel A.
Mosteiro. A faster counting protocol for anonymous dynamic networks.
In 19th International Conference on Principles of Distributed Systems, OPODIS 2015, December 14-17, 2015, Rennes, France, volume 46 of LIPIcs, pages 28:1–28:13. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. - Claire Capdevielle, Colette
Johnen, and Alessia Milani.
Solo-fast universal constructions for deterministic abortable objects.
In Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings, volume 8784 of Lecture Notes in Computer Science, pages 288–302. Springer, 2014. - Faith
Ellen, Panagiota Fatourou, Eleftherios Kosmas,
Alessia Milani, and Corentin Travers.
Universal constructions that ensure disjoint-access parallelism and wait-freedom.
In ACM Symposium on Principles of Distributed Computing, PODC '12, Funchal, Madeira, Portugal, July 16-18, 2012, pages 115–124. ACM, 2012. - Martin Farach-Colton,
Antonio Fernández Anta, Alessia Milani,
Miguel A.
Mosteiro, and Shmuel Zaks. Opportunistic information dissemination in mobile ad-hoc networks: Adaptiveness vs. obliviousness and randomization vs. determinism.
In LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings, volume 7256 of Lecture Notes in Computer Science, pages 303–314. Springer, 2012. - François Bonnet, Alessia
Milani, Maria Potop-Butucaru, and
Sébastien Tixeuil.
Asynchronous exclusive perpetual grid exploration without sense of direction.
In Principles of Distributed Systems - 15th International Conference, OPODIS 2011, Toulouse, France, December 13-16, 2011. Proceedings, volume 7109 of Lecture Notes in Computer Science, pages 251–265. Springer, 2011. - Martin Farach-Colton,
Antonio Fernández Anta, Alessia Milani,
Miguel A.
Mosteiro, and Shmuel Zaks. Brief announcement: Opportunistic information dissemination in mobile ad-hoc networks: - adaptiveness vs. obliviousness and randomization vs. determinism.
In Distributed Computing - 25th International Symposium, DISC 2011, Rome, Italy, September 20-22, 2011. Proceedings, volume 6950 of Lecture Notes in Computer Science, pages 202–204. Springer, 2011. - Antonio Fernández Anta,
Alessia Milani, Miguel A.
Mosteiro, and Shmuel Zaks. Opportunistic information dissemination in mobile ad-hoc networks: The profit of global synchrony.
In Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings, volume 6343 of Lecture Notes in Computer Science, pages 374–388. Springer, 2010. - Hagit
Attiya, Vincent Gramoli, and Alessia Milani.
Brief announcement: combine – an improved directory-based consistency protocol.
In SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15, 2010, pages 72–73. ACM, 2010. - Hagit Attiya, Vincent
Gramoli, and Alessia Milani.
A provably starvation-free distributed directory protocol.
In Stabilization, Safety, and Security of Distributed Systems - 12th International Symposium, SSS 2010, New York, NY, USA, September 20-22, 2010. Proceedings, volume 6366 of Lecture Notes in Computer Science, pages 405–419. Springer, 2010. - Lélia Blin, Alessia
Milani, Maria Potop-Butucaru, and
Sébastien Tixeuil.
Exclusive perpetual ring exploration without chirality.
In Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings, volume 6343 of Lecture Notes in Computer Science, pages 312–327. Springer, 2010. - Hagit Attiya and Alessia
Milani.
Brief announcement: Transactional scheduling for read-dominated workloads.
In Distributed Computing, 23rd International Symposium, DISC 2009, Elche, Spain, September 23-25, 2009. Proceedings, volume 5805 of Lecture Notes in Computer Science, pages 108–110. Springer, 2009. - Hagit Attiya and Alessia
Milani.
Transactional scheduling for read-dominated workloads.
In Principles of Distributed Systems, 13th International Conference, OPODIS 2009, N^ımes, France, December 15-18, 2009. Proceedings, volume 5923 of Lecture Notes in Computer Science, pages 3–17. Springer, 2009. - Hagit
Attiya, Eshcar Hillel, and Alessia Milani.
Inherent limitations on disjoint-access parallel implementations of transactional memory.
In SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009, pages 69–78. ACM, 2009. - Antonio Fernández Anta and
Alessia Milani.
Bounds for deterministic reliable geocast in mobile ad-hoc networks.
In Principles of Distributed Systems, 12th International Conference, OPODIS 2008, Luxor, Egypt, December 15-18, 2008. Proceedings, volume 5401 of Lecture Notes in Computer Science, pages 164–183. Springer, 2008. - Roberto Baldoni,
François Bonnet, Alessia Milani, and
Michel Raynal.
Brief announcement: On the solvability of anonymous partial grids exploration by mobile robots.
In 22nd International Symposium on Distributed Computing DISC, volume 5218 of Lecture Notes in Computer Science, pages 496–497. Springer, 2008. - Roberto Baldoni,
François Bonnet, Alessia Milani, and
Michel Raynal.
On the solvability of anonymous partial grids exploration by mobile robots.
In Principles of Distributed Systems, 12th International Conference, OPODIS, volume 5401 of Lecture Notes in Computer Science, pages 428–445. Springer, 2008. - Roberto Baldoni, Kleoni
Ioannidou, and Alessia Milani.
Mobility versus the cost of geocasting in mobile ad-hoc networks.
In Proceedings 21st International Symposium on Distributed Computing DISC, volume 4731 of Lecture Notes in Computer Science, pages 48–62. Springer, 2007. - Roberto Baldoni, Kleoni
Ioannidou, and Alessia Milani.
Solvability of geocasting in mobile ad-hoc networks.
In Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC 2007, Portland, Oregon, USA, August 12-15, 2007, pages 386–387. ACM, 2007. - Kleoni Ioannidou and Alessia
Milani.
Distributed aerial scanning in mobile ad-hoc networks.
In Proceedings of the 1st International Conference on Autonomic Computing and Communication Systems, Autonomics 2007, 28-30 October 2007, Rome, Italy, volume 302 of ACM International Conference Proceeding Series, page 12. ACM, 2007. - Roberto Baldoni, Miroslaw
Malek, Alessia Milani, and Sara Tucci
Piergiovanni.
Weakly-persistent causal objects in dynamic distributed systems. In 25th IEEE Symposium on Reliable Distributed Systems (SRDS 2006),2-4 October 2006, Leeds, UK, pages 165–174. IEEE Computer Society, 2006. - Jean-Michel Hélary and
Alessia Milani.
About the efficiency of partial replication to implement distributed shared memory. In 2006 International Conference on Parallel Processing (ICPP 2006), 14-18 August 2006, Columbus, Ohio, USA, pages 263–270. IEEE Computer Society, 2006. - Roberto Baldoni, Alessia
Milani, and Sara Tucci Piergiovanni.
An optimal protocol for causally consistent distributed shared memory systems. In 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), CD-ROM / Abstracts Proceedings, 26-30 April 2004, Santa Fe, New Mexico, USA. IEEE Computer Society, 2004.
Theses:
- Alessia
Milani.
On the complexity of democratizing concurrent programming: an algorithmic perspective, 2018. Thèse d'Habilitation à Diriger les Recherches. - Alessia
Milani.
Causal Consistency in Static and Dynamic Distributed Systems. PhD thesis, DIS, La Sapienza, Università di Roma, 2007.