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 ...

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 ...

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 ...

Tomescu: Complexity and Algorithms for Finding a Perfect Phylogeny from Mixed Tumor Samples. IEEE/ACM Trans. Comput. Biology Bioinform.15(1): 96-108 (2018) (also WABI 2015) K. E. van Rens, V. Mäkinen, ...

The process of discovering molecules that have the properties needed to create new medicines and materials is cumbersome and ...

Researchers at Ben-Gurion University of the Negev have developed a machine-learning algorithm that could enhance our understanding of human biology and disease. The new method, Weighted Graph ...