{"entities":{"Q2730554":{"pageid":2741293,"ns":120,"title":"Item:Q2730554","lastrevid":79198259,"modified":"2026-05-06T13:22:04Z","type":"item","id":"Q2730554","labels":{"en":{"language":"en","value":"Minimization of the number of devices under working in systems of identical parallel devices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1631411"}},"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":"Q2730554$2B671F42-5FC7-413C-8289-2043E3F7B168","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d324e6665aa8af356d4a23e64fd08dfb9f028b5c","datavalue":{"value":"1017.90513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730554$D90064FE-7DD7-4578-926E-ACA13724736C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947c189ab67a988c7d9467725a68cf6807a84a92","datavalue":{"value":{"entity-type":"item","numeric-id":2730552,"id":"Q2730552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730554$08468609-9911-4BDB-A830-E4B1802345CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6baf1fde153e9df0e5c555cb8be32b4c49fe20d","datavalue":{"value":{"entity-type":"item","numeric-id":2730553,"id":"Q2730553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730554$125B04ED-2618-4DC2-A4F6-A469040E9EFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd56d4f83deb478b251f757ff3e46ab74dd915d7","datavalue":{"value":{"time":"+2001-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2730554$22AC6E3F-29D0-4AA4-844A-594809CF78D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730554$7014F3B7-9F47-49AA-9F31-DCE9C0CB1FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730554$2E3AAD37-CE2B-4457-8501-7DB5DB4C8982","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91915185ef164880dce5343adef95aab5214919e","datavalue":{"value":"1631411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730554$F8D4B721-5439-4064-A9E6-28C69F19B59D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea8a25175c96777909cd1cee186a67894c645209","datavalue":{"value":"systems of identical parallel devices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730554$2043ED0F-B9EF-4FE0-913F-C4E73E8844CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f65b90b177d622e2bc96412f3959cf66259620be","datavalue":{"value":"algorithm for scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730554$FE0AAAF6-3B9F-4B84-8435-A6ED8BF8CC79","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":"Q2730554$3C1879FF-34DE-418F-9C1E-893FDAFCAC70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51e40c77760fdd4ffc953cc658e979da6dc8f6c0","datavalue":{"value":{"text":"Minimization of the number of devices under working in systems of identical parallel devices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2730554$E91A4A4E-859E-40B9-AF87-3588B24ECCC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d348f575f474b1f5906ec4ead8bf224eda95bc03","datavalue":{"value":{"entity-type":"item","numeric-id":6769013,"id":"Q6769013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730554$DB373151-BCB5-46B5-A65B-429E6DAA91EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a245318935c9678027f604a88aaff046d6953668","datavalue":{"value":"The authors consider the following problem. The set \\(N=\\{1,\\ldots,n\\}\\) of works fits into the system consisting of \\(M\\leq n\\) identical parallel devices at time \\(d=0\\). Each work \\(i\\in N\\) must be done by some device without interruption during \\(t_{i}>0\\) time units. It is necessary to find the minimal number \\(M^{*}\\) of executed devices which provides the fulfillment of all works up to a given time moment \\(D\\geq \\max\\limits_{i\\in N} t_{i}\\). The algorithm which forms a lexicographically increasing sequence of schedules, where every next schedule uses less number of devices than the previous one, is proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730554$91EB38FF-47BE-4474-B9D9-860781C091C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de1d1c2e1c6bfdfb0344bb0181fe84e959c1c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":589933,"id":"Q589933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730554$D8B31072-31D9-4A60-B343-926675C53A6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda29b5f35323317164a9bba5de197304a6e8a82","datavalue":{"value":{"entity-type":"item","numeric-id":5942033,"id":"Q5942033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5707c85c9cc85e0e77070ec231e1c229c71e931","datavalue":{"value":{"amount":"+0.8119725584983826","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":"Q2730554$EA970D5F-EF05-4965-A697-E44B1525D996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962b69a209bdb886a5fc8eb40c2fd1e9bcee6e77","datavalue":{"value":{"entity-type":"item","numeric-id":3441060,"id":"Q3441060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cc6c026baba17b98af72dae99c3d5c1f5499b","datavalue":{"value":{"amount":"+0.7963842749595642","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":"Q2730554$E353CD77-9BFA-4851-A1E4-E59B35C1FB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a2b7cb1aaa2db4db783fe7aa68141c28436e03","datavalue":{"value":{"entity-type":"item","numeric-id":3743091,"id":"Q3743091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b753b07df6ee7823bcb0c62f7e6057767d9af4","datavalue":{"value":{"amount":"+0.7735660672187805","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":"Q2730554$0D517564-DD78-4603-B8DB-20D0ACD354FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2175b40691e1357514105017fe4c309bc145f8e8","datavalue":{"value":{"entity-type":"item","numeric-id":3713850,"id":"Q3713850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf8213c9ab7c207a92eb54b3a8f4fcc53e6fd58","datavalue":{"value":{"amount":"+0.7650023102760315","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":"Q2730554$D81B8E5D-643F-4C3C-94B1-898D6AD92C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bc48747338c3bd921066b1afde177dd632fbee","datavalue":{"value":{"entity-type":"item","numeric-id":4896446,"id":"Q4896446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281b0b0a068b529190065bfd7775382bdb9887ff","datavalue":{"value":{"amount":"+0.7583132982254028","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":"Q2730554$70E96DA3-9E31-4B30-AEE3-4FB1FE48D68F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimization of the number of devices under working in systems of identical parallel devices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimization_of_the_number_of_devices_under_working_in_systems_of_identical_parallel_devices"}}}}}