Let me tell you a story from my teaching
On Wednesday I was teaching an exercise class on graph theory. There was this one exercise that was troubling me…
Category Archives: Graph Theory
Eigenvalues to the rescue
On a quiet afternoon, professor Meth is working in her office in Leiden on some tantalizing mathematics problems. Suddenly, someone…
What have Donald Trump, an epidemiologist and a rock in common?
IMAGINARY: The travelling salesman problem
Mathematics exhibition "IMAGINARY: beauty and power of mathematics" is from the 1st of October in Utrecht!
How do you decide who is the most important?
Imagine you’re in a remote village and only have a limited number of vaccines to distribute to protect the community…
IMAGINARY: Beauty and power of mathematics
Netsweeper: playing Minesweeper without the old-fashioned grid
Cycling to 57,912 National Monuments in the Netherlands
In March 2021 the largest roadmap instance of the traveling salesman problem ever was solved.
A big breakthrough in the Euclidean Travelling Salesman Problem
Recently there has been a breakthrough in the field of algorithms for geometric network problems, concerning the complexity of the…
Stumbling around in a changing world
Random walks are popularly described as a drunkard’s path down the streets. What happens when the streets also start to…