Special Issue in Honor of Rajeev Motwani (1962 - 2009)
|
Volume 8, Article 25 (pages 567-595)
Online Graph Edge-Coloring in the Random-Order Arrival Model by Bahman Bahmani, Aranyak Mehta, and Rajeev Motwani |
|
Volume 8, Article 20 (pages 429-460)
Budget-Constrained Auctions with Heterogeneous Items by Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, and Kamesh Munagala |
|
Volume 8, Article 18 (pages 401-413)
An $O(k^3\log n)$-Approximation Algorithm for Vertex-Connectivity Survivable Network Design by Julia Chuzhoy and Sanjeev Khanna |
|
Volume 8, Article 15 (pages 351-368)
One Tree Suffices: A Simultaneous $O(1)$-Approximation for Single-Sink Buy-at-Bulk by Ashish Goel and Ian Post |
|
Volume 8, Article 14 (pages 321-350)
Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality by Sariel Har-Peled, Piotr Indyk, and Rajeev Motwani |
|
Volume 8, Article 9 (pages 209-229)
Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule by Nikhil Bansal, Ho-Leung Chan, Dmitriy Katz, and Kirk Pruhs |
|
Volume 8, Article 7 (pages 165-195)
Online Scheduling to Minimize Maximum Response Time and Maximum Delay Factor by Chandra Chekuri, Sungjin Im, and Benjamin Moseley |
|
Volume 8, Article 5 (pages 95-119)
Revenue Submodularity by Shaddin Dughmi, Tim Roughgarden, and Mukund Sundararajan |
|
Volume 8, Article 4 (pages 69-94)
Regularity Lemmas and Combinatorial Algorithms by Nikhil Bansal and Ryan Williams |
|
Volume 8, Article 3 (pages 55-68)
Rajeev Motwani (1962-2009) by Prabhakar Raghavan |
|
Volume 8, Article 2 (pages 53-54)
Special Issue in Honor of Rajeev Motwani (1962-2009): Guest Editors' Foreword by Samir Khuller and Sudipto Guha |