Sambuddha Roy

Available identifiers

zbMath Open roy.sambuddhaMaRDI QIDQ619898

List of research outcomes

Publication	Date of Publication	Type
Scheduling split intervals with non-uniform demands	2021-01-15	Paper
Knapsack Cover Subject to a Matroid Constraint	2017-02-21	Paper
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers	2017-02-21	Paper
Density Functions subject to a Co-Matroid Constraint.	2017-01-26	Paper
Scheduling Resources for Executing a Partial Set of Jobs	2017-01-26	Paper
Fast Algorithms for Constrained Graph Density Problems	2015-02-27	Paper
Distributed algorithms for scheduling on line and tree networks	2014-12-05	Paper
Improved Algorithms for Resource Allocation under Varying Capacity	2014-10-08	Paper
Approximation algorithms for the partition vertex cover problem	2014-10-06	Paper
Decision trees for entity identification	2014-09-09	Paper
Approximation algorithms for the partition vertex cover problem	2013-04-12	Paper
Finding irrefutable certificates for \({\mathrm{S}_2}^p\) via Arthur and Merlin	2013-03-19	Paper
Deterministically isolating a perfect matching in bipartite planar graphs	2013-03-19	Paper
Finding independent sets in unions of perfect graphs	2012-08-29	Paper
Arthur and Merlin as oracles	2011-11-30	Paper
Resource allocation for covering time varying demands	2011-09-16	Paper
Scheduling Resources for Throughput Maximization	2011-08-17	Paper
Contact center scheduling with strict resource requirements	2011-06-24	Paper
Space-efficient counting in graphs on surfaces	2011-02-18	Paper
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory	2011-01-18	Paper
Deterministically isolating a perfect matching in bipartite planar graphs	2010-10-06	Paper
Approximating maximum weight \(K\)-colorable subgraphs in chordal graphs	2010-06-16	Paper
Planar and grid graph reachability problems	2009-10-19	Paper
Approximating Decision Trees with Multiway Branches	2009-07-14	Paper
Arthur and Merlin as Oracles	2009-02-03	Paper
Oblivious Symmetric Alternation	2008-03-19	Paper
Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem	2007-07-19	Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science	2006-11-14	Paper

Research outcomes over time

This page was built for person: Sambuddha Roy