{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:RGACM3S5AVY72HKAZT76YA7GG2","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":"a1ba5eefad26adb83186375e9ce7b21162c967f866053c2ad606747a386ab134","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-04T23:28:27Z","title_canon_sha256":"38e81d1c3ace4aef0f2fec25c5014ddb1e7f28328336a0736560e080d4e59793"},"schema_version":"1.0","source":{"id":"1312.1382","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.1382","created_at":"2026-05-18T03:05:27Z"},{"alias_kind":"arxiv_version","alias_value":"1312.1382v1","created_at":"2026-05-18T03:05:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.1382","created_at":"2026-05-18T03:05:27Z"},{"alias_kind":"pith_short_12","alias_value":"RGACM3S5AVY7","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"RGACM3S5AVY72HKA","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"RGACM3S5","created_at":"2026-05-18T12:27:57Z"}],"graph_snapshots":[{"event_id":"sha256:2a0dcb6fc84c83d45c444a0c68a3b7fccce9b254a3e2c078f7ce3a51903aa204","target":"graph","created_at":"2026-05-18T03:05:27Z","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":"In edge orientations, the goal is usually to orient (direct) the edges of an undirected $n$-vertex graph $G$ such that all out-degrees are bounded. When the graph $G$ is fully dynamic, i.e., admits edge insertions and deletions, we wish to maintain such an orientation while keeping a tab on the update time. Low out-degree orientations turned out to be a surprisingly useful tool, with several algorithmic applications involving static or dynamic graphs.\n  Brodal and Fagerberg (1999) initiated the study of the edge orientation problem in terms of the graph's arboricity, which is very natural in t","authors_text":"Ely Porat, Robert Krauthgamer, Shay Solomon, Tsvi Kopelowitz","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-04T23:28:27Z","title":"Orienting Fully Dynamic Graphs with Worst-Case Time Bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.1382","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:0a9d9606d6cec9565ad660a70c6bc78a3da485849270f3615a24fdd4216f3aa1","target":"record","created_at":"2026-05-18T03:05:27Z","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":"a1ba5eefad26adb83186375e9ce7b21162c967f866053c2ad606747a386ab134","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-04T23:28:27Z","title_canon_sha256":"38e81d1c3ace4aef0f2fec25c5014ddb1e7f28328336a0736560e080d4e59793"},"schema_version":"1.0","source":{"id":"1312.1382","kind":"arxiv","version":1}},"canonical_sha256":"8980266e5d0571fd1d40ccffec03e6368c10748863c14d31f8af5f8ba1506ef0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8980266e5d0571fd1d40ccffec03e6368c10748863c14d31f8af5f8ba1506ef0","first_computed_at":"2026-05-18T03:05:27.469381Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:05:27.469381Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hT/RiKPeROfgsGIHUBF9oWV5uzXDu+wWFOdHdgpfwoLlTMefBDdyZ0kKEvsEPzgWM5rNjtZLdsbvY/IoaZ4oDw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:05:27.470141Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.1382","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0a9d9606d6cec9565ad660a70c6bc78a3da485849270f3615a24fdd4216f3aa1","sha256:2a0dcb6fc84c83d45c444a0c68a3b7fccce9b254a3e2c078f7ce3a51903aa204"],"state_sha256":"c71bd3bd6b67d98e3f845e68452c0b0b6f666cb42f75df14f283468465b6c616"}