Fabrizio Grandoni

other persons with the same name:

• Fabrizio Grandoni

	2012
61		Fedor V. Fomin, Fabrizio Grandoni, Daniel Lokshtanov, Saket Saurabh: Sharp Separation and Applications to Exact and Parameterized Algorithms. Algorithmica 63(3): 692-706 (2012)
	2011
60		Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski: Approximation Algorithms for Union and Intersection Covering Problems. FSTTCS 2011: 28-40
59		Fabrizio Grandoni, Thomas Rothvoß: Approximation Algorithms for Single and Multi-Commodity Connected Facility Location. IPCO 2011: 248-260
58		Fabrizio Grandoni, Thomas Rothvoß: Pricing on Paths: A PTAS for the Highway Problem. SODA 2011: 675-684
57		Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski: Approximation Algorithms for Union and Intersection Covering Problems CoRR abs/1102.5105: (2011)
56		Fabrizio Grandoni, Thomas Rothvoß, Laura Sanità: From Uncertainty to Nonlinearity: Solving Virtual Private Network via Single-Sink Buy-at-Bulk. Math. Oper. Res. 36(2): 185-204 (2011)
55		André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer: Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Math. Program. 128(1-2): 355-372 (2011)
	2010
54		Fabrizio Grandoni, Rico Zenklusen: Approximation Schemes for Multi-Budgeted Independence Systems. ESA (1) 2010: 536-548
53		Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski: Online Network Design with Outliers. ICALP (1) 2010: 114-126
52		Fabrizio Grandoni, Thomas Rothvoß: Network Design via Core Detouring for Problems without a Core. ICALP (1) 2010: 490-502
51		Fedor V. Fomin, Daniel Lokshtanov, Fabrizio Grandoni, Saket Saurabh: Sharp Separation and Applications to Exact and Parameterized Algorithms. LATIN 2010: 72-83
50		Umberto Ferraro Petrillo, Fabrizio Grandoni, Giuseppe F. Italiano: Data Structures Resilient to Memory Faults: An Experimental Study of Dictionaries. SEA 2010: 398-410
49		Fabrizio Grandoni, Piotr Krysta, Stefano Leonardi, Carmine Ventre: Utilitarian Mechanism Design for Multi-Objective Optimization. SODA 2010: 573-584
48		Jaroslaw Byrka, Fabrizio Grandoni, Thomas Rothvoß, Laura Sanità: An improved LP-based approximation for steiner tree. STOC 2010: 583-592
47		Fabrizio Grandoni, Rico Zenklusen: Optimization with More than One Budget CoRR abs/1002.2147: (2010)
46		Fabrizio Grandoni, Thomas Rothvoß: Prizing on Paths: A PTAS for the Highway Problem CoRR abs/1004.3051: (2010)
45		Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvoß, Guido Schäfer: Connected facility location via random facility sampling and core detouring. J. Comput. Syst. Sci. 76(8): 709-726 (2010)
44		Fabrizio Grandoni, Gaia Nicosia, Gianpaolo Oriolo, Laura Sanità: Stable routing under the Spanning Tree Protocol. Oper. Res. Lett. 38(5): 399-404 (2010)
	2009
43		Fabrizio Grandoni, R. Ravi, Mohit Singh: Iterative Rounding for Multi-Objective Optimization Problems. ESA 2009: 95-106
42		Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano: Resilient dictionaries. ACM Transactions on Algorithms 6(1): (2009)
41		Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch: A measure & conquer approach for the analysis of exact algorithms. J. ACM 56(5): (2009)
40		Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela: Balanced cut approximation in random geometric graphs. Theor. Comput. Sci. 410(27-29): 2725-2731 (2009)
39		Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano: Optimal resilient sorting and searching in the presence of memory faults. Theor. Comput. Sci. 410(44): 4457-4470 (2009)
	2008
38		Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch: Faster Steiner Tree Computation in Polynomial-Space. ESA 2008: 430-441
37		Fabrizio Grandoni, Anupam Gupta, Stefano Leonardi, Pauli Miettinen, Piotr Sankowski, Mohit Singh: Set Covering with our Eyes Closed. FOCS 2008: 347-356
36		André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer: Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle. IPCO 2008: 273-287
35		Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvoß, Guido Schäfer: Approximating connected facility location problems via random facility sampling and core detouring. SODA 2008: 1174-1183
34		Dieter Kratsch, Fedor V. Fomin, Fabrizio Grandoni: Exact Algorithms for Dominating Set. Encyclopedia of Algorithms 2008
33		Fedor V. Fomin, Fabrizio Grandoni, Artem V. Pyatkin, Alexey A. Stepanov: Combinatorial bounds via measure and conquer: Bounding minimal dominating sets and applications. ACM Transactions on Algorithms 5(1): (2008)
32		Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi: Distributed weighted vertex cover via maximal matchings. ACM Transactions on Algorithms 5(1): (2008)
31		Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch: Solving Connected Dominating Set Faster than 2 n . Algorithmica 52(2): 153-166 (2008)
30		Fabrizio Grandoni, Volker Kaibel, Gianpaolo Oriolo, Martin Skutella: A short proof of the VPN Tree Routing Conjecture on ring networks. Oper. Res. Lett. 36(3): 361-365 (2008)
29		Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio: A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover. SIAM J. Comput. 38(3): 825-840 (2008)
	2007
28		Emilio De Santis, Fabrizio Grandoni, Alessandro Panconesi: Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation. ESA 2007: 206-217
27		Gerth Stølting Brodal, Rolf Fagerberg, Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano, Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave: Optimal Resilient Dynamic Dictionaries. ESA 2007: 347-358
26		Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano: Resilient search trees. SODA 2007: 547-553
25		Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano: Designing reliable algorithms in unreliable memories. Computer Science Review 1(2): 77-87 (2007)
24		Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella: New Approaches for Virtual Private Network Design. SIAM J. Comput. 37(3): 706-721 (2007)
	2006
23		Fabrizio Grandoni, Giuseppe F. Italiano: Algorithms and Constraint Programming. CP 2006: 2-14
22		Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch: Solving Connected Dominating Set Faster Than 2n. FSTTCS 2006: 152-163
21		Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano: Optimal Resilient Sorting and Searching in the Presence of Memory Faults. ICALP (1) 2006: 286-298
20		Fabrizio Grandoni, Giuseppe F. Italiano: Improved Approximation for Single-Sink Buy-at-Bulk. ISAAC 2006: 111-120
19		Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela: Balanced Cut Approximation in Random Geometric Graphs. ISAAC 2006: 527-536
18		Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch: Measure and conquer: a simple O(20.288n) independent set algorithm. SODA 2006: 18-25
17		L. Sunil Chandran, Fabrizio Grandoni: A linear time algorithm to list the minimal separators of chordal graphs. Discrete Mathematics 306(3): 351-358 (2006)
16		Fabrizio Grandoni: A note on the complexity of minimum dominating set. J. Discrete Algorithms 4(2): 209-214 (2006)
	2005
15		Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi: Distributed Weighted Vertex Cover via Maximal Matchings. COCOON 2005: 839-848
14		Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano: Designing Reliable Algorithms in Unreliable Memories. ESA 2005: 1-8
13		Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella: New Approaches for Virtual Private Network Design. ICALP 2005: 1151-1162
12		Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch: Measure and Conquer: Domination - A Case Study. ICALP 2005: 191-203
11		Fedor V. Fomin, Fabrizio Grandoni, Artem V. Pyatkin, Alexey A. Stepanov: Bounding the Number of Minimal Dominating Sets: A Measure and Conquer Approach. ISAAC 2005: 573-582
10		Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio: Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. PODC 2005: 118-125
9		Friedrich Eisenbrand, Fabrizio Grandoni: An improved approximation algorithm for virtual private network design. SODA 2005: 928-932
8		Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch: Some New Techniques in Design and Analysis of Exact (Exponential) Algorithms. Bulletin of the EATCS 87: 47-77 (2005)
7		Fedor V. Fomin, Fabrizio Grandoni, Artem V. Pyatkin, Alexey A. Stepanov: On maximum number of minimal dominating sets in graphs. Electronic Notes in Discrete Mathematics 22: 157-162 (2005)
6		L. Sunil Chandran, Fabrizio Grandoni: Refined memorization for vertex cover. Inf. Process. Lett. 93(3): 123-131 (2005)
	2004
5		L. Sunil Chandran, Fabrizio Grandoni: Refined Memorisation for Vertex Cover. IWPEC 2004: 61-70
4		Fabrizio Grandoni, Giuseppe F. Italiano: Decremental Clique Problem. WG 2004: 142-153
3		Friedrich Eisenbrand, Fabrizio Grandoni: On the complexity of fixed parameter clique and dominating set. Theor. Comput. Sci. 326(1-3): 57-67 (2004)
	2003
2		Fabrizio Grandoni, Giuseppe F. Italiano: Improved Algorithms for Max-restricted Path Consistency. CP 2003: 858-862
1		Friedrich Eisenbrand, Fabrizio Grandoni: Detecting directed 4-cycles still faster. Inf. Process. Lett. 87(1): 13-15 (2003)

Coauthor Index

1	Aris Anagnostopoulos	[53]
2	André Berger	[36] [55]
3	Vincenzo Bonifaci	[36] [55]
4	Gerth Stølting Brodal	[27]
5	Jaroslaw Byrka	[48]
6	L. Sunil Chandran	[5] [6] [17]
7	Marek Cygan	[57] [60]
8	Josep Díaz	[19] [40]
9	Friedrich Eisenbrand	[1] [3] [9] [13] [24] [35] [45]
10	Rolf Fagerberg	[27]
11	Irene Finocchi	[14] [21] [25] [26] [27] [39] [42]
12	Fedor V. Fomin	[7] [8] [11] [12] [18] [22] [31] [33] [34] [38] [41] [51] [61]
13	Anupam Gupta	[37]
14	Giuseppe F. Italiano	[2] [4] [14] [20] [21] [23] [25] [26] [27] [39] [42] [50]
15	Allan Grønlund Jørgensen	[27]
16	Volker Kaibel	[30]
17	Jochen Könemann	[10] [15] [29] [32]
18	Dieter Kratsch	[8] [12] [18] [22] [31] [34] [38] [41]
19	Piotr Krysta	[49]
20	Stefano Leonardi	[37] [49] [53] [57] [60]
21	Daniel Lokshtanov	[51] [61]
22	Alberto Marchetti-Spaccamela	[19] [40]
23	Pauli Miettinen	[37]
24	Thomas Mølhave	[27]
25	Gabriel Moruz	[27]
26	Marcin Mucha	[57] [60]
27	Gaia Nicosia	[44]
28	Gianpaolo Oriolo	[13] [24] [30] [44]
29	Alessandro Panconesi	[10] [15] [28] [29] [32]
30	Umberto Ferraro Petrillo	[50]
31	Marcin Pilipczuk	[57] [60]
32	Artem V. Pyatkin	[7] [11] [33]
33	R. Ravi	[43]
34	Thomas Rothvoß	[35] [45] [46] [48] [52] [56] [58] [59]
35	Laura Sanità	[44] [48] [56]
36	Piotr Sankowski	[37] [53] [57] [60]
37	Emilio De Santis	[28]
38	Saket Saurabh	[51] [61]
39	Guido Schäfer	[35] [36] [45] [55]
40	Mohit Singh	[37] [43]
41	Martin Skutella	[13] [24] [30]
42	Mauro Sozio	[10] [29]
43	Alexey A. Stepanov	[7] [11] [33]
44	Carmine Ventre	[49]
45	Rico Zenklusen	[47] [54]

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page