Discrete combinatorial optimization has a central role in many scientific disciplines, however, for hard problems we lack linear time algorithms that would allow us to solve very large instances.

Scientists have discovered that, when a DNA-reading enzyme moves backwards along a gene, it may do so to help control when the gene is turned on. When you purchase through links on our site, we may ...

Walks around a graph are studied in a wide range of fields, from graph theory and stochastic analysis to theoretical computer science and physics. In many cases it is of interest to focus on ...