{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:B72WDJSPN5W2J5CR7NO6HRANFW","short_pith_number":"pith:B72WDJSP","schema_version":"1.0","canonical_sha256":"0ff561a64f6f6da4f451fb5de3c40d2d88d3961b6d6a4c0e9d2407302c39005a","source":{"kind":"arxiv","id":"2502.01215","version":1},"attestation_state":"computed","paper":{"title":"Control in Stable Marriage and Stable Roommates: Complexity and Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Ildik\\'o Schlotter, Jiehua Chen","submitted_at":"2025-02-03T10:11:01Z","abstract_excerpt":"We study control problems in the context of matching under preferences: We examine how a central authority, called the controller, can manipulate an instance of the Stable Marriage or Stable Roommates problems in order to achieve certain goals. We investigate the computational complexity of the emerging problems, and provide both efficient algorithms and intractability results."},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2502.01215","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-02-03T10:11:01Z","cross_cats_sorted":[],"title_canon_sha256":"d66ff49ccc148c08074d51fe83fbb402786581bc14928be4e4d64218d1c120b4","abstract_canon_sha256":"d4570562afa5adc4adcc71dc387c003a3ab817aa8945d8c1841fd933ed8d1fb5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:08:44.449520Z","signature_b64":"9w1Y1LxY+0v1TOPJCsMeJiCppB0Ii/UDsNQBCUyXcjHq3i4+rd+syldpdqZW9fTr4HQpuq7fFxVEOoifqbAbCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0ff561a64f6f6da4f451fb5de3c40d2d88d3961b6d6a4c0e9d2407302c39005a","last_reissued_at":"2026-07-05T10:08:44.449059Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:08:44.449059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Control in Stable Marriage and Stable Roommates: Complexity and Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Ildik\\'o Schlotter, Jiehua Chen","submitted_at":"2025-02-03T10:11:01Z","abstract_excerpt":"We study control problems in the context of matching under preferences: We examine how a central authority, called the controller, can manipulate an instance of the Stable Marriage or Stable Roommates problems in order to achieve certain goals. We investigate the computational complexity of the emerging problems, and provide both efficient algorithms and intractability results."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.01215","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2502.01215/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2502.01215","created_at":"2026-07-05T10:08:44.449115+00:00"},{"alias_kind":"arxiv_version","alias_value":"2502.01215v1","created_at":"2026-07-05T10:08:44.449115+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.01215","created_at":"2026-07-05T10:08:44.449115+00:00"},{"alias_kind":"pith_short_12","alias_value":"B72WDJSPN5W2","created_at":"2026-07-05T10:08:44.449115+00:00"},{"alias_kind":"pith_short_16","alias_value":"B72WDJSPN5W2J5CR","created_at":"2026-07-05T10:08:44.449115+00:00"},{"alias_kind":"pith_short_8","alias_value":"B72WDJSP","created_at":"2026-07-05T10:08:44.449115+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2505.11456","citing_title":"Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching","ref_index":12,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/B72WDJSPN5W2J5CR7NO6HRANFW","json":"https://pith.science/pith/B72WDJSPN5W2J5CR7NO6HRANFW.json","graph_json":"https://pith.science/api/pith-number/B72WDJSPN5W2J5CR7NO6HRANFW/graph.json","events_json":"https://pith.science/api/pith-number/B72WDJSPN5W2J5CR7NO6HRANFW/events.json","paper":"https://pith.science/paper/B72WDJSP"},"agent_actions":{"view_html":"https://pith.science/pith/B72WDJSPN5W2J5CR7NO6HRANFW","download_json":"https://pith.science/pith/B72WDJSPN5W2J5CR7NO6HRANFW.json","view_paper":"https://pith.science/paper/B72WDJSP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2502.01215&json=true","fetch_graph":"https://pith.science/api/pith-number/B72WDJSPN5W2J5CR7NO6HRANFW/graph.json","fetch_events":"https://pith.science/api/pith-number/B72WDJSPN5W2J5CR7NO6HRANFW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/B72WDJSPN5W2J5CR7NO6HRANFW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/B72WDJSPN5W2J5CR7NO6HRANFW/action/storage_attestation","attest_author":"https://pith.science/pith/B72WDJSPN5W2J5CR7NO6HRANFW/action/author_attestation","sign_citation":"https://pith.science/pith/B72WDJSPN5W2J5CR7NO6HRANFW/action/citation_signature","submit_replication":"https://pith.science/pith/B72WDJSPN5W2J5CR7NO6HRANFW/action/replication_record"}},"created_at":"2026-07-05T10:08:44.449115+00:00","updated_at":"2026-07-05T10:08:44.449115+00:00"}