Two computer scientists found — in the unlikeliest of places — just the idea they needed to make a big leap in graph theory.

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

A new algorithm efficiently solves the graph isomorphism problem, which has puzzled computer scientists for decades.

In an era where autonomous systems demand pinpoint accuracy, navigation algorithms face a tough trade-off between precision and speed.

A closure in a directed graph is a subset of nodes, all of whose successors belong to the subset. If each node has an assigned weight, which may be positive or negative, the maximal closure problem is ...

Solving sudoku puzzles may not require mathematics, but mathematicians have found plenty to say about the popular brainteasers.

As summer winds down, many of us in continental Europe are heading back north. The long return journeys from the beaches of ...

The media regularly refers to "exponential" growth in the number of cases of COVID-19 respiratory disease, and deaths from the disease, but the numbers suggest something else, a "small world ...