Rasmus Pagh is a Danish computer scientist and a professor of computer science at the University of Copenhagen. His main work is in algorithms and data...
6 KB (488 words) - 23:22, 22 January 2025
Lucas Pagh (2002-2100), Danish electrician apprentice Oliver Pagh (1999- 2100), Danish mechanic Peder Pagh (?–1339), Danish bishop (Odense) Rasmus Pagh, Danish...
2 KB (254 words) - 22:39, 13 January 2024
Section 11.5: Perfect hashing, pp. 267, 277–282. Fabiano C. Botelho, Rasmus Pagh and Nivio Ziviani. "Perfect Hashing for Data Management Applications"...
24 KB (2,956 words) - 14:27, 22 July 2024
Pagh's problem is a datastructure problem often used when studying lower bounds in computer science named after Rasmus Pagh. Mihai Pătrașcu was the first...
2 KB (236 words) - 21:48, 6 August 2021
different location in the table. Cuckoo hashing was first described by Rasmus Pagh and Flemming Friche Rodler in a 2001 conference paper. The paper was...
23 KB (2,563 words) - 18:01, 1 August 2024
Theoretical Computer Science 10.1-2 (2014): 1–157. Larsen, Kasper Green, Rasmus Pagh, and Jakub Tětek. "CountSketches, Feature Hashing and the Median of Three...
9 KB (1,465 words) - 23:39, 25 September 2024
Lennie James Michael Shannon Cinematography Mikhail Krichman Edited by Niels Pagh Andersen Music by Joshua Schmidt Marius de Vries Production companies The...
17 KB (1,775 words) - 17:25, 23 January 2025
Algorithms. In ESA 2001 Samir Khuller, Edith Cohen, Christos Zaroliagis 2020 Rasmus Pagh, Flemming Friche Rodler: Cuckoo Hashing. In ESA 2001 Uri Zwick, Samir...
10 KB (604 words) - 23:43, 28 July 2024
The term tensor sketch was coined in 2013 describing a technique by Rasmus Pagh from the same year. Originally it was understood using the fast Fourier...
27 KB (4,517 words) - 05:09, 31 July 2024
and Cuckoo Filters (PDF) (Technical report). University of Toronto. Pagh, Rasmus; Rodler, Flemming Friche (2001). "Cuckoo hashing". Proc. 9th Annual European...
7 KB (1,071 words) - 22:05, 28 July 2024
Mira Mezini Sudip Misra Bashar A. Nuseibeh Peter W. O'Hearn Fatma Ozcan Rasmus Pagh Dhabaleswar K. Panda Naren Ramakrishnan Dana Randall Abhik Roychoudhury...
39 KB (3,964 words) - 21:45, 22 January 2025
on Software Engineering, 16 (5): 558–560, doi:10.1109/32.52778 Pagh, Anna; Pagh, Rasmus; Rao, S. Srinivasa (2005), "An optimal Bloom filter replacement"...
90 KB (10,780 words) - 19:35, 6 January 2025
conferences in computer science. WADS web page. SWAT web page. Pagh, Rasmus (2017), Pagh, Rasmus (ed.), 15th Scandinavian Symposium and Workshops on Algorithm...
5 KB (494 words) - 15:59, 29 July 2024
1109/focs52979.2021.00115. ISBN 978-1-6654-2055-6. S2CID 235731820. Pagh, Anna; Pagh, Rasmus; Ruzic, Milan (2007-06-11). "Linear probing with constant independence"...
9 KB (1,272 words) - 04:37, 21 June 2024
33 (9): 828–834. doi:10.1109/TC.1984.1676499. S2CID 195908955. Pagh, Anna; Pagh, Rasmus; Rao, S. Srinivasa (2005). "An optimal Bloom filter replacement"...
20 KB (2,664 words) - 05:02, 27 December 2023
Annual IEEE Symposium on. pp. 305–313. Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano (2009-01-04). "Monotone Minimal Perfect Hashing: Searching...
19 KB (2,896 words) - 02:28, 18 April 2024
Using C. Prentice Hall. pp. 456–461, p. 472. ISBN 978-0-13-199746-2. Pagh, Rasmus; Rodler, Flemming Friche (2001). "Cuckoo Hashing". Algorithms — ESA 2001...
53 KB (5,916 words) - 05:12, 20 January 2025
Tomasz; Pissis, Solon P.; Radoszewski, Jakub (Aug 2021). Mutzel, Petra; Pagh, Rasmus; Herman, Grzegorz (eds.). Faster Algorithms for Longest Common Substring...
8 KB (1,063 words) - 11:57, 20 January 2025
MR 3285427, S2CID 51783444 Ahle, Thomas; Kapralov, Michael; Knudsen, Jakob; Pagh, Rasmus; Velingker, Ameya; Woodruff, David; Zandieh, Amir (2020), "Oblivious...
19 KB (2,734 words) - 23:48, 21 January 2025
Norwegian). Archived from the original on 21 July 2024. Retrieved 20 August 2024. Pagh, Casper (20 August 2024). "Magiske Meisters vilde uger: Alt presset forsvandt"...
27 KB (1,979 words) - 20:29, 15 January 2025
archived from the original (PDF) on 2016-01-25, retrieved 2016-01-19 Pagh, Anna; Pagh, Rasmus; Ružić, Milan (2009), "Linear probing with constant independence"...
15 KB (2,001 words) - 14:49, 17 October 2024
Archived from the original on 23 February 2024. Retrieved 16 March 2024. Pagh, Casper (18 February 2024). "Brøndby-helt: Sidst skød han i den anden side"...
94 KB (2,603 words) - 16:48, 4 August 2024
604–617, arXiv:1008.1715, doi:10.1016/j.dam.2011.11.009, MR 2876344. Pagh, Anna; Pagh, Rasmus; Ružić, Milan (2009), "Linear probing with constant independence"...
19 KB (2,762 words) - 13:24, 2 September 2024
Sketch. Published 2019. Mathematics, Computer Science, ArXiv Ninh, Pham; Pagh, Rasmus (2013). Fast and scalable polynomial kernels via explicit feature maps...
27 KB (4,395 words) - 16:56, 31 August 2024
friends is a new phenomenon]. Politiken. Retrieved 13 October 2018. Lea Pagh (28 May 2012). "Madklubber er kropslig nydelse, vi kan dyrke sammen" [Food...
109 KB (12,957 words) - 11:10, 5 January 2025
(10): 9–17. Archived (PDF) from the original on 2013-08-11. Ninh, Pham; Pagh, Rasmus (2013). Fast and scalable polynomial kernels via explicit feature maps...
67 KB (8,802 words) - 11:15, 23 January 2025
Handbook, vol. 1 (3rd ed.), CRC Press, p. 3-11, ISBN 9781439898536. Pagh, Anna; Pagh, Rasmus; Ružić, Milan (2009), "Linear probing with constant independence"...
28 KB (3,605 words) - 04:19, 21 June 2024
Carrara, Fabio; Bartolini, Ilaria; Aumüller, Martin; Jónsson, Björn Þór; Pagh, Rasmus (eds.). Similarity Search and Applications. Lecture Notes in Computer...
20 KB (2,699 words) - 13:09, 18 November 2024
the decision, which was taken to protect public health. According to Peter Pagh, professor of environmental law at the University of Copenhagen, there was...
207 KB (19,440 words) - 20:47, 15 January 2025
"Almost optimal tensor sketch". arXiv:1909.01821 [cs.DS]. Ninh, Pham; Pagh, Rasmus (2013). Fast and scalable polynomial kernels via explicit feature maps...
40 KB (6,085 words) - 08:27, 18 January 2025