2 citations · 4 across the 5 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DS2009
Approximation Algorithms for Key Management in Secure Multicast
Agnes Chan, Rajmohan Rajaraman, Zhifeng Sun +1
Many data dissemination and publish-subscribe systems that guarantee the privacy and authenticity of the participants rely on symmetric key cryptography. An important problem in su…
cs.CC2009★ 1 cited
Reducibility Among Fractional Stability Problems
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman +2
In this paper, we resolve the computational complexity of a number of outstanding open problems with practical applications. Here is the list of problems we show to be PPAD-complet…