all-pairs shortest path problem
type: Thing
description: find shortest paths between every pair of vertices in the graph
additional property: PropertyValue
  property ID: P31
  value: computational problem
additional property: PropertyValue
  property ID: P144
  value: shortest path problem
additional property: PropertyValue
  property ID: P2812
  value: All-PairsShortestPath
additional property: PropertyValue
  property ID: P5106
  value: allPairsShortestPath
additional property: PropertyValue
  property ID: P6104
  value: WikiProject Mathematics
confidence:
  popularity graph score:
    score: 0.0
    score pct: 0
    tier: long_tail
    components:
      sitelinks: 0
      sitelinks norm: 0.0
      unique citations: 1
      unique citations norm: 0.0
      monthly pageviews: 0
      monthly pageviews norm: 0.0
  sitelinks: 0
  unique citations: 1
  monthly pageviews: 0
  yearly pageviews: 14
  pageview trend:
    m: 2026-06
    v: 7
  pageview trend:
    m: 2026-05
    v: 7
  tier: long_tail
claims:
  P31:
    value: Q3435924
    source count: 0
    confidence: 0.0
    value label: computational problem
  P144:
    value: Q1058754
    source count: 0
    confidence: 0.0
    value label: shortest path problem
  P2812:
    value: All-PairsShortestPath
    source count: 0
    confidence: 0.0
  P5106:
    value: allPairsShortestPath
    source count: 1
    confidence: 0.2
  P6104:
    value: Q8487137
    source count: 0
    confidence: 0.0
    value label: WikiProject Mathematics
meta:
  wikidata id: Q105135306
  domain: computational_problem
  level: standard
  html url: https://4ort.xyz/entity/all-pairs-shortest-path-problem
  markdown url: https://4ort.xyz/entity/all-pairs-shortest-path-problem.md
  facts url summary: https://4ort.xyz/entity/all-pairs-shortest-path-problem/facts.json
  facts url standard: https://4ort.xyz/entity/all-pairs-shortest-path-problem/facts.json
  facts url full: https://4ort.xyz/entity/all-pairs-shortest-path-problem/facts.json
  data source: Wikidata (CC0 / public domain)
  license: https://creativecommons.org/publicdomain/zero/1.0/
  api version: v1
  served at: 2026-08-23T16:00:48.150014Z
  entity updated at: 2026-05-03T23:45:09.469384+00:00Z
  entity created at: 2026-05-03T14:30:55.234328+00:00Z