linear-complexity

There are 0 repository under linear-complexity topic.

• fudan-zvg / SOFT

  [NeurIPS 2021 Spotlight] & [IJCV 2024] SOFT: Softmax-free Transformer with Linear Complexity

  linear-complexitylinear-transformerself-attentionsoftmax-freetransformer
  Language:Python 313

• ZJU-FAST-Lab / SDQP

  Small-Dimensional Quadratic Programming in Linear Time

  computational-geometrylinear-complexityquadratic-programmingseideloptimizationqp
  Language:C++ 74

• discocube / weaver

  Algorithm for solving the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs (tested for graphs with over 8 billion vertices). Discocube graphs are 3-dimensional grid graphs derived from: a polycube of an octahedron | a Hauy construction of an octahedron with cubes as identical building blocks...

  rustlinear-complexitynp-complete-problems3d-griddiscrete-mathematicsgraph-algorithmsgraph-theory-algorithmsgridshamiltonian-cycleloopsoptmizationsculpture3d-lattice
  Language:Rust 10

• discocube / weave_old

  An algorithm for solving the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs (tested for over graphs with 1 billion vertices).

  3ddiscrete-mathematicsgraph-algorithmsgraph-theory-algorithmsgridshamiltonian-cyclelinear-complexityloopsnp-complete-problemsrustsculpture
  Language:Rust 2

• thefallen27 / split_a_string

  This program takes a string and multiple delimiter characters as input, and splits the string based on said delimiters. The function that performs this returns a vector of tokens, which is actually the input broken down into small strings according to the delimiters provided.

  delimiterlinear-complexitysplitstringmultiple-delimiters
  Language:C++ 1