{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:6W2QMGOXRKKIUP4HLEOANM6JZN","short_pith_number":"pith:6W2QMGOX","canonical_record":{"source":{"id":"1009.0783","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-09-03T22:58:10Z","cross_cats_sorted":[],"title_canon_sha256":"008a8ce4af85105eae052cf00574abe73cd2d7a034e5555ba6699acc5d93f11f","abstract_canon_sha256":"ddde59dc829a1598105c6126e070332be257347f3441be0b2ee0e57d6133d810"},"schema_version":"1.0"},"canonical_sha256":"f5b50619d78a948a3f87591c06b3c9cb6c7ca602a2578ff265b7220c23de50e4","source":{"kind":"arxiv","id":"1009.0783","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.0783","created_at":"2026-05-18T03:50:59Z"},{"alias_kind":"arxiv_version","alias_value":"1009.0783v1","created_at":"2026-05-18T03:50:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.0783","created_at":"2026-05-18T03:50:59Z"},{"alias_kind":"pith_short_12","alias_value":"6W2QMGOXRKKI","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_16","alias_value":"6W2QMGOXRKKIUP4H","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_8","alias_value":"6W2QMGOX","created_at":"2026-05-18T12:26:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:6W2QMGOXRKKIUP4HLEOANM6JZN","target":"record","payload":{"canonical_record":{"source":{"id":"1009.0783","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-09-03T22:58:10Z","cross_cats_sorted":[],"title_canon_sha256":"008a8ce4af85105eae052cf00574abe73cd2d7a034e5555ba6699acc5d93f11f","abstract_canon_sha256":"ddde59dc829a1598105c6126e070332be257347f3441be0b2ee0e57d6133d810"},"schema_version":"1.0"},"canonical_sha256":"f5b50619d78a948a3f87591c06b3c9cb6c7ca602a2578ff265b7220c23de50e4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:50:59.350374Z","signature_b64":"z0TTzvpdORizpygqjZZYkCuxPL05y2F+4d3LB6T3xPVVcGtabUPoTKeNGanQAmGcDS11f4b09toym1Vqqj0LDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f5b50619d78a948a3f87591c06b3c9cb6c7ca602a2578ff265b7220c23de50e4","last_reissued_at":"2026-05-18T03:50:59.349531Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:50:59.349531Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1009.0783","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-18T03:50:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vDNixZsNEOJmFjPFKbNIb+Y5vsPGoF8yg+N3pHcWqiELRiOOd3JEnMI6sngzGOG7PS4si8xO9VzyWMt8cPdPAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T20:40:37.851373Z"},"content_sha256":"29b15fe158f2cc2c0106b43d5c9324643e4e30ba79c85f4a3072999f1fc0f9eb","schema_version":"1.0","event_id":"sha256:29b15fe158f2cc2c0106b43d5c9324643e4e30ba79c85f4a3072999f1fc0f9eb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:6W2QMGOXRKKIUP4HLEOANM6JZN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Extended h-Index Parameterized Data Structures for Computing Dynamic Subgraph Statistics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Darren Strash, David Eppstein, Lowell Trott, Michael T. Goodrich","submitted_at":"2010-09-03T22:58:10Z","abstract_excerpt":"We present techniques for maintaining subgraph frequencies in a dynamic graph, using data structures that are parameterized in terms of h, the h-index of the graph. Our methods extend previous results of Eppstein and Spiro for maintaining statistics for undirected subgraphs of size three to directed subgraphs and to subgraphs of size four. For the directed case, we provide a data structure to maintain counts for all 3-vertex induced subgraphs in O(h) amortized time per update. For the undirected case, we maintain the counts of size-four subgraphs in O(h^2) amortized time per update. These exte"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.0783","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-18T03:50:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CrYBb4g+mKVR8w0OB8+RedWULazgk0FO25sN3MuBBsIqcxyLy3P7JQsRl1kC82Bj7RnhIxfqjWQPcR/rMBZ1BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T20:40:37.851727Z"},"content_sha256":"b98b362bb47fafafe6e2d0add2918112b3d247ce453e5ebdc3e3776175937e78","schema_version":"1.0","event_id":"sha256:b98b362bb47fafafe6e2d0add2918112b3d247ce453e5ebdc3e3776175937e78"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6W2QMGOXRKKIUP4HLEOANM6JZN/bundle.json","state_url":"https://pith.science/pith/6W2QMGOXRKKIUP4HLEOANM6JZN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6W2QMGOXRKKIUP4HLEOANM6JZN/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-06-24T20:40:37Z","links":{"resolver":"https://pith.science/pith/6W2QMGOXRKKIUP4HLEOANM6JZN","bundle":"https://pith.science/pith/6W2QMGOXRKKIUP4HLEOANM6JZN/bundle.json","state":"https://pith.science/pith/6W2QMGOXRKKIUP4HLEOANM6JZN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6W2QMGOXRKKIUP4HLEOANM6JZN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:6W2QMGOXRKKIUP4HLEOANM6JZN","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":"ddde59dc829a1598105c6126e070332be257347f3441be0b2ee0e57d6133d810","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-09-03T22:58:10Z","title_canon_sha256":"008a8ce4af85105eae052cf00574abe73cd2d7a034e5555ba6699acc5d93f11f"},"schema_version":"1.0","source":{"id":"1009.0783","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.0783","created_at":"2026-05-18T03:50:59Z"},{"alias_kind":"arxiv_version","alias_value":"1009.0783v1","created_at":"2026-05-18T03:50:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.0783","created_at":"2026-05-18T03:50:59Z"},{"alias_kind":"pith_short_12","alias_value":"6W2QMGOXRKKI","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_16","alias_value":"6W2QMGOXRKKIUP4H","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_8","alias_value":"6W2QMGOX","created_at":"2026-05-18T12:26:04Z"}],"graph_snapshots":[{"event_id":"sha256:b98b362bb47fafafe6e2d0add2918112b3d247ce453e5ebdc3e3776175937e78","target":"graph","created_at":"2026-05-18T03:50:59Z","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 techniques for maintaining subgraph frequencies in a dynamic graph, using data structures that are parameterized in terms of h, the h-index of the graph. Our methods extend previous results of Eppstein and Spiro for maintaining statistics for undirected subgraphs of size three to directed subgraphs and to subgraphs of size four. For the directed case, we provide a data structure to maintain counts for all 3-vertex induced subgraphs in O(h) amortized time per update. For the undirected case, we maintain the counts of size-four subgraphs in O(h^2) amortized time per update. These exte","authors_text":"Darren Strash, David Eppstein, Lowell Trott, Michael T. Goodrich","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-09-03T22:58:10Z","title":"Extended h-Index Parameterized Data Structures for Computing Dynamic Subgraph Statistics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.0783","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:29b15fe158f2cc2c0106b43d5c9324643e4e30ba79c85f4a3072999f1fc0f9eb","target":"record","created_at":"2026-05-18T03:50:59Z","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":"ddde59dc829a1598105c6126e070332be257347f3441be0b2ee0e57d6133d810","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-09-03T22:58:10Z","title_canon_sha256":"008a8ce4af85105eae052cf00574abe73cd2d7a034e5555ba6699acc5d93f11f"},"schema_version":"1.0","source":{"id":"1009.0783","kind":"arxiv","version":1}},"canonical_sha256":"f5b50619d78a948a3f87591c06b3c9cb6c7ca602a2578ff265b7220c23de50e4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f5b50619d78a948a3f87591c06b3c9cb6c7ca602a2578ff265b7220c23de50e4","first_computed_at":"2026-05-18T03:50:59.349531Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:50:59.349531Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"z0TTzvpdORizpygqjZZYkCuxPL05y2F+4d3LB6T3xPVVcGtabUPoTKeNGanQAmGcDS11f4b09toym1Vqqj0LDA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:50:59.350374Z","signed_message":"canonical_sha256_bytes"},"source_id":"1009.0783","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:29b15fe158f2cc2c0106b43d5c9324643e4e30ba79c85f4a3072999f1fc0f9eb","sha256:b98b362bb47fafafe6e2d0add2918112b3d247ce453e5ebdc3e3776175937e78"],"state_sha256":"3ef4ae4e53a560268fad2bcc43f1f9d8f5e84745bb798613a77baa47cd3c96af"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZJ6q8cGLRjxyER4xfIrxUcoUULMNMYWNR9OgXblSzVcsluTkTqJMgXqw7ZqaWMzYH2tLG4OEuYB0zakQNWOQBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T20:40:37.853800Z","bundle_sha256":"5a9d0d590b9ab10d3308403c32b7d8c9651fcf600fc81f49d3a4ceecb7bfc07b"}}