SWhat changed
Built nested proximity-graph layers with randomized maximum levels and searched from coarse upper layers toward the base, combining distance-scale separation and neighbor-selection heuristics.
Scientific scope
Built nested proximity-graph layers with randomized maximum levels and searched from coarse upper layers toward the base, combining distance-scale separation and neighbor-selection heuristics. Navigable small-world graphs and skip-list-like hierarchies are inherited. Search is approximate; observed near-logarithmic scaling is not a worst-case exact-search guarantee for every metric/data distribution.
Evidence
The linked original sources describe the stated contribution and its evidence limits. WRS has not independently rerun the experiments or certified a proof. Navigable small-world graphs and skip-list-like hierarchies are inherited. Search is approximate; observed near-logarithmic scaling is not a worst-case exact-search guarantee for every metric/data distribution.
Contributors
- Source-listed authors and technical contributors · SCIENCE: Source-listed authors or explicitly credited technical contributors for the cited versions. Family entries retain source-specific attribution; a combined list is not one original-paper byline or equal individual work. Names alone do not establish resolved identities.
Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.
Full scientific record · Browse contribution grades · Request a correction