On the strong chromatic index and maximum induced matching of tree-cographs and permutation graphs
On the Sum-of-Squares Algorithm for Bin Packing
On the Use of Suffix Arrays for Memory-Efficient Lempel-Ziv Data Compression
On the Value of Job Migration in Online Makespan Minimization
On the Value of Multiple Read/Write Streams for Data Compression
On the variance of subset sum estimation
On the Worst-Case Performance of the Monte Carlo Method for Incremental Pagerank
On the Worst-case Performance of the Sum-of-Squares Algorithm for Bin Packing
On Thresholds for the Appearance of 2-cores in Mixed Hypergraphs
On Truncated-SVD-like Sparse Solutions to Least-Squares Problems of Arbitrary Dimensions
On Tuning the Bad-Character Rule: the Worst-Character Rule
On Two Dimensional Orthogonal Knapsack Problem
On Variants of the Matroid Secretary Problem
On vertex covers and matching number of trapezoid graphs
On Vertex Sparsifiers with Steiner Nodes
On-line construction of position heaps
On-Line Difference Maximization
On-Line End-to-End Congestion Control
On-Line File Caching
On-Line Paging against Adversarially Biased Random Inputs