{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:2OOOJQLRKV2IHNZX2OHWQQVRIK","short_pith_number":"pith:2OOOJQLR","canonical_record":{"source":{"id":"1207.4445","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-07-18T19:02:14Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"cd0da2cd98e5200e80c83026a3e8748445de6242e118b6898eb85a74396c119e","abstract_canon_sha256":"feb966bd6491fba1bf8af91e4d85a50f054eacc7ff7b707e9145753cd1a49e3f"},"schema_version":"1.0"},"canonical_sha256":"d39ce4c171557483b737d38f6842b142b3f1f5ae9a10f602fabb19897a474d9d","source":{"kind":"arxiv","id":"1207.4445","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.4445","created_at":"2026-05-18T03:50:38Z"},{"alias_kind":"arxiv_version","alias_value":"1207.4445v1","created_at":"2026-05-18T03:50:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.4445","created_at":"2026-05-18T03:50:38Z"},{"alias_kind":"pith_short_12","alias_value":"2OOOJQLRKV2I","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_16","alias_value":"2OOOJQLRKV2IHNZX","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_8","alias_value":"2OOOJQLR","created_at":"2026-05-18T12:26:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:2OOOJQLRKV2IHNZX2OHWQQVRIK","target":"record","payload":{"canonical_record":{"source":{"id":"1207.4445","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-07-18T19:02:14Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"cd0da2cd98e5200e80c83026a3e8748445de6242e118b6898eb85a74396c119e","abstract_canon_sha256":"feb966bd6491fba1bf8af91e4d85a50f054eacc7ff7b707e9145753cd1a49e3f"},"schema_version":"1.0"},"canonical_sha256":"d39ce4c171557483b737d38f6842b142b3f1f5ae9a10f602fabb19897a474d9d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:50:38.244060Z","signature_b64":"GBYH1yYL+fjaNQnec3SgBVONcQ2SLwp7BqTwUHJOIhzyJCB1aZaOc10Ehy7Q2wOUqfprE9KSdKobkYfM8Lu+Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d39ce4c171557483b737d38f6842b142b3f1f5ae9a10f602fabb19897a474d9d","last_reissued_at":"2026-05-18T03:50:38.243267Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:50:38.243267Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1207.4445","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-18T03:50:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j5Dgnece3QTKeSGkFYyjOlUEQrirUdlfjKD6qlFxTFlemXIY1LcutQdZgyv11uRmSp/qbTTSxIWGkBDkOqFzAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T20:14:24.519401Z"},"content_sha256":"50b25ed9139560dc9b04cebce9da86baad2a016e28b7d656b7b7097b177f7ca0","schema_version":"1.0","event_id":"sha256:50b25ed9139560dc9b04cebce9da86baad2a016e28b7d656b7b7097b177f7ca0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:2OOOJQLRKV2IHNZX2OHWQQVRIK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Communities of Minima in Local Optima Networks of Combinatorial Spaces","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.NE","authors_text":"Fabio Daolio (ISI), Gabriela Ochoa, Marco Tomassini (ISI), S\\'ebastien Verel (INRIA Lille - Nord Europe)","submitted_at":"2012-07-18T19:02:14Z","abstract_excerpt":"In this work we present a new methodology to study the structure of the configuration spaces of hard combinatorial problems. It consists in building the network that has as nodes the locally optimal configurations and as edges the weighted oriented transitions between their basins of attraction. We apply the approach to the detection of communities in the optima networks produced by two different classes of instances of a hard combinatorial optimization problem: the quadratic assignment problem (QAP). We provide evidence indicating that the two problem instance classes give rise to very differ"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.4445","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-18T03:50:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"617M/CnisaVHdYaUL58VLDcAdFM/xCzjNeZPb9RT7+d/yNORg6YkYxOFD+dg2+8WcsNaepdPcAxzshRDeH69BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T20:14:24.519760Z"},"content_sha256":"15920e13264cf61efd095293fa193dd9f650176ace94457d93e9911023d1b05b","schema_version":"1.0","event_id":"sha256:15920e13264cf61efd095293fa193dd9f650176ace94457d93e9911023d1b05b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2OOOJQLRKV2IHNZX2OHWQQVRIK/bundle.json","state_url":"https://pith.science/pith/2OOOJQLRKV2IHNZX2OHWQQVRIK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2OOOJQLRKV2IHNZX2OHWQQVRIK/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-03T20:14:24Z","links":{"resolver":"https://pith.science/pith/2OOOJQLRKV2IHNZX2OHWQQVRIK","bundle":"https://pith.science/pith/2OOOJQLRKV2IHNZX2OHWQQVRIK/bundle.json","state":"https://pith.science/pith/2OOOJQLRKV2IHNZX2OHWQQVRIK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2OOOJQLRKV2IHNZX2OHWQQVRIK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:2OOOJQLRKV2IHNZX2OHWQQVRIK","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":"feb966bd6491fba1bf8af91e4d85a50f054eacc7ff7b707e9145753cd1a49e3f","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-07-18T19:02:14Z","title_canon_sha256":"cd0da2cd98e5200e80c83026a3e8748445de6242e118b6898eb85a74396c119e"},"schema_version":"1.0","source":{"id":"1207.4445","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.4445","created_at":"2026-05-18T03:50:38Z"},{"alias_kind":"arxiv_version","alias_value":"1207.4445v1","created_at":"2026-05-18T03:50:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.4445","created_at":"2026-05-18T03:50:38Z"},{"alias_kind":"pith_short_12","alias_value":"2OOOJQLRKV2I","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_16","alias_value":"2OOOJQLRKV2IHNZX","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_8","alias_value":"2OOOJQLR","created_at":"2026-05-18T12:26:50Z"}],"graph_snapshots":[{"event_id":"sha256:15920e13264cf61efd095293fa193dd9f650176ace94457d93e9911023d1b05b","target":"graph","created_at":"2026-05-18T03:50:38Z","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":"In this work we present a new methodology to study the structure of the configuration spaces of hard combinatorial problems. It consists in building the network that has as nodes the locally optimal configurations and as edges the weighted oriented transitions between their basins of attraction. We apply the approach to the detection of communities in the optima networks produced by two different classes of instances of a hard combinatorial optimization problem: the quadratic assignment problem (QAP). We provide evidence indicating that the two problem instance classes give rise to very differ","authors_text":"Fabio Daolio (ISI), Gabriela Ochoa, Marco Tomassini (ISI), S\\'ebastien Verel (INRIA Lille - Nord Europe)","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-07-18T19:02:14Z","title":"Communities of Minima in Local Optima Networks of Combinatorial Spaces"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.4445","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:50b25ed9139560dc9b04cebce9da86baad2a016e28b7d656b7b7097b177f7ca0","target":"record","created_at":"2026-05-18T03:50:38Z","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":"feb966bd6491fba1bf8af91e4d85a50f054eacc7ff7b707e9145753cd1a49e3f","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-07-18T19:02:14Z","title_canon_sha256":"cd0da2cd98e5200e80c83026a3e8748445de6242e118b6898eb85a74396c119e"},"schema_version":"1.0","source":{"id":"1207.4445","kind":"arxiv","version":1}},"canonical_sha256":"d39ce4c171557483b737d38f6842b142b3f1f5ae9a10f602fabb19897a474d9d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d39ce4c171557483b737d38f6842b142b3f1f5ae9a10f602fabb19897a474d9d","first_computed_at":"2026-05-18T03:50:38.243267Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:50:38.243267Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GBYH1yYL+fjaNQnec3SgBVONcQ2SLwp7BqTwUHJOIhzyJCB1aZaOc10Ehy7Q2wOUqfprE9KSdKobkYfM8Lu+Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:50:38.244060Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.4445","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:50b25ed9139560dc9b04cebce9da86baad2a016e28b7d656b7b7097b177f7ca0","sha256:15920e13264cf61efd095293fa193dd9f650176ace94457d93e9911023d1b05b"],"state_sha256":"952f3c959888f6c0bc4389b84941d6af95c22cb01335c5fb72d9287506c1dbf2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5ykb6Gxa30G6FrLHqs38v4kBuydig/KzpQOLxceUG7BZRtBPMXZk6PINcz7oQLJlUydRfi54Zs/9RIsjGj5uAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T20:14:24.521783Z","bundle_sha256":"99ba5d416d9f1f37947e493cc139575671c694cd685c0c3fd6180d7b1a98617e"}}