Am at SoCG right now: will attempt to report on the activities as they happen...
Traditional dinner table conversation at conference dinners involves either gossip or tossing around of problems. Sometimes one even solves them ! I had mentioned the turnpike problem a while ago, and its variant, the "sum-turnpike" problem. Thanks to Vladlen Koltlun and Shankar Krishnan, there is now an efficient poly-time algorithm for the sum-turnpike problem.
No comments:
Post a Comment