{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:RXHZIXZB4ATU5ELIZG5TKM6MNG","short_pith_number":"pith:RXHZIXZB","schema_version":"1.0","canonical_sha256":"8dcf945f21e0274e9168c9bb3533cc69894265d3eaf957d23259f9513857aa84","source":{"kind":"arxiv","id":"1009.3502","version":1},"attestation_state":"computed","paper":{"title":"Simultaneous Interval Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Anna Lubiw, Krishnam Raju Jampani","submitted_at":"2010-09-17T20:25:56Z","abstract_excerpt":"In a recent paper, we introduced the simultaneous representation problem (defined for any graph class C) and studied the problem for chordal, comparability and permutation graphs. For interval graphs, the problem is defined as follows. Two interval graphs G_1 and G_2, sharing some vertices I (and the corresponding induced edges), are said to be `simultaneous interval graphs' if there exist interval representations R_1 and R_2 of G_1 and G_2, such that any vertex of I is mapped to the same interval in both R_1 and R_2. Equivalently, G_1 and G_2 are simultaneous interval graphs if there exist ed"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1009.3502","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-09-17T20:25:56Z","cross_cats_sorted":[],"title_canon_sha256":"df1a2e05c20100bd85cf36570774781f604ad26ecb1d9265046d5120c30393ac","abstract_canon_sha256":"d6afa4e1bde1da59230206d6f4cc5071f871d54a2040ed3deab57ecf45765fe3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:40:44.735968Z","signature_b64":"qjpmkTsSr9TxuGgPPR234jcl07DtTtauf0B8D0x/fmWHInHqokfV/PyLF/jKg6bux8unAHWyHQaqkuAndon4Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8dcf945f21e0274e9168c9bb3533cc69894265d3eaf957d23259f9513857aa84","last_reissued_at":"2026-05-18T04:40:44.735264Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:40:44.735264Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Simultaneous Interval Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Anna Lubiw, Krishnam Raju Jampani","submitted_at":"2010-09-17T20:25:56Z","abstract_excerpt":"In a recent paper, we introduced the simultaneous representation problem (defined for any graph class C) and studied the problem for chordal, comparability and permutation graphs. For interval graphs, the problem is defined as follows. Two interval graphs G_1 and G_2, sharing some vertices I (and the corresponding induced edges), are said to be `simultaneous interval graphs' if there exist interval representations R_1 and R_2 of G_1 and G_2, such that any vertex of I is mapped to the same interval in both R_1 and R_2. Equivalently, G_1 and G_2 are simultaneous interval graphs if there exist ed"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.3502","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1009.3502","created_at":"2026-05-18T04:40:44.735388+00:00"},{"alias_kind":"arxiv_version","alias_value":"1009.3502v1","created_at":"2026-05-18T04:40:44.735388+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.3502","created_at":"2026-05-18T04:40:44.735388+00:00"},{"alias_kind":"pith_short_12","alias_value":"RXHZIXZB4ATU","created_at":"2026-05-18T12:26:13.927090+00:00"},{"alias_kind":"pith_short_16","alias_value":"RXHZIXZB4ATU5ELI","created_at":"2026-05-18T12:26:13.927090+00:00"},{"alias_kind":"pith_short_8","alias_value":"RXHZIXZB","created_at":"2026-05-18T12:26:13.927090+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RXHZIXZB4ATU5ELIZG5TKM6MNG","json":"https://pith.science/pith/RXHZIXZB4ATU5ELIZG5TKM6MNG.json","graph_json":"https://pith.science/api/pith-number/RXHZIXZB4ATU5ELIZG5TKM6MNG/graph.json","events_json":"https://pith.science/api/pith-number/RXHZIXZB4ATU5ELIZG5TKM6MNG/events.json","paper":"https://pith.science/paper/RXHZIXZB"},"agent_actions":{"view_html":"https://pith.science/pith/RXHZIXZB4ATU5ELIZG5TKM6MNG","download_json":"https://pith.science/pith/RXHZIXZB4ATU5ELIZG5TKM6MNG.json","view_paper":"https://pith.science/paper/RXHZIXZB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1009.3502&json=true","fetch_graph":"https://pith.science/api/pith-number/RXHZIXZB4ATU5ELIZG5TKM6MNG/graph.json","fetch_events":"https://pith.science/api/pith-number/RXHZIXZB4ATU5ELIZG5TKM6MNG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RXHZIXZB4ATU5ELIZG5TKM6MNG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RXHZIXZB4ATU5ELIZG5TKM6MNG/action/storage_attestation","attest_author":"https://pith.science/pith/RXHZIXZB4ATU5ELIZG5TKM6MNG/action/author_attestation","sign_citation":"https://pith.science/pith/RXHZIXZB4ATU5ELIZG5TKM6MNG/action/citation_signature","submit_replication":"https://pith.science/pith/RXHZIXZB4ATU5ELIZG5TKM6MNG/action/replication_record"}},"created_at":"2026-05-18T04:40:44.735388+00:00","updated_at":"2026-05-18T04:40:44.735388+00:00"}