{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:EQZWHGRNHYYIADOHJIFS7REUJQ","short_pith_number":"pith:EQZWHGRN","canonical_record":{"source":{"id":"2306.00479","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2023-06-01T09:28:06Z","cross_cats_sorted":[],"title_canon_sha256":"02c0344c56added899b61a2e6dc5a376ee6d9cb50eadb280daad4e353fc0f4c0","abstract_canon_sha256":"a88449947e8aecb76f4816ea82fedd98b537505f58cee794255bd95ae661d05d"},"schema_version":"1.0"},"canonical_sha256":"2433639a2d3e30800dc74a0b2fc4944c2f4c0f64922eebcfad73d78ef022a1c7","source":{"kind":"arxiv","id":"2306.00479","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.00479","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"arxiv_version","alias_value":"2306.00479v1","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.00479","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"pith_short_12","alias_value":"EQZWHGRNHYYI","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"pith_short_16","alias_value":"EQZWHGRNHYYIADOH","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"pith_short_8","alias_value":"EQZWHGRN","created_at":"2026-07-05T07:43:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:EQZWHGRNHYYIADOHJIFS7REUJQ","target":"record","payload":{"canonical_record":{"source":{"id":"2306.00479","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2023-06-01T09:28:06Z","cross_cats_sorted":[],"title_canon_sha256":"02c0344c56added899b61a2e6dc5a376ee6d9cb50eadb280daad4e353fc0f4c0","abstract_canon_sha256":"a88449947e8aecb76f4816ea82fedd98b537505f58cee794255bd95ae661d05d"},"schema_version":"1.0"},"canonical_sha256":"2433639a2d3e30800dc74a0b2fc4944c2f4c0f64922eebcfad73d78ef022a1c7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:43:53.179107Z","signature_b64":"0RRz2w5v94eCB+ljXx8Gh63L/WSCEBA9k6qDhPwdQ+gVYdo8WPm5e59drO/piZvA5y0ARrTFhUvI136lTRP4Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2433639a2d3e30800dc74a0b2fc4944c2f4c0f64922eebcfad73d78ef022a1c7","last_reissued_at":"2026-07-05T07:43:53.178683Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:43:53.178683Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2306.00479","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-05T07:43:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K8g43J0PI/8gRvQEY4RrVeDDQMtKIPpJ1v8datwpUJfjoQEN3/e+cU3WGZTSJR7KHL7OAToTpczkdz8w4QogBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T15:53:16.540863Z"},"content_sha256":"6b69faf4362fd79ff0ce956b43fd0a4f813685da30ec9d7a0dc3f30e68ef9439","schema_version":"1.0","event_id":"sha256:6b69faf4362fd79ff0ce956b43fd0a4f813685da30ec9d7a0dc3f30e68ef9439"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:EQZWHGRNHYYIADOHJIFS7REUJQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Algorithm Instance Footprint: Separating Easily Solvable and Challenging Problem Instances","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Ana Nikolikj, Carola Doerr, Mario Andr\\'es Mu\\~noz, Peter Koro\\v{s}ec, Sa\\v{s}o D\\v{z}eroski, Tome Eftimov","submitted_at":"2023-06-01T09:28:06Z","abstract_excerpt":"In black-box optimization, it is essential to understand why an algorithm instance works on a set of problem instances while failing on others and provide explanations of its behavior. We propose a methodology for formulating an algorithm instance footprint that consists of a set of problem instances that are easy to be solved and a set of problem instances that are difficult to be solved, for an algorithm instance. This behavior of the algorithm instance is further linked to the landscape properties of the problem instances to provide explanations of which properties make some problem instanc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.00479","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/2306.00479/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-05T07:43:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WatTwrQ3Jyzltx+eME42IW5gUbKPP0SnR2W7RZMkJRwIgLEwzOT0+LkW5JQL2cykhDE4L6ep4pgAtItFl+3RCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T15:53:16.541376Z"},"content_sha256":"afe16c67d4b4725a426443e0501677bfb20cd90b1c0cae781753a2066877165c","schema_version":"1.0","event_id":"sha256:afe16c67d4b4725a426443e0501677bfb20cd90b1c0cae781753a2066877165c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EQZWHGRNHYYIADOHJIFS7REUJQ/bundle.json","state_url":"https://pith.science/pith/EQZWHGRNHYYIADOHJIFS7REUJQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EQZWHGRNHYYIADOHJIFS7REUJQ/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-08-03T15:53:16Z","links":{"resolver":"https://pith.science/pith/EQZWHGRNHYYIADOHJIFS7REUJQ","bundle":"https://pith.science/pith/EQZWHGRNHYYIADOHJIFS7REUJQ/bundle.json","state":"https://pith.science/pith/EQZWHGRNHYYIADOHJIFS7REUJQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EQZWHGRNHYYIADOHJIFS7REUJQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:EQZWHGRNHYYIADOHJIFS7REUJQ","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":"a88449947e8aecb76f4816ea82fedd98b537505f58cee794255bd95ae661d05d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2023-06-01T09:28:06Z","title_canon_sha256":"02c0344c56added899b61a2e6dc5a376ee6d9cb50eadb280daad4e353fc0f4c0"},"schema_version":"1.0","source":{"id":"2306.00479","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.00479","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"arxiv_version","alias_value":"2306.00479v1","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.00479","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"pith_short_12","alias_value":"EQZWHGRNHYYI","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"pith_short_16","alias_value":"EQZWHGRNHYYIADOH","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"pith_short_8","alias_value":"EQZWHGRN","created_at":"2026-07-05T07:43:53Z"}],"graph_snapshots":[{"event_id":"sha256:afe16c67d4b4725a426443e0501677bfb20cd90b1c0cae781753a2066877165c","target":"graph","created_at":"2026-07-05T07:43:53Z","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/2306.00479/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In black-box optimization, it is essential to understand why an algorithm instance works on a set of problem instances while failing on others and provide explanations of its behavior. We propose a methodology for formulating an algorithm instance footprint that consists of a set of problem instances that are easy to be solved and a set of problem instances that are difficult to be solved, for an algorithm instance. This behavior of the algorithm instance is further linked to the landscape properties of the problem instances to provide explanations of which properties make some problem instanc","authors_text":"Ana Nikolikj, Carola Doerr, Mario Andr\\'es Mu\\~noz, Peter Koro\\v{s}ec, Sa\\v{s}o D\\v{z}eroski, Tome Eftimov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2023-06-01T09:28:06Z","title":"Algorithm Instance Footprint: Separating Easily Solvable and Challenging Problem Instances"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.00479","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:6b69faf4362fd79ff0ce956b43fd0a4f813685da30ec9d7a0dc3f30e68ef9439","target":"record","created_at":"2026-07-05T07:43:53Z","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":"a88449947e8aecb76f4816ea82fedd98b537505f58cee794255bd95ae661d05d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2023-06-01T09:28:06Z","title_canon_sha256":"02c0344c56added899b61a2e6dc5a376ee6d9cb50eadb280daad4e353fc0f4c0"},"schema_version":"1.0","source":{"id":"2306.00479","kind":"arxiv","version":1}},"canonical_sha256":"2433639a2d3e30800dc74a0b2fc4944c2f4c0f64922eebcfad73d78ef022a1c7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2433639a2d3e30800dc74a0b2fc4944c2f4c0f64922eebcfad73d78ef022a1c7","first_computed_at":"2026-07-05T07:43:53.178683Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:43:53.178683Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0RRz2w5v94eCB+ljXx8Gh63L/WSCEBA9k6qDhPwdQ+gVYdo8WPm5e59drO/piZvA5y0ARrTFhUvI136lTRP4Aw==","signature_status":"signed_v1","signed_at":"2026-07-05T07:43:53.179107Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.00479","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6b69faf4362fd79ff0ce956b43fd0a4f813685da30ec9d7a0dc3f30e68ef9439","sha256:afe16c67d4b4725a426443e0501677bfb20cd90b1c0cae781753a2066877165c"],"state_sha256":"5a40975f964001da21a41890685bdf64bd5333ae0385c7ae33367f04f4d3de54"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IEc7a2vi+nd+Co3cY1xDGIdircUAPKkBi7JO8uMaan+k82tniCanrHFT79d7CF9qZ+oOKwSE9P0mIqBiTwcbBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T15:53:16.545135Z","bundle_sha256":"a7613b5c596f997f9e4261a6806453484f4f48cc1d8cdb470cf66c4a2aa86013"}}