A Graph Reduction Step Preserving Element-Connectivity and Applications
A hierarchical Algorithm to Solve the Shortest Path Problem in Valued Graphs
A Higher-Order Cheeger's Inequality
A Learning Theory Approach to Non-Interactive Database Privacy
A Library for Implementing the Multiple Hypothesis Tracking Algorithm
A Linear Approximation Algorithm for 2-Dimensional Vector Packing
A linear time algorithm for L(2,1)-labeling of trees
A Linear Time Algorithm for Seeds Computation
A linear time algorithm for the next-to-shortest path problem on undirected graphs with nonnegative edge lengths
A Linear Vertex Kernel for Maximum Internal Spanning Tree
A linear-time algorithm for finding the longest segment which scores above a given threshold
A Linear-time Algorithm for Sparsification of Unweighted Graphs
A linear-time algorithm for the strong chromatic index of Halin graphs
A Linear-Time Approximation Algorithm for Rotation Distance
A Local Algorithm for Finding Dense Subgraphs
A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning
A Local Spectral Method for Graphs: with Applications to Improving Graph Partitions and Exploring Data Graphs Locally
A Lower Bound for Estimating High Moments of a Data Stream
A Lower Bound for Succinct Rank Queries
A lower bound for the tree-width of planar graphs with vital linkages