..::.::...:::::.:.:......:::....::::::.:::.:..::.::.::.
Luca∑Moscardelli
 //home/pubblicazioni
Home Contatto Chi sono Didattica Risorse

::International Journals (J)

J1) V. BilÚ, M. Flammini, L. Moscardelli
"Pareto Approximations for the Bicriteria Scheduling Problem". Journal of Parallel and Distributed Computing, 66(3) , pp. 393-402, 2006.
doi:10.1016/j.jpdc.2005.07.006

[PDF]

J2) V. BilÚ, M. Flammini, G. Melideo, L. Moscardelli
"On Nash Equilibria for Multicast Transmissions in Ad-Hoc Wireless Networks". Wireless Networks, Wireless Networks 14(2), April 2008
doi:10.1007/s11276-006-8817-y

[PDF]

J3) V. BilÚ, M. Flammini, G. Melideo, L. Moscardelli, A. Navarra
"Sharing the Cost of Multicast Transmission in Euclidean and General Wireless Networks". Theoretical Computer Science 369 (2006) pp. 269-284.
doi:10.1016/j.tcs.2006.09.004

[PDF]

J4) M. Flammini, L. Moscardelli, A. Navarra, S. Perennes
"Asymptotically Optimal Solutions for Small World Graphs". Theory of Computing Systems (TOCS), 42(4), pp. 632 - 650, 2008, doi:10.1007/s00224-007-9073-y

[PDF]

J5) M. Flammini, L. Moscardelli, M. Shalom, S. Zaks
"Approximating the Traffic Grooming Problem". Journal of Discrete Algorithms (2008), 6(3), September 2008, pp. 472-479.doi:10.1016/j.jda.2007.09.001

[PDF]

J6) M. Flammini, G. Monaco, L. Moscardelli, M. Shalom, S. Zaks
"Approximating the TraĪc Grooming Problem in Tree and Star Networks". Journal of Parallel and Distributed Computing, 68(7), July 2008, pp. 939-948 .doi:10.1016/j.jpdc.2008.01.003

[PDF]

J7) M. Flammini, G. Monaco, L. Moscardelli, M. Shalom, S. Zaks
"Selfishness, Collusion and Power of Local Search for the ADMs Minimization Problem". Computer Networks, 52(9), June 2008, pp. 1721-1731.doi:10.1016/j.comnet.2008.02.009

[PDF]

J8) A. Fanelli, M. Flammini, L. Moscardelli
"On the Convergence of Multicast Games in Directed Networks". Algorithmica, 57(2), June 2010.doi:10.1007/s00453-008- 9212-0

[PDF]

J9) V. BilÚ, A. Fanelli, M. Flammini, G. Melideo, L. Moscardelli
"Designing Fast Converging Cost Sharing Methods for Multicast Transmissions". Theory of Computing Systems 47(2), 2010.doi:10.1007/s00224-009-9207-5

[PDF]

J10) V. BilÚ, A. Fanelli, M. Flammini, L. Moscardelli
"When Ignorance helps: Graphical Multicast Cost Sharing Games". Theoretical Computer Science 411(3) pp.660- 671 (2010).doi:10.1016/j.tcs.2009.10.007

[PDF]

J11) V. BilÚ, M. Flammini, G. Monaco, L. Moscardelli
"On the performances of Nash equilibria in isolation games". Journal of Combinatorial optimization 22, pp. 378-397, 2011, doi:10.1007/s10878-010-9300-3

[PDF]

J12) A. Fanelli, M. Flammini, L. Moscardelli
"The speed of Convergence in Congestion Games under Best Response Dynamics". ACM Transactions on Algorithms (TALG) 8(3), 2012, article 25doi:10.1145/2229163.2229169

[PDF]

J13) M. Flammini, G. Monaco, L. Moscardelli, H. Shachnai, M. Shalom, T. Tamir, S. Zaks
"Minimizing Total Busy Time in Parallel Scheduling with Application to Optical Networks". Theoretical Computer Science 411 (2010)doi:10.1016/j.tcs.2010.05.011

[PDF]

J14) V. BilÚ, A. Fanelli, M. Flammini, L. Moscardelli
"Graphical Congestion Games". Algorithmica 61, pp. 274-297, 2011 doi:10.1007/s00453-010-9417-x

[PDF]

J15) I. Caragiannis, M. Flammini, C. Kaklamanis, P. Kanellopoulos, L. Moscardelli
"Tight Bounds for Selfish and Greedy Load Balancing". Algorithmica 61, pp. 606-637, 2011 doi:10.1007/s00453-010-9427-8

[PDF]

J16) M. Flammini, A. Marchetti-Spaccamela, G. Monaco, L. Moscardelli, S. Zaks
"On the Complexity of the Regenerator Placement Problem in Optical Networks". IEEE/ACM Transactions on Networking 19(2), pp. 498-511, 2011 doi:10.1109/TNET.2010.2068309

[PDF]

J17) V. BilÚ, A. Fanelli, M. Flammini, L. Moscardelli
"Performances of One-Round Walks in Linear Congestion Games". Theory of Computing Systems 49(1), pp. 24-45, 2011 doi:10.1007/s00224-010-9309-0

[PDF]

J18) M. Flammini, G. Monaco, L. Moscardelli, M. Shalom, S. Zaks
"Optimizing Regenerator Cost in Traffic Grooming". Theoretical Computer Science 412, pp. 7109-7121, 2011doi:10.1016/j.tcs.2011.09.023

[PDF]

J19) A. Fanelli, L. Moscardelli
"On Best Response Dynamics in Weighted Congestion Games with Polynomial Delays". Distributed Computing 24, pp. 245-254, 2011doi:10.1007/s00446-011-0145-5

[PDF]

J20) A. Fanelli, M. Flammini, D. Mango, G. Melideo, L. Moscardelli
"Experimental Evaluation of Algorithms for IP Table Minimization". Journal of Interconnection Networks 12 (4), 2011, pag. 299-311doi:10.1142/S0219265911003015

[PDF]

J21) A. Fanelli, M. Flammini, L. Moscardelli
"Stackelberg Strategies for Network Design Games". Internet Matemathics 9 (4), 2014, pp. 336-359doi: 10.1080/15427951.2012.727772

[PDF]

J22) M. Flammini, G. Monaco, L. Moscardelli, M. Shalom, S. Zaks
"On the Complexity of the Regenerator Cost Problem in General Networks with Traffic Grooming". Algorithmica 68, 2014, pp. 671-691doi:10.1007/s00453-012-9693-8

[PDF]

J23) I. Caragiannis, M. Flammini, L. Moscardelli
"An exponential improvement on the MST heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks". IEEE/ACM Transactions on Networking 21 (4), 2013, pp. 1322-1331doi:10.1109/TNET.2012.2223483

[PDF]

J24) L. Moscardelli
"Convergence Issues in Congestion Games". Bulletin of the EATCS (111), 2013

[PDF]

J25) V. BilÚ, M. Flammini, L. Moscardelli
"The Price of Stability of Fair Undirected Broadcast Games is Constant". ACM SIGecom Exchanges 12 (2), 2013, pp. 42-45.

[PDF]

J26) V. BilÚ, M. Flammini, G. Monaco, L. Moscardelli
"Some Anomalies of Farsighted Strategic Behavior". Theory of Computing Systems 56 (1), pp. 156--180, 2015doi:10.1007/s00224-013-9529-1

[PDF]

J27) A. Angelucci, V. BilÚ, M. Flammini, L. Moscardelli
"On the sequential price of anarchy of isolation games". Journal of Combinatorial Optimization 29 (1), pp. 165--181, 2015doi:10.1007/s10878-013-9694-9

[PDF]

J28) V. BilÚ, M. Flammini, L. Moscardelli
"The price of stability for undirected broadcast network design with fair cost allocation is constant". Games and Economic Behavior, online first, 2014doi:10.1016/j.geb.2014.09.010

[PDF]

J29) V. BilÚ, A. Fanelli, L. Moscardelli
"On lookahead equilibria in congestion games". Math. Struct. in Comp. Science 27 (2), pp. 197--214, 2017doi:10.1017/S0960129515000079

[PDF]

J30) V. BilÚ, A. Fanelli, M. Flammini, G. Monaco, L. Moscardelli
"The Price of Envy-Freeness in Machine Scheduling". Theoretical Computer Science 613, pp. 65--78, 2016doi:10.1016/j.tcs.2015.10.046

[PDF]

J31) M. Flammini, V. Gallotti, G. Monaco, G. Melideo, L. Moscardelli
"Network Movement Games". To appear in Theoretical Computer Sciencedoi:10.1016/j.tcs.2016.12.029

[PDF]


::Book Chapters (B)

B1) T. Cinkler, D. Coudert, M. Flammini, G. Monaco, L. Moscardelli, X. Munoz, I. Sau, M. Shalom, S. Zaks
"Traffic Grooming: Combinatorial Results and Practical Resolutions". Koster, Arie M.C.A.; MuŮoz, Xavier (Eds.) (a cura di) Graphs and Algorithms in Communication Networks Springer-Verlag, Berlino GERMANIA pp.63-94 (2009).
isbn:978-3-642-02249-4 doi:10.1007/978-3-642-02250-0_2

[PDF]

B2) V. BilÚ, I. Caragiannis, A. Fanelli, M. Flammini, C. Kaklamanis, G. Monaco, L. Moscardelli
"Game-Theoretic Approaches to Optimization Problems in Communication Networks". Koster, Arie M.C.A.; MuŮoz, Xavier (Eds.) (a cura di) Graphs and Algorithms in Communication Networks Springer-Verlag, Berlino GERMANIA pp.241-263 (2009).
isbn:978-3-642-02249-4 doi:10.1007/978-3-642-02250-0_9

[PDF]


::International Conferences (I)

I1) V. BilÚ, M. Flammini, L. Moscardelli
"Pareto Approximations for the Bicriteria Scheduling Problem". Proc. of the 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2004. doi:10.1109/IPDPS.2004.1303023

[PDF]

I2) V. BilÚ, L. Moscardelli
"The Price of Anarchy in All-Optical Networks". Proc. of the 11th Annual International Symposium SIROCCO 2004, Lecture Notes in Computer Science 3104, Springer-Verlag, 2004. doi:10.1007/978-3-540-27796-5_2

[PDF]

I3) V. BilÚ, M. Flammini, G. Melideo, L. Moscardelli
"On Nash Equilibria for Multicast Transmissions in Ad-Hoc Wireless Networks". Proc. of the 15th Annual International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 3341, Springer-Verlag, 2004. doi:10.1007/978-3-540-30551-4_17

[PDF]

I4) V. BilÚ, M. Flammini, L. Moscardelli
"On Nash Equilibria in Non-Cooperative All-Optical Networks". Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), Lecture Notes in Computer Science 3404, Springer-Verlag, 2005. doi:10.1007/978-3-540-31856-9_37

[PDF]

I5) M. Flammini, L. Moscardelli, A. Navarra, S. Perennes
"Asymptotically Optimal Solutions for Small World Graphs". Proc. of the 19th International Symposium on Distributed Computing (DISC), Lecture Notes in Computer Science 3724, Springer-Verlag, 2005. doi:10.1007/11561927_30

[PDF]

I6) M. Flammini, L. Moscardelli, M. Shalom, S. Zaks
"Approximating the Traffic Grooming Problem". Proc. of the 16th International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 3827, Springer-Verlag, 2005. doi:10.1007/11602613_91

[PDF]

I7) A.Fanelli, M. Flammini, G. Melideo, L. Moscardelli, A. Navarra
"Game Theoretical Issues in Optical Networks". invited to International Conference on Transparent Optical Networks (ICTON) 2006, June 18-22, 2006 - Nottingham, United Kingdom.. doi:10.1109/ICTON.2006.248444

[PDF]

I8) I. Caragiannis, M. Flammini, C. Kaklamanis, P. Kanellopoulos, L. Moscardelli
"Tight Bounds for Selfish and Greedy Load Balancing". Proc. of the Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Lecture Notes in Computer Science 4051, Springer-Verlag, 2006, pag. 311-322.. doi:10.1007/11786986_28

[PDF]

I9) A.Fanelli, M. Flammini, G. Melideo, L. Moscardelli
"Multicast Transmission in Non-Cooperative Networks with a Limited Number of Selfish Moves". 31st International Symposium on Mathematical Foundations of Computer Science (MFCS), August 28 - September 1, 2006, Lecture Notes in Computer Science 4162, Springer-Verlag, 2006, pag. 363-374.. doi:10.1007/11821069_32

[PDF]

I10) M. Flammini, G. Monaco, L. Moscardelli, M. Shalom, S. Zaks
"Approximating the Traffic Grooming Problem in Tree and Star Networks". 32st International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2006 June 22-24, Bergen, Norway, Lecture Notes in Computer Science 4271, Springer-Verlag, 2006, pag. 147-158.. doi:10.1007/11917496_14

[PDF]

I11) M. Flammini, G. Monaco, L. Moscardelli, M. Shalom, S. Zaks
"Minimizing the number of ADMs with and without traffic grooming: complexity and approximability". invited to International Conference on Transparent Optical Networks (ICTON) 2006, June 18-22, 2006 - Nottingham, United Kingdom.. doi:10.1109/ICTON.2006.248411

[PDF]

I12) A. Fanelli, M. Flammini, L. Moscardelli
"On the Convergence of Multicast Games in Directed Networks". 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Diego, CA, USA June 9 - 11, 2007.. doi:10.1145/1248377.1248433

[PDF]

I13) A. Fanelli, M.Flammini, D. Mango, G.Melideo, L. Moscardelli
"Experimental Evaluation of Algorithms for IP Table Minimization". 6th Workshop on Experimental Algorithms (WEA), June 6-8, 2007 Rome Italy.. doi:10.1007/978-3-540-72845-0_25

[PDF]

I14) I. Caragiannis, M. Flammini, L. Moscardelli
"An exponential improvement on the MST heuristic for the Minimum Energy Broadcasting problem". Proc. of the Automata, Languages and Programming, 34th International Colloquium, ICALP 2007, July 9-13, 2007 Wroclaw, Poland.. doi:10.1007/978-3-540-73420-8_40

[PDF]

I15) S. Di Giannantonio, M. Flammini, G. Monaco, L. Moscardelli, M. Shalom, S. Zaks
"Selfishness, Collusion and Power of Local Search for the ADMs Minimization Problem". Proc. of the 3rd International Workshop On Internet And Network Economics (WINE 2007), San Diego, CA, USA. December 12-14, 2007.. doi:10.1007/978-3-540-77105-0_45

[PDF]

I16) V. BilÚ, A. Fanelli, M. Flammini, L. Moscardelli
"Brief Announcement: Graphical Con- gestion Games with Linear Latencies". Proc. of 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Munich, Germany, 2008. doi:10.1145/1378533.1378571

[PDF]

I17) A. Fanelli, M. Flammini, L. Moscardelli
"The speed of Convergence in Congestion Games under Best Response Dynamics". Proc. of the Automata, Languages and Programming, 35th Inter- national Colloquium, ICALP 2008, July 6 - 13, Reykjavik - Iceland, Lecture Notes in Computer Science 5125, pp. 796-807, Springer-Verlag, 2008. doi:10.1007/978-3-540-70575-8_65

[PDF]

I18) M. Flammini, G. Monaco, L. Moscardelli, M. Shalom, S. Zaks
"Approximating the Traffic Grooming Problem with respect to ADMs and OADMs". Proc. of the 14th International Euro- Par ConferenceEuropean Conference on Parallel and Distributed Computing (Euro-Par 2008), August 26-29th, 2008UAB-ULPGC, Las Palmas de Gran Canaria, Spain, Lecture Notes in Computer Science 5168, pp. 920-929, Springer-Verlag, 2008. doi:10.1007/978-3-540-85451-7_99

[PDF]

I19) V. BilÚ, A. Fanelli, M. Flammini, L. Moscardelli
"When Ignorance helps: Graphical Cost Sharing Games". Proc. of MFCS 2008 - 33nd International Symposium on Mathematical Foundations of Computer Science, August 27-31, 2008, Torun, Poland, Europe, Lecture Notes in Computer Science 5162, pp. 108-119, Springer-Verlag, 2008. doi:10.1007/978-3-540-85238-4_8

[PDF]

I20) V. BilÚ, A. Fanelli, M. Flammini, L. Moscardelli
"Graphical Congestion Games". Proc. of the 4th International Workshop On Internet And Network Economics (WINE 2008), December 17-20, 2008, Shanghai, China. doi:10.1007/978-3-540-92185-1_16

[PDF]

I21) V.Auletta, L. Moscardelli, P. Penna, G. Persiano
"Interference Games in Wireless Networks". Proc. of the 4th International Workshop On Internet And Network Economics (WINE 2008), December 17-20, 2008, Shanghai, China. doi:10.1007/978-3-540-92185-1_34

[PDF]

I22) M. Flammini, G. Monaco, L. Moscardelli, H. Shachnai, M. Shalom, T. Tamirk, S. Zaks.
"Minimizing Total Busy Time in Parallel Scheduling with Application to Optical Networks". Proc. of the 23rd IEEE International Parallel & Distributed Processing Symposium (IPDPS 2009), May 25-29, 2009, Rome, Italy. doi:10.1109/IPDPS.2009.5161017

[PDF]

I23) M. Flammini, A. Marchetti Spaccamela, G. Monaco, L. Moscardelli, S. Zaks.
"On the complexity of the regenerator placement problem in optical networks". Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures (SPAA 2009), August 11-13, 2009, Calgary, Canada. doi:10.1145/1583991.1584035

[PDF]

I24) V. BilÚ, M. Flammini, G. Monaco, L. Moscardelli.
"On the Performances of Nash Equilibria in Isolation Games". Proceedings of Computing and Combinatorics, 15th Annual International Conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009. doi:10.1007/978-3-642-02882-3_3

[PDF]

I25) V. BilÚ, A. Fanelli, M. Flammini, L. Moscardelli
"Performances of One-Round Walks in Linear Congestion Games". Proceedings of Algorithmic Game Theory, Second International Symposium, (SAGT 2009), Paphos, Cyprus, October 18-20, 2009. doi:10.1007/978-3-642-04645-2_28

[PDF]

I26) A. Fanelli, L. Moscardelli
"On Best Response Dynamics in Weighted Congestion Games with Polynomial Delays". Proceedings of the 5th International Workshop On Internet And Network Economics (WINE 2009), December 14-18, 2009, Sapienza University of Rome, Rome, Italy.. doi:10.1007/978-3-642-10841-9_7

[PDF]

I27) M. Flammini, G. Monaco, L. Moscardelli, M. Shalom, S. Zaks
"Optimizing Regenerator Cost in Traffic Grooming". Proceedings of the 14th International Conference On Principles Of Distributed Systems (OPODIS 2010), December 14-17, 2010, Tozeur, Tunisia. doi:10.1007/978-3-642-17653-1_32

[PDF]

I28) A. Fanelli, M. Flammini, L. Moscardelli
"Stackelberg Strategies for Network Design Games". Proceedings of the 6th Workshop on Internet and network Economics (WINE 2010), December 13-17, 2010, Stanford University, Stanford, California, USA. doi:10.1007/978-3-642-17572-5_18

[PDF]

I29) M. Flammini, G. Monaco, L. Moscardelli, M. Shalom, S. Zaks
"On the Complexity of the Regenerator Cost Problem in General Networks with Traffic Grooming". Proceedings of the 15th International Conference On Principles Of Distributed Systems (OPODIS 2011), December 12-16, 2011, Tolouse, Francedoi:10.1007/978-3-642-25873-2_8

[PDF]

I30) M. Flammini, V. Gallotti, G. Monaco, G. Melideo, L. Moscardelli
"Mobile Network Creation Games". Proc. of the 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2012), June 30 - July 2, ReykjavŪk, Iceland. LNCS 7355doi:10.1007/978-3-642-31104-8_14

[PDF]

I31) A.Fanelli, L. Moscardelli. A. Skopalik
"On the impact of Fair Best Response Dynamics". Proceedings of the 37th International Symposium on Mathematical Foundations of Computer Science (MFCS), August 27--31, 2012, Bratislava, Slovakia. LNCS 7464doi:10.1007/978-3-642-32589-2_33

[PDF]

I32) V. BilÚ, M. Flammini, G. Monaco, L. Moscardelli
"Some Anomalies of Farsighted Strategic Behavior". Proceedings of the 10th Workshop on Approximation and Online Algorithms (WAOA), 13--14 September, 2012, Ljubljana, Slovenia. LNCS 7846.doi:10.1007/978-3-642-38016-7_19

[PDF]

I33) A. Angelucci, V. BilÚ, M. Flammini, L. Moscardelli
"On the sequential price of anarchy of isolation games". Proceedings of the 19th Annual International Computing and Combinatorics Conference (COCOON), 21--23 June, 2013, Hangzhou, China. LNCS 7936doi:10.1007/978-3-642-38768-5_4

[PDF]

I34) V. BilÚ, M. Flammini, L. Moscardelli
"On Homogenization and the Constant Price of Stability of Undirected Broadcast Games with Fair Cost Allocations". Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science (FOCS), October 27--29, 2013, Berkeley, California (USA).doi:10.1109/FOCS.2013.74

[PDF]

I35) V. BilÚ, A. Fanelli, L. Moscardelli
"On Lookahead Equilibria in Congestion Games". Proceedings of the 9th Conference on Web and Internet Economics (WINE), December 11-14, 2013, Harvard University, Cambridge, MA (USA). LNCS 8289doi:10.1007/978-3-642-45046-4_6

[PDF]

I36) V. BilÚ, A. Fanelli, M. Flammini, G. Monaco, L. Moscardelli
"The Price of Envy-Freeness in Machine Scheduling". Proceedings of the 39th International Symposium on Mathematical Foundations of Computer Science (MFCS), August 25--29, 2014, Budapest, Ungheria. LNCS 8635doi:10.1007/978-3-662-44465-8_10

[PDF]

I37) V. BilÚ, A. Fanelli, M. Flammini, G. Monaco, L. Moscardelli
"Nash Stability in Fractional Hedonic Games". Proceedings of the 10th Workshop on Internet and network Economics (WINE), December 14-17, 2014, Beijing, China. LNCS 8877doi:10.1007/978-3-319-13129-0_44

[PDF]

I38) V. BilÚ, A. Fanelli, M. Flammini, G. Monaco, L. Moscardelli
"On the Price of Stability of Fractional Hedonic Games". Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), May 4--8, 2015, Istanbul, Turkey.

[PDF]

I39) V. BilÚ, M. Flammini, G. Monaco, L. Moscardelli
"Computing Approximate Nash Equilibria in Network Congestion Games with Polynomially Decreasing Cost Functions". Proceedings of the 11th Workshop on Internet and network Economics (WINE), December 9-12, 2015, Amsterdam, The Netherlands. LNCS 9470doi:10.1007/978-3-662-48995-6_9

[PDF]

I40) V. BilÚ, A, Fanelli, L. Moscardelli
"Opinion Formation Games with Dynamic Social Influences". Proceedings of the 12th Workshop on Internet and network Economics (WINE), December 11-14, 2016, Montreal, Canada. LNCS 10123doi:10.1007/978-3-662-54110-4_31

[PDF]


::Theses (T)

T1) L. Moscardelli
"Equilibri di Nash in reti ottiche non cooperative". Tesi di Laurea. Relatori: Proff. M. Flammini e V. BilÚ..


T2) L. Moscardelli
"The impact of non-cooperativeness and of limited resources and social knowledge on distributed systems: performances and complexity". Tesi di Dottorato. Advisor: Prof. M. Flammini..

[PDF]


www.moscardelli.it