{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:H2T7R2GZS4U4HH25UJ4EN4PL5W","short_pith_number":"pith:H2T7R2GZ","canonical_record":{"source":{"id":"1107.4553","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-07-22T15:52:26Z","cross_cats_sorted":[],"title_canon_sha256":"bc59cb7784d957f3f8e691b3fc50b3bfe2ef0611f3fca3ebb9bd05c568c47854","abstract_canon_sha256":"9995cb580388fa662289bc707d0d9c876dcb89d956401a6eaf5b728f60d0d18a"},"schema_version":"1.0"},"canonical_sha256":"3ea7f8e8d99729c39f5da27846f1ebed9e9b534f72c5b250aef8720994799bf3","source":{"kind":"arxiv","id":"1107.4553","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.4553","created_at":"2026-05-18T04:17:03Z"},{"alias_kind":"arxiv_version","alias_value":"1107.4553v1","created_at":"2026-05-18T04:17:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.4553","created_at":"2026-05-18T04:17:03Z"},{"alias_kind":"pith_short_12","alias_value":"H2T7R2GZS4U4","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_16","alias_value":"H2T7R2GZS4U4HH25","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_8","alias_value":"H2T7R2GZ","created_at":"2026-05-18T12:26:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:H2T7R2GZS4U4HH25UJ4EN4PL5W","target":"record","payload":{"canonical_record":{"source":{"id":"1107.4553","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-07-22T15:52:26Z","cross_cats_sorted":[],"title_canon_sha256":"bc59cb7784d957f3f8e691b3fc50b3bfe2ef0611f3fca3ebb9bd05c568c47854","abstract_canon_sha256":"9995cb580388fa662289bc707d0d9c876dcb89d956401a6eaf5b728f60d0d18a"},"schema_version":"1.0"},"canonical_sha256":"3ea7f8e8d99729c39f5da27846f1ebed9e9b534f72c5b250aef8720994799bf3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:17:03.805508Z","signature_b64":"WwuY0W4tMsxUHBXPpI0h5fHKgWgy0DCktCr4tLRvyEchECulZ79ddTaz1B3lI5jSmAD65ZmOeIxsvGC74h5NAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3ea7f8e8d99729c39f5da27846f1ebed9e9b534f72c5b250aef8720994799bf3","last_reissued_at":"2026-05-18T04:17:03.804946Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:17:03.804946Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1107.4553","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-18T04:17:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OvszK6gXMh/JP5G6URabK5TIOV41568p00iadooRgc/h3jkQhaxYgNdEC2oVf1pZczTcI/wUFh44RII/HCbAAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T12:35:04.065717Z"},"content_sha256":"a586728aa453b892ccc0fc355f11effd39893caa1cb9056e4e1cd071c1521158","schema_version":"1.0","event_id":"sha256:a586728aa453b892ccc0fc355f11effd39893caa1cb9056e4e1cd071c1521158"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:H2T7R2GZS4U4HH25UJ4EN4PL5W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Solving Linear Constraints in Elementary Abelian p-Groups of Symmetries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Mnacho Echenim, Thierry Boy de la Tour","submitted_at":"2011-07-22T15:52:26Z","abstract_excerpt":"Symmetries occur naturally in CSP or SAT problems and are not very difficult to discover, but using them to prune the search space tends to be very challenging. Indeed, this usually requires finding specific elements in a group of symmetries that can be huge, and the problem of their very existence is NP-hard. We formulate such an existence problem as a constraint problem on one variable (the symmetry to be used) ranging over a group, and try to find restrictions that may be solved in polynomial time. By considering a simple form of constraints (restricted by a cardinality k) and the class of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.4553","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-18T04:17:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qvLQyD1a7qYZRKKTEGiBoTHS9oIbT4A02vSJlhvDUqplJ9V57w5AyX+QdNXpeZe3yivNSfBCsSXS0VuyZiJkAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T12:35:04.066505Z"},"content_sha256":"3812721298c47cf201d445d27f529ebce0015f62fc23b45091964056b2e6a40f","schema_version":"1.0","event_id":"sha256:3812721298c47cf201d445d27f529ebce0015f62fc23b45091964056b2e6a40f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/H2T7R2GZS4U4HH25UJ4EN4PL5W/bundle.json","state_url":"https://pith.science/pith/H2T7R2GZS4U4HH25UJ4EN4PL5W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/H2T7R2GZS4U4HH25UJ4EN4PL5W/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-05-30T12:35:04Z","links":{"resolver":"https://pith.science/pith/H2T7R2GZS4U4HH25UJ4EN4PL5W","bundle":"https://pith.science/pith/H2T7R2GZS4U4HH25UJ4EN4PL5W/bundle.json","state":"https://pith.science/pith/H2T7R2GZS4U4HH25UJ4EN4PL5W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/H2T7R2GZS4U4HH25UJ4EN4PL5W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:H2T7R2GZS4U4HH25UJ4EN4PL5W","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":"9995cb580388fa662289bc707d0d9c876dcb89d956401a6eaf5b728f60d0d18a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-07-22T15:52:26Z","title_canon_sha256":"bc59cb7784d957f3f8e691b3fc50b3bfe2ef0611f3fca3ebb9bd05c568c47854"},"schema_version":"1.0","source":{"id":"1107.4553","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.4553","created_at":"2026-05-18T04:17:03Z"},{"alias_kind":"arxiv_version","alias_value":"1107.4553v1","created_at":"2026-05-18T04:17:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.4553","created_at":"2026-05-18T04:17:03Z"},{"alias_kind":"pith_short_12","alias_value":"H2T7R2GZS4U4","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_16","alias_value":"H2T7R2GZS4U4HH25","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_8","alias_value":"H2T7R2GZ","created_at":"2026-05-18T12:26:30Z"}],"graph_snapshots":[{"event_id":"sha256:3812721298c47cf201d445d27f529ebce0015f62fc23b45091964056b2e6a40f","target":"graph","created_at":"2026-05-18T04:17:03Z","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":"Symmetries occur naturally in CSP or SAT problems and are not very difficult to discover, but using them to prune the search space tends to be very challenging. Indeed, this usually requires finding specific elements in a group of symmetries that can be huge, and the problem of their very existence is NP-hard. We formulate such an existence problem as a constraint problem on one variable (the symmetry to be used) ranging over a group, and try to find restrictions that may be solved in polynomial time. By considering a simple form of constraints (restricted by a cardinality k) and the class of ","authors_text":"Mnacho Echenim, Thierry Boy de la Tour","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-07-22T15:52:26Z","title":"Solving Linear Constraints in Elementary Abelian p-Groups of Symmetries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.4553","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:a586728aa453b892ccc0fc355f11effd39893caa1cb9056e4e1cd071c1521158","target":"record","created_at":"2026-05-18T04:17:03Z","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":"9995cb580388fa662289bc707d0d9c876dcb89d956401a6eaf5b728f60d0d18a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-07-22T15:52:26Z","title_canon_sha256":"bc59cb7784d957f3f8e691b3fc50b3bfe2ef0611f3fca3ebb9bd05c568c47854"},"schema_version":"1.0","source":{"id":"1107.4553","kind":"arxiv","version":1}},"canonical_sha256":"3ea7f8e8d99729c39f5da27846f1ebed9e9b534f72c5b250aef8720994799bf3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3ea7f8e8d99729c39f5da27846f1ebed9e9b534f72c5b250aef8720994799bf3","first_computed_at":"2026-05-18T04:17:03.804946Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:17:03.804946Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WwuY0W4tMsxUHBXPpI0h5fHKgWgy0DCktCr4tLRvyEchECulZ79ddTaz1B3lI5jSmAD65ZmOeIxsvGC74h5NAw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:17:03.805508Z","signed_message":"canonical_sha256_bytes"},"source_id":"1107.4553","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a586728aa453b892ccc0fc355f11effd39893caa1cb9056e4e1cd071c1521158","sha256:3812721298c47cf201d445d27f529ebce0015f62fc23b45091964056b2e6a40f"],"state_sha256":"64f2db3e7de3dc8c8d82d79c432d611735d5d2ba54c1204a29291573e7b3cf9d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uNMIvfNXuhVyDz2iZyRxT7KOSYJob6HpSxBqf8yZfNb67m/5ShpNNLHzRtDs361Zt/JkNMj3Dyd0WrEGYwEtDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T12:35:04.070282Z","bundle_sha256":"ba95a142b3fa5142c68aa9c938814f827e31ac157ad91cedddae709d2a6aac08"}}