{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:GHWIGOXX7SPS3JTPCRG5YDGL4B","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":"7d5267ebb3eb9024ad754556bf907f6639b007f25cc4bce2bb15ad43c3356490","cross_cats_sorted":["cs.CV"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2019-08-01T08:33:48Z","title_canon_sha256":"0eae6f560afa9c12a9b16a84ddc52b93a1d01e4ae9d2bbd31c15d500d0a5e418"},"schema_version":"1.0","source":{"id":"1908.00265","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.00265","created_at":"2026-07-04T23:50:58Z"},{"alias_kind":"arxiv_version","alias_value":"1908.00265v1","created_at":"2026-07-04T23:50:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.00265","created_at":"2026-07-04T23:50:58Z"},{"alias_kind":"pith_short_12","alias_value":"GHWIGOXX7SPS","created_at":"2026-07-04T23:50:58Z"},{"alias_kind":"pith_short_16","alias_value":"GHWIGOXX7SPS3JTP","created_at":"2026-07-04T23:50:58Z"},{"alias_kind":"pith_short_8","alias_value":"GHWIGOXX","created_at":"2026-07-04T23:50:58Z"}],"graph_snapshots":[{"event_id":"sha256:0e71c43bbf7a59540cedcace581d91549f10bb199c9129e3f829a28513f78ed9","target":"graph","created_at":"2026-07-04T23:50:58Z","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/1908.00265/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Due to their capacity to encode rich structural information, labeled graphs are often used for modeling various kinds of objects such as images, molecules, and chemical compounds. If pattern recognition problems such as clustering and classification are to be solved on these domains, a (dis-)similarity measure for labeled graphs has to be defined. A widely used measure is the graph edit distance (GED), which, intuitively, is defined as the minimum amount of distortion that has to be applied to a source graph in order to transform it into a target graph. The main advantage of GED is its flexibi","authors_text":"David B. Blumenthal","cross_cats":["cs.CV"],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2019-08-01T08:33:48Z","title":"New Techniques for Graph Edit Distance Computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.00265","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:16b4100156f17bf73b173b6286f5ecd1856365e412a6289b12c3c6878be1e248","target":"record","created_at":"2026-07-04T23:50:58Z","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":"7d5267ebb3eb9024ad754556bf907f6639b007f25cc4bce2bb15ad43c3356490","cross_cats_sorted":["cs.CV"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2019-08-01T08:33:48Z","title_canon_sha256":"0eae6f560afa9c12a9b16a84ddc52b93a1d01e4ae9d2bbd31c15d500d0a5e418"},"schema_version":"1.0","source":{"id":"1908.00265","kind":"arxiv","version":1}},"canonical_sha256":"31ec833af7fc9f2da66f144ddc0ccbe04778c64687d0ad013f3d1ac2b1518acf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"31ec833af7fc9f2da66f144ddc0ccbe04778c64687d0ad013f3d1ac2b1518acf","first_computed_at":"2026-07-04T23:50:58.805286Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T23:50:58.805286Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dIRKQg6GIfYbA2Rxk/Y2GN9KFo6QGZ3xJM1W4qJy6wsXiqzHpRGqyMM+xMIQ5K+DMfKsiYqQ3mm5jYgmABLKCQ==","signature_status":"signed_v1","signed_at":"2026-07-04T23:50:58.805721Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.00265","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:16b4100156f17bf73b173b6286f5ecd1856365e412a6289b12c3c6878be1e248","sha256:0e71c43bbf7a59540cedcace581d91549f10bb199c9129e3f829a28513f78ed9"],"state_sha256":"6cc046a7d113eca0ebd86d2b8832fd033b31470c288247dece54f95b2851dc5d"}