{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:AZHZWOGMDHGJR7XKTOZNXEEHIZ","short_pith_number":"pith:AZHZWOGM","canonical_record":{"source":{"id":"1804.08187","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-04-22T22:36:00Z","cross_cats_sorted":[],"title_canon_sha256":"f33eda377b64ae5a2cdd003c75d960410497cf8071762328e797a607d2e41d6f","abstract_canon_sha256":"0c99bf345cdeed898ab196fb92c9af02d9d4796983901094414c3254a5b0ed0f"},"schema_version":"1.0"},"canonical_sha256":"064f9b38cc19cc98feea9bb2db90874647d3f83eaf8c179e16c01d1b73b38dcc","source":{"kind":"arxiv","id":"1804.08187","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.08187","created_at":"2026-05-18T00:17:49Z"},{"alias_kind":"arxiv_version","alias_value":"1804.08187v1","created_at":"2026-05-18T00:17:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.08187","created_at":"2026-05-18T00:17:49Z"},{"alias_kind":"pith_short_12","alias_value":"AZHZWOGMDHGJ","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"AZHZWOGMDHGJR7XK","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"AZHZWOGM","created_at":"2026-05-18T12:32:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:AZHZWOGMDHGJR7XKTOZNXEEHIZ","target":"record","payload":{"canonical_record":{"source":{"id":"1804.08187","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-04-22T22:36:00Z","cross_cats_sorted":[],"title_canon_sha256":"f33eda377b64ae5a2cdd003c75d960410497cf8071762328e797a607d2e41d6f","abstract_canon_sha256":"0c99bf345cdeed898ab196fb92c9af02d9d4796983901094414c3254a5b0ed0f"},"schema_version":"1.0"},"canonical_sha256":"064f9b38cc19cc98feea9bb2db90874647d3f83eaf8c179e16c01d1b73b38dcc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:17:49.272159Z","signature_b64":"Hcbg9qQh5i+N2S+RBfkwD6kllR09icqtr2iwbUfxePGJ2r5Hxu+5lx4NuVsDZiAaeIpUPEDqIKosIrW7Qx15AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"064f9b38cc19cc98feea9bb2db90874647d3f83eaf8c179e16c01d1b73b38dcc","last_reissued_at":"2026-05-18T00:17:49.271504Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:17:49.271504Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.08187","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:17:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7lH0APMkW2Gs+yU6tx4+u1T/Bhlv8mFDN7CkAVi6AzoLrIH8XNYZD2J4Nilo3Hl7p3eNBSRqz8AB60AWrmbOAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T10:01:06.079014Z"},"content_sha256":"93abe4d2d1181ae706e93281c720234ca1c97207cd15dfbcf5899475b396cddc","schema_version":"1.0","event_id":"sha256:93abe4d2d1181ae706e93281c720234ca1c97207cd15dfbcf5899475b396cddc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:AZHZWOGMDHGJR7XKTOZNXEEHIZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Advancing Tabu and Restart in Local Search for Maximum Weight Cliques","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Chengqian Li, Kaile Su, Longin Jan Latecki, Nan Li, Yi Fan, Zongjie Ma","submitted_at":"2018-04-22T22:36:00Z","abstract_excerpt":"The tabu and restart are two fundamental strategies for local search. In this paper, we improve the local search algorithms for solving the Maximum Weight Clique (MWC) problem by introducing new tabu and restart strategies. Both the tabu and restart strategies proposed are based on the notion of a local search scenario, which involves not only a candidate solution but also the tabu status and unlocking relationship. Compared to the strategy of configuration checking, our tabu mechanism discourages forming a cycle of unlocking operations. Our new restart strategy is based on the re-occurrence o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.08187","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:17:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VD4ddGbV2/C7pGDM9qyALcu2Weh2wBXUUtT4X8OL4PmpE9K/HzkkVyKm4kM0wmTCaq4iM//F8np/XXj/VOmDDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T10:01:06.079744Z"},"content_sha256":"1a724f0ab369cd3aa5080c6bf29e0c3947bbd16b03a51f8c13f75ed18bf581fe","schema_version":"1.0","event_id":"sha256:1a724f0ab369cd3aa5080c6bf29e0c3947bbd16b03a51f8c13f75ed18bf581fe"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AZHZWOGMDHGJR7XKTOZNXEEHIZ/bundle.json","state_url":"https://pith.science/pith/AZHZWOGMDHGJR7XKTOZNXEEHIZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AZHZWOGMDHGJR7XKTOZNXEEHIZ/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-05-23T10:01:06Z","links":{"resolver":"https://pith.science/pith/AZHZWOGMDHGJR7XKTOZNXEEHIZ","bundle":"https://pith.science/pith/AZHZWOGMDHGJR7XKTOZNXEEHIZ/bundle.json","state":"https://pith.science/pith/AZHZWOGMDHGJR7XKTOZNXEEHIZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AZHZWOGMDHGJR7XKTOZNXEEHIZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:AZHZWOGMDHGJR7XKTOZNXEEHIZ","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":"0c99bf345cdeed898ab196fb92c9af02d9d4796983901094414c3254a5b0ed0f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-04-22T22:36:00Z","title_canon_sha256":"f33eda377b64ae5a2cdd003c75d960410497cf8071762328e797a607d2e41d6f"},"schema_version":"1.0","source":{"id":"1804.08187","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.08187","created_at":"2026-05-18T00:17:49Z"},{"alias_kind":"arxiv_version","alias_value":"1804.08187v1","created_at":"2026-05-18T00:17:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.08187","created_at":"2026-05-18T00:17:49Z"},{"alias_kind":"pith_short_12","alias_value":"AZHZWOGMDHGJ","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"AZHZWOGMDHGJR7XK","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"AZHZWOGM","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:1a724f0ab369cd3aa5080c6bf29e0c3947bbd16b03a51f8c13f75ed18bf581fe","target":"graph","created_at":"2026-05-18T00:17:49Z","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":"The tabu and restart are two fundamental strategies for local search. In this paper, we improve the local search algorithms for solving the Maximum Weight Clique (MWC) problem by introducing new tabu and restart strategies. Both the tabu and restart strategies proposed are based on the notion of a local search scenario, which involves not only a candidate solution but also the tabu status and unlocking relationship. Compared to the strategy of configuration checking, our tabu mechanism discourages forming a cycle of unlocking operations. Our new restart strategy is based on the re-occurrence o","authors_text":"Chengqian Li, Kaile Su, Longin Jan Latecki, Nan Li, Yi Fan, Zongjie Ma","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-04-22T22:36:00Z","title":"Advancing Tabu and Restart in Local Search for Maximum Weight Cliques"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.08187","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:93abe4d2d1181ae706e93281c720234ca1c97207cd15dfbcf5899475b396cddc","target":"record","created_at":"2026-05-18T00:17:49Z","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":"0c99bf345cdeed898ab196fb92c9af02d9d4796983901094414c3254a5b0ed0f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-04-22T22:36:00Z","title_canon_sha256":"f33eda377b64ae5a2cdd003c75d960410497cf8071762328e797a607d2e41d6f"},"schema_version":"1.0","source":{"id":"1804.08187","kind":"arxiv","version":1}},"canonical_sha256":"064f9b38cc19cc98feea9bb2db90874647d3f83eaf8c179e16c01d1b73b38dcc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"064f9b38cc19cc98feea9bb2db90874647d3f83eaf8c179e16c01d1b73b38dcc","first_computed_at":"2026-05-18T00:17:49.271504Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:17:49.271504Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Hcbg9qQh5i+N2S+RBfkwD6kllR09icqtr2iwbUfxePGJ2r5Hxu+5lx4NuVsDZiAaeIpUPEDqIKosIrW7Qx15AA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:17:49.272159Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.08187","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:93abe4d2d1181ae706e93281c720234ca1c97207cd15dfbcf5899475b396cddc","sha256:1a724f0ab369cd3aa5080c6bf29e0c3947bbd16b03a51f8c13f75ed18bf581fe"],"state_sha256":"65a207a2c449b686727cdc1c2e6e3d6d4b6e6c9904a4a884b998278d3da94a03"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OLtFdzgivbmOuT/oqHawTdTIWcT/BNAXkVHCsRVbK5del6FJy0cBOVgkTZjM72BISUm0cF8R1lWYDkr+PZ2kAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T10:01:06.084216Z","bundle_sha256":"94f93183a253965163bdaf0ecee4cde351502becb62ee7cf95affe04e3b2aebf"}}