{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:DWBNXBOSUTCWF33ACSGTQ5MUTO","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":"2f67042c2e7b9bf500a4ca9e61acefeb1fd950d0a5a7ee378edfc972ddbde585","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-02-24T00:19:46Z","title_canon_sha256":"a7f16bab8b2b2f0a204f34660800511668000f6fe107e8ef5788d8f6e194ab88"},"schema_version":"1.0","source":{"id":"1102.4884","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.4884","created_at":"2026-05-18T04:23:21Z"},{"alias_kind":"arxiv_version","alias_value":"1102.4884v3","created_at":"2026-05-18T04:23:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.4884","created_at":"2026-05-18T04:23:21Z"},{"alias_kind":"pith_short_12","alias_value":"DWBNXBOSUTCW","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"DWBNXBOSUTCWF33A","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"DWBNXBOS","created_at":"2026-05-18T12:26:26Z"}],"graph_snapshots":[{"event_id":"sha256:15f97f4f47c96cf6bb2ab0561cda067a090aa38252bf882c51e6ef7864e5d019","target":"graph","created_at":"2026-05-18T04:23:21Z","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":"At SODA 2009, Demaine et al. presented a novel connection between binary search trees (BSTs) and subsets of points on the plane. This connection was independently discovered by Derryberry et al. As part of their results, Demaine et al. considered GreedyFuture, an offline BST algorithm that greedily rearranges the search path to minimize the cost of future searches. They showed that GreedyFuture is actually an online algorithm in their geometric view, and that there is a way to turn GreedyFuture into an online BST algorithm with only a constant factor increase in total search cost. Demaine et a","authors_text":"Kyle Fox","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-02-24T00:19:46Z","title":"Upper Bounds for Maximally Greedy Binary Search Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.4884","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:d25e401ddc46e4e2614a65ba2180cdb2f0fc0c9aacb5a2969d1601f68df5b1b2","target":"record","created_at":"2026-05-18T04:23:21Z","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":"2f67042c2e7b9bf500a4ca9e61acefeb1fd950d0a5a7ee378edfc972ddbde585","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-02-24T00:19:46Z","title_canon_sha256":"a7f16bab8b2b2f0a204f34660800511668000f6fe107e8ef5788d8f6e194ab88"},"schema_version":"1.0","source":{"id":"1102.4884","kind":"arxiv","version":3}},"canonical_sha256":"1d82db85d2a4c562ef60148d3875949b8da386d047fc68524b6fb8624fbfe036","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1d82db85d2a4c562ef60148d3875949b8da386d047fc68524b6fb8624fbfe036","first_computed_at":"2026-05-18T04:23:21.003738Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:23:21.003738Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bnXmvMDDE5yveKN473d4A5mGEHHbw9AMnLCgRpGFwGwb9Ko47aIvldvFgINruDIP9ac0uVu6OV88/UEIi/Q+CA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:23:21.004389Z","signed_message":"canonical_sha256_bytes"},"source_id":"1102.4884","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d25e401ddc46e4e2614a65ba2180cdb2f0fc0c9aacb5a2969d1601f68df5b1b2","sha256:15f97f4f47c96cf6bb2ab0561cda067a090aa38252bf882c51e6ef7864e5d019"],"state_sha256":"c6b7e94fe62b4df979ebcea2117327abe4b2332b3a0d539a7de2f26ccfe372ab"}