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

Srinivasan Venkatesh

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

2008
27EEAlex Thomo, Srinivasan Venkatesh: Rewriting of visibly pushdown languages for xml data integration. CIKM 2008: 521-530
26EEAlex Thomo, Srinivasan Venkatesh, Ying Ying Ye: Visibly Pushdown Transducers for Approximate Validation of Streaming XML. FoIKS 2008: 219-238
25EESrinivasan Venkatesh: Approximate Dictionaries. Encyclopedia of Algorithms 2008
24EEPranab Sen, Srinivasan Venkatesh: Lower bounds for predecessor searching in the cell probe model. J. Comput. Syst. Sci. 74(3): 364-385 (2008)
2007
23EEManuel Tamashiro, Alex Thomo, Srinivasan Venkatesh: Towards practically feasible answering of regular path queries in lav data integration. CIKM 2007: 381-390
22EEBruce M. Kapron, Lior Malka, Srinivasan Venkatesh: A Characterization of Non-interactive Instance-Dependent Commitment-Schemes (NIC). ICALP 2007: 328-339
21EEPrahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim, Srinivasan Venkatesh: Communication vs. Computation. Computational Complexity 16(1): 1-33 (2007)
20EEKasturi R. Varadarajan, Srinivasan Venkatesh, Yinyu Ye, Jiawei Zhang: Approximating the Radii of Point Sets. SIAM J. Comput. 36(6): 1764-1776 (2007)
2004
19EEPrahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim, Srinivasan Venkatesh: Communication Versus Computation. ICALP 2004: 745-756
18EEJohan Håstad, Srinivasan Venkatesh: On the advantage over a random assignment. Random Struct. Algorithms 25(2): 117-149 (2004)
2003
17EENavin Goyal, Michael E. Saks, Srinivasan Venkatesh: Optimal Separation of EROW and CROWPRAMs. IEEE Conference on Computational Complexity 2003: 93-
16EEPranab Sen, Srinivasan Venkatesh: Lower bounds for predecessor searching in the cell probe model CoRR cs.CC/0309033: (2003)
2002
15EEKasturi R. Varadarajan, Srinivasan Venkatesh, Jiawei Zhang: On Approximating the Radii of Point Sets in High Dimensions. FOCS 2002: 561-569
14EEJohan Håstad, Srinivasan Venkatesh: On the advantage over a random assignment. STOC 2002: 43-52
13EEJaikumar Radhakrishnan, Pranab Sen, Srinivasan Venkatesh: The Quantum Complexity of Set Membership. Algorithmica 34(4): 462-479 (2002)
12EEHarry Buhrman, Peter Bro Miltersen, Jaikumar Radhakrishnan, Srinivasan Venkatesh: Are Bitvectors Optimal? SIAM J. Comput. 31(6): 1723-1744 (2002)
2001
11EEPranab Sen, Srinivasan Venkatesh: Lower Bounds in the Quantum Cell Probe Model. ICALP 2001: 358-369
10EEPranab Sen, Srinivasan Venkatesh: Lower bounds in the quantum cell probe model CoRR quant-ph/0104100: (2001)
9 Stephen Ponzio, Jaikumar Radhakrishnan, Srinivasan Venkatesh: The Communication Complexity of Pointer Chasing. J. Comput. Syst. Sci. 62(2): 323-355 (2001)
2000
8 Jaikumar Radhakrishnan, Pranab Sen, Srinivasan Venkatesh: The Quantum Complexity of Set Membership. FOCS 2000: 554-562
7EEHarry Buhrman, Peter Bro Miltersen, Jaikumar Radhakrishnan, Srinivasan Venkatesh: Are bitvectors optimal? STOC 2000: 449-458
6EEJaikumar Radhakrishnan, Pranab Sen, Srinivasan Venkatesh: The Quantum Complexity of Set Membership CoRR quant-ph/0007021: (2000)
5EEGerth Stølting Brodal, Srinivasan Venkatesh: Improved bounds for dictionary look-up with one error. Inf. Process. Lett. 75(1-2): 57-59 (2000)
1999
4EEStephen Ponzio, Jaikumar Radhakrishnan, Srinivasan Venkatesh: The Communication Complexity of Pointer Chasing Applications of Entropy and Sampling (Abstract). IEEE Conference on Computational Complexity 1999: 7
3EEStephen Ponzio, Jaikumar Radhakrishnan, Srinivasan Venkatesh: The Communication Complexity of Pointer Chasing: Applications of Entropy and Sampling. STOC 1999: 602-611
1998
2EESrinivasan Venkatesh: Pseudo-Average Block Sensitivity Equals Average Sensitivity. Inf. Process. Lett. 68(2): 93-95 (1998)
1996
1 Manindra Agrawal, Srinivasan Venkatesh: On the Isomorphism Conjecture for 2-DFA Reductions. Int. J. Found. Comput. Sci. 7(4): 339- (1996)

Coauthor Index

1Manindra Agrawal [1]
2Gerth Stølting Brodal [5]
3Harry Buhrman [7] [12]
4Navin Goyal [17]
5Prahladh Harsha [19] [21]
6Johan Håstad [14] [18]
7Yuval Ishai [19] [21]
8Bruce M. Kapron [22]
9Joe Kilian [19] [21]
10Lior Malka [22]
11Peter Bro Miltersen [7] [12]
12Kobbi Nissim [19] [21]
13Stephen Ponzio [3] [4] [9]
14Jaikumar Radhakrishnan [3] [4] [6] [7] [8] [9] [12] [13]
15Michael E. Saks [17]
16Pranab Sen [6] [8] [10] [11] [13] [16] [24]
17Manuel Tamashiro [23]
18Alex Thomo [23] [26] [27]
19Kasturi R. Varadarajan [15] [20]
20Ying Ying Ye [26]
21Yinyu Ye [20]
22Jiawei Zhang [15] [20]

Colors in the list of coauthors

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