Jaikumar Radhakrishnan

From MaRDI portal
Person:6499270



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
Linear time, almost linear time, and almost always linear time: snippets from the work of Robert Endre Tarjan2024-07-29Paper
Set membership with two classical and quantum bit probes2024-06-24Paper
Randomized versus deterministic decision tree size2024-05-08Paper
An Entropy-Based Proof for the Moore Bound for Irregular Graphs
Perspectives in Computational Complexity
2016-09-22Paper
Coordination complexity: small information coordinating large populations
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science
2016-04-15Paper
Streaming algorithms for language recognition problems
Theoretical Computer Science
2014-01-10Paper
An entropy proof of Bregman's theorem
Journal of Combinatorial Theory. Series A
1998-08-12Paper


Research outcomes over time


This page was built for person: Jaikumar Radhakrishnan