Search the dblp DataBase

Publications of Author

1. Kamala Krithivasan, Venkatesan T. Chakaravarthy, Raghavan Rama
   Array Splicing Systems. [Citation Graph (0, 0)][DBLP]
   New Trends in Formal Languages, 1997, pp:346-365 [Conf]
   
2. Jin-yi Cai, Venkatesan T. Chakaravarthy
   A Note on Zero Error Algorithms Having Oracle Access to One NP Query. [Citation Graph (0, 0)][DBLP]
   COCOON, 2005, pp:339-348 [Conf]
   
3. Venkatesan T. Chakaravarthy, Rajasekar Krishnamurthy
   The Problem of Context Sensitive String Matching. [Citation Graph (0, 0)][DBLP]
   CPM, 2002, pp:64-75 [Conf]
   
4. Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Raghav Kaushik, Jeffrey F. Naughton
   Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation. [Citation Graph (0, 0)][DBLP]
   ICDE, 2004, pp:42-53 [Conf]
   
5. Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Jeffrey F. Naughton
   On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective. [Citation Graph (0, 0)][DBLP]
   ICDT, 2003, pp:267-281 [Conf]
   
6. Jin-yi Cai, Venkatesan T. Chakaravarthy, Raghav Kaushik, Jeffrey F. Naughton
   On the Complexity of Join Predicates. [Citation Graph (0, 0)][DBLP]
   PODS, 2001, pp:- [Conf]
   
7. Raghav Kaushik, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy
   Synopses for Query Optimization: A Space-Complexity Perspective. [Citation Graph (0, 0)][DBLP]
   PODS, 2004, pp:201-209 [Conf]
   
8. Venkatesan T. Chakaravarthy
   New results on the computability and complexity of points - to analysis. [Citation Graph (0, 0)][DBLP]
   POPL, 2003, pp:115-125 [Conf]
   
9. Jin-yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra, Mitsunori Ogihara
   Competing Provers Yield Improved Karp-Lipton Collapse Results. [Citation Graph (0, 0)][DBLP]
   STACS, 2003, pp:535-546 [Conf]
   
10. Jin-yi Cai, Venkatesan T. Chakaravarthy, Dieter van Melkebeek
    Time-Space Tradeoff in Derandomizing Probabilistic Logspace. [Citation Graph (0, 0)][DBLP]
    STACS, 2004, pp:571-583 [Conf]
    
11. Venkatesan T. Chakaravarthy, Sambuddha Roy
    Oblivious Symmetric Alternation. [Citation Graph (0, 0)][DBLP]
    STACS, 2006, pp:230-241 [Conf]
    
12. Venkatesan T. Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh K. Mohania
    Efficiently Linking Text Documents with Relevant Structured Information. [Citation Graph (0, 0)][DBLP]
    VLDB, 2006, pp:667-678 [Conf]
    
13. Venkatesan T. Chakaravarthy, Susan Horwitz
    On the non-approximability of points-to analysis. [Citation Graph (0, 0)][DBLP]
    Acta Inf., 2002, v:38, n:8, pp:587-598 [Journal]
    
14. Venkatesan T. Chakaravarthy, Kamala Krithivasan
    A Note on Extended H Systems with Permitting/Forbidding Contexts of Radius One. [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 1997, v:62, n:, pp:- [Journal]
    
15. Jin-yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra, Mitsunori Ogihara
    Competing provers yield improved Karp-Lipton collapse results. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 2005, v:198, n:1, pp:1-23 [Journal]
    
16. Viswanathan Radhakrishnan, Venkatesan T. Chakaravarthy, Kamala Krithivasan
    Pattern Matching in Matrix Grammars. [Citation Graph (0, 0)][DBLP]
    Journal of Automata, Languages and Combinatorics, 1998, v:3, n:1, pp:59-76 [Journal]
    
17. Jin-yi Cai, Venkatesan T. Chakaravarthy
    On zero error algorithms having oracle access to one query. [Citation Graph (0, 0)][DBLP]
    J. Comb. Optim., 2006, v:11, n:2, pp:189-202 [Journal]
    
18. Jin-yi Cai, Venkatesan T. Chakaravarthy, Dieter van Melkebeek
    Time-Space Tradeoff in Derandomizing Probabilistic Logspace. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2006, v:39, n:1, pp:189-208 [Journal]
    
19. Raghav Kaushik, Jeffrey F. Naughton, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy
    Synopses for query optimization: A space-complexity perspective. [Citation Graph (0, 0)][DBLP]
    ACM Trans. Database Syst., 2005, v:30, n:4, pp:1102-1127 [Journal]
    
20. Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania
    Decision trees for entity identification: approximation algorithms and hardness results. [Citation Graph (0, 0)][DBLP]
    PODS, 2007, pp:53-62 [Conf]
    
21. 
    Efficient techniques for document sanitization. [Citation Graph (, )][DBLP]
    
    
22. 
    Optimizing Matrix Transpose on Torus Interconnects. [Citation Graph (, )][DBLP]
    
    
23. 
    Approximating Decision Trees with Multiway Branches. [Citation Graph (, )][DBLP]
    
    
24. 
    Keyword Search over Dynamic Categorized Information. [Citation Graph (, )][DBLP]
    
    
25. 
    Analysis of sampling techniques for association rule mining. [Citation Graph (, )][DBLP]
    
    
26. 
    Arthur and Merlin as Oracles. [Citation Graph (, )][DBLP]
    
    
27. 
    Finding Irrefutable Certificates for S₂^p via Arthur and Merlin. [Citation Graph (, )][DBLP]
    
    
28. 
    Brief Announcement: A Decentralized Algorithm for Distributed Trigger Counting. [Citation Graph (, )][DBLP]
    
    
29. 
    On the Complexity of the $k$-Anonymization Problem [Citation Graph (, )][DBLP]