{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:OKGJFKJ2KJ7LDHNQXX2MEBAB7V","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":"5008af4529f1e177981b9882418dd63e2f22be2e8c2f438e2ce72627b9072f4f","cross_cats_sorted":["math.CO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2024-04-30T11:47:35Z","title_canon_sha256":"c20733088af6575f509aaddbf64cc85dee70a8d2cc49a6a8e45d09778564a041"},"schema_version":"1.0","source":{"id":"2404.19479","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.19479","created_at":"2026-06-24T01:14:55Z"},{"alias_kind":"arxiv_version","alias_value":"2404.19479v3","created_at":"2026-06-24T01:14:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.19479","created_at":"2026-06-24T01:14:55Z"},{"alias_kind":"pith_short_12","alias_value":"OKGJFKJ2KJ7L","created_at":"2026-06-24T01:14:55Z"},{"alias_kind":"pith_short_16","alias_value":"OKGJFKJ2KJ7LDHNQ","created_at":"2026-06-24T01:14:55Z"},{"alias_kind":"pith_short_8","alias_value":"OKGJFKJ2","created_at":"2026-06-24T01:14:55Z"}],"graph_snapshots":[{"event_id":"sha256:cbb026d471f43153a0fe94a138985608d1b49c6c7a775c12588b111fb87a50ba","target":"graph","created_at":"2026-06-24T01:14:55Z","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/2404.19479/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Reachability and other path-based measures on temporal graphs can be used to understand spread of infection, information, and people in modelled systems. Due to delays and errors in reporting, temporal graphs derived from data are unlikely to perfectly reflect reality, especially with respect to the precise times at which edges appear. To reflect this uncertainty, we consider a model in which some number $\\zeta$ of edge appearances may have their timestamps perturbed by $\\pm\\delta$ for some $\\delta$. Within this model, we investigate temporal reachability and consider the problem of determinin","authors_text":"Jessica Enright, Kitty Meeks, Laura Larios-Jones, William Pettersson","cross_cats":["math.CO"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2024-04-30T11:47:35Z","title":"Reachability in temporal graphs under perturbation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.19479","kind":"arxiv","version":3},"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:2cd49a161c9557f87b9d7fb42cf6e1eb931e1d3cdeeca7244c39e9e1b257cf5d","target":"record","created_at":"2026-06-24T01:14:55Z","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":"5008af4529f1e177981b9882418dd63e2f22be2e8c2f438e2ce72627b9072f4f","cross_cats_sorted":["math.CO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2024-04-30T11:47:35Z","title_canon_sha256":"c20733088af6575f509aaddbf64cc85dee70a8d2cc49a6a8e45d09778564a041"},"schema_version":"1.0","source":{"id":"2404.19479","kind":"arxiv","version":3}},"canonical_sha256":"728c92a93a527eb19db0bdf4c20401fd6556e63e0f5437c981949e1b9b8b9ac3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"728c92a93a527eb19db0bdf4c20401fd6556e63e0f5437c981949e1b9b8b9ac3","first_computed_at":"2026-06-24T01:14:55.404010Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-24T01:14:55.404010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SGG0PiZld4yPltFm4PoKzADkhBEGvZohF3NYuymBJPhfOk0adsogXx+pxU1aiJi0rjEAVaRaB9McaUu5M6QGAg==","signature_status":"signed_v1","signed_at":"2026-06-24T01:14:55.404503Z","signed_message":"canonical_sha256_bytes"},"source_id":"2404.19479","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2cd49a161c9557f87b9d7fb42cf6e1eb931e1d3cdeeca7244c39e9e1b257cf5d","sha256:cbb026d471f43153a0fe94a138985608d1b49c6c7a775c12588b111fb87a50ba"],"state_sha256":"e572ba92d4f1dfa26405141f7072cadb0fbfe9c0958c853a3b3657f6772c648c"}