Element distinctness problem - PDFSEARCH.IO - Document Search Engine

Element distinctness problem
Results: 4

#	Item
1	Chicago Journal of Theoretical Computer Science The MIT Press Volume 1999, Article 8 Lower Bounds for Linear Satisfiability Problems ISSN 1073–0486. MIT Press Journals, Five Cambridge Center, Cambridge, Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 1999-10-13 17:17:56 Computational complexity theory Abstract algebra Linear algebra NP-complete problems Logic in computer science Boolean satisfiability problem Time complexity PP Element distinctness problem Theoretical computer science Mathematics Algebra
2	sigmodrecord-schweikardt.dvi Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2009-07-31 12:29:47 Analysis of algorithms Time complexity Randomized algorithm Sorting algorithm Algorithm L Merge sort Worst-case complexity Element distinctness problem Theoretical computer science Applied mathematics Computational complexity theory
3	Element Distinctness, Frequency Moments, and Sliding Windows Rapha¨el Clifford University of Bristol, UK arXiv:[removed] Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:19 Element distinctness problem Ordinal number Computational complexity theory Probability theory Analysis of algorithms Conjectures Theoretical computer science Applied mathematics SL
4	Element Distinctness, Frequency Moments, and Sliding Windows Paul Beame Rapha¨el Clifford Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:18 Analysis of algorithms Computational complexity theory Time complexity Element distinctness problem Randomized algorithm Algorithm Big O notation Computational complexity of mathematical operations Asymptotically optimal algorithm Theoretical computer science Applied mathematics Mathematics

UPDATE