• Search: "external memory algorithms"

Showing 1 - 20 of 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... …
Conference
Save to List
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... …
Journal
Save to List
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

Academic journal
Save to List
4

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... …
Book
Save to List
5

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
Save to List
6

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...
Academic journal
Save to List
7

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

Academic journal
Save to List
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
Academic journal
Save to List
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... …
Academic journal
Save to List
10

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
Academic journal
Save to List
11

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... …
Academic journal
Save to List
12

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
Save to List
13

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
Save to List
14

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... …
Academic journal
Save to List
15

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 …
Book
Save to List
16

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...
Conference
Save to List
17

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) …
Academic journal
Save to List
18

Theoretical Foundations of Storage Systems (Dagstuhl Seminar 19111)
Farach-Colton, Martin ; Gørtz, Inge Li ; Johnson, Rob ; et al.

Storage Systems External Memory Algorith...
Academic journal
Save to List
19

This result is not available to guest users.

20

This result is not available to guest users.

Search Tools: Get RSS Feed Email this Search Save Search

Filter