{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:ALHJN4RK3EL3RD3Z456MX2DOGZ","short_pith_number":"pith:ALHJN4RK","canonical_record":{"source":{"id":"2212.01031","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-12-02T08:56:52Z","cross_cats_sorted":[],"title_canon_sha256":"a740401e95d9fed8ae829c1a7780a710498920c8d6b5280448cf4112e32b7b39","abstract_canon_sha256":"023a55a4207630c07f32569dcb839f4413ec1e5a0bacd2f7f605d271521f1338"},"schema_version":"1.0"},"canonical_sha256":"02ce96f22ad917b88f79e77ccbe86e3663854670d50a1dba567f856583be661e","source":{"kind":"arxiv","id":"2212.01031","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.01031","created_at":"2026-07-05T05:21:48Z"},{"alias_kind":"arxiv_version","alias_value":"2212.01031v1","created_at":"2026-07-05T05:21:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.01031","created_at":"2026-07-05T05:21:48Z"},{"alias_kind":"pith_short_12","alias_value":"ALHJN4RK3EL3","created_at":"2026-07-05T05:21:48Z"},{"alias_kind":"pith_short_16","alias_value":"ALHJN4RK3EL3RD3Z","created_at":"2026-07-05T05:21:48Z"},{"alias_kind":"pith_short_8","alias_value":"ALHJN4RK","created_at":"2026-07-05T05:21:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:ALHJN4RK3EL3RD3Z456MX2DOGZ","target":"record","payload":{"canonical_record":{"source":{"id":"2212.01031","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-12-02T08:56:52Z","cross_cats_sorted":[],"title_canon_sha256":"a740401e95d9fed8ae829c1a7780a710498920c8d6b5280448cf4112e32b7b39","abstract_canon_sha256":"023a55a4207630c07f32569dcb839f4413ec1e5a0bacd2f7f605d271521f1338"},"schema_version":"1.0"},"canonical_sha256":"02ce96f22ad917b88f79e77ccbe86e3663854670d50a1dba567f856583be661e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:21:48.843579Z","signature_b64":"2pzcy3WfVlCIV+thB5hDGTfyuiTOA2jEDkxVqcm2aPx3aQo1WS0gGkhc7TOk3P7irH3AHLi84viGFOUjddFcCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"02ce96f22ad917b88f79e77ccbe86e3663854670d50a1dba567f856583be661e","last_reissued_at":"2026-07-05T05:21:48.843074Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:21:48.843074Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2212.01031","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:21:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WDTpkAxlVuSIqqCfpY3Q8BaKjBk5cywCETLRSk9823xOPZNadcwMWVba2QLpWedA7ZxLk7dKAo3ZCnWpcgMLAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T18:37:04.341196Z"},"content_sha256":"bf845642a1f21fd8866198af15611bccdacab7d139b5139e412e97c088e5feaf","schema_version":"1.0","event_id":"sha256:bf845642a1f21fd8866198af15611bccdacab7d139b5139e412e97c088e5feaf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:ALHJN4RK3EL3RD3Z456MX2DOGZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fair Graphical Resource Allocation with Matching-Induced Utilities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"(2) Department of Computing, (3) Department of Computer Science, Bo Li (2), City University of Hong Kong), Guochuan Zhang (1) ((1) Colleage of Computer Science, Hangzhou, Hong Kong, Minming Li (3), The Hong Kong Polytechnic University, Zhejiang University, Zheng Chen (1)","submitted_at":"2022-12-02T08:56:52Z","abstract_excerpt":"Motivated by real-world applications, we study the fair allocation of graphical resources, where the resources are the vertices in a graph. Upon receiving a set of resources, an agent's utility equals the weight of a maximum matching in the induced subgraph. We care about maximin share (MMS) fairness and envy-freeness up to one item (EF1). Regarding MMS fairness, the problem does not admit a finite approximation ratio for heterogeneous agents. For homogeneous agents, we design constant-approximation polynomial-time algorithms, and also note that significant amount of social welfare is sacrific"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.01031","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/2212.01031/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:21:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sWuq8uMqrFiRAKdKY2mx2D22H5m0Qz1KpwDlaOUgYQtY4Ii4LsQR8/m6Ny0cBwRDsuxbkIDYhdED1ymbOM+ADA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T18:37:04.341715Z"},"content_sha256":"c0ebf47c086996a1a73e765a8bba2e4b29b3afa7144ef850d5a1fa682c526c57","schema_version":"1.0","event_id":"sha256:c0ebf47c086996a1a73e765a8bba2e4b29b3afa7144ef850d5a1fa682c526c57"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ALHJN4RK3EL3RD3Z456MX2DOGZ/bundle.json","state_url":"https://pith.science/pith/ALHJN4RK3EL3RD3Z456MX2DOGZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ALHJN4RK3EL3RD3Z456MX2DOGZ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-19T18:37:04Z","links":{"resolver":"https://pith.science/pith/ALHJN4RK3EL3RD3Z456MX2DOGZ","bundle":"https://pith.science/pith/ALHJN4RK3EL3RD3Z456MX2DOGZ/bundle.json","state":"https://pith.science/pith/ALHJN4RK3EL3RD3Z456MX2DOGZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ALHJN4RK3EL3RD3Z456MX2DOGZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:ALHJN4RK3EL3RD3Z456MX2DOGZ","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":"023a55a4207630c07f32569dcb839f4413ec1e5a0bacd2f7f605d271521f1338","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-12-02T08:56:52Z","title_canon_sha256":"a740401e95d9fed8ae829c1a7780a710498920c8d6b5280448cf4112e32b7b39"},"schema_version":"1.0","source":{"id":"2212.01031","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.01031","created_at":"2026-07-05T05:21:48Z"},{"alias_kind":"arxiv_version","alias_value":"2212.01031v1","created_at":"2026-07-05T05:21:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.01031","created_at":"2026-07-05T05:21:48Z"},{"alias_kind":"pith_short_12","alias_value":"ALHJN4RK3EL3","created_at":"2026-07-05T05:21:48Z"},{"alias_kind":"pith_short_16","alias_value":"ALHJN4RK3EL3RD3Z","created_at":"2026-07-05T05:21:48Z"},{"alias_kind":"pith_short_8","alias_value":"ALHJN4RK","created_at":"2026-07-05T05:21:48Z"}],"graph_snapshots":[{"event_id":"sha256:c0ebf47c086996a1a73e765a8bba2e4b29b3afa7144ef850d5a1fa682c526c57","target":"graph","created_at":"2026-07-05T05:21:48Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2212.01031/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Motivated by real-world applications, we study the fair allocation of graphical resources, where the resources are the vertices in a graph. Upon receiving a set of resources, an agent's utility equals the weight of a maximum matching in the induced subgraph. We care about maximin share (MMS) fairness and envy-freeness up to one item (EF1). Regarding MMS fairness, the problem does not admit a finite approximation ratio for heterogeneous agents. For homogeneous agents, we design constant-approximation polynomial-time algorithms, and also note that significant amount of social welfare is sacrific","authors_text":"(2) Department of Computing, (3) Department of Computer Science, Bo Li (2), City University of Hong Kong), Guochuan Zhang (1) ((1) Colleage of Computer Science, Hangzhou, Hong Kong, Minming Li (3), The Hong Kong Polytechnic University, Zhejiang University, Zheng Chen (1)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-12-02T08:56:52Z","title":"Fair Graphical Resource Allocation with Matching-Induced Utilities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.01031","kind":"arxiv","version":1},"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:bf845642a1f21fd8866198af15611bccdacab7d139b5139e412e97c088e5feaf","target":"record","created_at":"2026-07-05T05:21:48Z","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":"023a55a4207630c07f32569dcb839f4413ec1e5a0bacd2f7f605d271521f1338","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-12-02T08:56:52Z","title_canon_sha256":"a740401e95d9fed8ae829c1a7780a710498920c8d6b5280448cf4112e32b7b39"},"schema_version":"1.0","source":{"id":"2212.01031","kind":"arxiv","version":1}},"canonical_sha256":"02ce96f22ad917b88f79e77ccbe86e3663854670d50a1dba567f856583be661e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"02ce96f22ad917b88f79e77ccbe86e3663854670d50a1dba567f856583be661e","first_computed_at":"2026-07-05T05:21:48.843074Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:21:48.843074Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2pzcy3WfVlCIV+thB5hDGTfyuiTOA2jEDkxVqcm2aPx3aQo1WS0gGkhc7TOk3P7irH3AHLi84viGFOUjddFcCA==","signature_status":"signed_v1","signed_at":"2026-07-05T05:21:48.843579Z","signed_message":"canonical_sha256_bytes"},"source_id":"2212.01031","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bf845642a1f21fd8866198af15611bccdacab7d139b5139e412e97c088e5feaf","sha256:c0ebf47c086996a1a73e765a8bba2e4b29b3afa7144ef850d5a1fa682c526c57"],"state_sha256":"fce2b4212ed67b72a4ca978caf85c86bd19006ce1b12eb68ad7737888d5269da"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MIrTZgCWPjGwnI0nCJUAxtlcbP1m0fjf77Y7WXkxtAyb31pA44eIYbPiID+jVe08/E/iiUGWPuBfhPJ1j8l5AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-19T18:37:04.345992Z","bundle_sha256":"e64dba5dece226c2d87730f17e62ed35da2040f29c17cfd182f43e8de18223ee"}}