Items where Author is "Grandoni, Fabrizio"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Number of items: 72.

Fomin, Fedor V. and Grandoni, Fabrizio and Kratsch, Dieter and Lokshtanov, Daniel and Saurabh, Saket (2013) Computing Optimal Steiner Trees in Polynomial Space. Algorithmica, 65 (3). pp. 584-604. ISSN 1432-0541

Anagnostopoulos, Aris and Grandoni, Fabrizio and Leonardi, Stefano and Wiese, Andreas (2013) Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path. In: IPCO.

Petrillo, Umberto Ferraro and Grandoni, Fabrizio and Italiano, Giuseppe F. (2013) Data structures resilient to memory faults: An experimental study of dictionaries. Journal of Experimental Algorithmics, 18. ISSN 1084-6654

Cygan, Marek and Grandoni, Fabrizio and Mastrolilli, Palmo Monaldo (2013) How to Sell Hyperedges: The Hypermatching Assignment Problem. In: SODA.

Cygan, Marek and Grandoni, Fabrizio and Kavitha, Telikepalli (2013) On Pairwise Spanners. In: STACS.

Grandoni, Fabrizio and Gupta, Anupam and Leonardi, Stefano and Miettinen, Pauli and Sankowski, Piotr and Singh, Mohit (2013) Set Covering with Our Eyes Closed. In: Foundations of Computer Science FOCS '08. IEEE 49th Annual IEEE Symposium, 25.10.2008-28.10.2008, Philadelphia, PA.

Byrka, Jaroslaw and Grandoni, Fabrizio and Rothvoß, Thomas and Sanità, Laura (2013) Steiner Tree Approximation via Iterative Randomized Rounding. Journal of the ACM, 60 (1). p. 6. ISSN 0004-5411

Cygan, Marek and Grandoni, Fabrizio and Hermelin, Danny (2013) Tight Kernel Bounds for Problems on Graphs with Small Degeneracy - (Extended Abstract). In: ESA.

Grandoni, Fabrizio and Williams, Virginia Vassilevska (2012) Improved Distance Sensitivity Oracles via Fast Single-Source Replacement Paths. In: FOCS.

Grandoni, Fabrizio (2012) On Min-Power Steiner Tree. In: ESA.

Cygan, Marek and Grandoni, Fabrizio and Leonardi, Stefano and Pilipczuk, Marcin and Sankowski, Piotr (2012) A Path-Decomposition Theorem with Applications to Pricing and Covering on Trees. In: ESA.

Fomin, Fedor V. and Grandoni, Fabrizio and Lokshtanov, Daniel and Saurabh, Saket (2012) Sharp Separation and Applications to Exact and Parameterized Algorithms. Algorithmica, 63 (3). pp. 692-706. ISSN 1432-0541

Grandoni, Fabrizio and Rothvoß, Thomas and Sanità, Laura (2011) From Uncertainty to Nonlinearity: Solving Virtual Private Network via Single-Sink Buy-at-Bulk. Journal of Mathematics of Operations Research, 36 (2). pp. 185-204. ISSN 1526-5471

Grandoni, Fabrizio and Rothvoß, Thomas (2011) Approximation Algorithms for Single and Multi-Commodity Connected Facility Location. In: IPCO.

Cygan, Marek and Grandoni, Fabrizio and Leonardi, Stefano and Mucha, Marcin and Pilipczuk, Marcin and Sankowski, Piotr (2011) Approximation Algorithms for Union and Intersection Covering Problems. In: FSTTCS.

Berger, André and Bonifaci, Vincenzo and Grandoni, Fabrizio and Schäfer, Guido (2011) Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Mathematical Programming, 128 (1-2). pp. 355-372. ISSN 1436-4646

Grandoni, Fabrizio and Rothvoß, Thomas (2011) Pricing on Paths: A PTAS for the Highway Problem. In: SODA.

Eisenbrand, Friedrich and Grandoni, Fabrizio and Rothvoß, Thomas and Schäfer, Guido (2010) Connected facility location via random facility sampling and core detouring. Journal of Computer and System Sciences, 76 (8). pp. 709-726. ISSN 0022-0000

Grandoni, Fabrizio and Nicosia, Gaia and Oriolo, Gianpaolo and Sanità, Laura (2010) Stable routing under the Spanning Tree Protocol. Operations Research Letters, 38 (5). pp. 399-404. ISSN 0167-6377

Grandoni, Fabrizio and Zenklusen, Rico (2010) Approximation Schemes for Multi-Budgeted Independence Systems. In: ESA (1).

Petrillo, Umberto Ferraro and Grandoni, Fabrizio and Italiano, Giuseppe F. (2010) Data Structures Resilient to Memory Faults: An Experimental Study of Dictionaries. In: SEA.

De Santis, Emilio and Grandoni, Fabrizio and Panconesi, Alessandro (2010) Low degree connectivity of ad-hoc networks via percolation. Advances in Applied Probability, 42 (2). pp. 559-576. ISSN 0001-8678

Grandoni, Fabrizio and Rothvoß, Thomas (2010) Network Design via Core Detouring for Problems without a Core. In: ICALP (1).

Anagnostopoulos, Aris and Grandoni, Fabrizio and Leonardi, Stefano and Sankowski, Piotr (2010) Online Network Design with Outliers. In: ICALP (1).

Fomin, Fedor V. and Lokshtanov, Daniel and Grandoni, Fabrizio and Saurabh, Saket (2010) Sharp Separation and Applications to Exact and Parameterized Algorithms. In: LATIN.

Grandoni, Fabrizio and Krysta, Piotr and Leonardi, Stefano and Ventre, Carmine (2010) Utilitarian Mechanism Design for Multi-Objective Optimization. In: SODA.

Byrka, Jaroslaw and Grandoni, Fabrizio and Rothvoß, Thomas and Sanità, Laura (2010) An improved LP-based approximation for steiner tree. In: STOC.

Diaz, Josep and Grandoni, Fabrizio and Marchetti-Spaccamela, Alberto (2009) Balanced cut approximation in random geometric graphs. Theoretical Computer Science, 410 (27-29). pp. 2725-2731. ISSN 0304-3975

Grandoni, Fabrizio and Ravi, Ramamoorthi and Singh, Mohit (2009) Iterative Rounding for Multi-Objective Optimization Problems. In: ESA.

Finocchi, Irene and Grandoni, Fabrizio and Italiano, Giuseppe F. (2009) Optimal resilient sorting and searching in the presence of memory faults. Theoretical Computer Science, 410 (44). pp. 4457-4470. ISSN 0304-3975

Finocchi, Irene and Grandoni, Fabrizio and Italiano, Giuseppe F. (2009) Resilient dictionaries. ACM Transactions on Algorithms, 6 (1). ISSN 1549-6325

Fomin, Fedor V. and Grandoni, Fabrizio and Kratsch, Dieter (2009) A measure & conquer approach for the analysis of exact algorithms. Journal of the ACM, 56 (5). ISSN 0004-5411

Eisenbrand, Friedrich and Grandoni, Fabrizio and Rothvoß, Thomas and Schäfer, Guido (2008) Approximating connected facility location problems via random facility sampling and core detouring. In: SODA.

Berger, André and Bonifaci, Vincenzo and Grandoni, Fabrizio and Schäfer, Guido (2008) Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle. In: IPCO.

Fomin, Fedor V. and Grandoni, Fabrizio and Pyatkin, Artem V. and Stepanov, Alexey A. (2008) Combinatorial bounds via measure and conquer: Bounding minimal dominating sets and applications. ACM Transactions on Algorithms, 5 (1). ISSN 1549-6325

Grandoni, Fabrizio and Könemann, Jochen and Panconesi, Alessandro (2008) Distributed weighted vertex cover via maximal matchings. ACM Transactions on Algorithms, 5 (1). ISSN 1549-6325

Kratsch, Dieter and Fomin, Fedor V. and Grandoni, Fabrizio (2008) Exact Algorithms for Dominating Set. In: Encyclopedia of Algorithms. Springer.

Fomin, Fedor V. and Grandoni, Fabrizio and Kratsch, Dieter (2008) Faster Steiner Tree Computation in Polynomial-Space. In: ESA.

Grandoni, Fabrizio and Könemann, Jochen and Panconesi, Alessandro and Sozio, Mauro (2008) A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover. SIAM Journal on Computing, 38 (3). pp. 825-840. ISSN 0097-5397

Grandoni, Fabrizio and Gupta, Anupam and Leonardi, Stefano and Miettinen, Pauli and Sankowski, Piotr and Singh, Mohit (2008) Set Covering with our Eyes Closed. In: FOCS.

Fomin, Fedor V. and Grandoni, Fabrizio and Kratsch, Dieter (2008) Solving Connected Dominating Set Faster than 2^n. Algorithmica, 52 (2). pp. 153-166. ISSN 1432-0541

Grandoni, Fabrizio and Kaibel, Volker and Oriolo, Gianpaolo and Skutella, Martin (2008) A short proof of the VPN Tree Routing Conjecture on ring networks. Operations Research Letters, 36 (3). pp. 361-365. ISSN 0167-6377

Finocchi, Irene and Grandoni, Fabrizio and Italiano, Giuseppe F. (2007) Designing reliable algorithms in unreliable memories. Computer Science Review, 1 (2). pp. 77-87. ISSN 1574-0137

Dubhashi, Devdat and Grandoni, Fabrizio and Panconesi, Alessandro (2007) Distributed approximation algorithms via LP-duality and randomization. In: Handbook of Approximation Algorithms and Metaheuristics. Taylor and Francis.

De Santis, Emilio and Grandoni, Fabrizio and Panconesi, Alessandro (2007) Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation. In: ESA.

Eisenbrand, Friedrich and Grandoni, Fabrizio and Oriolo, Gianpaolo and Skutella, Martin (2007) New Approaches for Virtual Private Network Design. SIAM Journal of Computing, 37 (3). pp. 706-721. ISSN 0097-5397

Brodal, Gerth Stølting and Fagerberg, Rolf and Finocchi, Irene and Grandoni, Fabrizio and Italiano, Giuseppe F. and Jørgensen, Allan Grønlund and Moruz, Gabriel and Mølhave, Thomas (2007) Optimal Resilient Dynamic Dictionaries. In: ESA.

Finocchi, Irene and Grandoni, Fabrizio and Italiano, Giuseppe F. (2007) Resilient search trees. In: SODA.

Grandoni, Fabrizio and Italiano, Giuseppe F. (2006) Algorithms and Constraint Programming. In: CP.

Diaz, Josep and Grandoni, Fabrizio and Marchetti-Spaccamela, Alberto (2006) Balanced Cut Approximation in Random Geometric Graphs. In: ISAAC.

Grandoni, Fabrizio and Italiano, Giuseppe F. (2006) Improved Approximation for Single-Sink Buy-at-Bulk. In: ISAAC.

Fomin, Fedor V. and Grandoni, Fabrizio and Kratsch, Dieter (2006) Measure and conquer: a simple O(2^{0.288 n}) independent set algorithm. In: SODA.

Finocchi, Irene and Grandoni, Fabrizio and Italiano, Giuseppe F. (2006) Optimal Resilient Sorting and Searching in the Presence of Memory Faults. In: ICALP (1).

Fomin, Fedor V. and Grandoni, Fabrizio and Kratsch, Dieter (2006) Solving Connected Dominating Set Faster Than 2^n. In: FSTTCS.

Chandran, L. Sunil and Grandoni, Fabrizio (2006) A linear time algorithm to list the minimal separators of chordal graphs. Discrete Mathematics, 306 (3). pp. 351-358. ISSN 0012-365X

Grandoni, Fabrizio (2006) A note on the complexity of minimum dominating set. Journal of Discrete Algorithms, 4 (2). pp. 209-214. ISSN 1570-8667

Fomin, Fedor V. and Grandoni, Fabrizio and Pyatkin, Artem V. and Stepanov, Alexey A. (2005) On maximum number of minimal dominating sets in graphs. Electronic Notes in Discrete Mathematics, 22. pp. 157-162. ISSN 1571-0653

Chandran, L. Sunil and Grandoni, Fabrizio (2005) Refined memorization for vertex cover. Information Processing Letters, 93 (3). pp. 123-131. ISSN 0020-0190

Fomin, Fedor V. and Grandoni, Fabrizio and Pyatkin, Artem V. and Stepanov, Alexey A. (2005) Bounding the Number of Minimal Dominating Sets: A Measure and Conquer Approach. In: ISAAC.

Finocchi, Irene and Grandoni, Fabrizio and Italiano, Giuseppe F. (2005) Designing Reliable Algorithms in Unreliable Memories. In: ESA.

Grandoni, Fabrizio and Könemann, Jochen and Panconesi, Alessandro (2005) Distributed Weighted Vertex Cover via Maximal Matchings. In: COCOON.

Fomin, Fedor V. and Grandoni, Fabrizio and Kratsch, Dieter (2005) Measure and Conquer: Domination - A Case Study. In: ICALP.

Eisenbrand, Friedrich and Grandoni, Fabrizio and Oriolo, Gianpaolo and Skutella, Martin (2005) New Approaches for Virtual Private Network Design. In: ICALP.

Grandoni, Fabrizio and Könemann, Jochen and Panconesi, Alessandro and Sozio, Mauro (2005) Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. In: PODC.

Fomin, Fedor V. and Grandoni, Fabrizio and Kratsch, Dieter (2005) Some New Techniques in Design and Analysis of Exact (Exponential) Algorithms. Bulletin of the European Association for Theoretical Computer Science, 87. pp. 47-77. ISSN 0252-9742

Eisenbrand, Friedrich and Grandoni, Fabrizio (2005) An improved approximation algorithm for virtual private network design. In: SODA.

Eisenbrand, Friedrich and Grandoni, Fabrizio (2004) On the complexity of fixed parameter clique and dominating set. Theoretical Computer Science, 326 (1-3). pp. 57-67. ISSN 0304-3975

Grandoni, Fabrizio and Italiano, Giuseppe F. (2004) Decremental Clique Problem. In: WG.

Grandoni, Fabrizio (2004) Exact Algorithms for Hard Graph Problems. PhD thesis, University of Rome Tor Vergata.

Chandran, L. Sunil and Grandoni, Fabrizio (2004) Refined Memorisation for Vertex Cover. In: IWPEC.

Eisenbrand, Friedrich and Grandoni, Fabrizio (2003) Detecting directed 4-cycles still faster. Information Processing Letters, 87 (1). pp. 13-15. ISSN 0020-0190

Grandoni, Fabrizio and Italiano, Giuseppe F. (2003) Improved Algorithms for Max-restricted Path Consistency. In: CP.

This list was generated on Fri Sep 24 20:58:01 2021 CEST.