Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
George S. Lueker - MaRDI portal

George S. Lueker

From MaRDI portal
(Redirected from Person:1164428)
Person:221781

Available identifiers

zbMath Open lueker.george-sMaRDI QIDQ221781

List of research outcomes





PublicationDate of PublicationType
On the Convergence of Upper Bound Techniques for the Average Length of Longest Common Subsequences2019-09-16Paper
Improved bounds on the average length of longest common subsequences2015-11-11Paper
Maximization problems on graphs with edge weights chosen from a normal distribution (Extended Abstract)2014-03-14Paper
On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem2009-10-20Paper
Approximation algorithms for extensible bin packing2007-05-15Paper
Graph Drawing2006-11-13Paper
https://portal.mardi4nfdi.de/entity/Q44712862004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q27683522003-06-19Paper
The minimum expectation selection problem2003-03-19Paper
Packing random rectangles2002-05-02Paper
https://portal.mardi4nfdi.de/entity/Q45083862000-10-03Paper
Average-Case Analysis of Off-Line and On-Line Knapsack Problems1999-01-17Paper
Exponentially small bounds on the expected optimum of the partition and subset sum problems1998-03-31Paper
https://portal.mardi4nfdi.de/entity/Q48860471996-10-13Paper
More analysis of double hashing1993-08-16Paper
https://portal.mardi4nfdi.de/entity/Q40351701993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40028851992-09-18Paper
Linear Programming with Two Variables Per Inequality in Poly-Log Time1990-01-01Paper
Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics1988-01-01Paper
A note on the average-case behavior of a simple differencing method for partitioning1987-01-01Paper
Probabilistic analysis of optimum partitioning1986-01-01Paper
Adding range restriction capability to dynamic data structures1985-01-01Paper
A Note on Expected Makespans for Largest-First Sequences of Independent Tasks on Two Processors1984-01-01Paper
A data structure for dynamic range queries1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37924811982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39499681982-01-01Paper
Bin packing can be solved within 1+epsilon in linear time1981-01-01Paper
Optimization Problems on Graphs with Independent Random Edge Weights1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39190741980-01-01Paper
A Linear Time Algorithm for Deciding Interval Graph Isomorphism1979-01-01Paper
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms1976-01-01Paper
Algorithmic Aspects of Vertex Elimination on Graphs1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38759751975-01-01Paper

Research outcomes over time

This page was built for person: George S. Lueker