3SUM

#	Item
1	CCCG 2006, Kingston, Ontario, August 14–16, 2006 Open Problems from CCCG 2005 Erik D. Demaine∗ The following is a list of the problems presented on Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:57:54 Discrete geometry Euclidean plane geometry Computational geometry NP-complete problems K-set 3SUM Pseudotriangle Planar graph Dominating set Graph theory Mathematics Geometry
2	Subquadratic Algorithms for 3SUM Ilya Baran Erik D. Demaine Mihai Pˇatra¸scu Add to Reading List Source URL: www.mit.edu Language: English - Date: 2006-01-19 12:37:57 Mathematics Information retrieval 3SUM Universal hashing Hash table Hash function Big O notation Linear hashing Bloom filter Search algorithms Hashing Theoretical computer science
3	A Survey of 3sum-Hard Problems James King [removed] Add to Reading List Source URL: www.cs.mcgill.ca Language: English - Date: 2004-12-20 06:07:32 3SUM Computational geometry NP-complete problems Analysis of algorithms Time complexity Reduction Algorithm Boolean satisfiability problem Complexity class Theoretical computer science Applied mathematics Computational complexity theory
4	PDF Document Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2008-09-07 01:07:43 Theoretical computer science Artificial intelligence 3SUM Hash table Hash function Big O notation Linear hashing Independence Universal hashing Search algorithms Hashing Mathematics