dblp.uni-trier.dewww.uni-trier.de

Ashok Kumar Ponnuswami

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2007
4EESubhash Khot, Ashok Kumar Ponnuswami: Approximation Algorithms for the Max-Min Allocation Problem. APPROX-RANDOM 2007: 204-217
2006
3EEVitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami: New Results for Learning Noisy Parities and Halfspaces. FOCS 2006: 563-574
2EESubhash Khot, Ashok Kumar Ponnuswami: Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion. ICALP (1) 2006: 226-237
2004
1EEAshok Kumar Ponnuswami, H. Venkateswaran: Monotone Multilinear Boolean Circuits for Bipartite Perfect Matching Require Exponential Size. FSTTCS 2004: 460-468

Coauthor Index

1Vitaly Feldman [3]
2Parikshit Gopalan [3]
3Subhash Khot [2] [3] [4]
4H. Venkateswaran [1]

Colors in the list of coauthors

Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)