{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:4JRTDCOEBPIQIAAVGWRUXDRGER","short_pith_number":"pith:4JRTDCOE","canonical_record":{"source":{"id":"1902.10356","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-27T06:40:26Z","cross_cats_sorted":[],"title_canon_sha256":"2ab4c317488c81553254f553c419971e13223b19dafb8bc43f428fdfd1640e28","abstract_canon_sha256":"914958b9e8aa5d4935f8d99dce872dd42eb303ecb9252d73bf59a30f7864701c"},"schema_version":"1.0"},"canonical_sha256":"e2633189c40bd104001535a34b8e26244a0044cf6329198004dd390701ef9fda","source":{"kind":"arxiv","id":"1902.10356","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.10356","created_at":"2026-05-17T23:52:31Z"},{"alias_kind":"arxiv_version","alias_value":"1902.10356v1","created_at":"2026-05-17T23:52:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.10356","created_at":"2026-05-17T23:52:31Z"},{"alias_kind":"pith_short_12","alias_value":"4JRTDCOEBPIQ","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"4JRTDCOEBPIQIAAV","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"4JRTDCOE","created_at":"2026-05-18T12:33:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:4JRTDCOEBPIQIAAVGWRUXDRGER","target":"record","payload":{"canonical_record":{"source":{"id":"1902.10356","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-27T06:40:26Z","cross_cats_sorted":[],"title_canon_sha256":"2ab4c317488c81553254f553c419971e13223b19dafb8bc43f428fdfd1640e28","abstract_canon_sha256":"914958b9e8aa5d4935f8d99dce872dd42eb303ecb9252d73bf59a30f7864701c"},"schema_version":"1.0"},"canonical_sha256":"e2633189c40bd104001535a34b8e26244a0044cf6329198004dd390701ef9fda","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:31.076543Z","signature_b64":"C/st4bpCik8swF/wS1pSr5ZdeFfU+AP3e5zHVFoZqS1SxKC4StmSNyLmaZ3zXb8D+jDLTH/pCpZ+X0tVgXqOBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e2633189c40bd104001535a34b8e26244a0044cf6329198004dd390701ef9fda","last_reissued_at":"2026-05-17T23:52:31.076112Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:31.076112Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.10356","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-17T23:52:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rgf1EC2uLSDhHkXfYT+ShGYbnRYskT5xVSvms/PYsLQpsPAsxcJ5t6rLPwonkxWnsQNbs/J7VrdKP58sfADfCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T08:13:37.017501Z"},"content_sha256":"030c64b3385da7102bf816caf3a47dfbd03f1f0d2f4cd3f065415e90f6f6b692","schema_version":"1.0","event_id":"sha256:030c64b3385da7102bf816caf3a47dfbd03f1f0d2f4cd3f065415e90f6f6b692"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:4JRTDCOEBPIQIAAVGWRUXDRGER","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Note on Using the Resistance-Distance Matrix to solve Hamiltonian Cycle Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Jerzy A Filar, John F Roddick, Michael Haythorpe, Serguei Rossomakhine, Vladimir Ejov","submitted_at":"2019-02-27T06:40:26Z","abstract_excerpt":"An instance of Hamiltonian cycle problem can be solved by converting it to an instance of Travelling salesman problem, assigning any choice of weights to edges of the underlying graph. In this note we demonstrate that, for difficult instances, choosing the edge weights to be the resistance distance between its two incident vertices is often a good choice. We also demonstrate that arguably stronger performance arises from using the inverse of the resistance distance. Examples are provided demonstrating benefits gained from these choices."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.10356","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-17T23:52:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S92GBL0Ah8rTyStGMJBpJZovxMCFzRKtGIhPnUjz8UGRiaOymRk/GNHeJpIu5Po1uDDGsyYkIJeeySllzko/DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T08:13:37.018233Z"},"content_sha256":"46999c68dd27c2a511eb431d1476ac0c49f510775971cbffefb2860fda97f4b8","schema_version":"1.0","event_id":"sha256:46999c68dd27c2a511eb431d1476ac0c49f510775971cbffefb2860fda97f4b8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4JRTDCOEBPIQIAAVGWRUXDRGER/bundle.json","state_url":"https://pith.science/pith/4JRTDCOEBPIQIAAVGWRUXDRGER/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4JRTDCOEBPIQIAAVGWRUXDRGER/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-31T08:13:37Z","links":{"resolver":"https://pith.science/pith/4JRTDCOEBPIQIAAVGWRUXDRGER","bundle":"https://pith.science/pith/4JRTDCOEBPIQIAAVGWRUXDRGER/bundle.json","state":"https://pith.science/pith/4JRTDCOEBPIQIAAVGWRUXDRGER/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4JRTDCOEBPIQIAAVGWRUXDRGER/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:4JRTDCOEBPIQIAAVGWRUXDRGER","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":"914958b9e8aa5d4935f8d99dce872dd42eb303ecb9252d73bf59a30f7864701c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-27T06:40:26Z","title_canon_sha256":"2ab4c317488c81553254f553c419971e13223b19dafb8bc43f428fdfd1640e28"},"schema_version":"1.0","source":{"id":"1902.10356","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.10356","created_at":"2026-05-17T23:52:31Z"},{"alias_kind":"arxiv_version","alias_value":"1902.10356v1","created_at":"2026-05-17T23:52:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.10356","created_at":"2026-05-17T23:52:31Z"},{"alias_kind":"pith_short_12","alias_value":"4JRTDCOEBPIQ","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"4JRTDCOEBPIQIAAV","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"4JRTDCOE","created_at":"2026-05-18T12:33:10Z"}],"graph_snapshots":[{"event_id":"sha256:46999c68dd27c2a511eb431d1476ac0c49f510775971cbffefb2860fda97f4b8","target":"graph","created_at":"2026-05-17T23:52:31Z","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":"An instance of Hamiltonian cycle problem can be solved by converting it to an instance of Travelling salesman problem, assigning any choice of weights to edges of the underlying graph. In this note we demonstrate that, for difficult instances, choosing the edge weights to be the resistance distance between its two incident vertices is often a good choice. We also demonstrate that arguably stronger performance arises from using the inverse of the resistance distance. Examples are provided demonstrating benefits gained from these choices.","authors_text":"Jerzy A Filar, John F Roddick, Michael Haythorpe, Serguei Rossomakhine, Vladimir Ejov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-27T06:40:26Z","title":"A Note on Using the Resistance-Distance Matrix to solve Hamiltonian Cycle Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.10356","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:030c64b3385da7102bf816caf3a47dfbd03f1f0d2f4cd3f065415e90f6f6b692","target":"record","created_at":"2026-05-17T23:52:31Z","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":"914958b9e8aa5d4935f8d99dce872dd42eb303ecb9252d73bf59a30f7864701c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-27T06:40:26Z","title_canon_sha256":"2ab4c317488c81553254f553c419971e13223b19dafb8bc43f428fdfd1640e28"},"schema_version":"1.0","source":{"id":"1902.10356","kind":"arxiv","version":1}},"canonical_sha256":"e2633189c40bd104001535a34b8e26244a0044cf6329198004dd390701ef9fda","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e2633189c40bd104001535a34b8e26244a0044cf6329198004dd390701ef9fda","first_computed_at":"2026-05-17T23:52:31.076112Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:52:31.076112Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"C/st4bpCik8swF/wS1pSr5ZdeFfU+AP3e5zHVFoZqS1SxKC4StmSNyLmaZ3zXb8D+jDLTH/pCpZ+X0tVgXqOBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:52:31.076543Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.10356","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:030c64b3385da7102bf816caf3a47dfbd03f1f0d2f4cd3f065415e90f6f6b692","sha256:46999c68dd27c2a511eb431d1476ac0c49f510775971cbffefb2860fda97f4b8"],"state_sha256":"abd4682cbbd079d54787eafd1a8b8a440b1ddbc45c9bfe4812f7d1e87e4843db"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dl8uyiNeQCH6kHzrm2pbfyyH/Ju1E6ZYLJyui514qomUBvmC+DtIr/q8sZVcGyWYy2pjTsdIaBJkbsk7GFXTAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T08:13:37.021874Z","bundle_sha256":"8c8e53dcd5fe882b19f2c7e6d29cc4b2c19cd84f78a1b899d8a911b4b4abce5c"}}