Venkatesan T. Chakaravarthy Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal: Approximating Decision Trees with Multiway Branches. ICALP (1) 2009: 210-221
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLManish Bhide, Venkatesan T. Chakaravarthy, Krithi Ramamritham, Prasan Roy: Keyword Search over Dynamic Categorized Information. ICDE 2009: 258-269
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal: Analysis of sampling techniques for association rule mining. ICDT 2009: 276-283
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan T. Chakaravarthy, Sambuddha Roy: Approximating maximum weight K-colorable subgraphs in chordal graphs. Inf. Process. Lett. 109(7): 365-368 (2009)
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMukesh K. Mohania, Manish Bhide, Prasan Roy, Venkatesan T. Chakaravarthy, Himanshu Gupta: Context Oriented Information Integration. T. Large-Scale Data- and Knowledge-Centered Systems 1: 289-326 (2009)
2008
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan T. Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh K. Mohania: Efficient techniques for document sanitization. CIKM 2008: 843-852
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan T. Chakaravarthy, Sambuddha Roy: Arthur and Merlin as Oracles. MFCS 2008: 229-240
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan T. Chakaravarthy, Sambuddha Roy: Finding Irrefutable Certificates for S2p via Arthur and Merlin. STACS 2008: 157-168
2007
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania: Decision trees for entity identification: approximation algorithms and hardness results. PODS 2007: 53-62
2006
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan T. Chakaravarthy, Sambuddha Roy: Oblivious Symmetric Alternation. STACS 2006: 230-241
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan T. Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh K. Mohania: Efficiently Linking Text Documents with Relevant Structured Information. VLDB 2006: 667-678
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, Venkatesan T. Chakaravarthy: On zero error algorithms having oracle access to one query. J. Comb. Optim. 11(2): 189-202 (2006)
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, Venkatesan T. Chakaravarthy, Dieter van Melkebeek: Time-Space Tradeoff in Derandomizing Probabilistic Logspace. Theory Comput. Syst. 39(1): 189-208 (2006)
2005
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, Venkatesan T. Chakaravarthy: A Note on Zero Error Algorithms Having Oracle Access to One NP Query. COCOON 2005: 339-348
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaghav Kaushik, Jeffrey F. Naughton, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy: Synopses for query optimization: A space-complexity perspective. ACM Trans. Database Syst. 30(4): 1102-1127 (2005)
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra, Mitsunori Ogihara: Competing provers yield improved Karp-Lipton collapse results. Inf. Comput. 198(1): 1-23 (2005)
2004
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Raghav Kaushik, Jeffrey F. Naughton: Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation. ICDE 2004: 42-53
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaghav Kaushik, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy: Synopses for Query Optimization: A Space-Complexity Perspective. PODS 2004: 201-209
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, Venkatesan T. Chakaravarthy, Dieter van Melkebeek: Time-Space Tradeoff in Derandomizing Probabilistic Logspace. STACS 2004: 571-583
2003
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Jeffrey F. Naughton: On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective. ICDT 2003: 267-281
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan T. Chakaravarthy: New results on the computability and complexity of points - to analysis. POPL 2003: 115-125
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra, Mitsunori Ogihara: Competing Provers Yield Improved Karp-Lipton Collapse Results. STACS 2003: 535-546
2002
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan T. Chakaravarthy, Rajasekar Krishnamurthy: The Problem of Context Sensitive String Matching. CPM 2002: 64-75
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan T. Chakaravarthy, Susan Horwitz: On the non-approximability of points-to analysis. Acta Inf. 38(8): 587-598 (2002)
2001
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, Venkatesan T. Chakaravarthy, Raghav Kaushik, Jeffrey F. Naughton: On the Complexity of Join Predicates. PODS 2001
1998
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLViswanathan Radhakrishnan, Venkatesan T. Chakaravarthy, Kamala Krithivasan: Pattern Matching in Matrix Grammars. Journal of Automata, Languages and Combinatorics 3(1): 59-76 (1998)
1997
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamala Krithivasan, Venkatesan T. Chakaravarthy, Raghavan Rama: Array Splicing Systems. New Trends in Formal Languages 1997: 346-365
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan T. Chakaravarthy, Kamala Krithivasan: A Note on Extended H Systems with Permitting/Forbidding Contexts of Radius One. Bulletin of the EATCS 62: (1997)

Coauthor Index

1Pranjal Awasthi [20]
2Manish Bhide [24] [27]
3Jin-yi Cai [4] [7] [10] [13] [15] [16] [17]
4Himanshu Gupta [18] [23] [24]
5Lane A. Hemaspaandra (Lane A. Hemachandra) [7] [13]
6Susan Horwitz [5]
7Raghav Kaushik [4] [11] [12] [14]
8Rajasekar Krishnamurthy [6] [9] [12]
9Kamala Krithivasan [1] [2] [3]
10Dieter van Melkebeek [10] [16]
11Mukesh K. Mohania [18] [20] [23] [24]
12Jeffrey F. Naughton [4] [9] [12] [14]
13Mitsunori Ogihara (Mitsunori Ogiwara) [7] [13]
14Vinayaka Pandit [20] [26] [28]
15Viswanathan Radhakrishnan [3]
16Raghavan Rama [2]
17Raghu Ramakrishnan [11] [14]
18Krithi Ramamritham [27]
19Prasan Roy [18] [23] [24] [27]
20Sambuddha Roy [19] [20] [21] [22] [25] [28]
21Yogish Sabharwal [26] [28]

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)