631 karma · joined April 11, 2010
Update:
Turns out Apple has this (iTunes & App Store Affiliate Tools), including the revenue share with affiliate networks.
Developers could come up with better app stores that drive more sales. Bonus points if they get a small percentage of every sale that flows through their app-store app. “Let a thousand flowers bloom and we'll see what flourishes.”
(OK, I've heard of them, but now I'm interested enough to take a serious look!)
For better or worse, we don't use any graph-specific heuristics beyond general assumptions of the graph's structure (which may or may not be correct, but that's another story...). We're dealing with a massive sparse graph whose vertex set, but not edge set, fits in memory (RAM). Embarrassingly, the edges are stored in a database in MySQL; we might be running the world's largest graph on MySQL, but I think we get better performance from MySQL than we could from any other products. Needless to say, we're not using anything relational. Like a lot of graphs (the Web, social networks, etc.), the number of edges is several orders of magnitude larger than the size of the vertex set, so we plan accordingly.
Perhaps my use of the term "partition" above is incorrect; these aren't perfect partitions (they don't exist, except in theory), but are what's known as "quasi-cliques" (the field of graph theory is rife with jargon).
We're happy with what we've come up with; contrary to most, the limits we face are mostly due to limited storage capacity rather than limited computation time or network capacity, which is essential for handling growth.
Sorry if all of this has been too general; there's not too much I can say specifically without revealing our "secret sauce". :D
To expand on this, I don't think winning a multi-round programming competition (that is, successfully solving multiple algorithm-based problem statements under a time constraint with the highest accuracy and speed) is the best indicator of a good hire.
You might collect some evidence that people like getting a deal more than getting hit with an extra cost.