Search    Browse

The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Greg N. Frederickson" ( http://dblp.L3S.de/Authors/Greg_N._Frederickson )

URL (Homepage):  http://www.cs.purdue.edu/homes/gnf/  Author page on DBLP  Author page in RDF  Community of Greg N. Frederickson in ASPL-2

Publication years (Num. hits)
1976-1983 (18) 1984-1987 (17) 1988-1991 (18) 1992-1997 (17) 1998-2011 (17) 2012 (1)
Publication types (Num. hits)
article(57) inproceedings(30) proceedings(1)
Venues (Conferences, Journals, ...)
SIAM J. Comput.(14) FOCS(8) Inf. Process. Lett.(7) STOC(6) Algorithmica(5) CoRR(5) J. ACM(5) J. Algorithms(5) SODA(5) Inf. Comput.(3) J. Comput. Syst. Sci.(3) Theor. Comput. Sci.(3) ICALP(2) JCDCG(2) PODC(2) Aegean Workshop on Computing(1) More (+10 of total 28)
Authors
Greg N. Frederickson(88) Barry Wittman(6) Donald B. Johnson(6) Ravi Janardan(6) Roberto Solis-Oba(5) D. J. Guan(3) Erik D. Demaine(3) Chul E. Kim(2) David Eppstein(2) Erich Friedman(2) Ethan Blanton(2) Joseph JáJá(2) Mandayam A. Srinivas(2) Martin L. Demaine(2) Matthew S. Hecht(2) Mikhail J. Atallah(2) More (+10 of total 40)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 26 occurrences of 23 keywords
Results
Found 88 publication records. Showing 88 according to the selection in the facets
Hits ?▲ Authors Title Venue Year Link Author keywords
1Greg N. Frederickson, Barry Wittman Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems. Search on Bibsonomy Algorithmica The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Ethan Blanton, Sonia Fahmy, Greg N. Frederickson, Sriharsha Gangam On the Cost of Network Inference Mechanisms. Search on Bibsonomy IEEE Trans. Parallel Distrib. Syst. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF delay inference, Internet measurement
1Greg N. Frederickson, Barry Wittman Speedup in the Traveling Repairman Problem with Constrained Time Windows Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Greg N. Frederickson, Barry Wittman Two Multivehicle Routing Problems with Unit-Time Windows Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Greg N. Frederickson, Barry Wittman Speedup in the Traveling Repairman Problem with Unit Time Windows Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Greg N. Frederickson, Barry Wittman Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Ethan Blanton, Sonia Fahmy, Greg N. Frederickson On the Utility of Inference Mechanisms. Search on Bibsonomy ICDCS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Mikhail J. Atallah, Greg N. Frederickson, Ashish Kundu A tree-covering problem arising in integrity of tree-structured data. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Barry Wittman Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems with Unit-Time Windows. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Roberto Solis-Oba Efficient algorithms for robustness in resource allocation and scheduling problems. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Erik D. Demaine, Martin L. Demaine, David Eppstein, Greg N. Frederickson, Erich Friedman Hinged dissection of polyominoes and polyforms. Search on Bibsonomy Comput. Geom. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Robert A. Hearn, Erik D. Demaine, Greg N. Frederickson Hinged Dissection of Polygons is Hard. Search on Bibsonomy CCCG The full citation details ... 2003 DBLP  BibTeX  RDF
1Greg N. Frederickson Piano-Hinged Dissections: Now Let's Fold! Search on Bibsonomy JCDCG The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Geometric Dissections that Swing and Twist. Search on Bibsonomy JCDCG The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Roberto Solis-Oba Increasing the Weight of Minimum Spanning Trees. Search on Bibsonomy J. Algorithms The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Erik D. Demaine, Martin L. Demaine, David Eppstein, Greg N. Frederickson, Erich Friedman Hinged Dissection of Polyominoes and Polyforms Search on Bibsonomy CoRR The full citation details ... 1999 DBLP  BibTeX  RDF
1Greg N. Frederickson Maintaining Regular Properties Dynamically in k-Terminal Graphs. Search on Bibsonomy Algorithmica The full citation details ... 1998 DBLP  DOI  BibTeX  RDF Dynamic graph operation, k -Terminal graph, Tree-decomposable graph, t -Topology tree. Key words, Dynamic graph operation, k -Terminal graph, Tree-decomposable graph, t -Topology tree, Data structures, Data structures, Analysis of algorithms, Analysis of algorithms
1Greg N. Frederickson, Roberto Solis-Oba Algorithms for Measuring Perturbability in Matroid Optimization. Search on Bibsonomy Combinatorica The full citation details ... 1998 DBLP  DOI  BibTeX  RDF AMS Subject Classification (1991) Classes: 05B35, 0504, 68R05
1Greg N. Frederickson A Data Structure for Dynamically Maintaining Rooted Trees. Search on Bibsonomy J. Algorithms The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
1Anne Condon, Faith Fich, Greg N. Frederickson, Andrew V. Goldberg, David S. Johnson, Michael C. Loui, Steven Mahaney, Prabhakar Raghavan, John E. Savage, Alan L. Selman, David B. Shmoys Strategic directions in research in theory of computing. Search on Bibsonomy SIGACT News The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Roberto Solis-Oba Efficient Algorithms for Robustness in Matroid Optimization. Search on Bibsonomy SODA The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Searching Among Intervals and Compact Routing Tables. Search on Bibsonomy Algorithmica The full citation details ... 1996 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Roberto Solis-Oba Increasing the Weight of Minimum Spanning Trees. Search on Bibsonomy SODA The full citation details ... 1996 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems. Search on Bibsonomy J. Algorithms The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Susan H. Rodger An NC Algorithm for Scheduling Unit-Time Jobs With Arbitrary Release Times and Deadlines. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Susanne E. Hambrusch, Hung-Yi Tu Shortest Path Computations in Source-Deplanarized Graphs. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 1993 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson An Optimal Algorithm for Selection in a Min-Heap Search on Bibsonomy Inf. Comput. The full citation details ... 1993 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, D. J. Guan Nonpreemptive Ensemble Motion Planning on a Tree. Search on Bibsonomy J. Algorithms The full citation details ... 1993 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson A Note on the Complexity of a Simple Transportation Problem. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1993 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson A Data Structure for Dynamically Maintaining Rooted Trees. Search on Bibsonomy SODA The full citation details ... 1993 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Searching among Intervals and Compact Routing Tables. Search on Bibsonomy ICALP The full citation details ... 1993 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Editor's Foreword Special Issue on Graph Algorithms. Search on Bibsonomy Algorithmica The full citation details ... 1992 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, D. J. Guan Preemptive Ensemble Motion Planning on a Tree. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1992 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson (eds.) Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 27-29 January 1992, Orlando, Florida. Search on Bibsonomy SODA The full citation details ... 1992 DBLP  BibTeX  RDF
1Greg N. Frederickson Planar Graph Decomposition and All Pairs Shortest Paths. Search on Bibsonomy J. ACM The full citation details ... 1991 DBLP  DOI  BibTeX  RDF succinct encoding, approximation algorithm, NP-completeness, planar graph, graph embedding, all pairs shortest paths, outerplanar graph, compact routing table
1Greg N. Frederickson Optimal Algorithms for Tree Partitioning. Search on Bibsonomy SODA The full citation details ... 1991 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Parametric Search and Locating Supply Centers in Trees. Search on Bibsonomy WADS The full citation details ... 1991 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees Search on Bibsonomy FOCS The full citation details ... 1991 DBLP  DOI  BibTeX  RDF ambivalent data structures, dynamic maintenance, dynamic 2-edge-connectivity, k smallest spanning trees, weighted undirected graph, embedded planar graph, query, edges, vertices
1Malcolm C. Fields, Greg N. Frederickson A Faster Algorithm for the Maximum Weighted Tardiness Problem. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 1990 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson A Distributed Shortest Path Algorithm for a Planar Network Search on Bibsonomy Inf. Comput. The full citation details ... 1990 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Susan H. Rodger A New Approach to the Dynamic Maintaince of Maximal Points in a Plane. Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 1990 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Donald B. Johnson Erratum: Generalized Selection and Ranking: Sorted Matrices. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1990 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Ravi Janardan Space-Efficient Message Routing in c-Decomposable Networks. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1990 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson The Information Theory Bound Is Tight for Selection in a Heap Search on Bibsonomy STOC The full citation details ... 1990 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Mandayam A. Srinivas Algorithms and Data Structures for an Expanded Family of Matroid Intersection Problems. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1989 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Ravi Janardan Efficient Message Routing in Planar Networks. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1989 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, D. J. Guan Ensemble Motion Planning in Trees Search on Bibsonomy FOCS The full citation details ... 1989 DBLP  DOI  BibTeX  RDF ensemble motion planning, unit capacity vehicle, minimum cost transportation, nontrivial connected components, initial vertex, route, approximation algorithms, trees, NP-hard, directed graph, objects, edges, vertices, destination, performance ratio
1Greg N. Frederickson Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems (Preliminary Version) Search on Bibsonomy FOCS The full citation details ... 1989 DBLP  DOI  BibTeX  RDF topological embedding, cellular graph embeddings, shortest path information, time complexity, shortest paths problems
1Mikhail J. Atallah, Greg N. Frederickson, S. Rao Kosaraju Sorting with Efficient Use of Special-Purpose Sorters. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 1988 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Ravi Janardan Designing Networks with Compact Routing Tables. Search on Bibsonomy Algorithmica The full citation details ... 1988 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Ravi Janardan Space-Efficient and Fault-Tolerant Message Routing in Outerplanar Networks. Search on Bibsonomy IEEE Trans. Computers The full citation details ... 1988 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Distributed Algorithms for Selection in Sets. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 1988 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Mandayan A. Srinivas On-line Updating of Solutions to a Class of Matroid Intersection Problems Search on Bibsonomy Inf. Comput. The full citation details ... 1987 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Nancy A. Lynch Electing a leader in a synchronous ring. Search on Bibsonomy J. ACM The full citation details ... 1987 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Upper Bounds for Time-Space Trade-Offs in Sorting and Selection. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 1987 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Fast Algorithms for Shortest Paths in Planar Graphs, with Applications. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1987 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson A New Approach to All Pairs Shortest Paths in Planar Graphs (Extended Abstract) Search on Bibsonomy STOC The full citation details ... 1987 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Ravi Janardan Optimal Message Routing without Complete Routing Tables (preliminary version). Search on Bibsonomy PODC The full citation details ... 1986 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Nicola Santoro Breaking Symmetry in Synchronous Networks. Search on Bibsonomy Aegean Workshop on Computing The full citation details ... 1986 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Ravi Janardan Separator-Based Strategies for Efficient Message Routing (Preliminary Version) Search on Bibsonomy FOCS The full citation details ... 1986 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Implicit Data Structures for Weighted Elements Search on Bibsonomy Information and Control The full citation details ... 1985 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1985 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson A Single Source Shortest Path Algorithm for a Planar Distributed Network. Search on Bibsonomy STACS The full citation details ... 1985 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson On Linear-Time Algorithms for Five-Coloring Planar Graphs. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 1984 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Recursively Rotated Orders and Implicit Data Structures: A Lower Bound. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 1984 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Donald B. Johnson Generalized Selection and Ranking: Sorted Matrices. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1984 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Self-Organizing Heuristics for Implicit Data Structures. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1984 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Nancy A. Lynch The Impact of Synchronous Communication on the Problem of Electing a Leader in a Ring Search on Bibsonomy STOC The full citation details ... 1984 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Mandayam A. Srinivas Data Structures for On-Line Updating of Matroid Intersection Solutions (Preliminary Version) Search on Bibsonomy STOC The full citation details ... 1984 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Scheduling Unit-Time Tasks With Integer Release Times and Deadlines. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 1983 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Donald B. Johnson Finding k-th Paths and p-Centers by Generating and Searching Good Data Structures. Search on Bibsonomy J. Algorithms The full citation details ... 1983 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Implicit Data Structures for the Dictionary Problem Search on Bibsonomy J. ACM The full citation details ... 1983 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Tradeoffs for Selection in Distributed Networks (Preliminary Version). Search on Bibsonomy PODC The full citation details ... 1983 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Shortest Path Problems in Planar Graphs (Preliminary Version) Search on Bibsonomy FOCS The full citation details ... 1983 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Data Structures for On-Line Updating of Minimum Spanning Trees (Preliminary Version) Search on Bibsonomy STOC The full citation details ... 1983 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Joseph JáJá On the Relationship between the Biconnectivity Augmentation and Traveling Salesman Problems. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 1982 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Donald B. Johnson The Complexity of Selection and Ranking in X+Y and Matrices with Sorted Columns. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 1982 DBLP  DOI  BibTeX  RDF
1John L. Bruno, Peter J. Downey, Greg N. Frederickson Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan. Search on Bibsonomy J. ACM The full citation details ... 1981 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Joseph JáJá Approximation Algorithms for Several Graph Augmentation Problems. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1981 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Implicit Data Structures for the Weighted Dictionary Problem (preliminary version) Search on Bibsonomy FOCS The full citation details ... 1981 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Probabilistic Analysis for Simple One- and Two-Dimensional Bin Packing Algorithms. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 1980 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Donald B. Johnson Generating and Searching Sets Induced by Networks. Search on Bibsonomy ICALP The full citation details ... 1980 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Implicit Data Structures with Fast Update (Preliminary Report) Search on Bibsonomy FOCS The full citation details ... 1980 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Donald B. Johnson Generalized Selection and Ranking (Preliminary Version) Search on Bibsonomy STOC The full citation details ... 1980 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson Approximation Algorithms for Some Postman Problems. Search on Bibsonomy J. ACM The full citation details ... 1979 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Matthew S. Hecht, Chul E. Kim Approximation Algorithms for Some Routing Problems. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1978 DBLP  DOI  BibTeX  RDF
1Greg N. Frederickson, Matthew S. Hecht, Chul E. Kim Approximation Algorithms for some Routing Problems Search on Bibsonomy FOCS The full citation details ... 1976 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #88 of 88 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.