Journal: ACM Transactions on Algorithms

Volume 6, Issue 3

0 -- 0Gagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu. Achieving anonymity via clustering
0 -- 0Shahar Fattal, Dana Ron. Approximating the distance to monotonicity in high dimensions
0 -- 0Eyal Gordon, Adi Rosén. Competitive weighted throughput analysis of greedy protocols on DAGs
0 -- 0Conrado Martínez, Daniel Panario, Alfredo Viola. Adaptive sampling strategies for quickselects
0 -- 0Amit Chakrabarti, Graham Cormode, Andrew McGregor. A near-optimal algorithm for estimating the entropy of a stream
0 -- 0Arturo Gonzalez-Gutierrez, Teofilo F. Gonzalez. Approximating corridors and tours via restriction and relaxation techniques
0 -- 0Joseph Naor, Roy Schwartz. The directed circular arrangement problem
0 -- 0Yossi Azar, Shay Kutten, Boaz Patt-Shamir. Distributed error confinement
0 -- 0Don Coppersmith, Lisa Fleischer, Atri Rudra. Ordering by weighted number of wins gives a good ranking for weighted tournaments
0 -- 0Noga Alon, Shai Gutner. Balanced families of perfect hash functions and their applications
0 -- 0Virginia Vassilevska, Ryan Williams, Raphael Yuster. Finding heaviest ::::H::::-subgraphs in real weighted graphs, with applications
0 -- 0Frank Ruskey, Aaron Williams. An explicit universal cycle for the (::::n::::-1)-permutations of an ::::n::::-set
0 -- 0Matthew Drescher, Adrian Vetta. An approximation algorithm for the maximum leaf spanning arborescence problem