„Sublinear algorithms“

Suchergebnisse

120 Treffer

• Circuits constructed with MOD q gates cannot compute “AND” in sublinear size
  Thérien, Denis
• Sublinear Time Eigenvalue Approximation via Random Sampling
  Bhattacharjee, Rajarshi ; Dexter, Gregory ; Drineas, Petros ; Musco, Cameron ; Ray, Archan
• Undirecteds-t connectivity in polynomial time and sublinear space
  Barnes, Greg ; Ruzzo, Walter L.
• Sublinear approximate string matching and biological applications
  Chang, W. I. ; Lawler, E. L.
• A sublinear algorithm for approximate keyword searching
  Myers, E. W.
• Sublinear merging and natural mergesort
  Carlsson, Svante ; Levcopoulos, Christos ; Petersson, Ola
• The Effect of Anderson Acceleration on Superlinear and Sublinear Convergence
  Rebholz, Leo G. ; Xiao, Mengying
• On the sublinear and superlinear rate of convergence of conjugate gradient methods
  Axelsson, Owe ; Kaporin, Igor
• Bounds and Algorithms for Fast Exact Searches of Chemical Fingerprints in Linear and Sublinear Time.
  Swamidass, S. Joshua ; Baldi, Pierre
• Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems
  Le Gall, François ; Seddighin, Saeed
• Big data: sublinear algorithms for distributed data streams
  Malatyali, Manuel 2019 Universitätsbibliothek
• Sublinear-time distributed algorithms for detecting small cliques and even cycles
  Eden, Talya ; Fiat, Nimrod ; Fischer, Orr ; Kuhn, Fabian ; Oshman, Rotem
• Sublinear Time Algorithms for Earth Mover’s Distance
  Ba, Khanh Do ; Nguyen, Huy L. ; Nguyen, Huy N. ; Rubinfeld, Ronitt
• An average-case sublinear forward algorithm for the haploid Li and Stephens model
  Rosen, Yohei M. ; Paten, Benedict J.
• Sparse Harmonic Transforms: A New Class of Sublinear-Time Algorithms for Learning Functions of Many Variables
  Choi, Bosu ; Iwen, Mark A. ; Krahmer, Felix
• Sublinear-Space and Bounded-Delay Algorithms for Maximal Clique Enumeration in Graphs
  Conte, Alessio ; Grossi, Roberto ; Marino, Andrea ; Versari, Luca
• Sublinear time algorithms for approximate semidefinite programming
  Garber, Dan ; Hazan, Elad
• Sublinear geometric algorithms
  Chazelle, Bernard ; Liu, Ding ; Magen, Avner 2006 [Internat. Begegnungs- und Forschungszentrum für Informatik]
• Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling
  Aliakbarpour, Maryam ; Biswas, Amartya Shankha ; Gouleakis, Themis ; Peebles, John ; Rubinfeld, Ronitt ; Yodpinyanee, Anak
• Robust Proximity Search for Balls Using Sublinear Space
  Har-Peled, Sariel ; Kumar, Nirman