{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:SOWJRFMS5755DNDUGM2DO7TVPU","short_pith_number":"pith:SOWJRFMS","canonical_record":{"source":{"id":"2502.11557","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2025-02-17T08:43:49Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"0ce53b66b0ae41678427233b9fd0c50c1d539e4357ea92d426dc009e05dc8db5","abstract_canon_sha256":"127c87a3e214807da373e798f34f3b129092eb9b4091f814786f6260f3d5bb50"},"schema_version":"1.0"},"canonical_sha256":"93ac989592effbd1b4743334377e757d28a7c135bf5ac9ff1279e24a0103308f","source":{"kind":"arxiv","id":"2502.11557","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.11557","created_at":"2026-07-05T10:15:30Z"},{"alias_kind":"arxiv_version","alias_value":"2502.11557v1","created_at":"2026-07-05T10:15:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.11557","created_at":"2026-07-05T10:15:30Z"},{"alias_kind":"pith_short_12","alias_value":"SOWJRFMS5755","created_at":"2026-07-05T10:15:30Z"},{"alias_kind":"pith_short_16","alias_value":"SOWJRFMS5755DNDU","created_at":"2026-07-05T10:15:30Z"},{"alias_kind":"pith_short_8","alias_value":"SOWJRFMS","created_at":"2026-07-05T10:15:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:SOWJRFMS5755DNDUGM2DO7TVPU","target":"record","payload":{"canonical_record":{"source":{"id":"2502.11557","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2025-02-17T08:43:49Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"0ce53b66b0ae41678427233b9fd0c50c1d539e4357ea92d426dc009e05dc8db5","abstract_canon_sha256":"127c87a3e214807da373e798f34f3b129092eb9b4091f814786f6260f3d5bb50"},"schema_version":"1.0"},"canonical_sha256":"93ac989592effbd1b4743334377e757d28a7c135bf5ac9ff1279e24a0103308f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:15:30.772749Z","signature_b64":"cVtXFGa55x5qU++DAEyH0GIYXr8OxvxVqRj1nO2Gc52W208M4jYwtKPqDmkkKUhkvcOILdLusoWfZy2xnLKlBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"93ac989592effbd1b4743334377e757d28a7c135bf5ac9ff1279e24a0103308f","last_reissued_at":"2026-07-05T10:15:30.772268Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:15:30.772268Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2502.11557","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-07-05T10:15:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3YIKED0FrNSuOZfzmFY/Ho6Uj3D6dygxv8IjH2ahAHtd0VSiDRBtzg9gjs5MtLrfzBTnIo6c/N6nZcHYekNVAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-11T21:57:12.744848Z"},"content_sha256":"180cb6c0c53480abf0682cbe6872b9804dd9d436785d40725578a6a1bbe684c9","schema_version":"1.0","event_id":"sha256:180cb6c0c53480abf0682cbe6872b9804dd9d436785d40725578a6a1bbe684c9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:SOWJRFMS5755DNDUGM2DO7TVPU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"Cheng Long, Kaiqiang Yu, Kaixin Wang, Laks Lakshmanan, Reynold Cheng","submitted_at":"2025-02-17T08:43:49Z","abstract_excerpt":"Given two input graphs, finding the largest subgraph that occurs in both, i.e., finding the maximum common subgraph, is a fundamental operator for evaluating the similarity between two graphs in graph data analysis. Existing works for solving the problem are of either theoretical or practical interest, but not both. Specifically, the algorithms with a theoretical guarantee on the running time are known to be not practically efficient; algorithms following the recently proposed backtracking framework called McSplit, run fast in practice but do not have any theoretical guarantees. In this paper,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.11557","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2502.11557/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T10:15:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rG4Kggd0hqca+yX2np4JbD549INozMIEQG94lIb9QceLJiJzBuFsxtAOH+fW8+EpVi7ir2/qwLRQuoWO9pz+Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-11T21:57:12.745215Z"},"content_sha256":"5ddfddb9506c8cfa31b889a88a1ae44e375c4ca191d8671fb181e99f7f09341a","schema_version":"1.0","event_id":"sha256:5ddfddb9506c8cfa31b889a88a1ae44e375c4ca191d8671fb181e99f7f09341a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SOWJRFMS5755DNDUGM2DO7TVPU/bundle.json","state_url":"https://pith.science/pith/SOWJRFMS5755DNDUGM2DO7TVPU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SOWJRFMS5755DNDUGM2DO7TVPU/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-07-11T21:57:12Z","links":{"resolver":"https://pith.science/pith/SOWJRFMS5755DNDUGM2DO7TVPU","bundle":"https://pith.science/pith/SOWJRFMS5755DNDUGM2DO7TVPU/bundle.json","state":"https://pith.science/pith/SOWJRFMS5755DNDUGM2DO7TVPU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SOWJRFMS5755DNDUGM2DO7TVPU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:SOWJRFMS5755DNDUGM2DO7TVPU","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":"127c87a3e214807da373e798f34f3b129092eb9b4091f814786f6260f3d5bb50","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2025-02-17T08:43:49Z","title_canon_sha256":"0ce53b66b0ae41678427233b9fd0c50c1d539e4357ea92d426dc009e05dc8db5"},"schema_version":"1.0","source":{"id":"2502.11557","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.11557","created_at":"2026-07-05T10:15:30Z"},{"alias_kind":"arxiv_version","alias_value":"2502.11557v1","created_at":"2026-07-05T10:15:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.11557","created_at":"2026-07-05T10:15:30Z"},{"alias_kind":"pith_short_12","alias_value":"SOWJRFMS5755","created_at":"2026-07-05T10:15:30Z"},{"alias_kind":"pith_short_16","alias_value":"SOWJRFMS5755DNDU","created_at":"2026-07-05T10:15:30Z"},{"alias_kind":"pith_short_8","alias_value":"SOWJRFMS","created_at":"2026-07-05T10:15:30Z"}],"graph_snapshots":[{"event_id":"sha256:5ddfddb9506c8cfa31b889a88a1ae44e375c4ca191d8671fb181e99f7f09341a","target":"graph","created_at":"2026-07-05T10:15:30Z","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/2502.11557/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Given two input graphs, finding the largest subgraph that occurs in both, i.e., finding the maximum common subgraph, is a fundamental operator for evaluating the similarity between two graphs in graph data analysis. Existing works for solving the problem are of either theoretical or practical interest, but not both. Specifically, the algorithms with a theoretical guarantee on the running time are known to be not practically efficient; algorithms following the recently proposed backtracking framework called McSplit, run fast in practice but do not have any theoretical guarantees. In this paper,","authors_text":"Cheng Long, Kaiqiang Yu, Kaixin Wang, Laks Lakshmanan, Reynold Cheng","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2025-02-17T08:43:49Z","title":"Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.11557","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:180cb6c0c53480abf0682cbe6872b9804dd9d436785d40725578a6a1bbe684c9","target":"record","created_at":"2026-07-05T10:15:30Z","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":"127c87a3e214807da373e798f34f3b129092eb9b4091f814786f6260f3d5bb50","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2025-02-17T08:43:49Z","title_canon_sha256":"0ce53b66b0ae41678427233b9fd0c50c1d539e4357ea92d426dc009e05dc8db5"},"schema_version":"1.0","source":{"id":"2502.11557","kind":"arxiv","version":1}},"canonical_sha256":"93ac989592effbd1b4743334377e757d28a7c135bf5ac9ff1279e24a0103308f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"93ac989592effbd1b4743334377e757d28a7c135bf5ac9ff1279e24a0103308f","first_computed_at":"2026-07-05T10:15:30.772268Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:15:30.772268Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cVtXFGa55x5qU++DAEyH0GIYXr8OxvxVqRj1nO2Gc52W208M4jYwtKPqDmkkKUhkvcOILdLusoWfZy2xnLKlBA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:15:30.772749Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.11557","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:180cb6c0c53480abf0682cbe6872b9804dd9d436785d40725578a6a1bbe684c9","sha256:5ddfddb9506c8cfa31b889a88a1ae44e375c4ca191d8671fb181e99f7f09341a"],"state_sha256":"0b1de8aaad3c3cae6413d333cd6172ae882ed656def0fc604028843511cdac00"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7PgBH66SjoP5BzagvCaeqk/Feab8/r+8nO5kH697W3qTF8fkNCEhmX6n4GQT1DbvvLd5SbY1vDVR2AdAxOsEDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-11T21:57:12.748235Z","bundle_sha256":"5ddc02ab4c76e579b467bcd707014e58cddfd8d46a95dfca4db7162557854471"}}