{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:KKT5RSS5DIHGADD6NPESYEMQBV","short_pith_number":"pith:KKT5RSS5","canonical_record":{"source":{"id":"1809.03097","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-09-10T02:31:25Z","cross_cats_sorted":[],"title_canon_sha256":"2108ab663e61e6cabd4002eaa8c4a7293afa62b740fc2dfdce1f4c1c19b303fb","abstract_canon_sha256":"be0dd6bab867f9ec23f2df6d31b2711fe4a2ce77abd7f7c948080266d217f96d"},"schema_version":"1.0"},"canonical_sha256":"52a7d8ca5d1a0e600c7e6bc92c11900d4b6512dd5cbcd0c6a60634b543c14dbc","source":{"kind":"arxiv","id":"1809.03097","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.03097","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"arxiv_version","alias_value":"1809.03097v1","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.03097","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"pith_short_12","alias_value":"KKT5RSS5DIHG","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"KKT5RSS5DIHGADD6","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"KKT5RSS5","created_at":"2026-05-18T12:32:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:KKT5RSS5DIHGADD6NPESYEMQBV","target":"record","payload":{"canonical_record":{"source":{"id":"1809.03097","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-09-10T02:31:25Z","cross_cats_sorted":[],"title_canon_sha256":"2108ab663e61e6cabd4002eaa8c4a7293afa62b740fc2dfdce1f4c1c19b303fb","abstract_canon_sha256":"be0dd6bab867f9ec23f2df6d31b2711fe4a2ce77abd7f7c948080266d217f96d"},"schema_version":"1.0"},"canonical_sha256":"52a7d8ca5d1a0e600c7e6bc92c11900d4b6512dd5cbcd0c6a60634b543c14dbc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:06:10.053838Z","signature_b64":"nmmSnlcDhmy7qGvMmpLgs2RFJgCSYHMxS9Cvxg9paCipFcMXEc6DxeN27YFzt88R/LEMZtUXL9il+kCKCdefBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"52a7d8ca5d1a0e600c7e6bc92c11900d4b6512dd5cbcd0c6a60634b543c14dbc","last_reissued_at":"2026-05-18T00:06:10.053278Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:06:10.053278Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1809.03097","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:06:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0yRo6nClZ0y5x4Xq/FIKv8Ul8bIYJ9Tj859l1lWcRjV0FsoUusfOFbEBL045iPhzx2YPZqza209BbyXOZNBbDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T16:14:35.958889Z"},"content_sha256":"be8455782a3df066229db51aac89abc121d5614b6e32caf2b0ca90a1c93201c8","schema_version":"1.0","event_id":"sha256:be8455782a3df066229db51aac89abc121d5614b6e32caf2b0ca90a1c93201c8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:KKT5RSS5DIHGADD6NPESYEMQBV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Comparison of BDD-Based Parity Game Solvers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Lisette Sanchez, Tim A.C. Willemse, Wieger Wesselink","submitted_at":"2018-09-10T02:31:25Z","abstract_excerpt":"Parity games are two player games with omega-winning conditions, played on finite graphs. Such games play an important role in verification, satisfiability and synthesis. It is therefore important to identify algorithms that can efficiently deal with large games that arise from such applications. In this paper, we describe our experiments with BDD-based implementations of four parity game solving algorithms, viz. Zielonka's recursive algorithm, the more recent Priority Promotion algorithm, the Fixpoint-Iteration algorithm and the automata based APT algorithm. We compare their performance on se"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.03097","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:06:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zoKBVQtuYZvWsfbaQDagLsB+UHbAsbCJDlvHiUwp1tmyuFX6kDB/DLycDCo30rWrzpXq+9BlwKgkEwrA4v6wBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T16:14:35.959458Z"},"content_sha256":"3fee203d20dd64f91645e8ed028c346f4cc6389e73da079e56ce0fa318825ce0","schema_version":"1.0","event_id":"sha256:3fee203d20dd64f91645e8ed028c346f4cc6389e73da079e56ce0fa318825ce0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KKT5RSS5DIHGADD6NPESYEMQBV/bundle.json","state_url":"https://pith.science/pith/KKT5RSS5DIHGADD6NPESYEMQBV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KKT5RSS5DIHGADD6NPESYEMQBV/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-07T16:14:35Z","links":{"resolver":"https://pith.science/pith/KKT5RSS5DIHGADD6NPESYEMQBV","bundle":"https://pith.science/pith/KKT5RSS5DIHGADD6NPESYEMQBV/bundle.json","state":"https://pith.science/pith/KKT5RSS5DIHGADD6NPESYEMQBV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KKT5RSS5DIHGADD6NPESYEMQBV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:KKT5RSS5DIHGADD6NPESYEMQBV","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":"be0dd6bab867f9ec23f2df6d31b2711fe4a2ce77abd7f7c948080266d217f96d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-09-10T02:31:25Z","title_canon_sha256":"2108ab663e61e6cabd4002eaa8c4a7293afa62b740fc2dfdce1f4c1c19b303fb"},"schema_version":"1.0","source":{"id":"1809.03097","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.03097","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"arxiv_version","alias_value":"1809.03097v1","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.03097","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"pith_short_12","alias_value":"KKT5RSS5DIHG","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"KKT5RSS5DIHGADD6","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"KKT5RSS5","created_at":"2026-05-18T12:32:33Z"}],"graph_snapshots":[{"event_id":"sha256:3fee203d20dd64f91645e8ed028c346f4cc6389e73da079e56ce0fa318825ce0","target":"graph","created_at":"2026-05-18T00:06:10Z","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":"Parity games are two player games with omega-winning conditions, played on finite graphs. Such games play an important role in verification, satisfiability and synthesis. It is therefore important to identify algorithms that can efficiently deal with large games that arise from such applications. In this paper, we describe our experiments with BDD-based implementations of four parity game solving algorithms, viz. Zielonka's recursive algorithm, the more recent Priority Promotion algorithm, the Fixpoint-Iteration algorithm and the automata based APT algorithm. We compare their performance on se","authors_text":"Lisette Sanchez, Tim A.C. Willemse, Wieger Wesselink","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-09-10T02:31:25Z","title":"A Comparison of BDD-Based Parity Game Solvers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.03097","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:be8455782a3df066229db51aac89abc121d5614b6e32caf2b0ca90a1c93201c8","target":"record","created_at":"2026-05-18T00:06:10Z","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":"be0dd6bab867f9ec23f2df6d31b2711fe4a2ce77abd7f7c948080266d217f96d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-09-10T02:31:25Z","title_canon_sha256":"2108ab663e61e6cabd4002eaa8c4a7293afa62b740fc2dfdce1f4c1c19b303fb"},"schema_version":"1.0","source":{"id":"1809.03097","kind":"arxiv","version":1}},"canonical_sha256":"52a7d8ca5d1a0e600c7e6bc92c11900d4b6512dd5cbcd0c6a60634b543c14dbc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"52a7d8ca5d1a0e600c7e6bc92c11900d4b6512dd5cbcd0c6a60634b543c14dbc","first_computed_at":"2026-05-18T00:06:10.053278Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:06:10.053278Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nmmSnlcDhmy7qGvMmpLgs2RFJgCSYHMxS9Cvxg9paCipFcMXEc6DxeN27YFzt88R/LEMZtUXL9il+kCKCdefBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:06:10.053838Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.03097","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:be8455782a3df066229db51aac89abc121d5614b6e32caf2b0ca90a1c93201c8","sha256:3fee203d20dd64f91645e8ed028c346f4cc6389e73da079e56ce0fa318825ce0"],"state_sha256":"9df0479f0b1dc164ca4856b87a4570f3a9896c4b069985f41244bb11b9a3815b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VSxBJdmiBsfquF6QkdstpWKJ3VJe34vL3ET0JGWO32xVTfDhiQ+VQiFckMLc90Y5BO4t15O/+PEJm19/YNPaDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T16:14:35.962703Z","bundle_sha256":"35902bb1be836736ac9011ab4462e0ba37686d4bc5a909754011e9aed248d687"}}