Bernstein presented the team’s result at the 2022 Foundations of Computer Science conference, where their manuscript describing the new algorithm was deemed one of two best papers. The other paper ...

Computer scientists have written a network flow algorithm that computes almost as fast as is mathematically possible. This algorithm computes the maximum traffic flow with minimum transport costs ...

This algorithm solves the minimum-cost maximum-flow problem for networks that incrementally change as new connections are added. Furthermore, in a second paper accepted by the IEEE Symposium on ...

Automated methods enable the analysis of PET/CT scans (left) to accurately predict tumor location and size (right). Credit: Nature Machine Intelligence (2024). DOI: 10.1038/s42256-024-00912-9 ...

These problems, the authors show, can be solved on a quantum computer in what's called polynomial time, where the number of qubits is raised to a constant power (denoted n k).Using classical ...

Algorithms are a staple of modern life. People rely on algorithmic recommendations to wade through deep catalogs and find the best movies, routes, information, products, people and investments ...

The Computer Applications option gives doubly passionate students the flexibility to combine a traditional computer science degree and with a non-traditional field. Though many students complete a ...

In 2017, Ian Davidson, a professor of computer science at UC Davis, was on sabbatical as a fellow of the Collegium de Lyon in France. The institute brings together intellectuals, philosophers, artists ...

Researchers in the Algorithms and Bioinformatics cluster develop tools that address real-world problems in medicine, the environment, industry and beyond. Research in the cluster has supported ...