{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:JWPGMQSL2HFWFAV6RFRZQIF243","short_pith_number":"pith:JWPGMQSL","schema_version":"1.0","canonical_sha256":"4d9e66424bd1cb6282be89639820bae6f1d8cf57c3955cc33749fb867cfc5e9e","source":{"kind":"arxiv","id":"1309.4166","version":3},"attestation_state":"computed","paper":{"title":"A New Class of Index Coding Instances Where Linear Coding is Optimal","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Lawrence Ong","submitted_at":"2013-09-17T03:13:40Z","abstract_excerpt":"We study index-coding problems (one sender broadcasting messages to multiple receivers) where each message is requested by one receiver, and each receiver may know some messages a priori. This type of index-coding problems can be fully described by directed graphs. The aim is to find the minimum codelength that the sender needs to transmit in order to simultaneously satisfy all receivers' requests. For any directed graph, we show that if a maximum acyclic induced subgraph (MAIS) is obtained by removing two or fewer vertices from the graph, then the minimum codelength (i.e., the solution to the"},"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":"1309.4166","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-09-17T03:13:40Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"c829e07cfeb2a8da5c1faa2b11f30e708424107a712cfe0164e340ff437570cc","abstract_canon_sha256":"cb27e79eaba787fff2c5a0a717db448386b6b392abc8e63bf305d04980f73151"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:53:30.049344Z","signature_b64":"ysGblQOy8hLeKUschE4cV0JkwFjx74T7UEhTtQKRmHTQAT0NYQo5jSFwvzJv72t4/EgSRVzr8ndPiwJS2mr3Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4d9e66424bd1cb6282be89639820bae6f1d8cf57c3955cc33749fb867cfc5e9e","last_reissued_at":"2026-05-18T02:53:30.048547Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:53:30.048547Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A New Class of Index Coding Instances Where Linear Coding is Optimal","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Lawrence Ong","submitted_at":"2013-09-17T03:13:40Z","abstract_excerpt":"We study index-coding problems (one sender broadcasting messages to multiple receivers) where each message is requested by one receiver, and each receiver may know some messages a priori. This type of index-coding problems can be fully described by directed graphs. The aim is to find the minimum codelength that the sender needs to transmit in order to simultaneously satisfy all receivers' requests. For any directed graph, we show that if a maximum acyclic induced subgraph (MAIS) is obtained by removing two or fewer vertices from the graph, then the minimum codelength (i.e., the solution to the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.4166","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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":"1309.4166","created_at":"2026-05-18T02:53:30.048676+00:00"},{"alias_kind":"arxiv_version","alias_value":"1309.4166v3","created_at":"2026-05-18T02:53:30.048676+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.4166","created_at":"2026-05-18T02:53:30.048676+00:00"},{"alias_kind":"pith_short_12","alias_value":"JWPGMQSL2HFW","created_at":"2026-05-18T12:27:49.015174+00:00"},{"alias_kind":"pith_short_16","alias_value":"JWPGMQSL2HFWFAV6","created_at":"2026-05-18T12:27:49.015174+00:00"},{"alias_kind":"pith_short_8","alias_value":"JWPGMQSL","created_at":"2026-05-18T12:27:49.015174+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/JWPGMQSL2HFWFAV6RFRZQIF243","json":"https://pith.science/pith/JWPGMQSL2HFWFAV6RFRZQIF243.json","graph_json":"https://pith.science/api/pith-number/JWPGMQSL2HFWFAV6RFRZQIF243/graph.json","events_json":"https://pith.science/api/pith-number/JWPGMQSL2HFWFAV6RFRZQIF243/events.json","paper":"https://pith.science/paper/JWPGMQSL"},"agent_actions":{"view_html":"https://pith.science/pith/JWPGMQSL2HFWFAV6RFRZQIF243","download_json":"https://pith.science/pith/JWPGMQSL2HFWFAV6RFRZQIF243.json","view_paper":"https://pith.science/paper/JWPGMQSL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1309.4166&json=true","fetch_graph":"https://pith.science/api/pith-number/JWPGMQSL2HFWFAV6RFRZQIF243/graph.json","fetch_events":"https://pith.science/api/pith-number/JWPGMQSL2HFWFAV6RFRZQIF243/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/JWPGMQSL2HFWFAV6RFRZQIF243/action/timestamp_anchor","attest_storage":"https://pith.science/pith/JWPGMQSL2HFWFAV6RFRZQIF243/action/storage_attestation","attest_author":"https://pith.science/pith/JWPGMQSL2HFWFAV6RFRZQIF243/action/author_attestation","sign_citation":"https://pith.science/pith/JWPGMQSL2HFWFAV6RFRZQIF243/action/citation_signature","submit_replication":"https://pith.science/pith/JWPGMQSL2HFWFAV6RFRZQIF243/action/replication_record"}},"created_at":"2026-05-18T02:53:30.048676+00:00","updated_at":"2026-05-18T02:53:30.048676+00:00"}