Positive Linear Programming, Parallel Approximation and PCP's

Recycling queries in PCPs and in linearity tests (extended abstract)

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing

Identifying gene regulatory networks from experimental data

RECOMB '99 Proceedings of the third annual international conference on Computational molecular biology

A PCP characterization of NP with optimal amortized query complexity

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing

Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems

Information and Computation

Algorithms Based on Randomization and Linear and Semidefinite Programming

SOFSEM '98 Proceedings of the 25th Conference on Current Trends in Theory and Practice of Informatics: Theory and Practice of Informatics

Randomized approximations of the constraint satisfaction problem

Nordic Journal of Computing

Approximate clustering of fingerprint vectors with missing values

CATS '05 Proceedings of the 2005 Australasian symposium on Theory of computing - Volume 41

Approximate clustering of incomplete fingerprints

Journal of Discrete Algorithms

A survey of approximation results for local search algorithms

Efficient Approximation and Online Algorithms