Improved Phylogeny Comparisons: Non-Shared Edges Nearest Neighbor Interchanges, and Subtree Transfers

Improved Randomized Online Scheduling of Intervals and Jobs

Improved randomized selection

Improved results for a memory allocation problem

Improved RIP Analysis of Orthogonal Matching Pursuit

Improved small-set expansion from higher eigenvalues

Improved Smoothed Analysis of Multiobjective Optimization

Improved Smoothed Analysis of the k-Means Method

Improved space-time tradeoffs for approximate full-text indexing with one edit error

Improved Tag Set Design and Multiplexing Algorithms for Universal Arrays

Improved Upper Bounds for Pairing Heaps

Improving Christofides' Algorithm for the s-t Path TSP

Improving PPSZ for 3-SAT using Critical Variables

Improving Table Compression with Combinatorial Optimization

In-packet Bloom filters: Design and networking applications

Incremental Construction of Compact Acyclic NFAs

Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance

Incremental Deployment of Network Monitors Based on Group Betweenness Centrality

Incremental dimension reduction of tensors with random index

Incremental Satisfiability and Implication for UTVPI Constraints