{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:L2L5FOKCI7SHJZYAXIDOYMLWI2","short_pith_number":"pith:L2L5FOKC","canonical_record":{"source":{"id":"1505.05740","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-05-21T13:57:40Z","cross_cats_sorted":["cs.CV"],"title_canon_sha256":"c4e857f69c4ba031ef45be240e59b9a828ba6d828fc329d42eb582718c52ed89","abstract_canon_sha256":"67ee2a6f1be1f3aad0f055cac142a6bb08e295fe86a99b2458c7257026b70fbb"},"schema_version":"1.0"},"canonical_sha256":"5e97d2b94247e474e700ba06ec317646a80f012cf11c867d95c4a9bb2455068c","source":{"kind":"arxiv","id":"1505.05740","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.05740","created_at":"2026-05-18T02:03:53Z"},{"alias_kind":"arxiv_version","alias_value":"1505.05740v1","created_at":"2026-05-18T02:03:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.05740","created_at":"2026-05-18T02:03:53Z"},{"alias_kind":"pith_short_12","alias_value":"L2L5FOKCI7SH","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"L2L5FOKCI7SHJZYA","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"L2L5FOKC","created_at":"2026-05-18T12:29:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:L2L5FOKCI7SHJZYAXIDOYMLWI2","target":"record","payload":{"canonical_record":{"source":{"id":"1505.05740","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-05-21T13:57:40Z","cross_cats_sorted":["cs.CV"],"title_canon_sha256":"c4e857f69c4ba031ef45be240e59b9a828ba6d828fc329d42eb582718c52ed89","abstract_canon_sha256":"67ee2a6f1be1f3aad0f055cac142a6bb08e295fe86a99b2458c7257026b70fbb"},"schema_version":"1.0"},"canonical_sha256":"5e97d2b94247e474e700ba06ec317646a80f012cf11c867d95c4a9bb2455068c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:03:53.592723Z","signature_b64":"4MF6137N9JNCWn/TUff6AhlxfTeX+Udre7XjOHHv377u0Ovasf7LAceicHQvrgcZKQWHUmRtdcsGf4lVEEyECg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5e97d2b94247e474e700ba06ec317646a80f012cf11c867d95c4a9bb2455068c","last_reissued_at":"2026-05-18T02:03:53.592037Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:03:53.592037Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.05740","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-18T02:03:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qrgAWJSbQrHl4ZSVCntMaBJra7Ugtk7V8ic9M6V4ghGsaMq/JfML1eI15mUaRfA6qT2SGATUfd3gNhwkNbIiBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T12:16:55.905606Z"},"content_sha256":"a57065df3be411e35854022bbb15d26fd6746aa403d42101c0634b289cc1d58f","schema_version":"1.0","event_id":"sha256:a57065df3be411e35854022bbb15d26fd6746aa403d42101c0634b289cc1d58f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:L2L5FOKCI7SHJZYAXIDOYMLWI2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Graph edit distance : a new binary linear programming formulation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CV"],"primary_cat":"cs.DS","authors_text":"Julien Lerouge, Pierre H\\'eroux, Romain Raveaux, S\\'ebastien Adam, Zeina Abu-Aisheh","submitted_at":"2015-05-21T13:57:40Z","abstract_excerpt":"Graph edit distance (GED) is a powerful and flexible graph matching paradigm that can be used to address different tasks in structural pattern recognition, machine learning, and data mining. In this paper, some new binary linear programming formulations for computing the exact GED between two graphs are proposed. A major strength of the formulations lies in their genericity since the GED can be computed between directed or undirected fully attributed graphs (i.e. with attributes on both vertices and edges). Moreover, a relaxation of the domain constraints in the formulations provides efficient"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.05740","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-18T02:03:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xwPN2iVFdwYOPQCZ5wEpThBw2JG5cV/3VGYGhOCwW07RpL+c5HVh5AB6vihL9UnvQQGGOxtJRhvRZPmH6VVJAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T12:16:55.905955Z"},"content_sha256":"e6ce797782758199114a538356a8287661855892b17ac84189b3943fdc271d4b","schema_version":"1.0","event_id":"sha256:e6ce797782758199114a538356a8287661855892b17ac84189b3943fdc271d4b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/L2L5FOKCI7SHJZYAXIDOYMLWI2/bundle.json","state_url":"https://pith.science/pith/L2L5FOKCI7SHJZYAXIDOYMLWI2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/L2L5FOKCI7SHJZYAXIDOYMLWI2/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-29T12:16:55Z","links":{"resolver":"https://pith.science/pith/L2L5FOKCI7SHJZYAXIDOYMLWI2","bundle":"https://pith.science/pith/L2L5FOKCI7SHJZYAXIDOYMLWI2/bundle.json","state":"https://pith.science/pith/L2L5FOKCI7SHJZYAXIDOYMLWI2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/L2L5FOKCI7SHJZYAXIDOYMLWI2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:L2L5FOKCI7SHJZYAXIDOYMLWI2","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":"67ee2a6f1be1f3aad0f055cac142a6bb08e295fe86a99b2458c7257026b70fbb","cross_cats_sorted":["cs.CV"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-05-21T13:57:40Z","title_canon_sha256":"c4e857f69c4ba031ef45be240e59b9a828ba6d828fc329d42eb582718c52ed89"},"schema_version":"1.0","source":{"id":"1505.05740","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.05740","created_at":"2026-05-18T02:03:53Z"},{"alias_kind":"arxiv_version","alias_value":"1505.05740v1","created_at":"2026-05-18T02:03:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.05740","created_at":"2026-05-18T02:03:53Z"},{"alias_kind":"pith_short_12","alias_value":"L2L5FOKCI7SH","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"L2L5FOKCI7SHJZYA","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"L2L5FOKC","created_at":"2026-05-18T12:29:29Z"}],"graph_snapshots":[{"event_id":"sha256:e6ce797782758199114a538356a8287661855892b17ac84189b3943fdc271d4b","target":"graph","created_at":"2026-05-18T02:03:53Z","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":"Graph edit distance (GED) is a powerful and flexible graph matching paradigm that can be used to address different tasks in structural pattern recognition, machine learning, and data mining. In this paper, some new binary linear programming formulations for computing the exact GED between two graphs are proposed. A major strength of the formulations lies in their genericity since the GED can be computed between directed or undirected fully attributed graphs (i.e. with attributes on both vertices and edges). Moreover, a relaxation of the domain constraints in the formulations provides efficient","authors_text":"Julien Lerouge, Pierre H\\'eroux, Romain Raveaux, S\\'ebastien Adam, Zeina Abu-Aisheh","cross_cats":["cs.CV"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-05-21T13:57:40Z","title":"Graph edit distance : a new binary linear programming formulation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.05740","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:a57065df3be411e35854022bbb15d26fd6746aa403d42101c0634b289cc1d58f","target":"record","created_at":"2026-05-18T02:03:53Z","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":"67ee2a6f1be1f3aad0f055cac142a6bb08e295fe86a99b2458c7257026b70fbb","cross_cats_sorted":["cs.CV"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-05-21T13:57:40Z","title_canon_sha256":"c4e857f69c4ba031ef45be240e59b9a828ba6d828fc329d42eb582718c52ed89"},"schema_version":"1.0","source":{"id":"1505.05740","kind":"arxiv","version":1}},"canonical_sha256":"5e97d2b94247e474e700ba06ec317646a80f012cf11c867d95c4a9bb2455068c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5e97d2b94247e474e700ba06ec317646a80f012cf11c867d95c4a9bb2455068c","first_computed_at":"2026-05-18T02:03:53.592037Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:03:53.592037Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4MF6137N9JNCWn/TUff6AhlxfTeX+Udre7XjOHHv377u0Ovasf7LAceicHQvrgcZKQWHUmRtdcsGf4lVEEyECg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:03:53.592723Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.05740","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a57065df3be411e35854022bbb15d26fd6746aa403d42101c0634b289cc1d58f","sha256:e6ce797782758199114a538356a8287661855892b17ac84189b3943fdc271d4b"],"state_sha256":"90f50dec74453247c1f683df84349e70806b44f31619c40da0f3758e30528b7c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w4fOU30xfZzM386C7C+7ge1PxIDK/Y7hCcdwTTg4LB7/w3VqWGMCn3L5tTLaM/lSJKhuFPmzbORm6Vf3I28cBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T12:16:55.907815Z","bundle_sha256":"13cb1ef9270b4bd579f1869a7ed6a8f97d7be2f3a8f1514638253e8ae6506389"}}