CounterpediaExplore knowledge. Follow the sources.

pseudo-polynomial time

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 pseudo-polynomial time

Show relationship types (drawing only; the text lists are unaffected)
has part(s) (Observed provider relationships)topic’s main category (Observed provider relationships)instance of (Observed provider relationships)part of (Observed provider relationships)Relationship label not yet available (Observed provider relationships)pseudo-polynomial time — Wikidata entity (Q155291)pseudo-polynomial timeWIKIDATA ENTITYweak NP-completeness — Wikidata entity (Q7977975)weakNP-completenessWIKIDATA ENTITYCategory:Pseudo-polynomial time algorithms — Wikidata entity (Q8804237)Category:Pseudo-polynomial time…WIKIDATA ENTITYcomplexity class — Wikidata entity (Q908207)complexity classWIKIDATA 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 (4)

  • pseudo-polynomial time — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q155291
    stable_ref
    Q155291
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q155291
    provider
    wikidata
    entity_href
    /entries/wikidata/Q155291
  • weak NP-completeness — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q7977975
    stable_ref
    Q7977975
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q7977975
    provider
    wikidata
    entity_href
    /entries/wikidata/Q7977975
  • Category:Pseudo-polynomial time algorithms — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q8804237
    stable_ref
    Q8804237
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q8804237
    provider
    wikidata
    entity_href
    /entries/wikidata/Q8804237
  • complexity class — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q908207
    stable_ref
    Q908207
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q908207
    provider
    wikidata
    entity_href
    /entries/wikidata/Q908207

Edges (5)

  • pseudo-polynomial time — has part(s) → weak NP-completeness — Observed provider relationships
    Technical details
    machine_predicate
    P527
    predicate_ref
    wikidata:property:P527
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:0:P527
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • pseudo-polynomial time — topic’s main category → Category:Pseudo-polynomial time algorithms — Observed provider relationships
    Technical details
    machine_predicate
    P910
    predicate_ref
    wikidata:property:P910
    provider
    wikidata
    provider_direction
    outgoing
    plane
    provider_observed
    edge_id
    wikidata:relation:1:P910
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • pseudo-polynomial time — instance of → complexity class — 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:2:P31
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • weak NP-completeness — part of → pseudo-polynomial time — Observed provider relationships
    Technical details
    machine_predicate
    P361
    predicate_ref
    wikidata:property:P361
    provider
    wikidata
    provider_direction
    incoming
    plane
    provider_observed
    edge_id
    wikidata:relation:3:P361
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • Category:Pseudo-polynomial time algorithms — Relationship label not yet available → pseudo-polynomial time — Observed provider relationships
    Technical details
    machine_predicate
    P301
    predicate_ref
    wikidata:property:P301
    provider
    wikidata
    provider_direction
    incoming
    plane
    provider_observed
    edge_id
    wikidata:relation:4:P301
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7

Reader shortcuts (not graph edges) (0)

    Unresolved references (0)

      Frontier (0)