frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Hurried Announcement: Alessandro Masullo GRH

https://math216.wordpress.com/2026/11/20/hurried-announcement-alessandro-masullo-grh/
1978•jasondavies•14h ago•914 comments

Levent Alpöge claims proof of the Generalized Riemann Hypothesis [pdf]

https://alpo.ge/remark.pdf
2583•iamronaldo•18h ago•1784 comments

Inkling 2 Mini

https://thinkingmachines.ai/news/inkling-2-mini/
937•jasondavies•12h ago•175 comments

ClawDOS – An AI coding agent for DOS

http://ricapar.net/ClawDOS/
49•Ricapar•3h ago•14 comments

NINLIVE: The Nine Inch Nails live archive

https://ninlive.com/
238•CharlesW•10h ago•61 comments

We promoted developers into architects without informing them

https://manidoraisamy.com/developer-to-architect.html
412•QueensGambit•14h ago•233 comments

Clojure will affect the way you think about programming (2017)

https://eli.thegreenplace.net/2017/clojure-the-perfect-language-to-expand-your-brain/
73•sammatilda•6h ago•28 comments

Unforced Navier-Stokes Singularity and the Generalized Riemann Hypothesis

https://terrytao.wordpress.com/2026/11/20/unforced-euler-singularity-unforced-navier-stokes-singu...
432•archon1410•15h ago•175 comments

Surprisingly Adorable Insect Portraits

https://amateurphotographer.com/latest/these-astonishing-insect-portraits-reveal-a-hidden-world-y...
21•NordStreamYacht•2h ago•4 comments

Valkey kills the skiplist, cuts sorted set overhead by up to 43%

https://valkey.io/blog/from-skiplist-to-b+tree/
121•reconditerose•3d ago•45 comments

Sir Brian May adds new dimension to Hera asteroid

https://www.esa.int/articles/about-us/directorates/operations/space-safety/hera/sir-brian-may-add...
97•mooreds•9h ago•19 comments

Language Models Can Rewrite Their Own Weights

https://arxiv.org/abs/2611.21885
400•lwhsiao•16h ago•117 comments

DreamCoder: Coding harness and IDE from the author of Mastering Emacs

https://www.masteringemacs.org/article/announcing-dreamcoder
200•facundo_olano•12h ago•53 comments

Ask HN: I have been unemployed for 2y. 15 years of experience, US. What to do?

140•LetThingsBeDiff•9h ago•129 comments

Fewer slides, more dragons

https://www.breakingchange.blog/p/fewer-slides-more-dragons
20•firloop•2d ago•4 comments

Worlds largest beaver dam in Northern Alberta

https://substack.com/@canadianreturnee/note/c-319574497
16•bookofjoe•1d ago•5 comments

Finite-time blow-up for the Navier–Stokes equations

https://github.com/tristanbuckmaster/navier-stokes/
280•trotro•17h ago•88 comments

Catching Crumbs from the Table [pdf]

https://gwern.net/doc/fiction/science-fiction/2000-chiang.pdf
4•gchamonlive•9h ago•1 comments

Nasdaq erases all 2026 gains as AI sell-off dampens Anthropic’s second day

https://www.theguardian.com/business/2026/nov/20/global-stock-markets-slump-anthropic-ipo-ai-sell...
286•cdrnsf•19h ago•557 comments

Vibecoding an inference chip

https://ankitg.me/blog/vibecoding-inference-chip/
142•ankitvgupta•14h ago•60 comments

Backblaze Notice at Collection and Privacy Policy

https://www.backblaze.com/company/policy/privacy
180•meysamazad•5h ago•53 comments

3-legged Persian leopard's 150-mile journey highlights Caucasus border hazards

https://news.mongabay.com/short-article/2026/11/three-legged-persian-leopards-150-mile-journey-hi...
14•rguiscard•3d ago•2 comments

Show HN: Tinnitus frequency finder and audio notch tool

https://trynotched.com/find
167•brianrhea•3d ago•110 comments

The stochastic parrots have apparently proved the Riemann Hypothesis

https://scottaaronson.blog/?p=10344
278•stratos123•12h ago•248 comments

Why the Airbus A321XLR often gets stuck climbing for first few hours of flight

https://simpleflying.com/airbus-a321xlr-often-stuck-climbing-1st-few-hours-flight/
112•edward•6d ago•77 comments

Slopstrap – Make your site look hastily vibecoded

https://slopstrap.mikelacher.com/
229•mlacher•17h ago•39 comments

Serious cyberattack thought backed by wealthy operators

https://www.ruv.is/english/2026-11-20-serious-cyberattack-thought-backed-by-wealthy-operators-493411
75•Bender•9h ago•39 comments

I can’t believe it’s 1

https://aperiodical.com/2026/11/i-cant-believe-its-1/
64•ColinWright•4d ago•63 comments

Winedroid – run Android apps without Android (WASM demo)

https://winedroid.soham.sh/demo/
131•sohzm•13h ago•39 comments

Show HN: I made an audio-to-MIDI model 60x more efficient

https://kobi.music/research/dettato
277•hidude562•4d ago•57 comments
Open in hackernews

Computational Complexity of Air Travel Planning [pdf] (2003)

http://www.demarcken.org/carl/papers/ITA-software-travel-complexity/ITA-software-travel-complexity.pdf
76•rochoa•1y ago

Comments

buildsjets•1y ago
This is well over 20 years old and is based on pre 9/11 flight data. I would suspect that a lot has changed since then. So proceed with no caution at all.
gwern•1y ago
Since these sorts of things usually only get more and more complex over time, I would guess that it's all still true, but much more so.
throw0101b•1y ago
(2003)
throw0101b•1y ago
The PDF was produced by ITA, which famously used Common Lisp:

* https://en.wikipedia.org/wiki/ITA_Software

From 2001, a message from the same author as the linked paper:

> (Here's an email Carl de Marcken of ITA Software sent to a friend, describing their experiences using Lisp in one of the software industry's most demanding applications.)

* https://www.paulgraham.com/carl.html

Qem•1y ago
Are there any public, open, comprehensive datasets on flights?
dieselerator•1y ago
> Are there any public, open, comprehensive datasets on flights?

Airlines and commercial aviation operators schedule their own flights. That is a dynamic schedulle. So, perhaps there is no "comprehensive data set".

However, FlightAware makes publicly available scheduled and completed flight data over many routes in the USA. You can search by route and get a list of flights.

Flight information includes filed departure time, route of flight, and speed. For completed flights actual time, altitude, and route is shown. For example, a search on the route Dallas/Fort Worth to Austin lists 45 flights.

I hope that helps.

foundart•1y ago
A very interesting dive into, as the title says, the computational complexity of air travel planning. Graph algorithms with lots of complexity added due to the wide variety of fare conditions that airlines have dreamt up over the years.

The article may be from 2003 but I would call it an evergreen. While I imagine some of the details have changed since then, I suspect that the complexity has only grown since then.

foundart•1y ago
It makes me wonder: Would an airline that drastically simplified its fares be more likely to appear in flight search results?

Simplifying the fares would make it less computationally expensive and, in theory, could take fewer steps to answer a flight planning query.

Imagine a flight search planner that, say, fanned out N airline-specific workers when handling a planning query and then displayed to the user whatever results it got back within some time limit. If FooAir had simple fares, the FooAir searcher would likely run faster than searchers for other airlines. Thus it would be more likely to return results for more queries, assuming the deadline is fairly tight because of usability metrics. (People don't tend to stick around waiting for slow results.)

sjburt•1y ago
At least a few years ago (~2014), the fare search was actually nearly instant, but all major airfare search sites added a delay because customers had the impression they were getting a better deal when they had to wait. It seems like the delay has been dialed back lately.
teleforce•1y ago
This is a very popular article that get submitted every now and then (nearly every year) [1].

I think this kind of problem would be a very nice for logic, optimization and constraint programming that probably can be solved with modern tools like Google OR-Tool or Monash University MiniZinc [1],[2],[3].

[1] Past:

https://hn.algolia.com/?query=Computational%20Complexity%20o...

[2] Logic, Optimization, and Constraint Programming: A Fruitful Collaboration - John Hooker - CMU (2023) [video]:

https://www.youtube.com/live/TknN8fCQvRk

[3] Google OR-Tools:

https://developers.google.com/optimization

[4] MiniZinc:

https://www.minizinc.org/