Noam Livne

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
All natural NP-complete problems have average-case complete versions
Computational Complexity
2011-02-18Paper
A note on \(\#\mathcal P\)-completeness of NP-witnessing relations
Information Processing Letters
2010-06-16Paper
On Matroids and Nonideal Secret Sharing
IEEE Transactions on Information Theory
2009-02-24Paper
Matroids Can Be Far from Ideal Secret Sharing
Theory of Cryptography
2008-03-05Paper
Theory of Cryptography
Lecture Notes in Computer Science
2007-02-12Paper


Research outcomes over time


This page was built for person: Noam Livne