News for hackers. Stuff that matters.
Re:Computational Complexity of Air Travel Planning (2003) [pdf] by wgrover on Thursday January 22, 2015 @12:04PM (#8930225)
Neat to see the graphical presentation of flight options (page 38) that would presumably evolve into Hipmunk seven years later.
Re:Computational Complexity of Air Travel Planning (2003) [pdf] by puls on Thursday January 22, 2015 @12:56PM (#8930561)
The website they built is called ITA Matrix (http://matrix.itasoftware.com) and it's still available today even after Google acquired them. It's the most powerful flight search engine out there.
Re:Computational Complexity of Air Travel Planning (2003) [pdf] by TeMPOraL on Thursday January 22, 2015 @01:51PM (#8930899)
And it's written in Lisp!
Re:Computational Complexity of Air Travel Planning (2003) [pdf] by maxerickson on Thursday January 22, 2015 @12:31PM (#8930402)
That sort of graphing of time intervals goes back at least to the Gantt chart:

http://en.wikipedia.org/wiki/Gantt_chart

Maybe Hipmunk saw the one in the presentation, but it wouldn't be surprising if they had not.