{"entities":{"Q1900934":{"pageid":1911676,"ns":120,"title":"Item:Q1900934","lastrevid":71112789,"modified":"2026-04-13T19:33:25Z","type":"item","id":"Q1900934","labels":{"en":{"language":"en","value":"An optimal algorithm for scheduling interval ordered tasks with communication on \\(N\\) processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 809421"}},"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":"Q1900934$428FFF63-99C9-4DEA-8AAF-0354EA222590","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77b07de17264bf6d700c148e7a838bbfb72d723c","datavalue":{"value":{"text":"An optimal algorithm for scheduling interval ordered tasks with communication on \\(N\\) processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900934$F994FD39-85A7-4B1D-B242-9BAAB17DCE11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34274571d9c93b4318e84d553d68deffa8ac6a0c","datavalue":{"value":"0830.68007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900934$95EDE06B-6337-45E6-80BE-46AC4B710259","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb46dbd9eb0e894dcbdb988dc4562b10cd240618","datavalue":{"value":{"entity-type":"item","numeric-id":884271,"id":"Q884271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900934$953A4A30-3446-43B1-8E4D-5ECC5300F9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7833d4d42d1cd4d5eb13ebd49ffe7795f2c9de5","datavalue":{"value":{"entity-type":"item","numeric-id":216258,"id":"Q216258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900934$11A7A0DA-6A5C-4527-BC59-98E42A97162C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900934$B9F1CC4F-35C5-43F7-991D-710B1F0CB179","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"825562d8f2afae6a37dc432bafc88c050ff424bd","datavalue":{"value":{"time":"+1995-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900934$19893932-701C-4808-BCE5-CF02D808F7F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900934$DDFF6072-BC55-4701-9A29-000137457472","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d18a4ec29f79bc8ee0f5c30b2391cf0642405fd2","datavalue":{"value":"809421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900934$980DA3E9-D8F5-4C02-8FD5-2280EAF1BA85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9895cc398f0b3081292d295ec24f160648cebfa","datavalue":{"value":"multiprocessor systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900934$6A903576-4EE4-4101-AC34-B1A3CD8764DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8752778762fa3edafed355943372c23aa3910498","datavalue":{"value":"scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900934$1D57FE56-9694-4FB4-9C64-FED8CE4CC011","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":"Q1900934$70192EED-F83C-4429-85EC-EE275157B09C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a32ed78b230ddcc579f02175a09bb626d1affb6","datavalue":{"value":"https://doi.org/10.1006/jcss.1995.1068","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900934$07480D6E-F0D7-44E5-98BC-BB256E0CD29B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4b76f85762ed9e06bf35969665ffea996b165d8","datavalue":{"value":"W1970631330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900934$CECC0CC0-4F58-46F8-8644-D6D205596CD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76fc70f2f64014a8475fad4815bf2e736c36672a","datavalue":{"value":"10.1006/JCSS.1995.1068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900934$DFEE1A83-8F15-43CE-817C-0F4C75CE2379","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5554a79bc3680a27285d56b080d647ade762d459","datavalue":{"value":{"entity-type":"item","numeric-id":2845034,"id":"Q2845034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5cf13628b92e5dc3e6beff6a7da304d69e55fcd","datavalue":{"value":{"amount":"+0.9204943","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":"Q1900934$323597A5-923A-42F8-813F-B45A8657C70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca0b2e2ffc30ba53b1d831bbe98873b84065aef","datavalue":{"value":{"entity-type":"item","numeric-id":4813028,"id":"Q4813028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97bb2db665576b3c35ad6db5f435faec898c5d6","datavalue":{"value":{"amount":"+0.91982603","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":"Q1900934$CDDD9F0F-A1A0-4A31-8FF0-D2FF80A97032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49aa4fb5a054878b3e19ba8a06c22a0c6f5ebfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1285544,"id":"Q1285544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb27e0bb72b0e4b8a4851b6ce545e9065989dcb0","datavalue":{"value":{"amount":"+0.9160651","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":"Q1900934$259133CB-A61B-4E87-A80D-4F78DAEE2832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5de8d645ea94cfff6fb2d58cea8be656984a1d2","datavalue":{"value":{"entity-type":"item","numeric-id":5929309,"id":"Q5929309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"023397c3d433c73f5e20367bdfd588f079a68e15","datavalue":{"value":{"amount":"+0.91425496","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":"Q1900934$4526D62C-82A8-4E7C-B3F8-624D70E1CD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b537d526f067fd08f94c0146bbaf8b8713ac2666","datavalue":{"value":{"entity-type":"item","numeric-id":652455,"id":"Q652455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d14d0c8d5e4bc6a5e9bc87eef4e576628ea7691","datavalue":{"value":{"amount":"+0.9139044","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":"Q1900934$4742D52C-1761-4F20-8FE4-FDD625892748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbabd81cdd01ba69bde0b3694221b91cf26fb888","datavalue":{"value":{"entity-type":"item","numeric-id":4536418,"id":"Q4536418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d14d0c8d5e4bc6a5e9bc87eef4e576628ea7691","datavalue":{"value":{"amount":"+0.9139044","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":"Q1900934$2E50919E-A075-4D92-A251-9372BAF6AE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e8e78501ba1179cf5fcf3f6613046d1198cff52","datavalue":{"value":{"entity-type":"item","numeric-id":1878687,"id":"Q1878687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ef73f7f4db0d9137f6f10567bc4b86c54d7d6f4","datavalue":{"value":{"amount":"+0.90809524","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":"Q1900934$92FFCEAA-058F-4AB3-8785-ADE5EF410E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26181f12f8165c87a03266e8b387bf6ad19e51a","datavalue":{"value":{"entity-type":"item","numeric-id":2958346,"id":"Q2958346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18f0c884b0033ac32879896e4f2d704c15a0d3b","datavalue":{"value":{"amount":"+0.8976043","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":"Q1900934$03B61641-B09B-44AB-B75E-A8EB73F80AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0935bf6458090e7dab5fb3029b46b3a7a170bb","datavalue":{"value":{"entity-type":"item","numeric-id":1631686,"id":"Q1631686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18f0c884b0033ac32879896e4f2d704c15a0d3b","datavalue":{"value":{"amount":"+0.8976043","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":"Q1900934$CECFFDE8-4C93-40BA-9D87-CED7EF8E65D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a39b20e32cfa3ebbfe0f9cf395712c510634a7","datavalue":{"value":{"entity-type":"item","numeric-id":1290161,"id":"Q1290161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65ed01654a4f8746cb0e69fd1d61c8cfbcfba65","datavalue":{"value":{"amount":"+0.89599824","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":"Q1900934$89E91870-A068-4C49-8C35-F29FAE04ACAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for scheduling interval ordered tasks with communication on \\(N\\) processors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_scheduling_interval_ordered_tasks_with_communication_on_%5C(N%5C)_processors"}}}}}