{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:7NYVESXWPPVOMUS64JNIDTT3BH","short_pith_number":"pith:7NYVESXW","schema_version":"1.0","canonical_sha256":"fb71524af67beae6525ee25a81ce7b09e9efc0393fcbc02a9b31ac00426a1236","source":{"kind":"arxiv","id":"1804.05258","version":2},"attestation_state":"computed","paper":{"title":"Interval-Like Graphs and Digraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Arash Rafiey, Jing Huang, Pavol Hell, Ross M. McConnell","submitted_at":"2018-04-14T18:19:33Z","abstract_excerpt":"We unify several seemingly different graph and digraph classes under one umbrella. These classes are all broadly speaking different generalizations of interval graphs, and include, in addition to interval graphs, also adjusted interval digraphs, threshold graphs, complements of threshold tolerance graphs (known as `co-TT' graphs), bipartite interval containment graphs, bipartite co-circular arc graphs, and two-directional orthogonal ray graphs. (The last three classes coincide, but have been investigated in different contexts.) This common view is made possible by introducing loops. We also sh"},"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":"1804.05258","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-04-14T18:19:33Z","cross_cats_sorted":[],"title_canon_sha256":"7503a7dd93e95d38428fba9deb509a37fef6942ff40d445939a5b19b391b4bc7","abstract_canon_sha256":"759e9c4a49e0f7e74dc51f33511c7304296d79ee3e288d8502f9eac7eb5d48eb"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:12:13.619282Z","signature_b64":"RmYsiR3Od1G7iExDFlXcUSH6870XwAkUzf8odQ+/yFC53cQ6gu4/ZusgWVjXPuCKmuU0hyRTU4Yb0UiGhZMKBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb71524af67beae6525ee25a81ce7b09e9efc0393fcbc02a9b31ac00426a1236","last_reissued_at":"2026-05-18T00:12:13.618789Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:12:13.618789Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Interval-Like Graphs and Digraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Arash Rafiey, Jing Huang, Pavol Hell, Ross M. McConnell","submitted_at":"2018-04-14T18:19:33Z","abstract_excerpt":"We unify several seemingly different graph and digraph classes under one umbrella. These classes are all broadly speaking different generalizations of interval graphs, and include, in addition to interval graphs, also adjusted interval digraphs, threshold graphs, complements of threshold tolerance graphs (known as `co-TT' graphs), bipartite interval containment graphs, bipartite co-circular arc graphs, and two-directional orthogonal ray graphs. (The last three classes coincide, but have been investigated in different contexts.) This common view is made possible by introducing loops. We also sh"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.05258","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1804.05258","created_at":"2026-05-18T00:12:13.618854+00:00"},{"alias_kind":"arxiv_version","alias_value":"1804.05258v2","created_at":"2026-05-18T00:12:13.618854+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.05258","created_at":"2026-05-18T00:12:13.618854+00:00"},{"alias_kind":"pith_short_12","alias_value":"7NYVESXWPPVO","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_16","alias_value":"7NYVESXWPPVOMUS6","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_8","alias_value":"7NYVESXW","created_at":"2026-05-18T12:32:11.075285+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/7NYVESXWPPVOMUS64JNIDTT3BH","json":"https://pith.science/pith/7NYVESXWPPVOMUS64JNIDTT3BH.json","graph_json":"https://pith.science/api/pith-number/7NYVESXWPPVOMUS64JNIDTT3BH/graph.json","events_json":"https://pith.science/api/pith-number/7NYVESXWPPVOMUS64JNIDTT3BH/events.json","paper":"https://pith.science/paper/7NYVESXW"},"agent_actions":{"view_html":"https://pith.science/pith/7NYVESXWPPVOMUS64JNIDTT3BH","download_json":"https://pith.science/pith/7NYVESXWPPVOMUS64JNIDTT3BH.json","view_paper":"https://pith.science/paper/7NYVESXW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1804.05258&json=true","fetch_graph":"https://pith.science/api/pith-number/7NYVESXWPPVOMUS64JNIDTT3BH/graph.json","fetch_events":"https://pith.science/api/pith-number/7NYVESXWPPVOMUS64JNIDTT3BH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7NYVESXWPPVOMUS64JNIDTT3BH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7NYVESXWPPVOMUS64JNIDTT3BH/action/storage_attestation","attest_author":"https://pith.science/pith/7NYVESXWPPVOMUS64JNIDTT3BH/action/author_attestation","sign_citation":"https://pith.science/pith/7NYVESXWPPVOMUS64JNIDTT3BH/action/citation_signature","submit_replication":"https://pith.science/pith/7NYVESXWPPVOMUS64JNIDTT3BH/action/replication_record"}},"created_at":"2026-05-18T00:12:13.618854+00:00","updated_at":"2026-05-18T00:12:13.618854+00:00"}