{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:ACYJ4MCJFQ7W6UMRNZCZZEKTVR","short_pith_number":"pith:ACYJ4MCJ","canonical_record":{"source":{"id":"1008.0659","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2010-08-03T21:09:43Z","cross_cats_sorted":[],"title_canon_sha256":"84e49dd81ac4a5cb999f18d7e1616ae4d56183dfbecdcd18928feb4038e71498","abstract_canon_sha256":"cd64098d3aa923d6875911414eb31645179b2a6f90ffadf913c3972f03c1fcae"},"schema_version":"1.0"},"canonical_sha256":"00b09e30492c3f6f51916e459c9153ac79040c89380fad01b52076dfec3e17fa","source":{"kind":"arxiv","id":"1008.0659","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.0659","created_at":"2026-05-18T04:42:33Z"},{"alias_kind":"arxiv_version","alias_value":"1008.0659v2","created_at":"2026-05-18T04:42:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.0659","created_at":"2026-05-18T04:42:33Z"},{"alias_kind":"pith_short_12","alias_value":"ACYJ4MCJFQ7W","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_16","alias_value":"ACYJ4MCJFQ7W6UMR","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_8","alias_value":"ACYJ4MCJ","created_at":"2026-05-18T12:26:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:ACYJ4MCJFQ7W6UMRNZCZZEKTVR","target":"record","payload":{"canonical_record":{"source":{"id":"1008.0659","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2010-08-03T21:09:43Z","cross_cats_sorted":[],"title_canon_sha256":"84e49dd81ac4a5cb999f18d7e1616ae4d56183dfbecdcd18928feb4038e71498","abstract_canon_sha256":"cd64098d3aa923d6875911414eb31645179b2a6f90ffadf913c3972f03c1fcae"},"schema_version":"1.0"},"canonical_sha256":"00b09e30492c3f6f51916e459c9153ac79040c89380fad01b52076dfec3e17fa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:42:33.463270Z","signature_b64":"h/PXiIOlO1YJk/GZletujSnSSLcTMNC26jwkxpZDX7xGXXfAEs7TUKffmsDubVegjN+97jKJJubnOQ48rBBlAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"00b09e30492c3f6f51916e459c9153ac79040c89380fad01b52076dfec3e17fa","last_reissued_at":"2026-05-18T04:42:33.462807Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:42:33.462807Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1008.0659","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-18T04:42:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LtAIe8gyC1mrFYN96Y/MqTxYMNXuIzizPbyUEpFMvc6y1KMMhl0x9ZDWZhAGqA2t5g4aHdjHtxqBQWm6/qWcDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T15:23:29.173311Z"},"content_sha256":"b80dd404022071cf350ed5a9a825eb3f0ee1386adce139dfde9f604b424fe762","schema_version":"1.0","event_id":"sha256:b80dd404022071cf350ed5a9a825eb3f0ee1386adce139dfde9f604b424fe762"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:ACYJ4MCJFQ7W6UMRNZCZZEKTVR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Evaluating and Improving Modern Variable and Revision Ordering Strategies in CSPs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Kostas Stergiou, Thanasis Balafoutis","submitted_at":"2010-08-03T21:09:43Z","abstract_excerpt":"A key factor that can dramatically reduce the search space during constraint solving is the criterion under which the variable to be instantiated next is selected. For this purpose numerous heuristics have been proposed. Some of the best of such heuristics exploit information about failures gathered throughout search and recorded in the form of constraint weights, while others measure the importance of variable assignments in reducing the search space. In this work we experimentally evaluate the most recent and powerful variable ordering heuristics, and new variants of them, over a wide range "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.0659","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-18T04:42:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2nTqNV8beHU7qGoEjfaF7Z7HdonSYhvOTTW/hgKN1kzLb8ZUevbHsRy0DHhnF8D3GB9HwCvHwnMJxhJoKFWdAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T15:23:29.173675Z"},"content_sha256":"2f2ed2d00f3a9665a713ac2c32577095faa076549c9fc65505ca270672253eaa","schema_version":"1.0","event_id":"sha256:2f2ed2d00f3a9665a713ac2c32577095faa076549c9fc65505ca270672253eaa"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ACYJ4MCJFQ7W6UMRNZCZZEKTVR/bundle.json","state_url":"https://pith.science/pith/ACYJ4MCJFQ7W6UMRNZCZZEKTVR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ACYJ4MCJFQ7W6UMRNZCZZEKTVR/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-29T15:23:29Z","links":{"resolver":"https://pith.science/pith/ACYJ4MCJFQ7W6UMRNZCZZEKTVR","bundle":"https://pith.science/pith/ACYJ4MCJFQ7W6UMRNZCZZEKTVR/bundle.json","state":"https://pith.science/pith/ACYJ4MCJFQ7W6UMRNZCZZEKTVR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ACYJ4MCJFQ7W6UMRNZCZZEKTVR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:ACYJ4MCJFQ7W6UMRNZCZZEKTVR","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":"cd64098d3aa923d6875911414eb31645179b2a6f90ffadf913c3972f03c1fcae","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2010-08-03T21:09:43Z","title_canon_sha256":"84e49dd81ac4a5cb999f18d7e1616ae4d56183dfbecdcd18928feb4038e71498"},"schema_version":"1.0","source":{"id":"1008.0659","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.0659","created_at":"2026-05-18T04:42:33Z"},{"alias_kind":"arxiv_version","alias_value":"1008.0659v2","created_at":"2026-05-18T04:42:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.0659","created_at":"2026-05-18T04:42:33Z"},{"alias_kind":"pith_short_12","alias_value":"ACYJ4MCJFQ7W","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_16","alias_value":"ACYJ4MCJFQ7W6UMR","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_8","alias_value":"ACYJ4MCJ","created_at":"2026-05-18T12:26:05Z"}],"graph_snapshots":[{"event_id":"sha256:2f2ed2d00f3a9665a713ac2c32577095faa076549c9fc65505ca270672253eaa","target":"graph","created_at":"2026-05-18T04:42: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":"A key factor that can dramatically reduce the search space during constraint solving is the criterion under which the variable to be instantiated next is selected. For this purpose numerous heuristics have been proposed. Some of the best of such heuristics exploit information about failures gathered throughout search and recorded in the form of constraint weights, while others measure the importance of variable assignments in reducing the search space. In this work we experimentally evaluate the most recent and powerful variable ordering heuristics, and new variants of them, over a wide range ","authors_text":"Kostas Stergiou, Thanasis Balafoutis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2010-08-03T21:09:43Z","title":"Evaluating and Improving Modern Variable and Revision Ordering Strategies in CSPs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.0659","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:b80dd404022071cf350ed5a9a825eb3f0ee1386adce139dfde9f604b424fe762","target":"record","created_at":"2026-05-18T04:42: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":"cd64098d3aa923d6875911414eb31645179b2a6f90ffadf913c3972f03c1fcae","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2010-08-03T21:09:43Z","title_canon_sha256":"84e49dd81ac4a5cb999f18d7e1616ae4d56183dfbecdcd18928feb4038e71498"},"schema_version":"1.0","source":{"id":"1008.0659","kind":"arxiv","version":2}},"canonical_sha256":"00b09e30492c3f6f51916e459c9153ac79040c89380fad01b52076dfec3e17fa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"00b09e30492c3f6f51916e459c9153ac79040c89380fad01b52076dfec3e17fa","first_computed_at":"2026-05-18T04:42:33.462807Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:42:33.462807Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"h/PXiIOlO1YJk/GZletujSnSSLcTMNC26jwkxpZDX7xGXXfAEs7TUKffmsDubVegjN+97jKJJubnOQ48rBBlAg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:42:33.463270Z","signed_message":"canonical_sha256_bytes"},"source_id":"1008.0659","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b80dd404022071cf350ed5a9a825eb3f0ee1386adce139dfde9f604b424fe762","sha256:2f2ed2d00f3a9665a713ac2c32577095faa076549c9fc65505ca270672253eaa"],"state_sha256":"8f99220cd0be2a661fe3be2725ffea0e2d8c6eb0ec7a66001b8dcbd18718e41b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CaCPdVxFxeuWzTZ4TMcZH9ViZI7Eoqh+upcqSw1pEsDppBXYa+YGrjKfhU3eKdpm1kwLROiFCE+BAtqp38F8Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T15:23:29.175549Z","bundle_sha256":"50da3ed57d99dd77560354a99f5a415119f738835d715a65a701f66aabb52aeb"}}