Showing 31 - 40 results of 81 for search '"Journal of the ACM"', query time: 0.01s Refine Results
  1. 31

    Satisfiability of word equations with constants is in PSPACE. by Plandowski, Wojciech

    Published in Journal of the ACM
    Article

    Satisfiability of word equations with constants is in PSPACE.
  2. 32

    On clusterings good, bad and spectral. by Kannan, Ravi

    Published in Journal of the ACM
    Article

    On clusterings good, bad and spectral.
  3. 33

    Indexing compressed text. by Ferragina, Paolo

    Published in Journal of the ACM
    Article

    Indexing compressed text.
  4. 34

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

    Published in Journal of the ACM
    Article

    Source routing and scheduling in packet networks.
  5. 35

    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.
  6. 36

    Concurrent zero-knowledge. by Dwork, Cynthia

    Published in Journal of the ACM
    Article

    Concurrent zero-knowledge.
  7. 37

    New lattice-based cryptographic constructions. by Regev, Oded

    Published in Journal of the ACM
    Article

    New lattice-based cryptographic constructions.
  8. 38

    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.
  9. 39

    Almost tight upper bounds for vertical decompositions in four dimensions. by Koltun, Vladlen

    Published in Journal of the ACM
    Article

    Almost tight upper bounds for vertical decompositions in four dimensions.
  10. 40

    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.

Search Tools: