{"entities":{"Q1779706":{"pageid":1790448,"ns":120,"title":"Item:Q1779706","lastrevid":72939687,"modified":"2026-04-14T08:53:51Z","type":"item","id":"Q1779706","labels":{"en":{"language":"en","value":"Minimizing flow time on a constant number of machines with preemption"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173507"}},"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":"Q1779706$B6CFCF9B-4E18-400B-AE91-58728C08F012","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"030e65b9550182e4c808b53045d7ca08d78f982c","datavalue":{"value":{"text":"Minimizing flow time on a constant number of machines with preemption","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779706$7B009B2A-3C85-497B-8308-A9A10FF6D813","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b568525cd94f691cf4f4e7b2a726c89992515c89","datavalue":{"value":"1140.90389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779706$FBD29AC2-32CC-4872-899A-98A99315D10D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$07FCB901-42D8-463F-A1F4-A3A1E8B24909","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$03C43E4F-9854-4753-9D32-049716D46AD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779706$F70DEEC5-2F89-4BFF-AA5B-62CB9F7B3D28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779706$0C3B2F83-65D2-4D57-A5FC-8BBD890E700F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"243d1382a8e7fa93967abe7afdd1d32d0c316cbb","datavalue":{"value":"2173507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779706$6761542A-9284-4CBA-AC53-3BD85A6EFAEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7765401a5a47ea0d5d76572db2e617bdaadd34e4","datavalue":{"value":"Flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779706$BF159591-A8BB-4A3C-9BF1-CFFB73692F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d77a18629189c0a52a4f3edba25de5cc37016130","datavalue":{"value":"Approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779706$C1A86977-B762-4A3B-B563-5600BF96BE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eebe140efc9804b7b7f182fa086e93574dbdd5c","datavalue":{"value":"Multiple machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779706$2708F0C9-5598-499E-ADBC-8F1966CB3B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aeebc43f9aba6792e9a242f3b14d6decf21c95c","datavalue":{"value":"Preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779706$E050A006-D71C-45BD-A02F-BE36C5EC6949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779706$55828D48-C2EF-4812-90C3-CC188A11721F","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":"Q1779706$969F09E8-BB2F-461A-80A6-908F4A4919A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89ee267f7eb0de54d1fbe2c3ed8c6ffab65f118c","datavalue":{"value":"https://doi.org/10.1016/j.orl.2004.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779706$48D7CA7F-B02B-46B9-B3C8-721F63EC859D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c7f9a8fffaa6dd6187918b7f891198c677ca092","datavalue":{"value":"W2147877827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779706$C5EBCB1B-82A0-4D9F-BF59-06DE7E925EB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab8b6f2305205d5406c76b6fe212c64c385490f4","datavalue":{"value":{"entity-type":"item","numeric-id":2819546,"id":"Q2819546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$32111D2D-1CC4-483B-B437-F92DC0AD4881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a313269e8a83b1b15a4c7e224a6d4988e401481e","datavalue":{"value":{"entity-type":"item","numeric-id":4250192,"id":"Q4250192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$31B88209-2EEF-4798-8D5F-A2DD4235D30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f149bc6bb2f262376eaa0f00c6790969fc4f0215","datavalue":{"value":{"entity-type":"item","numeric-id":3579232,"id":"Q3579232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$7EB4B468-3647-4A97-BD63-28306713C83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240510cecab6ccaf81ca1ef7ab0002edf5057354","datavalue":{"value":{"entity-type":"item","numeric-id":914352,"id":"Q914352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$5CC43E79-FA9C-4CA9-861C-219EF81C8267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$E8EBB3C2-CB45-46CF-A8C2-92D98DE61EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a65f44ac294fd89242b0794c8c685458431daa5","datavalue":{"value":{"entity-type":"item","numeric-id":3840371,"id":"Q3840371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$CCE073D1-D176-4A12-8230-EC7A385FC030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a572d63d9bf7b80fb0a3b754cea8f78f24359c","datavalue":{"value":{"entity-type":"item","numeric-id":2819574,"id":"Q2819574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$07F2C73E-3A53-48A2-93FF-FF2F9247D801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a18f618a7a58e2b52921695f475b3601ff2b27a","datavalue":{"value":{"entity-type":"item","numeric-id":4228496,"id":"Q4228496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$66A09D7C-BF28-4236-B8E0-44D9A320570F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$EB24933E-BFCF-44AF-9D39-2AFC8076846A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce72d9bdc8e274b650395ba19e861eb4fa98f30","datavalue":{"value":{"entity-type":"item","numeric-id":4526975,"id":"Q4526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$2AFB75D2-41C2-4B39-9154-7E799B8A2983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1154d3a97996326aaa7e404a6cc0eb3aa1e4d8fe","datavalue":{"value":{"entity-type":"item","numeric-id":5647712,"id":"Q5647712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$0F01A47F-7CC2-424A-A532-483F49472DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bc4c69d5b6b7280aefc23d4c70a27d968a3585","datavalue":{"value":{"entity-type":"item","numeric-id":1806342,"id":"Q1806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779706$1410BA37-C83F-4D34-9907-03AEF7C00965","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05358b0c4d78d72e8980452cafb8a6684ccc2048","datavalue":{"value":"10.1016/J.ORL.2004.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779706$3535255A-0C8C-4952-9E73-DEF6B6D67ECB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d6e27ea65bb2e5f75c97e176c2df8868e2f11f","datavalue":{"value":{"entity-type":"item","numeric-id":5501310,"id":"Q5501310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4cd5a93b6f6787af9ce6f3f56559933ac53919","datavalue":{"value":{"amount":"+0.9084702134132384","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":"Q1779706$D34B3AC2-E93D-4BA7-920A-54C36C235C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44f4cbd34c1e6b6173bd8e7a81ac01302dead04","datavalue":{"value":{"entity-type":"item","numeric-id":3149872,"id":"Q3149872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ad734da0e86bfcb876af8ce9c81198065c62f6","datavalue":{"value":{"amount":"+0.8648255467414856","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":"Q1779706$2D3318CD-76F9-46C1-81AD-794F70281D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56079e9073dd90313fa1403b653c4f4d6aba9c74","datavalue":{"value":{"entity-type":"item","numeric-id":2819546,"id":"Q2819546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97253442e5a70caaa0f218396ba974d4b9263bad","datavalue":{"value":{"amount":"+0.8610496520996094","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":"Q1779706$69CF7D38-7103-4476-849A-750FEE27BF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1b600b613816d4912945a9bbbead6fed16e0a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2641865,"id":"Q2641865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd13b8697e6278edd03a060469d9e7f11a3c259","datavalue":{"value":{"amount":"+0.8433274626731873","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":"Q1779706$CF5462C7-C9DB-40B9-8E8A-F685038FD865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f43671e29214037eccd5625c0b5c25b93cd3aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4526975,"id":"Q4526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51667373d7cfa684954d2d5b7d58eacc45551361","datavalue":{"value":{"amount":"+0.8429033756256104","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":"Q1779706$52FC4030-28F0-480F-B704-879B3C7D6600","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing flow time on a constant number of machines with preemption","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_flow_time_on_a_constant_number_of_machines_with_preemption"}}}}}