{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:EN7JEXO2YDYRAJWVJ3SP5AWCQF","short_pith_number":"pith:EN7JEXO2","canonical_record":{"source":{"id":"2304.12285","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-24T17:31:08Z","cross_cats_sorted":[],"title_canon_sha256":"8da6a9ee406c3f4a1453cba8e580ed04716d5490a33bd9bee7f9910036a9dcda","abstract_canon_sha256":"1ac94d7513e282ee1eef903c09304e1f86d80ec5e0df04f11d91a3e6a9e8837a"},"schema_version":"1.0"},"canonical_sha256":"237e925ddac0f11026d54ee4fe82c2817700e2ce509177502d9a1bd007e15ead","source":{"kind":"arxiv","id":"2304.12285","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2304.12285","created_at":"2026-07-05T06:16:02Z"},{"alias_kind":"arxiv_version","alias_value":"2304.12285v2","created_at":"2026-07-05T06:16:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.12285","created_at":"2026-07-05T06:16:02Z"},{"alias_kind":"pith_short_12","alias_value":"EN7JEXO2YDYR","created_at":"2026-07-05T06:16:02Z"},{"alias_kind":"pith_short_16","alias_value":"EN7JEXO2YDYRAJWV","created_at":"2026-07-05T06:16:02Z"},{"alias_kind":"pith_short_8","alias_value":"EN7JEXO2","created_at":"2026-07-05T06:16:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:EN7JEXO2YDYRAJWVJ3SP5AWCQF","target":"record","payload":{"canonical_record":{"source":{"id":"2304.12285","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-24T17:31:08Z","cross_cats_sorted":[],"title_canon_sha256":"8da6a9ee406c3f4a1453cba8e580ed04716d5490a33bd9bee7f9910036a9dcda","abstract_canon_sha256":"1ac94d7513e282ee1eef903c09304e1f86d80ec5e0df04f11d91a3e6a9e8837a"},"schema_version":"1.0"},"canonical_sha256":"237e925ddac0f11026d54ee4fe82c2817700e2ce509177502d9a1bd007e15ead","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:16:02.160509Z","signature_b64":"eiZRFId2nFMDGCzf8PyoEadd74m/WL6TJ7MGPak+ZQGoH55JQ861XYLCJIHib48aFmCRAmzJNwDmS/zHvRwVBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"237e925ddac0f11026d54ee4fe82c2817700e2ce509177502d9a1bd007e15ead","last_reissued_at":"2026-07-05T06:16:02.160095Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:16:02.160095Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2304.12285","source_version":2,"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-05T06:16:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+PBunO7R+8o+rcRJCSQB9cR75n/mcCctTm4pzTeTTcXnI5df5I7BKT7DLb/94nAfEBaa+w47k2GW2KMrMAIAAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T15:36:26.239464Z"},"content_sha256":"11d20abf053cd05e5ec221b4481c505d4207bf4e7c428b671f6f6eb71f87913c","schema_version":"1.0","event_id":"sha256:11d20abf053cd05e5ec221b4481c505d4207bf4e7c428b671f6f6eb71f87913c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:EN7JEXO2YDYRAJWVJ3SP5AWCQF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Low-Memory Algorithms for Online and W-Streaming Edge Coloring","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Manuel Stoeckl, Prantar Ghosh","submitted_at":"2023-04-24T17:31:08Z","abstract_excerpt":"For edge coloring, the online and the W-streaming models seem somewhat orthogonal: the former needs edges to be assigned colors immediately after insertion, typically without any space restrictions, while the latter limits memory to sublinear in the input size but allows an edge's color to be announced any time after its insertion. We aim for the best of both worlds by designing small-space online algorithms for edge coloring. We study the problem under both (adversarial) edge arrivals and vertex arrivals. Our results significantly improve upon the memory used by prior online algorithms while "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.12285","kind":"arxiv","version":2},"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/2304.12285/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-05T06:16:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Jqmt2Qxz6FfYYRuictEEbSXKDKZPfGaJYo9U2yP8bL4H5nMuntk9QZ3H1sKTnqcEZl/bqwNMiQpChwv7luZqCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T15:36:26.239835Z"},"content_sha256":"154ca991949a795bd5959af042df468a47e4600ff269a19b90dec0e89820c28e","schema_version":"1.0","event_id":"sha256:154ca991949a795bd5959af042df468a47e4600ff269a19b90dec0e89820c28e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EN7JEXO2YDYRAJWVJ3SP5AWCQF/bundle.json","state_url":"https://pith.science/pith/EN7JEXO2YDYRAJWVJ3SP5AWCQF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EN7JEXO2YDYRAJWVJ3SP5AWCQF/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-07-06T15:36:26Z","links":{"resolver":"https://pith.science/pith/EN7JEXO2YDYRAJWVJ3SP5AWCQF","bundle":"https://pith.science/pith/EN7JEXO2YDYRAJWVJ3SP5AWCQF/bundle.json","state":"https://pith.science/pith/EN7JEXO2YDYRAJWVJ3SP5AWCQF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EN7JEXO2YDYRAJWVJ3SP5AWCQF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:EN7JEXO2YDYRAJWVJ3SP5AWCQF","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":"1ac94d7513e282ee1eef903c09304e1f86d80ec5e0df04f11d91a3e6a9e8837a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-24T17:31:08Z","title_canon_sha256":"8da6a9ee406c3f4a1453cba8e580ed04716d5490a33bd9bee7f9910036a9dcda"},"schema_version":"1.0","source":{"id":"2304.12285","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2304.12285","created_at":"2026-07-05T06:16:02Z"},{"alias_kind":"arxiv_version","alias_value":"2304.12285v2","created_at":"2026-07-05T06:16:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.12285","created_at":"2026-07-05T06:16:02Z"},{"alias_kind":"pith_short_12","alias_value":"EN7JEXO2YDYR","created_at":"2026-07-05T06:16:02Z"},{"alias_kind":"pith_short_16","alias_value":"EN7JEXO2YDYRAJWV","created_at":"2026-07-05T06:16:02Z"},{"alias_kind":"pith_short_8","alias_value":"EN7JEXO2","created_at":"2026-07-05T06:16:02Z"}],"graph_snapshots":[{"event_id":"sha256:154ca991949a795bd5959af042df468a47e4600ff269a19b90dec0e89820c28e","target":"graph","created_at":"2026-07-05T06:16:02Z","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/2304.12285/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"For edge coloring, the online and the W-streaming models seem somewhat orthogonal: the former needs edges to be assigned colors immediately after insertion, typically without any space restrictions, while the latter limits memory to sublinear in the input size but allows an edge's color to be announced any time after its insertion. We aim for the best of both worlds by designing small-space online algorithms for edge coloring. We study the problem under both (adversarial) edge arrivals and vertex arrivals. Our results significantly improve upon the memory used by prior online algorithms while ","authors_text":"Manuel Stoeckl, Prantar Ghosh","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-24T17:31:08Z","title":"Low-Memory Algorithms for Online and W-Streaming Edge Coloring"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.12285","kind":"arxiv","version":2},"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:11d20abf053cd05e5ec221b4481c505d4207bf4e7c428b671f6f6eb71f87913c","target":"record","created_at":"2026-07-05T06:16:02Z","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":"1ac94d7513e282ee1eef903c09304e1f86d80ec5e0df04f11d91a3e6a9e8837a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-24T17:31:08Z","title_canon_sha256":"8da6a9ee406c3f4a1453cba8e580ed04716d5490a33bd9bee7f9910036a9dcda"},"schema_version":"1.0","source":{"id":"2304.12285","kind":"arxiv","version":2}},"canonical_sha256":"237e925ddac0f11026d54ee4fe82c2817700e2ce509177502d9a1bd007e15ead","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"237e925ddac0f11026d54ee4fe82c2817700e2ce509177502d9a1bd007e15ead","first_computed_at":"2026-07-05T06:16:02.160095Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:16:02.160095Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eiZRFId2nFMDGCzf8PyoEadd74m/WL6TJ7MGPak+ZQGoH55JQ861XYLCJIHib48aFmCRAmzJNwDmS/zHvRwVBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:16:02.160509Z","signed_message":"canonical_sha256_bytes"},"source_id":"2304.12285","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:11d20abf053cd05e5ec221b4481c505d4207bf4e7c428b671f6f6eb71f87913c","sha256:154ca991949a795bd5959af042df468a47e4600ff269a19b90dec0e89820c28e"],"state_sha256":"f84a7023e6340dca6b3fed072a1888758e236e623746a6be8a1e4764eb4954f5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yNRVU4+S4oBKlerex0vRETCVGkid1si79wTOv/r+zVN+DYwXJipDGt7v8OydAi0aszTLbgzd/nkDxdK5h/JXCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T15:36:26.241860Z","bundle_sha256":"86e3d19b3b2c3a8a9ea745eb6a6be8248574dcf656f3d568edc5147c569b7b43"}}