{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:XZQDDBOA7DOENCGOKWMNPA3NQ5","short_pith_number":"pith:XZQDDBOA","canonical_record":{"source":{"id":"1706.00643","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-02T12:01:01Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"36e4d79456eab1edafc532994f15ae8ac9f91af41835146e199b117f150df694","abstract_canon_sha256":"fa7bd24ba325e811ab4c8ad55ae356d64b5e237c188b491008b845eafa67dc7e"},"schema_version":"1.0"},"canonical_sha256":"be603185c0f8dc4688ce5598d7836d876f95dbe9168d886911bc961aea22e134","source":{"kind":"arxiv","id":"1706.00643","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.00643","created_at":"2026-05-18T00:14:56Z"},{"alias_kind":"arxiv_version","alias_value":"1706.00643v3","created_at":"2026-05-18T00:14:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.00643","created_at":"2026-05-18T00:14:56Z"},{"alias_kind":"pith_short_12","alias_value":"XZQDDBOA7DOE","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"XZQDDBOA7DOENCGO","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"XZQDDBOA","created_at":"2026-05-18T12:31:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:XZQDDBOA7DOENCGOKWMNPA3NQ5","target":"record","payload":{"canonical_record":{"source":{"id":"1706.00643","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-02T12:01:01Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"36e4d79456eab1edafc532994f15ae8ac9f91af41835146e199b117f150df694","abstract_canon_sha256":"fa7bd24ba325e811ab4c8ad55ae356d64b5e237c188b491008b845eafa67dc7e"},"schema_version":"1.0"},"canonical_sha256":"be603185c0f8dc4688ce5598d7836d876f95dbe9168d886911bc961aea22e134","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:14:56.969090Z","signature_b64":"BFB8z4AlQdbhoZZuu95tt6IutXWESEy5y+GxyHSr92ViWWXmSF48I7hmkfYGnVvODnbyv7/I+7+nJ413Yy9bBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"be603185c0f8dc4688ce5598d7836d876f95dbe9168d886911bc961aea22e134","last_reissued_at":"2026-05-18T00:14:56.968444Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:14:56.968444Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.00643","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-05-18T00:14:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m+veuhbk8BoQ/Q3e5DSqR7b2yvVskPWy6g2vzXYtUOT0K+DunHX4tIjbWB+UViKLhwsY6Zfr7Irq3AQ90dUxDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T20:50:03.915258Z"},"content_sha256":"0f21e2c9385d0b8296f1f68a294eb9562b4e8f1e2e5bdbf63b1c6db901c31219","schema_version":"1.0","event_id":"sha256:0f21e2c9385d0b8296f1f68a294eb9562b4e8f1e2e5bdbf63b1c6db901c31219"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:XZQDDBOA7DOENCGOKWMNPA3NQ5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Complete algebraic solution of multidimensional optimization problems in tropical semifield","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY"],"primary_cat":"math.OC","authors_text":"Nikolai Krivulin","submitted_at":"2017-06-02T12:01:01Z","abstract_excerpt":"We consider multidimensional optimization problems that are formulated in the framework of tropical mathematics to minimize functions defined on vectors over a tropical semifield (a semiring with idempotent addition and invertible multiplication). The functions, given by a matrix and calculated through multiplicative conjugate transposition, are nonlinear in the tropical mathematics sense. We start with known results on the solution of the problems with irreducible matrices. To solve the problems in the case of arbitrary (reducible) matrices, we first derive the minimum value of the objective "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.00643","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":""},"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:14:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tXpArKd+hWqll7u7F+s1OTgTniON2z2xql+vGYacioUQB9e+vcNF/pbAvHi3s0rfMgyKXCSKkIklethepYnfDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T20:50:03.915618Z"},"content_sha256":"7914d9cd5138b7b39f91436fb5c360f81813c51e239ba828af1fc953a2311df6","schema_version":"1.0","event_id":"sha256:7914d9cd5138b7b39f91436fb5c360f81813c51e239ba828af1fc953a2311df6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XZQDDBOA7DOENCGOKWMNPA3NQ5/bundle.json","state_url":"https://pith.science/pith/XZQDDBOA7DOENCGOKWMNPA3NQ5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XZQDDBOA7DOENCGOKWMNPA3NQ5/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-03T20:50:03Z","links":{"resolver":"https://pith.science/pith/XZQDDBOA7DOENCGOKWMNPA3NQ5","bundle":"https://pith.science/pith/XZQDDBOA7DOENCGOKWMNPA3NQ5/bundle.json","state":"https://pith.science/pith/XZQDDBOA7DOENCGOKWMNPA3NQ5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XZQDDBOA7DOENCGOKWMNPA3NQ5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:XZQDDBOA7DOENCGOKWMNPA3NQ5","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":"fa7bd24ba325e811ab4c8ad55ae356d64b5e237c188b491008b845eafa67dc7e","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-02T12:01:01Z","title_canon_sha256":"36e4d79456eab1edafc532994f15ae8ac9f91af41835146e199b117f150df694"},"schema_version":"1.0","source":{"id":"1706.00643","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.00643","created_at":"2026-05-18T00:14:56Z"},{"alias_kind":"arxiv_version","alias_value":"1706.00643v3","created_at":"2026-05-18T00:14:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.00643","created_at":"2026-05-18T00:14:56Z"},{"alias_kind":"pith_short_12","alias_value":"XZQDDBOA7DOE","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"XZQDDBOA7DOENCGO","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"XZQDDBOA","created_at":"2026-05-18T12:31:56Z"}],"graph_snapshots":[{"event_id":"sha256:7914d9cd5138b7b39f91436fb5c360f81813c51e239ba828af1fc953a2311df6","target":"graph","created_at":"2026-05-18T00:14:56Z","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":"We consider multidimensional optimization problems that are formulated in the framework of tropical mathematics to minimize functions defined on vectors over a tropical semifield (a semiring with idempotent addition and invertible multiplication). The functions, given by a matrix and calculated through multiplicative conjugate transposition, are nonlinear in the tropical mathematics sense. We start with known results on the solution of the problems with irreducible matrices. To solve the problems in the case of arbitrary (reducible) matrices, we first derive the minimum value of the objective ","authors_text":"Nikolai Krivulin","cross_cats":["cs.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-02T12:01:01Z","title":"Complete algebraic solution of multidimensional optimization problems in tropical semifield"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.00643","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:0f21e2c9385d0b8296f1f68a294eb9562b4e8f1e2e5bdbf63b1c6db901c31219","target":"record","created_at":"2026-05-18T00:14:56Z","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":"fa7bd24ba325e811ab4c8ad55ae356d64b5e237c188b491008b845eafa67dc7e","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-02T12:01:01Z","title_canon_sha256":"36e4d79456eab1edafc532994f15ae8ac9f91af41835146e199b117f150df694"},"schema_version":"1.0","source":{"id":"1706.00643","kind":"arxiv","version":3}},"canonical_sha256":"be603185c0f8dc4688ce5598d7836d876f95dbe9168d886911bc961aea22e134","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"be603185c0f8dc4688ce5598d7836d876f95dbe9168d886911bc961aea22e134","first_computed_at":"2026-05-18T00:14:56.968444Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:14:56.968444Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BFB8z4AlQdbhoZZuu95tt6IutXWESEy5y+GxyHSr92ViWWXmSF48I7hmkfYGnVvODnbyv7/I+7+nJ413Yy9bBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:14:56.969090Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.00643","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0f21e2c9385d0b8296f1f68a294eb9562b4e8f1e2e5bdbf63b1c6db901c31219","sha256:7914d9cd5138b7b39f91436fb5c360f81813c51e239ba828af1fc953a2311df6"],"state_sha256":"3ad54830854c9219977e93cf207cceaa13a49293cb57b58ff9b8918c05f853be"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uoW0Jzn9lnRzrnFI9y4jGM5sa1wknhic+GF0xe1kJN538cIYHdqfkJU+Si6Db6ekbjQQHhhZHiZnRV1SakzVCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-03T20:50:03.917532Z","bundle_sha256":"9d4d0aa182008923eaf13f25f96ddbf4ed9184c63b51d948fd3824399e9b4e12"}}