Centrum Wiskunde & Informatica

Efficient hybrid encryption from ID-based encryption Article

Designs, Codes and Cryptography, 53(3), 205-240.

M. Abe, Y. Cui, E. Kiltz (Eike) and H. Imai

January 2010
Does the Polynomial Hierarchy Collapse if Onto Functions are Invertible? Article

Theory of Computing Systems, 46(1), 143-156.

H.M. Buhrman (Harry), L. Fortnow (Lance), M. Koucký (Michal), J. Rogers and N.K. Vereshchagin (Nikolay Konstantinovich)

January 2010
Non-deterministic Kleene coalgebras Tech Report

A.M. Silva (Alexandra), M.M. Bonsangue (Marcello) and J.J.M.M. Rutten (Jan)

January 2010
A Practical Algorithm for Reconstructing Level-1 Phylogenetic Networks Article

IEEE/ACM Transactions on Computational Biology and Bioinformatics

K.T. Huber, L.J.J. van Iersel (Leo), S.M. Kelk (Steven) and R. Suchecki

January 2010
Monotonicity testing and shortest-path routing on the cube In Proceedings

J. Briët (Jop), S. Chakraborty (Sourav), D. Garcia Soriano (David) and A. Matsliah (Arie)

January 2010
The Complexity of Nash Equilibria in Stochastic Multiplayer Games Article

Logical Methods in Computer Science

M. Ummels and D.K. Wojtczak (Dominik)

January 2010
One-Counter Markov Decision Processes In Proceedings

T. Brazdil, V. Brozek, K. Etessami (Kousha), A. Kucera and D.K. Wojtczak (Dominik)

January 2010
Collapsing and Separating Complete Notions Under Worst-Case and Average-Case Hypotheses In Proceedings

X. Gu, J.M. Hitchcock (John) and A. Pavan

January 2010

Previous

Next