CWI Institutional Repository
Scholarly works by researchers at Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands-
The first collision for full SHA-1 In Proceedings
M.M.J. Stevens (Marc), E. Bursztein (Elie), P. Karpman (Pierre), A. Albertini (Ange) and Y. Markov (Yarik)
August 2017 -
August 2017
-
On unrooted and root-uncertain variants of several well-known phylogenetic network problems Article
Algorithmica, 2993-3022.L.J.J. van Iersel (Leo), S.M. Kelk (Steven), G. Stamoulis (Georgios), L. Stougie (Leen) and O. Boes (Olivier)
August 2017
-
Similarity-First Search: A new algorithm with application to Robinsonian matrix recognition Article
SIAM Journal on Discrete Mathematics, 31(3), 1765-1800.August 2017 -
Verifier-on-a-Leash: New schemes for verifiable delegated quantum computation, with quasilinear resources Tech Report
A. Coladangelo (Andrea), A. Grilo (Alex), S. Jeffery (Stacey) and T. Vidick (Thomas)
August 2017
-
August 2017
-
On the Computational Complexity of Gossip Protocols In Proceedings
K.R. Apt (Krzysztof), E. Kopczynski (Eryk) and D.K. Wojtczak (Dominik)
August 2017 -
August 2017