{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:PFU3YQXXZATNCIFXRJMQYWB3NN","short_pith_number":"pith:PFU3YQXX","canonical_record":{"source":{"id":"2111.06733","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2021-11-12T14:21:25Z","cross_cats_sorted":[],"title_canon_sha256":"1583eb32481cd8dc6b2c4fb14a2eb0c5ca02e352212e4e7c2ab8a8ae98d00484","abstract_canon_sha256":"178c457bb9eeb47822ddc8bc8d90e4c1538f20d1369360935a77bf2eb9db015e"},"schema_version":"1.0"},"canonical_sha256":"7969bc42f7c826d120b78a590c583b6b5d721de189f8006e587de468b9a27ab2","source":{"kind":"arxiv","id":"2111.06733","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.06733","created_at":"2026-07-05T03:33:24Z"},{"alias_kind":"arxiv_version","alias_value":"2111.06733v3","created_at":"2026-07-05T03:33:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.06733","created_at":"2026-07-05T03:33:24Z"},{"alias_kind":"pith_short_12","alias_value":"PFU3YQXXZATN","created_at":"2026-07-05T03:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"PFU3YQXXZATNCIFX","created_at":"2026-07-05T03:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"PFU3YQXX","created_at":"2026-07-05T03:33:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:PFU3YQXXZATNCIFXRJMQYWB3NN","target":"record","payload":{"canonical_record":{"source":{"id":"2111.06733","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2021-11-12T14:21:25Z","cross_cats_sorted":[],"title_canon_sha256":"1583eb32481cd8dc6b2c4fb14a2eb0c5ca02e352212e4e7c2ab8a8ae98d00484","abstract_canon_sha256":"178c457bb9eeb47822ddc8bc8d90e4c1538f20d1369360935a77bf2eb9db015e"},"schema_version":"1.0"},"canonical_sha256":"7969bc42f7c826d120b78a590c583b6b5d721de189f8006e587de468b9a27ab2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:33:24.505446Z","signature_b64":"4VF5FceBBzfISTLXB0HtjfJj2pyJ9y2P0ji2ZY9BNQo9vNb/Qh7QiPEvp42L3ix78nWWkeGL4gtXjY3VXdBsAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7969bc42f7c826d120b78a590c583b6b5d721de189f8006e587de468b9a27ab2","last_reissued_at":"2026-07-05T03:33:24.504941Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:33:24.504941Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2111.06733","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-07-05T03:33:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PnoHGstwxRLSWsdbZMw07/ki1OFXiejaNF/b1wK/W3Yw4MGIttU/l2iqNETHWp5EN15mQnXXJzXqejhje5JDCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T16:52:49.724320Z"},"content_sha256":"3970715ca65437a91e710f315e522a653dace2cb3b49aec9f5ef278f782f951d","schema_version":"1.0","event_id":"sha256:3970715ca65437a91e710f315e522a653dace2cb3b49aec9f5ef278f782f951d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:PFU3YQXXZATNCIFXRJMQYWB3NN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Constant-Factor Approximation for Generalized Malleable Scheduling under $M^\\natural$-Concave Processing Speeds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos","submitted_at":"2021-11-12T14:21:25Z","abstract_excerpt":"In generalized malleable scheduling, jobs can be allocated and processed simultaneously on multiple machines so as to reduce the overall makespan of the schedule. The required processing time for each job is determined by the joint processing speed of the allocated machines. We study the case that processing speeds are job-dependent $M^\\natural$-concave functions and provide a constant-factor approximation for this setting, significantly expanding the realm of functions for which such an approximation is possible. Further, we explore the connection between malleable scheduling and the problem "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.06733","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2111.06733/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T03:33:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"D+nL9uqVFvnVXhrAUoGdDrCSzemw+fVuDS2PCzkAvxQAln5Aqxzcivp8ToHL6FMlSyjt3cruIshXq4X5hrIpAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T16:52:49.725117Z"},"content_sha256":"275cf2668013a98e207afcdaf3c66c6a77b935b84bb174c8972534bb2225233c","schema_version":"1.0","event_id":"sha256:275cf2668013a98e207afcdaf3c66c6a77b935b84bb174c8972534bb2225233c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PFU3YQXXZATNCIFXRJMQYWB3NN/bundle.json","state_url":"https://pith.science/pith/PFU3YQXXZATNCIFXRJMQYWB3NN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PFU3YQXXZATNCIFXRJMQYWB3NN/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-08-04T16:52:49Z","links":{"resolver":"https://pith.science/pith/PFU3YQXXZATNCIFXRJMQYWB3NN","bundle":"https://pith.science/pith/PFU3YQXXZATNCIFXRJMQYWB3NN/bundle.json","state":"https://pith.science/pith/PFU3YQXXZATNCIFXRJMQYWB3NN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PFU3YQXXZATNCIFXRJMQYWB3NN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:PFU3YQXXZATNCIFXRJMQYWB3NN","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":"178c457bb9eeb47822ddc8bc8d90e4c1538f20d1369360935a77bf2eb9db015e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2021-11-12T14:21:25Z","title_canon_sha256":"1583eb32481cd8dc6b2c4fb14a2eb0c5ca02e352212e4e7c2ab8a8ae98d00484"},"schema_version":"1.0","source":{"id":"2111.06733","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.06733","created_at":"2026-07-05T03:33:24Z"},{"alias_kind":"arxiv_version","alias_value":"2111.06733v3","created_at":"2026-07-05T03:33:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.06733","created_at":"2026-07-05T03:33:24Z"},{"alias_kind":"pith_short_12","alias_value":"PFU3YQXXZATN","created_at":"2026-07-05T03:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"PFU3YQXXZATNCIFX","created_at":"2026-07-05T03:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"PFU3YQXX","created_at":"2026-07-05T03:33:24Z"}],"graph_snapshots":[{"event_id":"sha256:275cf2668013a98e207afcdaf3c66c6a77b935b84bb174c8972534bb2225233c","target":"graph","created_at":"2026-07-05T03:33:24Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2111.06733/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In generalized malleable scheduling, jobs can be allocated and processed simultaneously on multiple machines so as to reduce the overall makespan of the schedule. The required processing time for each job is determined by the joint processing speed of the allocated machines. We study the case that processing speeds are job-dependent $M^\\natural$-concave functions and provide a constant-factor approximation for this setting, significantly expanding the realm of functions for which such an approximation is possible. Further, we explore the connection between malleable scheduling and the problem ","authors_text":"Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2021-11-12T14:21:25Z","title":"A Constant-Factor Approximation for Generalized Malleable Scheduling under $M^\\natural$-Concave Processing Speeds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.06733","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:3970715ca65437a91e710f315e522a653dace2cb3b49aec9f5ef278f782f951d","target":"record","created_at":"2026-07-05T03:33:24Z","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":"178c457bb9eeb47822ddc8bc8d90e4c1538f20d1369360935a77bf2eb9db015e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2021-11-12T14:21:25Z","title_canon_sha256":"1583eb32481cd8dc6b2c4fb14a2eb0c5ca02e352212e4e7c2ab8a8ae98d00484"},"schema_version":"1.0","source":{"id":"2111.06733","kind":"arxiv","version":3}},"canonical_sha256":"7969bc42f7c826d120b78a590c583b6b5d721de189f8006e587de468b9a27ab2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7969bc42f7c826d120b78a590c583b6b5d721de189f8006e587de468b9a27ab2","first_computed_at":"2026-07-05T03:33:24.504941Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:33:24.504941Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4VF5FceBBzfISTLXB0HtjfJj2pyJ9y2P0ji2ZY9BNQo9vNb/Qh7QiPEvp42L3ix78nWWkeGL4gtXjY3VXdBsAw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:33:24.505446Z","signed_message":"canonical_sha256_bytes"},"source_id":"2111.06733","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3970715ca65437a91e710f315e522a653dace2cb3b49aec9f5ef278f782f951d","sha256:275cf2668013a98e207afcdaf3c66c6a77b935b84bb174c8972534bb2225233c"],"state_sha256":"8eb438decd5ff0aba9e3a05c921e180cf1b53ff3f6c4dd554b58dafaf820e54b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DzVnqCt3soXNQY2lCUiUKVNtP9DUzeSra+WZmRKeMgMIYz7bfqHkjR1HehtZcWtPLHqYVwXMCikT1bk3GWv4AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T16:52:49.731826Z","bundle_sha256":"0a75361eb3afefbb8cc77373a87c685f5cbd06e92b16cafffb1e7dfd32d5ee04"}}