Lightweight Data Indexing and Compression in External Memory

Lightweight LCP-Array Construction in Linear Time

Limiting Byzantien Influence in Multihop Asynchronous Networks

Lin-Kernighan Heuristic Adaptations for the Generalized Traveling Salesman Problem

Linear Index Coding via Semidefinite Programming

Linear Kernels on Graphs Excluding Topological Minors

Linear pattern matching on sparse suffix trees

Linear probing and graphs

Linear Probing with Constant Independence

Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem

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