„randomized complexity“

Suchergebnisse

139 Treffer

• On the Round Complexity of Randomized Byzantine Agreement
  Cohen, Ran ; Haitner, Iftach ; Makriyannis, Nikolaos ; Orland, Matan ; Samorodnitsky, Alex
• Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem
  Bossek, Jakob ; Neumann, Frank ; Peng, Pan ; Sudholt, Dirk
• Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity
  Pitassi, Toniann ; Shirley, Morgan ; Watson, Thomas
• An Introduction to Online Computation – Determinism, Randomization, Advice
  Komm, Dennis 2016 Springer International Publishing
• Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks
  Huang, Zengfeng ; Yi, Ke ; Zhang, Qin
• Complexity lower bounds for randomized computation trees over zero characteristic fields
  Grigoriev, D.
• An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams
  Bohler, Cecilia ; Klein, Rolf ; Liu, Chih-Hung
• Aerobic exercise program with or without motor complexity as an add-on to the pharmacological treatment of depression – study protocol for a randomized controlled trial
  Neves, Lucas Melo ; Silva-Batista, Carla ; Marquesini, Raquel ; da Cunha, Telma Fátima ; Dimateo, Elisa ; Nascimento, Luciana ; Moreira-Neto, Acácio ; de Lima Miliatto, Angelo Corrêa ; das Chagas Mendes, Sheila ; Saad, Flavia ; Codogno, Jamile Sanches ; Nunes, Renato Hoffmann ; Ritti-Dias, Raphael Mendes ; Juday, Valeria ; Lafer, Beny ; Ugrinowitsch, Carlos
• Efficient Randomized Algorithms for the Repeated Median Line Estimator
  Matoušek, J. ; Mount, D. M. ; Netanyahu, N. S.
• Runtime Performances of Randomized Search Heuristics for the Dynamic Weighted Vertex Cover Problem
  Shi, Feng ; Neumann, Frank ; Wang, Jianxin
• Tail estimates for the space complexity of randomized incremental algorithms
  Mehlhorn, Kurt ; Šārîr, Mîkā ; Welzl, Emo 1991 Freie Univ., Fachbereich Mathematik
• Quadratically Tight Relations for Randomized Query Complexity
  Jain, Rahul ; Klauck, Hartmut ; Kundu, Srijita ; Lee, Troy ; Santha, Miklos ; Sanyal, Swagato ; Vihrovs, Jevgēnijs
• An optimal bit complexity randomized distributed MIS algorithm
  Métivier, Y. ; Robson, J. M. ; Saheb-Djahromi, N. ; Zemmari, A.
• Complexity-Based Measures of Heart Rate Dynamics in Older Adults Following Long- and Short-Term Tai Chi Training: Cross-sectional and Randomized Trial Studies
  Ma, Yan ; Wu, Chiu-wen ; Peng, Chung-Kang ; Ahn, Andrew ; Bertisch, Suzanne M. ; Lipsitz, Lewis A. ; Yeh, Gloria Y. ; Manor, Brad ; Novak, Vera ; Hausdorff, Jeffrey M. ; Gow, Brian ; Wayne, Peter M.
• A Randomized Algorithm for Approximate String Matching
  Atallah, M. J. ; Chyzak, F. ; Dumas, P.
• Randomized Weighted Caching with Two Page Weights
  Irani
• On the Relationship Between Statistical Zero-Knowledge and Statistical Randomized Encodings
  Applebaum, Benny ; Raykov, Pavel
• Efficacy of Modified Ban Xia Xie Xin Decoction on Functional Dyspepsia of Cold and Heat in Complexity Syndrome: A Randomized Controlled Trial
  Zhao, L. Q. ; Zhang, S. S. ; Wang, Z. F. ; Wiebrecht, Axel
• Randomized Complexity Lower Bound for Arrangements and Polyhedra
  Grigoriev, D.
• Randomized approximation for the matching and vertex cover problem in hypergraphs – complexity and algorithms
  Ouali, Mourad ˜elœ