The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Venkatesan T. Chakaravarthy: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

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 S2p 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]


Search in 0.013secs, Finished in 0.015secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002