{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:4XQ5YHT7QFVIDGOMXHJHDZF6AH","short_pith_number":"pith:4XQ5YHT7","schema_version":"1.0","canonical_sha256":"e5e1dc1e7f816a8199ccb9d271e4be01c6a4c0c59127a62c692f493ccf1ebdeb","source":{"kind":"arxiv","id":"1807.03626","version":1},"attestation_state":"computed","paper":{"title":"A note on the integrality gap of the configuration LP for restricted Santa Claus","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Klaus Jansen, Lars Rohwedder","submitted_at":"2018-07-10T13:32:12Z","abstract_excerpt":"In the restricted Santa Claus problem we are given resources $\\mathcal R$ and players $\\mathcal P$. Every resource $j\\in\\mathcal R$ has a value $v_j$ and every player $i$ desires a set $\\mathcal R(i)$ of resources. We are interested in distributing the resources to players that desire them. The quality of a solution is measured by the least happy player, i.e., the lowest sum of resource values. This value should be maximized. The local search algorithm by Asadpour et al. and its connection to the configuration LP has proved itself to be a very influential technique for this and related problem"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1807.03626","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-10T13:32:12Z","cross_cats_sorted":[],"title_canon_sha256":"650959e4db49f48965853060bc35ba3d741dfa600b317c62dbc2ad5802922a61","abstract_canon_sha256":"74397e5a48284faf775edc4fca64f45c745b62a471d9bd7024970ecc61bac6cf"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:11:03.775289Z","signature_b64":"U8xtR8o5t08TjaPqUDbfc/XTXdH4NIlj0gbYt9NqXQxvz+3k7j6ZKnQx+yapeQqt/c+Bnn49I0dF3MPYh250DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e5e1dc1e7f816a8199ccb9d271e4be01c6a4c0c59127a62c692f493ccf1ebdeb","last_reissued_at":"2026-05-18T00:11:03.774552Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:11:03.774552Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A note on the integrality gap of the configuration LP for restricted Santa Claus","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Klaus Jansen, Lars Rohwedder","submitted_at":"2018-07-10T13:32:12Z","abstract_excerpt":"In the restricted Santa Claus problem we are given resources $\\mathcal R$ and players $\\mathcal P$. Every resource $j\\in\\mathcal R$ has a value $v_j$ and every player $i$ desires a set $\\mathcal R(i)$ of resources. We are interested in distributing the resources to players that desire them. The quality of a solution is measured by the least happy player, i.e., the lowest sum of resource values. This value should be maximized. The local search algorithm by Asadpour et al. and its connection to the configuration LP has proved itself to be a very influential technique for this and related problem"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.03626","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1807.03626","created_at":"2026-05-18T00:11:03.774680+00:00"},{"alias_kind":"arxiv_version","alias_value":"1807.03626v1","created_at":"2026-05-18T00:11:03.774680+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.03626","created_at":"2026-05-18T00:11:03.774680+00:00"},{"alias_kind":"pith_short_12","alias_value":"4XQ5YHT7QFVI","created_at":"2026-05-18T12:32:05.422762+00:00"},{"alias_kind":"pith_short_16","alias_value":"4XQ5YHT7QFVIDGOM","created_at":"2026-05-18T12:32:05.422762+00:00"},{"alias_kind":"pith_short_8","alias_value":"4XQ5YHT7","created_at":"2026-05-18T12:32:05.422762+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/4XQ5YHT7QFVIDGOMXHJHDZF6AH","json":"https://pith.science/pith/4XQ5YHT7QFVIDGOMXHJHDZF6AH.json","graph_json":"https://pith.science/api/pith-number/4XQ5YHT7QFVIDGOMXHJHDZF6AH/graph.json","events_json":"https://pith.science/api/pith-number/4XQ5YHT7QFVIDGOMXHJHDZF6AH/events.json","paper":"https://pith.science/paper/4XQ5YHT7"},"agent_actions":{"view_html":"https://pith.science/pith/4XQ5YHT7QFVIDGOMXHJHDZF6AH","download_json":"https://pith.science/pith/4XQ5YHT7QFVIDGOMXHJHDZF6AH.json","view_paper":"https://pith.science/paper/4XQ5YHT7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1807.03626&json=true","fetch_graph":"https://pith.science/api/pith-number/4XQ5YHT7QFVIDGOMXHJHDZF6AH/graph.json","fetch_events":"https://pith.science/api/pith-number/4XQ5YHT7QFVIDGOMXHJHDZF6AH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4XQ5YHT7QFVIDGOMXHJHDZF6AH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4XQ5YHT7QFVIDGOMXHJHDZF6AH/action/storage_attestation","attest_author":"https://pith.science/pith/4XQ5YHT7QFVIDGOMXHJHDZF6AH/action/author_attestation","sign_citation":"https://pith.science/pith/4XQ5YHT7QFVIDGOMXHJHDZF6AH/action/citation_signature","submit_replication":"https://pith.science/pith/4XQ5YHT7QFVIDGOMXHJHDZF6AH/action/replication_record"}},"created_at":"2026-05-18T00:11:03.774680+00:00","updated_at":"2026-05-18T00:11:03.774680+00:00"}