{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:6IUNS67RMAFTZ3RWZVV2GBOLIV","short_pith_number":"pith:6IUNS67R","canonical_record":{"source":{"id":"1712.07057","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-12-19T17:14:27Z","cross_cats_sorted":[],"title_canon_sha256":"ae2f8818fb5e1b33efacfe16680589238d5b29817569515d23cb8b332ba4ecd0","abstract_canon_sha256":"ccac83cc65aee5a68af248cb524d8db84069871c466906ad053a1cc7f5894255"},"schema_version":"1.0"},"canonical_sha256":"f228d97bf1600b3cee36cd6ba305cb457802f8200d645bb4f362eff131a62379","source":{"kind":"arxiv","id":"1712.07057","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.07057","created_at":"2026-05-18T00:22:57Z"},{"alias_kind":"arxiv_version","alias_value":"1712.07057v2","created_at":"2026-05-18T00:22:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.07057","created_at":"2026-05-18T00:22:57Z"},{"alias_kind":"pith_short_12","alias_value":"6IUNS67RMAFT","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"6IUNS67RMAFTZ3RW","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"6IUNS67R","created_at":"2026-05-18T12:31:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:6IUNS67RMAFTZ3RWZVV2GBOLIV","target":"record","payload":{"canonical_record":{"source":{"id":"1712.07057","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-12-19T17:14:27Z","cross_cats_sorted":[],"title_canon_sha256":"ae2f8818fb5e1b33efacfe16680589238d5b29817569515d23cb8b332ba4ecd0","abstract_canon_sha256":"ccac83cc65aee5a68af248cb524d8db84069871c466906ad053a1cc7f5894255"},"schema_version":"1.0"},"canonical_sha256":"f228d97bf1600b3cee36cd6ba305cb457802f8200d645bb4f362eff131a62379","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:22:57.089532Z","signature_b64":"Yw0ytZ9nolVxdyNGVo0dcn85xV5mepLxueBwJ08K9nIsPlhXSH3TNiwIJBKSDzX+X/zIKMbQfDKV61sVLM6vAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f228d97bf1600b3cee36cd6ba305cb457802f8200d645bb4f362eff131a62379","last_reissued_at":"2026-05-18T00:22:57.088944Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:22:57.088944Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1712.07057","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-18T00:22:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0N33Oip9RlN/tOtCxZFxejllREDid+xA//+1dizL4LDavIhlOvZFC2ondbORQ+qHRU+dTlgEkiZ5Xl47OeFRDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T07:44:21.807429Z"},"content_sha256":"333b81cbe1baf9481405120984ff13ddbc5b473ab41df9c67bba39dbaa63bf33","schema_version":"1.0","event_id":"sha256:333b81cbe1baf9481405120984ff13ddbc5b473ab41df9c67bba39dbaa63bf33"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:6IUNS67RMAFTZ3RWZVV2GBOLIV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On dominating set polyhedra of circular interval graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Graciela Nasini, Luis Miguel Torres, Paola Tolomei, Silvia Bianchi","submitted_at":"2017-12-19T17:14:27Z","abstract_excerpt":"Clique-node and closed neighborhood matrices of circular interval graphs are circular matrices. The stable set polytope and the dominating set polytope on these graphs are therefore closely related to the set packing polytope and the set covering polyhedron on circular matrices. Eisenbrand et al. take advantage of this relationship to propose a complete linear description of the stable set polytope on circular interval graphs. In this paper we follow similar ideas to obtain a complete description of the dominating set polytope on the same class of graphs. As in the packing case, our results ar"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.07057","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-18T00:22:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"It7NG2GYmz6JCfLwdu85UQH7j36loYygwBKT4DQ2C7jKfgzCxc6zVFc7aPkAB/nBsj7eVy2dqgu8QYB08HKkCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T07:44:21.808129Z"},"content_sha256":"503a0a0868644e7c365d6851d3f227054eebbd6c0bd7753e9d893937f875a535","schema_version":"1.0","event_id":"sha256:503a0a0868644e7c365d6851d3f227054eebbd6c0bd7753e9d893937f875a535"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6IUNS67RMAFTZ3RWZVV2GBOLIV/bundle.json","state_url":"https://pith.science/pith/6IUNS67RMAFTZ3RWZVV2GBOLIV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6IUNS67RMAFTZ3RWZVV2GBOLIV/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-31T07:44:21Z","links":{"resolver":"https://pith.science/pith/6IUNS67RMAFTZ3RWZVV2GBOLIV","bundle":"https://pith.science/pith/6IUNS67RMAFTZ3RWZVV2GBOLIV/bundle.json","state":"https://pith.science/pith/6IUNS67RMAFTZ3RWZVV2GBOLIV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6IUNS67RMAFTZ3RWZVV2GBOLIV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:6IUNS67RMAFTZ3RWZVV2GBOLIV","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":"ccac83cc65aee5a68af248cb524d8db84069871c466906ad053a1cc7f5894255","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-12-19T17:14:27Z","title_canon_sha256":"ae2f8818fb5e1b33efacfe16680589238d5b29817569515d23cb8b332ba4ecd0"},"schema_version":"1.0","source":{"id":"1712.07057","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.07057","created_at":"2026-05-18T00:22:57Z"},{"alias_kind":"arxiv_version","alias_value":"1712.07057v2","created_at":"2026-05-18T00:22:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.07057","created_at":"2026-05-18T00:22:57Z"},{"alias_kind":"pith_short_12","alias_value":"6IUNS67RMAFT","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"6IUNS67RMAFTZ3RW","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"6IUNS67R","created_at":"2026-05-18T12:31:03Z"}],"graph_snapshots":[{"event_id":"sha256:503a0a0868644e7c365d6851d3f227054eebbd6c0bd7753e9d893937f875a535","target":"graph","created_at":"2026-05-18T00:22:57Z","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":"Clique-node and closed neighborhood matrices of circular interval graphs are circular matrices. The stable set polytope and the dominating set polytope on these graphs are therefore closely related to the set packing polytope and the set covering polyhedron on circular matrices. Eisenbrand et al. take advantage of this relationship to propose a complete linear description of the stable set polytope on circular interval graphs. In this paper we follow similar ideas to obtain a complete description of the dominating set polytope on the same class of graphs. As in the packing case, our results ar","authors_text":"Graciela Nasini, Luis Miguel Torres, Paola Tolomei, Silvia Bianchi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-12-19T17:14:27Z","title":"On dominating set polyhedra of circular interval graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.07057","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:333b81cbe1baf9481405120984ff13ddbc5b473ab41df9c67bba39dbaa63bf33","target":"record","created_at":"2026-05-18T00:22:57Z","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":"ccac83cc65aee5a68af248cb524d8db84069871c466906ad053a1cc7f5894255","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-12-19T17:14:27Z","title_canon_sha256":"ae2f8818fb5e1b33efacfe16680589238d5b29817569515d23cb8b332ba4ecd0"},"schema_version":"1.0","source":{"id":"1712.07057","kind":"arxiv","version":2}},"canonical_sha256":"f228d97bf1600b3cee36cd6ba305cb457802f8200d645bb4f362eff131a62379","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f228d97bf1600b3cee36cd6ba305cb457802f8200d645bb4f362eff131a62379","first_computed_at":"2026-05-18T00:22:57.088944Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:57.088944Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Yw0ytZ9nolVxdyNGVo0dcn85xV5mepLxueBwJ08K9nIsPlhXSH3TNiwIJBKSDzX+X/zIKMbQfDKV61sVLM6vAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:57.089532Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.07057","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:333b81cbe1baf9481405120984ff13ddbc5b473ab41df9c67bba39dbaa63bf33","sha256:503a0a0868644e7c365d6851d3f227054eebbd6c0bd7753e9d893937f875a535"],"state_sha256":"86e43ed7563774a99898cfc24d9ff246040b404b03311dea5d2f0fb500e2f735"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"47e5xbb0NIZuRr/g6oQIiWyXwaPu2thlOe33TtVES4giBpinHPefiJfigssrIplD5V6mw438BEfQfa5n/Za+Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T07:44:21.811993Z","bundle_sha256":"4ce61c4450925cf60093d730822913d074a32aab85c81a216518c7fa922d48c4"}}