It’s often assumed that Dijkstra’s algorithm, or the A* graph traversal algorithm is used, but the reality is that although these pure graph theory algorithms are decidedly influential ...

This is the case with an important problem in computer science called "graph isomorphism testing" whereby scientists use algorithms to test whether two graphs are the same. In theory, it cannot be ...

Our research is focused on graph algorithms, from both a theoretical perspective, and a practical perspective motivated by real-world problems in Bioinformatics, such as genome sequencing technologies ...

Algorithms for Molecular Biology 13(1): 3:1-3:12 (2018 ... We work problems of the following type: given a string and a labeled graph, find an "occurrence" of the string in the graph. There are ...

Researchers have developed a machine-learning algorithm that could enhance our understanding of human biology and disease by ...