{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:E7QWCK7JW6PTRESF5ZVZ2OPDIS","short_pith_number":"pith:E7QWCK7J","canonical_record":{"source":{"id":"1011.6100","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-28T22:40:46Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"118f45ee718888db476abb82507298d7cdee606b1c2741dca3e0470ce0f85537","abstract_canon_sha256":"8d9a11afbc754c72d6a808edc1c242f739dd34900c23a294519ba9cdc8d4335f"},"schema_version":"1.0"},"canonical_sha256":"27e1612be9b79f389245ee6b9d39e34480cebea27d6680d52647b4fdb8064d5c","source":{"kind":"arxiv","id":"1011.6100","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.6100","created_at":"2026-05-18T04:34:36Z"},{"alias_kind":"arxiv_version","alias_value":"1011.6100v1","created_at":"2026-05-18T04:34:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.6100","created_at":"2026-05-18T04:34:36Z"},{"alias_kind":"pith_short_12","alias_value":"E7QWCK7JW6PT","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_16","alias_value":"E7QWCK7JW6PTRESF","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_8","alias_value":"E7QWCK7J","created_at":"2026-05-18T12:26:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:E7QWCK7JW6PTRESF5ZVZ2OPDIS","target":"record","payload":{"canonical_record":{"source":{"id":"1011.6100","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-28T22:40:46Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"118f45ee718888db476abb82507298d7cdee606b1c2741dca3e0470ce0f85537","abstract_canon_sha256":"8d9a11afbc754c72d6a808edc1c242f739dd34900c23a294519ba9cdc8d4335f"},"schema_version":"1.0"},"canonical_sha256":"27e1612be9b79f389245ee6b9d39e34480cebea27d6680d52647b4fdb8064d5c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:34:36.401673Z","signature_b64":"t14rrKX0MRk80uGq0r20l2nqHMl330mwOKBHgumCAU59R2eooSKzrStRKxaUNblxbPgA9eKVT+o2IQzRnEH2Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"27e1612be9b79f389245ee6b9d39e34480cebea27d6680d52647b4fdb8064d5c","last_reissued_at":"2026-05-18T04:34:36.401205Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:34:36.401205Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1011.6100","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-18T04:34:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FN/yEJIu07iipkF6sa6/5esCWEenPkfcOJYd7Yavhx1qXewtQwsPbfskcDDU0/wpIJDgmHDeFON8Lcna2fxLBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T06:36:00.252399Z"},"content_sha256":"09644627bfa64a3a7260fd366555dbf8720ad411650b6844584f8b85c9ec3b6f","schema_version":"1.0","event_id":"sha256:09644627bfa64a3a7260fd366555dbf8720ad411650b6844584f8b85c9ec3b6f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:E7QWCK7JW6PTRESF5ZVZ2OPDIS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Steiner Transitive-Closure Spanners of d-Dimensional Posets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"Arnab Bhattacharyya, David Woodruff, Elena Grigorescu, Grigory Yaroslavtsev, Piotr Berman, Sofya Raskhodnikova","submitted_at":"2010-11-28T22:40:46Z","abstract_excerpt":"Given a directed graph G and an integer k >= 1, a k-transitive-closure-spanner (k-TCspanner) of G is a directed graph H that has (1) the same transitive-closure as G and (2) diameter at most k. In some applications, the shortcut paths added to the graph in order to obtain small diameter can use Steiner vertices, that is, vertices not in the original graph G. The resulting spanner is called a Steiner transitive-closure spanner (Steiner TC-spanner).\n  Motivated by applications to property reconstruction and access control hierarchies, we concentrate on Steiner TC-spanners of directed acyclic gra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.6100","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-18T04:34:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ogE3IJuWSH6i8JX7yRjlbMdVclDB7OjHI6CZXrlNpbCLsTsbskj+6QtyLlhNJ1QUgccL4/AMqPmBQsNSTf+xBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T06:36:00.253151Z"},"content_sha256":"f1ddca245b3e7f440b85ba1b558c230d2fe822474c22b2805a32ec59df34e33d","schema_version":"1.0","event_id":"sha256:f1ddca245b3e7f440b85ba1b558c230d2fe822474c22b2805a32ec59df34e33d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E7QWCK7JW6PTRESF5ZVZ2OPDIS/bundle.json","state_url":"https://pith.science/pith/E7QWCK7JW6PTRESF5ZVZ2OPDIS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E7QWCK7JW6PTRESF5ZVZ2OPDIS/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-10T06:36:00Z","links":{"resolver":"https://pith.science/pith/E7QWCK7JW6PTRESF5ZVZ2OPDIS","bundle":"https://pith.science/pith/E7QWCK7JW6PTRESF5ZVZ2OPDIS/bundle.json","state":"https://pith.science/pith/E7QWCK7JW6PTRESF5ZVZ2OPDIS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E7QWCK7JW6PTRESF5ZVZ2OPDIS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:E7QWCK7JW6PTRESF5ZVZ2OPDIS","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":"8d9a11afbc754c72d6a808edc1c242f739dd34900c23a294519ba9cdc8d4335f","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-28T22:40:46Z","title_canon_sha256":"118f45ee718888db476abb82507298d7cdee606b1c2741dca3e0470ce0f85537"},"schema_version":"1.0","source":{"id":"1011.6100","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.6100","created_at":"2026-05-18T04:34:36Z"},{"alias_kind":"arxiv_version","alias_value":"1011.6100v1","created_at":"2026-05-18T04:34:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.6100","created_at":"2026-05-18T04:34:36Z"},{"alias_kind":"pith_short_12","alias_value":"E7QWCK7JW6PT","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_16","alias_value":"E7QWCK7JW6PTRESF","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_8","alias_value":"E7QWCK7J","created_at":"2026-05-18T12:26:06Z"}],"graph_snapshots":[{"event_id":"sha256:f1ddca245b3e7f440b85ba1b558c230d2fe822474c22b2805a32ec59df34e33d","target":"graph","created_at":"2026-05-18T04:34:36Z","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":"Given a directed graph G and an integer k >= 1, a k-transitive-closure-spanner (k-TCspanner) of G is a directed graph H that has (1) the same transitive-closure as G and (2) diameter at most k. In some applications, the shortcut paths added to the graph in order to obtain small diameter can use Steiner vertices, that is, vertices not in the original graph G. The resulting spanner is called a Steiner transitive-closure spanner (Steiner TC-spanner).\n  Motivated by applications to property reconstruction and access control hierarchies, we concentrate on Steiner TC-spanners of directed acyclic gra","authors_text":"Arnab Bhattacharyya, David Woodruff, Elena Grigorescu, Grigory Yaroslavtsev, Piotr Berman, Sofya Raskhodnikova","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-28T22:40:46Z","title":"Steiner Transitive-Closure Spanners of d-Dimensional Posets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.6100","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:09644627bfa64a3a7260fd366555dbf8720ad411650b6844584f8b85c9ec3b6f","target":"record","created_at":"2026-05-18T04:34:36Z","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":"8d9a11afbc754c72d6a808edc1c242f739dd34900c23a294519ba9cdc8d4335f","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-28T22:40:46Z","title_canon_sha256":"118f45ee718888db476abb82507298d7cdee606b1c2741dca3e0470ce0f85537"},"schema_version":"1.0","source":{"id":"1011.6100","kind":"arxiv","version":1}},"canonical_sha256":"27e1612be9b79f389245ee6b9d39e34480cebea27d6680d52647b4fdb8064d5c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"27e1612be9b79f389245ee6b9d39e34480cebea27d6680d52647b4fdb8064d5c","first_computed_at":"2026-05-18T04:34:36.401205Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:34:36.401205Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"t14rrKX0MRk80uGq0r20l2nqHMl330mwOKBHgumCAU59R2eooSKzrStRKxaUNblxbPgA9eKVT+o2IQzRnEH2Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T04:34:36.401673Z","signed_message":"canonical_sha256_bytes"},"source_id":"1011.6100","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:09644627bfa64a3a7260fd366555dbf8720ad411650b6844584f8b85c9ec3b6f","sha256:f1ddca245b3e7f440b85ba1b558c230d2fe822474c22b2805a32ec59df34e33d"],"state_sha256":"5fcb0fe17fcb0de8794e818bc08a39b30591ed2b231a394cd3b26f38b92a7bcc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nmgdqPCJmNIDtoGLHkKekCw1HYPOKJ/hi/jRf73/5GpaEtlF4SH+imwrbtCZYhgjiBuZ3M+Do/8Gd74Mj9mkCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T06:36:00.257218Z","bundle_sha256":"d62544b95f3ad517e070ee5cd9e08af14862cdfbf27ab7bc91ced923274a0773"}}