{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:3IAMNCJG7VS5C4EUCUSMLMZ24T","short_pith_number":"pith:3IAMNCJG","canonical_record":{"source":{"id":"1209.6489","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2012-09-28T11:46:28Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"0e351b0931d3a9e43b1ae882b2c3ed98527eb3bbf57825676c20d390e6b3dd91","abstract_canon_sha256":"4bfa7e71c216f11ca19f6353c23b7b01a7956314c6aa6991a6be78bed880bc13"},"schema_version":"1.0"},"canonical_sha256":"da00c68926fd65d170941524c5b33ae4d8d158b7b054b4d9db3b4f754cf9c24e","source":{"kind":"arxiv","id":"1209.6489","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.6489","created_at":"2026-05-18T01:54:12Z"},{"alias_kind":"arxiv_version","alias_value":"1209.6489v1","created_at":"2026-05-18T01:54:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.6489","created_at":"2026-05-18T01:54:12Z"},{"alias_kind":"pith_short_12","alias_value":"3IAMNCJG7VS5","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_16","alias_value":"3IAMNCJG7VS5C4EU","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_8","alias_value":"3IAMNCJG","created_at":"2026-05-18T12:26:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:3IAMNCJG7VS5C4EUCUSMLMZ24T","target":"record","payload":{"canonical_record":{"source":{"id":"1209.6489","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2012-09-28T11:46:28Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"0e351b0931d3a9e43b1ae882b2c3ed98527eb3bbf57825676c20d390e6b3dd91","abstract_canon_sha256":"4bfa7e71c216f11ca19f6353c23b7b01a7956314c6aa6991a6be78bed880bc13"},"schema_version":"1.0"},"canonical_sha256":"da00c68926fd65d170941524c5b33ae4d8d158b7b054b4d9db3b4f754cf9c24e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:54:12.895566Z","signature_b64":"3yJhxEo3ceFzaKF0p4Nu7UAggYXt+/8tB+K+tA4kOR006W84gRDa1V0yeG2UPRr8F2kskcOIGnwuyR41TPBrDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"da00c68926fd65d170941524c5b33ae4d8d158b7b054b4d9db3b4f754cf9c24e","last_reissued_at":"2026-05-18T01:54:12.894919Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:54:12.894919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1209.6489","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-18T01:54:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XqAGZVlBv8a/rBLuP0a34rJgbplTmqe5u792ap12jGImW+AQ4kQcKb6wrBLrKki1Imx0GmC7ca96BkcoKzVcBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T15:57:09.884904Z"},"content_sha256":"8145db3628bb1b49a4bd49be2545d67321ecf9d2f429db246142f0cd87d1ef61","schema_version":"1.0","event_id":"sha256:8145db3628bb1b49a4bd49be2545d67321ecf9d2f429db246142f0cd87d1ef61"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:3IAMNCJG7VS5C4EUCUSMLMZ24T","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Financial Algorithms Competitive Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.CE","authors_text":"Deepak Garg, Sandeep Kumar","submitted_at":"2012-09-28T11:46:28Z","abstract_excerpt":"Analysis of algorithms with complete knowledge of its inputs is sometimes not up to our expectations. Many times we are surrounded with such scenarios where inputs are generated without any prior knowledge. Online Algorithms have found their applicability in broad areas of computer engineering. Among these, an online financial algorithm is one of the most important areas where lots of efforts have been used to produce an efficient algorithm. In this paper various Online Algorithms have been reviewed for their efficiency and various alternative measures have been explored for analysis purposes."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.6489","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-18T01:54:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4oVZZ282hrcLdWhNWOS4NADC1Ok7MNYUWhZ1T3TYqhElIUhULu8+0T+TfU4B3usOvZILLFCermxDYl64+aUTDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T15:57:09.885357Z"},"content_sha256":"56a130cecb1dde51efc6120b87915218bef527a50fbbfa88c37a3f0916d045e1","schema_version":"1.0","event_id":"sha256:56a130cecb1dde51efc6120b87915218bef527a50fbbfa88c37a3f0916d045e1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3IAMNCJG7VS5C4EUCUSMLMZ24T/bundle.json","state_url":"https://pith.science/pith/3IAMNCJG7VS5C4EUCUSMLMZ24T/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3IAMNCJG7VS5C4EUCUSMLMZ24T/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-04T15:57:09Z","links":{"resolver":"https://pith.science/pith/3IAMNCJG7VS5C4EUCUSMLMZ24T","bundle":"https://pith.science/pith/3IAMNCJG7VS5C4EUCUSMLMZ24T/bundle.json","state":"https://pith.science/pith/3IAMNCJG7VS5C4EUCUSMLMZ24T/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3IAMNCJG7VS5C4EUCUSMLMZ24T/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:3IAMNCJG7VS5C4EUCUSMLMZ24T","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":"4bfa7e71c216f11ca19f6353c23b7b01a7956314c6aa6991a6be78bed880bc13","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2012-09-28T11:46:28Z","title_canon_sha256":"0e351b0931d3a9e43b1ae882b2c3ed98527eb3bbf57825676c20d390e6b3dd91"},"schema_version":"1.0","source":{"id":"1209.6489","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.6489","created_at":"2026-05-18T01:54:12Z"},{"alias_kind":"arxiv_version","alias_value":"1209.6489v1","created_at":"2026-05-18T01:54:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.6489","created_at":"2026-05-18T01:54:12Z"},{"alias_kind":"pith_short_12","alias_value":"3IAMNCJG7VS5","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_16","alias_value":"3IAMNCJG7VS5C4EU","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_8","alias_value":"3IAMNCJG","created_at":"2026-05-18T12:26:50Z"}],"graph_snapshots":[{"event_id":"sha256:56a130cecb1dde51efc6120b87915218bef527a50fbbfa88c37a3f0916d045e1","target":"graph","created_at":"2026-05-18T01:54:12Z","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":"Analysis of algorithms with complete knowledge of its inputs is sometimes not up to our expectations. Many times we are surrounded with such scenarios where inputs are generated without any prior knowledge. Online Algorithms have found their applicability in broad areas of computer engineering. Among these, an online financial algorithm is one of the most important areas where lots of efforts have been used to produce an efficient algorithm. In this paper various Online Algorithms have been reviewed for their efficiency and various alternative measures have been explored for analysis purposes.","authors_text":"Deepak Garg, Sandeep Kumar","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2012-09-28T11:46:28Z","title":"Online Financial Algorithms Competitive Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.6489","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:8145db3628bb1b49a4bd49be2545d67321ecf9d2f429db246142f0cd87d1ef61","target":"record","created_at":"2026-05-18T01:54:12Z","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":"4bfa7e71c216f11ca19f6353c23b7b01a7956314c6aa6991a6be78bed880bc13","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2012-09-28T11:46:28Z","title_canon_sha256":"0e351b0931d3a9e43b1ae882b2c3ed98527eb3bbf57825676c20d390e6b3dd91"},"schema_version":"1.0","source":{"id":"1209.6489","kind":"arxiv","version":1}},"canonical_sha256":"da00c68926fd65d170941524c5b33ae4d8d158b7b054b4d9db3b4f754cf9c24e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"da00c68926fd65d170941524c5b33ae4d8d158b7b054b4d9db3b4f754cf9c24e","first_computed_at":"2026-05-18T01:54:12.894919Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:54:12.894919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3yJhxEo3ceFzaKF0p4Nu7UAggYXt+/8tB+K+tA4kOR006W84gRDa1V0yeG2UPRr8F2kskcOIGnwuyR41TPBrDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:54:12.895566Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.6489","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8145db3628bb1b49a4bd49be2545d67321ecf9d2f429db246142f0cd87d1ef61","sha256:56a130cecb1dde51efc6120b87915218bef527a50fbbfa88c37a3f0916d045e1"],"state_sha256":"475fd2413ceabd2b9b671cd86ff640c5d5e609dda61ebc5ae038b4f5b43bad3c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qlccJrCySeJqUg07l2rc6P2NwylMzvHczmzAz5Pagci/G5OMgwLLTxVK1ey+r13sSb9DspWVS6LZWX1L4dB2Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T15:57:09.887641Z","bundle_sha256":"53f0dc02332f56fe0592f5a75998a3ff8f24fcd96e8da37e64a3b945136f23ec"}}