„linear-time algorithms“

Suchergebnisse

190 Treffer

• A linear-time algorithm for constructing a circular visibility diagram
  Chou, Shuo-Yan ; Woo, T. C.
• Invariance properties of RAMS and linear time
  Grandjean, Etienne
• Fast linear expected-time algorithms for computing maxima and convex hulls
  Bentley, Jon L. ; Clarkson, Kenneth L. ; Levine, David B.
• A provably fast linear-expected-time maxima-finding algorithm
  Golin, M. J.
• A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs
  Chen, Zhi-Zhong ; Kouno, Mitsuharu
• Computing Bend-Minimum Orthogonal Drawings of Plane Series–Parallel Graphs in Linear Time
  Didimo, Walter ; Kaufmann, Michael ; Liotta, Giuseppe ; Ortali, Giacomo
• A Linearized L1-Galerkin FEM for Non-smooth Solutions of Kirchhoff Type Quasilinear Time-Fractional Integro-Differential Equation
  Kumar, Lalit ; Sista, Sivaji Ganesh ; Sreenadh, Konijeti
• Faster than the Fast Legendre Transform, the Linear-time Legendre Transform
  Lucet, Yves
• Eulertigs: minimum plain text representation of k-mer sets without repetitions in linear time
  Schmidt, Sebastian ; Alanko, Jarno N.
• A New Time-Based Iterative Solver for Linear Standing-Wave Problems
  Ganguly, Kishor ; Orszag, Steven A.
• Nearly Linear Time Algorithms for Permutation Groups: An Interplay Between Theory and Practice
  Seress, Ákos
• A fast and high-order IMEX method for non-linear time-space-fractional reaction-diffusion equations
  Kazmi, Kamran
• Linear amortized time enumeration algorithms for compatible Euler trails in edge-colored graphs
  Bai, Yuhang ; Guo, Zhiwei ; Zhang, Shenggui ; Bai, Yandong
• An $$O(s^r)$$ O ( s r ) -resolution ODE framework for understanding discrete-time algorithms and applications to the linear convergence of minimax problems
  Lu, Haihao
• Numerically efficient algorithms for the coupled non-linear time domain simulation of fully submerged highly flexible maritime systems
  Otto, Christoph ; Paschen, Mathias ; Woernle, Christoph 2022 Universität Rostock
• Bounds and Algorithms for Fast Exact Searches of Chemical Fingerprints in Linear and Sublinear Time.
  Swamidass, S. Joshua ; Baldi, Pierre
• A Linear-Time Approximation Scheme for Maximum Weight Triangulation of Convex Polygons
  Qian, Jianbo ; Wang, Cao An
• A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions
  Blum, A. ; Frieze, A. ; Kannan, R. ; Vempala, S.
• Refinement algorithms for time-dependent discrete optimization problems – = Verfeinerungsalgorithmen für zeitabhängige diskrete Optimierungsprobleme
  Gnegel, Fabian 2022 Brandenburgische Technische Universität Cottbus-Senftenberg, Fakultät 1, MINT - Mathematik, Informatik, Phystik, Elektro- und Informationstechnik, Institut für Mathematik
• A linear time randomizing algorithm for searching ranked functions
  Zemel, Eitan