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
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers	2017-02-21	Paper
Knapsack Cover Subject to a Matroid Constraint	2017-02-21	Paper
Scheduling Resources for Executing a Partial Set of Jobs	2017-01-26	Paper
Density Functions subject to a Co-Matroid Constraint.	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
https://portal.mardi4nfdi.de/entity/Q4910716	2013-03-19	Paper
https://portal.mardi4nfdi.de/entity/Q4910722	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sambuddha Roy