|Enlightened||First to answer and accepted with score of 10 or more. This badge can be awarded multiple times.|
Suresh Venkat earned this badge 25 times
jan 8 at 18:18Applications of Complexity Theory
dec 1 at 22:13Natural computation based on fundamental forces
mar 8 '12 at 2:42Representing non-planar graphs with overlapping circles
feb 23 '12 at 15:17Assignment problem with sum replaced by max
feb 19 '12 at 20:58Papers on relation between computational complexity and algebraic geometry/topology?
jan 14 '12 at 21:57Fast approximate middle of points in a metric space?
dec 10 '11 at 14:06Bounds on approximating frequency moments
sep 26 '11 at 4:03A reading list on experimental algorithmics
may 4 '11 at 15:54Current parallel models for computation
apr 27 '11 at 14:10How many instances of 3-SAT are satisfiable?
apr 24 '11 at 4:14“Natural” decidable problems known not to be in NP.
jan 22 '11 at 23:31Can the mutual information of a “cell” be negative?
dec 26 '10 at 2:15Motivating Talk on Foundations of Cryptography
nov 5 '10 at 17:04Social choice, arrow's theorem and open problems ?
oct 23 '10 at 15:52clustering algorithm for non-dimensional data
oct 19 '10 at 15:32Efficiently getting bits of N! ?
oct 17 '10 at 17:09What is the recommended software for drawing data structures such as graphs and trees?
sep 20 '10 at 10:36Algorithm for 'k'' most frequently occurring numbers
aug 29 '10 at 4:06Chernoff bound for weighted sums
aug 23 '10 at 12:12Complexity of the Fisher-Yates Shuffle Algorithm
aug 19 '10 at 22:44Correspondence between complexity classes and logic