• Suche: "External-memory algorithms"

Treffer 1 - 20 von 211

1

The I/O Complexity of Computing Prime Tables
Bender, Michael ; Chowdhury, Rezaul ; Conway, Alex ; et al.
Latin American Theoretical Informatics Symposium. :192-206

Ensenada, Mexico Priority Queues Sorting Prime Tables External-Memory Algorith... [INFO.INFO-DS]Computer S... …
Konferenz
Zu den Favoriten
2

Efficient Sampling of Random Permutations
Gustedt, Jens ; Algorithms for the Grid (ALGORILLE) ; INRIA Lorraine ; et al.
Journal of Discrete Algorithms. 6(1):125-139

random permutations random shuffling coarse grained paralleli... external memory algorith... uniformly generated comm... ACM: F.: Theory of Compu... …
Zeitschrift
Zu den Favoriten
3

Computing the multi-string BWT and LCP array in external memory
Bonizzoni, Paola ; Della Vedova, Gianluca ; Pirola, Yuri ; et al.
In Theoretical Computer Science 16 March 2021 862:42-58

Fachzeitschrift
Zu den Favoriten
4

Belga B-Trees
Demaine, Erik D. ; Iacono, John ; Koumoutsos, Grigorios ; et al.
Theory of Computing Systems. 65(3):541-558

Fachzeitschrift
Zu den Favoriten
5

Predicting Memory Demands of BDD Operations using Maximum Graph Cuts
Sølvsten, Steffan ; van de Pol, Jaco ; André, Étienne ; et al.
Sølvsten, S & van de Pol, J 2023, Predicting Memory Demands of BDD Operations using Maximum Graph Cuts. in É André & J Sun (eds), Automated technology for verification and analysis : Part II. Springer, Cham, Lecture Notes in Computer Science, vol. 14216, pp. 72-92, 21st International Symposium of Automated Technology for Verification and Analysis, Singapore, Singapore, 24/10/2023. https://doi.org/10.1007/978-3-031-45332-8_4

Binary Decision Diagrams Directed Acyclic Graphs Maximum Graph Cuts External Memory Algorith...
Fachzeitschrift
Zu den Favoriten
6

Belga B-Trees
John Iacono ; Erik D. Demaine ; Stefan Langerman ; et al.
Lecture Notes in Computer Science ISBN: 9783030199548
Theory of Computing Systems
Lecture notes in computer science, 11532 LNCS
arXiv.org
arXiv
Springer US

FOS: Computer and inform... Data structures Dynamic optimality Informatique générale Informatique mathématiqu... Computer Science - Data... …
Buch
Zu den Favoriten
7

Random Access on Narrow Decision Diagrams in External Memory
Sølvsten, Steffan ; Rysgaard, Casper Moldrup ; van de Pol, Jaco ; et al.
Sølvsten, S, Rysgaard, C M & van de Pol, J 2025, Random Access on Narrow Decision Diagrams in External Memory. in T Neele & A Wijs (eds), Model Checking Software : 30th International Symposium, SPIN 2024, Luxembourg City, Luxembourg, April 8–9, 2024, Proceedings. Springer, Lecture Notes in Computer Science, vol. 14624, pp. 137–145. https://doi.org/10.1007/978-3-031-66149-5_7

External Memory Algorith... Binary Decision Diagrams
Zu den Favoriten
8

Adiar Binary Decision Diagrams in External Memory
Sølvsten, Steffan Christ ; de Pol, Jaco van ; Jakobsen, Anna Blume ; et al.
Sølvsten, S C, de Pol, J V, Jakobsen, A B & Thomasen, M W B 2022, Adiar Binary Decision Diagrams in External Memory. in D Fisman & G Rosu (eds), Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Proceedings. Springer, Lecture Notes in Computer Science (LNCS), vol. 13244, pp. 295-313, 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022 held as part of 25th European Joint Conferences on ....

Binary Decision Diagrams External Memory Algorith... Time-forward Processing
Fachzeitschrift
Zu den Favoriten
9

External memory BWT and LCP computation for sequence collections with applications
Lavinia Egidi ; Felipe A. Louza ; Giovanni Manzini ; et al.
Algorithms for Molecular Biology, Vol 14, Iss 1, Pp 1-15 (2019)

Burrows–Wheeler Transfor... Longest common prefix ar... Maximal repeats All pairs suffix–prefix... Succinct de Bruijn graph External memory algorith... …
Fachzeitschrift
Zu den Favoriten
10

External Memory Algorithms using a Coarse Grained Paradigm
Gustedt, Jens ; Algorithms for the Grid (ALGORILLE) ; INRIA Lorraine ; et al.
[Research Report] RR-5142, INRIA. 2004

COARSE GRAINED PARALLEL... EXTERNAL MEMORY ALGORITH... EXPERIMENTS [INFO.INFO-OH]Computer S... Other [cs.OH]
Report
Zu den Favoriten
11

Towards Realistic Implementations of External Memory Algorithms using a Coarse Grained Paradigm
Gustedt, Jens ; Algorithms for the Grid (ALGORILLE) ; INRIA Lorraine ; et al.
[Research Report] RR-4719, INRIA. 2003

COARSE GRAINED PARALLEL... EXTERNAL MEMORY ALGORITH... EXPERIMENTS [INFO.INFO-OH]Computer S... Other [cs.OH]
Report
Zu den Favoriten
12

LSG: An External-Memory Tool to Compute String Graphs for Next-Generation Sequencing Data Assembly
BONIZZONI, PAOLA ; DELLA VEDOVA, GIANLUCA ; PIROLA, YURI ; et al.
Journal of Computational Biology. 23:137-149

0301 basic medicine Contig Mapping 03 medical and health sc... Genome, Human 0206 medical engineering Burrows-Wheeler transfor... …
Fachzeitschrift
Zu den Favoriten
13

Generalized enhanced suffix array construction in external memory
Felipe A. Louza ; Guilherme P. Telles ; Steve Hoffmann ; et al.
Algorithms for Molecular Biology, Vol 12, Iss 1, Pp 1-16 (2017)

Suffix array LCP array Burrows–Wheeler transfor... External memory algorith... String collections Biology (General) …
Fachzeitschrift
Zu den Favoriten
14

I/O-Efficient Similarity Join
Rasmus Pagh ; Ninh Pham ; Francesco Silvestri ; et al.
Lecture Notes in Computer Science ISBN: 9783662483497
Pagh, R, Pham, N D, Silvestri, F & Stöckel, M 2015, I/O-Efficient Similarity Join. in Algorithms-ESA 2015 : 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings. Springer, Lecture Notes in Computer Science, vol. 9294, pp. 941-952. https://doi.org/10.1007/978-3-662-48350-3_78
Algorithmica
Proceedings of ESA 2015

Locality-sensitive hashi... FOS: Computer and inform... I/O-efficient algorithms Similarity join Cache-oblivious computin... Theoretical Computer Sci... …
Fachzeitschrift
Zu den Favoriten
15

Belga B-Trees
Demaine, Erik ; Iacono, John ; Koumoutsos, Grigorios ; et al.
Theory of Computing Systems

Théorie des algorithmes Data structures Dynamic optimality External memory algorith... Online algorithms
Fachzeitschrift
Zu den Favoriten
16

RAM-Efficient External Memory Sorting
Arge, Lars ; Thorup, Mikkel ; Cai, Leizhen ; et al.
Lecture Notes in Computer Science ISBN: 9783642450297
Arge, L & Thorup, M 2015, 'RAM-Efficient External Memory Sorting', Algorithmica, vol. 73, no. 4, pp. 623-636. https://doi.org/10.1007/s00453-015-0032-8

FOS: Computer and inform... RAM algorithms Priority queue 13. Climate action Sorting Computer Science - Data... …
Buch
Zu den Favoriten
17

Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet
Kärkkäinen, Juha ; Kempa, Dominik ; Iliopoulos, Costas S. ; et al.

Computer and information... LCP array Suffix array External memory algorith...
Konferenz
Zu den Favoriten
18

Space-Efficient Merging of Succinct de Bruijn Graphs
Lavinia Egidi ; Felipe A. Louza ; Giovanni Manzini
Lecture Notes in Computer Science ISBN: 9783030326852

FOS: Computer and inform... Computer Science - Data... 0206 medical engineering Data Structures and Algo... Colored graphs de Bruijn graphs …
Buch
Zu den Favoriten
19

Approximate Range Searching in External Memory
Streppel, Micha ; Yi, Ke
Lecture Notes in Computer Science ISBN: 9783540771180

0202 electrical engineer... Approximate range search... 0102 computer and inform... 02 engineering and techn... External memory algorith... 01 natural sciences
Buch
Zu den Favoriten
20

Adiar
Sølvsten, Steffan Christ ; orcid:0000-0003-0963- ; Pol, Jaco ; et al.

Binary Decision Diagrams Zero-suppressed Decision... External Memory Algorith... Time-forward Processing
E-Ressource
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter