{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:CG2KLDQA5LHRTLOUYOKFV3YFBO","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"f0c1f02ea987f0fa3a63561ee2e676229245f15d76aa3b139c2e37b6515be547","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-04-11T20:15:12Z","title_canon_sha256":"ecfb7ceeda364df394732ad536f94428f7f35953828480913fe8465bcec6ad87"},"schema_version":"1.0","source":{"id":"1004.1836","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1004.1836","created_at":"2026-05-18T03:57:37Z"},{"alias_kind":"arxiv_version","alias_value":"1004.1836v4","created_at":"2026-05-18T03:57:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1004.1836","created_at":"2026-05-18T03:57:37Z"},{"alias_kind":"pith_short_12","alias_value":"CG2KLDQA5LHR","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_16","alias_value":"CG2KLDQA5LHRTLOU","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_8","alias_value":"CG2KLDQA","created_at":"2026-05-18T12:26:05Z"}],"graph_snapshots":[{"event_id":"sha256:6943b778d39a6fbec214fee65737b3ac821f94077655b4b7b9c4a589f3eb3df5","target":"graph","created_at":"2026-05-18T03:57:37Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We investigate the complexity of approximately counting stable matchings in the $k$-attribute model, where the preference lists are determined by dot products of \"preference vectors\" with \"attribute vectors\", or by Euclidean distances between \"preference points\" and \"attribute points\". Irving and Leather proved that counting the number of stable matchings in the general case is $#P$-complete. Counting the number of stable matchings is reducible to counting the number of downsets in a (related) partial order and is interreducible, in an approximation-preserving sense, to a class of problems tha","authors_text":"Leslie Ann Goldberg, Prasad Chebolu, Russell Martin","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-04-11T20:15:12Z","title":"The Complexity of Approximately Counting Stable Matchings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1004.1836","kind":"arxiv","version":4},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:def9609eb549155adba570c2cb607ba9d1129fb08f9bd8278aecbb8b24baa369","target":"record","created_at":"2026-05-18T03:57:37Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"f0c1f02ea987f0fa3a63561ee2e676229245f15d76aa3b139c2e37b6515be547","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-04-11T20:15:12Z","title_canon_sha256":"ecfb7ceeda364df394732ad536f94428f7f35953828480913fe8465bcec6ad87"},"schema_version":"1.0","source":{"id":"1004.1836","kind":"arxiv","version":4}},"canonical_sha256":"11b4a58e00eacf19add4c3945aef050b8e2e58ccfd4dca7547fe00f9bccaba64","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"11b4a58e00eacf19add4c3945aef050b8e2e58ccfd4dca7547fe00f9bccaba64","first_computed_at":"2026-05-18T03:57:37.440528Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:57:37.440528Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"q4Wei/u0QXvQ91xiyE3DZJ2u7SZrEVCSEYcK+YOiL0WckPwof/Htcvqspa5+ZN2wqd8x00wlWm2p2CNuHeYSDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:57:37.441467Z","signed_message":"canonical_sha256_bytes"},"source_id":"1004.1836","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:def9609eb549155adba570c2cb607ba9d1129fb08f9bd8278aecbb8b24baa369","sha256:6943b778d39a6fbec214fee65737b3ac821f94077655b4b7b9c4a589f3eb3df5"],"state_sha256":"72d3858533ae88e329e03d67d2be498f1abea085f8a983829aceffe100e278e6"}