{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2008:BW3KZXFULSBV64K26ROBPEBKRU","short_pith_number":"pith:BW3KZXFU","canonical_record":{"source":{"id":"0809.0689","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2008-09-03T19:21:22Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"084b158287c2e34dba6dcec0276e20781f38ed47f96d0f3a6d5e3427192c9345","abstract_canon_sha256":"80aa232b375d6b84e14f5794d445b583b3e55f8e7e2606ab41016971b37f4588"},"schema_version":"1.0"},"canonical_sha256":"0db6acdcb45c835f715af45c17902a8d39013d9cee854bf8a9e1c6515e292f1f","source":{"kind":"arxiv","id":"0809.0689","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0809.0689","created_at":"2026-05-18T00:53:41Z"},{"alias_kind":"arxiv_version","alias_value":"0809.0689v1","created_at":"2026-05-18T00:53:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0809.0689","created_at":"2026-05-18T00:53:41Z"},{"alias_kind":"pith_short_12","alias_value":"BW3KZXFULSBV","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_16","alias_value":"BW3KZXFULSBV64K2","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_8","alias_value":"BW3KZXFU","created_at":"2026-05-18T12:25:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2008:BW3KZXFULSBV64K26ROBPEBKRU","target":"record","payload":{"canonical_record":{"source":{"id":"0809.0689","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2008-09-03T19:21:22Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"084b158287c2e34dba6dcec0276e20781f38ed47f96d0f3a6d5e3427192c9345","abstract_canon_sha256":"80aa232b375d6b84e14f5794d445b583b3e55f8e7e2606ab41016971b37f4588"},"schema_version":"1.0"},"canonical_sha256":"0db6acdcb45c835f715af45c17902a8d39013d9cee854bf8a9e1c6515e292f1f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:53:41.084993Z","signature_b64":"RK7ODemO7ju44rBBfkcPhYzfLD2L0E3rCbhKoXhzQd2bfAl//M+tSAy/EvHa8lPe7nEhL+2NRNlGGcJxGp4RBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0db6acdcb45c835f715af45c17902a8d39013d9cee854bf8a9e1c6515e292f1f","last_reissued_at":"2026-05-18T00:53:41.084541Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:53:41.084541Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0809.0689","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-18T00:53:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tGSZQ8FdxtufABMAAbL3H0ohQGoiiEteU46YGLlnrXHK2ILG1/yqr70/huDB5JhRvnXACK3ycBP16r6urTo3BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T10:12:28.597383Z"},"content_sha256":"413a0936e3004b64c23f2bbd3a429e0b7175b61040fc07888e80d9e4f9e1ae64","schema_version":"1.0","event_id":"sha256:413a0936e3004b64c23f2bbd3a429e0b7175b61040fc07888e80d9e4f9e1ae64"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2008:BW3KZXFULSBV64K26ROBPEBKRU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Rational Generating Functions and Integer Programming Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.GT","authors_text":"Christopher Thomas Ryan, Matthias K\\\"oppe, Maurice Queyranne","submitted_at":"2008-09-03T19:21:22Z","abstract_excerpt":"We explore the computational complexity of computing pure Nash equilibria for a new class of strategic games called integer programming games with difference of piecewise linear convex payoffs. Integer programming games are games where players' action sets are integer points inside of polytopes. Using recent results from the study of short rational generating functions for encoding sets of integer points pioneered by Alexander Barvinok, we present efficient algorithms for enumerating all pure Nash equilibria, and other computations of interest, such as the pure price of anarchy, and pure threa"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0809.0689","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-18T00:53:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h+wGDgKDNTrOPi5L+lXBapTt827QuXUvP0iGUFABHziQs3tYXHtoIW6LomVe8x7Bd2JAePVum/XWTxAf/kicBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T10:12:28.598023Z"},"content_sha256":"88ebe024e17f5482a7de67d3cfb0212b1552011dcc8d67aa573140f55f7027a9","schema_version":"1.0","event_id":"sha256:88ebe024e17f5482a7de67d3cfb0212b1552011dcc8d67aa573140f55f7027a9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BW3KZXFULSBV64K26ROBPEBKRU/bundle.json","state_url":"https://pith.science/pith/BW3KZXFULSBV64K26ROBPEBKRU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BW3KZXFULSBV64K26ROBPEBKRU/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-09T10:12:28Z","links":{"resolver":"https://pith.science/pith/BW3KZXFULSBV64K26ROBPEBKRU","bundle":"https://pith.science/pith/BW3KZXFULSBV64K26ROBPEBKRU/bundle.json","state":"https://pith.science/pith/BW3KZXFULSBV64K26ROBPEBKRU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BW3KZXFULSBV64K26ROBPEBKRU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:BW3KZXFULSBV64K26ROBPEBKRU","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":"80aa232b375d6b84e14f5794d445b583b3e55f8e7e2606ab41016971b37f4588","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2008-09-03T19:21:22Z","title_canon_sha256":"084b158287c2e34dba6dcec0276e20781f38ed47f96d0f3a6d5e3427192c9345"},"schema_version":"1.0","source":{"id":"0809.0689","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0809.0689","created_at":"2026-05-18T00:53:41Z"},{"alias_kind":"arxiv_version","alias_value":"0809.0689v1","created_at":"2026-05-18T00:53:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0809.0689","created_at":"2026-05-18T00:53:41Z"},{"alias_kind":"pith_short_12","alias_value":"BW3KZXFULSBV","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_16","alias_value":"BW3KZXFULSBV64K2","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_8","alias_value":"BW3KZXFU","created_at":"2026-05-18T12:25:56Z"}],"graph_snapshots":[{"event_id":"sha256:88ebe024e17f5482a7de67d3cfb0212b1552011dcc8d67aa573140f55f7027a9","target":"graph","created_at":"2026-05-18T00:53:41Z","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":"We explore the computational complexity of computing pure Nash equilibria for a new class of strategic games called integer programming games with difference of piecewise linear convex payoffs. Integer programming games are games where players' action sets are integer points inside of polytopes. Using recent results from the study of short rational generating functions for encoding sets of integer points pioneered by Alexander Barvinok, we present efficient algorithms for enumerating all pure Nash equilibria, and other computations of interest, such as the pure price of anarchy, and pure threa","authors_text":"Christopher Thomas Ryan, Matthias K\\\"oppe, Maurice Queyranne","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2008-09-03T19:21:22Z","title":"Rational Generating Functions and Integer Programming Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0809.0689","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:413a0936e3004b64c23f2bbd3a429e0b7175b61040fc07888e80d9e4f9e1ae64","target":"record","created_at":"2026-05-18T00:53:41Z","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":"80aa232b375d6b84e14f5794d445b583b3e55f8e7e2606ab41016971b37f4588","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2008-09-03T19:21:22Z","title_canon_sha256":"084b158287c2e34dba6dcec0276e20781f38ed47f96d0f3a6d5e3427192c9345"},"schema_version":"1.0","source":{"id":"0809.0689","kind":"arxiv","version":1}},"canonical_sha256":"0db6acdcb45c835f715af45c17902a8d39013d9cee854bf8a9e1c6515e292f1f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0db6acdcb45c835f715af45c17902a8d39013d9cee854bf8a9e1c6515e292f1f","first_computed_at":"2026-05-18T00:53:41.084541Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:53:41.084541Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RK7ODemO7ju44rBBfkcPhYzfLD2L0E3rCbhKoXhzQd2bfAl//M+tSAy/EvHa8lPe7nEhL+2NRNlGGcJxGp4RBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:53:41.084993Z","signed_message":"canonical_sha256_bytes"},"source_id":"0809.0689","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:413a0936e3004b64c23f2bbd3a429e0b7175b61040fc07888e80d9e4f9e1ae64","sha256:88ebe024e17f5482a7de67d3cfb0212b1552011dcc8d67aa573140f55f7027a9"],"state_sha256":"d5c38b4b94d559555a7a3791a0a5b00a0938ab9a3c7298909e7cf664f92a5bbb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lQDQ1Mvmln5DJmNvckTYZjSLD4Vm4Rz90jOp/T0BzrxVbn876jfOVqmUznNE3faTf9LyLWNEUg8wIp4qXsKKDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T10:12:28.602310Z","bundle_sha256":"aa382cfe5b854d3f745656f4d0d4e15b29a0f820f16b5194b61b262c510bb45f"}}