{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:QPO7I6ZIHNN4ISFL6CJBLYW5OZ","short_pith_number":"pith:QPO7I6ZI","canonical_record":{"source":{"id":"1503.01889","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-06T09:40:41Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"12eb35074fbcf3a15f1b65b53d94949039526f81596d7aecd985beb4465c0280","abstract_canon_sha256":"5c71d6cf6e946f77756e729705050d31161566993fff61372cca6d4d8f7386e1"},"schema_version":"1.0"},"canonical_sha256":"83ddf47b283b5bc448abf09215e2dd7648615fd6d537e3959da3bdbd500fe279","source":{"kind":"arxiv","id":"1503.01889","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.01889","created_at":"2026-05-18T02:25:27Z"},{"alias_kind":"arxiv_version","alias_value":"1503.01889v1","created_at":"2026-05-18T02:25:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.01889","created_at":"2026-05-18T02:25:27Z"},{"alias_kind":"pith_short_12","alias_value":"QPO7I6ZIHNN4","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"QPO7I6ZIHNN4ISFL","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"QPO7I6ZI","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:QPO7I6ZIHNN4ISFL6CJBLYW5OZ","target":"record","payload":{"canonical_record":{"source":{"id":"1503.01889","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-06T09:40:41Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"12eb35074fbcf3a15f1b65b53d94949039526f81596d7aecd985beb4465c0280","abstract_canon_sha256":"5c71d6cf6e946f77756e729705050d31161566993fff61372cca6d4d8f7386e1"},"schema_version":"1.0"},"canonical_sha256":"83ddf47b283b5bc448abf09215e2dd7648615fd6d537e3959da3bdbd500fe279","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:25:27.339767Z","signature_b64":"QE08nlo7pi/zEPpTT/3FleXjqGneKpkJPu19p/STRBJvSwcRJOef1BEfb2tJfWxZ3Nsu/xayVjvVO0NvtXBNDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"83ddf47b283b5bc448abf09215e2dd7648615fd6d537e3959da3bdbd500fe279","last_reissued_at":"2026-05-18T02:25:27.339367Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:25:27.339367Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1503.01889","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:25:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"85iee0cWDNdi1gxrDtFzDtbC4bU/eE+CYAaU+Cjl0EgoEvUQmTLn/L7fmdEHzj6DgvLaBT08mwqwnWDwjzLcDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T02:47:17.652482Z"},"content_sha256":"7e65ac82d6f227a20d2a33021274d046fb27c1133666a3874d11fd3a3eefb990","schema_version":"1.0","event_id":"sha256:7e65ac82d6f227a20d2a33021274d046fb27c1133666a3874d11fd3a3eefb990"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:QPO7I6ZIHNN4ISFL6CJBLYW5OZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallelizing the dual revised simplex method","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.OC","authors_text":"J. A. J. Hall, Q. Huangfu","submitted_at":"2015-03-06T09:40:41Z","abstract_excerpt":"This paper introduces the design and implementation of two parallel dual simplex solvers for general large scale sparse linear programming problems. One approach, called PAMI, extends a relatively unknown pivoting strategy called suboptimization and exploits parallelism across multiple iterations. The other, called SIP, exploits purely single iteration parallelism by overlapping computational components when possible. Computational results show that the performance of PAMI is superior to that of the leading open-source simplex solver, and that SIP complements PAMI in achieving speedup when PAM"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.01889","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:25:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PXp1K7RSJlecUSdA+o/CmCi/cwVqQaiyVaIzLlggSLmZOVpicsO63PwJ9bm410+kHgMDGNkcnhptYQ8Id3RRCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T02:47:17.653122Z"},"content_sha256":"592632e56154761c6f54bde94dc2e2e1c977d5a6ddba9703b14fb3bb42b9f60d","schema_version":"1.0","event_id":"sha256:592632e56154761c6f54bde94dc2e2e1c977d5a6ddba9703b14fb3bb42b9f60d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QPO7I6ZIHNN4ISFL6CJBLYW5OZ/bundle.json","state_url":"https://pith.science/pith/QPO7I6ZIHNN4ISFL6CJBLYW5OZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QPO7I6ZIHNN4ISFL6CJBLYW5OZ/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-25T02:47:17Z","links":{"resolver":"https://pith.science/pith/QPO7I6ZIHNN4ISFL6CJBLYW5OZ","bundle":"https://pith.science/pith/QPO7I6ZIHNN4ISFL6CJBLYW5OZ/bundle.json","state":"https://pith.science/pith/QPO7I6ZIHNN4ISFL6CJBLYW5OZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QPO7I6ZIHNN4ISFL6CJBLYW5OZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:QPO7I6ZIHNN4ISFL6CJBLYW5OZ","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":"5c71d6cf6e946f77756e729705050d31161566993fff61372cca6d4d8f7386e1","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-06T09:40:41Z","title_canon_sha256":"12eb35074fbcf3a15f1b65b53d94949039526f81596d7aecd985beb4465c0280"},"schema_version":"1.0","source":{"id":"1503.01889","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.01889","created_at":"2026-05-18T02:25:27Z"},{"alias_kind":"arxiv_version","alias_value":"1503.01889v1","created_at":"2026-05-18T02:25:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.01889","created_at":"2026-05-18T02:25:27Z"},{"alias_kind":"pith_short_12","alias_value":"QPO7I6ZIHNN4","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"QPO7I6ZIHNN4ISFL","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"QPO7I6ZI","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:592632e56154761c6f54bde94dc2e2e1c977d5a6ddba9703b14fb3bb42b9f60d","target":"graph","created_at":"2026-05-18T02:25:27Z","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 introduces the design and implementation of two parallel dual simplex solvers for general large scale sparse linear programming problems. One approach, called PAMI, extends a relatively unknown pivoting strategy called suboptimization and exploits parallelism across multiple iterations. The other, called SIP, exploits purely single iteration parallelism by overlapping computational components when possible. Computational results show that the performance of PAMI is superior to that of the leading open-source simplex solver, and that SIP complements PAMI in achieving speedup when PAM","authors_text":"J. A. J. Hall, Q. Huangfu","cross_cats":["cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-06T09:40:41Z","title":"Parallelizing the dual revised simplex method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.01889","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:7e65ac82d6f227a20d2a33021274d046fb27c1133666a3874d11fd3a3eefb990","target":"record","created_at":"2026-05-18T02:25:27Z","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":"5c71d6cf6e946f77756e729705050d31161566993fff61372cca6d4d8f7386e1","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-06T09:40:41Z","title_canon_sha256":"12eb35074fbcf3a15f1b65b53d94949039526f81596d7aecd985beb4465c0280"},"schema_version":"1.0","source":{"id":"1503.01889","kind":"arxiv","version":1}},"canonical_sha256":"83ddf47b283b5bc448abf09215e2dd7648615fd6d537e3959da3bdbd500fe279","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"83ddf47b283b5bc448abf09215e2dd7648615fd6d537e3959da3bdbd500fe279","first_computed_at":"2026-05-18T02:25:27.339367Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:25:27.339367Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QE08nlo7pi/zEPpTT/3FleXjqGneKpkJPu19p/STRBJvSwcRJOef1BEfb2tJfWxZ3Nsu/xayVjvVO0NvtXBNDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:25:27.339767Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.01889","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7e65ac82d6f227a20d2a33021274d046fb27c1133666a3874d11fd3a3eefb990","sha256:592632e56154761c6f54bde94dc2e2e1c977d5a6ddba9703b14fb3bb42b9f60d"],"state_sha256":"798901fd5cf7f61e36c5fbc5b42686e56c669c0a4af62fab711af00a07593d00"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4hKcXkYRZExM6dDYZb+js12evx15Ct6++cL9Ut+/o7Sz1ThgKhs+oAUpQynnX0eosK/H1hJuhCxyy7iVem13CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T02:47:17.656935Z","bundle_sha256":"a41be3e90d941f27b423d3450cee9266736e706ce11549dec5578fe9ed7c7b84"}}