<--- Back to Details
First PageDocument Content
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
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

sigmodrecord-schweikardt.dvi

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Download Document from Source Website

File Size: 231,72 KB

Share Document on Facebook

Similar Documents

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

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,

DocID: 13jyI - View Document

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

sigmodrecord-schweikardt.dvi

DocID: 134QY - View Document

Element distinctness problem / Ordinal number / Computational complexity theory / Probability theory / Analysis of algorithms / Conjectures / Theoretical computer science / Applied mathematics / SL

Element Distinctness, Frequency Moments, and Sliding Windows Rapha¨el Clifford University of Bristol, UK arXiv:[removed]

DocID: 8Ipf - View Document

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

Element Distinctness, Frequency Moments, and Sliding Windows Paul Beame Rapha¨el Clifford

DocID: 8IaY - View Document