{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:ITGOL3AIYVCWPPKOOKLXPKGKNL","short_pith_number":"pith:ITGOL3AI","schema_version":"1.0","canonical_sha256":"44cce5ec08c54567bd4e729777a8ca6aec5f6054be19b3227ce62310401361ef","source":{"kind":"arxiv","id":"2608.10005","version":1},"attestation_state":"computed","paper":{"title":"Exploiting Structure in the Boolean Weighted Constraint Satisfaction Problem: A Constraint Composite Graph-Based Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.comp-ph"],"primary_cat":"cs.LO","authors_text":"Hong Xu","submitted_at":"2026-08-07T20:59:54Z","abstract_excerpt":"What is \"structure,\" and how can we exploit it in combinatorial optimization? Reasoning tasks such as system design, state estimation, and prediction can be cast as combinatorial optimization problems (COPs), traditionally attacked by dedicated algorithms that fail outside their narrow subclass, while communities working on equivalent problems reinvent each other's techniques.\n  The weighted constraint satisfaction problem (WCSP) is a general framework that subsumes COPs from many communities and represents complex physical and non-physical systems, from spin glasses to social networks. Is suc"},"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":"2608.10005","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2026-08-07T20:59:54Z","cross_cats_sorted":["physics.comp-ph"],"title_canon_sha256":"8158e653aa0e6f1a3f194d8099b2e2560a17c8ecfda068cd6f70e433a208cd25","abstract_canon_sha256":"a1cf44de6a299014ddc1a8c621d722d4e1b19073dea44bfb1c650f9d30660b6d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-08-12T00:22:35.251565Z","signature_b64":"8Fnopt0tajulvPGCXhIpAs73VYd9Cxz688EYQddoTfDdYR6DiGfQ7PZ2mJvL4FYI3FtB0SZyZDCtIB7nT8ppAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"44cce5ec08c54567bd4e729777a8ca6aec5f6054be19b3227ce62310401361ef","last_reissued_at":"2026-08-12T00:22:35.249878Z","signature_status":"signed_v1","first_computed_at":"2026-08-12T00:22:35.249878Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Exploiting Structure in the Boolean Weighted Constraint Satisfaction Problem: A Constraint Composite Graph-Based Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.comp-ph"],"primary_cat":"cs.LO","authors_text":"Hong Xu","submitted_at":"2026-08-07T20:59:54Z","abstract_excerpt":"What is \"structure,\" and how can we exploit it in combinatorial optimization? Reasoning tasks such as system design, state estimation, and prediction can be cast as combinatorial optimization problems (COPs), traditionally attacked by dedicated algorithms that fail outside their narrow subclass, while communities working on equivalent problems reinvent each other's techniques.\n  The weighted constraint satisfaction problem (WCSP) is a general framework that subsumes COPs from many communities and represents complex physical and non-physical systems, from spin glasses to social networks. Is suc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.10005","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2608.10005/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2608.10005","created_at":"2026-08-12T00:22:35.252692+00:00"},{"alias_kind":"arxiv_version","alias_value":"2608.10005v1","created_at":"2026-08-12T00:22:35.252692+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2608.10005","created_at":"2026-08-12T00:22:35.252692+00:00"},{"alias_kind":"pith_short_12","alias_value":"ITGOL3AIYVCW","created_at":"2026-08-12T00:22:35.252692+00:00"},{"alias_kind":"pith_short_16","alias_value":"ITGOL3AIYVCWPPKO","created_at":"2026-08-12T00:22:35.252692+00:00"},{"alias_kind":"pith_short_8","alias_value":"ITGOL3AI","created_at":"2026-08-12T00:22:35.252692+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/ITGOL3AIYVCWPPKOOKLXPKGKNL","json":"https://pith.science/pith/ITGOL3AIYVCWPPKOOKLXPKGKNL.json","graph_json":"https://pith.science/api/pith-number/ITGOL3AIYVCWPPKOOKLXPKGKNL/graph.json","events_json":"https://pith.science/api/pith-number/ITGOL3AIYVCWPPKOOKLXPKGKNL/events.json","paper":"https://pith.science/paper/ITGOL3AI"},"agent_actions":{"view_html":"https://pith.science/pith/ITGOL3AIYVCWPPKOOKLXPKGKNL","download_json":"https://pith.science/pith/ITGOL3AIYVCWPPKOOKLXPKGKNL.json","view_paper":"https://pith.science/paper/ITGOL3AI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2608.10005&json=true","fetch_graph":"https://pith.science/api/pith-number/ITGOL3AIYVCWPPKOOKLXPKGKNL/graph.json","fetch_events":"https://pith.science/api/pith-number/ITGOL3AIYVCWPPKOOKLXPKGKNL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ITGOL3AIYVCWPPKOOKLXPKGKNL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ITGOL3AIYVCWPPKOOKLXPKGKNL/action/storage_attestation","attest_author":"https://pith.science/pith/ITGOL3AIYVCWPPKOOKLXPKGKNL/action/author_attestation","sign_citation":"https://pith.science/pith/ITGOL3AIYVCWPPKOOKLXPKGKNL/action/citation_signature","submit_replication":"https://pith.science/pith/ITGOL3AIYVCWPPKOOKLXPKGKNL/action/replication_record"}},"created_at":"2026-08-12T00:22:35.252692+00:00","updated_at":"2026-08-12T00:22:35.252692+00:00"}