News

Computer scientists at Tsinghua University and Stanford have developed an algorithm that surpasses a fundamental speed limit that has constrained network pathfinding calculations since 1984. The team's approach to the shortest-path problem -- finding optimal routes from one point to all others in a network -- runs faster than Dijkstra's 1956 algorithm and its improvements by avoiding the sorting process that created the decades-old computational barrier. Led by Ran Duan at Tsinghua, the researchers combined clustering techniques with selective application of the Bellman-Ford algorithm to identify influential nodes without sorting all paths by distance. The algorithm divides graphs into layers and uses Bellman-Ford to locate key intersection points before calculating paths to other nodes. The technique works on both directed and undirected graphs with arbitrary weights, solving a problem that stymied researchers after partial breakthroughs in the late 1990s and early 2000s applied only to specific weight conditions.

Read more of this story at Slashdot.

An anonymous reader shares a report: Privacy groups report a surge in UK police facial recognition scans of databases secretly stocked with passport photos lacking parliamentary oversight. Big Brother Watch says the UK government has allowed images from the country's passport and immigration databases to be made available to facial recognition systems, without informing the public or parliament. The group claims the passport database contains around 58 million headshots of Brits, plus a further 92 million made available from sources such as the immigration database, visa applications, and more. By way of comparison, the Police National Database contains circa 20 million photos of those who have been arrested by, or are at least of interest to, the police.

Read more of this story at Slashdot.

American airlines have transformed into financial services companies that happen to fly planes as loyalty programs now constitute their primary profit engine rather than passenger transport. Delta, American, Southwest, and United all operated their passenger services at a loss in 2024 while generating $14 billion in combined operating profits from credit card partnerships. Delta received $2.1 billion from American Express in Q2 2025 -- exactly matching its total operating profit -- while the airline's passenger operations alone would have posted a loss. These loyalty programs command valuations in the tens of billions, sometimes exceeding the airlines' total equity value, with Delta reporting 1% of U.S. GDP flows through its co-branded cards. Customers can now reach American Airlines' top loyalty tier without boarding a single flight.

Read more of this story at Slashdot.

Intel's chief executive Lip-Bu Tan has hit out at "misinformation" over his career after U.S. President Donald Trump alleged the semiconductor industry veteran was "highly conflicted" and should resign. From a report: In a letter to Intel staff published late on Thursday, Tan said that Intel was "engaging" with the Trump administration "to address the matters that have been raised and ensure they have the facts." "There has been a lot of misinformation circulating about my past roles...âI want to be absolutely clear: Over 40+ years in the industry, I've built relationships around the world and across our diverse ecosystem -- and I have always operated within the highest legal and ethical standards," Tan wrote. Tan's move to reassure staff at Intel, the only US-headquartered company capable of manufacturing advanced chips, came hours after Trump had demanded his resignation in a post on Truth Social. Trump did not detail Tan's alleged conflicts of interest but the U.S. president's broadside followed a letter from Tom Cotton, the Republican head of the Senate intelligence committee, to Intel's chair expressing "concern about the security and integrity of Intel's operations" and Tan's ties to China.

Read more of this story at Slashdot.

alternative_right quotes a report from The Register: Space fans looking to camp out in style have a chance to pick up an Airstream trailer that once served as the Convoy Command Vehicle for NASA's Space Shuttle operations at Edwards Air Force Base -- if they have a couple hundred thousand to spare, that is. "This is the NASA 025 Command Vehicle," current owner Jonathan Kitzen says of the once-silver, now paint-daubed and otherwise unassuming Airstream trailer. "NASA 025 was designed to land crewed missions at Edwards Air Force Base. [Airstream] informed me that this was, in their, words, 'the only NASA Airstream ever sold,' and the others [001-024] were all crushed or in museums. The sister crew vehicle (a 28-ft with one rear axle) is sitting at Kennedy museum [the Kennedy Space Center Visitor Complex]. All the rest are gone, except for this one." Kitzen picked up the vehicle in 2022 up after spotting it on a government surplus auction site, where it had been listed with few details and at a very low starting price. As for how the rare vehicle ended up for sale in the first place, Kitzen says he was told it was a mistake. "Apparently there was some miscommunication when the vehicle was decommissioned," he claims in the sale listing. "It should have been offered to museums but the sales team did not know what it was. They were told it was just a 'NASA vehicle,' they did not know it had any special status or history. To the sellers they thought it was just a van that could have been for moving laundry around the base. It was an accidental (yet valid) sale. "When I pulled up to Vandenberg Air Force Base after getting my NASA contractor badge I was greeted by the senior asset manager," Kitzen continues. "'We didn't know what we were selling!' were the first words out of her mouth. 'We didn't advertise it or offer it up to museums, the phone has exploded. Nobody told us what it was!'" [...] The listing on vehicle sale site Hemmings.com has an asking price of $199,000, though with no offers yet submitted. A listing on eBay with a $50,000 minimum bid and $290,000 buy-it-now price ended in May with no takers.

Read more of this story at Slashdot.