Results 151 to 160 of about 3,685 (173)

Perfect factors in the de Bruijn graph

Designs, Codes and Cryptography, 1995
The \(c\)-ary \(u\)-th order de Bruijn graph, denoted \(G_{u,c}\), is defined to be the digraph whose vertices are the \(u\)-tuples of elements of an alphabet \(A\), \(| A|= c\), with an arc from vertex \((x_ 1,\dots, x_ u)\) to vertex \((y_ 1,\dots, y_ u)\) if \(x_{i+ 1}= y_ i\) for \(i= 1,\dots, u-1\).
openaire   +1 more source

Embeddings of Hypercubes and Grids into de Bruijn Graphs

Journal of Parallel and Distributed Computing, 1994
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Marie-Claude Heydemann, Jaroslav Opatrny, Dominique Sotteau   +2 more
openaire   +2 more sources

Consensus on de Bruijn graphs

The European Physical Journal B, 2008
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yan, G., Fu, Z.-Q., Chen, G.
openaire   +2 more sources

Random Walks on de Bruijn Graphs.

Theory of Probability & Its Applications, 1993
See the review in Zbl 0753.60062.
openaire   +1 more source

A De Bruijn-Erdős Theorem in Graphs?

2018
A set of $n$ points in the Euclidean plane determines at least $n$ distinct lines unless these $n$ points are collinear. In 2006, Chen and Chvátal asked whether the same statement holds true in general metric spaces, where the line determined by points $x$ and $y$ is defined as the set consisting of $x$, $y$, and all points $z$ such that one of the ...
openaire   +1 more source

deGSM: Memory Scalable Construction Of Large Scale de Bruijn Graph

IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2021
Yadong Wang, Junyi Li, Hongzhe Guo
exaly  

Distributed RMI-DBG model: Scalable iterative de Bruijn graph algorithm for short read genome assembly problem

Expert Systems With Applications, 2023
Esmaeil Forouzan, Shekoufeh Kolahdouz Rahimi, Ahmad Baraani-Dastjerdi   +2 more
exaly  

Efficient Colored de Bruijn Graph for Indexing Reads

Journal of Computational Biology, 2023
Kana Shimizu
exaly  

Heuristics for the de Bruijn Graph Sequence Mapping Problem

Lecture Notes in Computer Science, 2023
Said Sadique Adi, Éloi Araujo, Lucas B Rocha   +2 more
exaly  

An Efficient Memory Utilization for Path Construction of a de Bruijn Graph

Advanced Science, Engineering and Medicine, 2020
Nitin Arora
exaly