|
1.
The Geomblog: The concept of an approximation Person: Oh this problem is NP-hard so we ran this heuristic ... Posted by Suresh at 7/22/2008 10:42:00 PM. Labels: outreach ... Of course, these bounds are not "computational" bounds, but the idea is the same. However, there are many, ... 2.
The Geomblog: On ranking journals Via Cosma Shalizi comes a new way of ranking journals developed by Jevin West, Ben Althouse, Martin Rosvall, Ted Bergstrom, ... 3.
The Geomblog: Gödel and Einstein Dec 15, 2004 ... Palle Yourgrau has a new book coming out titled 'A World Without Time: The Forgotten Legacy of Gödel and Einstein'. ... 4.
The Geomblog: Computer Science in the NYT Part of this feeds into the question of how researchers can develop ... laptop Dell Laptop Part 1 Dell Laptop Part 2 Acer Laptop Part 1 Acer ... 5.
The Geomblog: The 'Purple Haze', revisited. By now, Robert Vanderbei's purple map of the voting counts in Election 2004 has ... and I used their approach to create a cartogram of the election results. ... 6.
The Geomblog: Notes from Dagstuhl I: Red-black trees The key idea is to first understand how a red-black tree simulates a ... AA-trees are similar in spirit to LRB trees, yet deletion is still ... 7.
The Geomblog: ipods+windows+firewire HOWTO PCs of course have USB 2.0, which by spec is faster than firewire, ... at the places I tried (Radio Shack very huffily informed me: "We don't do firewire"). ... 8.
The Geomblog: Things not stated on the Korean visa form Things not stated on the Korean visa form. If you're travelling to Korea for SoCG, and you need a visa, then there are a few things not mentioned on the ... 9.
The Geomblog: Core Sets As Grids Rather, I want to present the view of core sets as a kind of ... the extents suffice to compute the optimal solution, ... Practically, repeatedly applying the core sets ideas does not work (like using many balls, ... 10.
The Geomblog: Ketan Mulmuley at the Center for Intractability Feb 17, 2009 ... The Center for Intractability recently hosted Ketan Mumuley for a 3-part talk series on his attack on P vs NP via geometric complexity ... |
