maximum cardinality matching
type: Thing
description: a graph theory problem
additional property: PropertyValue
  property ID: P31
  value: computational problem
additional property: PropertyValue
  property ID: P279
  value: maximal matching
additional property: PropertyValue
  property ID: P1552
  value: maximum cardinality
additional property: PropertyValue
  property ID: P2671
  value: /g/11h5rfcjb5
additional property: PropertyValue
  property ID: P2820
  value: matching number
additional property: PropertyValue
  property ID: P13104
  value: par_13
confidence:
  popularity graph score:
    score: 0.0
    score pct: 0
    tier: long_tail
    components:
      sitelinks: 0
      sitelinks norm: 0.0
      unique citations: 0
      unique citations norm: 0.0
      monthly pageviews: 0
      monthly pageviews norm: 0.0
  sitelinks: 0
  unique citations: 0
  monthly pageviews: 0
  yearly pageviews: 103
  pageview trend:
    m: 2026-06
    v: 93
  pageview trend:
    m: 2026-05
    v: 10
  tier: long_tail
claims:
  P31:
    value: Q3435924
    source count: 0
    confidence: 0.0
    value label: computational problem
  P279:
    value: Q130504053
    source count: 0
    confidence: 0.0
    value label: maximal matching
  P1552:
    value: Q129261735
    source count: 0
    confidence: 0.0
    value label: maximum cardinality
  P2671:
    value: /g/11h5rfcjb5
    source count: 0
    confidence: 0.0
  P2820:
    value: Q93638909
    source count: 0
    confidence: 0.0
    value label: matching number
  P13104:
    value: par_13
    source count: 0
    confidence: 0.0
meta:
  wikidata id: Q65088751
  domain: computational_problem
  level: standard
  html url: https://4ort.xyz/entity/maximum-cardinality-matching
  markdown url: https://4ort.xyz/entity/maximum-cardinality-matching.md
  facts url summary: https://4ort.xyz/entity/maximum-cardinality-matching/facts.json
  facts url standard: https://4ort.xyz/entity/maximum-cardinality-matching/facts.json
  facts url full: https://4ort.xyz/entity/maximum-cardinality-matching/facts.json
  data source: Wikidata (CC0 / public domain)
  license: https://creativecommons.org/publicdomain/zero/1.0/
  api version: v1
  served at: 2026-08-22T20:01:48.002689Z
  entity updated at: 2026-05-03T23:45:09.469384+00:00Z
  entity created at: 2026-05-03T13:49:58.586865+00:00Z