{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:2IMLZIUEGQWV5GUXZ6HMH2EESZ","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":"13821271483a47a229febcad5410d5ffe3613b1d041d8767fa8174b91b73a60a","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-27T12:16:01Z","title_canon_sha256":"ca1a0324b83192f6aba250fbca546927a53585cdaa0f065b06222aeb77085e03"},"schema_version":"1.0","source":{"id":"1610.08739","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.08739","created_at":"2026-05-18T01:01:07Z"},{"alias_kind":"arxiv_version","alias_value":"1610.08739v1","created_at":"2026-05-18T01:01:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.08739","created_at":"2026-05-18T01:01:07Z"},{"alias_kind":"pith_short_12","alias_value":"2IMLZIUEGQWV","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"2IMLZIUEGQWV5GUX","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"2IMLZIUE","created_at":"2026-05-18T12:29:55Z"}],"graph_snapshots":[{"event_id":"sha256:91baa74c3791510011851b3f13113bc654f685ca638df0764c07b142ae1140d8","target":"graph","created_at":"2026-05-18T01:01:07Z","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":"Finding the common structural features of two molecules is a fundamental task in cheminformatics. Most drugs are small molecules, which can naturally be interpreted as graphs. Hence, the task is formalized as maximum common subgraph problem. Albeit the vast majority of molecules yields outerplanar graphs this problem remains NP-hard.\n  We consider a variation of the problem of high practical relevance, where the rings of molecules must not be broken, i.e., the block and bridge structure of the input graphs must be retained by the common subgraph. We present an algorithm for finding a maximum c","authors_text":"Andre Droschinsky, Nils Kriege, Petra Mutzel","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-27T12:16:01Z","title":"Finding Largest Common Substructures of Molecules in Quadratic Time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.08739","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:816bcc0b7ae8155a4801744e7f2cab02b0c5bd0440f973cc5e2f80916a0620f2","target":"record","created_at":"2026-05-18T01:01:07Z","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":"13821271483a47a229febcad5410d5ffe3613b1d041d8767fa8174b91b73a60a","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-27T12:16:01Z","title_canon_sha256":"ca1a0324b83192f6aba250fbca546927a53585cdaa0f065b06222aeb77085e03"},"schema_version":"1.0","source":{"id":"1610.08739","kind":"arxiv","version":1}},"canonical_sha256":"d218bca284342d5e9a97cf8ec3e88496704188037e28125ae11a905a786e7ef7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d218bca284342d5e9a97cf8ec3e88496704188037e28125ae11a905a786e7ef7","first_computed_at":"2026-05-18T01:01:07.387358Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:01:07.387358Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QhhPpT9lCiNAXHzmeu3E+cGiTJA20kZWskc4c1S3YLlTR2ZJaae9U7CA9/h+GmVi4HinKWtIfyDb0rScmgEMBw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:01:07.388035Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.08739","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:816bcc0b7ae8155a4801744e7f2cab02b0c5bd0440f973cc5e2f80916a0620f2","sha256:91baa74c3791510011851b3f13113bc654f685ca638df0764c07b142ae1140d8"],"state_sha256":"8c322fb3c08c9a422a110670f7559c500345597b4183ecab635df94c0eb1b8c8"}