Breaking the Sorting Barrier for Directed Single-Source Shortest Paths [pdf]

Comments (1)

karussell · 15h ago

Abstract:

We give a deterministic O(m log2/3 n)-time algorithm for single-source shortest paths (SSSP) on directed graphs with real non-negative edge weights in the comparison-addition model.

This is the first result to break the O(m + n log n) time bound of Dijkstra’s algorithm on sparse graphs, showing that Dijkstra’s algorithm is not optimal for SSSP.

Alexa, Shame on You (kg.dev)

Moats in the Age of AI (cloudedjudgement.substack.com)

Colt's Revolutions (taylor.town)

Japan Wet Bulb Globe Temperature Index (wbgt.env.go.jp)

Are you a big AI vendor making terrible AI business decisions? We can help (theregister.com)

Data watchdog put cops on naughty step for lost CCTV footage (theregister.com)

US medical org pays $50M+ to settle case crims threatened swat cancer patients (theregister.com)

Feds arrest DoD techie, claim he dumped top secret files park for foreign spies (theregister.com)

Code the perimeter: how Unix won [video] (youtube.com)

How the iPad cured a top pianist's stage fright (text.npr.org)

WINA: Weight informed Neuron activation for accelerating LLM inference (arxiv.org)

Feldgeister (en.wikipedia.org)

Radioflash (en.wikipedia.org)

Muscular Islam (en.wikipedia.org)

How the little-known 'dark roof' lobby may be making US cities hotter (theguardian.com)

Show HN: A platform for SaaS to offer user cashback and improve retention (byteback.pro)

Show HN: AI Agent that lives on your website (virtuans.ai)

I Stopped Writing Commit Messages (zach.codes)

On Ultra-Processed Content (calnewport.com)

Show HN: Multiprocessed Experience Replay Pool for Reinforcement Learning (github.com)

'I See No Future': Sherpas Leave the Job They Made Famous (2023) (nytimes.com)

We Migrated 30 Kubernetes Clusters to Terraform (medium.com)

Why Big Tech Is Quietly Avoiding Rust in 2025 (medium.com)

PSG(Soccer / Football) gave us a Business masterclass [video] (youtube.com)

Space Forge raises $30M Series A to make chip materials in space (techcrunch.com)

"If Anyone Builds It, Everyone Dies" (scottaaronson.blog)

Battle of Athens (1946) (en.wikipedia.org)

Stop calling your AI a co-worker (techcrunch.com)

Show HN: FLOX – C++ framework for building trading systems (github.com)

Ask HN: What do people think Jony Ive is building with OpenAI?

Self-Host Like a Pro: Dokku, Hetzner and Cloudflare (catalins.tech)

Intel: Stumbling in the Spotlight (abortretry.fail)

Petabyte-Class E2 SSDs Poised to Disrupt Warm Data Storage – Storagereview.com (storagereview.com)

SteamOS falls to lowest adoption level in years (neowin.net)

A tour of upcoming RFCs for the Hare programming language (harelang.org)

Created Chatbot with my professional data for recruiters who want to hire me (chinmay-muse-react.lovable.app)

'Blue Danube' waltz beamed at Voyager 1 (theregister.com)

Selecting a Model Based on Stripe Conversion (cookbook.openai.com)

The UI Revolution: How JSON Blueprints and Shared Workers Power Next-Gen AI UI (tobiasuhlig.medium.com)

What It takes to build an SaaS (tanvirbhachu.dev)

Whatever Happened to Cheap EReaders? (shkspr.mobi)

Business Insider recommended nonexistent books to staff as it leans into AI (semafor.com)

A robotic arm made from human tissue (english.elpais.com)

We Built an AI Data Team with Pydantic AI (pydantic.dev)

The peculiar bathroom habits of Westerners (2019) (bbc.com)

'Humanity deserves better': Jony Ive, Laurene Powell Jobs on tech's next chapter (ft.com)

Beyond the Black Box: Interpretability of LLMs in Finance (arxiv.org)

AI is learning to escape human control (web.archive.org)

Game engine for Gabriel Knight 3 (github.com)

Show HN: Moodlets – A Micro Mood Logger (moodlets.pages.dev)

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths [pdf]

Comments (1)