Graphs are everywhere. In discrete mathematics, they are structures that show the connections between points, much like a public transportation network. Mathematicians have long sought to develop ...

Property testing in graph theory concerns the design of sublinear‐time algorithms that, given query access to a large graph, swiftly distinguish between the case where the graph satisfies a global ...

APPROACHING cancer treatment as a game has doubled the survival time of men with advanced prostate cancer. This achievement could mark the start of using game theory to target a range of cancers more ...

Whether you're playing poker against a single opponent or find yourself in a bidding war over a home purchase with another ...

The biological world is computational at its core, argues computer scientist Leslie Valiant. His “ecorithm” approach uses computational concepts to explore fundamental mysteries of evolution and the ...

Algorithms have taken on an almost mythical significance in the modern world. They determine what you see on social media and when browsing online, help form people’s belief systems, and impact the ...

The most widely used technique for finding the largest or smallest values of a math function turns out to be a fundamentally difficult computational problem. Many aspects of modern applied research ...