{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:HD7EX5USSTS4U4W76SCGB4IJ5G","short_pith_number":"pith:HD7EX5US","canonical_record":{"source":{"id":"1405.7903","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-05-30T16:07:55Z","cross_cats_sorted":[],"title_canon_sha256":"e44cd4f666b7ae7b354c2d878204c8ac4851e46b645235a3e868cc7bab6292c8","abstract_canon_sha256":"04a103050744fcf5c1d4d2bf75d6bcaf43971c95b86a5710dd6b1b42dc026bfa"},"schema_version":"1.0"},"canonical_sha256":"38fe4bf69294e5ca72dff48460f109e9bee506d52c4249ec8c2e6971efbb7872","source":{"kind":"arxiv","id":"1405.7903","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.7903","created_at":"2026-05-18T02:40:10Z"},{"alias_kind":"arxiv_version","alias_value":"1405.7903v1","created_at":"2026-05-18T02:40:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.7903","created_at":"2026-05-18T02:40:10Z"},{"alias_kind":"pith_short_12","alias_value":"HD7EX5USSTS4","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"HD7EX5USSTS4U4W7","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"HD7EX5US","created_at":"2026-05-18T12:28:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:HD7EX5USSTS4U4W76SCGB4IJ5G","target":"record","payload":{"canonical_record":{"source":{"id":"1405.7903","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-05-30T16:07:55Z","cross_cats_sorted":[],"title_canon_sha256":"e44cd4f666b7ae7b354c2d878204c8ac4851e46b645235a3e868cc7bab6292c8","abstract_canon_sha256":"04a103050744fcf5c1d4d2bf75d6bcaf43971c95b86a5710dd6b1b42dc026bfa"},"schema_version":"1.0"},"canonical_sha256":"38fe4bf69294e5ca72dff48460f109e9bee506d52c4249ec8c2e6971efbb7872","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:40:10.432595Z","signature_b64":"4mk91DInD/ksTtK3HJjuhfOvCFwer5qgdWUXN0NPNE45TWPkZk00JAl4WcpAqO6dTy2ixjuUzBfIX8CtAhmuAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"38fe4bf69294e5ca72dff48460f109e9bee506d52c4249ec8c2e6971efbb7872","last_reissued_at":"2026-05-18T02:40:10.432072Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:40:10.432072Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1405.7903","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-18T02:40:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yR+y1fAioJ2Qx2dTrBg4WL5KWdFZfldJ+gmo7qQ5AyOtpRqTL059WSUtVtrUmu+jVjR5VuMF/HNbJhY8FXImBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T19:59:20.058572Z"},"content_sha256":"c891a3c513fed59fcbab24dfbd6b6e07da8742ec072267676e575d5c62ce5678","schema_version":"1.0","event_id":"sha256:c891a3c513fed59fcbab24dfbd6b6e07da8742ec072267676e575d5c62ce5678"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:HD7EX5USSTS4U4W76SCGB4IJ5G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Shortlist Method for Fast Computation of the Earth Mover's Distance and Finding Optimal Solutions to Transportation Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CV","authors_text":"Carsten Gottschlich, Dominic Schuhmacher","submitted_at":"2014-05-30T16:07:55Z","abstract_excerpt":"Finding solutions to the classical transportation problem is of great importance, since this optimization problem arises in many engineering and computer science applications. Especially the Earth Mover's Distance is used in a plethora of applications ranging from content-based image retrieval, shape matching, fingerprint recognition, object tracking and phishing web page detection to computing color differences in linguistics and biology. Our starting point is the well-known revised simplex algorithm, which iteratively improves a feasible solution to optimality. The Shortlist Method that we p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.7903","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-18T02:40:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a12rQn94Mq0iJk0EpvuYIeycKuYQ0Il7yOMuBQfWMJBoJ+t4PQsCl/q6dak7350GsZxzT3/97CBow8dIy6Z0AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T19:59:20.058940Z"},"content_sha256":"b811948fc97d9f7e17f9e5d4be95d4279a3157f1ac19127e4c3166f0bb14cb5c","schema_version":"1.0","event_id":"sha256:b811948fc97d9f7e17f9e5d4be95d4279a3157f1ac19127e4c3166f0bb14cb5c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HD7EX5USSTS4U4W76SCGB4IJ5G/bundle.json","state_url":"https://pith.science/pith/HD7EX5USSTS4U4W76SCGB4IJ5G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HD7EX5USSTS4U4W76SCGB4IJ5G/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-29T19:59:20Z","links":{"resolver":"https://pith.science/pith/HD7EX5USSTS4U4W76SCGB4IJ5G","bundle":"https://pith.science/pith/HD7EX5USSTS4U4W76SCGB4IJ5G/bundle.json","state":"https://pith.science/pith/HD7EX5USSTS4U4W76SCGB4IJ5G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HD7EX5USSTS4U4W76SCGB4IJ5G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:HD7EX5USSTS4U4W76SCGB4IJ5G","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":"04a103050744fcf5c1d4d2bf75d6bcaf43971c95b86a5710dd6b1b42dc026bfa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-05-30T16:07:55Z","title_canon_sha256":"e44cd4f666b7ae7b354c2d878204c8ac4851e46b645235a3e868cc7bab6292c8"},"schema_version":"1.0","source":{"id":"1405.7903","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.7903","created_at":"2026-05-18T02:40:10Z"},{"alias_kind":"arxiv_version","alias_value":"1405.7903v1","created_at":"2026-05-18T02:40:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.7903","created_at":"2026-05-18T02:40:10Z"},{"alias_kind":"pith_short_12","alias_value":"HD7EX5USSTS4","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"HD7EX5USSTS4U4W7","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"HD7EX5US","created_at":"2026-05-18T12:28:30Z"}],"graph_snapshots":[{"event_id":"sha256:b811948fc97d9f7e17f9e5d4be95d4279a3157f1ac19127e4c3166f0bb14cb5c","target":"graph","created_at":"2026-05-18T02:40:10Z","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":"Finding solutions to the classical transportation problem is of great importance, since this optimization problem arises in many engineering and computer science applications. Especially the Earth Mover's Distance is used in a plethora of applications ranging from content-based image retrieval, shape matching, fingerprint recognition, object tracking and phishing web page detection to computing color differences in linguistics and biology. Our starting point is the well-known revised simplex algorithm, which iteratively improves a feasible solution to optimality. The Shortlist Method that we p","authors_text":"Carsten Gottschlich, Dominic Schuhmacher","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-05-30T16:07:55Z","title":"The Shortlist Method for Fast Computation of the Earth Mover's Distance and Finding Optimal Solutions to Transportation Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.7903","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:c891a3c513fed59fcbab24dfbd6b6e07da8742ec072267676e575d5c62ce5678","target":"record","created_at":"2026-05-18T02:40:10Z","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":"04a103050744fcf5c1d4d2bf75d6bcaf43971c95b86a5710dd6b1b42dc026bfa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-05-30T16:07:55Z","title_canon_sha256":"e44cd4f666b7ae7b354c2d878204c8ac4851e46b645235a3e868cc7bab6292c8"},"schema_version":"1.0","source":{"id":"1405.7903","kind":"arxiv","version":1}},"canonical_sha256":"38fe4bf69294e5ca72dff48460f109e9bee506d52c4249ec8c2e6971efbb7872","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"38fe4bf69294e5ca72dff48460f109e9bee506d52c4249ec8c2e6971efbb7872","first_computed_at":"2026-05-18T02:40:10.432072Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:40:10.432072Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4mk91DInD/ksTtK3HJjuhfOvCFwer5qgdWUXN0NPNE45TWPkZk00JAl4WcpAqO6dTy2ixjuUzBfIX8CtAhmuAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:40:10.432595Z","signed_message":"canonical_sha256_bytes"},"source_id":"1405.7903","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c891a3c513fed59fcbab24dfbd6b6e07da8742ec072267676e575d5c62ce5678","sha256:b811948fc97d9f7e17f9e5d4be95d4279a3157f1ac19127e4c3166f0bb14cb5c"],"state_sha256":"289fe625e028f3170734a8419a53feb308e82b6d33fbe67e6c9742083da81c84"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GLHOFaLo+B78WfafhzoD3ZwwsXMWVRPSjwmbAxztsFv5xE3C/y/1o/OVkP2Gw3Cm83ELqmphKOl+zheIjGrOBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T19:59:20.061177Z","bundle_sha256":"35bd971aed2ca8dad4be4d75cf4c659f6a09b87e14aea5f807beb00938b37f71"}}