{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:IDOTEBSHNPB5SYS2QB2ZQNAK32","short_pith_number":"pith:IDOTEBSH","canonical_record":{"source":{"id":"1005.1941","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2010-05-11T20:35:21Z","cross_cats_sorted":["cs.CC","physics.comp-ph"],"title_canon_sha256":"cd327f5b68aa4d5702d28287c275138dc31df332e4196718dc885cf5fd1ca4e8","abstract_canon_sha256":"b30040e823f5c16863ceb6291310021a759ba2bf153d27c1979146d738bf413c"},"schema_version":"1.0"},"canonical_sha256":"40dd3206476bc3d9625a807598340adebc8e1045f39aa566e2a323074570693a","source":{"kind":"arxiv","id":"1005.1941","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1005.1941","created_at":"2026-05-18T02:07:33Z"},{"alias_kind":"arxiv_version","alias_value":"1005.1941v1","created_at":"2026-05-18T02:07:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1005.1941","created_at":"2026-05-18T02:07:33Z"},{"alias_kind":"pith_short_12","alias_value":"IDOTEBSHNPB5","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"IDOTEBSHNPB5SYS2","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"IDOTEBSH","created_at":"2026-05-18T12:26:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:IDOTEBSHNPB5SYS2QB2ZQNAK32","target":"record","payload":{"canonical_record":{"source":{"id":"1005.1941","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2010-05-11T20:35:21Z","cross_cats_sorted":["cs.CC","physics.comp-ph"],"title_canon_sha256":"cd327f5b68aa4d5702d28287c275138dc31df332e4196718dc885cf5fd1ca4e8","abstract_canon_sha256":"b30040e823f5c16863ceb6291310021a759ba2bf153d27c1979146d738bf413c"},"schema_version":"1.0"},"canonical_sha256":"40dd3206476bc3d9625a807598340adebc8e1045f39aa566e2a323074570693a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:07:33.990100Z","signature_b64":"VeQoEvbbpEHTRdpYPXNSJMyc1B3zVmmdXQLO97W4T7KX03Hnja+VetR9STUP7NIFCJJvkO7HTm/AmtSDmyhECA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"40dd3206476bc3d9625a807598340adebc8e1045f39aa566e2a323074570693a","last_reissued_at":"2026-05-18T02:07:33.989202Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:07:33.989202Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1005.1941","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-18T02:07:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kOoT7mRAnvP+/buetcCF6VXM1CNWAl6I7qYhQ2rgQaf1qbsXWS4kegJ4zBLXappoRpaSpvwf0QfWyE6RbeDTAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T18:09:10.916585Z"},"content_sha256":"76cb240944a16f17e2bce1bacb36061fe62f02fbc787eb8d2eea49e36afb9091","schema_version":"1.0","event_id":"sha256:76cb240944a16f17e2bce1bacb36061fe62f02fbc787eb8d2eea49e36afb9091"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:IDOTEBSHNPB5SYS2QB2ZQNAK32","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Locating phase transitions in computationally hard problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","physics.comp-ph"],"primary_cat":"cond-mat.stat-mech","authors_text":"B. Ashok, T. K. Patra","submitted_at":"2010-05-11T20:35:21Z","abstract_excerpt":"We discuss how phase-transitions may be detected in computationally hard problems in the context of Anytime Algorithms. Treating the computational time, value and utility functions involved in the search results in analogy with quantities in statistical physics, we indicate how the onset of a computationally hard regime can be detected and the transit to higher quality solutions be quantified by an appropriate response function. The existence of a dynamical critical exponent is shown, enabling one to predict the onset of critical slowing down, rather than finding it after the event, in the spe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1005.1941","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-18T02:07:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ztgocaNtEdMvmYPgIV6G5tHDtxf0UDzYASk+71pXnXyGOc1blaJna1DyAUsb3mCmB7EGAO0hzLlRJ9tgNWJ2Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T18:09:10.916932Z"},"content_sha256":"0160a03a9e9af4236a8ff613f79f642516ba040a611b656d51dc5dc48f8a2992","schema_version":"1.0","event_id":"sha256:0160a03a9e9af4236a8ff613f79f642516ba040a611b656d51dc5dc48f8a2992"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IDOTEBSHNPB5SYS2QB2ZQNAK32/bundle.json","state_url":"https://pith.science/pith/IDOTEBSHNPB5SYS2QB2ZQNAK32/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IDOTEBSHNPB5SYS2QB2ZQNAK32/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-20T18:09:10Z","links":{"resolver":"https://pith.science/pith/IDOTEBSHNPB5SYS2QB2ZQNAK32","bundle":"https://pith.science/pith/IDOTEBSHNPB5SYS2QB2ZQNAK32/bundle.json","state":"https://pith.science/pith/IDOTEBSHNPB5SYS2QB2ZQNAK32/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IDOTEBSHNPB5SYS2QB2ZQNAK32/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:IDOTEBSHNPB5SYS2QB2ZQNAK32","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":"b30040e823f5c16863ceb6291310021a759ba2bf153d27c1979146d738bf413c","cross_cats_sorted":["cs.CC","physics.comp-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2010-05-11T20:35:21Z","title_canon_sha256":"cd327f5b68aa4d5702d28287c275138dc31df332e4196718dc885cf5fd1ca4e8"},"schema_version":"1.0","source":{"id":"1005.1941","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1005.1941","created_at":"2026-05-18T02:07:33Z"},{"alias_kind":"arxiv_version","alias_value":"1005.1941v1","created_at":"2026-05-18T02:07:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1005.1941","created_at":"2026-05-18T02:07:33Z"},{"alias_kind":"pith_short_12","alias_value":"IDOTEBSHNPB5","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"IDOTEBSHNPB5SYS2","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"IDOTEBSH","created_at":"2026-05-18T12:26:09Z"}],"graph_snapshots":[{"event_id":"sha256:0160a03a9e9af4236a8ff613f79f642516ba040a611b656d51dc5dc48f8a2992","target":"graph","created_at":"2026-05-18T02:07:33Z","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":"We discuss how phase-transitions may be detected in computationally hard problems in the context of Anytime Algorithms. Treating the computational time, value and utility functions involved in the search results in analogy with quantities in statistical physics, we indicate how the onset of a computationally hard regime can be detected and the transit to higher quality solutions be quantified by an appropriate response function. The existence of a dynamical critical exponent is shown, enabling one to predict the onset of critical slowing down, rather than finding it after the event, in the spe","authors_text":"B. Ashok, T. K. Patra","cross_cats":["cs.CC","physics.comp-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2010-05-11T20:35:21Z","title":"Locating phase transitions in computationally hard problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1005.1941","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:76cb240944a16f17e2bce1bacb36061fe62f02fbc787eb8d2eea49e36afb9091","target":"record","created_at":"2026-05-18T02:07:33Z","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":"b30040e823f5c16863ceb6291310021a759ba2bf153d27c1979146d738bf413c","cross_cats_sorted":["cs.CC","physics.comp-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2010-05-11T20:35:21Z","title_canon_sha256":"cd327f5b68aa4d5702d28287c275138dc31df332e4196718dc885cf5fd1ca4e8"},"schema_version":"1.0","source":{"id":"1005.1941","kind":"arxiv","version":1}},"canonical_sha256":"40dd3206476bc3d9625a807598340adebc8e1045f39aa566e2a323074570693a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"40dd3206476bc3d9625a807598340adebc8e1045f39aa566e2a323074570693a","first_computed_at":"2026-05-18T02:07:33.989202Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:07:33.989202Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VeQoEvbbpEHTRdpYPXNSJMyc1B3zVmmdXQLO97W4T7KX03Hnja+VetR9STUP7NIFCJJvkO7HTm/AmtSDmyhECA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:07:33.990100Z","signed_message":"canonical_sha256_bytes"},"source_id":"1005.1941","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:76cb240944a16f17e2bce1bacb36061fe62f02fbc787eb8d2eea49e36afb9091","sha256:0160a03a9e9af4236a8ff613f79f642516ba040a611b656d51dc5dc48f8a2992"],"state_sha256":"c149785168a19959e2ec3b5499b8219602c8ce7489dbaacf3656125503dcd4dc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R5NsjFADTLLmYuH1/PcFyPIMRL50WOE9+hSjJZon2YksVCBMb/9r+qcULYp09s9ex52Z3/95+OyCmKl8uFtsCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T18:09:10.918841Z","bundle_sha256":"a272dc4faa35cdbb6a4449d0bc8ed6f69a1880cf384abf192f2c3ec04ca2b0d3"}}