{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:2SJMB4GJNXBO2WDT3NSSGMO3TO","short_pith_number":"pith:2SJMB4GJ","schema_version":"1.0","canonical_sha256":"d492c0f0c96dc2ed5873db652331db9bad60e0286374a09dde737ff27fe115d9","source":{"kind":"arxiv","id":"2504.16470","version":1},"attestation_state":"computed","paper":{"title":"Improved Streaming Edge Coloring","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Hongyi Chen, Shiri Chechik, Tianyi Zhang","submitted_at":"2025-04-23T07:29:57Z","abstract_excerpt":"Given a graph, an edge coloring assigns colors to edges so that no pairs of adjacent edges share the same color. We are interested in edge coloring algorithms under the W-streaming model. In this model, the algorithm does not have enough memory to hold the entire graph, so the edges of the input graph are read from a data stream one by one in an unknown order, and the algorithm needs to print a valid edge coloring in an output stream. The performance of the algorithm is measured by the amount of space and the number of different colors it uses.\n  This streaming edge coloring problem has been s"},"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":"2504.16470","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-04-23T07:29:57Z","cross_cats_sorted":[],"title_canon_sha256":"4ab548d5a517b4875403b2b8ed1007f611ba681e3a14aefb95eee4d5f6b4d67d","abstract_canon_sha256":"4a1ceacfbc623f5130f31cb4ceea49691b7249ee433b473b297f71021e71c22d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:52:47.347569Z","signature_b64":"JHCpRwDMZxaJMfOK2F35iesm6xuPxzpfvZqE0zVPb3+EkcnwpPKC+pAGTaMSOY7iagKl7RgTPGYiYuOU1kIhDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d492c0f0c96dc2ed5873db652331db9bad60e0286374a09dde737ff27fe115d9","last_reissued_at":"2026-07-05T10:52:47.347076Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:52:47.347076Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Improved Streaming Edge Coloring","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Hongyi Chen, Shiri Chechik, Tianyi Zhang","submitted_at":"2025-04-23T07:29:57Z","abstract_excerpt":"Given a graph, an edge coloring assigns colors to edges so that no pairs of adjacent edges share the same color. We are interested in edge coloring algorithms under the W-streaming model. In this model, the algorithm does not have enough memory to hold the entire graph, so the edges of the input graph are read from a data stream one by one in an unknown order, and the algorithm needs to print a valid edge coloring in an output stream. The performance of the algorithm is measured by the amount of space and the number of different colors it uses.\n  This streaming edge coloring problem has been s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.16470","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/2504.16470/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":"2504.16470","created_at":"2026-07-05T10:52:47.347134+00:00"},{"alias_kind":"arxiv_version","alias_value":"2504.16470v1","created_at":"2026-07-05T10:52:47.347134+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.16470","created_at":"2026-07-05T10:52:47.347134+00:00"},{"alias_kind":"pith_short_12","alias_value":"2SJMB4GJNXBO","created_at":"2026-07-05T10:52:47.347134+00:00"},{"alias_kind":"pith_short_16","alias_value":"2SJMB4GJNXBO2WDT","created_at":"2026-07-05T10:52:47.347134+00:00"},{"alias_kind":"pith_short_8","alias_value":"2SJMB4GJ","created_at":"2026-07-05T10:52:47.347134+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/2SJMB4GJNXBO2WDT3NSSGMO3TO","json":"https://pith.science/pith/2SJMB4GJNXBO2WDT3NSSGMO3TO.json","graph_json":"https://pith.science/api/pith-number/2SJMB4GJNXBO2WDT3NSSGMO3TO/graph.json","events_json":"https://pith.science/api/pith-number/2SJMB4GJNXBO2WDT3NSSGMO3TO/events.json","paper":"https://pith.science/paper/2SJMB4GJ"},"agent_actions":{"view_html":"https://pith.science/pith/2SJMB4GJNXBO2WDT3NSSGMO3TO","download_json":"https://pith.science/pith/2SJMB4GJNXBO2WDT3NSSGMO3TO.json","view_paper":"https://pith.science/paper/2SJMB4GJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2504.16470&json=true","fetch_graph":"https://pith.science/api/pith-number/2SJMB4GJNXBO2WDT3NSSGMO3TO/graph.json","fetch_events":"https://pith.science/api/pith-number/2SJMB4GJNXBO2WDT3NSSGMO3TO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2SJMB4GJNXBO2WDT3NSSGMO3TO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2SJMB4GJNXBO2WDT3NSSGMO3TO/action/storage_attestation","attest_author":"https://pith.science/pith/2SJMB4GJNXBO2WDT3NSSGMO3TO/action/author_attestation","sign_citation":"https://pith.science/pith/2SJMB4GJNXBO2WDT3NSSGMO3TO/action/citation_signature","submit_replication":"https://pith.science/pith/2SJMB4GJNXBO2WDT3NSSGMO3TO/action/replication_record"}},"created_at":"2026-07-05T10:52:47.347134+00:00","updated_at":"2026-07-05T10:52:47.347134+00:00"}