In contrast to genome assemblers that use de Bruijn graphs, those based on string graphs are able to losslessly retain information from sequence data. However, despite the advantages provided by a ...

The new algorithm checks planarity in a number of steps proportional to the cube of the logarithm of the number of nodes in the graph — an exponential improvement. Holm and Rotenberg, a computer ...

SGA is a de novo genome assembler based on the concept of string graphs. The major goal of SGA is to be very memory efficient, which is achieved by using a compressed representation of DNA sequence ...

Graph algorithms can be used in programming to model and solve various real-world problems, such as network routing, social network analysis, recommendation systems, ...

This repository contains materials and notes from a university course on algorithms and data structures, focusing on graph algorithms, computational geometry, and string pattern matching. - ...

The accompanying paper gives an algorithm for negative-length shortest paths (with poly-bounded edge weights) that runs in nearly linear time. This algorithm delves into some of the most important ...

Refining with colors. Mathematicians have developed various strategies to compare graphs. Since the 1970s, algorithms have been able to test graph isomorphism, but in exponential time.