| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | George S. Lueker |
Improved bounds on the average length of longest common subsequences.  |
J. ACM  |
2009 |
DBLP DOI BibTeX RDF |
Arratia-Steele conjecture, dynamic programming, average-case analysis, Longest common subsequences |
| 1 | Wenliang Du, David Eppstein, Michael T. Goodrich, George S. Lueker |
On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Wenliang Du, David Eppstein, Michael T. Goodrich, George S. Lueker |
On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem.  |
WADS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Edward G. Coffman Jr., George S. Lueker |
Approximation Algorithms for Extensible Bin Packing.  |
J. Scheduling  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, George S. Lueker, Jonathan Z. Sun |
C-Planarity of Extrovert Clustered Graphs.  |
Graph Drawing  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker |
Improved bounds on the average length of longest common subsequences.  |
SODA  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, George S. Lueker |
The minimum expectation selection problem.  |
Random Struct. Algorithms  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, George S. Lueker |
The Minimum Expectation Selection Problem  |
CoRR  |
2001 |
DBLP BibTeX RDF |
|
| 1 | Edward G. Coffman Jr., George S. Lueker |
Approximation algorithms for extensible bin packing.  |
SODA  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Edward G. Coffman Jr., George S. Lueker, Joel Spencer, Peter M. Winkler |
Average-Case Analysis of Retangle Packings.  |
LATIN  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker |
Exponentially small bounds on the expected optimum of the partition and subset sum problems.  |
Random Struct. Algorithms  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker |
Average-Case Analysis of Off-Line and On-Line Knapsack Problems.  |
J. Algorithms  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker |
Average-Case Analysis of Off-Line and On-Line Knapsack Problems.  |
SODA  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker, Mariko Molodowitch |
More analysis of double hashing.  |
Combinatorica  |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Edward G. Coffman Jr., George S. Lueker |
Probabilistic analysis of packing and partitioning algorithms.  |
|
1991 |
RDF |
|
| 1 | George S. Lueker, Nimrod Megiddo, Vijaya Ramachandran |
Linear Programming with Two Variables per Inequality in Poly-Log Time.  |
SIAM J. Comput.  |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker, Mariko Molodowitch |
More Analysis of Double Hashing  |
STOC  |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker, Nimrod Megiddo, Vijaya Ramachandran |
Linear Programming with Two Variables per Inequality in Poly-Log Time (Preliminary Version)  |
STOC  |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan E. Willard, George S. Lueker |
Adding Range Restriction Capability to Dynamic Data Structures  |
J. ACM  |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Edward G. Coffman Jr., Leopold Flatto, George S. Lueker |
Expected Makespans for Largest-First Multiprocessor Scheduling.  |
Performance  |
1984 |
DBLP BibTeX RDF |
|
| 1 | George S. Lueker |
Bin Packing with Items Uniformly Distributed over Intervals [a,b]  |
FOCS  |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker, Dan E. Willard |
A Data Structure for Dynamic Range Queries.  |
Inf. Process. Lett.  |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Wenceslas Fernandez de la Vega, George S. Lueker |
Bin packing can be solved within 1+epsilon in linear time.  |
Combinatorica  |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker |
Surveyor's Forum: Generating Solutions.  |
ACM Comput. Surv.  |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker |
Optimization Problems on Graphs with Independent Random Edge Weights.  |
SIAM J. Comput.  |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker |
Some Techniques for Solving Recurrences.  |
ACM Comput. Surv.  |
1980 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker, Kellogg S. Booth |
A Linear Time Algorithm for Deciding Interval Graph Isomorphism.  |
J. ACM  |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker |
A Data Structure for Orthogonal Range Queries  |
FOCS  |
1978 |
DBLP DOI BibTeX RDF |
|
| 1 | George S. Lueker |
Maximization Problems on Graphs with Edge Weights Chosen from a Normal Distribution (Extended Abstract)  |
STOC  |
1978 |
DBLP DOI BibTeX RDF |
|
| 1 | Kellogg S. Booth, George S. Lueker |
Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-Tree Algorithms.  |
J. Comput. Syst. Sci.  |
1976 |
DBLP DOI BibTeX RDF |
|
| 1 | Donald J. Rose, Robert Endre Tarjan, George S. Lueker |
Algorithmic Aspects of Vertex Elimination on Graphs.  |
SIAM J. Comput.  |
1976 |
DBLP DOI BibTeX RDF |
|
| 1 | Kellogg S. Booth, George S. Lueker |
Linear Algorithms to Recognize Interval Graphs and Test for the Consecutive Ones Property  |
STOC  |
1975 |
DBLP DOI BibTeX RDF |
|