Sambuddha Roy - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theoryEric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy. jcss, 77(1):14-40, 2011. [doi]

Decision trees for entity identification: Approximation algorithms and hardness resultsVenkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania. talg, 7(2):15, 2011. [doi]

Scheduling Resources for Throughput MaximizationVenkatesan T. Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal. approx 2011: 111-122 [doi]

Resource Allocation for Covering Time Varying DemandsVenkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal. esa 2011: 543-554 [doi]

Arthur and Merlin as OraclesVenkatesan T. Chakaravarthy, Sambuddha Roy. cc, 20(3):505-558, 2011. [doi]

VMSpreader: Multi-tier application resiliency through virtual machine stripingPradipta De, Sambuddha Roy. im 2011: 185-192 [doi]

Contact Center Scheduling with Strict Resource RequirementsAman Dhesi, Pranav Gupta, Amit Kumar, Gyana R. Parija, Sambuddha Roy. ipco 2011: 156-169 [doi]

2010

2009

The Pervasive Reach of Resource-Bounded Kolmogorov Complexity in Computational Complexity TheoryEric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy. eccc, 16:51, 2009. [doi]

Planar and Grid Graph Reachability ProblemsEric Allender, David A. Mix Barrington, Tanmoy Chakraborty, Samir Datta, Sambuddha Roy. mst, 45(4):675-723, 2009. [doi]

Space-Efficient Counting in Graphs on SurfacesMark Braverman, Raghav Kulkarni, Sambuddha Roy. cc, 18(4):601-649, 2009. [doi]

Approximating Decision Trees with Multiway BranchesVenkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal. icalp 2009: 210-221 [doi]

Arthur and Merlin as OraclesVenkatesan T. Chakaravarthy, Sambuddha Roy. eccc, 16:55, 2009. [doi]

Approximating maximum weight K-colorable subgraphs in chordal graphsVenkatesan T. Chakaravarthy, Sambuddha Roy. ipl, 109(7):365-368, 2009. [doi]

Effective Decision Support for Workforce Deployment Service SystemsKashyap Dixit, Munish Goyal, Pranav Gupta, Nanda Kambhatla, Rohit Lotlikar, Debapriyo Majumdar, Gyana R. Parija, Sambuddha Roy, Soujanya Soni. IEEEscc 2009: 104-111 [doi]

2008

2007

2006

Grid Graph Reachability ProblemsEric Allender, David A. Mix Barrington, Tanmoy Chakraborty, Samir Datta, Sambuddha Roy. cocoon 2006: 299-313 [doi]

Oblivious Symmetric AlternationVenkatesan T. Chakaravarthy, Sambuddha Roy. STACS 2006: 230-241 [doi]

2005

2004

Topology inside NC:::1:::Eric Allender, Samir Datta, Sambuddha Roy. eccc, (108), 2004. [doi]

2003

Derandomization and Distinguishing ComplexityEric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy. cocoon 2003: 209-220 [doi]

2001

Time-Space Tradeoffs in the Counting HierarchyEric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy, V. Vinay. cocoon 2001: 295-302 [doi]

Time-Space Tradeoffs in the Counting HierarchyEric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy, V. Vinay. eccc, 8(41), 2001. [doi]