{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:RJJGB45GVO6MTFT54TQLEFKNS2","short_pith_number":"pith:RJJGB45G","canonical_record":{"source":{"id":"1207.0255","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-07-01T23:47:02Z","cross_cats_sorted":[],"title_canon_sha256":"9d99693b396621a64f1302a898981d6bc9fd4893796bf453333d81fbc1a854d1","abstract_canon_sha256":"3d2fea28e17db0d91a724858e347ad32159f484621b2869c15165f6367907816"},"schema_version":"1.0"},"canonical_sha256":"8a5260f3a6abbcc9967de4e0b2154d96853d91c6ab125a2ee968c291d2cec746","source":{"kind":"arxiv","id":"1207.0255","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.0255","created_at":"2026-05-18T03:25:16Z"},{"alias_kind":"arxiv_version","alias_value":"1207.0255v2","created_at":"2026-05-18T03:25:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.0255","created_at":"2026-05-18T03:25:16Z"},{"alias_kind":"pith_short_12","alias_value":"RJJGB45GVO6M","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"RJJGB45GVO6MTFT5","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"RJJGB45G","created_at":"2026-05-18T12:27:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:RJJGB45GVO6MTFT54TQLEFKNS2","target":"record","payload":{"canonical_record":{"source":{"id":"1207.0255","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-07-01T23:47:02Z","cross_cats_sorted":[],"title_canon_sha256":"9d99693b396621a64f1302a898981d6bc9fd4893796bf453333d81fbc1a854d1","abstract_canon_sha256":"3d2fea28e17db0d91a724858e347ad32159f484621b2869c15165f6367907816"},"schema_version":"1.0"},"canonical_sha256":"8a5260f3a6abbcc9967de4e0b2154d96853d91c6ab125a2ee968c291d2cec746","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:25:16.247403Z","signature_b64":"B7zof2XkY1xm9ufZWZ6aW7l0UUxm0ndpJ0z5zPbDGBoOJ+TaAbqw8DTdFEom5xLFu/jZ3Pp5LB26Iwx0Q2JuCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8a5260f3a6abbcc9967de4e0b2154d96853d91c6ab125a2ee968c291d2cec746","last_reissued_at":"2026-05-18T03:25:16.246811Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:25:16.246811Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1207.0255","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-18T03:25:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jjCjUSpZrVp8ZsCsy7rEgL57i9+V/EVfB7Xo+GF+LXZpDt1xJ7ycJsDFg8+r1xXIiR6zxazF4bgGPf56Jk/pAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T18:28:56.619128Z"},"content_sha256":"023e22efb381b8979568240a2d7c835b50cbdf14576e983e1f83a244ec9e5db7","schema_version":"1.0","event_id":"sha256:023e22efb381b8979568240a2d7c835b50cbdf14576e983e1f83a244ec9e5db7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:RJJGB45GVO6MTFT54TQLEFKNS2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Extending Partial Representations of Subclasses of Chordal Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Jan Kratochvil, Pavel Klavik, Toshiki Saitoh, Yota Otachi","submitted_at":"2012-07-01T23:47:02Z","abstract_excerpt":"Chordal graphs are intersection graphs of subtrees of a tree T. We investigate the complexity of the partial representation extension problem for chordal graphs. A partial representation specifies a tree T' and some pre-drawn subtrees of T'. It asks whether it is possible to construct a representation inside a modified tree T which extends the partial representation (i.e, keeps the pre-drawn subtrees unchanged).\n  We consider four modifications of T' and get vastly different problems. In some cases, it is interesting to consider the complexity even if just T' is given and no subtree is pre-dra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.0255","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-18T03:25:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zRMMpBAaahNCmU7zdhRCpxVGjqFSg65yBFkxhBIiuzaK1Psv7UcgAnRxe9ZY/h7BXe6Fc/cNufTfFytF5izhDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T18:28:56.619542Z"},"content_sha256":"3915ac40892eaae9b4f3d0c8cacf706a9aa1dcc5e3cf820735d6b5fd66740ec6","schema_version":"1.0","event_id":"sha256:3915ac40892eaae9b4f3d0c8cacf706a9aa1dcc5e3cf820735d6b5fd66740ec6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RJJGB45GVO6MTFT54TQLEFKNS2/bundle.json","state_url":"https://pith.science/pith/RJJGB45GVO6MTFT54TQLEFKNS2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RJJGB45GVO6MTFT54TQLEFKNS2/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-30T18:28:56Z","links":{"resolver":"https://pith.science/pith/RJJGB45GVO6MTFT54TQLEFKNS2","bundle":"https://pith.science/pith/RJJGB45GVO6MTFT54TQLEFKNS2/bundle.json","state":"https://pith.science/pith/RJJGB45GVO6MTFT54TQLEFKNS2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RJJGB45GVO6MTFT54TQLEFKNS2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:RJJGB45GVO6MTFT54TQLEFKNS2","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":"3d2fea28e17db0d91a724858e347ad32159f484621b2869c15165f6367907816","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-07-01T23:47:02Z","title_canon_sha256":"9d99693b396621a64f1302a898981d6bc9fd4893796bf453333d81fbc1a854d1"},"schema_version":"1.0","source":{"id":"1207.0255","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.0255","created_at":"2026-05-18T03:25:16Z"},{"alias_kind":"arxiv_version","alias_value":"1207.0255v2","created_at":"2026-05-18T03:25:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.0255","created_at":"2026-05-18T03:25:16Z"},{"alias_kind":"pith_short_12","alias_value":"RJJGB45GVO6M","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"RJJGB45GVO6MTFT5","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"RJJGB45G","created_at":"2026-05-18T12:27:20Z"}],"graph_snapshots":[{"event_id":"sha256:3915ac40892eaae9b4f3d0c8cacf706a9aa1dcc5e3cf820735d6b5fd66740ec6","target":"graph","created_at":"2026-05-18T03:25:16Z","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":"Chordal graphs are intersection graphs of subtrees of a tree T. We investigate the complexity of the partial representation extension problem for chordal graphs. A partial representation specifies a tree T' and some pre-drawn subtrees of T'. It asks whether it is possible to construct a representation inside a modified tree T which extends the partial representation (i.e, keeps the pre-drawn subtrees unchanged).\n  We consider four modifications of T' and get vastly different problems. In some cases, it is interesting to consider the complexity even if just T' is given and no subtree is pre-dra","authors_text":"Jan Kratochvil, Pavel Klavik, Toshiki Saitoh, Yota Otachi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-07-01T23:47:02Z","title":"Extending Partial Representations of Subclasses of Chordal Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.0255","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:023e22efb381b8979568240a2d7c835b50cbdf14576e983e1f83a244ec9e5db7","target":"record","created_at":"2026-05-18T03:25:16Z","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":"3d2fea28e17db0d91a724858e347ad32159f484621b2869c15165f6367907816","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-07-01T23:47:02Z","title_canon_sha256":"9d99693b396621a64f1302a898981d6bc9fd4893796bf453333d81fbc1a854d1"},"schema_version":"1.0","source":{"id":"1207.0255","kind":"arxiv","version":2}},"canonical_sha256":"8a5260f3a6abbcc9967de4e0b2154d96853d91c6ab125a2ee968c291d2cec746","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8a5260f3a6abbcc9967de4e0b2154d96853d91c6ab125a2ee968c291d2cec746","first_computed_at":"2026-05-18T03:25:16.246811Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:25:16.246811Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"B7zof2XkY1xm9ufZWZ6aW7l0UUxm0ndpJ0z5zPbDGBoOJ+TaAbqw8DTdFEom5xLFu/jZ3Pp5LB26Iwx0Q2JuCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:25:16.247403Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.0255","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:023e22efb381b8979568240a2d7c835b50cbdf14576e983e1f83a244ec9e5db7","sha256:3915ac40892eaae9b4f3d0c8cacf706a9aa1dcc5e3cf820735d6b5fd66740ec6"],"state_sha256":"9a68014f1d18c77a10249c4445b740f9751aadfcff5db392c550cbe2d575d7f2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NCVWe8RDWgwSVMQt+pAoBzq6X82VaECttaHDAhTb218lgORlurDFctNKiMKZej8XWnlj4EcNRMTqFFgbO38sAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T18:28:56.622965Z","bundle_sha256":"e23f43bf30cbae667cdd76ad2e9e5fa0f2186a69e671d5b6559129851e154b0f"}}