Suggested Topics within your search.
Showing 241 - 260 results of 269 for search '"polylogarithm"', query time: 0.54s Refine Results
  1. 241
    Improved Bi-criteria Approximation for the All-or-Nothing Multicommodity Flow Problem in Arbitrary Networks
    Published 2020
    “.... In addition, it is shown how the framework can be adapted to achieve a polylogarithmic fraction of the maximum...”
    Get full text
    Dissertation
  2. 242
    More Benefits of Adding Sparse Random Links to Wireless Networks: Yet Another Case for Hybrid Networks
    by Gunes Ercal
    Published 2012-06-01
    “... demonstrate that as long as k is polylogarithmic in the network size, G 1 has rapidly mixing random walks...”
    Get full text
    Article
  3. 243
    Parallel techniques for construction of trees and related problems
    by Przytycka, Teresa Maria
    Published 2011
    “... of polylogarithmic height, but this is not the case.We present a technique which we call the valley filling technique...”
    Get full text
  4. 244
    Parallel computational complexity in statistical physics
    by Moriarty, Kenneth J
    Published 1998
    “... polylogarithmic number of parallel steps. We argue that quantities measured for a sub-system of size l, using...”
    Get full text
  5. 245
    Dynamic ham-sandwich cuts in the plane
    Get fulltext
    Article
  6. 246
    Local computation algorithms for spanners
    Published 2021
    Get fulltext
    Article
  7. 247
    Which Regular Expression Patterns Are Hard to Match?
    by Backurs, Arturs, Indyk, Piotr
    Published 2017
    Get fulltext
    Article
  8. 248
    A Nearly-Quadratic Gap Between Adaptive and Non-Adaptive Property Testers
    by Hurwitz, Jeremy Scott
    Published 2012
    “... (up to a polylogarithmic factor) upper bound on the adaptive complexity.</p> <p>Specifically, we...”
    Get full text
    Get full text
    Others
  9. 249
    Computational Questions in Evolution
    by Kanade, Varun
    Published 2012
    “... be substantially faster. We show that in many cases polylogarithmic, rather than polynomial, generations...”
    Get full text
    Get full text
  10. 250
    Worst-case robot navigation in deterministic environments
    by Mudgal, Apurva
    Published 2010
    “... locations. No approximation algorithm has been known. We give a polylogarithmic approximation algorithm...”
    Get full text
  11. 251
    Adaptive Decentralized Routing and Detection of Overlapping Communities
    Published 2011
    “... takes an expected number of steps polylogarithmic in the network size, thus justifying empirical...”
    Get full text
    Doctoral Thesis
  12. 252
    Obstructions to rational and integral points
    by Corwin, David Alexander
    Published 2018
    “... of Minhyong Kim to find polynomials in p-adic polylogarithms that vanish on this set of integral points. More...”
    Get full text
    Others
  13. 253
    Global computation in a poorly connected world: fast rumor spreading with no dependence on conductance
    Get fulltext
    Article
  14. 254
    A complexity theoretic approach to learning
    by Klivans, Adam R
    Published 2005
    “... polylogarithmic number of majority gates the algorithm runs in quasipolynomial time. Under a suitable...”
    Get full text
    Others
  15. 255
    Unified RAW Path Oblivious RAM
    “... with constant or polylogarithmic client storage under any block size. Our technique to achieve this improvement...”
    Get full text
    Others
  16. 256
    Sub-linear algorithms for graph problems
    by Yodpinyanee, Anak
    Published 2019
    “..., then construct just enough of the graph to answer these probes, using only polylogarithmic time, additional space...”
    Get full text
    Others
  17. 257
    Sublinear-time algorithms for counting star subgraphs with applications to join selectivity estimation
    by Peebles, John Lee Thompson, Jr
    Published 2016
    “.... We also provide tight lower bounds (up to polylogarithmic factors) in almost all cases, even when {xi...”
    Get full text
    Others
  18. 258
    From graphs to matrices, and back : new techniques for graph algorithms
    by Mądry, Aleksander
    Published 2011
    “... providing polylogarithmic approximation guarantees; -- The Asymmetric Traveling Salesman Problem. We design...”
    Get full text
    Others
  19. 259
    Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling
    Get fulltext
    Article
  20. 260
    Analyse de complexité d'enveloppes convexes aléatoires
    by Thomasse, Rémy
    Published 2015
    “... of uniformly random points in a convex body is polynomial for a "smooth" body and polylogarithmic for a...”
    Get full text
Search Tools: Get RSS Feed — Email this Search