First Page | Document Content | |
---|---|---|
![]() Date: 2009-07-31 12:29:47Analysis 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 | Add to Reading List |
![]() | 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 |
![]() | sigmodrecord-schweikardt.dviDocID: 134QY - View Document |
![]() | Element Distinctness, Frequency Moments, and Sliding Windows Rapha¨el Clifford University of Bristol, UK arXiv:[removed]DocID: 8Ipf - View Document |
![]() | Element Distinctness, Frequency Moments, and Sliding Windows Paul Beame Rapha¨el CliffordDocID: 8IaY - View Document |