Computer Scientists Break the 'Traveling Salesperson' Record

Computer Scientists Break the 'Traveling Salesperson' Record

Now, in a paper posted online in July, Klein and his advisers at the University of Washington, Anna Karlin and Shayan Oveis Gharan, have finally achieved a goal computer scientists have pursued for nearly half a century: a better way to find approximate solutions to the traveling salesperson problem.

The Rainbows of Bristol Bay

The Rainbows of Bristol Bay

at the University of Washington’s School of Aquatic and Fishery Sciences, with a focus on studying the life histories of rainbow trout in streams and lakes of the Bristol Bay drainage.In the Bristol Bay watershed, lake-migrant rainbow trout swim alongside stream-resident forms.

The Apple-Google Contact Tracing Plan Won't Stop Covid Alone

The Apple-Google Contact Tracing Plan Won't Stop Covid Alone

“The only way that these sort of things can be effective, if we take that model from other countries, is if you test far more cases than come up positive,” says Sham Kakade, a computer scientist at the University of Washington and a coauthor of PACT, a similar set of contact tracing protocols.

The Arctic Is Warming Much Faster Than the Rest of Earth

The Arctic Is Warming Much Faster Than the Rest of Earth

Kristin Laidre, an animal ecologist at the University of Washington and a coauthor, says the melting summer sea ice is causing trouble for big mammals: polar bears, walruses, and seals.

Computers Are Learning to Read—But They're Still Not So Smart

Computers Are Learning to Read—But They're Still Not So Smart

In an April 2018 paper coauthored with collaborators from the University of Washington and DeepMind, the Google-owned artificial intelligence company, Bowman introduced a battery of nine reading-comprehension tasks for computers called GLUE (General Language Understanding Evaluation).

Male Birth Control Could Actually Happen. But Do Men Want It?

Male Birth Control Could Actually Happen. But Do Men Want It?

Now a professor at the University of Washington, Page oversees three studies of new contraceptive methods for men: a hormonal pill, which suppresses sperm production with a compound called DMU; an injection, modeled after the Depo-Provera shot for women; and the NES/T gel, which uses a type of progestin called nesterone in concert with testosterone.

An Adorable Rodent Gives a Glimpse Into Earth’s Climate Chaos

An Adorable Rodent Gives a Glimpse Into Earth’s Climate Chaos

While barn owls and western meadowlarks were “losers” during the drought, killdeer and greater roadrunners were “winners.” The blunt-nosed leopard lizard suffered; the side-blotched lizard came up in the world.“The drought kind of knocked down the species that were dominating and allowed the underdogs to do better and stay in the system,” says wildlife ecologist Laura Prugh of the University of Washington, lead author on the new paper in Nature Climate Change.For all the winners and losers, nearly three quarters of species weren’t strongly affected by the drought.