{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:RITBQKIRWNCSLPBWHKJHMJS62A","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":"fe7a08b17d9f0fa035bb50aa64c957eb8a78cea8d54f9d6dfcd9feff8fe2f0f7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-07-21T05:07:25Z","title_canon_sha256":"babc47c53fd9790f436c7eced6d9dd9627abf7468bd4d95100eaa8ff9af593cd"},"schema_version":"1.0","source":{"id":"1107.4161","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.4161","created_at":"2026-05-18T04:17:13Z"},{"alias_kind":"arxiv_version","alias_value":"1107.4161v1","created_at":"2026-05-18T04:17:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.4161","created_at":"2026-05-18T04:17:13Z"},{"alias_kind":"pith_short_12","alias_value":"RITBQKIRWNCS","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_16","alias_value":"RITBQKIRWNCSLPBW","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_8","alias_value":"RITBQKIR","created_at":"2026-05-18T12:26:41Z"}],"graph_snapshots":[{"event_id":"sha256:bfced0d0d6fd0c02d0aebff46098ba89ef61a3721358e074569db061a62c40cd","target":"graph","created_at":"2026-05-18T04:17:13Z","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":"Using a recently proposed model for combinatorial landscapes, Local Optima Networks (LON), we conduct a thorough analysis of two types of instances of the Quadratic Assignment Problem (QAP). This network model is a reduction of the landscape in which the nodes correspond to the local optima, and the edges account for the notion of adjacency between their basins of attraction. The model was inspired by the notion of 'inherent network' of potential energy surfaces proposed in physical-chemistry. The local optima networks extracted from the so called uniform and real-like QAP instances, show feat","authors_text":"Fabio Daolio (ISI), Gabriela Ochoa, Marco Tomassini (ISI), S\\'ebastien Verel (INRIA Lille - Nord Europe)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-07-21T05:07:25Z","title":"Local Optima Networks of the Quadratic Assignment Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.4161","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:03fedd4c470a2b925df3a9a9c01b804f9da0b066a60b56cb137b7c6de389ec03","target":"record","created_at":"2026-05-18T04:17:13Z","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":"fe7a08b17d9f0fa035bb50aa64c957eb8a78cea8d54f9d6dfcd9feff8fe2f0f7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-07-21T05:07:25Z","title_canon_sha256":"babc47c53fd9790f436c7eced6d9dd9627abf7468bd4d95100eaa8ff9af593cd"},"schema_version":"1.0","source":{"id":"1107.4161","kind":"arxiv","version":1}},"canonical_sha256":"8a26182911b34525bc363a9276265ed03f69c7bd628e0e298e2de1038d53a6c5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8a26182911b34525bc363a9276265ed03f69c7bd628e0e298e2de1038d53a6c5","first_computed_at":"2026-05-18T04:17:13.114946Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:17:13.114946Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UVE0r0NB7PRyBzFoEIGTF+kSZ7vwdQ2ktlFuP9mUbL7xQHOu0xmSuMeuENW3+ayv1MhYLcBPCKWl7Mmj8MMVBw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:17:13.115659Z","signed_message":"canonical_sha256_bytes"},"source_id":"1107.4161","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:03fedd4c470a2b925df3a9a9c01b804f9da0b066a60b56cb137b7c6de389ec03","sha256:bfced0d0d6fd0c02d0aebff46098ba89ef61a3721358e074569db061a62c40cd"],"state_sha256":"6ce3bf118cb2a07d540079a241c5c6653c1a39b474b1edc8a587da5f6b7c0998"}