{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:EC4VBBYAVYV652JUC3UJXGBBNW","short_pith_number":"pith:EC4VBBYA","canonical_record":{"source":{"id":"1810.10255","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-24T09:03:49Z","cross_cats_sorted":["cs.SY","eess.SY"],"title_canon_sha256":"035ff8b69ff6c5bd6b49ff546f46c889ff65f0e4be748b0291c8745c092554fd","abstract_canon_sha256":"fc6dc82981e5b5e85527564bd650deff773d52d790bd13fda750986ada27dee2"},"schema_version":"1.0"},"canonical_sha256":"20b9508700ae2beee93416e89b98216db6852edbcf27b503d54adda5aa500376","source":{"kind":"arxiv","id":"1810.10255","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.10255","created_at":"2026-06-04T20:13:32Z"},{"alias_kind":"arxiv_version","alias_value":"1810.10255v3","created_at":"2026-06-04T20:13:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.10255","created_at":"2026-06-04T20:13:32Z"},{"alias_kind":"pith_short_12","alias_value":"EC4VBBYAVYV6","created_at":"2026-06-04T20:13:32Z"},{"alias_kind":"pith_short_16","alias_value":"EC4VBBYAVYV652JU","created_at":"2026-06-04T20:13:32Z"},{"alias_kind":"pith_short_8","alias_value":"EC4VBBYA","created_at":"2026-06-04T20:13:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:EC4VBBYAVYV652JUC3UJXGBBNW","target":"record","payload":{"canonical_record":{"source":{"id":"1810.10255","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-24T09:03:49Z","cross_cats_sorted":["cs.SY","eess.SY"],"title_canon_sha256":"035ff8b69ff6c5bd6b49ff546f46c889ff65f0e4be748b0291c8745c092554fd","abstract_canon_sha256":"fc6dc82981e5b5e85527564bd650deff773d52d790bd13fda750986ada27dee2"},"schema_version":"1.0"},"canonical_sha256":"20b9508700ae2beee93416e89b98216db6852edbcf27b503d54adda5aa500376","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-04T20:13:32.252039Z","signature_b64":"LH7Udt9HLjcEZmoN4bvzqu23cYElSkMIhBfyPZA1ofNP3itIZZhi6keHTXLiBfssmjry+zKNOyJaRqU2wb+sCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"20b9508700ae2beee93416e89b98216db6852edbcf27b503d54adda5aa500376","last_reissued_at":"2026-06-04T20:13:32.251463Z","signature_status":"signed_v1","first_computed_at":"2026-06-04T20:13:32.251463Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.10255","source_version":3,"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-06-04T20:13:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4IZ6zSf6ahAGxnFm1v7es1pP5XwnRKf0zk2K7hl3CIPvL7TqRCpXOpcRRg0E8EImOk2gsm3b9ZmRGg0CuClXCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T23:27:22.980782Z"},"content_sha256":"6a09cad0be04230128bb2af0872d96e2fa9c06bd473e2a1ea0f4f10dc26196ff","schema_version":"1.0","event_id":"sha256:6a09cad0be04230128bb2af0872d96e2fa9c06bd473e2a1ea0f4f10dc26196ff"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:EC4VBBYAVYV652JUC3UJXGBBNW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY","eess.SY"],"primary_cat":"math.OC","authors_text":"Nikolai Krivulin","submitted_at":"2018-10-24T09:03:49Z","abstract_excerpt":"We consider location problems to find the optimal sites of placement of a new facility, which minimize the maximum weighted Chebyshev or rectilinear distance to existing facilities under constraints on a feasible location domain. We examine Chebyshev location problems in multidimensional space to represent and solve the problems in the framework of tropical (idempotent) algebra, which deals with the theory and applications of semirings and semifields with idempotent addition. The solution approach involves formulating the problem as a tropical optimization problem, introducing a parameter that"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.10255","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1810.10255/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-06-04T20:13:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nUpoLa5xLF5FK1tjny5kG2gPmuG7eeBNnUgNAtfbN1Q2q1VgXqMFFefaXbeLqpDgv82HxeK4M9tNAECENKkKDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T23:27:22.981161Z"},"content_sha256":"ec8b81b3f69980b830e32e856d2e28432f4fb0ba637ef623eb9a6d4facde5866","schema_version":"1.0","event_id":"sha256:ec8b81b3f69980b830e32e856d2e28432f4fb0ba637ef623eb9a6d4facde5866"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EC4VBBYAVYV652JUC3UJXGBBNW/bundle.json","state_url":"https://pith.science/pith/EC4VBBYAVYV652JUC3UJXGBBNW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EC4VBBYAVYV652JUC3UJXGBBNW/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-07-03T23:27:22Z","links":{"resolver":"https://pith.science/pith/EC4VBBYAVYV652JUC3UJXGBBNW","bundle":"https://pith.science/pith/EC4VBBYAVYV652JUC3UJXGBBNW/bundle.json","state":"https://pith.science/pith/EC4VBBYAVYV652JUC3UJXGBBNW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EC4VBBYAVYV652JUC3UJXGBBNW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:EC4VBBYAVYV652JUC3UJXGBBNW","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":"fc6dc82981e5b5e85527564bd650deff773d52d790bd13fda750986ada27dee2","cross_cats_sorted":["cs.SY","eess.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-24T09:03:49Z","title_canon_sha256":"035ff8b69ff6c5bd6b49ff546f46c889ff65f0e4be748b0291c8745c092554fd"},"schema_version":"1.0","source":{"id":"1810.10255","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.10255","created_at":"2026-06-04T20:13:32Z"},{"alias_kind":"arxiv_version","alias_value":"1810.10255v3","created_at":"2026-06-04T20:13:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.10255","created_at":"2026-06-04T20:13:32Z"},{"alias_kind":"pith_short_12","alias_value":"EC4VBBYAVYV6","created_at":"2026-06-04T20:13:32Z"},{"alias_kind":"pith_short_16","alias_value":"EC4VBBYAVYV652JU","created_at":"2026-06-04T20:13:32Z"},{"alias_kind":"pith_short_8","alias_value":"EC4VBBYA","created_at":"2026-06-04T20:13:32Z"}],"graph_snapshots":[{"event_id":"sha256:ec8b81b3f69980b830e32e856d2e28432f4fb0ba637ef623eb9a6d4facde5866","target":"graph","created_at":"2026-06-04T20:13:32Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1810.10255/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider location problems to find the optimal sites of placement of a new facility, which minimize the maximum weighted Chebyshev or rectilinear distance to existing facilities under constraints on a feasible location domain. We examine Chebyshev location problems in multidimensional space to represent and solve the problems in the framework of tropical (idempotent) algebra, which deals with the theory and applications of semirings and semifields with idempotent addition. The solution approach involves formulating the problem as a tropical optimization problem, introducing a parameter that","authors_text":"Nikolai Krivulin","cross_cats":["cs.SY","eess.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-24T09:03:49Z","title":"Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.10255","kind":"arxiv","version":3},"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:6a09cad0be04230128bb2af0872d96e2fa9c06bd473e2a1ea0f4f10dc26196ff","target":"record","created_at":"2026-06-04T20:13:32Z","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":"fc6dc82981e5b5e85527564bd650deff773d52d790bd13fda750986ada27dee2","cross_cats_sorted":["cs.SY","eess.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-24T09:03:49Z","title_canon_sha256":"035ff8b69ff6c5bd6b49ff546f46c889ff65f0e4be748b0291c8745c092554fd"},"schema_version":"1.0","source":{"id":"1810.10255","kind":"arxiv","version":3}},"canonical_sha256":"20b9508700ae2beee93416e89b98216db6852edbcf27b503d54adda5aa500376","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"20b9508700ae2beee93416e89b98216db6852edbcf27b503d54adda5aa500376","first_computed_at":"2026-06-04T20:13:32.251463Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-04T20:13:32.251463Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LH7Udt9HLjcEZmoN4bvzqu23cYElSkMIhBfyPZA1ofNP3itIZZhi6keHTXLiBfssmjry+zKNOyJaRqU2wb+sCQ==","signature_status":"signed_v1","signed_at":"2026-06-04T20:13:32.252039Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.10255","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6a09cad0be04230128bb2af0872d96e2fa9c06bd473e2a1ea0f4f10dc26196ff","sha256:ec8b81b3f69980b830e32e856d2e28432f4fb0ba637ef623eb9a6d4facde5866"],"state_sha256":"47663a1bfc0d07f19545781d72d59e9abbfa40e5098f9d9d778f53d8a926097d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XSbXA8Gl3eHMaqiS2Eh/Wkn7kzuD0u1/qqE/du7BZ0pJ/0TbAn7Q0Zw2ttM3Bxh6Kit89IFpNlip9sy3csbOCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-03T23:27:22.983586Z","bundle_sha256":"190cf1edb4f26816f246161aaeeccf3eb76ecd991de469c7774d7e9404d243f5"}}