 | 2009 |
|---|
| 82 |       | Ethan Blanton,
Sonia Fahmy,
Greg N. Frederickson:
On the Utility of Inference Mechanisms.
ICDCS 2009: 256-263 |
| 81 | | Greg N. Frederickson,
Barry Wittman:
Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems
CoRR abs/0905.4444: (2009) |
| 80 | | Greg N. Frederickson,
Barry Wittman:
Speedup in the Traveling Repairman Problem with Unit Time Windows
CoRR abs/0907.5372: (2009) |
| 2008 |
|---|
| 79 | | Mikhail J. Atallah,
Greg N. Frederickson,
Ashish Kundu:
A tree-covering problem arising in integrity of tree-structured data.
Inf. Process. Lett. 109(1): 79-82 (2008) |
| 2007 |
|---|
| 78 | | Greg N. Frederickson,
Barry Wittman:
Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems with Unit-Time Windows.
APPROX-RANDOM 2007: 119-133 |
| 2006 |
|---|
| 77 | | Greg N. Frederickson,
Roberto Solis-Oba:
Efficient algorithms for robustness in resource allocation and scheduling problems.
Theor. Comput. Sci. 352(1-3): 250-265 (2006) |
| 2005 |
|---|
| 76 | | Erik D. Demaine,
Martin L. Demaine,
David Eppstein,
Greg N. Frederickson,
Erich Friedman:
Hinged dissection of polyominoes and polyforms.
Comput. Geom. 31(3): 237-262 (2005) |
| 2003 |
|---|
| 75 |  | Robert A. Hearn,
Erik D. Demaine,
Greg N. Frederickson:
Hinged Dissection of Polygons is Hard.
CCCG 2003: 98-102 |
| 2002 |
|---|
| 74 | | Greg N. Frederickson:
Piano-Hinged Dissections: Now Let's Fold!
JCDCG 2002: 159-171 |
| 2000 |
|---|
| 73 | | Greg N. Frederickson:
Geometric Dissections that Swing and Twist.
JCDCG 2000: 137-148 |
| 1999 |
|---|
| 72 | | Erik D. Demaine,
Martin L. Demaine,
David Eppstein,
Greg N. Frederickson,
Erich Friedman:
Hinged Dissection of Polyominoes and Polyforms
CoRR cs.CG/9907018: (1999) |
| 71 | | Greg N. Frederickson,
Roberto Solis-Oba:
Increasing the Weight of Minimum Spanning Trees.
J. Algorithms 33(2): 244-266 (1999) |
| 1998 |
|---|
| 70 | | Greg N. Frederickson:
Maintaining Regular Properties Dynamically in k-Terminal Graphs.
Algorithmica 22(3): 330-350 (1998) |
| 69 | | Greg N. Frederickson,
Roberto Solis-Oba:
Algorithms for Measuring Perturbability in Matroid Optimization.
Combinatorica 18(4): 503-518 (1998) |
| 1997 |
|---|
| 68 | | Greg N. Frederickson,
Roberto Solis-Oba:
Efficient Algorithms for Robustness in Matroid Optimization.
SODA 1997: 659-668 |
| 67 | | Greg N. Frederickson:
A Data Structure for Dynamically Maintaining Rooted Trees.
J. Algorithms 24(1): 37-65 (1997) |
| 66 | | Greg N. Frederickson:
Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees.
SIAM J. Comput. 26(2): 484-538 (1997) |
| 1996 |
|---|
| 65 | | Greg N. Frederickson,
Roberto Solis-Oba:
Increasing the Weight of Minimum Spanning Trees.
SODA 1996: 539-546 |
| 64 | | Greg N. Frederickson:
Searching Among Intervals and Compact Routing Tables.
Algorithmica 15(5): 448-466 (1996) |
| 1995 |
|---|
| 63 | | Greg N. Frederickson:
Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems.
J. Algorithms 19(1): 45-85 (1995) |
| 1994 |
|---|
| 62 | | Greg N. Frederickson,
Susan H. Rodger:
An NC Algorithm for Scheduling Unit-Time Jobs With Arbitrary Release Times and Deadlines.
SIAM J. Comput. 23(1): 185-211 (1994) |
| 1993 |
|---|
| 61 | | Greg N. Frederickson:
Searching among Intervals and Compact Routing Tables.
ICALP 1993: 28-39 |
| 60 | | Greg N. Frederickson:
A Data Structure for Dynamically Maintaining Rooted Trees.
SODA 1993: 175-184 |
| 59 | | Greg N. Frederickson:
An Optimal Algorithm for Selection in a Min-Heap
Inf. Comput. 104(2): 197-214 (1993) |
| 58 | | Greg N. Frederickson,
Susanne E. Hambrusch,
Hung-Yi Tu:
Shortest Path Computations in Source-Deplanarized Graphs.
Inf. Process. Lett. 47(2): 71-75 (1993) |
| 57 | | Greg N. Frederickson,
D. J. Guan:
Nonpreemptive Ensemble Motion Planning on a Tree.
J. Algorithms 15(1): 29-60 (1993) |
| 56 | | Greg N. Frederickson:
A Note on the Complexity of a Simple Transportation Problem.
SIAM J. Comput. 22(1): 57-61 (1993) |
| 1992 |
|---|
| 55 | | Greg N. Frederickson:
Editor's Foreword Special Issue on Graph Algorithms.
Algorithmica 7(5&6): 429-431 (1992) |
| 54 | | Greg N. Frederickson,
D. J. Guan:
Preemptive Ensemble Motion Planning on a Tree.
SIAM J. Comput. 21(6): 1130-1152 (1992) |
| 1991 |
|---|
| 53 | | Greg N. Frederickson:
Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees
FOCS 1991: 632-641 |
| 52 | | Greg N. Frederickson:
Optimal Algorithms for Tree Partitioning.
SODA 1991: 168-177 |
| 51 | | Greg N. Frederickson:
Parametric Search and Locating Supply Centers in Trees.
WADS 1991: 299-319 |
| 50 | | Greg N. Frederickson:
Planar Graph Decomposition and All Pairs Shortest Paths.
J. ACM 38(1): 162-204 (1991) |
| 1990 |
|---|
| 49 | | Greg N. Frederickson:
The Information Theory Bound Is Tight for Selection in a Heap
STOC 1990: 26-33 |
| 48 | | Greg N. Frederickson,
Susan H. Rodger:
A New Approach to the Dynamic Maintaince of Maximal Points in a Plane.
Discrete & Computational Geometry 5: 365-374 (1990) |
| 47 | | Greg N. Frederickson:
A Distributed Shortest Path Algorithm for a Planar Network
Inf. Comput. 86(2): 140-159 (1990) |
| 46 | | Malcolm C. Fields,
Greg N. Frederickson:
A Faster Algorithm for the Maximum Weighted Tardiness Problem.
Inf. Process. Lett. 36(1): 39-44 (1990) |
| 45 | | Greg N. Frederickson,
Ravi Janardan:
Space-Efficient Message Routing in c-Decomposable Networks.
SIAM J. Comput. 19(1): 164-181 (1990) |
| 44 | | Greg N. Frederickson,
Donald B. Johnson:
Erratum: Generalized Selection and Ranking: Sorted Matrices.
SIAM J. Comput. 19(1): 205-206 (1990) |
| 1989 |
|---|
| 43 | | Greg N. Frederickson:
Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems (Preliminary Version)
FOCS 1989: 448-453 |
| 42 | | Greg N. Frederickson,
D. J. Guan:
Ensemble Motion Planning in Trees
FOCS 1989: 66-71 |
| 41 | | Greg N. Frederickson,
Mandayam A. Srinivas:
Algorithms and Data Structures for an Expanded Family of Matroid Intersection Problems.
SIAM J. Comput. 18(1): 112-138 (1989) |
| 40 | | Greg N. Frederickson,
Ravi Janardan:
Efficient Message Routing in Planar Networks.
SIAM J. Comput. 18(4): 843-857 (1989) |
| 1988 |
|---|
| 39 | | Greg N. Frederickson,
Ravi Janardan:
Designing Networks with Compact Routing Tables.
Algorithmica 3: 171-190 (1988) |
| 38 | | Greg N. Frederickson,
Ravi Janardan:
Space-Efficient and Fault-Tolerant Message Routing in Outerplanar Networks.
IEEE Trans. Computers 37(12): 1529-1540 (1988) |
| 37 | | Mikhail J. Atallah,
Greg N. Frederickson,
S. Rao Kosaraju:
Sorting with Efficient Use of Special-Purpose Sorters.
Inf. Process. Lett. 27(1): 13-15 (1988) |
| 36 | | Greg N. Frederickson:
Distributed Algorithms for Selection in Sets.
J. Comput. Syst. Sci. 37(3): 337-348 (1988) |
| 1987 |
|---|
| 35 | | Greg N. Frederickson:
A New Approach to All Pairs Shortest Paths in Planar Graphs (Extended Abstract)
STOC 1987: 19-28 |
| 34 | | Greg N. Frederickson,
Mandayan A. Srinivas:
On-line Updating of Solutions to a Class of Matroid Intersection Problems
Inf. Comput. 74(2): 113-139 (1987) |
| 33 | | Greg N. Frederickson,
Nancy A. Lynch:
Electing a leader in a synchronous ring.
J. ACM 34(1): 98-115 (1987) |
| 32 | | Greg N. Frederickson:
Upper Bounds for Time-Space Trade-Offs in Sorting and Selection.
J. Comput. Syst. Sci. 34(1): 19-26 (1987) |
| 31 | | Greg N. Frederickson:
Fast Algorithms for Shortest Paths in Planar Graphs, with Applications.
SIAM J. Comput. 16(6): 1004-1022 (1987) |
| 1986 |
|---|
| 30 | | Greg N. Frederickson,
Nicola Santoro:
Breaking Symmetry in Synchronous Networks.
Aegean Workshop on Computing 1986: 26-33 |
| 29 | | Greg N. Frederickson,
Ravi Janardan:
Separator-Based Strategies for Efficient Message Routing (Preliminary Version)
FOCS 1986: 428-437 |
| 28 | | Greg N. Frederickson,
Ravi Janardan:
Optimal Message Routing without Complete Routing Tables (preliminary version).
PODC 1986: 88-97 |
| 1985 |
|---|
| 27 | | Greg N. Frederickson:
A Single Source Shortest Path Algorithm for a Planar Distributed Network.
STACS 1985: 143-150 |
| 26 | | Greg N. Frederickson:
Implicit Data Structures for Weighted Elements
Information and Control 66(1/2): 61-82 (1985) |
| 25 | | Greg N. Frederickson:
Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications.
SIAM J. Comput. 14(4): 781-798 (1985) |
| 1984 |
|---|
| 24 | | Greg N. Frederickson,
Mandayam A. Srinivas:
Data Structures for On-Line Updating of Matroid Intersection Solutions (Preliminary Version)
STOC 1984: 383-390 |
| 23 | | Greg N. Frederickson,
Nancy A. Lynch:
The Impact of Synchronous Communication on the Problem of Electing a Leader in a Ring
STOC 1984: 493-503 |
| 22 | | Greg N. Frederickson:
On Linear-Time Algorithms for Five-Coloring Planar Graphs.
Inf. Process. Lett. 19(5): 219-224 (1984) |
| 21 | | Greg N. Frederickson,
Donald B. Johnson:
Generalized Selection and Ranking: Sorted Matrices.
SIAM J. Comput. 13(1): 14-30 (1984) |
| 20 | | Greg N. Frederickson:
Self-Organizing Heuristics for Implicit Data Structures.
SIAM J. Comput. 13(2): 277-291 (1984) |
| 19 | | Greg N. Frederickson:
Recursively Rotated Orders and Implicit Data Structures: A Lower Bound.
Theor. Comput. Sci. 29: 75-85 (1984) |
| 1983 |
|---|
| 18 | | Greg N. Frederickson:
Shortest Path Problems in Planar Graphs (Preliminary Version)
FOCS 1983: 242-247 |
| 17 | | Greg N. Frederickson:
Tradeoffs for Selection in Distributed Networks (Preliminary Version).
PODC 1983: 154-160 |
| 16 | | Greg N. Frederickson:
Data Structures for On-Line Updating of Minimum Spanning Trees (Preliminary Version)
STOC 1983: 252-257 |
| 15 | | Greg N. Frederickson:
Scheduling Unit-Time Tasks With Integer Release Times and Deadlines.
Inf. Process. Lett. 16(4): 171-173 (1983) |
| 14 | | Greg N. Frederickson:
Implicit Data Structures for the Dictionary Problem
J. ACM 30(1): 80-94 (1983) |
| 13 | | Greg N. Frederickson,
Donald B. Johnson:
Finding k-th Paths and p-Centers by Generating and Searching Good Data Structures.
J. Algorithms 4(1): 61-80 (1983) |
| 1982 |
|---|
| 12 | | Greg N. Frederickson,
Donald B. Johnson:
The Complexity of Selection and Ranking in X+Y and Matrices with Sorted Columns.
J. Comput. Syst. Sci. 24(2): 197-208 (1982) |
| 11 | | Greg N. Frederickson,
Joseph JáJá:
On the Relationship between the Biconnectivity Augmentation and Traveling Salesman Problems.
Theor. Comput. Sci. 19: 189-201 (1982) |
| 1981 |
|---|
| 10 | | Greg N. Frederickson:
Implicit Data Structures for the Weighted Dictionary Problem (preliminary version)
FOCS 1981: 133-139 |
| 9 | | John L. Bruno,
Peter J. Downey,
Greg N. Frederickson:
Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan.
J. ACM 28(1): 100-113 (1981) |
| 8 | | Greg N. Frederickson,
Joseph JáJá:
Approximation Algorithm for Several Graph Augmentation Problems.
SIAM J. Comput. 10(2): 270-283 (1981) |
| 1980 |
|---|
| 7 | | Greg N. Frederickson:
Implicit Data Structures with Fast Update (Preliminary Report)
FOCS 1980: 255-259 |
| 6 | | Greg N. Frederickson,
Donald B. Johnson:
Generating and Searching Sets Induced by Networks.
ICALP 1980: 221-233 |
| 5 | | Greg N. Frederickson,
Donald B. Johnson:
Generalized Selection and Ranking (Preliminary Version)
STOC 1980: 420-428 |
| 4 | | Greg N. Frederickson:
Probabilistic Analysis for Simple One- and Two-Dimensional Bin Packing Algorithms.
Inf. Process. Lett. 11(4/5): 156-161 (1980) |
| 1979 |
|---|
| 3 | | Greg N. Frederickson:
Approximation Algorithms for Some Postman Problems.
J. ACM 26(3): 538-554 (1979) |
| 1978 |
|---|
| 2 | | Greg N. Frederickson,
Matthew S. Hecht,
Chul E. Kim:
Approximation Algorithms for Some Routing Problems.
SIAM J. Comput. 7(2): 178-193 (1978) |
| 1976 |
|---|
| 1 | | Greg N. Frederickson,
Matthew S. Hecht,
Chul E. Kim:
Approximation Algorithms for some Routing Problems
FOCS 1976: 216-227 |
