{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:RUKXBOCUK6KUE3HRABTSOOGAJF","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":"49976a2fcc59b7722314075efbeb8d58a03fbb0bf3a6e896b6c463db3fd62f76","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2016-07-11T12:42:23Z","title_canon_sha256":"2a0fcde4a122a8a805ef516987772390c4f98f12cb1c0e7b2f832748f83bb760"},"schema_version":"1.0","source":{"id":"1607.02922","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.02922","created_at":"2026-05-18T00:09:42Z"},{"alias_kind":"arxiv_version","alias_value":"1607.02922v3","created_at":"2026-05-18T00:09:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.02922","created_at":"2026-05-18T00:09:42Z"},{"alias_kind":"pith_short_12","alias_value":"RUKXBOCUK6KU","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RUKXBOCUK6KUE3HR","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RUKXBOCU","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:f47524bbbf72a3ec49e870db749fa14b42587019e6e0964066528acf82fcc0c3","target":"graph","created_at":"2026-05-18T00:09:42Z","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":"Interval graphs were used in the study of genomics by the famous molecular biologist Benzer. Later on probe interval graphs were introduced by Zhang as a generalization of interval graphs for the study of cosmid contig mapping of DNA.\n  A tagged probe interval graph (briefly, TPIG) is motivated by similar applications to genomics, where the set of vertices is partitioned into two sets, namely, probes and nonprobes and there is an interval on the real line corresponding to each vertex. The graph has an edge between two probe vertices if their corresponding intervals intersect, has an edge betwe","authors_text":"Malay Sen, Sanchita Paul, Shamik Ghosh, Sourav Chakraborty","cross_cats":["cs.DM","cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2016-07-11T12:42:23Z","title":"Characterization and recognition of proper tagged probe interval graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.02922","kind":"arxiv","version":3},"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:17f6d5214635e5dd0f5da92dea898a266d9df40637b9f4a117cacad6738604db","target":"record","created_at":"2026-05-18T00:09:42Z","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":"49976a2fcc59b7722314075efbeb8d58a03fbb0bf3a6e896b6c463db3fd62f76","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2016-07-11T12:42:23Z","title_canon_sha256":"2a0fcde4a122a8a805ef516987772390c4f98f12cb1c0e7b2f832748f83bb760"},"schema_version":"1.0","source":{"id":"1607.02922","kind":"arxiv","version":3}},"canonical_sha256":"8d1570b8545795426cf100672738c04954746bb0460a08161354d46c8da244a4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8d1570b8545795426cf100672738c04954746bb0460a08161354d46c8da244a4","first_computed_at":"2026-05-18T00:09:42.466105Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:09:42.466105Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7hzSm0nikYFfha7/rvFeI5enj+Oonk6qn8vjhlyMZJLocisxE5/JQz1UwsZ/JKj9Qx3KCLXtgRF6+3WHb2CHBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:09:42.466804Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.02922","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:17f6d5214635e5dd0f5da92dea898a266d9df40637b9f4a117cacad6738604db","sha256:f47524bbbf72a3ec49e870db749fa14b42587019e6e0964066528acf82fcc0c3"],"state_sha256":"df5b1b80408e5d8de39b9b07eea5211cfd6d534e9127af38afdde5d9db8bbc55"}