Debasis Mandal

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A note on the advice complexity of multipass randomized logspace
 
2018-03-21Paper
Separating Cook completeness from Karp-Levin completeness under a worst-case hardness hypothesis
 
2017-04-25Paper
A thirty year old conjecture about promise problems
Computational Complexity
2016-11-30Paper
On probabilistic space-bounded machines with multiple access to random tape
Mathematical Foundations of Computer Science 2015
2015-09-16Paper


Research outcomes over time


This page was built for person: Debasis Mandal