Linear Time Algorithms Based on Multilevel Prefix Tree for Finding Shortest Path with Positive Weights and Minimum Spanning Tree in a Networks

Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs

Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs

Linear Time Approximation Schemes for the Gale-Berlekamp Game and Related Minimization Problems

Linear Time Inference of Strings from Cover Arrays using a Binary Alphabet

Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus, and Minor-Free Graphs

Linear-Space Data Structures for Range Mode Query in Arrays

Linear-Space Substring Range Counting over Polylogarithmic Alphabets

Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications

Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory

Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors

Linear-Time Pointer-Machine Algorithms for Path-Evaluation Problems on Trees and Graphs

Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings

Lipschitz Unimodal and Isotonic Regression on Paths and Trees

List decoding of noisy Reed-Muller-like codes

List Factoring and Relative Worst Order Analysis

Listing All Maximal Cliques in Large Sparse Real-World Graphs

Listing All Maximal Cliques in Sparse Graphs in Near-optimal Time

Local Approximation Schemes for Topology Control

Local Search Heuristics For The Multidimensional Assignment Problem