Showing 61 - 70 results of 97 for search '"Problem complexity."', query time: 0.02s Refine Results
  1. 61

    Indexing compressed text. by Ferragina, Paolo

    Published in Journal of the ACM
    Article

    Indexing compressed text.
  2. 62

    Source routing and scheduling in packet networks. by Andrews, Matthew

    Published in Journal of the ACM
    Article

    Source routing and scheduling in packet networks.
  3. 63

    Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs. by Kaplan, Haim

    Published in Journal of the ACM
    Article

    Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs.
  4. 64

    Concurrent zero-knowledge. by Dwork, Cynthia

    Published in Journal of the ACM
    Article

    Concurrent zero-knowledge.
  5. 65

    Fast monte-carlo algorithms for finding low-rank approximations. by Frieze, Alan

    Published in Journal of the ACM
    Article

    Fast monte-carlo algorithms for finding low-rank approximations.
  6. 66

    Resolution lower bounds for the weak pigeonhole principle. by Raz, R.

    Published in Journal of the ACM
    Article

    Resolution lower bounds for the weak pigeonhole principle.
  7. 67

    The security of all RSA and discrete log bits. by Håstad, Johan

    Published in Journal of the ACM
    Article

    The security of all RSA and discrete log bits.
  8. 68

    Existential second-order logic over graphs Charting the tractability frontier. by Gottlob, Georg

    Published in Journal of the ACM
    Article

    Existential second-order logic over graphs Charting the tractability frontier.
  9. 69

    Containment and equivalence for a fragment of XPath. by Miklau, Gerome

    Published in Journal of the ACM
    Article

    Containment and equivalence for a fragment of XPath.
  10. 70

    Monotonic reductions, representative equivalence and compilation of intractable problems. by Liberatore, P.

    Published in Journal of the ACM
    Article

    Monotonic reductions, representative equivalence and compilation of intractable problems.

Search Tools: