{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:QNRKESJAZ2UALC5Y5H5YVBX3HB","short_pith_number":"pith:QNRKESJA","canonical_record":{"source":{"id":"1509.05831","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-09-19T00:38:34Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"50a6c5d4b17292f1a6ab69aaf101318a9d007fd87199b3ab501f89d469e3469d","abstract_canon_sha256":"e13a627d357ac0d4321834d1e72e3859c0ab2ef51b21bd13b0322e961a91a4aa"},"schema_version":"1.0"},"canonical_sha256":"8362a24920cea8058bb8e9fb8a86fb385b1b1fc8f5fa4900268e3face5b07643","source":{"kind":"arxiv","id":"1509.05831","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.05831","created_at":"2026-05-18T01:32:36Z"},{"alias_kind":"arxiv_version","alias_value":"1509.05831v1","created_at":"2026-05-18T01:32:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.05831","created_at":"2026-05-18T01:32:36Z"},{"alias_kind":"pith_short_12","alias_value":"QNRKESJAZ2UA","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"QNRKESJAZ2UALC5Y","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"QNRKESJA","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:QNRKESJAZ2UALC5Y5H5YVBX3HB","target":"record","payload":{"canonical_record":{"source":{"id":"1509.05831","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-09-19T00:38:34Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"50a6c5d4b17292f1a6ab69aaf101318a9d007fd87199b3ab501f89d469e3469d","abstract_canon_sha256":"e13a627d357ac0d4321834d1e72e3859c0ab2ef51b21bd13b0322e961a91a4aa"},"schema_version":"1.0"},"canonical_sha256":"8362a24920cea8058bb8e9fb8a86fb385b1b1fc8f5fa4900268e3face5b07643","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:32:36.568239Z","signature_b64":"imVKwELmsrJC3OEA1qz8hhLRltCeR6PzQUe4nR7hxWGn/LegI5PkSeMaq+EJFvfdZyPOxiRgoNaQ48pJxLp3BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8362a24920cea8058bb8e9fb8a86fb385b1b1fc8f5fa4900268e3face5b07643","last_reissued_at":"2026-05-18T01:32:36.567811Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:32:36.567811Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.05831","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:32:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cWvKhGc8ECu631a5QOSvz5ZoYEbP4XHLU6p8ie9n64Dqfw8jHv0f4PtrHedYYceRo0zn7+JH2ZoroCcskPBRAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T03:12:36.616172Z"},"content_sha256":"e5aea2bbbddea15e34d332260532c09cd36bac80d5bdc60ea4e7e79d8bb8470e","schema_version":"1.0","event_id":"sha256:e5aea2bbbddea15e34d332260532c09cd36bac80d5bdc60ea4e7e79d8bb8470e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:QNRKESJAZ2UALC5Y5H5YVBX3HB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A greedy algorithm for the minimization of a ratio of same-index element sums from two positive arrays","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.CO","authors_text":"Alexander Lozovskiy","submitted_at":"2015-09-19T00:38:34Z","abstract_excerpt":"Consider two ordered positive real number arrays of equal size. The problem is to find such set of indices of given size that the ratio of the sums of the array elements with those indices is minimized. In this work, in order to mitigate the exponential complexity of the brute force search, we present a greedy algorithm applied to the search of such an index set. The main result of the paper is the theorem that states that the algorithm eliminates from candidates all index sets that do not contain any elements from the greedily selected set. We additionally prove exactness for a particular cas"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.05831","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:32:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Srgk2m8bpQFq9PvpPrDqtPYsvZBXc3YZN6NfF3yfC/xqESYsk6CQb5Ndni/gqHc5ow6k0f7EfIbdER/V05X3Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T03:12:36.616800Z"},"content_sha256":"25c5e10fa3592e465fec332b98559003208bdae5e9ec9bae92d71e8814684945","schema_version":"1.0","event_id":"sha256:25c5e10fa3592e465fec332b98559003208bdae5e9ec9bae92d71e8814684945"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QNRKESJAZ2UALC5Y5H5YVBX3HB/bundle.json","state_url":"https://pith.science/pith/QNRKESJAZ2UALC5Y5H5YVBX3HB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QNRKESJAZ2UALC5Y5H5YVBX3HB/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-10T03:12:36Z","links":{"resolver":"https://pith.science/pith/QNRKESJAZ2UALC5Y5H5YVBX3HB","bundle":"https://pith.science/pith/QNRKESJAZ2UALC5Y5H5YVBX3HB/bundle.json","state":"https://pith.science/pith/QNRKESJAZ2UALC5Y5H5YVBX3HB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QNRKESJAZ2UALC5Y5H5YVBX3HB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:QNRKESJAZ2UALC5Y5H5YVBX3HB","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":"e13a627d357ac0d4321834d1e72e3859c0ab2ef51b21bd13b0322e961a91a4aa","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-09-19T00:38:34Z","title_canon_sha256":"50a6c5d4b17292f1a6ab69aaf101318a9d007fd87199b3ab501f89d469e3469d"},"schema_version":"1.0","source":{"id":"1509.05831","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.05831","created_at":"2026-05-18T01:32:36Z"},{"alias_kind":"arxiv_version","alias_value":"1509.05831v1","created_at":"2026-05-18T01:32:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.05831","created_at":"2026-05-18T01:32:36Z"},{"alias_kind":"pith_short_12","alias_value":"QNRKESJAZ2UA","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"QNRKESJAZ2UALC5Y","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"QNRKESJA","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:25c5e10fa3592e465fec332b98559003208bdae5e9ec9bae92d71e8814684945","target":"graph","created_at":"2026-05-18T01:32: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":"Consider two ordered positive real number arrays of equal size. The problem is to find such set of indices of given size that the ratio of the sums of the array elements with those indices is minimized. In this work, in order to mitigate the exponential complexity of the brute force search, we present a greedy algorithm applied to the search of such an index set. The main result of the paper is the theorem that states that the algorithm eliminates from candidates all index sets that do not contain any elements from the greedily selected set. We additionally prove exactness for a particular cas","authors_text":"Alexander Lozovskiy","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-09-19T00:38:34Z","title":"A greedy algorithm for the minimization of a ratio of same-index element sums from two positive arrays"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.05831","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:e5aea2bbbddea15e34d332260532c09cd36bac80d5bdc60ea4e7e79d8bb8470e","target":"record","created_at":"2026-05-18T01:32: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":"e13a627d357ac0d4321834d1e72e3859c0ab2ef51b21bd13b0322e961a91a4aa","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-09-19T00:38:34Z","title_canon_sha256":"50a6c5d4b17292f1a6ab69aaf101318a9d007fd87199b3ab501f89d469e3469d"},"schema_version":"1.0","source":{"id":"1509.05831","kind":"arxiv","version":1}},"canonical_sha256":"8362a24920cea8058bb8e9fb8a86fb385b1b1fc8f5fa4900268e3face5b07643","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8362a24920cea8058bb8e9fb8a86fb385b1b1fc8f5fa4900268e3face5b07643","first_computed_at":"2026-05-18T01:32:36.567811Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:32:36.567811Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"imVKwELmsrJC3OEA1qz8hhLRltCeR6PzQUe4nR7hxWGn/LegI5PkSeMaq+EJFvfdZyPOxiRgoNaQ48pJxLp3BA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:32:36.568239Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.05831","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e5aea2bbbddea15e34d332260532c09cd36bac80d5bdc60ea4e7e79d8bb8470e","sha256:25c5e10fa3592e465fec332b98559003208bdae5e9ec9bae92d71e8814684945"],"state_sha256":"19f87094064825ccd6acf8c6cdb42b30965b710da8aea4da4eb365c6a2e53928"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+aaXfK05N9hd6r7fJoQvBUPqPItZ6NvsXKxcCf5DJJ7iApzvbL8VKaqQGaA5JqPY3AJLj8vW2fMrtERrxZwdAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T03:12:36.620449Z","bundle_sha256":"72ab881ab70c0335c0e5a2db1b86c9e71958254bfde3b2d1ada0fd4d1ba574ec"}}