Improved Bounds on the Average Length of Longest Common Subsequences von LUEKER, George S

Volltext

C-Planarity of Extrovert Clustered Graphs von Goodrich, Michael T., Lueker, George S., Sun, Jonathan Z.

Volltext

Approximation Algorithms for Extensible Bin Packing von Coffman, E G, Lueker, George S

Volltext

Improved bounds on the average length of longest common subsequences von Lueker, George S

Volltext

Average-Case Analysis of Off-Line and On-Line Knapsack Problems von Lueker, George S.

Volltext

A Linear Time Algorithm for Deciding Interval Graph Isomorphism von Lueker, George S., Booth, Kellogg S.

Volltext

Packing random rectangles von COFFMAN, E. G, LUEKER, George S, SPENCER, Joel, WINKLER, Peter M

Volltext

Adding range restriction capability to dynamic data structures von WILLARD, D. E, LUEKER, G. S

Volltext

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms von Booth, Kellogg S., Lueker, George S.

Volltext

Exponentially small bounds on the expected optimum of the partition and subset sum problems von Lueker, George S.

Volltext

Algorithmic Aspects of Vertex Elimination on Graphs von Rose, Donald J., Tarjan, R. Endre, Lueker, George S.

Volltext

Linear programming with two variables per inequality in poly-log time von LUEKER, G. S, MEGIDDO, N, RAMACHANDRAN, V

Volltext

On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem von Du, Wenliang, Eppstein, David, Goodrich, Michael T., Lueker, George S.

Volltext

A note on the average-case behavior of a simple differencing method for partitioning von Lueker, George S

Volltext

Optimization Problems on Graphs with Independent Random Edge Weights von Lueker, George S.

Volltext

A data structure for dynamic range queries von Lueker, George S., Willard, Dan E.

Volltext

The minimum expectation selection problem von Eppstein, David, Lueker, George S.

Volltext

More analysis of double hashing von LUEKER, G. S, MOLODOWITCH, M

Volltext

Average-Case Analysis of Rectangle Packings von Coffman, E. G., Lueker, George S., Spencer, Joel, Winkler, Peter M.

Volltext

On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem von Du, Wenliang, Eppstein, David, Goodrich, Michael T, Lueker, George S

Volltext bestellen