{"entities":{"Q1330553":{"pageid":1341303,"ns":120,"title":"Item:Q1330553","lastrevid":71310633,"modified":"2026-04-13T21:22:44Z","type":"item","id":"Q1330553","labels":{"en":{"language":"en","value":"Scheduling jobs to minimize total cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 609662"}},"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":"Q1330553$E6E24E53-C05C-40FB-B2D8-CE2E00F9E4F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ace0e85270dfb675c0a1b13a86e7a0d7aa271f8","datavalue":{"value":{"text":"Scheduling jobs to minimize total cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1330553$EC47537A-C3DF-4501-A2C7-6BEB8492AF71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"044145e130f5d8d109fa5500dd72c3414935e1b6","datavalue":{"value":"0802.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330553$0B552111-0B06-4EC7-8785-BC7B611558F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"879b44db50e6ac9e6d558f6b136dc033e3f8a74f","datavalue":{"value":"10.1016/0377-2217(94)90208-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330553$32DD34FC-09D4-4859-BA40-6ADFA81D72EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330553$87917F3D-CDC0-41A5-9DC0-41B2FE0A3A71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330553$C24BAEAB-CB40-4F66-8672-F03EA2D19FF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"031c5d066bfbf994f645c207439d2003ce1ed02e","datavalue":{"value":{"time":"+1994-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1330553$B4BEE988-5529-4189-AE38-6D13CACCA6C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330553$62010F89-1A14-4F4B-9967-09F24CA1E86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330553$EB719FDB-8B72-434F-9511-4DD036DCF11A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"070bbbe771da2cb88738571c9fd93a677b89aefc","datavalue":{"value":"609662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330553$BA871D4C-D079-4178-9CF8-C5F301BFF553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5614f83f2c92ec3f08cb20ab0f836ff6f341c63","datavalue":{"value":"deterministic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330553$8BD329B2-EDB4-4AB4-AC96-73B1F0966E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a532a4ba2e4e35fc77b9e8291742b44cf8b352","datavalue":{"value":"maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330553$38304859-6E87-48EA-B9CB-099C08718160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2328d9e8019d697e882a17bd5f47e500576e0bd","datavalue":{"value":"min-cost flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330553$D31903E0-CFAD-47B4-94AB-BE806B7F3C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fcb62d1af8beb3cd76b572a3214e6c8553b7d73","datavalue":{"value":"preemptively scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330553$E6947F0B-C7E0-4848-8E09-D86D725DEC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb3d5d67ecc295abfe474c8e632a944f8b951c80","datavalue":{"value":"independent jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330553$5D155720-32F6-47A2-8015-1786D1C8F187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e448464a7625709de10ba0c76442925a41e70eb0","datavalue":{"value":"release times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330553$D630488F-8589-4144-BCAC-885DD609B27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c019636d603acdd3d851350cb14feafea63adc8a","datavalue":{"value":"deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330553$B53B1FAA-51D1-467D-BFEE-10A09CB89EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae0218da7b527bfc27cee5d4039e5122cf3d7ff0","datavalue":{"value":"parallel identical processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330553$F5001AE9-1A6D-425A-8ACE-8C4C0BFD6109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330553$7876F5F3-C763-4C58-874C-891A6F675CF4","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":"Q1330553$0843B746-6652-409E-88BF-BEC1C7F3723D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73b49c8c8a1cd52aefbf12b77517a3220cb95f02","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90208-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1330553$0C5BA80B-3334-4463-938A-BDA08ADBF8E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62de1ff7b3b71bef8708922d1f999ac5e96710ef","datavalue":{"value":"W2049311656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330553$70A93125-C054-459B-ADF8-FA65F2E599FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"352d76e928fc0b288720faa428b5bd6bde8f8438","datavalue":{"value":{"entity-type":"item","numeric-id":3478250,"id":"Q3478250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330553$5C4844C5-23C3-480D-BF51-CDB0C7A0BE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785efe76b51d9f3f8b173dab2f4785bffe6b7b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3751359,"id":"Q3751359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330553$61484F40-8101-4575-9D63-444326859363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d879fddb7381f02fdaaf9d12c9e6241ed5568335","datavalue":{"value":{"entity-type":"item","numeric-id":1104235,"id":"Q1104235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330553$A75F42B5-7437-4D2E-A719-058F04F402A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330553$C0E11443-2789-4D7A-8393-5F749F2C08B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaee65c9f89eb2322b1ea792982596d2bb5379e2","datavalue":{"value":{"entity-type":"item","numeric-id":4133147,"id":"Q4133147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330553$71ACC9E0-4216-4B7F-BA19-1E10ACFEFBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cce0bdae429019a2b354998e6ac54748052e43","datavalue":{"value":{"entity-type":"item","numeric-id":3754450,"id":"Q3754450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330553$58ABB4F8-DB75-4F50-903C-585AD199EB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0104a016e3da80367ca6f3dbccadfb9ab3b391","datavalue":{"value":{"entity-type":"item","numeric-id":4401712,"id":"Q4401712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330553$134A16A7-C8C5-4620-B349-613D6DF7F3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79693ddae3138fa3a7b822ef17bb31e4a348253f","datavalue":{"value":{"entity-type":"item","numeric-id":3696506,"id":"Q3696506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330553$0D9E3E01-FE77-4E7C-830F-FB9CF45661BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f19ad20105c30936c93f5697cec437ce6d4a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251587,"id":"Q1251587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330553$9769F624-B5CE-4718-849B-8915FB79920D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b681f4c8185f6782ee9ccf05b83b40f43d42652","datavalue":{"value":{"entity-type":"item","numeric-id":5755520,"id":"Q5755520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189e4faa9519daf8dfb5c89806b39e1108e8a856","datavalue":{"value":{"amount":"+0.8435544371604919","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":"Q1330553$27DE9498-D2E2-451E-B919-6EB0015C93CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1b83f87cb8065ca7152788b11e11f0714f3d4b","datavalue":{"value":{"entity-type":"item","numeric-id":791440,"id":"Q791440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280a362b5bd49f648ef498a1a50652ac04c6f238","datavalue":{"value":{"amount":"+0.8376219272613525","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":"Q1330553$2F83DCD8-C84F-41BC-A939-DF399644436C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74296de6f88aef2c6da31910e932db07b40c944","datavalue":{"value":{"entity-type":"item","numeric-id":4888275,"id":"Q4888275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8aae3c6f322596624756282482f02166fb0fd3","datavalue":{"value":{"amount":"+0.8264575004577637","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":"Q1330553$FA6958EF-6DEA-40DC-9979-5EE07E18DCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31c35d7f2723cb318bc7debdb11cf3b5ec2b443","datavalue":{"value":{"entity-type":"item","numeric-id":3346074,"id":"Q3346074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a06c70d12f0eed339fac681afbe2c5ce0bf802ba","datavalue":{"value":{"amount":"+0.8253969550132751","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":"Q1330553$842838D6-0F0B-4404-A24D-AA3E36B43711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6538d7b5d56df29804694ac758443df9cc63f7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1917233,"id":"Q1917233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9382f1f29bdab5561f9b1f82ea03ea7bce8ae87f","datavalue":{"value":{"amount":"+0.817843496799469","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":"Q1330553$59E8C347-6434-4AD7-8C03-FA3CABE57801","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling jobs to minimize total cost","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_jobs_to_minimize_total_cost"}}}}}