CounterpediaExplore knowledge. Follow the sources.

Damerau–Levenshtein distance

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 Damerau–Levenshtein distance

Show relationship types (drawing only; the text lists are unaffected)
Relationship label not yet available (Observed provider relationships)named after (Observed provider relationships)Relationship label not yet available (Observed provider relationships)different from (Observed provider relationships)named after (Observed provider relationships)Relationship label not yet available (Observed provider relationships)Relationship label not yet available (Observed provider relationships)subclass of (Observed provider relationships)different from (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)studied by (Observed provider relationships)notable work (Observed provider relationships)different from (Observed provider relationships)different from (Observed provider relationships)Damerau–Levenshtein distance — Wikidata entity (Q2657425)Damerau–Levenshtein distanceWIKIDATA ENTITYLevenshtein distance — Wikidata entity (Q496939)LevenshteindistanceWIKIDATA ENTITYFrederick J. Damerau — Wikidata entity (Q5498111)Frederick J.DamerauWIKIDATA ENTITYlogical negation — Wikidata entity (Q190558)logical negationWIKIDATA ENTITYLevenshtein automaton — Wikidata entity (Q6535190)LevenshteinautomatonWIKIDATA ENTITYVladimir Levenshtein — Wikidata entity (Q560858)VladimirLevenshteinWIKIDATA ENTITYinsert — Wikidata entity (Q29168200)insertWIKIDATA ENTITYedit distance — Wikidata entity (Q5338467)edit distanceWIKIDATA ENTITYsubstitution — Wikidata entity (Q15304632)substitutionWIKIDATA ENTITYtransposition — Wikidata entity (Q78082099)transpositionWIKIDATA ENTITYdelete — Wikidata entity (Q29168201)deleteWIKIDATA ENTITYcategory theory — Wikidata entity (Q217413)category theoryWIKIDATA ENTITY

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 (12)

  • Damerau–Levenshtein distance — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q2657425
    stable_ref
    Q2657425
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q2657425
    provider
    wikidata
    entity_href
    /entries/wikidata/Q2657425
  • Levenshtein distance — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q496939
    stable_ref
    Q496939
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q496939
    provider
    wikidata
    entity_href
    /entries/wikidata/Q496939
  • Frederick J. Damerau — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q5498111
    stable_ref
    Q5498111
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q5498111
    provider
    wikidata
    entity_href
    /entries/wikidata/Q5498111
  • logical negation — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q190558
    stable_ref
    Q190558
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q190558
    provider
    wikidata
    entity_href
    /entries/wikidata/Q190558
  • Levenshtein automaton — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q6535190
    stable_ref
    Q6535190
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q6535190
    provider
    wikidata
    entity_href
    /entries/wikidata/Q6535190
  • Vladimir Levenshtein — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q560858
    stable_ref
    Q560858
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q560858
    provider
    wikidata
    entity_href
    /entries/wikidata/Q560858
  • insert — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q29168200
    stable_ref
    Q29168200
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q29168200
    provider
    wikidata
    entity_href
    /entries/wikidata/Q29168200
  • edit distance — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q5338467
    stable_ref
    Q5338467
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q5338467
    provider
    wikidata
    entity_href
    /entries/wikidata/Q5338467
  • substitution — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q15304632
    stable_ref
    Q15304632
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q15304632
    provider
    wikidata
    entity_href
    /entries/wikidata/Q15304632
  • transposition — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q78082099
    stable_ref
    Q78082099
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q78082099
    provider
    wikidata
    entity_href
    /entries/wikidata/Q78082099
  • delete — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q29168201
    stable_ref
    Q29168201
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q29168201
    provider
    wikidata
    entity_href
    /entries/wikidata/Q29168201
  • category theory — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q217413
    stable_ref
    Q217413
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q217413
    provider
    wikidata
    entity_href
    /entries/wikidata/Q217413

Edges (16)

  • Damerau–Levenshtein distance — Relationship label not yet available → Levenshtein distance — Observed provider relationships
    Technical details
    machine_predicate
    P144
    predicate_ref
    wikidata:property:P144
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:0:P144
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Damerau–Levenshtein distance — named after → Frederick J. Damerau — 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:1:P138
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Damerau–Levenshtein distance — Relationship label not yet available → logical negation — Observed provider relationships
    Technical details
    machine_predicate
    P2283
    predicate_ref
    wikidata:property:P2283
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:2:P2283
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Damerau–Levenshtein distance — different from → Levenshtein automaton — Observed provider relationships
    Technical details
    machine_predicate
    P1889
    predicate_ref
    wikidata:property:P1889
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:3:P1889
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Damerau–Levenshtein distance — named after → Vladimir Levenshtein — 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:4:P138
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Damerau–Levenshtein distance — Relationship label not yet available → Vladimir Levenshtein — 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:5:P61
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Damerau–Levenshtein distance — Relationship label not yet available → insert — Observed provider relationships
    Technical details
    machine_predicate
    P2283
    predicate_ref
    wikidata:property:P2283
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:6:P2283
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Damerau–Levenshtein distance — subclass of → edit distance — Observed provider relationships
    Technical details
    machine_predicate
    P279
    predicate_ref
    wikidata:property:P279
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:7:P279
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Damerau–Levenshtein distance — different from → Levenshtein distance — Observed provider relationships
    Technical details
    machine_predicate
    P1889
    predicate_ref
    wikidata:property:P1889
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:8:P1889
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Damerau–Levenshtein distance — Relationship label not yet available → substitution — Observed provider relationships
    Technical details
    machine_predicate
    P2283
    predicate_ref
    wikidata:property:P2283
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:9:P2283
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Damerau–Levenshtein distance — Relationship label not yet available → transposition — Observed provider relationships
    Technical details
    machine_predicate
    P2283
    predicate_ref
    wikidata:property:P2283
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:10:P2283
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Damerau–Levenshtein distance — Relationship label not yet available → delete — Observed provider relationships
    Technical details
    machine_predicate
    P2283
    predicate_ref
    wikidata:property:P2283
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:11:P2283
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Damerau–Levenshtein distance — studied by → category theory — Observed provider relationships
    Technical details
    machine_predicate
    P2579
    predicate_ref
    wikidata:property:P2579
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:12:P2579
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Vladimir Levenshtein — notable work → Damerau–Levenshtein distance — 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:13:P800
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Levenshtein automaton — different from → Damerau–Levenshtein distance — Observed provider relationships
    Technical details
    machine_predicate
    P1889
    predicate_ref
    wikidata:property:P1889
    provider
    wikidata
    provider_direction
    incoming
    plane
    provider_observed
    edge_id
    wikidata:relation:14:P1889
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Levenshtein distance — different from → Damerau–Levenshtein distance — Observed provider relationships
    Technical details
    machine_predicate
    P1889
    predicate_ref
    wikidata:property:P1889
    provider
    wikidata
    provider_direction
    incoming
    plane
    provider_observed
    edge_id
    wikidata:relation:15:P1889
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7

Reader shortcuts (not graph edges) (0)

    Unresolved references (0)

      Frontier (0)