Sambuddha Roy

	2009
21		Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal: Approximating Decision Trees with Multiway Branches. ICALP (1) 2009: 210-221
20		Kashyap Dixit, Munish Goyal, Pranav Gupta, Nanda Kambhatla, Rohit Lotlikar, Debapriyo Majumdar, Gyana R. Parija, Sambuddha Roy, Soujanya Soni: Effective Decision Support for Workforce Deployment Service Systems. IEEE SCC 2009: 104-111
19		Venkatesan T. Chakaravarthy, Sambuddha Roy: Approximating maximum weight K-colorable subgraphs in chordal graphs. Inf. Process. Lett. 109(7): 365-368 (2009)
	2008
18		Vinayaka Pandit, Natwar Modani, Sougata Mukherjea, Amit Anil Nanavati, Sambuddha Roy, Amit Agarwal: Extracting dense communities from telecom call graphs. COMSWARE 2008: 82-89
17		Venkatesan T. Chakaravarthy, Sambuddha Roy: Arthur and Merlin as Oracles. MFCS 2008: 229-240
16		Venkatesan T. Chakaravarthy, Sambuddha Roy: Finding Irrefutable Certificates for S2p via Arthur and Merlin. STACS 2008: 157-168
15		Samir Datta, Raghav Kulkarni, Sambuddha Roy: Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs. STACS 2008: 229-240
14		Samir Datta, Raghav Kulkarni, Sambuddha Roy: Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs CoRR abs/0802.2850: (2008)
	2007
13		Mark Braverman, Raghav Kulkarni, Sambuddha Roy: Parity Problems in Planar Graphs. IEEE Conference on Computational Complexity 2007: 222-235
12		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
11		Mark Braverman, Raghav Kulkarni, Sambuddha Roy: Parity Problems in Planar Graphs. Electronic Colloquium on Computational Complexity (ECCC) 14(035): (2007)
	2006
10		Eric Allender, David A. Mix Barrington, Tanmoy Chakraborty, Samir Datta, Sambuddha Roy: Grid Graph Reachability Problems. IEEE Conference on Computational Complexity 2006: 299-313
9		Venkatesan T. Chakaravarthy, Sambuddha Roy: Oblivious Symmetric Alternation. STACS 2006: 230-241
	2005
8		Eric Allender, Samir Datta, Sambuddha Roy: The Directed Planar Reachability Problem. FSTTCS 2005: 238-249
7		Eric Allender, Samir Datta, Sambuddha Roy: Topology Inside NC¹. IEEE Conference on Computational Complexity 2005: 298-307
6		Eric Allender, Samir Datta, Sambuddha Roy: The Directed Planar Reachability Problem Electronic Colloquium on Computational Complexity (ECCC)(148): (2005)
5		Eric Allender, David A. Mix Barrington, Tanmoy Chakraborty, Samir Datta, Sambuddha Roy: Grid Graph Reachability Problems Electronic Colloquium on Computational Complexity (ECCC)(149): (2005)
	2004
4		Eric Allender, Samir Datta, Sambuddha Roy: Topology inside NC1 Electronic Colloquium on Computational Complexity (ECCC)(108): (2004)
	2003
3		Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy: Derandomization and Distinguishing Complexity. IEEE Conference on Computational Complexity 2003: 209-220
	2001
2		Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy, V. Vinay: Time-Space Tradeoffs in the Counting Hierarchy. IEEE Conference on Computational Complexity 2001: 295-302
1		Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy, V. Vinay: Time-Space Tradeoffs in the Counting Hierarchy Electronic Colloquium on Computational Complexity (ECCC) 8(41): (2001)

Coauthor Index

1	Amit Agarwal	[18]
2	Eric Allender	[1] [2] [3] [4] [5] [6] [7] [8] [10]
3	Pranjal Awasthi	[12]
4	David A. Mix Barrington	[5] [10]
5	Mark Braverman	[11] [13]
6	Venkatesan T. Chakaravarthy	[9] [12] [16] [17] [19] [21]
7	Tanmoy Chakraborty	[5] [10]
8	Samir Datta	[4] [5] [6] [7] [8] [10] [14] [15]
9	Kashyap Dixit	[20]
10	Munish Goyal	[20]
11	Pranav Gupta	[20]
12	Nanda Kambhatla	[20]
13	Michal Koucký	[1] [2] [3]
14	Raghav Kulkarni	[11] [13] [14] [15]
15	Rohit Lotlikar	[20]
16	Debapriyo Majumdar	[20]
17	Natwar Modani	[18]
18	Mukesh K. Mohania	[12]
19	Sougata Mukherjea	[18]
20	Amit Anil Nanavati	[18]
21	Vinayaka Pandit	[12] [18] [21]
22	Gyana R. Parija	[20]
23	Detlef Ronneburger	[1] [2] [3]
24	Yogish Sabharwal	[21]
25	Soujanya Soni	[20]
26	V. Vinay	[1] [2]

Colors in the list of coauthors