{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2002:AROIGZHKWRO576BQD5MDBWV7GQ","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":"80632638f264e0ad9ae8311e366144b76f3820fd81f492194151bcf0e530f4b5","cross_cats_sorted":["cs.DM"],"license":"","primary_cat":"cs.DS","submitted_at":"2002-10-26T21:59:10Z","title_canon_sha256":"fd857774dd8bd4035ed38a6f5d1393432504327d0c9b0dba834993fb984c271c"},"schema_version":"1.0","source":{"id":"cs/0210024","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0210024","created_at":"2026-05-18T00:49:25Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0210024v1","created_at":"2026-05-18T00:49:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0210024","created_at":"2026-05-18T00:49:25Z"},{"alias_kind":"pith_short_12","alias_value":"AROIGZHKWRO5","created_at":"2026-05-18T12:25:50Z"},{"alias_kind":"pith_short_16","alias_value":"AROIGZHKWRO576BQ","created_at":"2026-05-18T12:25:50Z"},{"alias_kind":"pith_short_8","alias_value":"AROIGZHK","created_at":"2026-05-18T12:25:50Z"}],"graph_snapshots":[{"event_id":"sha256:ea9b445ccddbfe9553a9db880690e2ecbc414bcb2429d12a2b04a6a9bbcfee0e","target":"graph","created_at":"2026-05-18T00:49:25Z","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 introduce a new class of scheduling problems in which the optimization is performed by the worker (single ``machine'') who performs the tasks. A typical worker's objective is to minimize the amount of work he does (he is ``lazy''), or more generally, to schedule as inefficiently (in some sense) as possible. The worker is subject to the constraint that he must be busy when there is work that he can do; we make this notion precise both in the preemptive and nonpreemptive settings. The resulting class of ``perverse'' scheduling problems, which we denote ``Lazy Bureaucrat Problems,'' gives rise","authors_text":"Esther M. Arkin, Joseph S. B. Mitchell, Michael A. Bender, Steven S. Skiena","cross_cats":["cs.DM"],"headline":"","license":"","primary_cat":"cs.DS","submitted_at":"2002-10-26T21:59:10Z","title":"The Lazy Bureaucrat Scheduling Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0210024","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:400213d032b37033900c370900d6d3b1ec0ae65687b80b5c1a1dd442163913c9","target":"record","created_at":"2026-05-18T00:49:25Z","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":"80632638f264e0ad9ae8311e366144b76f3820fd81f492194151bcf0e530f4b5","cross_cats_sorted":["cs.DM"],"license":"","primary_cat":"cs.DS","submitted_at":"2002-10-26T21:59:10Z","title_canon_sha256":"fd857774dd8bd4035ed38a6f5d1393432504327d0c9b0dba834993fb984c271c"},"schema_version":"1.0","source":{"id":"cs/0210024","kind":"arxiv","version":1}},"canonical_sha256":"045c8364eab45ddff8301f5830dabf3414b1967cee3b7b3042b7b91cfcb249cd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"045c8364eab45ddff8301f5830dabf3414b1967cee3b7b3042b7b91cfcb249cd","first_computed_at":"2026-05-18T00:49:25.546983Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:49:25.546983Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+gtMHNGWSO9dYtsEt3+i4S2TSnrqdt8MJ1j83j3iT5QJxzfOzUc1qEdnXHFbmJ5zCuQm61meEt2b7qEWS70XAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:49:25.547718Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0210024","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:400213d032b37033900c370900d6d3b1ec0ae65687b80b5c1a1dd442163913c9","sha256:ea9b445ccddbfe9553a9db880690e2ecbc414bcb2429d12a2b04a6a9bbcfee0e"],"state_sha256":"aca984d75f485d577e3ea219cd94e488c4ddb4dad6424a54da7ef57d46f86347"}