{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:LLIO2ZIXIIPBQ4VDKFRWCAIUXK","short_pith_number":"pith:LLIO2ZIX","canonical_record":{"source":{"id":"1905.01644","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-05T10:06:53Z","cross_cats_sorted":[],"title_canon_sha256":"821997c0f467190779360155520c38bb0d3a97dbb62e9176706cdea5e1c6a67a","abstract_canon_sha256":"2b59266be2e6870fb558c45aad67c62611d9a267702cd16287d2344bda665bb7"},"schema_version":"1.0"},"canonical_sha256":"5ad0ed6517421e1872a35163610114babea387295bc5be27a8c87a9014ad2c9d","source":{"kind":"arxiv","id":"1905.01644","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.01644","created_at":"2026-05-17T23:46:57Z"},{"alias_kind":"arxiv_version","alias_value":"1905.01644v1","created_at":"2026-05-17T23:46:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.01644","created_at":"2026-05-17T23:46:57Z"},{"alias_kind":"pith_short_12","alias_value":"LLIO2ZIXIIPB","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"LLIO2ZIXIIPBQ4VD","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"LLIO2ZIX","created_at":"2026-05-18T12:33:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:LLIO2ZIXIIPBQ4VDKFRWCAIUXK","target":"record","payload":{"canonical_record":{"source":{"id":"1905.01644","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-05T10:06:53Z","cross_cats_sorted":[],"title_canon_sha256":"821997c0f467190779360155520c38bb0d3a97dbb62e9176706cdea5e1c6a67a","abstract_canon_sha256":"2b59266be2e6870fb558c45aad67c62611d9a267702cd16287d2344bda665bb7"},"schema_version":"1.0"},"canonical_sha256":"5ad0ed6517421e1872a35163610114babea387295bc5be27a8c87a9014ad2c9d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:46:57.886366Z","signature_b64":"hGsZXhlqX/E+LiQ3KU+0l0IpQHw/fJKnhk722F2jFInuKZuaqcjdlG5n9opj7mQhYS4SnhkeJLup114x7qkIAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5ad0ed6517421e1872a35163610114babea387295bc5be27a8c87a9014ad2c9d","last_reissued_at":"2026-05-17T23:46:57.885710Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:46:57.885710Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.01644","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-05-17T23:46:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8SBZ5WovMaKFf1tiQ2Onmigo5lrDzNi9BWZUG6JlOXC25gYCUCHSr3UFSo6zcIm51L8ytdwyuAvHoJUrhkExAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:51:10.540580Z"},"content_sha256":"4fea5f56f015e0c4903112e787d89ab85f865e0f5da593e34d088615f5de4d97","schema_version":"1.0","event_id":"sha256:4fea5f56f015e0c4903112e787d89ab85f865e0f5da593e34d088615f5de4d97"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:LLIO2ZIXIIPBQ4VDKFRWCAIUXK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Testable Properties in General Graphs and Random Order Streaming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Artur Czumaj, Christian Sohler, Hendrik Fichtenberger, Pan Peng","submitted_at":"2019-05-05T10:06:53Z","abstract_excerpt":"We present a novel framework closely linking the areas of property testing and data streaming algorithms in the setting of general graphs. It has been recently shown (Monemizadeh et al. 2017) that for bounded-degree graphs, any constant-query tester can be emulated in the random order streaming model by a streaming algorithm that uses only space required to store a constant number of words. However, in a more natural setting of general graphs, with no restriction on the maximum degree, no such results were known because of our lack of understanding of constant-query testers in general graphs a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.01644","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":""},"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-05-17T23:46:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KpRmxX84feRYP3fHBeIPRR0zypTuXQF8aYgmDOfhSZ29vxentNrJS5vxivMIDQR1fXUrq7p3jwn/ZC4agaI0AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:51:10.541132Z"},"content_sha256":"0e1bb509e4d8d019a5c4541324d706c111501ebef9596bf42995baa753812c0d","schema_version":"1.0","event_id":"sha256:0e1bb509e4d8d019a5c4541324d706c111501ebef9596bf42995baa753812c0d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LLIO2ZIXIIPBQ4VDKFRWCAIUXK/bundle.json","state_url":"https://pith.science/pith/LLIO2ZIXIIPBQ4VDKFRWCAIUXK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LLIO2ZIXIIPBQ4VDKFRWCAIUXK/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-05-26T18:51:10Z","links":{"resolver":"https://pith.science/pith/LLIO2ZIXIIPBQ4VDKFRWCAIUXK","bundle":"https://pith.science/pith/LLIO2ZIXIIPBQ4VDKFRWCAIUXK/bundle.json","state":"https://pith.science/pith/LLIO2ZIXIIPBQ4VDKFRWCAIUXK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LLIO2ZIXIIPBQ4VDKFRWCAIUXK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:LLIO2ZIXIIPBQ4VDKFRWCAIUXK","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":"2b59266be2e6870fb558c45aad67c62611d9a267702cd16287d2344bda665bb7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-05T10:06:53Z","title_canon_sha256":"821997c0f467190779360155520c38bb0d3a97dbb62e9176706cdea5e1c6a67a"},"schema_version":"1.0","source":{"id":"1905.01644","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.01644","created_at":"2026-05-17T23:46:57Z"},{"alias_kind":"arxiv_version","alias_value":"1905.01644v1","created_at":"2026-05-17T23:46:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.01644","created_at":"2026-05-17T23:46:57Z"},{"alias_kind":"pith_short_12","alias_value":"LLIO2ZIXIIPB","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"LLIO2ZIXIIPBQ4VD","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"LLIO2ZIX","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:0e1bb509e4d8d019a5c4541324d706c111501ebef9596bf42995baa753812c0d","target":"graph","created_at":"2026-05-17T23:46:57Z","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"},"paper":{"abstract_excerpt":"We present a novel framework closely linking the areas of property testing and data streaming algorithms in the setting of general graphs. It has been recently shown (Monemizadeh et al. 2017) that for bounded-degree graphs, any constant-query tester can be emulated in the random order streaming model by a streaming algorithm that uses only space required to store a constant number of words. However, in a more natural setting of general graphs, with no restriction on the maximum degree, no such results were known because of our lack of understanding of constant-query testers in general graphs a","authors_text":"Artur Czumaj, Christian Sohler, Hendrik Fichtenberger, Pan Peng","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-05T10:06:53Z","title":"Testable Properties in General Graphs and Random Order Streaming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.01644","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:4fea5f56f015e0c4903112e787d89ab85f865e0f5da593e34d088615f5de4d97","target":"record","created_at":"2026-05-17T23:46:57Z","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":"2b59266be2e6870fb558c45aad67c62611d9a267702cd16287d2344bda665bb7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-05T10:06:53Z","title_canon_sha256":"821997c0f467190779360155520c38bb0d3a97dbb62e9176706cdea5e1c6a67a"},"schema_version":"1.0","source":{"id":"1905.01644","kind":"arxiv","version":1}},"canonical_sha256":"5ad0ed6517421e1872a35163610114babea387295bc5be27a8c87a9014ad2c9d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5ad0ed6517421e1872a35163610114babea387295bc5be27a8c87a9014ad2c9d","first_computed_at":"2026-05-17T23:46:57.885710Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:57.885710Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hGsZXhlqX/E+LiQ3KU+0l0IpQHw/fJKnhk722F2jFInuKZuaqcjdlG5n9opj7mQhYS4SnhkeJLup114x7qkIAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:57.886366Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.01644","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4fea5f56f015e0c4903112e787d89ab85f865e0f5da593e34d088615f5de4d97","sha256:0e1bb509e4d8d019a5c4541324d706c111501ebef9596bf42995baa753812c0d"],"state_sha256":"450401bcc4995c293bf8fb8e98fbe2116a5161472d78f7fc4d10a39db3a988b8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I8hw0Q4yGCrbrsHTX3oICl5qwR5S86xVAkiBgnUxyZuNwzee1LEKZbMnnwGNIWFvHlbcXzQoYsBOfVmus+v2DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T18:51:10.544700Z","bundle_sha256":"5017ef20df72d69713c159170a609cf7d556ebbaa05b5454152703c871d03c71"}}