Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights

blog.jonlu.ca

Post reply on HN
Print view View original

51–60 of 135 posts

Re: Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights

#51

Post by diego898 »

micahgoulart wrote: post #46
crikli wrote: post #4

Off-topic but related: https://scottscheapflights.com is _amazing_. The Premium sub is worth every penny...my wife and I will be doing a ton more overseas travel in 2019 purely because of the deals this site finds.

I got into churning airline miles then manufactured spending (generating spend on credit card to earn miles) and now have over 10 million miles. I also heard one of the biggest groups of manufactured spend are developers within Google. I belong to a private slack with over 80 folks doing this as a hobby so we can do first class/business class international travel and hotel stays for free. If anyone is into it as as w…

@micahgoulart - I am in the US and very interested in getting started. I didnt see how to contact you privately on your profile. My email is diego898 AT gmail DOT com

Re: Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights

#53

Post by emmatoday »

micahgoulart wrote: post #46
crikli wrote: post #4

Off-topic but related: https://scottscheapflights.com is _amazing_. The Premium sub is worth every penny...my wife and I will be doing a ton more overseas travel in 2019 purely because of the deals this site finds.

I got into churning airline miles then manufactured spending (generating spend on credit card to earn miles) and now have over 10 million miles. I also heard one of the biggest groups of manufactured spend are developers within Google. I belong to a private slack with over 80 folks doing this as a hobby so we can do first class/business class international travel and hotel stays for free. If anyone is into it as as w…

I'd like to give this a try.

Re: Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights

#54

Post by laken »

micahgoulart wrote: post #46
crikli wrote: post #4

Off-topic but related: https://scottscheapflights.com is _amazing_. The Premium sub is worth every penny...my wife and I will be doing a ton more overseas travel in 2019 purely because of the deals this site finds.

I got into churning airline miles then manufactured spending (generating spend on credit card to earn miles) and now have over 10 million miles. I also heard one of the biggest groups of manufactured spend are developers within Google. I belong to a private slack with over 80 folks doing this as a hobby so we can do first class/business class international travel and hotel stays for free. If anyone is into it as as w…

I've started churning (love /r/churning), but have been looking to get into manufactured spending. Would love to join your slack. Email in profile :)

Re: Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights

#55

Post by sjroot »

micahgoulart wrote: post #46
crikli wrote: post #4

Off-topic but related: https://scottscheapflights.com is _amazing_. The Premium sub is worth every penny...my wife and I will be doing a ton more overseas travel in 2019 purely because of the deals this site finds.

I got into churning airline miles then manufactured spending (generating spend on credit card to earn miles) and now have over 10 million miles. I also heard one of the biggest groups of manufactured spend are developers within Google. I belong to a private slack with over 80 folks doing this as a hobby so we can do first class/business class international travel and hotel stays for free. If anyone is into it as as w…

Would definitely be interested. Email should be in my profile.

Re: Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights

#56

Post by occamschainsaw »

micahgoulart wrote: post #46
crikli wrote: post #4

Off-topic but related: https://scottscheapflights.com is _amazing_. The Premium sub is worth every penny...my wife and I will be doing a ton more overseas travel in 2019 purely because of the deals this site finds.

I got into churning airline miles then manufactured spending (generating spend on credit card to earn miles) and now have over 10 million miles. I also heard one of the biggest groups of manufactured spend are developers within Google. I belong to a private slack with over 80 folks doing this as a hobby so we can do first class/business class international travel and hotel stays for free. If anyone is into it as as w…

Hi, this sounds interesting. Would love to be a part of it. Email is kurtosisshah@gmail.com

Re: Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights

#57

Post by thomasahle »

Finding a cycle of a given length can actually be done in time `O(e^k n^2.3)` where `k` is the length of the cycle, using the cool technique of color coding.

Basically, to find a cycle of length 6, you repeatedly color every node in one of 6 colors at random. Then you look for a cycle with all different colored nodes, which can be done efficiently using dynamic programming.

You succeed in finding a particular 6 cycle exactly if each node in it has gotten a different color, but the chance of this is not bad. In the case of the OP it's even better, since there are probably many such cycles to find.

Re: Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights

#58

Post by wes-k »

micahgoulart wrote: post #46
crikli wrote: post #4

Off-topic but related: https://scottscheapflights.com is _amazing_. The Premium sub is worth every penny...my wife and I will be doing a ton more overseas travel in 2019 purely because of the deals this site finds.

I got into churning airline miles then manufactured spending (generating spend on credit card to earn miles) and now have over 10 million miles. I also heard one of the biggest groups of manufactured spend are developers within Google. I belong to a private slack with over 80 folks doing this as a hobby so we can do first class/business class international travel and hotel stays for free. If anyone is into it as as w…

Interested! Shoot me an email qbaler@gmail.com

Re: Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights

#59

Post by misthop »

micahgoulart wrote: post #46
crikli wrote: post #4

Off-topic but related: https://scottscheapflights.com is _amazing_. The Premium sub is worth every penny...my wife and I will be doing a ton more overseas travel in 2019 purely because of the deals this site finds.

I got into churning airline miles then manufactured spending (generating spend on credit card to earn miles) and now have over 10 million miles. I also heard one of the biggest groups of manufactured spend are developers within Google. I belong to a private slack with over 80 folks doing this as a hobby so we can do first class/business class international travel and hotel stays for free. If anyone is into it as as w…

Also very interested. Email in profile. Thanks!

Re: Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights

#60

Post by zerowellies »

smartbit wrote: post #15

Hacking PNR https://media.ccc.de/v/33c3-7964-where_in_the_world_is_carme... at time of the talk (2 years ago) used/discussed these sites: https://matrix.itasoftware.com/ to get detailed fare rules & restrictions https://www.expertflyer.com & https://itunes.apple.com/us/app/seat-alerts/id533533342 https://www.checkmytrip.com/ allows entering name & booking-reference and gives all detail https://www.viewtrip.com/ https…

What is the purpose of making a flight reservation without payment?
Post reply on HN