„subexponential algorithm“

Suchergebnisse

56 Treffer

• Constructing elliptic curve isogenies in quantum subexponential time
  Childs, Andrew ; Jao, David ; Soukharev, Vladimir
• A subexponential-time, polynomial quantum space algorithm for inverting the CM group action
  Jao, David ; LeGrow, Jason ; Leonardi, Christopher ; Ruiz-Lopez, Luis
• An exact subexponential-time lattice algorithm for Asian options
  Dai, Tian-Shyr ; Lyuu, Yuh-Dauh
• A subexponential algorithm for abstract optimization problems
  Gärtner, Bernd 1993 Freie Univ., Fachbereich Mathematik
• Lower bounds for a subexponential optimization algorithm
  Matoušek, Jiří 1992 Freie Univ., Fachbereich Mathematik
• A subexponential bound for linear programming
  Matoušek, J. ; Sharir, M. ; Welzl, E.
• BPP has subexponential time simulations unlessEXPTIME has publishable proofs
  Babai, Lźszló ; Fortnow, Lance ; Nisan, Noam ; Wigderson, Avi
• Subexponential class group computation in quadratic orders
  Jacobson, Michael J. 1999 Shaker
• The searching over separators strategy to solve some NP-hard problems in subexponential time
  Hwang, R. Z. ; Chang, R. C. ; Lee, R. C. T.
• Counting connected components of a semialgebraic set in subexponential time
  Grigor'ev, D. Yu ; Vorobjov, N. N.
• Counting Cycles on Planar Graphs in Subexponential Time
  Cai, Jin-Yi ; Maran, Ashwin
• Subexponential-Time Algorithms for Sparse PCA
  Ding, Yunzi ; Kunisky, Dmitriy ; Wein, Alexander S. ; Bandeira, Afonso S.
• The Improbability That an Elliptic Curve Has Subexponential Discrete Log Problem under the Menezes—Okamoto—Vanstone Algorithm
  Balasubramanian, R. ; Koblitz, Neal
• On Subexponential and FPT-Time Inapproximability
  Bonnet, Edouard ; Escoffier, Bruno ; Kim, Eun Jung ; Paschos, Vangelis Th
• Subexponential Class Group Computation in Quadratic Orders
  Jacobson, Michael jr 1999 Shaker
• Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas
  Oliveira, Rafael ; Shpilka, Amir ; Volk, Ben lee