Algorithmic graph theory and optimisation represents a critical nexus between discrete mathematics and computer science, underpinning the development of efficient methodologies for analysing ...

This past October, as Jacob Holm and Eva Rotenberg were thumbing through a paper they’d posted a few months earlier, they realized they had been sitting on something big. For decades computer ...

In this case, seeking a way to use algorithmic graph theory to enhance data analytics of biological sequences led to a distinct intersection with work being done for high-performance computing ...

Graph theory: Solution to '3 utilities problem' could lead to better computers Date: August 17, 2020 Source: University of Copenhagen Summary: Researchers thought that they were five years away ...

Those who followed the Algorithmic Graph Theory module may have picked up on the fact that matching in general graphs is harder than matching in bipartite graphs. It is not always the case, but ...

Citations L. Babai. Graph isomorphism in quasipolynomial time I: The “Local Certificates Algorithm.” Combinatorics and Theoretical Computer Science seminar, Chicago, November 10, 2015.