Search    Browse

The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Fabrizio Grandoni" ( http://dblp.L3S.de/Authors/Fabrizio_Grandoni )

URL (Homepage):  http://www.disp.uniroma2.it/users/grandoni/  Author page on DBLP  Author page in RDF  Community of Fabrizio Grandoni in ASPL-2

Publication years (Num. hits)
2003-2005 (15) 2006-2008 (23) 2009-2010 (16) 2011-2012 (7)
Publication types (Num. hits)
article(26) incollection(1) inproceedings(34)
Venues (Conferences, Journals, ...)
ESA(6) SODA(6) ICALP(5) ACM Transactions on Algorithms(3) CoRR(3) ISAAC(3) Theor. Comput. Sci.(3) Algorithmica(2) CP(2) FSTTCS(2) Inf. Process. Lett.(2) IPCO(2) Oper. Res. Lett.(2) SIAM J. Comput.(2) Bulletin of the EATCS(1) COCOON(1) More (+10 of total 32)
Authors
Fabrizio Grandoni(61) Fedor V. Fomin(13) Giuseppe F. Italiano(12) Dieter Kratsch(8) Thomas Rothvoß(8) Friedrich Eisenbrand(7) Irene Finocchi(7) Alessandro Panconesi(5) Stefano Leonardi(5) Gianpaolo Oriolo(4) Guido Schäfer(4) Jochen Könemann(4) Piotr Sankowski(4) Alexey A. Stepanov(3) Artem V. Pyatkin(3) L. Sunil Chandran(3) More (+10 of total 46)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 21 occurrences of 16 keywords
Results
Found 61 publication records. Showing 61 according to the selection in the facets
Hits ?▲ Authors Title Venue Year Link Author keywords
1Fedor V. Fomin, Fabrizio Grandoni, Daniel Lokshtanov, Saket Saurabh Sharp Separation and Applications to Exact and Parameterized Algorithms. Search on Bibsonomy Algorithmica The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Thomas Rothvoß, Laura Sanità From Uncertainty to Nonlinearity: Solving Virtual Private Network via Single-Sink Buy-at-Bulk. Search on Bibsonomy Math. Oper. Res. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski Approximation Algorithms for Union and Intersection Covering Problems Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Search on Bibsonomy Math. Program. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Thomas Rothvoß Pricing on Paths: A PTAS for the Highway Problem. Search on Bibsonomy SODA The full citation details ... 2011 DBLP  BibTeX  RDF
1Fabrizio Grandoni, Thomas Rothvoß Approximation Algorithms for Single and Multi-Commodity Connected Facility Location. Search on Bibsonomy IPCO The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski Approximation Algorithms for Union and Intersection Covering Problems. Search on Bibsonomy FSTTCS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Gaia Nicosia, Gianpaolo Oriolo, Laura Sanità Stable routing under the Spanning Tree Protocol. Search on Bibsonomy Oper. Res. Lett. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Rico Zenklusen Optimization with More than One Budget Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Fabrizio Grandoni, Thomas Rothvoß Prizing on Paths: A PTAS for the Highway Problem Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvoß, Guido Schäfer Connected facility location via random facility sampling and core detouring. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Rico Zenklusen Approximation Schemes for Multi-Budgeted Independence Systems. Search on Bibsonomy ESA The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Piotr Krysta, Stefano Leonardi, Carmine Ventre Utilitarian Mechanism Design for Multi-Objective Optimization. Search on Bibsonomy SODA The full citation details ... 2010 DBLP  BibTeX  RDF
1Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski Online Network Design with Outliers. Search on Bibsonomy ICALP The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Thomas Rothvoß Network Design via Core Detouring for Problems without a Core. Search on Bibsonomy ICALP The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Fabrizio Grandoni, Saket Saurabh Sharp Separation and Applications to Exact and Parameterized Algorithms. Search on Bibsonomy LATIN The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Umberto Ferraro Petrillo, Fabrizio Grandoni, Giuseppe F. Italiano Data Structures Resilient to Memory Faults: An Experimental Study of Dictionaries. Search on Bibsonomy SEA The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Jaroslaw Byrka, Fabrizio Grandoni, Thomas Rothvoß, Laura Sanità An improved LP-based approximation for steiner tree. Search on Bibsonomy STOC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF approximation algorithms, randomized algorithms, network design, linear programming relaxations
1Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano Optimal resilient sorting and searching in the presence of memory faults. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela Balanced cut approximation in random geometric graphs. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano Resilient dictionaries. Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch A measure & conquer approach for the analysis of exact algorithms. Search on Bibsonomy J. ACM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Dominating set, exact algorithm, independent set
1Fabrizio Grandoni, R. Ravi, Mohit Singh Iterative Rounding for Multi-Objective Optimization Problems. Search on Bibsonomy ESA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Volker Kaibel, Gianpaolo Oriolo, Martin Skutella A short proof of the VPN Tree Routing Conjecture on ring networks. Search on Bibsonomy Oper. Res. Lett. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch Solving Connected Dominating Set Faster than 2 n . Search on Bibsonomy Algorithmica The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Exponential-time exact algorithm, Maximum leaf spanning tree, Connected dominating set, NP-hard problem
1Fedor V. Fomin, Fabrizio Grandoni, Artem V. Pyatkin, Alexey A. Stepanov Combinatorial bounds via measure and conquer: Bounding minimal dominating sets and applications. Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Exact exponential algorithms, domatic number, listing algorithms, measure and conquer, minimum dominating set, minimum set cover
1Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi Distributed weighted vertex cover via maximal matchings. Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Approximation algorithms, distributed algorithms, vertex cover, maximal matching
1Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Fedor V. Fomin, Fabrizio Grandoni Exact Algorithms for Dominating Set. Search on Bibsonomy Encyclopedia of Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch Faster Steiner Tree Computation in Polynomial-Space. Search on Bibsonomy ESA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvoß, Guido Schäfer Approximating connected facility location problems via random facility sampling and core detouring. Search on Bibsonomy SODA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle. Search on Bibsonomy IPCO The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Anupam Gupta, Stefano Leonardi, Pauli Miettinen, Piotr Sankowski, Mohit Singh Set Covering with our Eyes Closed. Search on Bibsonomy FOCS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano Designing reliable algorithms in unreliable memories. Search on Bibsonomy Computer Science Review The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella New Approaches for Virtual Private Network Design. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Gerth 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. Search on Bibsonomy ESA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Emilio De Santis, Fabrizio Grandoni, Alessandro Panconesi Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation. Search on Bibsonomy ESA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano Resilient search trees. Search on Bibsonomy SODA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1L. Sunil Chandran, Fabrizio Grandoni A linear time algorithm to list the minimal separators of chordal graphs. Search on Bibsonomy Discrete Mathematics The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni A note on the complexity of minimum dominating set. Search on Bibsonomy J. Discrete Algorithms The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch Measure and conquer: a simple O(20.288n) independent set algorithm. Search on Bibsonomy SODA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF exponential-time exact algorithms, independent set problem, NP-hard problems, algorithms and data structures
1Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano Optimal Resilient Sorting and Searching in the Presence of Memory Faults. Search on Bibsonomy ICALP The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela Balanced Cut Approximation in Random Geometric Graphs. Search on Bibsonomy ISAAC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Giuseppe F. Italiano Improved Approximation for Single-Sink Buy-at-Bulk. Search on Bibsonomy ISAAC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch Solving Connected Dominating Set Faster Than 2n. Search on Bibsonomy FSTTCS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Giuseppe F. Italiano Algorithms and Constraint Programming. Search on Bibsonomy CP The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Artem V. Pyatkin, Alexey A. Stepanov On maximum number of minimal dominating sets in graphs. Search on Bibsonomy Electronic Notes in Discrete Mathematics The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1L. Sunil Chandran, Fabrizio Grandoni Refined memorization for vertex cover. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch Some New Techniques in Design and Analysis of Exact (Exponential) Algorithms. Search on Bibsonomy Bulletin of the EATCS The full citation details ... 2005 DBLP  BibTeX  RDF
1Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano Designing Reliable Algorithms in Unreliable Memories. Search on Bibsonomy ESA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Friedrich Eisenbrand, Fabrizio Grandoni An improved approximation algorithm for virtual private network design. Search on Bibsonomy SODA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella New Approaches for Virtual Private Network Design. Search on Bibsonomy ICALP The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch Measure and Conquer: Domination - A Case Study. Search on Bibsonomy ICALP The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. Search on Bibsonomy PODC The full citation details ... 2005 DBLP  DOI  BibTeX  RDF approximation algorithms, distributed algorithms, vertex cover, primal-dual algorithms
1Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi Distributed Weighted Vertex Cover via Maximal Matchings. Search on Bibsonomy COCOON The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Artem V. Pyatkin, Alexey A. Stepanov Bounding the Number of Minimal Dominating Sets: A Measure and Conquer Approach. Search on Bibsonomy ISAAC The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Friedrich Eisenbrand, Fabrizio Grandoni On the complexity of fixed parameter clique and dominating set. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Giuseppe F. Italiano Decremental Clique Problem. Search on Bibsonomy WG The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1L. Sunil Chandran, Fabrizio Grandoni Refined Memorisation for Vertex Cover. Search on Bibsonomy IWPEC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Friedrich Eisenbrand, Fabrizio Grandoni Detecting directed 4-cycles still faster. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Fabrizio Grandoni, Giuseppe F. Italiano Improved Algorithms for Max-restricted Path Consistency. Search on Bibsonomy CP The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #61 of 61 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.