{"entities":{"Q4319223":{"pageid":6348824,"ns":120,"title":"Item:Q4319223","lastrevid":41904582,"modified":"2025-05-14T14:08:45Z","type":"item","id":"Q4319223","labels":{"en":{"language":"en","value":"Nonpreemptive scheduling of independent tasks with prespecified processor allocations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 709820"}},"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":"Q4319223$E60EED81-CA96-4914-9427-8CE3029DF578","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e07231f9354b14251e9c8ec238e7783dff7e2573","datavalue":{"value":"0833.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319223$9F0B59DD-36C4-4A20-97C7-D5450497D011","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a92f509af93037a96d254cb773843378ccf92fff","datavalue":{"value":{"time":"+1996-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4319223$F01572EC-FCAE-4460-96A2-4EEC0A256013","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319223$CC22AC61-94B0-4B8F-B55A-F57F943EE99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319223$9FA3A5E2-FF5C-4D3A-9B0D-148C159EAA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319223$FAFB6EBE-B868-4805-9236-D96DDA1AD12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319223$858878F7-431F-4A1A-B987-E62F8E72D7BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a4e40e90b113560678f0d5fd176ddd0ee033dee","datavalue":{"value":"709820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319223$191F78B4-91E1-431D-8BB9-3A968134C010","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f43407bb7d1cdc3a25959d9f0928b06920548439","datavalue":{"value":"nonpreemptive","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319223$65F3618F-998C-44FA-85DB-6060B5019C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc7f966bf4485d213aab4a4856c124df03cab499","datavalue":{"value":"scheduling independent tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319223$D05209E9-44B0-4099-9E54-D63B5D891F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319223$B5BD1ABE-62D6-4AB8-9863-A2E1C49FA09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f1232bdd8722d2551b36befad12d47202e3a9cf","datavalue":{"value":"graph-theoretic approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319223$ACA9BE17-0437-4053-A8E6-AE7FFA26C27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aea43f54e2a2cebd18d18eabf8b1e1524f98d24","datavalue":{"value":"polynomial instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319223$9C9B447E-5DC0-4E52-9642-21894CD71C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319223$2A4CE62D-A29E-427B-AFBF-7B085631594E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e12f6f2b42ebfde0254f1c57c369f7bb27ba55d","datavalue":{"value":"maximum weighted clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319223$1E45709D-49FF-4BDF-816E-153B9D356321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319223$82C4B788-046A-4276-A003-C59E819B6782","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":"Q4319223$F74D6AF6-813B-4D79-88E8-434072176872","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a13bf5ea222488a462597a035d6c581000a87a","datavalue":{"value":{"entity-type":"item","numeric-id":3665151,"id":"Q3665151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319223$38D3C40B-F207-4C23-B41D-8639F47A61C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319223$369DB8F6-BE4C-4023-9C85-21283D0713F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe91f8a3ace297b64a4cc53eaa4f0d1ffc1ab60","datavalue":{"value":{"entity-type":"item","numeric-id":1343144,"id":"Q1343144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319223$E7769F21-8855-4816-B789-AE1EB8A1452E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"122068474e26bce48aafdb40186f82571f5335b1","datavalue":{"value":"W1970504435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319223$F5203739-BCA1-4F8C-9E34-EA18E5334549","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eca9cc7c9b2144bcdcf7832f8cca15f0e7a1858b","datavalue":{"value":{"text":"Nonpreemptive scheduling of independent tasks with prespecified processor allocations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4319223$35C11228-2F0B-48FA-8626-F1B7CF36DDE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a76a644d532cc663d6f4aab4aaf62da5593618e7","datavalue":{"value":{"entity-type":"item","numeric-id":853598,"id":"Q853598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6213588fdf7d7209164a065b5205b553960c66ae","datavalue":{"value":{"amount":"+0.92611897","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":"Q4319223$D46A4275-967A-4883-A3B2-A11D09B6D516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3509009bd5f50b6fb70bd3666a7aa343b569caa","datavalue":{"value":{"entity-type":"item","numeric-id":1918993,"id":"Q1918993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895925c5d7a99ec036b507668b4176d41ad049e4","datavalue":{"value":{"amount":"+0.92195034","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":"Q4319223$66B6E2DD-DDA5-4A57-A390-3DC59DD09F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94f199d1ba086c06eb9e560db780d4a9996fb652","datavalue":{"value":{"entity-type":"item","numeric-id":3789320,"id":"Q3789320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988f8b038f80562f8fa55c1ff3cdd55052c8af94","datavalue":{"value":{"amount":"+0.9132737","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":"Q4319223$C4BC0F59-4EAC-480B-A82F-34D9C92183DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c7ec665ef04b86ffb625ebd373446e5f9ae436","datavalue":{"value":{"entity-type":"item","numeric-id":2009223,"id":"Q2009223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f432ddc66b4e01e0d0bd9339c9468f788f1789a7","datavalue":{"value":{"amount":"+0.9126031","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":"Q4319223$FDBC6E1D-736F-4B04-9F08-2A07FC2EB735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e750fef67e242f7ee486d64d8ec1cfe94380395a","datavalue":{"value":{"entity-type":"item","numeric-id":4427860,"id":"Q4427860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7a4306552c0bd5ee63e23a66d7704e0ffd7e89","datavalue":{"value":{"amount":"+0.9118619","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":"Q4319223$176C0B6B-C507-4521-AFBA-10BC74D72B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb75e7c5dfc982ea7db51676eb8da6875c0804e4","datavalue":{"value":{"entity-type":"item","numeric-id":3503217,"id":"Q3503217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9593c4f16ff8beac7e12422e466029e508d994e4","datavalue":{"value":{"amount":"+0.908999","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":"Q4319223$A7DC9F41-18FE-4027-88AA-4E3D704D5BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb0fde636ab1519638529da00deaebf0ab5e2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1346697,"id":"Q1346697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e4bde92b24f5832d62a96ffd3f6155d61903f3","datavalue":{"value":{"amount":"+0.9033395","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":"Q4319223$A3F2BF79-AEE5-4B84-B00A-DC151D2E0167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14871504139c1f5ec8bd157ecd18b3642e3854a2","datavalue":{"value":{"entity-type":"item","numeric-id":2093189,"id":"Q2093189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504778c5d9275a524852768131f70ac125c87d8e","datavalue":{"value":{"amount":"+0.9025513","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":"Q4319223$75DB6912-1713-437D-9D34-0C04F10C33FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0086d55766467b55acec03db5eea11dc39fff569","datavalue":{"value":{"entity-type":"item","numeric-id":1278299,"id":"Q1278299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d2cd5235a64cebb182c56987a99eda307ca843","datavalue":{"value":{"amount":"+0.9009597","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":"Q4319223$934DD8E1-ABDA-4F30-994F-7D5046BDDF1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f4b9fbc6034468e87c60e25b87e02685eca74c2","datavalue":{"value":"10.1002/1520-6750(199412)41:7%3C959::AID-NAV3220410708%3E3.0.CO;2-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319223$077563F0-6527-4281-92A4-5566C3A87F95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a636981108243353975bdd6767d386dbae36aaf4","datavalue":{"value":"https://doi.org/10.1002/1520-6750(199412)41:7%3C959::aid-nav3220410708%3E3.0.co;2-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q4319223$166E4931-1C91-4875-9C8D-2F766A84E71A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4319223","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4319223"}}}}}