A puzzle that has long flummoxed computers and the scientists who program them has suddenly become far more manageable. A new algorithm efficiently solves the graph isomorphism problem, computer ...
Jacob Holm was flipping through proofs from an October 2019 research paper he and colleague Eva Rotenberg—an associate professor in the department of applied mathematics and computer science at the ...
There is a new sorting algorithm a deterministic O(m log2/3 n)-time algorithm for single-source shortest paths (SSSP) on directed graphs with real non-negative edge weights in the comparison-addition ...
On the 10th of October 2025, M.Sc. (Tech) Chamalee Wickrama Arachchi defends her PhD thesis on Methods for Finding Structures in Feature-rich Graph Networks. The thesis is related to research done in ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results