Concepedia

George S. Lueker

GS

31

Publications

4.5K

Citations

20

H-Index

1975

Active since

Affiliations

University of California, Irvine(Current)

AT&T (United States)

Columbia University

Lawrence Livermore National Laboratory

University of California, Berkeley

George S. Lueker is an author at University of California, Irvine specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationDiscrete MathematicsComputer ScienceMathematical ProgrammingOperations ResearchComputational ComplexityProbabilityDiscrete OptimizationApproximation Theory

Publications per year

1975–2009

31

Publications

31

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1976 · 1.5K citations

Graph Theory, Structural Graph Theory, Planar Graph +9

Algorithmic Aspects of Vertex Elimination on Graphs

Donald J. Rose, Robert E. Tarjan, George S. Lueker · SIAM Journal on Computing · 1976 · 1.2K citations

Mathematical Programming, Elimination Ordering, Engineering +15

Bin packing can be solved within 1 + ε in linear time

W. Fernandez de la Véga, George S. Lueker · COMBINATORICA · 1981 · 496 citations

Mathematical Programming, Engineering, Linear Time +11

A data structure for orthogonal range queries

George S. Lueker · 1978 · 208 citations

Computational Complexity Theory, Engineering, Computational Complexity +17

A Linear Time Algorithm for Deciding Interval Graph Isomorphism

George S. Lueker, Kellogg S. Booth · Journal of the ACM · 1979 · 196 citations · Full text

Rows per page

1–5 of 31