{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:UC3DN56V2ZOFGFMVAWEBC47KIL","short_pith_number":"pith:UC3DN56V","canonical_record":{"source":{"id":"1109.2232","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-09-10T15:44:34Z","cross_cats_sorted":[],"title_canon_sha256":"f4ab443981c8b147484ed7e72a980dfe2bb1f6e74def68dfdfe3af1b8bb65279","abstract_canon_sha256":"9659058a28af78eb3db56cfd150ecaaa5703477ee46f6595ac13dfee70855db2"},"schema_version":"1.0"},"canonical_sha256":"a0b636f7d5d65c53159505881173ea42e7b22eb05d995826a665c4da8e3b8f85","source":{"kind":"arxiv","id":"1109.2232","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.2232","created_at":"2026-05-18T02:00:36Z"},{"alias_kind":"arxiv_version","alias_value":"1109.2232v1","created_at":"2026-05-18T02:00:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.2232","created_at":"2026-05-18T02:00:36Z"},{"alias_kind":"pith_short_12","alias_value":"UC3DN56V2ZOF","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"UC3DN56V2ZOFGFMV","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"UC3DN56V","created_at":"2026-05-18T12:26:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:UC3DN56V2ZOFGFMVAWEBC47KIL","target":"record","payload":{"canonical_record":{"source":{"id":"1109.2232","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-09-10T15:44:34Z","cross_cats_sorted":[],"title_canon_sha256":"f4ab443981c8b147484ed7e72a980dfe2bb1f6e74def68dfdfe3af1b8bb65279","abstract_canon_sha256":"9659058a28af78eb3db56cfd150ecaaa5703477ee46f6595ac13dfee70855db2"},"schema_version":"1.0"},"canonical_sha256":"a0b636f7d5d65c53159505881173ea42e7b22eb05d995826a665c4da8e3b8f85","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:00:36.712780Z","signature_b64":"CdPXVA0bQJhZjBtXcTp+fx1sBZyki2OLu3oxNoiVa+bgPXw0K0nMwGP84LE/rN0ZhyzeBVB2uab57YVp6r55Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a0b636f7d5d65c53159505881173ea42e7b22eb05d995826a665c4da8e3b8f85","last_reissued_at":"2026-05-18T02:00:36.712100Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:00:36.712100Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1109.2232","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:00:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wQmCVBHow2gv2fCQOvfg2nVBf8OEdcCTynyVDUWseokxcKHbBcVSawBwPIh8IBc4tFrEyRg6hN6m9tHowrUmBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T12:29:23.492513Z"},"content_sha256":"78d295167908a18861419df7f31170d09173b670633501927a7940350a5b7924","schema_version":"1.0","event_id":"sha256:78d295167908a18861419df7f31170d09173b670633501927a7940350a5b7924"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:UC3DN56V2ZOFGFMVAWEBC47KIL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A New Proposed Cost Model for List Accessing Problem using Buffering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Rakesh Mohanty, Sasmita Tripathy, Seetaya Bhoi","submitted_at":"2011-09-10T15:44:34Z","abstract_excerpt":"There are many existing well known cost models for the list accessing problem. The standard cost model developed by Sleator and Tarjan is most widely used. In this paper, we have made a comprehensive study of the existing cost models and proposed a new cost model for the list accessing problem. In our proposed cost model, for calculating the processing cost of request sequence using a singly linked list, we consider the access cost, matching cost and replacement cost. The cost of processing a request sequence is the sum of access cost, matching cost and replacement cost. We have proposed a nov"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.2232","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:00:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EnjX+3R5Fl8OgfO8A/TfztcL1HuBfPZ69jtJUvVVprREXfnXheqmNZOsI2bDAtmCoig7xVFSDQ0ffT+MOaR6DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T12:29:23.492871Z"},"content_sha256":"a806e9cf1f71cd026dc4bc2c021c9948ae269df10c6842f4f05f7b67e2c9713b","schema_version":"1.0","event_id":"sha256:a806e9cf1f71cd026dc4bc2c021c9948ae269df10c6842f4f05f7b67e2c9713b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UC3DN56V2ZOFGFMVAWEBC47KIL/bundle.json","state_url":"https://pith.science/pith/UC3DN56V2ZOFGFMVAWEBC47KIL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UC3DN56V2ZOFGFMVAWEBC47KIL/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-03T12:29:23Z","links":{"resolver":"https://pith.science/pith/UC3DN56V2ZOFGFMVAWEBC47KIL","bundle":"https://pith.science/pith/UC3DN56V2ZOFGFMVAWEBC47KIL/bundle.json","state":"https://pith.science/pith/UC3DN56V2ZOFGFMVAWEBC47KIL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UC3DN56V2ZOFGFMVAWEBC47KIL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:UC3DN56V2ZOFGFMVAWEBC47KIL","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":"9659058a28af78eb3db56cfd150ecaaa5703477ee46f6595ac13dfee70855db2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-09-10T15:44:34Z","title_canon_sha256":"f4ab443981c8b147484ed7e72a980dfe2bb1f6e74def68dfdfe3af1b8bb65279"},"schema_version":"1.0","source":{"id":"1109.2232","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.2232","created_at":"2026-05-18T02:00:36Z"},{"alias_kind":"arxiv_version","alias_value":"1109.2232v1","created_at":"2026-05-18T02:00:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.2232","created_at":"2026-05-18T02:00:36Z"},{"alias_kind":"pith_short_12","alias_value":"UC3DN56V2ZOF","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"UC3DN56V2ZOFGFMV","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"UC3DN56V","created_at":"2026-05-18T12:26:42Z"}],"graph_snapshots":[{"event_id":"sha256:a806e9cf1f71cd026dc4bc2c021c9948ae269df10c6842f4f05f7b67e2c9713b","target":"graph","created_at":"2026-05-18T02:00: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":"There are many existing well known cost models for the list accessing problem. The standard cost model developed by Sleator and Tarjan is most widely used. In this paper, we have made a comprehensive study of the existing cost models and proposed a new cost model for the list accessing problem. In our proposed cost model, for calculating the processing cost of request sequence using a singly linked list, we consider the access cost, matching cost and replacement cost. The cost of processing a request sequence is the sum of access cost, matching cost and replacement cost. We have proposed a nov","authors_text":"Rakesh Mohanty, Sasmita Tripathy, Seetaya Bhoi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-09-10T15:44:34Z","title":"A New Proposed Cost Model for List Accessing Problem using Buffering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.2232","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:78d295167908a18861419df7f31170d09173b670633501927a7940350a5b7924","target":"record","created_at":"2026-05-18T02:00: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":"9659058a28af78eb3db56cfd150ecaaa5703477ee46f6595ac13dfee70855db2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-09-10T15:44:34Z","title_canon_sha256":"f4ab443981c8b147484ed7e72a980dfe2bb1f6e74def68dfdfe3af1b8bb65279"},"schema_version":"1.0","source":{"id":"1109.2232","kind":"arxiv","version":1}},"canonical_sha256":"a0b636f7d5d65c53159505881173ea42e7b22eb05d995826a665c4da8e3b8f85","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a0b636f7d5d65c53159505881173ea42e7b22eb05d995826a665c4da8e3b8f85","first_computed_at":"2026-05-18T02:00:36.712100Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:00:36.712100Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CdPXVA0bQJhZjBtXcTp+fx1sBZyki2OLu3oxNoiVa+bgPXw0K0nMwGP84LE/rN0ZhyzeBVB2uab57YVp6r55Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:00:36.712780Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.2232","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:78d295167908a18861419df7f31170d09173b670633501927a7940350a5b7924","sha256:a806e9cf1f71cd026dc4bc2c021c9948ae269df10c6842f4f05f7b67e2c9713b"],"state_sha256":"9250cad64703b2e4b6109a04f3bd2800ca5c678a805de0ce80a26be05dbcb8c1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1kMilk23y3KY84BrsH05PUs7Wxw/HpGDrUz2adzaTt9LXwTwq4YYknaM4PpGF50pR3/L1ACh8AX2XTnyNzIbBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T12:29:23.494922Z","bundle_sha256":"2e17c6afac858eb0e6d5b44dee99448b8953e64d2c493ee8c347d53e4884f0f3"}}