CounterpediaExplore knowledge. Follow the sources.

Prim's algorithm

Relationships observed in Wikidata. Connections do not establish verification or source support.

Release: sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7

Provider: Wikidata · graph projection only.

OBSERVED · GRAPH-PROJECTION · NOT ADMITTED · NOT VERIFIED · NOT SUPPORT

Edge identity is the provider property id (for example P31). It is not a Counterpedia predicate.

Development requests are not available on this deployment. The observed entity and its graph links remain readable.

Relationships of Prim's algorithm

Show relationship types (drawing only; the text lists are unaffected)
Relationship label not yet available (Observed provider relationships)instance of (Observed provider relationships)Relationship label not yet available (Observed provider relationships)Relationship label not yet available (Observed provider relationships)Relationship label not yet available (Observed provider relationships)Relationship label not yet available (Observed provider relationships)Relationship label not yet available (Observed provider relationships)instance of (Observed provider relationships)named after (Observed provider relationships)Relationship label not yet available (Observed provider relationships)Relationship label not yet available (Observed provider relationships)instance of (Observed provider relationships)Commons category (Observed provider relationships)named after (Observed provider relationships)notable work (Observed provider relationships)Prim's algorithm — Wikidata entity (Q470813)Prim's algorithmWIKIDATA ENTITYO(|E| + |V| \log |V|) — Literal value (wikidata:literal:0:O(|E| + |V| \log |V|))O(|E| + |V| \log|V|)LITERAL VALUEgreedy algorithm — Wikidata entity (Q504353)greedy algorithmWIKIDATA ENTITYO(|V|^2) — Literal value (wikidata:literal:2:O(|V|^2))O(|V|^2)LITERAL VALUEdecision tree — Wikidata entity (Q831366)decision treeWIKIDATA ENTITYEdsger W. Dijkstra — Wikidata entity (Q8556)Edsger W.DijkstraWIKIDATA ENTITYminimum spanning tree — Wikidata entity (Q240464)minimum spanningtreeWIKIDATA ENTITYRobert C. Prim — Wikidata entity (Q92939)Robert C. PrimWIKIDATA ENTITYgraph algorithm — Wikidata entity (Q30503704)graph algorithmWIKIDATA ENTITYO((|V| + |E|) \log |V|) = O(|E| \log |V|) — Literal value (wikidata:literal:9:O((|V| + |E|) \log |V|) = O(|E| \log |V|))O((|V| + |E|)\log |V|) =…LITERAL VALUEVojtěch Jarník — Wikidata entity (Q730209)Vojtěch JarníkWIKIDATA ENTITYalgorithm — Wikidata entity (Q8366)algorithmWIKIDATA ENTITYPrim's algorithm — Literal value (wikidata:literal:12:Prim's algorithm)Prim's algorithmLITERAL VALUE

Legend

  • Governed record relationships (solid)
  • Countergraph traversal (dashed)
  • Countergraph evidence (dotted)
  • Observed provider relationships (dash-dot)
  • Structurally derived (sparse dots)

Node shape identifies node kind only. Size, color, and position carry no meaning beyond hop distance from the root.

A line means a supported artifact carried an explicit structured relation. It does not mean the relation is true, admitted, verified, or authoritative.

Graph as text

Nodes (13)

  • Prim's algorithm — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q470813
    stable_ref
    Q470813
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q470813
    provider
    wikidata
    entity_href
    /entries/wikidata/Q470813
  • O(|E| + |V| \log |V|) — Literal value
    Technical details
    node_id
    wikidata:literal:0:O(|E| + |V| \log |V|)
    stable_ref
    wikidata:literal:0:O(|E| + |V| \log |V|)
    node_kind
    wikidata_literal
    plane
    provider_observed
  • greedy algorithm — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q504353
    stable_ref
    Q504353
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q504353
    provider
    wikidata
    entity_href
    /entries/wikidata/Q504353
  • O(|V|^2) — Literal value
    Technical details
    node_id
    wikidata:literal:2:O(|V|^2)
    stable_ref
    wikidata:literal:2:O(|V|^2)
    node_kind
    wikidata_literal
    plane
    provider_observed
  • decision tree — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q831366
    stable_ref
    Q831366
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q831366
    provider
    wikidata
    entity_href
    /entries/wikidata/Q831366
  • Edsger W. Dijkstra — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q8556
    stable_ref
    Q8556
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q8556
    provider
    wikidata
    entity_href
    /entries/wikidata/Q8556
  • minimum spanning tree — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q240464
    stable_ref
    Q240464
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q240464
    provider
    wikidata
    entity_href
    /entries/wikidata/Q240464
  • Robert C. Prim — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q92939
    stable_ref
    Q92939
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q92939
    provider
    wikidata
    entity_href
    /entries/wikidata/Q92939
  • graph algorithm — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q30503704
    stable_ref
    Q30503704
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q30503704
    provider
    wikidata
    entity_href
    /entries/wikidata/Q30503704
  • O((|V| + |E|) \log |V|) = O(|E| \log |V|) — Literal value
    Technical details
    node_id
    wikidata:literal:9:O((|V| + |E|) \log |V|) = O(|E| \log |V|)
    stable_ref
    wikidata:literal:9:O((|V| + |E|) \log |V|) = O(|E| \log |V|)
    node_kind
    wikidata_literal
    plane
    provider_observed
  • Vojtěch Jarník — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q730209
    stable_ref
    Q730209
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q730209
    provider
    wikidata
    entity_href
    /entries/wikidata/Q730209
  • algorithm — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q8366
    stable_ref
    Q8366
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q8366
    provider
    wikidata
    entity_href
    /entries/wikidata/Q8366
  • Prim's algorithm — Literal value
    Technical details
    node_id
    wikidata:literal:12:Prim's algorithm
    stable_ref
    wikidata:literal:12:Prim's algorithm
    node_kind
    wikidata_literal
    plane
    provider_observed

Edges (15)

  • Prim's algorithm — Relationship label not yet available → O(|E| + |V| \log |V|) — Observed provider relationships
    Technical details
    machine_predicate
    P3752
    predicate_ref
    wikidata:property:P3752
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:0:P3752
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Prim's algorithm — instance of → greedy algorithm — Observed provider relationships
    Technical details
    machine_predicate
    P31
    predicate_ref
    wikidata:property:P31
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:1:P31
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Prim's algorithm — Relationship label not yet available → O(|V|^2) — Observed provider relationships
    Technical details
    machine_predicate
    P3752
    predicate_ref
    wikidata:property:P3752
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:2:P3752
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Prim's algorithm — Relationship label not yet available → decision tree — Observed provider relationships
    Technical details
    machine_predicate
    P366
    predicate_ref
    wikidata:property:P366
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:3:P366
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Prim's algorithm — Relationship label not yet available → Edsger W. Dijkstra — Observed provider relationships
    Technical details
    machine_predicate
    P61
    predicate_ref
    wikidata:property:P61
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:4:P61
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Prim's algorithm — Relationship label not yet available → minimum spanning tree — Observed provider relationships
    Technical details
    machine_predicate
    P366
    predicate_ref
    wikidata:property:P366
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:5:P366
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Prim's algorithm — Relationship label not yet available → Robert C. Prim — Observed provider relationships
    Technical details
    machine_predicate
    P61
    predicate_ref
    wikidata:property:P61
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:6:P61
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Prim's algorithm — instance of → graph algorithm — Observed provider relationships
    Technical details
    machine_predicate
    P31
    predicate_ref
    wikidata:property:P31
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:7:P31
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Prim's algorithm — named after → Robert C. Prim — Observed provider relationships
    Technical details
    machine_predicate
    P138
    predicate_ref
    wikidata:property:P138
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:8:P138
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Prim's algorithm — Relationship label not yet available → O((|V| + |E|) \log |V|) = O(|E| \log |V|) — Observed provider relationships
    Technical details
    machine_predicate
    P3752
    predicate_ref
    wikidata:property:P3752
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:9:P3752
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Prim's algorithm — Relationship label not yet available → Vojtěch Jarník — Observed provider relationships
    Technical details
    machine_predicate
    P61
    predicate_ref
    wikidata:property:P61
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:10:P61
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Prim's algorithm — instance of → algorithm — Observed provider relationships
    Technical details
    machine_predicate
    P31
    predicate_ref
    wikidata:property:P31
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:11:P31
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Prim's algorithm — Commons category → Prim's algorithm — Observed provider relationships
    Technical details
    machine_predicate
    P373
    predicate_ref
    wikidata:property:P373
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:12:P373
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Prim's algorithm — named after → Vojtěch Jarník — Observed provider relationships
    Technical details
    machine_predicate
    P138
    predicate_ref
    wikidata:property:P138
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:13:P138
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Vojtěch Jarník — notable work → Prim's algorithm — Observed provider relationships
    Technical details
    machine_predicate
    P800
    predicate_ref
    wikidata:property:P800
    provider
    wikidata
    provider_direction
    incoming
    plane
    provider_observed
    edge_id
    wikidata:relation:14:P800
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7

Reader shortcuts (not graph edges) (0)

    Unresolved references (0)

      Frontier (0)