- Sudipto Guha, Kamesh Munagala:
Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback. APPROX-RANDOM 2013: 189-204 - Zeyu Guo:
Randomness-Efficient Curve Samplers. APPROX-RANDOM 2013: 575-590 - Anupam Gupta, Satyen Kale, Viswanath Nagarajan, Rishi Saket, Baruch Schieber:
The Approximability of the Binary Paintshop Problem. APPROX-RANDOM 2013: 205-217 - Venkatesan Guruswami, Srivatsan Narayanan:
Combinatorial Limitations of Average-Radius List Decoding. APPROX-RANDOM 2013: 591-606 - MohammadTaghi Hajiaghayi, Rohit Khandekar, M. Reza Khani, Guy Kortsarz:
Approximation Algorithms for Movement Repairmen. APPROX-RANDOM 2013: 218-232 - Elad Haramaty, Noga Ron-Zewi, Madhu Sudan:
Absolutely Sound Testing of Lifted Codes. APPROX-RANDOM 2013: 671-682 - Sangxia Huang:
Improved Hardness of Approximating Chromatic Number. APPROX-RANDOM 2013: 233-243 - Yuval Ishai, Amit Sahai, Michael Viderman, Mor Weiss:
Zero Knowledge LTCs and Their Applications. APPROX-RANDOM 2013: 607-622 - Yi Li, David P. Woodruff:
A Tight Lower Bound for High Frequency Moment Estimation with Small Error. APPROX-RANDOM 2013: 623-638 - Pinyan Lu, Yitong Yin:
Improved FPTAS for Multi-spin Systems. APPROX-RANDOM 2013: 639-654 - Yury Makarychev, Amir Nayyeri, Anastasios Sidiropoulos:
A Pseudo-approximation for the Genus of Hamiltonian Graphs. APPROX-RANDOM 2013: 244-259 - Yishay Mansour, Shai Vardi:
A Local Computation Approximation Scheme to Maximum Matching. APPROX-RANDOM 2013: 260-273 - Andrew McGregor, Daniel M. Stubbs:
Sketching Earth-Mover Distance on Graph Metrics. APPROX-RANDOM 2013: 274-286 - Adam Meyerson, Alan Roytman, Brian Tagiku:
Online Multidimensional Load Balancing. APPROX-RANDOM 2013: 287-302 - Feng Pan, Aaron Schild:
Interdiction Problems on Planar Graphs. APPROX-RANDOM 2013: 317-331 - Omer Reingold, Thomas Steinke, Salil P. Vadhan:
Pseudorandomness for Regular Branching Programs via Fourier Analysis. APPROX-RANDOM 2013: 655-670 - Dominik Scheder, Li-Yang Tan:
On the Average Sensitivity and Density of k-CNF Formulas. APPROX-RANDOM 2013: 683-698 - Juan Carlos Vera, Eric Vigoda, Linji Yang:
Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions. APPROX-RANDOM 2013: 699-713 - Prasad Raghavendra, Sofya Raskhodnikova, Klaus Jansen, José D. P. Rolim:
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings. Lecture Notes in Computer Science 8096, Springer 2013, ISBN 978-3-642-40327-9 [contents]