Showing 21 - 30 results of 85 for search '"Analysis of algorithms and problem complexity."', query time: 0.02s Refine Results
  1. 21

    A new general derandomization method. by Andreev, Alexander E.

    Published in Journal of the ACM
    Article

    A new general derandomization method.
  2. 22

    Contention in shared memory algorithms. by Dwork, Cynthia

    Published in Journal of the ACM
    Article

    Contention in shared memory algorithms.
  3. 23

    Exact analysis of Dodgson elections Lewis Carroll's 1876 voting system is complete for parallel access to NP. by Hemaspaandra, Edith

    Published in Journal of the ACM
    Article

    Exact analysis of Dodgson elections Lewis Carroll's 1876 voting system is complete for parallel access to NP.
  4. 24

    Software reliability via run-time result-checking. by Wasserman, Hal

    Published in Journal of the ACM
    Article

    Software reliability via run-time result-checking.
  5. 25

    Sparsification-a technique for speeding up dynamic graph algorithms. by Eppstein, David

    Published in Journal of the ACM
    Article

    Sparsification-a technique for speeding up dynamic graph algorithms.
  6. 26

    How much can hardware help routing?. by Borodin, Allan

    Published in Journal of the ACM
    Article

    How much can hardware help routing?.
  7. 27

    Time-work tradeoffs for parallel algorithms. by Spencer, Thomas H.

    Published in Journal of the ACM
    Article

    Time-work tradeoffs for parallel algorithms.
  8. 28

    Polynomial-time data reduction for dominating set. by Alber, Jochen

    Published in Journal of the ACM
    Article

    Polynomial-time data reduction for dominating set.
  9. 29

    Smoothed analysis of algorithms Why the simplex algorithm usually takes polynomial time. by Spielman, Daniel A.

    Published in Journal of the ACM
    Article

    Smoothed analysis of algorithms Why the simplex algorithm usually takes polynomial time.
  10. 30

    Lower bounds on the bounded coefficient complexity of bilinear maps. by Bürgisser, Peter

    Published in Journal of the ACM
    Article

    Lower bounds on the bounded coefficient complexity of bilinear maps.

Search Tools: