„Average-case complexity“

Suchergebnisse

108 Treffer

• The average case complexity of the shift—Invariant problem
  Jiang, T. Z. ; Werschulz, Arthur G.
• Average-case linear matrix factorization and reconstruction of low width algebraic branching programs
  Kayal, Neeraj ; Nair, Vineet ; Saha, Chandan
• Average-Case Analysis of the Merging Algorithm of Hwang and Lin
  Fernandez de la Vega, W. ; Frieze, A. M. ; Santha, M.
• Average Case Analyses of List Update Algorithms, with Applications to Data Compression
  Albers, S. ; Mitzenmacher, M.
• Using efficient average case algorithms to collapse worst-case complexity classes
  Köbler, Johannes ; Schuler, Rainer 1997 Univ., Fak. für Informatik
• The Value of Help Bits in Randomized and Average-Case Complexity
  Beigi, Salman ; Etesami, Omid ; Gohari, Amin
• Structural average case complexity
  Schuler, Rainer ; Yamakami, Tomoyuki 2010 Universität Ulm. Fakultät für Ingenieurwissenschaften und Informatik
• On the average case complexity of backtracking for the exact satisfiability problem
  Speckenmeyer, Ewald 1987 Abt. Informatik, Univ.