{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:MQIPB55G4U2DQO2RXV5YPC4YKX","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":"e4edda9882e82c9f99de23df2d8caeb5f8069de23ec71f655a10986536d081f2","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-05-16T15:45:15Z","title_canon_sha256":"69fdcb056b64090224a0288f213fdd7086301da4f106a25582ddd636c3954ae0"},"schema_version":"1.0","source":{"id":"2605.17051","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.17051","created_at":"2026-05-20T00:03:37Z"},{"alias_kind":"arxiv_version","alias_value":"2605.17051v1","created_at":"2026-05-20T00:03:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.17051","created_at":"2026-05-20T00:03:37Z"},{"alias_kind":"pith_short_12","alias_value":"MQIPB55G4U2D","created_at":"2026-05-20T00:03:37Z"},{"alias_kind":"pith_short_16","alias_value":"MQIPB55G4U2DQO2R","created_at":"2026-05-20T00:03:37Z"},{"alias_kind":"pith_short_8","alias_value":"MQIPB55G","created_at":"2026-05-20T00:03:37Z"}],"graph_snapshots":[{"event_id":"sha256:c5a5b1339219dd1ccc6bf8cb5a431ec6b39f6e48c3cecf91de0b56fe43848435","target":"graph","created_at":"2026-05-20T00:03:37Z","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":[{"findings_count":0,"name":"ai_meta_artifact","ran_at":"2026-05-19T22:33:23.826292Z","status":"skipped","version":"1.0.0"},{"findings_count":0,"name":"claim_evidence","ran_at":"2026-05-19T22:21:57.769214Z","status":"completed","version":"1.0.0"}],"endpoint":"/pith/2605.17051/integrity.json","findings":[],"snapshot_sha256":"be6cd06715a21d11ac6a553c1ea7e41afe66fd3704377b6a7992d8b15513985b","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graph embedding is a fundamental problem of mapping nodes of a guest graph into a host graph while minimizing the distance distortion, with broad applications, including virtual network embeddings into physical topologies, VLSI design, or community detection in social networks. However, in many real-world applications the guest graph changes over time and the embedding can adapt to these changes (e.g. virtual machine migration in network embeddings). Static embeddings are inherently inefficient in comparison to adaptive embeddings, but it remains an unresolved algorithmic challenge to design e","authors_text":"Darya Melnyk, Julien Dallot, Maciej Pacut, Stefan Schmid","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-05-16T15:45:15Z","title":"Online Graph Embedding in Star Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.17051","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:85872674724e109778bf002176512fc5343de6c82e7b1bbc47322051be25cc4d","target":"record","created_at":"2026-05-20T00:03:37Z","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":"e4edda9882e82c9f99de23df2d8caeb5f8069de23ec71f655a10986536d081f2","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-05-16T15:45:15Z","title_canon_sha256":"69fdcb056b64090224a0288f213fdd7086301da4f106a25582ddd636c3954ae0"},"schema_version":"1.0","source":{"id":"2605.17051","kind":"arxiv","version":1}},"canonical_sha256":"6410f0f7a6e534383b51bd7b878b9855f5b7fa9eea899b7e4a293b143e56e600","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6410f0f7a6e534383b51bd7b878b9855f5b7fa9eea899b7e4a293b143e56e600","first_computed_at":"2026-05-20T00:03:37.915330Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T00:03:37.915330Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+7GO3Kme6e7ceEMA76ckaF8CAuzJZ0I0Z7yKPcn5XPlwJBOCCwtldkSBO6Fd40JSA0eiOS7mXOTD61OUt98LDw==","signature_status":"signed_v1","signed_at":"2026-05-20T00:03:37.915977Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.17051","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:85872674724e109778bf002176512fc5343de6c82e7b1bbc47322051be25cc4d","sha256:c5a5b1339219dd1ccc6bf8cb5a431ec6b39f6e48c3cecf91de0b56fe43848435"],"state_sha256":"539d47d7ccd410293ab7c3fd45258dabcc348a708a55ed75b6afbcc2b4d338a6"}