vrr/ruvector
2
0
Fork 0
mirror of https://github.com/ruvnet/RuVector.git synced 2026-05-25 15:03:46 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions
ruvector/crates/ruvector-mincut/docs/adr
History
Exact
Claude 8d08ebc4df docs(mincut): add BMSSP WASM integration addendum to ADR-002 
Integrates @ruvnet/bmssp for j-tree acceleration:

- O(m·log^(2/3) n) via path-cut duality (beats O(n log n))
- WasmNeuralBMSSP for learned edge importance/sparsification
- Multi-source queries for terminal-based operations
- 27KB WASM enables browser/edge deployment
- 10-84x speedup over JavaScript implementations

Key integration points:
- BmsspJTreeLevel: WASM-backed j-tree levels
- BmsspNeuralSparsifier: embedding-based edge selection
- Hybrid deployment: BMSSP queries + native exact verification
2026-01-25 14:47:30 +00:00
..
ADR-001-anytime-valid-coherence-gate.md docs(mincut): Add ADR/DDC for Anytime-Valid Coherence Gate (#115) 2026-01-17 14:36:52 -05:00
ADR-002-addendum-bmssp-integration.md docs(mincut): add BMSSP WASM integration addendum to ADR-002 2026-01-25 14:47:30 +00:00
ADR-002-addendum-sota-optimizations.md docs(mincut): add SOTA optimizations addendum to ADR-002 2026-01-25 14:39:28 +00:00
ADR-002-dynamic-hierarchical-jtree-decomposition.md docs(mincut): add ADR-002 for dynamic hierarchical j-tree decomposition 2026-01-25 14:17:24 +00:00
APPENDIX-applications-spectrum.md docs(mincut): Add ADR/DDC for Anytime-Valid Coherence Gate (#115) 2026-01-17 14:36:52 -05:00
DDC-001-coherence-gate-design-criteria.md docs(mincut): Add ADR/DDC for Anytime-Valid Coherence Gate (#115) 2026-01-17 14:36:52 -05:00
ROADMAP-coherence-gate-implementation.md docs(mincut): Add ADR/DDC for Anytime-Valid Coherence Gate (#115) 2026-01-17 14:36:52 -05:00