{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:G6AOEYO74OUBHMCSEQ264K2G4U","short_pith_number":"pith:G6AOEYO7","canonical_record":{"source":{"id":"1902.04995","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2019-02-13T16:40:15Z","cross_cats_sorted":[],"title_canon_sha256":"b9883708fac25cd28fa3d18c7ce1fdc1354944c4c989b3ed5a29ce84f9bcc230","abstract_canon_sha256":"06308bdb80c5d55aa88fff5ba6ffac5b93187c9140a546e8ca5bf11c1af4c621"},"schema_version":"1.0"},"canonical_sha256":"3780e261dfe3a813b0522435ee2b46e516e623d0cac5223d7c164f9e870ea5d3","source":{"kind":"arxiv","id":"1902.04995","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.04995","created_at":"2026-05-17T23:54:03Z"},{"alias_kind":"arxiv_version","alias_value":"1902.04995v1","created_at":"2026-05-17T23:54:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.04995","created_at":"2026-05-17T23:54:03Z"},{"alias_kind":"pith_short_12","alias_value":"G6AOEYO74OUB","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"G6AOEYO74OUBHMCS","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"G6AOEYO7","created_at":"2026-05-18T12:33:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:G6AOEYO74OUBHMCSEQ264K2G4U","target":"record","payload":{"canonical_record":{"source":{"id":"1902.04995","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2019-02-13T16:40:15Z","cross_cats_sorted":[],"title_canon_sha256":"b9883708fac25cd28fa3d18c7ce1fdc1354944c4c989b3ed5a29ce84f9bcc230","abstract_canon_sha256":"06308bdb80c5d55aa88fff5ba6ffac5b93187c9140a546e8ca5bf11c1af4c621"},"schema_version":"1.0"},"canonical_sha256":"3780e261dfe3a813b0522435ee2b46e516e623d0cac5223d7c164f9e870ea5d3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:03.689972Z","signature_b64":"fjpMwVaLPTG6TJ8xAnXyrQBxwuMayqnE3lqfjX9HJeQcbir5zBJuEyBji2uZDXcvGuyu8PLNEH0r1VrmDNDSAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3780e261dfe3a813b0522435ee2b46e516e623d0cac5223d7c164f9e870ea5d3","last_reissued_at":"2026-05-17T23:54:03.689531Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:03.689531Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.04995","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-17T23:54:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VhmkzO/Zj0UgMSK8oGGYQDyKgxmkeKCA2xf3U0uy81xuNZGPLDwe0VaIsDgBkrv36BQXZlitlTaCW6jdlCxcBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T21:32:49.256897Z"},"content_sha256":"a1266b688d76a7cd1ea8ab80e0ba6435cfe59d435c39ef3a804c115fff823e97","schema_version":"1.0","event_id":"sha256:a1266b688d76a7cd1ea8ab80e0ba6435cfe59d435c39ef3a804c115fff823e97"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:G6AOEYO74OUBHMCSEQ264K2G4U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Two-Dimensional Batch Linear Programming on the GPU","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"John Charlton, Paul Richmond, Steve Maddock","submitted_at":"2019-02-13T16:40:15Z","abstract_excerpt":"This paper presents a novel, high-performance, graphical processing unit-based algorithm for efficiently solving two-dimensional linear programs in batches. The domain of two-dimensional linear programs is particularly useful due to the prevalence of relevant geometric problems. Batch linear programming refers to solving numerous different linear programs within one operation. By solving many linear programs simultaneously and distributing workload evenly across threads, graphical processing unit utilization can be maximized. Speedups of over 22 times and 63 times are obtained against state-of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.04995","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-17T23:54:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qIR+54deqyOUeOl+GQEs2W+7DyPpxfHlZfgADn+suwmgYbuHgpyCx9BnTrGCxx7cLBViEKM5l03fgyNk/QfrCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T21:32:49.257422Z"},"content_sha256":"b0772baed4764f15037e13c944a17927c931843c1ca1f8f9504f05a3fd74df10","schema_version":"1.0","event_id":"sha256:b0772baed4764f15037e13c944a17927c931843c1ca1f8f9504f05a3fd74df10"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G6AOEYO74OUBHMCSEQ264K2G4U/bundle.json","state_url":"https://pith.science/pith/G6AOEYO74OUBHMCSEQ264K2G4U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G6AOEYO74OUBHMCSEQ264K2G4U/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-25T21:32:49Z","links":{"resolver":"https://pith.science/pith/G6AOEYO74OUBHMCSEQ264K2G4U","bundle":"https://pith.science/pith/G6AOEYO74OUBHMCSEQ264K2G4U/bundle.json","state":"https://pith.science/pith/G6AOEYO74OUBHMCSEQ264K2G4U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G6AOEYO74OUBHMCSEQ264K2G4U/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:G6AOEYO74OUBHMCSEQ264K2G4U","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":"06308bdb80c5d55aa88fff5ba6ffac5b93187c9140a546e8ca5bf11c1af4c621","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2019-02-13T16:40:15Z","title_canon_sha256":"b9883708fac25cd28fa3d18c7ce1fdc1354944c4c989b3ed5a29ce84f9bcc230"},"schema_version":"1.0","source":{"id":"1902.04995","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.04995","created_at":"2026-05-17T23:54:03Z"},{"alias_kind":"arxiv_version","alias_value":"1902.04995v1","created_at":"2026-05-17T23:54:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.04995","created_at":"2026-05-17T23:54:03Z"},{"alias_kind":"pith_short_12","alias_value":"G6AOEYO74OUB","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"G6AOEYO74OUBHMCS","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"G6AOEYO7","created_at":"2026-05-18T12:33:18Z"}],"graph_snapshots":[{"event_id":"sha256:b0772baed4764f15037e13c944a17927c931843c1ca1f8f9504f05a3fd74df10","target":"graph","created_at":"2026-05-17T23:54:03Z","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 presents a novel, high-performance, graphical processing unit-based algorithm for efficiently solving two-dimensional linear programs in batches. The domain of two-dimensional linear programs is particularly useful due to the prevalence of relevant geometric problems. Batch linear programming refers to solving numerous different linear programs within one operation. By solving many linear programs simultaneously and distributing workload evenly across threads, graphical processing unit utilization can be maximized. Speedups of over 22 times and 63 times are obtained against state-of","authors_text":"John Charlton, Paul Richmond, Steve Maddock","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2019-02-13T16:40:15Z","title":"Two-Dimensional Batch Linear Programming on the GPU"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.04995","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:a1266b688d76a7cd1ea8ab80e0ba6435cfe59d435c39ef3a804c115fff823e97","target":"record","created_at":"2026-05-17T23:54:03Z","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":"06308bdb80c5d55aa88fff5ba6ffac5b93187c9140a546e8ca5bf11c1af4c621","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2019-02-13T16:40:15Z","title_canon_sha256":"b9883708fac25cd28fa3d18c7ce1fdc1354944c4c989b3ed5a29ce84f9bcc230"},"schema_version":"1.0","source":{"id":"1902.04995","kind":"arxiv","version":1}},"canonical_sha256":"3780e261dfe3a813b0522435ee2b46e516e623d0cac5223d7c164f9e870ea5d3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3780e261dfe3a813b0522435ee2b46e516e623d0cac5223d7c164f9e870ea5d3","first_computed_at":"2026-05-17T23:54:03.689531Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:54:03.689531Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fjpMwVaLPTG6TJ8xAnXyrQBxwuMayqnE3lqfjX9HJeQcbir5zBJuEyBji2uZDXcvGuyu8PLNEH0r1VrmDNDSAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:54:03.689972Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.04995","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a1266b688d76a7cd1ea8ab80e0ba6435cfe59d435c39ef3a804c115fff823e97","sha256:b0772baed4764f15037e13c944a17927c931843c1ca1f8f9504f05a3fd74df10"],"state_sha256":"26bd646509fa6b8d752d19a12764f43ae83aabdb81034e1100647f21a5a0846e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NwfPyqOOPWRpmx66HVBgNUfsIZOJCJPqJ7Ho6JBbF53hK1BcWKQHeEKW8SonDTt9K9DHx87N0UvlmNQ2hIEpDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-25T21:32:49.260083Z","bundle_sha256":"1a1fffa26fd4f4b6c71e416ae1ed2169feb4b94ea55a406541154cc6efe54b4e"}}