ALEXANDRIA, Va., Aug. 6 -- United States Patent no. 12,377,870, issued on Aug. 5, was assigned to Uber Technologies Inc. (San Francisco).

"Systems and methods for improved and expanded autonomous vehicle operation" was invented by Yifan Liu (Dublin, Calif.), Anirudh Srinivas (Seattle) and Nathan Falk (San Francisco).

According to the abstract* released by the U.S. Patent & Trademark Office: "A computer-implemented method for relaxing queries on a queried connection graph can include obtaining, by a computing system including one or more computing devices, a connected graph. The computer-implemented method can include evaluating, by the computing system, a first set of connected components of the connected graph with respect to a first que...