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

Navin Goyal

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

2009
17EENavin Goyal, Luis Rademacher, Santosh Vempala: Expanders via random spanning trees. SODA 2009: 576-585
16EENavin Goyal, Luis Rademacher: Learning convex bodies is hard CoRR abs/0904.1227: (2009)
2008
15EENavin Goyal, Neil Olver, F. Bruce Shepherd: The vpn conjecture is true. STOC 2008: 443-450
14EENavin Goyal, Yury Lifshits, Hinrich Schütze: Disorder inequality: a combinatorial approach to nearest neighbor search. WSDM 2008: 25-32
13EENavin Goyal, Luis Rademacher, Santosh Vempala: Expanders via Random Spanning Trees CoRR abs/0807.1496: (2008)
12EENavin Goyal, Guy Kindler, Michael E. Saks: Lower Bounds for the Noisy Broadcast Problem. SIAM J. Comput. 37(6): 1806-1841 (2008)
2007
11EEVicky Choi, Navin Goyal: An Algorithmic Approach to the Identification of Rigid Domains in Proteins. Algorithmica 48(4): 343-362 (2007)
2006
10EEArkadev Chattopadhyay, Navin Goyal, Pavel Pudlák, Denis Thérien: Lower bounds for circuits with MOD_m gates. FOCS 2006: 709-718
9EEVicky Choi, Navin Goyal: An Efficient Approximation Algorithm for Point Pattern Matching Under Noise. LATIN 2006: 298-310
8EENavin Goyal, Sachin Lodha, S. Muthukrishnan: The Graham-Knowlton Problem Revisited. Theory Comput. Syst. 39(3): 399-412 (2006)
2005
7EENavin Goyal, Guy Kindler, Michael E. Saks: Lower Bounds for the Noisy Broadcast Problem. FOCS 2005: 40-52
6EENavin Goyal, Michael E. Saks: Rounds vs queries trade-off in noisy computation. SODA 2005: 632-639
5EEVicky Choi, Navin Goyal: An Efficient Approximation Algorithm for Point Pattern Matching Under Noise CoRR abs/cs/0506019: (2005)
4EENavin Goyal, Michael E. Saks: A parallel search game. Random Struct. Algorithms 27(2): 227-234 (2005)
2004
3EEVicky Choi, Navin Goyal: A Combinatorial Shape Matching Algorithm for Rigid Protein Docking. CPM 2004: 285-296
2003
2EENavin Goyal, Michael E. Saks, Srinivasan Venkatesh: Optimal Separation of EROW and CROWPRAMs. IEEE Conference on Computational Complexity 2003: 93-
1EESamrat Ganguly, B. R. Badrinath, Navin Goyal: Optimal Bandwidth Reservation Schedule in Cellular Network. INFOCOM 2003

Coauthor Index

1B. R. Badrinath (Badri Nath) [1]
2Arkadev Chattopadhyay [10]
3Vicky Choi [3] [5] [9] [11]
4Samrat Ganguly [1]
5Guy Kindler [7] [12]
6Yury Lifshits [14]
7Sachin Lodha [8]
8S. Muthukrishnan (S. Muthu Muthukrishnan) [8]
9Neil Olver [15]
10Pavel Pudlák [10]
11Luis Rademacher [13] [16] [17]
12Michael E. Saks [2] [4] [6] [7] [12]
13Hinrich Schütze [14]
14F. Bruce Shepherd [15]
15Denis Thérien [10]
16Santosh Vempala [13] [17]
17Srinivasan Venkatesh [2]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)