Chinese researchers have developed the best shortest-path algorithm in 41 years!
Dijkstra’s Algorithm has been the undefeated king of the shortest path for over 40 years.
Whether you’re using Google Maps, booking a flight, or routing internet packets, Dijkstra is the engine running in the background.
Since 1984, textbooks have taught that its efficiency was hit by a "sorting barrier."
To find the shortest path, you have to sort the points by distance. And sorting has a mathematical floor you can’t cross.
Until now.
A research team from Tsinghua University just published a paper that shatters the 41-year-old record.
They proved that Dijkstra is not optimal.
By combining the logic of the Bellman-Ford algorithm with a revolutionary "recursive partial ordering" method, they figured out how to find the path without fully sorting the nodes.
The results are a massive shift in theoretical computer science:
- The first deterministic improvement to the Single-Source Shortest Path (SSSP) problem since 1984.
- A new time complexity of $ O(m \log^{2/3} n)$, officially beating the long-standing $ O(m + n \log n)$ limit.
- On massive sparse graphs (like the web or global logistics), this means finding the best route significantly faster than previously thought possible.
For four decades, the greatest minds in algorithms believed this limit was absolute.
Last year, even the legendary Robert Tarjan won an award proving Dijkstra was "optimally efficient" at sorting distances.
Tsinghua’s answer? Stop sorting.
The world’s most settled problem is suddenly wide open again.
If we can break a 40-year-old law in basic graph theory, what other "impossible" speed limits are waiting to be crushed?
Today we are launching @ZommaLabs
What started as a 2am library project to build a computer use agent -> 100s conversations with hedge funds, payments, fintechs -> getting into @ycombinator -> starting with a billion dollar compliance problem that computer use is uniquely good at = collecting and synthesizing ever increasing info to solve a complex, close bounded high variance human problem
we are only getting started with building better back office for finance using frontier computer use. @CashelFitz@varumugam07@_theodorayy 🔥
launch alert 🚨
Vaaya turns your Github Profile into Credit line for your agents. Give your agents unified access on @ExaAILabs@firecrawl@p0@browserbase@agentmail@nyne_ai@Remotion and 100+ providers across 1400+ endpoints.
Supports both @CoinbaseDev's x402 and @stripe MPP
npx @vaaya/mcp install
dms open for for feedback, ideas, suggestions
I'm proud to announce Aladdin's assistant is powered by EdgeAI. This is exactly the kind of physical AI product we built our on-device stack for. Congrats @aj_hugs on the launch!
Today we’re launching Opensteer.
Instead of one general agent, build a specialized agent for each job.
Give each only the access it needs, with rules it can’t bypass.
Run them on your Mac. When you close your laptop, the same agents pick up right where they left off in the cloud.
Have you ever wondered what it would be like to call yourself on the phone? Everlife is an AI reflection of your voice and personality. Speak to it for 10 seconds and it responds with a voice that feels remarkably like yours.
New reports from today indicate that this Indian tanker fell for a fake IRGC crypto scam. They paid USDT to the scammers, thinking they could now pass through freely, and got shot at by the real IRGC forces.
First time a crypto transaction led directly to maritime warfare? 💀
Excited to announce the launch of https://t.co/Q5uVDSjiVK!
If you’re a Python developer and have been frustrated by the tedium of managing your deployment and hosting, Phemeral was made for you.
Phemeral is a hosting platform made specifically for Python web services. It makes it super easy to deploy, host, and scale Python services. It removes the complexity of packaging your own code and managing your own compute.
With Phemeral, you can write your Python services with your preferred framework (e.g. FastAPI, Flask, Django, Litestar) and package manager (e.g. uv, Pip, Poetry), no need for a special configuration file or otherwise. Connect your GitHub repo to Phemeral, and it will automatically host your app on Phemeral’s managed cloud. Continuous deployment comes out of the box: when you push to your repo, Phemeral automatically redeploys the new code.
A couple projects that people have hosted on Phemeral:
https://t.co/OBBsMnk6IO, a platform that connects couples with photographers
https://t.co/CXqXZb9AgJ, a flexible, dynamic, and modern python based cms
If you have a Python application you’d like to host, deploy it with Phemeral!
i'm not satoshi, but I was early in laser focus on the positive societal implications of cryptography, online privacy and electronic cash, hence my ~1992 onwards active interest in applied research on ecash, privacy tech on cypherpunks list which led to hashcash and other ideas.
What does BIP-360 actually change?
https://t.co/8jUsJjuLMn
(2 min read)
We put together some thoughts to flesh the picture out, including perspectives from builders speaking at the Expo in a few weeks.
What do you think about what's being built in quantum right now?FUD? No?
The 20 millionth bitcoin just entered into circulation via block 940,073.
Less than 1 million bitcoin remain available to be mined; it will take over a century to do so.
@Kekius_Sage The question doesn't make sense because the options are not mutually exclusive. A lot of women will also be builders/engineers/physicians etc.
@adityaag Putting smart hardware components that sense and act, at the digital-physical endpoints would unlock autonomous operations. That's our long term vision for the trillion dollar maritime operations industry.
@adityaag Absolutely. Real-world operations are digital + physical. Coding the software is easy; syncing it with the physical world is hard. But that’s exactly where the biggest value lives, especially in logistics.
Two days ago BIP360, a proposal aimed at helping quantum-proof Bitcoin, a.k.a. "Pay to Quantum Resistant Hash" (P2QRH), was merged into the Bitcoin Improvement Proposal Github repo.
https://t.co/BBMn4bCDBd
At last year’s MIT Bitcoin Expo, BIP360 author Hunter Beast ( @cryptoquick ) sat down with Shinobi ( @brian_trollz ) from @BitcoinMagazine where he gave an extremely approachable description of the problem his proposal tries to solve, and overview of the issues related to the issues quantum computing poses to Bitcoin and cryptography in general.
https://t.co/RPL2iiHCOu
Of course we’ll be talking about quantum at MIT Bitcoin Expo 2026 – we may just have some panelists who were deeply involved in the BIP in our lineup.
Stay tuned in the upcoming days for details.
And get your early bird tickets now!
https://t.co/CIWLVYTzXj
Recap from #MITBitcoinExpo#FreedomTech 🔥⚡️ The energy, the people, the ideas—wild. You ready for this year’s Expo after last year was THAT good?
See what’s next and join us April 11-12, 2026: https://t.co/G0R1FKbGoP 👀
#MITBitcoinExpo2026#FreedomForAll