maximal matching
type: Thing
description: independent edge set that cannot be enlarged
additional property: PropertyValue
  property ID: P279
  value: matching
additional property: PropertyValue
  property ID: P279
  value: edge dominating set
additional property: PropertyValue
  property ID: P1552
  value: maximal with respect to set inclusion
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: 0
      unique citations norm: 0.0
      monthly pageviews: 0
      monthly pageviews norm: 0.0
  sitelinks: 0
  unique citations: 0
  monthly pageviews: 0
  yearly pageviews: 5
  pageview trend:
    m: 2026-06
    v: 3
  pageview trend:
    m: 2026-05
    v: 1
  pageview trend:
    m: 2026-05
    v: 1
  tier: long_tail
claims:
  P279:
    value: Q1065144
    source count: 0
    confidence: 0.0
    value label: matching
  P279:
    value: Q5337698
    source count: 1
    confidence: 0.2
    value label: edge dominating set
  P1552:
    value: Q129261846
    source count: 0
    confidence: 0.0
    value label: maximal with respect to set inclusion
  P6104:
    value: Q8487137
    source count: 0
    confidence: 0.0
    value label: WikiProject Mathematics
meta:
  wikidata id: Q130504053
  domain: general
  level: standard
  html url: https://4ort.xyz/entity/maximal-matching
  markdown url: https://4ort.xyz/entity/maximal-matching.md
  facts url summary: https://4ort.xyz/entity/maximal-matching/facts.json
  facts url standard: https://4ort.xyz/entity/maximal-matching/facts.json
  facts url full: https://4ort.xyz/entity/maximal-matching/facts.json
  data source: Wikidata (CC0 / public domain)
  license: https://creativecommons.org/publicdomain/zero/1.0/
  api version: v1
  served at: 2026-08-23T11:21:19.185047Z
  entity updated at: 2026-05-07T12:56:24.458635+00:00Z
  entity created at: 2026-05-07T12:56:24.458635+00:00Z