{"entities":{"Q5392904":{"pageid":7422478,"ns":120,"title":"Item:Q5392904","lastrevid":55979992,"modified":"2026-02-21T17:35:20Z","type":"item","id":"Q5392904","labels":{"en":{"language":"en","value":"An EPTAS for scheduling jobs on uniform processors: using an MILP relaxation with a constant number of integral variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5878392"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5392904$9DB806A5-355F-41FD-99BF-FA92F9AD1382","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ec9380b49adc5cbf7986635f73a11f1742dadfa","datavalue":{"value":{"text":"An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5392904$01EC4BB9-14BE-4ACD-B39D-6DEC48A19A1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9b77e756294faf8aaf102685c8393f8cd6a7e3a","datavalue":{"value":"1253.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392904$30887B1F-2516-4737-84E6-36EA341DA0EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c5ff3cf3f2c4cb6c7dd3acec600b414b1044466","datavalue":{"value":"10.1137/090749451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392904$C650B398-9613-47AF-97C7-EF3A9F92F576","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5392904$90BFE1EE-BC54-4B95-9E5F-A2B904B2ECE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e23d5196a9fca5c1eff98dbe4ff09092607add4","datavalue":{"value":{"time":"+2011-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5392904$D90C40CE-D275-45F4-ADEC-C74DC0052908","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4db728fc1f551df1ccec79438a51512f15c9bd69","datavalue":{"value":"https://semanticscholar.org/paper/748c61d34422decc4fa6849e75c0f55d9456c706","type":"string"},"datatype":"url"},"type":"statement","id":"Q5392904$FD6A1D7B-6A2E-45C7-86EB-C97447250379","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392904$DDBD0269-587F-45CF-82F2-8280719C0021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392904$9387F1EC-09C2-46A2-B651-DDB0A6B41759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392904$BDB559D3-AE95-4428-AF7B-22234A36CD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392904$514045A2-700C-4B37-94A3-855D696B4F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392904$3FECE8C1-93D0-4B37-B131-BE944D549A3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"252c8c13ee7f4b19b436a8ec1f4b18794c988c6e","datavalue":{"value":"5878392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392904$18B1C518-8993-45E7-9E1B-7AFA4BAA1A49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5392904$B15C2FF5-ACCC-4FB5-822A-A9F4F610BCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61927a58c1dbd8d84208daf35b2f2d27124c43d6","datavalue":{"value":"scheduling theories","type":"string"},"datatype":"string"},"type":"statement","id":"Q5392904$D0F33BBB-93FC-4973-BEBA-F781B6DBCB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5392904$C99F1984-4726-467D-AB5F-84F90947E108","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5392904$D981C152-92AD-4703-AC91-C6D1C4AE521B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5392904$3E6AD536-1110-40F1-A908-A0663BD6F0B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e66189be74c03a5df81edc68f40c3bfe202ed391","datavalue":{"value":"W2073271726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392904$EF976F78-52F6-4438-A2D8-4B4793C883A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7a096f76f43fd8e78a60b7f1554a10e53aeb17","datavalue":{"value":{"entity-type":"item","numeric-id":3638063,"id":"Q3638063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ae47fa9abd721e08caa47e240c3c9640944bec","datavalue":{"value":{"amount":"+0.9952120184898376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392904$7037A0EB-CDFA-4A62-AE9C-4B487E4239A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a6abc00b20f97ec7888f929714cf1a8655d4de","datavalue":{"value":{"entity-type":"item","numeric-id":2896383,"id":"Q2896383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094833342204a514812b79f9b0ce6a564ef81c6f","datavalue":{"value":{"amount":"+0.8975658416748047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392904$E1B98D9B-488A-4C1F-A9D6-F0F1F0B9E60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e369defc3768c95d60fc056dbdd5ad37b8d73f0","datavalue":{"value":{"entity-type":"item","numeric-id":4202255,"id":"Q4202255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae529e967a159e66fd32f26130aceba73eb5f9ea","datavalue":{"value":{"amount":"+0.8440725207328796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392904$D97CA8BE-C862-44BD-9DF1-58F241C6E95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490c3ae521b128503b7ce64b9ab2ac37db5e373b","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba3e9a876cea05a8c05dc28f2801075aac408f8","datavalue":{"value":{"amount":"+0.8417534232139587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392904$06D3FD4C-3AD9-4F6A-8DB4-EE1B47ED2C6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5392904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5392904"}}}}}