Treffer 1 - 20 von 81

1

Space-efficient Basic Graph Algorithms.
Amr Elmasry ; Torben Hagerup ; Frank Kammer
STACS. :288-301

Konferenz
Zu den Favoriten
2

Space-efficient Basic Graph Algorithms
Elmasry, Amr ; Hagerup, Torben ; Kammer, Frank ; et al.

E-Ressource
Zu den Favoriten
3

FLASH-TB: Integrating Arc-Flags and Trip-Based Public Transit Routing.
Großmann, Ernestine ; Sauer, Jonas ; Schulz, Christian ; et al.
Transportation Science. Dec2025, p1. 22p.

Fachzeitschrift
Zu den Favoriten
4

A new algorithmic framework for basic problems on binary images
Asano, T. ; Buzer, L. ; Bereg, S.
In Discrete Applied Mathematics 10 January 2017 216 Part 2:376-392

Fachzeitschrift
Zu den Favoriten
5

ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
Lehmann, Hans-Peter ; Sanders, Peter ; Walzer, Stefan

Computer Science - Data...
Report
Zu den Favoriten
7

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
Lehmann, Hans-Peter ; Sanders, Peter ; Walzer, Stefan

Computer Science - Data...
Report
Zu den Favoriten
8

Suffix vector: A space-efficient suffix tree representation
MONOSTORI, Krisztian ; ZASLAVSKY, Arkady ; VAJK, Istvan
Algorithms and computation (Christchurch, 19-21 december 2001)Lecture notes in computer science. :707-718

Computer science Informatique Mathematics Mathématiques Sciences exactes et tech... Exact sciences and techn...
Konferenz
Zu den Favoriten
9

Compact Representation of Graphs of Small Clique-Width.
Kamali, Shahin
Algorithmica; Jul2018, Vol. 80 Issue 7, p2106-2131, 26p

GRAPHIC methods GRAPH theory GEOMETRIC vertices POLYNOMIAL time algorith... DATA structures MATHEMATICAL optimizatio...
Fachzeitschrift
Zu den Favoriten
10

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force.
Lehmann, Hans-Peter ; Sanders, Peter ; Walzer, Stefan
Algorithmica; Nov2025, Vol. 87 Issue 11, p1620-1668, 49p

DATA structures GRAPH theory OPTIMIZATION algorithms
Fachzeitschrift
Zu den Favoriten
11

Group-in-a-Box Meta-Layouts for Topological Clusters and Attribute-Based Groups: Space-Efficient Visualizations of Network Communities and Their Ties.
Chaturvedi, S. ; Dunne, C. ; Ashktorab, Z. ; et al.
Computer Graphics Forum. Dec2014, Vol. 33 Issue 8, p52-68. 16p. 1 Color Photograph, 1 Illustration, 3 Diagrams, 2 Charts, 3 Graphs.

GRAPHICAL user interface... DATA visualization COMPUTATIONAL geometry COMPUTER graphics SPACE (Architecture) ELECTRIC network topolog...
Fachzeitschrift
Zu den Favoriten
12

The fragment assembly string graph.
Myers EW
Publisher: Oxford University Press Country of Publication: England NLM ID: 9808944 Publication Model: Print Cited Medium: Internet ISSN: 1367-4811 (Electronic) Linking ISSN: 13674803 NLM ISO Abbreviation: Bioinformatics Subsets: MEDLINE

Base Sequence Molecular Sequence Data Algorithms Chromosome Mapping metho... DNA Fragmentation Sequence Analysis, DNA m...
Fachzeitschrift
Zu den Favoriten
13

Compression algorithm for colored de Bruijn graphs
Rahman, Amatur ; Dufresne, Yoann ; Medvedev, Paul ; et al.
Algorithms Mol Biol
Lebniz Int Proc Inform
Algorithms for Molecular Biology, Vol 19, Iss 1, Pp 1-11 (2024)

0301 basic medicine QH301-705.5 Research 0206 medical engineering colored de Bruijn graphs [INFO.INFO-DS] Computer...
Fachzeitschrift
Zu den Favoriten
14

Constructing smaller genome graphs via string compression
Yutong Qiu ; Carl Kingsford
Bioinformatics

0301 basic medicine Genome Sequence Analysis 03 medical and health sc... Genome, Human 0206 medical engineering Humans
Fachzeitschrift
Zu den Favoriten
15

Prefix-free parsing for building large tunnelled Wheeler graphs
Goga, Adrián ; Baláž, Andrej ; Adrián Goga and Andrej Baláž

0301 basic medicine FOS: Computer and inform... BWT tunnelling 0102 computer and inform... 01 natural sciences 03 medical and health sc...
Fachzeitschrift
Zu den Favoriten
16

Succinct dynamic de Bruijn graphs
Alipanahi, Bahar ; Kuhnle, Alan ; Puglisi, Simon J. ; et al.
Bioinformatics. 37:1946-1952

0301 basic medicine 03 medical and health sc... Computer and information... Research Design 0206 medical engineering High-Throughput Nucleoti...
Fachzeitschrift
Zu den Favoriten
17

Improving the Run-Time of Space-Efficient n-Gram Data Structures Using Apache Spark
Fotios, Kounelis ; Andreas, Kanavos ; Phivos, Mylonas
Advances in Experimental Medicine and Biology ISBN: 9783030787745

0301 basic medicine 03 medical and health sc... 0202 electrical engineer... 02 engineering and techn... Algorithms Software
Buch
Zu den Favoriten
18

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
19

Reducing Space Requirements for Shortest Path Problems.
Munro, J. Ian ; Ramirez, Raul J.
Operations Research. Sep/Oct1982, Vol. 30 Issue 5, p1009. 5p.

ALGORITHMS DYNAMIC programming MATHEMATICAL optimizatio... MATHEMATICAL programming SYSTEMS engineering SYSTEM analysis
Fachzeitschrift
Zu den Favoriten

Filter