frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

Open in hackernews

Breaking the sorting barrier for directed single-source shortest paths

https://www.quantamagazine.org/new-method-is-the-fastest-way-to-find-the-best-routes-20250806/
64•baruchel•2h ago
https://arxiv.org/abs/2504.17033

Comments

ljlolel•2h ago
Tarjan was my algorithms professor. He invented many of them
larodi•41m ago
…invented many of them algorithms? like which?
kzrdude•39m ago
Maybe Tarjan's strongly connected components. That's one I've implemented at some point at least.
bob1029•35m ago
This is one of my favorites:

https://en.wikipedia.org/wiki/Splay_tree

polytely•1h ago
> But curiously, none of the pieces use fancy mathematics.

> “This thing might as well have been discovered 50 years ago, but it wasn’t,” Thorup said. “That makes it that much more impressive.”

this is so cool to me, it feel like a solution you could* have stumbled upon while doing game development or something

*probably wouldn't but still

ape4•1h ago
Sounds a lot more complicated that Dijkstra. But I guess that's the way it goes.
cantor_S_drug•1h ago
reminds me of TimSort.
larodi•40m ago
Dijkstra is still very difficult for many and not universally taught in 7th grade even though you can arguably explain what a shortest path in a graph is to 14 y.o.
GolDDranks•35m ago
Dijkstra _could_ be universally taught in 7th grade if we had the curriculum for that. Maybe I'm biased, but it doesn't seem conceptually significantly more difficult than solving first degree equations, and we teach those in 7th grade, at least in Finland where I'm from.
flafla2•50m ago
O(m log^2/3 n) !!! What a triumph.
supernetworks_•47m ago
https://arxiv.org/abs/2504.17033

We give a deterministic O(mlog2/3n)-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+nlogn) time bound of Dijkstra's algorithm on sparse graphs, showing that Dijkstra's algorithm is not optimal for SSSP.

aDyslecticCrow•9m ago
I'm intrigued but the article is very verbose with little detail. Mabie the paper will give a more satisfying description.

Im most curiosity how the algorithm fulfil the "global minima" that djixtra guarantees. The clumping of front-tier nodes seem prone to missing some solutions if unlucky.

Doge staffer known as 'Big Balls' attacked in DC

https://thehill.com/homenews/state-watch/5437989-doge-staffer-big-balls-attacked-dc/
1•RickJWagner•1m ago•0 comments

Penpot (open-source Figma alternative) AI whitepaper

https://penpot.app/blog/penpot-ai-whitepaper/
1•kaelig•1m ago•0 comments

Italy Approves Project to Link Sicily to the Mainland by Bridge

https://www.nytimes.com/2025/08/06/world/europe/italy-sicily-bridge.html
3•reaperducer•2m ago•0 comments

Horizon victim sues Post Office and Fujitsu for £4M

https://www.bbc.com/news/articles/c30zq28v0dlo
2•chrisjj•3m ago•0 comments

Can you hack this LLM?

https://hacktheagent.com
1•matosdfm•4m ago•0 comments

OpenAI Employees Have Stock to Sell

https://www.bloomberg.com/opinion/newsletters/2025-08-06/openai-employees-have-stock-to-sell
1•ioblomov•5m ago•1 comments

Impacts of gen AI on software applications

https://nocodefunctions.com/blog/three-impacts-of-genAI-on-software-applications/
1•seinecle•5m ago•0 comments

Tornado Cash Co-Founder Storm Guilty in Crypto Mixing Case

https://www.bloomberg.com/news/articles/2025-08-06/tornado-cash-co-founder-storm-guilty-in-crypto-laundering-case
3•toomuchtodo•5m ago•1 comments

When the bubble bursts – AI in music production

https://www.musicradar.com/music-tech/when-the-bubble-bursts-the-grandiose-claims-about-the-technology-will-be-shown-to-be-massively-overblown-ai-in-music-production-where-should-we-draw-the-line
1•leopoldj•6m ago•0 comments

When being "first" is not a competitive advantage (2011)

https://longform.asmartbear.com/first-competitive-advantage/
1•mooreds•7m ago•0 comments

GPT-OSS 120B Writes a Lisp in Go Fast

https://elite-ai-assisted-coding.dev/p/gpt-oss-120b-lisp-in-go
2•intellectronica•8m ago•0 comments

Moldable Development at Lifeware (micro tools for a 35M LOC system)

https://lepiter.io/feenk/moldable-development-at-lifeware-1qghybxuw4r22ncmpdhy9m9xl/
2•tudorgirba•8m ago•1 comments

Show HN: Glyphshift – A Browser Extension to Learn Phonetic Systems

https://mordenstar.com/projects/glyphshift/
1•vunderba•8m ago•0 comments

Grok's 'spicy' video setting instantly made me Taylor Swift nude deepfakes

https://www.theverge.com/report/718975/xai-grok-imagine-taylor-swifty-deepfake-nudes
1•srameshc•9m ago•0 comments

Better UI for Grammar Checking

https://elijahpotter.dev/articles/better_interfaces_for_grammar_checking
1•chilipepperhott•10m ago•0 comments

Show HN: Aspyriz – Build your MVP in seconds with AI (no-code founder platform)

https://aspyriz.com
1•kunalphogat•11m ago•0 comments

Ten Thousand Agents

https://notes.npilk.com/ten-thousand-agents
1•npilk•11m ago•0 comments

GPT 5 coming tomorrow confirmed

https://twitter.com/OpenAI/status/1953139020231569685
3•iamronaldo•13m ago•2 comments

Body of man missing for 28 years found in melting glacier

https://www.bbc.com/news/articles/cy8jqy4y5e8o
3•tartoran•15m ago•0 comments

Ask HN: Did you do more programming on your C64 than on your Amiga?

1•amichail•16m ago•1 comments

Suspect Dies 2 Days Before Arrest for 1986 Kidnapping, Rape

https://www.forensicmag.com/3594-All-News/620669-Suspect-Dies-2-Days-Before-Arrest-for-1986-Kidnapping-Rape/
1•WaitWaitWha•17m ago•0 comments

Multics

https://www.multicians.org/multics.html
1•unleaded•19m ago•0 comments

Consistency over Availability: How rqlite Handles the CAP theorem

https://philipotoole.com/consistency-over-availability-how-rqlite-handles-the-cap-theorem/
2•otoolep•20m ago•0 comments

Former Intel board members call for independent US based foundry

https://fortune.com/2025/08/06/former-intel-board-members-america-needs-chips-champion-tsmc-samsung/
3•osnium123•20m ago•0 comments

Native Nvidia support for AlmaLinux OS 9 and 10

https://almalinux.org/blog/2025-08-06-announcing-native-nvidia-suport/
2•speckx•21m ago•0 comments

Show HN: Why Personalization Is the Next Big Thing in AI

https://walidamamou.medium.com/why-personalization-is-the-next-big-thing-in-ai-eed08f59d334
1•Mesterniz•23m ago•0 comments

Open Source IDE for Exploring and Testing API's (Postman/Insomnia Alternative)

https://github.com/usebruno/bruno
1•lastdong•26m ago•0 comments

Meta reportedly attempted to acquire Mira Murati's startup Thinking Machines Lab

https://timesofindia.indiatimes.com/technology/tech-news/angry-at-mira-murati-for-refusing-metas-1-billion-job-offer-ceo-mark-zuckerberg-launched-a-full-scale-/articleshow/123121189.cms
1•mooreds•26m ago•0 comments

Show HN: Free access and one-click swap to GPT-OSS and Claude-Opus-4.1 on Gensee

https://www.gensee.ai/
1•yiyingzhang•28m ago•0 comments

My Scammer - I Responded to One of the Spam Texts From a “Recruiter”

https://slate.com/technology/2025/08/indeed-job-recruiter-text-message-scam.html
3•mtg•28m ago•0 comments