{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:WPGENJHFCAVZPMWBGC6DK35GJL","short_pith_number":"pith:WPGENJHF","canonical_record":{"source":{"id":"1602.06659","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-22T06:39:10Z","cross_cats_sorted":[],"title_canon_sha256":"8fa3f6aafaad83c310ac6cdc9e0c3258f423dde85a2b92bec42dbaf645387f55","abstract_canon_sha256":"c1dac07714a9b51c7701d933edc028c7c9dfb508539a959fec137514748564f3"},"schema_version":"1.0"},"canonical_sha256":"b3cc46a4e5102b97b2c130bc356fa64ad08e8f819c1a8074688c8ab483cc3b55","source":{"kind":"arxiv","id":"1602.06659","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.06659","created_at":"2026-05-18T00:38:40Z"},{"alias_kind":"arxiv_version","alias_value":"1602.06659v3","created_at":"2026-05-18T00:38:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.06659","created_at":"2026-05-18T00:38:40Z"},{"alias_kind":"pith_short_12","alias_value":"WPGENJHFCAVZ","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"WPGENJHFCAVZPMWB","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"WPGENJHF","created_at":"2026-05-18T12:30:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:WPGENJHFCAVZPMWBGC6DK35GJL","target":"record","payload":{"canonical_record":{"source":{"id":"1602.06659","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-22T06:39:10Z","cross_cats_sorted":[],"title_canon_sha256":"8fa3f6aafaad83c310ac6cdc9e0c3258f423dde85a2b92bec42dbaf645387f55","abstract_canon_sha256":"c1dac07714a9b51c7701d933edc028c7c9dfb508539a959fec137514748564f3"},"schema_version":"1.0"},"canonical_sha256":"b3cc46a4e5102b97b2c130bc356fa64ad08e8f819c1a8074688c8ab483cc3b55","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:38:40.067763Z","signature_b64":"rCJDjNzu4UFNNUR2M7/+eEnCG25s+gIwJM//Lb0mqznE/3Dwano3Lj8e1bfvdS4yxOVPvg1TfbK4v+auhHyODw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b3cc46a4e5102b97b2c130bc356fa64ad08e8f819c1a8074688c8ab483cc3b55","last_reissued_at":"2026-05-18T00:38:40.067131Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:38:40.067131Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.06659","source_version":3,"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:38:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"esIELS70bw76kS0Vl/iSirRhgFeiTwtLouDzzskCl3/OBSOCYvMnKMw086pTVr/ZVwTnVznFYSn5J8tsf4XBBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T22:07:43.621984Z"},"content_sha256":"a30ef82712619fcc3ef70ade37d29c583960d9a41e1cf73399941e8d91c9be71","schema_version":"1.0","event_id":"sha256:a30ef82712619fcc3ef70ade37d29c583960d9a41e1cf73399941e8d91c9be71"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:WPGENJHFCAVZPMWBGC6DK35GJL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Non-preemptive Scheduling in a Smart Grid Model and its Implications on Machine Minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W.H. Wong","submitted_at":"2016-02-22T06:39:10Z","abstract_excerpt":"We study a scheduling problem arising in demand response management in smart grid. Consumers send in power requests with a flexible feasible time interval during which their requests can be served. The grid controller, upon receiving power requests, schedules each request within the specified interval. The electricity cost is measured by a convex function of the load in each timeslot. The objective is to schedule all requests with the minimum total electricity cost. Previous work has studied cases where jobs have unit power requirement and unit duration. We extend the study to arbitrary power "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.06659","kind":"arxiv","version":3},"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:38:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VjWfGj3bun0xADzDubA34ThKCFvmxMc7fbCW1zKix+2eUy+wEhSbStcmdIL+PlFk8t2mEx2IP3o/97/VjbUkCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T22:07:43.622336Z"},"content_sha256":"b72232294855637f11c9b0494b96bfd378a14038e65a78a313a0ef4fbbec53de","schema_version":"1.0","event_id":"sha256:b72232294855637f11c9b0494b96bfd378a14038e65a78a313a0ef4fbbec53de"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WPGENJHFCAVZPMWBGC6DK35GJL/bundle.json","state_url":"https://pith.science/pith/WPGENJHFCAVZPMWBGC6DK35GJL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WPGENJHFCAVZPMWBGC6DK35GJL/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-03T22:07:43Z","links":{"resolver":"https://pith.science/pith/WPGENJHFCAVZPMWBGC6DK35GJL","bundle":"https://pith.science/pith/WPGENJHFCAVZPMWBGC6DK35GJL/bundle.json","state":"https://pith.science/pith/WPGENJHFCAVZPMWBGC6DK35GJL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WPGENJHFCAVZPMWBGC6DK35GJL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:WPGENJHFCAVZPMWBGC6DK35GJL","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":"c1dac07714a9b51c7701d933edc028c7c9dfb508539a959fec137514748564f3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-22T06:39:10Z","title_canon_sha256":"8fa3f6aafaad83c310ac6cdc9e0c3258f423dde85a2b92bec42dbaf645387f55"},"schema_version":"1.0","source":{"id":"1602.06659","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.06659","created_at":"2026-05-18T00:38:40Z"},{"alias_kind":"arxiv_version","alias_value":"1602.06659v3","created_at":"2026-05-18T00:38:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.06659","created_at":"2026-05-18T00:38:40Z"},{"alias_kind":"pith_short_12","alias_value":"WPGENJHFCAVZ","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"WPGENJHFCAVZPMWB","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"WPGENJHF","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:b72232294855637f11c9b0494b96bfd378a14038e65a78a313a0ef4fbbec53de","target":"graph","created_at":"2026-05-18T00:38:40Z","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":"We study a scheduling problem arising in demand response management in smart grid. Consumers send in power requests with a flexible feasible time interval during which their requests can be served. The grid controller, upon receiving power requests, schedules each request within the specified interval. The electricity cost is measured by a convex function of the load in each timeslot. The objective is to schedule all requests with the minimum total electricity cost. Previous work has studied cases where jobs have unit power requirement and unit duration. We extend the study to arbitrary power ","authors_text":"Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W.H. Wong","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-22T06:39:10Z","title":"Non-preemptive Scheduling in a Smart Grid Model and its Implications on Machine Minimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.06659","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:a30ef82712619fcc3ef70ade37d29c583960d9a41e1cf73399941e8d91c9be71","target":"record","created_at":"2026-05-18T00:38:40Z","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":"c1dac07714a9b51c7701d933edc028c7c9dfb508539a959fec137514748564f3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-22T06:39:10Z","title_canon_sha256":"8fa3f6aafaad83c310ac6cdc9e0c3258f423dde85a2b92bec42dbaf645387f55"},"schema_version":"1.0","source":{"id":"1602.06659","kind":"arxiv","version":3}},"canonical_sha256":"b3cc46a4e5102b97b2c130bc356fa64ad08e8f819c1a8074688c8ab483cc3b55","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b3cc46a4e5102b97b2c130bc356fa64ad08e8f819c1a8074688c8ab483cc3b55","first_computed_at":"2026-05-18T00:38:40.067131Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:38:40.067131Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rCJDjNzu4UFNNUR2M7/+eEnCG25s+gIwJM//Lb0mqznE/3Dwano3Lj8e1bfvdS4yxOVPvg1TfbK4v+auhHyODw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:38:40.067763Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.06659","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a30ef82712619fcc3ef70ade37d29c583960d9a41e1cf73399941e8d91c9be71","sha256:b72232294855637f11c9b0494b96bfd378a14038e65a78a313a0ef4fbbec53de"],"state_sha256":"8a7e35019cec52548d09cfe62733e6a3e973b19b22c392c28e13c677d290a935"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jX4eGpoNnZl7s1Wd9t8dP6XhsSR6G0VToeRTejB4LoCIkxJSwMxWbuLxxJKG9CK9RVehaM5ZzK9eSgU8vTkTDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T22:07:43.624259Z","bundle_sha256":"3e2f5a1e6a86c6986f9d3fa13e459ede85b95e4c9464aa6d45bffa9b25297a39"}}