News

Understanding us: Researchers apply algorithm to decode complex genome sequences
Over the last 10 years, breakthroughs in understanding the genetic instructions passed from parent to offspring have put ...
Department of Computer Science - University of Texas at Austin5d
UT Theoretical Computer Scientists Earn Gödel Prize
The Gödel Prize, jointly awarded by ACM SIGACT and the European Association for Theoretical Computer Science, celebrates outstanding research in theoretical computer science. Named after logician Kurt ...
IEEE2mon
A Simpler Linear Time Algorithm for Embedding Graphs into an Arbitrary Surface and the Genus of Graphs of Bounded Tree-Width
Abstract: For every fixed surface S, orientable or non-orientable, and a given graph G, Mohar (STOC'96 and Siam J. Discrete Math. (1999)) described a linear time algorithm which ... open question ...
Search Engine Land4mon
Google algorithm changes blamed for 50% traffic drop to news site the Sun
Search Engine Land » SEO » Google algorithm changes blamed for 50% traffic ... also lost 27% of its traffic during the same time period. Although HubSpot’s traffic collapse was much discussed, ...
acm.org1y
Almost-Linear-Time Algorithms for Maximum Flow and Minimum-Cost Flow
The edge-reduction step is important to ensure the overall recursion reduces the graph size in each step, which is essential to obtaining almost linear running time in our framework ... funding from ...
IEEE1y
Nonholonomic mobile robot path planning with linear computational complexity graph searching algorithm
This paper presents a new approach called L* which improves the A* graph searching algorithm and provides linear computational complexity due to the lack of the open list sorting procedure. This is a ...