Topic: "linear-complexity"
fudan-zvg/SOFT
[NeurIPS 2021 Spotlight] & [IJCV 2024] SOFT: Softmax-free Transformer with Linear Complexity
Language: Python - Size: 5.06 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 310 - Forks: 25
ZJU-FAST-Lab/SDQP
Small-Dimensional Quadratic Programming in Linear Time
Language: C++ - Size: 38.1 KB - Last synced at: 2 months ago - Pushed at: almost 3 years ago - Stars: 71 - Forks: 16
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...
Language: Rust - Size: 105 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 9 - Forks: 2
discocube/weave Fork of algofaktura/easy_dc_rust
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).
Language: Rust - Size: 71.3 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0