• Suche: "cache-oblivious algorithm"

Treffer 1 - 18 von 18

1

Cache Oblivious Algorithms for Computing the Triplet Distance between Trees
Stølting Brodal, Gerth ; Mampentzidis, Konstantinos ; Gerth Stølting Brodal and Konstantinos Mampentzidis ; et al.
Brodal, G S & Mampentzidis, K 2017, Cache oblivious algorithms for computing the triplet distance between trees. in K Pruhs & C Sohler (eds), 25th European Symposium on Algorithms, ESA 2017. vol. 87, 21, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, vol. 87, pp. 21:1--21:14, 25th European Symposium on Algorithms, ESA 2017, Vienna, Austria, 04/09/2017. https://doi.org/10.4230/LIPIcs.ESA.2017.21

FOS: Computer and inform... 0301 basic medicine triplet distance 0102 computer and inform... tree comparison Triplet distance …
Fachzeitschrift
Zu den Favoriten
2

Optimal Offline ORAM with Perfect Security via Simple Oblivious Priority Queues
Thießen, Thore ; Vahrenhold, Jan ; Thore Thießen and Jan Vahrenhold

FOS: Computer and inform... offline ORAM Computer Science - Crypt... perfect security cache-oblivious algorith... Computer Science - Data... …
Fachzeitschrift
Zu den Favoriten
3

Deterministic Cache-Oblivious Funnelselect
Brodal, Gerth Stølting ; Wild, Sebastian ; Gerth Stølting Brodal and Sebastian Wild ; et al.
Brodal, G S & Wild, S 2024, Deterministic Cache-Oblivious Funnelselect. in H L Bodlaender (ed.), 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024., 17, Dagstuhl Publishing, Wadern, Leibniz International Proceedings in Informatics, LIPIcs, vol. 294, 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024, Helsinki, Finland, 12/06/2024. https://doi.org/10.4230/LIPIcs.SWAT.2024.17

Multiple selection cache-oblivious algorith... Computer Science - Data... ddc:004 entropy bounds
Konferenz
Zu den Favoriten
4

Efficiently Parallelizable Strassen-Based Multiplication of a Matrix by its Transpose
Arrigoni, Viviana ; Maggioli, Filippo ; Massini, Annalisa ; et al.
50th International Conference on Parallel Processing

FOS: Computer and inform... Fast Linear Algebra, Cac... Computer Science - Distr... Distributed, Parallel, a... 0101 mathematics 01 natural sciences
Fachzeitschrift
Zu den Favoriten
5

Funnelselect: Cache-Oblivious Multiple Selection
Brodal, Gerth Stølting ; Wild, Sebastian ; Gerth Stølting Brodal and Sebastian Wild ; et al.
Brodal, G S & Wild, S 2023, Funnelselect : Cache-Oblivious Multiple Selection. in I Li Gortz, M Farach-Colton, S J Puglisi & G Herman (eds), 31st Annual European Symposium on Algorithms, ESA 2023., 25, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, LIPIcs, vol. 274, pp. 25:1-25:17, 31st Annual European Symposium on Algorithms, ESA 2023, Amsterdam, Netherlands, 04/09/2023. https://doi.org/10.4230/LIPIcs.ESA.2023.25

Multiple selection cache-oblivious algorith... ddc:004 randomized algorithm entropy bounds
Konferenz
Zu den Favoriten
6

Cache Memory: An Analysis on Replacement Algorithms and Optimization Techniques
Qaisar Javaid ; Ayesha Zafar ; Muhammad Awais ; et al.
Mehran University Research Journal of Engineering and Technology, Vol 36, Iss 4, Pp 831-840 (2017)

Optimization FOS: Computer and inform... Parallel computing Technology Miss Latency Edge Caching …
Fachzeitschrift
Zu den Favoriten
7

On the limits of cache-oblivious rational permutations
SILVESTRI, FRANCESCO
Theoretical Computer Science. 402:221-233

Rational permutation Cache-oblivious algorith... Lower bound Memory hierarchy Tall cache rational permutation, ca... …
Fachzeitschrift
Zu den Favoriten
8

Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees
Stølting Brodal, Gerth ; Mampentzidis, Konstantinos ; Gerth Stølting Brodal and Konstantinos Mampentzidis

Phylogenetic tree tree comparison triplet distance cache oblivious algorith...
Fachzeitschrift
Zu den Favoriten
9

Cache-Oblivious Hashing
PAGH, Rasmus ; ZHEWEI WEI ; KE YI ; et al.
Algorithmica. 69(4):864-883

Computer science Informatique Sciences exactes et tech... Exact sciences and techn... Sciences appliquees Applied sciences …
Fachzeitschrift
Zu den Favoriten
10

Funnelselect:Cache-Oblivious Multiple Selection
Brodal, Gerth Stølting ; Wild, Sebastian ; Li Gortz, Inge ; et al.
Brodal , G S & Wild , S 2023 , Funnelselect : Cache-Oblivious Multiple Selection . in I Li Gortz , M Farach-Colton , S J Puglisi & G Herman (eds) , 31st Annual European Symposium on Algorithms, ESA 2023 . , 25 , Schloss Dagstuhl--Leibniz-Zentrum für Informatik , Leibniz International Proceedings in Informatics, LIPIcs , vol. 274 , pp. 25:1-25:17 , 31st Annual European Symposium on Algorithms, ESA 2023 , Amsterdam , Netherlands , 04/09/2023 . https://doi.org/10.4230/LIPIcs.ESA.2023.25

cache-oblivious algorith... entropy bounds Multiple selection randomized algorithm info stat
Fachzeitschrift
Zu den Favoriten
11

Resilient Dynamic Programming
Caminiti, Saverio ; Finocchi, Irene ; Fusco, Emanuele G. ; et al.

Cache-oblivious algorith... Dynamic programming Gaussian Elimination Par... Memory fault Resilient computing Computer Science (all) …
Fachzeitschrift
Zu den Favoriten
12

On the Limits of Cache-Oblivious Rational Permutations
Francesco Silvestri ; The Pennsylvania State University CiteSeerX Archives
http://www.dei.unipd.it/~silvest1/publications/journals/Silvestri08.pdf.

Key words Rational permutation cache-oblivious algorith... tall cache lower
Fachzeitschrift
Zu den Favoriten
13

The cache-oblivious Gaussian Elimination Paradigm: Theoretical . . .
Rezaul Alam Chowdhury ; Vijaya Ramachandran ; The Pennsylvania State University CiteSeerX Archives
http://www.cs.utexas.edu/users/pingali/CS378/2008sp/papers/chow.pdf.

General Terms Algorithms Theory Performance Experimentation Keywords... Gaussian elimination all-pairs shortest path
Fachzeitschrift
Zu den Favoriten
14

Implementing FFTs in Practice
Steven G. Johnson ; Matteo Frigo

self-optimization FFTW FFT Fastest Fourier Transfor... code generation cache-oblivious algorith... …
Zu den Favoriten
15

Oblivious Computations on Memory and Network Hierarchies
Silvestri, Francesco ; Bertocco, Matteo ; Silvestri, Francesco

cache-oblivious algorith... network-oblivious algori... network-oblivious framew... parallel computing memory hierarchy model …
Dissertation
Zu den Favoriten
16

Memory Access Analysis and Optimization Approaches On Splay Trees
The Pennsylvania State University CiteSeerX Archives
http://www.cs.rochester.edu/~cding/Documents/Publications/lcr04.pdf.

cache-oblivious algorith... Van Emde Boas layout
Fachzeitschrift
Zu den Favoriten
17

Funnelselect: Cache-Oblivious Multiple Selection
Wild, Sebastian ; Wild, Sebastian

E-Ressource
Zu den Favoriten
18

Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees
Mampentzidis, Konstantinos ; Mampentzidis, Konstantinos

E-Ressource
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter