{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:5OOJ7Y75CFROG5BBWCPIXVUHEO","short_pith_number":"pith:5OOJ7Y75","canonical_record":{"source":{"id":"1202.5184","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-02-23T14:11:29Z","cross_cats_sorted":[],"title_canon_sha256":"e493ca0e7c444d76c6a39b696d27605b49b4046e58b5b7156136c11dcd8aef61","abstract_canon_sha256":"c70f1a371b5def5788074f47c28c9d0a8e6748b5f52707eac7807fd38bf55789"},"schema_version":"1.0"},"canonical_sha256":"eb9c9fe3fd1162e37421b09e8bd68723913e78871e569db5b9ed90011fcff92c","source":{"kind":"arxiv","id":"1202.5184","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.5184","created_at":"2026-05-18T02:43:09Z"},{"alias_kind":"arxiv_version","alias_value":"1202.5184v2","created_at":"2026-05-18T02:43:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.5184","created_at":"2026-05-18T02:43:09Z"},{"alias_kind":"pith_short_12","alias_value":"5OOJ7Y75CFRO","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"5OOJ7Y75CFROG5BB","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"5OOJ7Y75","created_at":"2026-05-18T12:26:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:5OOJ7Y75CFROG5BBWCPIXVUHEO","target":"record","payload":{"canonical_record":{"source":{"id":"1202.5184","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-02-23T14:11:29Z","cross_cats_sorted":[],"title_canon_sha256":"e493ca0e7c444d76c6a39b696d27605b49b4046e58b5b7156136c11dcd8aef61","abstract_canon_sha256":"c70f1a371b5def5788074f47c28c9d0a8e6748b5f52707eac7807fd38bf55789"},"schema_version":"1.0"},"canonical_sha256":"eb9c9fe3fd1162e37421b09e8bd68723913e78871e569db5b9ed90011fcff92c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:43:09.631783Z","signature_b64":"A38nqn6uqnc6H4QkCgdYh4jMUXNpzMeqD1vxmYbKUQcRCQjLjVJ6S+glO9ZG0AYbm1TszgukpJtosNybm1zyDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"eb9c9fe3fd1162e37421b09e8bd68723913e78871e569db5b9ed90011fcff92c","last_reissued_at":"2026-05-18T02:43:09.631403Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:43:09.631403Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.5184","source_version":2,"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:43:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JT3O+meb5K2WCuS8/JuBaEJlOJcc6Gx8lAWdAyrelJ3Ye28C/05tP8sBiTcA5BIAsK4pkPtc+vvgwPbh4ihqCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T09:05:35.188879Z"},"content_sha256":"1fc0e9f267ef9b6113c3a01d5d47a8da3ed61d83072ea2b4fd11c520c0c70d79","schema_version":"1.0","event_id":"sha256:1fc0e9f267ef9b6113c3a01d5d47a8da3ed61d83072ea2b4fd11c520c0c70d79"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:5OOJ7Y75CFROG5BBWCPIXVUHEO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Some results on more flexible versions of Graph Motif","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Florian Sikora, Romeo Rizzi","submitted_at":"2012-02-23T14:11:29Z","abstract_excerpt":"The problems studied in this paper originate from Graph Motif, a problem introduced in 2006 in the context of biological networks. Informally speaking, it consists in deciding if a multiset of colors occurs in a connected subgraph of a vertex-colored graph. Due to the high rate of noise in the biological data, more flexible definitions of the problem have been outlined. We present in this paper two inapproximability results for two different optimization variants of Graph Motif: one where the size of the solution is maximized, the other when the number of substitutions of colors to obtain the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.5184","kind":"arxiv","version":2},"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:43:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LjeUSOnoM8FTtLRdlF5X8EA76N0fmpJPjoMre01TlNvl5Db2D0cQEHvLyx2TBUTYVIa6gyJEGgft6TKSmBnzCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T09:05:35.189620Z"},"content_sha256":"dab2d3cddc33dc1e4640176ddf48f1fded03f98bc25905d128cf65aedcb071e9","schema_version":"1.0","event_id":"sha256:dab2d3cddc33dc1e4640176ddf48f1fded03f98bc25905d128cf65aedcb071e9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5OOJ7Y75CFROG5BBWCPIXVUHEO/bundle.json","state_url":"https://pith.science/pith/5OOJ7Y75CFROG5BBWCPIXVUHEO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5OOJ7Y75CFROG5BBWCPIXVUHEO/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-05-31T09:05:35Z","links":{"resolver":"https://pith.science/pith/5OOJ7Y75CFROG5BBWCPIXVUHEO","bundle":"https://pith.science/pith/5OOJ7Y75CFROG5BBWCPIXVUHEO/bundle.json","state":"https://pith.science/pith/5OOJ7Y75CFROG5BBWCPIXVUHEO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5OOJ7Y75CFROG5BBWCPIXVUHEO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:5OOJ7Y75CFROG5BBWCPIXVUHEO","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":"c70f1a371b5def5788074f47c28c9d0a8e6748b5f52707eac7807fd38bf55789","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-02-23T14:11:29Z","title_canon_sha256":"e493ca0e7c444d76c6a39b696d27605b49b4046e58b5b7156136c11dcd8aef61"},"schema_version":"1.0","source":{"id":"1202.5184","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.5184","created_at":"2026-05-18T02:43:09Z"},{"alias_kind":"arxiv_version","alias_value":"1202.5184v2","created_at":"2026-05-18T02:43:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.5184","created_at":"2026-05-18T02:43:09Z"},{"alias_kind":"pith_short_12","alias_value":"5OOJ7Y75CFRO","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"5OOJ7Y75CFROG5BB","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"5OOJ7Y75","created_at":"2026-05-18T12:26:56Z"}],"graph_snapshots":[{"event_id":"sha256:dab2d3cddc33dc1e4640176ddf48f1fded03f98bc25905d128cf65aedcb071e9","target":"graph","created_at":"2026-05-18T02:43:09Z","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":"The problems studied in this paper originate from Graph Motif, a problem introduced in 2006 in the context of biological networks. Informally speaking, it consists in deciding if a multiset of colors occurs in a connected subgraph of a vertex-colored graph. Due to the high rate of noise in the biological data, more flexible definitions of the problem have been outlined. We present in this paper two inapproximability results for two different optimization variants of Graph Motif: one where the size of the solution is maximized, the other when the number of substitutions of colors to obtain the ","authors_text":"Florian Sikora, Romeo Rizzi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-02-23T14:11:29Z","title":"Some results on more flexible versions of Graph Motif"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.5184","kind":"arxiv","version":2},"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:1fc0e9f267ef9b6113c3a01d5d47a8da3ed61d83072ea2b4fd11c520c0c70d79","target":"record","created_at":"2026-05-18T02:43:09Z","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":"c70f1a371b5def5788074f47c28c9d0a8e6748b5f52707eac7807fd38bf55789","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-02-23T14:11:29Z","title_canon_sha256":"e493ca0e7c444d76c6a39b696d27605b49b4046e58b5b7156136c11dcd8aef61"},"schema_version":"1.0","source":{"id":"1202.5184","kind":"arxiv","version":2}},"canonical_sha256":"eb9c9fe3fd1162e37421b09e8bd68723913e78871e569db5b9ed90011fcff92c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"eb9c9fe3fd1162e37421b09e8bd68723913e78871e569db5b9ed90011fcff92c","first_computed_at":"2026-05-18T02:43:09.631403Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:43:09.631403Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"A38nqn6uqnc6H4QkCgdYh4jMUXNpzMeqD1vxmYbKUQcRCQjLjVJ6S+glO9ZG0AYbm1TszgukpJtosNybm1zyDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:43:09.631783Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.5184","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1fc0e9f267ef9b6113c3a01d5d47a8da3ed61d83072ea2b4fd11c520c0c70d79","sha256:dab2d3cddc33dc1e4640176ddf48f1fded03f98bc25905d128cf65aedcb071e9"],"state_sha256":"e6e13df032b346879c5b85f533b9c9137ba7745ccdf26690492aee2ff78eabd6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"c0cJLGbypYaM/hWVF02fnyDmy1iL2X2sGoNc0tAexHv49j76jJFVXbUoo7QUvZckkSfaYU+fsiKCZrWfPxzABw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T09:05:35.193727Z","bundle_sha256":"3a49fe96423c15b4732769c9d657a9bbe3987a38eda9e98b19e0b9bfdcd37b79"}}