The following pages link to Sambuddha Roy (Q619898):
Displaying 28 items.
- The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory (Q619899) (← links)
- Space-efficient counting in graphs on surfaces (Q626667) (← links)
- Arthur and Merlin as oracles (Q649095) (← links)
- Planar and grid graph reachability problems (Q733742) (← links)
- Approximation algorithms for the partition vertex cover problem (Q744047) (← links)
- Approximating maximum weight \(K\)-colorable subgraphs in chordal graphs (Q976121) (← links)
- Deterministically isolating a perfect matching in bipartite planar graphs (Q1959397) (← links)
- Scheduling split intervals with non-uniform demands (Q2218651) (← links)
- Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem (Q2373932) (← links)
- Finding Independent Sets in Unions of Perfect Graphs (Q2908854) (← links)
- Improved Algorithms for Resource Allocation under Varying Capacity (Q2921407) (← links)
- Distributed algorithms for scheduling on line and tree networks (Q2933811) (← links)
- Scheduling Resources for Executing a Partial Set of Jobs (Q2957492) (← links)
- Density Functions subject to a Co-Matroid Constraint. (Q2957497) (← links)
- Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers (Q2963918) (← links)
- Knapsack Cover Subject to a Matroid Constraint (Q2963920) (← links)
- Contact Center Scheduling with Strict Resource Requirements (Q3009760) (← links)
- Scheduling Resources for Throughput Maximization (Q3088087) (← links)
- Resource Allocation for Covering Time Varying Demands (Q3092259) (← links)
- Decision trees for entity identification (Q3188997) (← links)
- Arthur and Merlin as Oracles (Q3599130) (← links)
- Approximating Decision Trees with Multiway Branches (Q3638036) (← links)
- (Q4910716) (← links)
- (Q4910722) (← links)
- Approximation Algorithms for the Partition Vertex Cover Problem (Q4914442) (← links)
- Fast Algorithms for Constrained Graph Density Problems (Q5176568) (← links)
- Oblivious Symmetric Alternation (Q5449801) (← links)
- FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science (Q5897773) (← links)
