{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:6MG5C3Y2PMQZQH5HQZDPLD63LK","short_pith_number":"pith:6MG5C3Y2","canonical_record":{"source":{"id":"1110.0685","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-10-04T13:49:47Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"a3343c854301dd38bf6c99b4eff40f51491b57396195b0f1cdbed353b5142a6a","abstract_canon_sha256":"a2d6b1cb60dc26e93e1e411f98faedbba0c661a99f2b3f6d293bcb03d7201c47"},"schema_version":"1.0"},"canonical_sha256":"f30dd16f1a7b21981fa78646f58fdb5a9df49d44063c74d10c99e88523edff3c","source":{"kind":"arxiv","id":"1110.0685","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1110.0685","created_at":"2026-05-18T00:13:22Z"},{"alias_kind":"arxiv_version","alias_value":"1110.0685v1","created_at":"2026-05-18T00:13:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.0685","created_at":"2026-05-18T00:13:22Z"},{"alias_kind":"pith_short_12","alias_value":"6MG5C3Y2PMQZ","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"6MG5C3Y2PMQZQH5H","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"6MG5C3Y2","created_at":"2026-05-18T12:26:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:6MG5C3Y2PMQZQH5HQZDPLD63LK","target":"record","payload":{"canonical_record":{"source":{"id":"1110.0685","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-10-04T13:49:47Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"a3343c854301dd38bf6c99b4eff40f51491b57396195b0f1cdbed353b5142a6a","abstract_canon_sha256":"a2d6b1cb60dc26e93e1e411f98faedbba0c661a99f2b3f6d293bcb03d7201c47"},"schema_version":"1.0"},"canonical_sha256":"f30dd16f1a7b21981fa78646f58fdb5a9df49d44063c74d10c99e88523edff3c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:13:22.436420Z","signature_b64":"JFTz8Me2eqVRzKF0l7H+hJYEpFkOaNJLDFaBgGFYJSU2cQ5i4odu26XyUjlyliDtG9Jyv8J/z+ANcJmQYvzrBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f30dd16f1a7b21981fa78646f58fdb5a9df49d44063c74d10c99e88523edff3c","last_reissued_at":"2026-05-18T00:13:22.435777Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:13:22.435777Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1110.0685","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-18T00:13:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OseVp4bD/fAIJ07gtSsgtf7jSjUedZVFXJ8JsJfjkALzMcl5dYJW+yfDC2XE68yGhVYR4Up2PF85G3Au0XtuBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T14:34:39.839517Z"},"content_sha256":"7c82c1c60a8104b793bf26ec9aedab0ecbc936ea4aee09d807d069a426e8655d","schema_version":"1.0","event_id":"sha256:7c82c1c60a8104b793bf26ec9aedab0ecbc936ea4aee09d807d069a426e8655d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:6MG5C3Y2PMQZQH5HQZDPLD63LK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Energy Aware Scheduling for Weighted Completion Time and Weighted Tardiness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Cliff Stein, Garud Iyengar, Rodrigo A. Carrasco","submitted_at":"2011-10-04T13:49:47Z","abstract_excerpt":"The ever increasing adoption of mobile devices with limited energy storage capacity, on the one hand, and more awareness of the environmental impact of massive data centres and server pools, on the other hand, have both led to an increased interest in energy management algorithms.\n  The main contribution of this paper is to present several new constant factor approximation algorithms for energy aware scheduling problems where the objective is to minimize weighted completion time plus the cost of the energy consumed, in the one machine non-preemptive setting, while allowing release dates and de"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.0685","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-18T00:13:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BAFusJmKSQQMQVifj7mtaIEywrRKw6aND8wgbzYHStMihPjhAsuXGJXQU17vSteTQ0MqakysoVQ8AYacAClVAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T14:34:39.839856Z"},"content_sha256":"09993c7205bacaf67c96e1c28058ba78ff354456ae9fc05b7c1fc0d540045e98","schema_version":"1.0","event_id":"sha256:09993c7205bacaf67c96e1c28058ba78ff354456ae9fc05b7c1fc0d540045e98"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6MG5C3Y2PMQZQH5HQZDPLD63LK/bundle.json","state_url":"https://pith.science/pith/6MG5C3Y2PMQZQH5HQZDPLD63LK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6MG5C3Y2PMQZQH5HQZDPLD63LK/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-06T14:34:39Z","links":{"resolver":"https://pith.science/pith/6MG5C3Y2PMQZQH5HQZDPLD63LK","bundle":"https://pith.science/pith/6MG5C3Y2PMQZQH5HQZDPLD63LK/bundle.json","state":"https://pith.science/pith/6MG5C3Y2PMQZQH5HQZDPLD63LK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6MG5C3Y2PMQZQH5HQZDPLD63LK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:6MG5C3Y2PMQZQH5HQZDPLD63LK","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":"a2d6b1cb60dc26e93e1e411f98faedbba0c661a99f2b3f6d293bcb03d7201c47","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-10-04T13:49:47Z","title_canon_sha256":"a3343c854301dd38bf6c99b4eff40f51491b57396195b0f1cdbed353b5142a6a"},"schema_version":"1.0","source":{"id":"1110.0685","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1110.0685","created_at":"2026-05-18T00:13:22Z"},{"alias_kind":"arxiv_version","alias_value":"1110.0685v1","created_at":"2026-05-18T00:13:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.0685","created_at":"2026-05-18T00:13:22Z"},{"alias_kind":"pith_short_12","alias_value":"6MG5C3Y2PMQZ","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"6MG5C3Y2PMQZQH5H","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"6MG5C3Y2","created_at":"2026-05-18T12:26:22Z"}],"graph_snapshots":[{"event_id":"sha256:09993c7205bacaf67c96e1c28058ba78ff354456ae9fc05b7c1fc0d540045e98","target":"graph","created_at":"2026-05-18T00:13:22Z","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":"The ever increasing adoption of mobile devices with limited energy storage capacity, on the one hand, and more awareness of the environmental impact of massive data centres and server pools, on the other hand, have both led to an increased interest in energy management algorithms.\n  The main contribution of this paper is to present several new constant factor approximation algorithms for energy aware scheduling problems where the objective is to minimize weighted completion time plus the cost of the energy consumed, in the one machine non-preemptive setting, while allowing release dates and de","authors_text":"Cliff Stein, Garud Iyengar, Rodrigo A. Carrasco","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-10-04T13:49:47Z","title":"Energy Aware Scheduling for Weighted Completion Time and Weighted Tardiness"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.0685","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:7c82c1c60a8104b793bf26ec9aedab0ecbc936ea4aee09d807d069a426e8655d","target":"record","created_at":"2026-05-18T00:13:22Z","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":"a2d6b1cb60dc26e93e1e411f98faedbba0c661a99f2b3f6d293bcb03d7201c47","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-10-04T13:49:47Z","title_canon_sha256":"a3343c854301dd38bf6c99b4eff40f51491b57396195b0f1cdbed353b5142a6a"},"schema_version":"1.0","source":{"id":"1110.0685","kind":"arxiv","version":1}},"canonical_sha256":"f30dd16f1a7b21981fa78646f58fdb5a9df49d44063c74d10c99e88523edff3c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f30dd16f1a7b21981fa78646f58fdb5a9df49d44063c74d10c99e88523edff3c","first_computed_at":"2026-05-18T00:13:22.435777Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:13:22.435777Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JFTz8Me2eqVRzKF0l7H+hJYEpFkOaNJLDFaBgGFYJSU2cQ5i4odu26XyUjlyliDtG9Jyv8J/z+ANcJmQYvzrBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:13:22.436420Z","signed_message":"canonical_sha256_bytes"},"source_id":"1110.0685","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7c82c1c60a8104b793bf26ec9aedab0ecbc936ea4aee09d807d069a426e8655d","sha256:09993c7205bacaf67c96e1c28058ba78ff354456ae9fc05b7c1fc0d540045e98"],"state_sha256":"916aefeeb703c6f23d8c5c6ea197379a10b2c7ba4f2f3790fc361b0b56e1d7a1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EcUMYu0qDItcv3ma3oy1ZkAdDgLPRl8DmAS3/Na/jL5bFMjEWwhy/6KrvIUzgegHN+iQYHuCCNLa3CSfrubIDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T14:34:39.841680Z","bundle_sha256":"85ea280526acc7d74cd9526cc88b2cca4a99b69e6d7ecbb439f84e5c71584840"}}