Venkatesan T. Chakaravarthy

	2009
28		Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal: Approximating Decision Trees with Multiway Branches. ICALP (1) 2009: 210-221
27		Manish Bhide, Venkatesan T. Chakaravarthy, Krithi Ramamritham, Prasan Roy: Keyword Search over Dynamic Categorized Information. ICDE 2009: 258-269
26		Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal: Analysis of sampling techniques for association rule mining. ICDT 2009: 276-283
25		Venkatesan T. Chakaravarthy, Sambuddha Roy: Approximating maximum weight K-colorable subgraphs in chordal graphs. Inf. Process. Lett. 109(7): 365-368 (2009)
24		Mukesh 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
23		Venkatesan T. Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh K. Mohania: Efficient techniques for document sanitization. CIKM 2008: 843-852
22		Venkatesan T. Chakaravarthy, Sambuddha Roy: Arthur and Merlin as Oracles. MFCS 2008: 229-240
21		Venkatesan T. Chakaravarthy, Sambuddha Roy: Finding Irrefutable Certificates for S2p via Arthur and Merlin. STACS 2008: 157-168
	2007
20		Venkatesan 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
19		Venkatesan T. Chakaravarthy, Sambuddha Roy: Oblivious Symmetric Alternation. STACS 2006: 230-241
18		Venkatesan T. Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh K. Mohania: Efficiently Linking Text Documents with Relevant Structured Information. VLDB 2006: 667-678
17		Jin-yi Cai, Venkatesan T. Chakaravarthy: On zero error algorithms having oracle access to one query. J. Comb. Optim. 11(2): 189-202 (2006)
16		Jin-yi Cai, Venkatesan T. Chakaravarthy, Dieter van Melkebeek: Time-Space Tradeoff in Derandomizing Probabilistic Logspace. Theory Comput. Syst. 39(1): 189-208 (2006)
	2005
15		Jin-yi Cai, Venkatesan T. Chakaravarthy: A Note on Zero Error Algorithms Having Oracle Access to One NP Query. COCOON 2005: 339-348
14		Raghav 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)
13		Jin-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
12		Rajasekar 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
11		Raghav Kaushik, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy: Synopses for Query Optimization: A Space-Complexity Perspective. PODS 2004: 201-209
10		Jin-yi Cai, Venkatesan T. Chakaravarthy, Dieter van Melkebeek: Time-Space Tradeoff in Derandomizing Probabilistic Logspace. STACS 2004: 571-583
	2003
9		Rajasekar 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
8		Venkatesan T. Chakaravarthy: New results on the computability and complexity of points - to analysis. POPL 2003: 115-125
7		Jin-yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra, Mitsunori Ogihara: Competing Provers Yield Improved Karp-Lipton Collapse Results. STACS 2003: 535-546
	2002
6		Venkatesan T. Chakaravarthy, Rajasekar Krishnamurthy: The Problem of Context Sensitive String Matching. CPM 2002: 64-75
5		Venkatesan T. Chakaravarthy, Susan Horwitz: On the non-approximability of points-to analysis. Acta Inf. 38(8): 587-598 (2002)
	2001
4		Jin-yi Cai, Venkatesan T. Chakaravarthy, Raghav Kaushik, Jeffrey F. Naughton: On the Complexity of Join Predicates. PODS 2001
	1998
3		Viswanathan Radhakrishnan, Venkatesan T. Chakaravarthy, Kamala Krithivasan: Pattern Matching in Matrix Grammars. Journal of Automata, Languages and Combinatorics 3(1): 59-76 (1998)
	1997
2		Kamala Krithivasan, Venkatesan T. Chakaravarthy, Raghavan Rama: Array Splicing Systems. New Trends in Formal Languages 1997: 346-365
1		Venkatesan 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

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

Colors in the list of coauthors