{"entities":{"Q1383802":{"pageid":1394542,"ns":120,"title":"Item:Q1383802","lastrevid":67704393,"modified":"2026-04-12T19:26:25Z","type":"item","id":"Q1383802","labels":{"en":{"language":"en","value":"Improved bounds on relaxations of a parallel machine scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1139577"}},"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":"Q1383802$BD5816A9-832A-4F63-823E-F1A86910E3DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47b5de1cd42f1aade93f67480281401873a134be","datavalue":{"value":{"text":"Improved bounds on relaxations of a parallel machine scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1383802$2F512315-2B63-4544-8801-7CC0FAD119B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94bc14e32a30768d24fa805c5d2ff5b0a3078afa","datavalue":{"value":"0911.90219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383802$60FA64F0-1F3E-4733-B27D-CF2F81EED745","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"500c9ab4c3ddf23939427fc5a8f12d6a184213e3","datavalue":{"value":"10.1023/A:1009750913529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383802$9467CEAE-E385-4EB3-BB6D-A93D37B1817E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ebbd776d70fb1c1c35ecfc414db31b5b09cf053","datavalue":{"value":{"entity-type":"item","numeric-id":903923,"id":"Q903923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383802$C79FFC65-0B20-4603-95F0-27ECB93D0235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c881bdb77a176d34904df98b34664527c5ad576a","datavalue":{"value":{"entity-type":"item","numeric-id":207373,"id":"Q207373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383802$FD15DEAF-AA66-4312-8E5C-D9EAB316747F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383802$6D368EC5-F4D5-4665-AEAD-AE4211F1D42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383802$A9706AFB-432A-492B-BB37-830ABA4B992C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a73eb5209fa9b0c8396adb383923aa75e3aabf4a","datavalue":{"value":{"entity-type":"item","numeric-id":1577467,"id":"Q1577467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383802$A01D4A32-E793-49AC-98CF-67B6A0FDBBB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383802$173388EA-9AD7-4BA8-AFFC-551786F5BD8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9e2f38af2b9b50bb6524b19e002d57dc0f88b01","datavalue":{"value":{"time":"+1999-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1383802$6873EB7D-8C26-494D-9252-5E57091D775B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383802$1C94C34E-319C-4BCC-AA28-0BB67CD25483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"161c23e413f4ba48e970020eaf0d2c0d5cf8581e","datavalue":{"value":"1139577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383802$A4C5A43E-02CA-406A-B1A0-534E0B11E77B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdadf78f35fb16296cd1dad4147bd52b7a36b85","datavalue":{"value":"release dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383802$04CB4F7C-9271-4656-BB7F-4BE8654BB3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01768ba8b6bf78e7c3dea4e88b2aee1c86740f4a","datavalue":{"value":"identical parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383802$A7F6FAB6-3D5F-43A4-9223-3AE3ED3FD98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b6e2608cae64f5079a8f196c38a85d922c10fd8","datavalue":{"value":"average completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383802$DC51AD58-2A7D-4D08-83C2-5048A09E463B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45ef97f9755cfb5cf86b90a20571bce6fed3f3e","datavalue":{"value":"optimal nonpreemptive schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383802$6A62865D-4F44-40A3-A1BC-43392EFABE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47aa4e19bfe7d100d99de8484110c4811da4044b","datavalue":{"value":"optimal preemptive schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383802$B0C323F6-97C0-4FFE-8A27-4AD9A9F5559B","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":"Q1383802$BE1141FA-AB78-48C0-91EA-5B7AE47331A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"129674e598c07cc2ff0f71526ac9566412daa33e","datavalue":{"value":"https://doi.org/10.1023/a:1009750913529","type":"string"},"datatype":"url"},"type":"statement","id":"Q1383802$3CED93A2-283B-4F9D-B022-B67DA8532853","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a8514f9bdd04dea5afbf1f922b2dd4a0a3ec7a8","datavalue":{"value":"W1586637507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383802$D75E3685-3F4A-4ABD-9466-DCB4904E77AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51048e41f50eb3b539e066562956735ec9698ecd","datavalue":{"value":{"entity-type":"item","numeric-id":947338,"id":"Q947338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a47bd1c4f65a2a13d4b6e0c9fbbe7a49300a5d","datavalue":{"value":{"amount":"+0.9234868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383802$9D39F7D9-0894-4AA7-A9B2-E75326E59AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b30e46d210fe50a39612954bdd3f90e0cc2722","datavalue":{"value":{"entity-type":"item","numeric-id":3429035,"id":"Q3429035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb8483eabf3388ddb8c3936901669f113306570","datavalue":{"value":{"amount":"+0.916205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383802$C6219077-7CEB-4BDC-8E6A-283769371076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd36bfd280109bbaeba6780f94499a1bcb4e19ab","datavalue":{"value":{"entity-type":"item","numeric-id":2819574,"id":"Q2819574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64be95637715f50fb06d785463f419fadf39ffb7","datavalue":{"value":{"amount":"+0.9105161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383802$7218D0D9-8DD0-43B2-8FA0-731E8CB6CFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20fd6e745b6d535a8ead961afee40447a8f1df6e","datavalue":{"value":{"entity-type":"item","numeric-id":3502134,"id":"Q3502134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6338a679c05df8818c489e64d7b79b6201a2a51","datavalue":{"value":{"amount":"+0.9094325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383802$D158B676-7D65-44E8-9066-810227339B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f3840d68f803c4f5d3c63e89ed077c97f00895","datavalue":{"value":{"entity-type":"item","numeric-id":3840372,"id":"Q3840372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f51cd8746f8df485344d9949b23d87c4b55de5","datavalue":{"value":{"amount":"+0.90768695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383802$E2BEEDA2-2A15-4B72-BA96-FA503C443925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074b944eae663772c47f954d54bd28af25386042","datavalue":{"value":{"entity-type":"item","numeric-id":5470732,"id":"Q5470732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f51cd8746f8df485344d9949b23d87c4b55de5","datavalue":{"value":{"amount":"+0.90768695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383802$03599621-D926-4F5A-85F7-E19F8A371A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47482670e559eaf5d0b105472eff39be9bd1f4af","datavalue":{"value":{"entity-type":"item","numeric-id":2725273,"id":"Q2725273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceac1cf969f92eb66a62fb95f6a9e64664ba9212","datavalue":{"value":{"amount":"+0.9073618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383802$C0483824-8F14-48CF-B4EF-5D0ED36E7946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76f255764fec79262ebdbb6da5be12dff4d75dc","datavalue":{"value":{"entity-type":"item","numeric-id":2197322,"id":"Q2197322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98827243d3af7a96780bb52d9e73d2b61899de4","datavalue":{"value":{"amount":"+0.90612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383802$3F00C94A-DD3B-4232-9FBD-02F7F617AE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2597cfc7eb37392484a7292f3a2b02cb9a5fd3d","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c335a95d5dd61b7e3d878c3861632912421ccda","datavalue":{"value":{"amount":"+0.90415084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383802$A1545DB9-4423-4E94-B048-D282AB5F7BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84d2ada24822c5ed83f45bfed7c05c7633d2138","datavalue":{"value":{"entity-type":"item","numeric-id":2693796,"id":"Q2693796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c2bdf8cd94c06b3be360e8d57be39193cfd203","datavalue":{"value":{"amount":"+0.90189487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383802$58DF8C06-C9BD-4EB7-B0D1-BA9B3FFD1877","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bounds on relaxations of a parallel machine scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_bounds_on_relaxations_of_a_parallel_machine_scheduling_problem"}}}}}