{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:6URLGZF76QDTC7FSGFZAYUWTJ6","short_pith_number":"pith:6URLGZF7","schema_version":"1.0","canonical_sha256":"f522b364bff407317cb231720c52d34fbc73d65bf0043d040c2f61fbd69ae746","source":{"kind":"arxiv","id":"1605.09399","version":1},"attestation_state":"computed","paper":{"title":"borealis - A generalized global update algorithm for Boolean optimization problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.dis-nn","cond-mat.stat-mech","cs.DS","math.OC"],"primary_cat":"physics.comp-ph","authors_text":"Chao Fang, Helmut G. Katzgraber, Zheng Zhu","submitted_at":"2016-05-30T20:07:18Z","abstract_excerpt":"Optimization problems with Boolean variables that fall into the nondeterministic polynomial (NP) class are of fundamental importance in computer science, mathematics, physics and industrial applications. Most notably, solving constraint-satisfaction problems, which are related to spin-glass-like Hamiltonians in physics, remains a difficult numerical task. As such, there has been great interest in designing efficient heuristics to solve these computationally difficult problems. Inspired by parallel tempering Monte Carlo in conjunction with the rejection-free isoenergetic cluster algorithm devel"},"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":"1605.09399","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.comp-ph","submitted_at":"2016-05-30T20:07:18Z","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.stat-mech","cs.DS","math.OC"],"title_canon_sha256":"b47551b9f3e0518c86f16dfc56b9dd0595a9234e42138865df2f0569e81483b0","abstract_canon_sha256":"c0c6431bfdc7f0d3460d6250749a3dc2c2f9fc2f4676b9f039aba972cfdd43a6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:13:17.420469Z","signature_b64":"GzlhM/PrcJlDKEqBp2RbybsFDlYJmZWKxaNLnsMBbn5zYzMPbF1jdHoqaUk+4YKtG62ggbQuOWjzxR4HV3mlDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f522b364bff407317cb231720c52d34fbc73d65bf0043d040c2f61fbd69ae746","last_reissued_at":"2026-05-18T01:13:17.419847Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:13:17.419847Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"borealis - A generalized global update algorithm for Boolean optimization problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.dis-nn","cond-mat.stat-mech","cs.DS","math.OC"],"primary_cat":"physics.comp-ph","authors_text":"Chao Fang, Helmut G. Katzgraber, Zheng Zhu","submitted_at":"2016-05-30T20:07:18Z","abstract_excerpt":"Optimization problems with Boolean variables that fall into the nondeterministic polynomial (NP) class are of fundamental importance in computer science, mathematics, physics and industrial applications. Most notably, solving constraint-satisfaction problems, which are related to spin-glass-like Hamiltonians in physics, remains a difficult numerical task. As such, there has been great interest in designing efficient heuristics to solve these computationally difficult problems. Inspired by parallel tempering Monte Carlo in conjunction with the rejection-free isoenergetic cluster algorithm devel"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.09399","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1605.09399","created_at":"2026-05-18T01:13:17.419938+00:00"},{"alias_kind":"arxiv_version","alias_value":"1605.09399v1","created_at":"2026-05-18T01:13:17.419938+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.09399","created_at":"2026-05-18T01:13:17.419938+00:00"},{"alias_kind":"pith_short_12","alias_value":"6URLGZF76QDT","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_16","alias_value":"6URLGZF76QDTC7FS","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_8","alias_value":"6URLGZF7","created_at":"2026-05-18T12:30:04.600751+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/6URLGZF76QDTC7FSGFZAYUWTJ6","json":"https://pith.science/pith/6URLGZF76QDTC7FSGFZAYUWTJ6.json","graph_json":"https://pith.science/api/pith-number/6URLGZF76QDTC7FSGFZAYUWTJ6/graph.json","events_json":"https://pith.science/api/pith-number/6URLGZF76QDTC7FSGFZAYUWTJ6/events.json","paper":"https://pith.science/paper/6URLGZF7"},"agent_actions":{"view_html":"https://pith.science/pith/6URLGZF76QDTC7FSGFZAYUWTJ6","download_json":"https://pith.science/pith/6URLGZF76QDTC7FSGFZAYUWTJ6.json","view_paper":"https://pith.science/paper/6URLGZF7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1605.09399&json=true","fetch_graph":"https://pith.science/api/pith-number/6URLGZF76QDTC7FSGFZAYUWTJ6/graph.json","fetch_events":"https://pith.science/api/pith-number/6URLGZF76QDTC7FSGFZAYUWTJ6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6URLGZF76QDTC7FSGFZAYUWTJ6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6URLGZF76QDTC7FSGFZAYUWTJ6/action/storage_attestation","attest_author":"https://pith.science/pith/6URLGZF76QDTC7FSGFZAYUWTJ6/action/author_attestation","sign_citation":"https://pith.science/pith/6URLGZF76QDTC7FSGFZAYUWTJ6/action/citation_signature","submit_replication":"https://pith.science/pith/6URLGZF76QDTC7FSGFZAYUWTJ6/action/replication_record"}},"created_at":"2026-05-18T01:13:17.419938+00:00","updated_at":"2026-05-18T01:13:17.419938+00:00"}