{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:SVML6SR6VSISVNX6A6PJAJ4OZC","short_pith_number":"pith:SVML6SR6","canonical_record":{"source":{"id":"1706.01064","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.data-an","submitted_at":"2017-06-04T12:26:01Z","cross_cats_sorted":[],"title_canon_sha256":"f85176a5e2a318eea7340be883f43bdb24b454eb6a11da13e0cd981accccac6b","abstract_canon_sha256":"a0957469faa29131a39bb262830ecc8626a67d066a6e46caed3f120f9dd266c1"},"schema_version":"1.0"},"canonical_sha256":"9558bf4a3eac912ab6fe079e90278ec8b1be62cf5b9a4d86b9c920a99646671c","source":{"kind":"arxiv","id":"1706.01064","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.01064","created_at":"2026-05-18T00:30:04Z"},{"alias_kind":"arxiv_version","alias_value":"1706.01064v1","created_at":"2026-05-18T00:30:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.01064","created_at":"2026-05-18T00:30:04Z"},{"alias_kind":"pith_short_12","alias_value":"SVML6SR6VSIS","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"SVML6SR6VSISVNX6","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"SVML6SR6","created_at":"2026-05-18T12:31:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:SVML6SR6VSISVNX6A6PJAJ4OZC","target":"record","payload":{"canonical_record":{"source":{"id":"1706.01064","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.data-an","submitted_at":"2017-06-04T12:26:01Z","cross_cats_sorted":[],"title_canon_sha256":"f85176a5e2a318eea7340be883f43bdb24b454eb6a11da13e0cd981accccac6b","abstract_canon_sha256":"a0957469faa29131a39bb262830ecc8626a67d066a6e46caed3f120f9dd266c1"},"schema_version":"1.0"},"canonical_sha256":"9558bf4a3eac912ab6fe079e90278ec8b1be62cf5b9a4d86b9c920a99646671c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:30:04.001386Z","signature_b64":"YhFFm+respW3Xt4UwYnbitQqIYilTJWKKB5mzuo0uQpO85OZWkC+b/dcGZ51gEqhRTtBLg1diZ+8xWyQhQDQBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9558bf4a3eac912ab6fe079e90278ec8b1be62cf5b9a4d86b9c920a99646671c","last_reissued_at":"2026-05-18T00:30:04.000959Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:30:04.000959Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.01064","source_version":1,"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:30:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WXgZotepD+pqPsvkqn/YriBy4ZNY0O55KG8bf5KcBN6UkbS3vBMdk2PIEGG1OkLmGY7L8ou00JlK/gr9Oas7CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T05:27:02.859846Z"},"content_sha256":"a69ded0eb60cff0ddd7197797c5bf846069dfb953656e334da81fb3707e35141","schema_version":"1.0","event_id":"sha256:a69ded0eb60cff0ddd7197797c5bf846069dfb953656e334da81fb3707e35141"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:SVML6SR6VSISVNX6A6PJAJ4OZC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Minimal Dominating Set problem studied by simulated annealing and cavity method: Analytics and population dynamics","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"physics.data-an","authors_text":"Yusupjan Habibulla","submitted_at":"2017-06-04T12:26:01Z","abstract_excerpt":"The minimal dominating Set (MDS) problem is a prototypical hard combinatorial optimization problem. Two years ago we studied this problem by cavity method. Although we get the solution of a given graph, which gives very good estimation of minimal dominating size, but we don't know whether we get the ground state solution and how many solutions exist in the ground state. For this purpose, last year we continue to develop the one step replica symmetry breaking (RSB) theory to find the ground state energy of the MDS problem. Finally we find that 1) The MDS problem solution space has both condensa"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.01064","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"},"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:30:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ro5R6PBamtGAP/Rl59AQ7TCuj3iD4ALX4ro7b/Y2Eid7cf/WxY6gYa+5Oj2hn8g7/ipj+ZkyOxTNUNYNm5FJDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T05:27:02.860541Z"},"content_sha256":"b204c78cccdaa4a3a882c6865946b865d2fdfdb9279064a290ac6eaf4a2b00bd","schema_version":"1.0","event_id":"sha256:b204c78cccdaa4a3a882c6865946b865d2fdfdb9279064a290ac6eaf4a2b00bd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SVML6SR6VSISVNX6A6PJAJ4OZC/bundle.json","state_url":"https://pith.science/pith/SVML6SR6VSISVNX6A6PJAJ4OZC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SVML6SR6VSISVNX6A6PJAJ4OZC/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-06-09T05:27:02Z","links":{"resolver":"https://pith.science/pith/SVML6SR6VSISVNX6A6PJAJ4OZC","bundle":"https://pith.science/pith/SVML6SR6VSISVNX6A6PJAJ4OZC/bundle.json","state":"https://pith.science/pith/SVML6SR6VSISVNX6A6PJAJ4OZC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SVML6SR6VSISVNX6A6PJAJ4OZC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:SVML6SR6VSISVNX6A6PJAJ4OZC","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":"a0957469faa29131a39bb262830ecc8626a67d066a6e46caed3f120f9dd266c1","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.data-an","submitted_at":"2017-06-04T12:26:01Z","title_canon_sha256":"f85176a5e2a318eea7340be883f43bdb24b454eb6a11da13e0cd981accccac6b"},"schema_version":"1.0","source":{"id":"1706.01064","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.01064","created_at":"2026-05-18T00:30:04Z"},{"alias_kind":"arxiv_version","alias_value":"1706.01064v1","created_at":"2026-05-18T00:30:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.01064","created_at":"2026-05-18T00:30:04Z"},{"alias_kind":"pith_short_12","alias_value":"SVML6SR6VSIS","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"SVML6SR6VSISVNX6","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"SVML6SR6","created_at":"2026-05-18T12:31:43Z"}],"graph_snapshots":[{"event_id":"sha256:b204c78cccdaa4a3a882c6865946b865d2fdfdb9279064a290ac6eaf4a2b00bd","target":"graph","created_at":"2026-05-18T00:30:04Z","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":"The minimal dominating Set (MDS) problem is a prototypical hard combinatorial optimization problem. Two years ago we studied this problem by cavity method. Although we get the solution of a given graph, which gives very good estimation of minimal dominating size, but we don't know whether we get the ground state solution and how many solutions exist in the ground state. For this purpose, last year we continue to develop the one step replica symmetry breaking (RSB) theory to find the ground state energy of the MDS problem. Finally we find that 1) The MDS problem solution space has both condensa","authors_text":"Yusupjan Habibulla","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.data-an","submitted_at":"2017-06-04T12:26:01Z","title":"Minimal Dominating Set problem studied by simulated annealing and cavity method: Analytics and population dynamics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.01064","kind":"arxiv","version":1},"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:a69ded0eb60cff0ddd7197797c5bf846069dfb953656e334da81fb3707e35141","target":"record","created_at":"2026-05-18T00:30:04Z","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":"a0957469faa29131a39bb262830ecc8626a67d066a6e46caed3f120f9dd266c1","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.data-an","submitted_at":"2017-06-04T12:26:01Z","title_canon_sha256":"f85176a5e2a318eea7340be883f43bdb24b454eb6a11da13e0cd981accccac6b"},"schema_version":"1.0","source":{"id":"1706.01064","kind":"arxiv","version":1}},"canonical_sha256":"9558bf4a3eac912ab6fe079e90278ec8b1be62cf5b9a4d86b9c920a99646671c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9558bf4a3eac912ab6fe079e90278ec8b1be62cf5b9a4d86b9c920a99646671c","first_computed_at":"2026-05-18T00:30:04.000959Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:30:04.000959Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YhFFm+respW3Xt4UwYnbitQqIYilTJWKKB5mzuo0uQpO85OZWkC+b/dcGZ51gEqhRTtBLg1diZ+8xWyQhQDQBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:30:04.001386Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.01064","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a69ded0eb60cff0ddd7197797c5bf846069dfb953656e334da81fb3707e35141","sha256:b204c78cccdaa4a3a882c6865946b865d2fdfdb9279064a290ac6eaf4a2b00bd"],"state_sha256":"17e2abac9ab11d74b3dffb04270fa39e5884dbc59bc0c50a862821c48857dd80"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FTdmSIdrVclxVxnvTot+8FXXvUYTi+97j3eFeRkw/eItTWNrShe8sNwjOHzp0V75RHGz/o3vgWo0U3gw/iiPCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T05:27:02.864024Z","bundle_sha256":"c8b13b5a97a642e66cbbbe72dcdc18693c07dbce1029ea2ec4d261785b28d25c"}}