{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:4DEGC3YYNOIY6JKDIUTCIWBAMB","short_pith_number":"pith:4DEGC3YY","canonical_record":{"source":{"id":"1412.3333","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-10T15:11:05Z","cross_cats_sorted":[],"title_canon_sha256":"c7106933354f90af221809018d270f74372584975301f81d800ad1eb2bdc77e9","abstract_canon_sha256":"1704a28f8c8b7d7c1e0c92885c378308f01c7953cfa3ddeb8ff50219ab529745"},"schema_version":"1.0"},"canonical_sha256":"e0c8616f186b918f25434526245820604a3e8c9d37826c4b6b5bb2a2edf556c7","source":{"kind":"arxiv","id":"1412.3333","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.3333","created_at":"2026-05-18T02:31:36Z"},{"alias_kind":"arxiv_version","alias_value":"1412.3333v1","created_at":"2026-05-18T02:31:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.3333","created_at":"2026-05-18T02:31:36Z"},{"alias_kind":"pith_short_12","alias_value":"4DEGC3YYNOIY","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"4DEGC3YYNOIY6JKD","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"4DEGC3YY","created_at":"2026-05-18T12:28:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:4DEGC3YYNOIY6JKDIUTCIWBAMB","target":"record","payload":{"canonical_record":{"source":{"id":"1412.3333","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-10T15:11:05Z","cross_cats_sorted":[],"title_canon_sha256":"c7106933354f90af221809018d270f74372584975301f81d800ad1eb2bdc77e9","abstract_canon_sha256":"1704a28f8c8b7d7c1e0c92885c378308f01c7953cfa3ddeb8ff50219ab529745"},"schema_version":"1.0"},"canonical_sha256":"e0c8616f186b918f25434526245820604a3e8c9d37826c4b6b5bb2a2edf556c7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:31:36.961950Z","signature_b64":"ZnZOf28H/hiDNcelcwQ5TicbqEimwFasS0MgRJghr0PnyRhMCXOVYrk7b1TRjW0m44kqTEiDvth/VnUUb2CKDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e0c8616f186b918f25434526245820604a3e8c9d37826c4b6b5bb2a2edf556c7","last_reissued_at":"2026-05-18T02:31:36.961375Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:31:36.961375Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.3333","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:31:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2dAJey49bPAl+O1/NGs067+eX9IZ0lWAWZsojVRxR7noAfmvYV/lk/7pwqIOYrJEU3qUhPnNhQyKh4iZbXITCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T23:10:42.806496Z"},"content_sha256":"0a0d2a518f0f1e161d08de98556c132500eba446f66b3dc31e30d00ddc4c2d6e","schema_version":"1.0","event_id":"sha256:0a0d2a518f0f1e161d08de98556c132500eba446f66b3dc31e30d00ddc4c2d6e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:4DEGC3YYNOIY6JKDIUTCIWBAMB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Empirical Algorithmics: draw your own conclusions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Frod Prefect, Patrick Prosser","submitted_at":"2014-12-10T15:11:05Z","abstract_excerpt":"In an empirical comparisons of algorithms we might compare run times over a set of benchmark problems to decide which one is fastest, i.e. an algorithmic horse race. Ideally we would like to download source code for the algorithms, compile and then run on our machine. Sometimes code isn't available to download and sometimes resource isn't available to implement all the algorithms we want to study. To get round this, published results are rescaled, a technique endorsed by DIMACS, and those rescaled results included in a new study. This technique is frequently used when presenting new algorithms"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.3333","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:31:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GbKAEYeaho2PPhBkFmJnk3jmW5eFM1n3TZ4MyG7uTCv+4qgzSqRYfNtH6MBOPFKi+NjeJGpbZ2MOt20Pci1ACg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T23:10:42.807226Z"},"content_sha256":"399c0c88db228443373736ae515b9ba05fa2e7056476dbd5d2a4dfd74b6a1359","schema_version":"1.0","event_id":"sha256:399c0c88db228443373736ae515b9ba05fa2e7056476dbd5d2a4dfd74b6a1359"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4DEGC3YYNOIY6JKDIUTCIWBAMB/bundle.json","state_url":"https://pith.science/pith/4DEGC3YYNOIY6JKDIUTCIWBAMB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4DEGC3YYNOIY6JKDIUTCIWBAMB/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-09T23:10:42Z","links":{"resolver":"https://pith.science/pith/4DEGC3YYNOIY6JKDIUTCIWBAMB","bundle":"https://pith.science/pith/4DEGC3YYNOIY6JKDIUTCIWBAMB/bundle.json","state":"https://pith.science/pith/4DEGC3YYNOIY6JKDIUTCIWBAMB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4DEGC3YYNOIY6JKDIUTCIWBAMB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:4DEGC3YYNOIY6JKDIUTCIWBAMB","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":"1704a28f8c8b7d7c1e0c92885c378308f01c7953cfa3ddeb8ff50219ab529745","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-10T15:11:05Z","title_canon_sha256":"c7106933354f90af221809018d270f74372584975301f81d800ad1eb2bdc77e9"},"schema_version":"1.0","source":{"id":"1412.3333","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.3333","created_at":"2026-05-18T02:31:36Z"},{"alias_kind":"arxiv_version","alias_value":"1412.3333v1","created_at":"2026-05-18T02:31:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.3333","created_at":"2026-05-18T02:31:36Z"},{"alias_kind":"pith_short_12","alias_value":"4DEGC3YYNOIY","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"4DEGC3YYNOIY6JKD","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"4DEGC3YY","created_at":"2026-05-18T12:28:14Z"}],"graph_snapshots":[{"event_id":"sha256:399c0c88db228443373736ae515b9ba05fa2e7056476dbd5d2a4dfd74b6a1359","target":"graph","created_at":"2026-05-18T02:31:36Z","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":"In an empirical comparisons of algorithms we might compare run times over a set of benchmark problems to decide which one is fastest, i.e. an algorithmic horse race. Ideally we would like to download source code for the algorithms, compile and then run on our machine. Sometimes code isn't available to download and sometimes resource isn't available to implement all the algorithms we want to study. To get round this, published results are rescaled, a technique endorsed by DIMACS, and those rescaled results included in a new study. This technique is frequently used when presenting new algorithms","authors_text":"Frod Prefect, Patrick Prosser","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-10T15:11:05Z","title":"Empirical Algorithmics: draw your own conclusions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.3333","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:0a0d2a518f0f1e161d08de98556c132500eba446f66b3dc31e30d00ddc4c2d6e","target":"record","created_at":"2026-05-18T02:31:36Z","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":"1704a28f8c8b7d7c1e0c92885c378308f01c7953cfa3ddeb8ff50219ab529745","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-10T15:11:05Z","title_canon_sha256":"c7106933354f90af221809018d270f74372584975301f81d800ad1eb2bdc77e9"},"schema_version":"1.0","source":{"id":"1412.3333","kind":"arxiv","version":1}},"canonical_sha256":"e0c8616f186b918f25434526245820604a3e8c9d37826c4b6b5bb2a2edf556c7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e0c8616f186b918f25434526245820604a3e8c9d37826c4b6b5bb2a2edf556c7","first_computed_at":"2026-05-18T02:31:36.961375Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:31:36.961375Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZnZOf28H/hiDNcelcwQ5TicbqEimwFasS0MgRJghr0PnyRhMCXOVYrk7b1TRjW0m44kqTEiDvth/VnUUb2CKDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:31:36.961950Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.3333","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0a0d2a518f0f1e161d08de98556c132500eba446f66b3dc31e30d00ddc4c2d6e","sha256:399c0c88db228443373736ae515b9ba05fa2e7056476dbd5d2a4dfd74b6a1359"],"state_sha256":"2acfc62e08e0a680aff4a080e854feb85652494b322dd47a2fde76a10f96431d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qKjcHFQxmmwwbELCqoVyXRq7znk1KZIX2VUFII+KBsmt9H1Bus7TvuTzT16EnxftaHJSj1hElJkyi4FL61EhAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T23:10:42.811291Z","bundle_sha256":"5901749b5f57adadec53769ae0987932cfafe42a96ca6ce9004059fcf1fb5ca2"}}