{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:CHDBFJ4YEE27UR3VMRTTDJSMXS","short_pith_number":"pith:CHDBFJ4Y","canonical_record":{"source":{"id":"1611.02918","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-11-09T13:21:34Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"de63ec5515d1bd118ba2fad0f071f13a5cedab1aa92f116828554b14040798c5","abstract_canon_sha256":"99cd51ce64663fe60f31860587b0bfb86cf754a0999df0605c16fb297114100c"},"schema_version":"1.0"},"canonical_sha256":"11c612a7982135fa4775646731a64cbca9a0b159829b7ca112fe7d1f9e9abf6a","source":{"kind":"arxiv","id":"1611.02918","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.02918","created_at":"2026-05-18T00:59:43Z"},{"alias_kind":"arxiv_version","alias_value":"1611.02918v1","created_at":"2026-05-18T00:59:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.02918","created_at":"2026-05-18T00:59:43Z"},{"alias_kind":"pith_short_12","alias_value":"CHDBFJ4YEE27","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CHDBFJ4YEE27UR3V","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CHDBFJ4Y","created_at":"2026-05-18T12:30:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:CHDBFJ4YEE27UR3VMRTTDJSMXS","target":"record","payload":{"canonical_record":{"source":{"id":"1611.02918","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-11-09T13:21:34Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"de63ec5515d1bd118ba2fad0f071f13a5cedab1aa92f116828554b14040798c5","abstract_canon_sha256":"99cd51ce64663fe60f31860587b0bfb86cf754a0999df0605c16fb297114100c"},"schema_version":"1.0"},"canonical_sha256":"11c612a7982135fa4775646731a64cbca9a0b159829b7ca112fe7d1f9e9abf6a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:59:43.168605Z","signature_b64":"CVyixm3H/ebziJgVMqmn2gC1GxYjjRIyeVjibJDM7/zeArwpq0l7dnm++jzJJJSw8Gs0/De1y/IrRpsUdYrSDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"11c612a7982135fa4775646731a64cbca9a0b159829b7ca112fe7d1f9e9abf6a","last_reissued_at":"2026-05-18T00:59:43.167943Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:59:43.167943Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.02918","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:59:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0wze1UKoWZ08T4Fu1HVvG+AbUVSFWd4eet6NynCZVDnKoMn0Q552281r3u86RL6z6aAVVJFAYNbYNsKyuDGTBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T10:40:09.855483Z"},"content_sha256":"41ed15bd29a98ed741472b3defe3318bfe404c03480b522ea674bc02dbc2e6d4","schema_version":"1.0","event_id":"sha256:41ed15bd29a98ed741472b3defe3318bfe404c03480b522ea674bc02dbc2e6d4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:CHDBFJ4YEE27UR3VMRTTDJSMXS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Minimum Spanning trees with Neighborhoods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.OC","authors_text":"Elena Fern\\'andez, Justo Puerto, V\\'ictor Blanco","submitted_at":"2016-11-09T13:21:34Z","abstract_excerpt":"This paper studies Minimum Spanning Trees under incomplete information for its vertices. We assume that no information is available on the precise placement of vertices so that it is only known that vertices belong to some neighborhoods that are second order cone representable and distances are measured with a $\\ell_q$-norm. Two mixed integer non linear mathematical programming formulations are presented, based on alternative representations of subtour elimination constraints. A solution scheme is also proposed, resulting from a reformulation suitable for a Benders-like decomposition, which is"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.02918","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:59:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qYOPfvXk9euzQaHjFae0FCQprAPRR338eGSr5PrXwMWqKYcJSqdjDvQ9IQU9Hwmm5QDKKXormTZJPnSoY6r4BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T10:40:09.855830Z"},"content_sha256":"87e02c9c195c7ea3ed5b6aa17e0ec10a7506f798cdd91daf12f37c8c5edfd049","schema_version":"1.0","event_id":"sha256:87e02c9c195c7ea3ed5b6aa17e0ec10a7506f798cdd91daf12f37c8c5edfd049"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CHDBFJ4YEE27UR3VMRTTDJSMXS/bundle.json","state_url":"https://pith.science/pith/CHDBFJ4YEE27UR3VMRTTDJSMXS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CHDBFJ4YEE27UR3VMRTTDJSMXS/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-03T10:40:09Z","links":{"resolver":"https://pith.science/pith/CHDBFJ4YEE27UR3VMRTTDJSMXS","bundle":"https://pith.science/pith/CHDBFJ4YEE27UR3VMRTTDJSMXS/bundle.json","state":"https://pith.science/pith/CHDBFJ4YEE27UR3VMRTTDJSMXS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CHDBFJ4YEE27UR3VMRTTDJSMXS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:CHDBFJ4YEE27UR3VMRTTDJSMXS","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":"99cd51ce64663fe60f31860587b0bfb86cf754a0999df0605c16fb297114100c","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-11-09T13:21:34Z","title_canon_sha256":"de63ec5515d1bd118ba2fad0f071f13a5cedab1aa92f116828554b14040798c5"},"schema_version":"1.0","source":{"id":"1611.02918","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.02918","created_at":"2026-05-18T00:59:43Z"},{"alias_kind":"arxiv_version","alias_value":"1611.02918v1","created_at":"2026-05-18T00:59:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.02918","created_at":"2026-05-18T00:59:43Z"},{"alias_kind":"pith_short_12","alias_value":"CHDBFJ4YEE27","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CHDBFJ4YEE27UR3V","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CHDBFJ4Y","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:87e02c9c195c7ea3ed5b6aa17e0ec10a7506f798cdd91daf12f37c8c5edfd049","target":"graph","created_at":"2026-05-18T00:59:43Z","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":"This paper studies Minimum Spanning Trees under incomplete information for its vertices. We assume that no information is available on the precise placement of vertices so that it is only known that vertices belong to some neighborhoods that are second order cone representable and distances are measured with a $\\ell_q$-norm. Two mixed integer non linear mathematical programming formulations are presented, based on alternative representations of subtour elimination constraints. A solution scheme is also proposed, resulting from a reformulation suitable for a Benders-like decomposition, which is","authors_text":"Elena Fern\\'andez, Justo Puerto, V\\'ictor Blanco","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-11-09T13:21:34Z","title":"Minimum Spanning trees with Neighborhoods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.02918","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:41ed15bd29a98ed741472b3defe3318bfe404c03480b522ea674bc02dbc2e6d4","target":"record","created_at":"2026-05-18T00:59:43Z","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":"99cd51ce64663fe60f31860587b0bfb86cf754a0999df0605c16fb297114100c","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-11-09T13:21:34Z","title_canon_sha256":"de63ec5515d1bd118ba2fad0f071f13a5cedab1aa92f116828554b14040798c5"},"schema_version":"1.0","source":{"id":"1611.02918","kind":"arxiv","version":1}},"canonical_sha256":"11c612a7982135fa4775646731a64cbca9a0b159829b7ca112fe7d1f9e9abf6a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"11c612a7982135fa4775646731a64cbca9a0b159829b7ca112fe7d1f9e9abf6a","first_computed_at":"2026-05-18T00:59:43.167943Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:59:43.167943Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CVyixm3H/ebziJgVMqmn2gC1GxYjjRIyeVjibJDM7/zeArwpq0l7dnm++jzJJJSw8Gs0/De1y/IrRpsUdYrSDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:59:43.168605Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.02918","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:41ed15bd29a98ed741472b3defe3318bfe404c03480b522ea674bc02dbc2e6d4","sha256:87e02c9c195c7ea3ed5b6aa17e0ec10a7506f798cdd91daf12f37c8c5edfd049"],"state_sha256":"34075d88ab5174b35db168adc15689bb4db57178aa5088fda8dc3435a3c05aa7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Xoo4ByfscatZoPwL/WyQm79ngmO1v7E0xEdyqUYtxLOpRaXj2U4QjDdZx7WWr6SDay3fn9VtoZUsUiEMVQ6TBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T10:40:09.857815Z","bundle_sha256":"1dd526f453ba5e4ce50a472b87f9c6fee21bdda846b4b1c857dadeb4b30f722c"}}