{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:FBYKWHALW6YQWNCFS5TJ3KR3QJ","short_pith_number":"pith:FBYKWHAL","canonical_record":{"source":{"id":"1907.10930","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-07-25T09:43:59Z","cross_cats_sorted":["cs.DM","cs.DS","math.CO","quant-ph"],"title_canon_sha256":"19a2e52696ede4f4380428071a41a4cf8053b4ec1efc1f11785e5886d476be86","abstract_canon_sha256":"505eae3195f3316995515ff99eab058c32bcd8060536ae01cb02a924873f6259"},"schema_version":"1.0"},"canonical_sha256":"2870ab1c0bb7b10b344597669daa3b826828bd4ab1f04f878a0d5e172d09a865","source":{"kind":"arxiv","id":"1907.10930","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.10930","created_at":"2026-05-17T23:39:34Z"},{"alias_kind":"arxiv_version","alias_value":"1907.10930v1","created_at":"2026-05-17T23:39:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.10930","created_at":"2026-05-17T23:39:34Z"},{"alias_kind":"pith_short_12","alias_value":"FBYKWHALW6YQ","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"FBYKWHALW6YQWNCF","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"FBYKWHAL","created_at":"2026-05-18T12:33:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:FBYKWHALW6YQWNCFS5TJ3KR3QJ","target":"record","payload":{"canonical_record":{"source":{"id":"1907.10930","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-07-25T09:43:59Z","cross_cats_sorted":["cs.DM","cs.DS","math.CO","quant-ph"],"title_canon_sha256":"19a2e52696ede4f4380428071a41a4cf8053b4ec1efc1f11785e5886d476be86","abstract_canon_sha256":"505eae3195f3316995515ff99eab058c32bcd8060536ae01cb02a924873f6259"},"schema_version":"1.0"},"canonical_sha256":"2870ab1c0bb7b10b344597669daa3b826828bd4ab1f04f878a0d5e172d09a865","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:39:34.035645Z","signature_b64":"9NmDg0ea/6tJ3wx3axJlWl1OtxQ19IubcbkWNEQw0UOH7aD+5deG71JJHi3VSTqmd4xZu1PqyP5XwxUaz5kxDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2870ab1c0bb7b10b344597669daa3b826828bd4ab1f04f878a0d5e172d09a865","last_reissued_at":"2026-05-17T23:39:34.035101Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:39:34.035101Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.10930","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-17T23:39:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tC+EUch/YLRkSMp1rcOQKSKArr3ZUkCcC1JPG58xg4cVYdb33U9eTVSa7vm8dZFtePI+0IZnff/aa2t/vKbDDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T19:52:53.499155Z"},"content_sha256":"f1bfd0f7ad5bdc3b54cf089fa30e74ffbf41b392e6da4830b44afbdfc0410efd","schema_version":"1.0","event_id":"sha256:f1bfd0f7ad5bdc3b54cf089fa30e74ffbf41b392e6da4830b44afbdfc0410efd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:FBYKWHALW6YQWNCFS5TJ3KR3QJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"GAMA: A Novel Algorithm for Non-Convex Integer Programs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS","math.CO","quant-ph"],"primary_cat":"math.OC","authors_text":"Hedayat Alghassi, Raouf Dridi, Sridhar Tayur","submitted_at":"2019-07-25T09:43:59Z","abstract_excerpt":"Inspired by the decomposition in the hybrid quantum-classical optimization algorithm we introduced in arXiv:1902.04215, we propose here a new (fully classical) approach to solving certain non-convex integer programs using Graver bases. This method is well suited when (a) the constraint matrix $A$ has a special structure so that its Graver basis can be computed systematically, (b) several feasible solutions can also be constructed easily and (c) the objective function can be viewed as many convex functions quilted together. Classes of problems that satisfy these conditions include Cardinality B"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.10930","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-17T23:39:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6qyOzK1iWz/CG4LF/Hweq+ZP6SUMJx80vczXNCMn1UL+D4LtfPk76ZqwapXamW1g0UsqetVn2LxeonPRqkCSDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T19:52:53.499529Z"},"content_sha256":"756b340e854eaaa1b1d65ae9572f57de556bb96bf2f5e1a30b4bbf3673a24edf","schema_version":"1.0","event_id":"sha256:756b340e854eaaa1b1d65ae9572f57de556bb96bf2f5e1a30b4bbf3673a24edf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FBYKWHALW6YQWNCFS5TJ3KR3QJ/bundle.json","state_url":"https://pith.science/pith/FBYKWHALW6YQWNCFS5TJ3KR3QJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FBYKWHALW6YQWNCFS5TJ3KR3QJ/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-01T19:52:53Z","links":{"resolver":"https://pith.science/pith/FBYKWHALW6YQWNCFS5TJ3KR3QJ","bundle":"https://pith.science/pith/FBYKWHALW6YQWNCFS5TJ3KR3QJ/bundle.json","state":"https://pith.science/pith/FBYKWHALW6YQWNCFS5TJ3KR3QJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FBYKWHALW6YQWNCFS5TJ3KR3QJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:FBYKWHALW6YQWNCFS5TJ3KR3QJ","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":"505eae3195f3316995515ff99eab058c32bcd8060536ae01cb02a924873f6259","cross_cats_sorted":["cs.DM","cs.DS","math.CO","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-07-25T09:43:59Z","title_canon_sha256":"19a2e52696ede4f4380428071a41a4cf8053b4ec1efc1f11785e5886d476be86"},"schema_version":"1.0","source":{"id":"1907.10930","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.10930","created_at":"2026-05-17T23:39:34Z"},{"alias_kind":"arxiv_version","alias_value":"1907.10930v1","created_at":"2026-05-17T23:39:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.10930","created_at":"2026-05-17T23:39:34Z"},{"alias_kind":"pith_short_12","alias_value":"FBYKWHALW6YQ","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"FBYKWHALW6YQWNCF","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"FBYKWHAL","created_at":"2026-05-18T12:33:15Z"}],"graph_snapshots":[{"event_id":"sha256:756b340e854eaaa1b1d65ae9572f57de556bb96bf2f5e1a30b4bbf3673a24edf","target":"graph","created_at":"2026-05-17T23:39:34Z","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":"Inspired by the decomposition in the hybrid quantum-classical optimization algorithm we introduced in arXiv:1902.04215, we propose here a new (fully classical) approach to solving certain non-convex integer programs using Graver bases. This method is well suited when (a) the constraint matrix $A$ has a special structure so that its Graver basis can be computed systematically, (b) several feasible solutions can also be constructed easily and (c) the objective function can be viewed as many convex functions quilted together. Classes of problems that satisfy these conditions include Cardinality B","authors_text":"Hedayat Alghassi, Raouf Dridi, Sridhar Tayur","cross_cats":["cs.DM","cs.DS","math.CO","quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-07-25T09:43:59Z","title":"GAMA: A Novel Algorithm for Non-Convex Integer Programs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.10930","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:f1bfd0f7ad5bdc3b54cf089fa30e74ffbf41b392e6da4830b44afbdfc0410efd","target":"record","created_at":"2026-05-17T23:39:34Z","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":"505eae3195f3316995515ff99eab058c32bcd8060536ae01cb02a924873f6259","cross_cats_sorted":["cs.DM","cs.DS","math.CO","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-07-25T09:43:59Z","title_canon_sha256":"19a2e52696ede4f4380428071a41a4cf8053b4ec1efc1f11785e5886d476be86"},"schema_version":"1.0","source":{"id":"1907.10930","kind":"arxiv","version":1}},"canonical_sha256":"2870ab1c0bb7b10b344597669daa3b826828bd4ab1f04f878a0d5e172d09a865","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2870ab1c0bb7b10b344597669daa3b826828bd4ab1f04f878a0d5e172d09a865","first_computed_at":"2026-05-17T23:39:34.035101Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:39:34.035101Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9NmDg0ea/6tJ3wx3axJlWl1OtxQ19IubcbkWNEQw0UOH7aD+5deG71JJHi3VSTqmd4xZu1PqyP5XwxUaz5kxDA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:39:34.035645Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.10930","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f1bfd0f7ad5bdc3b54cf089fa30e74ffbf41b392e6da4830b44afbdfc0410efd","sha256:756b340e854eaaa1b1d65ae9572f57de556bb96bf2f5e1a30b4bbf3673a24edf"],"state_sha256":"85e233a264714bfda5ce542705d340990b79ab6dae13256160bfe3939b14b641"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LSD3uILyw/8g/Sr7Gk/Ruadmr6CcuXvw/I9fCYomMxKndVDj8c0dbzfM7QHOLhx/9+tvMyJ4SRJylKgBy4MNCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T19:52:53.501560Z","bundle_sha256":"35f552b9bf507babde444c172516d4fe4bd5fb806bf338d7785d9be7c6376412"}}