L
Lawrence L. Larmore
Researcher at University of Nevada, Las Vegas
Publications - 164
Citations - 2686
Lawrence L. Larmore is an academic researcher from University of Nevada, Las Vegas. The author has contributed to research in topics: Distributed algorithm & Online algorithm. The author has an hindex of 27, co-authored 164 publications receiving 2596 citations. Previous affiliations of Lawrence L. Larmore include University of California & California State University.
Papers
More filters
Journal ArticleDOI
An optimal on-line algorithm for K-servers on trees
TL;DR: The k-server problem is investigated when the metric space is a tree and an on-line k-competitive algorithm for k-servers is presented that is memoryless, in the sense that it does not use any information from the past.
Journal ArticleDOI
Efficient parallel algorithms for string editing and related problems
TL;DR: Efficient PRAM parallel algorithms for the string editing problem for input strings x and y and the CREW bound is $O(\log m \log n)$ time with $O({{mn} / {\log m}})$ processors.
Journal ArticleDOI
A fast algorithm for optimal length-limited Huffman codes
TL;DR: An O(nL))-time algorithm is introduced for constructing an optimal Huffman code for a weighted alphabet of size n, where each code string must have length no greater than L.
The Server Problem and On-Line Games.
TL;DR: The Server Problem 5 and the Work Function Algorithm for k Servers: A Conjectured Outline of the Proof of Optimality are presented.
Journal ArticleDOI
The least weight subsequence problem
TL;DR: The least weight subsequence (LWS) problem is introduced, and is shown to be equivalent to the classic minimum path problem for directed graphs, and to be solvable in O(n log n) time generally and, for certain weight functions, in linear time.