Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all domains
Limit my searches in the following domains
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Co-authors
(34)
Venkatesan T. Chakaravarthy
12
Eric Allender
11
Samir Datta
8
Vinayaka Pandit
6
Gyana R. Parija
4
Conferences
(10)
CCC
3
STACS
2
ICALP
1
MFCS
1
PODS
1
Journals
(7)
ECCC
6
MST
3
CC
2
IBMRD
1
IPL
1
Keywords
(74)
Embed
Subscribe
Academic
Authors
Sambuddha Roy
Edit
Sambuddha Roy
IBM
Publications: 34
|
Citations: 190
|
G-Index: 13
|
H-Index: 8
The information is calculated based on the tens of millions of scholarly articles currently discoverable within Microsoft Academic Search. As more content gets indexed, the accuracy and completeness will continue to improve.
Interests:
Algorithms & Theory
,
Scientific Computing
,
Data Mining
View FAQ about top research area and research interests
Collaborated with
34 co-authors
from 2001 to 2011
; Cited by
139 authors
Homepage
|
Bing
Cumulative
Annual
Order by:
Publications
(34)
BibTeX
|
RIS
|
RefWorks
Download
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
(
Citations: 4
)
Eric Allender
,
Michal Koucký
,
Detlef Ronneburger
,
Sambuddha Roy
Journal:
Journal of Computer and System Sciences - JCSS
, vol. 77, no. 1, pp. 14-40, 2011
Decision trees for entity identification: Approximation algorithms and hardness results
Venkatesan T. Chakaravarthy
,
Vinayaka Pandit
,
Sambuddha Roy
,
Pranjal Awasthi
,
Mukesh K. Mohania
Journal:
ACM Transactions on Algorithms - TALG
, vol. 7, no. 2, pp. 1-22, 2011
Minimum Cost Resource Allocation for Meeting Job Requirements
Venkatesan T. Chakaravarthy
,
Gyana R. Parija
,
Sambuddha Roy
,
Yogish Sabharwal
,
Amit Kumar
Published in 2011.
VMSpreader: Multi-tier application resiliency through virtual machine striping
Pradipta De
,
Sambuddha Roy
Conference:
Integrated Network Management
, 2011
Arthur and Merlin as Oracles
Venkatesan T. Chakaravarthy
,
Sambuddha Roy
Published in 2011.
Order by:
Citations
(190 times by 132 publications)
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
(
Citations: 4
)
Eric Allender
,
Michal Koucký
,
Detlef Ronneburger
,
Sambuddha Roy
Journal:
Journal of Computer and System Sciences - JCSS
, vol. 77, no. 1, pp. 14-40, 2011
Physical Movement Monitoring Using Body Sensor Networks: A Phonological Approach to Construct Spatial Decision Trees
(
Citations: 2
)
Hassan Ghasemzadeh
,
Roozbeh Jafari
Journal:
IEEE Transactions on Industrial Informatics
, vol. 7, no. 1, pp. 66-77, 2011
The Complexity of Verifying Ground Tree Rewrite Systems
(
Citations: 1
)
Stefan Goller
,
Anthony Widjaja Lin
Conference:
Logic in Computer Science - LICS
, pp. 279-288, 2011
Planarity Testing Revisited
(
Citations: 1
)
Samir Datta
,
Gautam Prakriya
Journal:
Electronic Colloquium on Computational Complexity - ECCC
, vol. abs/1101.2, pp. 540-551, 2011
The complexity of Boolean formula minimization
David Buchfuhrer
,
Christopher Umans
Journal:
Journal of Computer and System Sciences - JCSS
, vol. 77, no. 1, pp. 142-153, 2011
Comments