{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:ETFEY6QOCVIHZ26DBXTRGWIMBP","short_pith_number":"pith:ETFEY6QO","canonical_record":{"source":{"id":"2207.14037","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2022-07-28T12:15:33Z","cross_cats_sorted":[],"title_canon_sha256":"bed16a90484ce3280daeff6d2cd6d70191453774c0a9be7e4211651d7414b4e0","abstract_canon_sha256":"c5055d5b719bf80099bcb857709447024177676767197517a316f0f7b3d33f4d"},"schema_version":"1.0"},"canonical_sha256":"24ca4c7a0e15507cebc30de713590c0bf26d77e90676226a4d42970fac4f94a5","source":{"kind":"arxiv","id":"2207.14037","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.14037","created_at":"2026-07-05T04:44:23Z"},{"alias_kind":"arxiv_version","alias_value":"2207.14037v1","created_at":"2026-07-05T04:44:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.14037","created_at":"2026-07-05T04:44:23Z"},{"alias_kind":"pith_short_12","alias_value":"ETFEY6QOCVIH","created_at":"2026-07-05T04:44:23Z"},{"alias_kind":"pith_short_16","alias_value":"ETFEY6QOCVIHZ26D","created_at":"2026-07-05T04:44:23Z"},{"alias_kind":"pith_short_8","alias_value":"ETFEY6QO","created_at":"2026-07-05T04:44:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:ETFEY6QOCVIHZ26DBXTRGWIMBP","target":"record","payload":{"canonical_record":{"source":{"id":"2207.14037","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2022-07-28T12:15:33Z","cross_cats_sorted":[],"title_canon_sha256":"bed16a90484ce3280daeff6d2cd6d70191453774c0a9be7e4211651d7414b4e0","abstract_canon_sha256":"c5055d5b719bf80099bcb857709447024177676767197517a316f0f7b3d33f4d"},"schema_version":"1.0"},"canonical_sha256":"24ca4c7a0e15507cebc30de713590c0bf26d77e90676226a4d42970fac4f94a5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:44:23.789568Z","signature_b64":"I1nKcu6N0yMoCQcgZiBMIP+2Xk8FGNid6uW2myQYpHymb2EKgFmW2ACCBhkPG+NC9v829vcfCOZj9sBflO8MBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"24ca4c7a0e15507cebc30de713590c0bf26d77e90676226a4d42970fac4f94a5","last_reissued_at":"2026-07-05T04:44:23.789171Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:44:23.789171Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2207.14037","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-07-05T04:44:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dPJT4Ow1S9NW+Z6CIYLDvAZ1dHRsrtUo4iOWCgDa9W7P2PYGjjXekoLVQ+HXWY19Q72ZVz0QfzO3jj1+WPFgCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-28T09:24:35.715690Z"},"content_sha256":"dd638a202de2457172146d1035fbeabce89b38e44cfe73ef3bfee5ac64826c02","schema_version":"1.0","event_id":"sha256:dd638a202de2457172146d1035fbeabce89b38e44cfe73ef3bfee5ac64826c02"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:ETFEY6QOCVIHZ26DBXTRGWIMBP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analysis of Quality Diversity Algorithms for the Knapsack Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Adel Nikfarjam, Anh Viet Do, Frank Neumann","submitted_at":"2022-07-28T12:15:33Z","abstract_excerpt":"Quality diversity (QD) algorithms have been shown to be very successful when dealing with problems in areas such as robotics, games and combinatorial optimization. They aim to maximize the quality of solutions for different regions of the so-called behavioural space of the underlying problem. In this paper, we apply the QD paradigm to simulate dynamic programming behaviours on knapsack problem, and provide a first runtime analysis of QD algorithms. We show that they are able to compute an optimal solution within expected pseudo-polynomial time, and reveal parameter settings that lead to a full"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.14037","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2207.14037/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T04:44:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aZ1vayj8OeFUrLz8JgIL7b9FWbyQXUv6M3t19gtYDy28JuLMyEcNmzDZo6bYxpnO9MAoEuw4ZF/DWgVIaN8PBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-28T09:24:35.716074Z"},"content_sha256":"4700dfd86fd15d88777545efa2a3011bc15ac712bf3fda069f81c9af8ead5610","schema_version":"1.0","event_id":"sha256:4700dfd86fd15d88777545efa2a3011bc15ac712bf3fda069f81c9af8ead5610"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ETFEY6QOCVIHZ26DBXTRGWIMBP/bundle.json","state_url":"https://pith.science/pith/ETFEY6QOCVIHZ26DBXTRGWIMBP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ETFEY6QOCVIHZ26DBXTRGWIMBP/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-07-28T09:24:35Z","links":{"resolver":"https://pith.science/pith/ETFEY6QOCVIHZ26DBXTRGWIMBP","bundle":"https://pith.science/pith/ETFEY6QOCVIHZ26DBXTRGWIMBP/bundle.json","state":"https://pith.science/pith/ETFEY6QOCVIHZ26DBXTRGWIMBP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ETFEY6QOCVIHZ26DBXTRGWIMBP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:ETFEY6QOCVIHZ26DBXTRGWIMBP","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":"c5055d5b719bf80099bcb857709447024177676767197517a316f0f7b3d33f4d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2022-07-28T12:15:33Z","title_canon_sha256":"bed16a90484ce3280daeff6d2cd6d70191453774c0a9be7e4211651d7414b4e0"},"schema_version":"1.0","source":{"id":"2207.14037","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.14037","created_at":"2026-07-05T04:44:23Z"},{"alias_kind":"arxiv_version","alias_value":"2207.14037v1","created_at":"2026-07-05T04:44:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.14037","created_at":"2026-07-05T04:44:23Z"},{"alias_kind":"pith_short_12","alias_value":"ETFEY6QOCVIH","created_at":"2026-07-05T04:44:23Z"},{"alias_kind":"pith_short_16","alias_value":"ETFEY6QOCVIHZ26D","created_at":"2026-07-05T04:44:23Z"},{"alias_kind":"pith_short_8","alias_value":"ETFEY6QO","created_at":"2026-07-05T04:44:23Z"}],"graph_snapshots":[{"event_id":"sha256:4700dfd86fd15d88777545efa2a3011bc15ac712bf3fda069f81c9af8ead5610","target":"graph","created_at":"2026-07-05T04:44:23Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2207.14037/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quality diversity (QD) algorithms have been shown to be very successful when dealing with problems in areas such as robotics, games and combinatorial optimization. They aim to maximize the quality of solutions for different regions of the so-called behavioural space of the underlying problem. In this paper, we apply the QD paradigm to simulate dynamic programming behaviours on knapsack problem, and provide a first runtime analysis of QD algorithms. We show that they are able to compute an optimal solution within expected pseudo-polynomial time, and reveal parameter settings that lead to a full","authors_text":"Adel Nikfarjam, Anh Viet Do, Frank Neumann","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2022-07-28T12:15:33Z","title":"Analysis of Quality Diversity Algorithms for the Knapsack Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.14037","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:dd638a202de2457172146d1035fbeabce89b38e44cfe73ef3bfee5ac64826c02","target":"record","created_at":"2026-07-05T04:44:23Z","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":"c5055d5b719bf80099bcb857709447024177676767197517a316f0f7b3d33f4d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2022-07-28T12:15:33Z","title_canon_sha256":"bed16a90484ce3280daeff6d2cd6d70191453774c0a9be7e4211651d7414b4e0"},"schema_version":"1.0","source":{"id":"2207.14037","kind":"arxiv","version":1}},"canonical_sha256":"24ca4c7a0e15507cebc30de713590c0bf26d77e90676226a4d42970fac4f94a5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"24ca4c7a0e15507cebc30de713590c0bf26d77e90676226a4d42970fac4f94a5","first_computed_at":"2026-07-05T04:44:23.789171Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:44:23.789171Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"I1nKcu6N0yMoCQcgZiBMIP+2Xk8FGNid6uW2myQYpHymb2EKgFmW2ACCBhkPG+NC9v829vcfCOZj9sBflO8MBw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:44:23.789568Z","signed_message":"canonical_sha256_bytes"},"source_id":"2207.14037","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dd638a202de2457172146d1035fbeabce89b38e44cfe73ef3bfee5ac64826c02","sha256:4700dfd86fd15d88777545efa2a3011bc15ac712bf3fda069f81c9af8ead5610"],"state_sha256":"1ccf62e4956ffd728f65f0be20703ca04b382e06b91e81bd42aa87c91b4a601a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"txuy0/lsmV6H0oPqi9f0I4Dp/8gkC3JV7sOjMY728Q7F4aC7kNWx2iJUzrebalKngTerZ4XCJ+ol/nmLelLEAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-28T09:24:35.718518Z","bundle_sha256":"74540cdafefd98dd6ad34d546dc6042901c09b68bc5b4699568a54b06eb3206d"}}