dblp.uni-trier.dewww.uni-trier.de

Stefano Leonardi Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2008
96EEFabrizio Grandoni, Anupam Gupta, Stefano Leonardi, Pauli Miettinen, Piotr Sankowski, Mohit Singh: Set Covering with our Eyes Closed. FOCS 2008: 347-356
95EEIlaria Bordino, Debora Donato, Aristides Gionis, Stefano Leonardi: Mining Large Networks with Subgraph Counting. ICDM 2008: 737-742
94EENaveen Garg, Anupam Gupta, Stefano Leonardi, Piotr Sankowski: Stochastic analyses for online combinatorial optimization problems. SODA 2008: 942-951
93EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Flow Time Minimization. Encyclopedia of Algorithms 2008
92EEJochen Könemann, Stefano Leonardi, Guido Schäfer, Stefan H. M. van Zwam: A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game. SIAM J. Comput. 37(5): 1319-1341 (2008)
91EELuca Becchetti, Carlos Castillo, Debora Donato, Ricardo A. Baeza-Yates, Stefano Leonardi: Link analysis for Web spam detection. TWEB 2(1): (2008)
2007
90EEDebora Donato, Mario Paniccia, Maddalena Selis, Carlos Castillo, Giovanni Cortese, Stefano Leonardi: New Metrics for Reputation Management in P2P Networks. AIRWeb 2007
89EEVineet Goyal, Anupam Gupta, Stefano Leonardi, R. Ravi: Pricing Tree Access Networks with Connected Backbones. ESA 2007: 498-509
88EELuciana S. Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler: Estimating Clustering Indexes in Data Streams. ESA 2007: 618-632
87EEStefano Leonardi, Piotr Sankowski: Network formation games with local coalitions. PODC 2007: 299-305
86EEAnupam Gupta, Jochen Könemann, Stefano Leonardi, R. Ravi, Guido Schäfer: An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem. SODA 2007: 1153-1162
85EEDebora Donato, Luigi Laura, Stefano Leonardi, Stefano Millozzi: The Web as a graph: How far we are. ACM Trans. Internet Techn. 7(1): (2007)
84EELuca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál: Sharing the cost more efficiently: Improved approximation for multicommodity rent-or-buy. ACM Transactions on Algorithms 3(2): (2007)
83 Debora Donato, Stefano Leonardi, Panayiotis Tsaparas: Stability and Similarity of Link Analysis Ranking Algorithms. Internet Mathematics 3(4): 479-507 (2007)
82EEStefano Leonardi, Danny Raz: Approximating total flow time on parallel machines. J. Comput. Syst. Sci. 73(6): 875-891 (2007)
81EERoee Engelberg, Jochen Könemann, Stefano Leonardi, Joseph Naor: Cut problems in graphs with a budget constraint. J. Discrete Algorithms 5(2): 262-279 (2007)
2006
80 Stefano Leonardi, Friedhelm Meyer auf der Heide, Dorothea Wagner: Algorithmic Aspects of Large and Complex Networks, 4.-9. September 2005 Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany 2006
79EELuca Becchetti, Carlos Castillo, Debora Donato, Stefano Leonardi, Ricardo A. Baeza-Yates: Link-Based Characterization and Detection of Web Spam. AIRWeb 2006: 1-8
78EEYair Bartal, Stefano Leonardi, Gil Shallom, René Sitters: On the Value of Preemption in Scheduling. APPROX-RANDOM 2006: 39-48
77EERoee Engelberg, Jochen Könemann, Stefano Leonardi, Joseph Naor: Cut Problems in Graphs with a Budget Constraint. LATIN 2006: 435-446
76EELuciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler: Counting triangles in data streams. PODS 2006: 253-262
75EELisa Fleischer, Jochen Könemann, Stefano Leonardi, Guido Schäfer: Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree. STOC 2006: 663-670
74EELuciana S. Buriol, Carlos Castillo, Debora Donato, Stefano Leonardi, Stefano Millozzi: Temporal Analysis of the Wikigraph. Web Intelligence 2006: 45-51
73EEAndrea Capocci, Vito Domenico Pietro Servedio, Francesca Colaiori, Luciana S. Buriol, Debora Donato, Stefano Leonardi, Guido Caldarelli: Preferential attachment in the growth of social networks: the case of Wikipedia CoRR abs/physics/0602026: (2006)
72EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online weighted flow time and deadline scheduling. J. Discrete Algorithms 4(3): 339-352 (2006)
71EEDebora Donato, Luigi Laura, Stefano Leonardi, Ulrich Meyer, Stefano Millozzi, Jop F. Sibeyn: Algorithms and Experiments for the Webgraph. J. Graph Algorithms Appl. 10(2): 219-236 (2006)
70EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld: Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm. Math. Oper. Res. 31(1): 85-108 (2006)
69EEGiuseppe F. Italiano, Stefano Leonardi, Gianpaolo Oriolo: Design of trees in the hose model: The balanced case. Oper. Res. Lett. 34(6): 601-606 (2006)
68EEYair Bartal, Amos Fiat, Stefano Leonardi: Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing. SIAM J. Comput. 36(2): 354-393 (2006)
67EECarlos Castillo, Debora Donato, Luca Becchetti, Paolo Boldi, Stefano Leonardi, Massimo Santini, Sebastiano Vigna: A reference collection for web spam. SIGIR Forum 40(2): 11-24 (2006)
2005
66 Özalp Babaoglu, Márk Jelasity, Alberto Montresor, Christof Fetzer, Stefano Leonardi, Aad P. A. van Moorsel, Maarten van Steen: Self-star Properties in Complex Information Systems, Conceptual and Practical Foundations [the book is a result from a workshop at Bertinoro, Italy, Summer 2004] Springer 2005
65 Gerth Stølting Brodal, Stefano Leonardi: Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings Springer 2005
64EEStefano Leonardi, Friedhelm Meyer auf der Heide, Dorothea Wagner: 05361 Abstracts Collection - Algorithmic Aspects of Large and Complex Networks. Algorithmic Aspects of Large and Complex Networks 2005
63EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld: Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. Algorithms for Optimization with Incomplete Information 2005
62EEDebora Donato, Stefano Leonardi, Panayiotis Tsaparas: Stability and Similarity of Link Analysis Ranking Algorithms. ICALP 2005: 717-729
61EEJochen Könemann, Stefano Leonardi, Guido Schäfer, Stefan H. M. van Zwam: From Primal-Dual to Cost Shares and Back: A Stronger LP Relaxation for the Steiner Forest Problem. ICALP 2005: 930-942
60EELuca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál: Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy. SODA 2005: 375-384
59EEJochen Könemann, Stefano Leonardi, Guido Schäfer: A group-strategyproof mechanism for Steiner forests. SODA 2005: 612-619
58EEÖzalp Babaoglu, Márk Jelasity, Alberto Montresor, Christof Fetzer, Stefano Leonardi, Aad P. A. van Moorsel: The Self-Star Vision. Self-star Properties in Complex Information Systems 2005: 1-20
57EEAlexander Kesselman, Stefano Leonardi, Vincenzo Bonifaci: Game-Theoretic Analysis of Internet Switching with Selfish Users. WINE 2005: 236-245
56 Debora Donato, Stefano Leonardi, Stefano Millozzi, Panayiotis Tsaparas: Mining the inner structure of the Web graph. WebDB 2005: 145-150
55 Dimitris Achlioptas, Stefano Leonardi: Special Issue on Algorithms and Models for the Web-Graph. Internet Mathematics 2(3): (2005)
54EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Suhas N. Diggavi, S. Muthukrishnan, Thyagarajan Nandagopal: Parallel scheduling problems in next generation wireless networks. Networks 45(1): 9-22 (2005)
2004
53 Stefano Leonardi: Algorithms and Models for the Web-Graph: Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004, Proceeedings Springer 2004
52EEStefano Leonardi, Guido Schäfer: Cross-monotonic cost-sharing methods for connected facility location games. ACM Conference on Electronic Commerce 2004: 242-243
51EEStefano Leonardi, Alberto Marchetti-Spaccamela, Friedhelm Meyer auf der Heide: Scheduling against an adversarial network. SPAA 2004: 151-159
50EEStefano Leonardi: Preface. Algorithmica 40(4): 217 (2004)
49EELuca Becchetti, Stefano Leonardi: Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines. J. ACM 51(4): 517-539 (2004)
48EELuca Becchetti, Stefano Leonardi, S. Muthukrishnan: Average stretch without migration. J. Comput. Syst. Sci. 68(1): 80-95 (2004)
47EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant scheduling. Theor. Comput. Sci. 324(2-3): 325-335 (2004)
46EEStefano Leonardi, Guido Schäfer: Cross-monotonic cost sharing methods for connected facility location games. Theor. Comput. Sci. 326(1-3): 431-442 (2004)
2003
45EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant Scheduling. ESA 2003: 67-77
44EELuigi Laura, Stefano Leonardi, Stefano Millozzi, Ulrich Meyer, Jop F. Sibeyn: Algorithms and Experiments for the Webgraph. ESA 2003: 703-714
43EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld: Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. FOCS 2003: 462-471
42EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer: Scheduling to Minimize Flow Time Metrics. IPDPS 2003: 223
41EEMonika Rauch Henzinger, Stefano Leonardi: Scheduling multicasts on unit-capacity trees and meshes. J. Comput. Syst. Sci. 66(3): 567-611 (2003)
2002
40 Klaus Jansen, Stefano Leonardi, Vijay V. Vazirani: Approximation Algorithms for Combinatorial Optimization, 5th International Workshop, APPROX 2002, Rome, Italy, September 17-21, 2002, Proceedings Springer 2002
39EEMassimiliano Curcio, Stefano Leonardi, Andrea Vitaletti: An Experimental Study of Prefetching and Caching Algorithms for the World Wide Web. ALENEX 2002: 71-85
38EELuca Becchetti, Suhas N. Diggavi, Stefano Leonardi, Alberto Marchetti-Spaccamela, S. Muthukrishnan, Thyagarajan Nandagopal, Andrea Vitaletti: Parallel scheduling problems in next generation wireless networks. SPAA 2002: 238-247
37EEBaruch Awerbuch, Yossi Azar, Stefano Leonardi, Oded Regev: Minimizing the Flow Time Without Migration. SIAM J. Comput. 31(5): 1370-1382 (2002)
2001
36EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online Weighted Flow Time and Deadline Scheduling. RANDOM-APPROX 2001: 36-47
35EELuca Becchetti, Stefano Leonardi: Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines. STOC 2001: 94-103
34EEGiorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo: Algorithms for the On-Line Travelling Salesman. Algorithmica 29(4): 560-581 (2001)
33EEBaruch Awerbuch, Yossi Azar, Amos Fiat, Stefano Leonardi, Adi Rosén: On-Line Competitive Algorithms for Call Admission in Optical Networks. Algorithmica 31(1): 29-43 (2001)
32EEStefano Leonardi, Alberto Marchetti-Spaccamela, Alessio Presciutti, Adi Rosén: On-line Randomized Call Control Revisited . SIAM J. Comput. 31(1): 86-112 (2001)
31EEStefano Leonardi, Alberto Marchetti-Spaccamela: Preface. Theor. Comput. Sci. 268(1): 1 (2001)
2000
30EEGiorgio Ausiello, Stefano Leonardi, Alberto Marchetti-Spaccamela: On Salesmen, Repairmen, Spiders, and Other Traveling Agents. CIAC 2000: 1-16
29EEStefano Leonardi, Alberto Marchetti-Spaccamela, Andrea Vitaletti: Approximation Algorithms for Bandwidth and Storage Allocation Problems under Real Time Constraints. FSTTCS 2000: 409-420
28EELuca Becchetti, Stefano Leonardi, S. Muthukrishnan: Scheduling to minimize average stretch without migration. SODA 2000: 548-557
27EESusanne Albers, Naveen Garg, Stefano Leonardi: Minimizing stall time in single and parallel disk systems. J. ACM 47(6): 969-986 (2000)
26EEYair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie: Multiprocessor Scheduling with Rejection. SIAM J. Discrete Math. 13(1): 64-78 (2000)
1999
25EEMonika Rauch Henzinger, Stefano Leonardi: Scheduling Multicasts on Unit-Capacity Trees and Meshes. SODA 1999: 438-447
24EEBaruch Awerbuch, Yossi Azar, Stefano Leonardi, Oded Regev: Minimizing the Flow Time Without Migration. STOC 1999: 198-205
23EESusanne Albers, Stefano Leonardi: On-line Algorithms. ACM Comput. Surv. 31(3es): 4 (1999)
22EEStefano Leonardi, Alberto Marchetti-Spaccamela: On-Line Resource Management with Application to Routing and Scheduling. Algorithmica 24(1): 29-49 (1999)
21EEYossi Azar, Yair Bartal, Esteban Feuerstein, Amos Fiat, Stefano Leonardi, Adi Rosén: On Capital Investment. Algorithmica 25(1): 22-36 (1999)
20EEYair Bartal, Stefano Leonardi: On-Line Routing in All-Optical Networks. Theor. Comput. Sci. 221(1-2): 19-39 (1999)
1998
19EEStefano Leonardi, Andrea Vitaletti: Randomized Lower Bounds for Online Path Coloring. RANDOM 1998: 232-247
18 Stefano Leonardi, Alberto Marchetti-Spaccamela, Alessio Presciutti, Adi Rosén: On-line Randomized Call Control Revisited. SODA 1998: 323-332
17EESusanne Albers, Naveen Garg, Stefano Leonardi: Minimizing Stall Time in Single and Parallel Disk Systems. STOC 1998: 454-462
16EEEsteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro: Efficient Token-Based Control in Rings. Inf. Process. Lett. 66(4): 175-180 (1998)
1997
15EEYair Bartal, Stefano Leonardi: On-Line Routing in All-Optical Networks. ICALP 1997: 516-526
14EEStefano Leonardi, Danny Raz: Approximating Total Flow Time on Parallel Machines. STOC 1997: 110-119
13 Maurizio A. Bonuccelli, Stefano Leonardi: On scheduling variable length broadcasts in wireless networks. Telecommunication Systems 8(2-4): 211-227 (1997)
1996
12EEBaruch Awerbuch, Yossi Azar, Amos Fiat, Stefano Leonardi, Adi Rosén: On-line Competive Algorithms for Call Admission in Optical Networks. ESA 1996: 431-444
11EEYossi Azar, Yair Bartal, Esteban Feuerstein, Amos Fiat, Stefano Leonardi, Adi Rosén: On Capital Investment. ICALP 1996: 429-441
10 Stefano Leonardi: On-line Network Routing. Online Algorithms 1996: 242-267
9 Esteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro: Efficient Token-Based Control in Rings (Abstract). PODC 1996: 154
8 Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie: Multiprocessor Scheduling with Rejection. SODA 1996: 95-103
7EEYair Bartal, Amos Fiat, Stefano Leonardi: Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing. STOC 1996: 531-540
6 Paola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela: Average Case Analysis of Fully Dynamic Reachability for Directed Graphs. ITA 30(4): 305-318 (1996)
5 Bruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Stefano Leonardi, Thomas Ohler, Peter Widmayer: Enclosing a Set of Objects by Two Minimum Area Rectangles. J. Algorithms 21(3): 520-541 (1996)
1995
4EEStefano Leonardi, Alberto Marchetti-Spaccamela: On-line Resource Management with Applications to Routing and Scheduling. ICALP 1995: 303-314
3 Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo: Competitive Algorithms for the On-line Traveling Salesman. WADS 1995: 206-217
1994
2EEGiorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo: Serving Requests with On-line Routing. SWAT 1994: 37-48
1993
1EEPaola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Xavier Messeguer: Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs. WG 1993: 87-98

Coauthor Index

1Dimitris Achlioptas [55]
2Susanne Albers [17] [23] [27]
3Paola Alimonti [1] [6]
4Giorgio Ausiello [2] [3] [30] [34]
5Baruch Awerbuch [12] [24] [33] [37]
6Yossi Azar [11] [12] [21] [24] [33] [37]
7Özalp Babaoglu [58] [66]
8Ricardo A. Baeza-Yates [79] [91]
9Yair Bartal [7] [8] [11] [15] [20] [21] [26] [68] [78]
10Luca Becchetti [28] [35] [36] [38] [42] [43] [45] [47] [48] [49] [54] [60] [63] [67] [70] [72] [79] [84] [91] [93]
11Bruno Becker [5]
12Paolo Boldi [67]
13Vincenzo Bonifaci [57]
14Maurizio A. Bonuccelli [13]
15Ilaria Bordino [95]
16Gerth Stølting Brodal [65]
17Luciana S. Buriol [73] [74] [76] [88]
18Guido Caldarelli [73]
19Andrea Capocci [73]
20Carlos Castillo [67] [74] [79] [90] [91]
21Francesca Colaiori [73]
22Giovanni Cortese [90]
23Massimiliano Curcio [39]
24Suhas N. Diggavi [38] [54]
25Debora Donato [56] [62] [67] [71] [73] [74] [79] [83] [85] [90] [91] [95]
26Roee Engelberg [77] [81]
27Christof Fetzer [58] [66]
28Esteban Feuerstein [2] [3] [9] [11] [16] [21] [34]
29Amos Fiat [7] [11] [12] [21] [33] [68]
30Lisa Fleischer [75]
31Gereon Frahling [76] [88]
32Paolo Giulio Franciosa [5]
33Naveen Garg [17] [27] [94]
34Aristides Gionis [95]
35Vineet Goyal [89]
36Fabrizio Grandoni [96]
37Stephan Gschwind [5]
38Anupam Gupta [86] [89] [94] [96]
39Friedhelm Meyer auf der Heide [51] [64] [80]
40Monika Rauch Henzinger (Monika Rauch) [25] [41]
41Giuseppe F. Italiano [69]
42Klaus Jansen [40]
43Márk Jelasity [58] [66]
44Alexander Kesselman (Alexander Keizelman) [57]
45Jochen Könemann [59] [60] [61] [75] [77] [81] [84] [86] [92]
46Luigi Laura [44] [71] [85]
47Alberto Marchetti-Spaccamela [1] [4] [6] [8] [9] [16] [18] [22] [26] [29] [30] [31] [32] [36] [38] [42] [43] [45] [47] [51] [54] [63] [70] [72] [76] [93]
48Xavier Messeguer [1]
49Ulrich Meyer [44] [71]
50Pauli Miettinen [96]
51Stefano Millozzi [44] [56] [71] [74] [85]
52Alberto Montresor [58] [66]
53Aad P. A. van Moorsel [58] [66]
54S. Muthukrishnan (S. Muthu Muthukrishnan) [28] [38] [48] [54]
55Thyaga Nandagopal (Thyagarajan Nandagopal) [38] [54]
56Joseph Naor (Seffi Naor) [77] [81]
57Thomas Ohler [5]
58Gianpaolo Oriolo [69]
59Martin Pál (Martin Pal) [60] [84]
60Mario Paniccia [90]
61Alessio Presciutti [18] [32]
62Kirk Pruhs [36] [45] [47] [72] [93]
63R. Ravi [86] [89]
64Danny Raz [14] [82]
65Oded Regev [24] [37]
66Adi Rosén [11] [12] [18] [21] [32] [33]
67Piotr Sankowski [87] [94] [96]
68Massimo Santini [67]
69Nicola Santoro [9] [16]
70Guido Schäfer [42] [43] [46] [52] [59] [61] [63] [70] [75] [86] [92]
71Maddalena Selis [90]
72Vito Domenico Pietro Servedio [73]
73Jiri Sgall [8] [26]
74Gil Shallom [78]
75Jop F. Sibeyn [44] [71]
76Mohit Singh [96]
77René Sitters (René A. Sitters) [78]
78Christian Sohler [76] [88]
79Maarten van Steen [66]
80Leen Stougie [2] [3] [8] [26] [34]
81Maurizio Talamo [2] [3] [34]
82Panayiotis Tsaparas [56] [62] [83]
83Vijay V. Vazirani [40]
84Sebastiano Vigna [67]
85Andrea Vitaletti [19] [29] [38] [39] [54]
86Tjark Vredeveld [43] [63] [70]
87Dorothea Wagner [64] [80]
88Peter Widmayer [5]
89Stefan H. M. van Zwam [61] [92]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)