{"entities":{"Q837179":{"pageid":839027,"ns":120,"title":"Item:Q837179","lastrevid":64745739,"modified":"2026-04-11T21:56:57Z","type":"item","id":"Q837179","labels":{"en":{"language":"en","value":"Online scheduling on \\(m\\) uniform machines to minimize total (weighted) completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602746"}},"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":"Q837179$8B70953F-2431-452E-9D4C-C7CEFEE693C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d0dacf597bf16a056dfd4ef176933a67051caf5","datavalue":{"value":{"text":"Online scheduling on \\(m\\) uniform machines to minimize total (weighted) completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837179$86778D43-223A-4A6C-81AC-90134BE46A5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c5c229bf83c8a5115422b43665b20830e6de777","datavalue":{"value":"1172.68007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837179$D3EE8B11-7A84-4435-807E-2A75374F2B7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f98baed0bd88a42cb1fa5e268f9e443676dcd69a","datavalue":{"value":{"entity-type":"item","numeric-id":339561,"id":"Q339561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$995EF40A-832B-4EF7-8601-6B30803915CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba363051152d9d88aac2c457c69119aa615f03e","datavalue":{"value":{"entity-type":"item","numeric-id":297261,"id":"Q297261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$5265C496-B4E4-4E2C-BEC1-DB17A1E28F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1507482a266a0f8b7dbb5d3bce551a7ddb6f981","datavalue":{"value":{"entity-type":"item","numeric-id":281800,"id":"Q281800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$C7D38724-EE2B-4731-9A5C-76581DF3D6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$945C543F-8AF9-4E48-BBBD-ADE459689098","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$2414BCEA-59E8-4DE0-9A2D-3C10E450858C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q837179$C40B0450-7CB1-426B-9F81-3132C5D5F80E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837179$729DD3D4-0F44-47B9-92B9-D7E663F4357C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acd25e8aeb53f9eff71acf4c7f870824d9bca75b","datavalue":{"value":"5602746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837179$2B5B0D8E-FFEA-4059-BC79-BF662F2A1798","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q837179$DC8D2FC3-366D-4AC8-B43B-094C04E569EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dba05395c5fbb9b3b33ff783e5ce93030388eb","datavalue":{"value":"uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q837179$881E3D52-D9FE-4922-B1DD-39F613D19CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q837179$0BD247C4-C915-4854-B158-2F20D6DEF5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b589bf7cbbec414fc701694cc759d8ee0fa05aa4","datavalue":{"value":"weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q837179$5D118334-EFFB-4620-9139-9DED4D800472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q837179$E2F553E4-82A0-4E50-8452-B66149131687","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":"Q837179$6954257F-B56F-430D-8105-BD5B3A0C7647","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"44b47a8e6f27ce107b76ce40b0f631868ae60ea8","datavalue":{"value":"Q57185761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837179$5A4ECA09-FB0E-4EB1-A43B-1CE9035D5BF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dea6fafc5be54b25994d2430fdfa7b01a66939c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.05.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q837179$4D341807-7E72-4303-A023-75F1C08BB9B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5166c2c817a83142be7c3f1907640878f2610f8","datavalue":{"value":"W2009679762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837179$4354A919-6B65-44D3-A2F4-9F86E2ACA6B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$DD6BECEC-B0B4-41A7-8437-49D15D9F63A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad54c9c3ec8a4f3c2e4fe2be4dca529fe5a68e3","datavalue":{"value":{"entity-type":"item","numeric-id":4368485,"id":"Q4368485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$813AA876-E6EF-48F0-9042-54EA40BE1C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ee1bccd358a77d151edad7eae6836a4db4c985","datavalue":{"value":{"entity-type":"item","numeric-id":2719134,"id":"Q2719134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$A587DD98-DF72-4753-9D55-4D560099EC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb45ef6e519aad3a64659db1ebc8c1b05efa7e4","datavalue":{"value":{"entity-type":"item","numeric-id":5704194,"id":"Q5704194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$C3D566FB-B8CF-49B2-85F2-1487857F3C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14bdf6cb8fa836f002a161dc6899fef0e486684","datavalue":{"value":{"entity-type":"item","numeric-id":3596362,"id":"Q3596362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$2F01FFFD-88B0-4037-A32F-C64AAA48AEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d88aaa2de0fa0d9f3442ce73c1f328a63b919","datavalue":{"value":{"entity-type":"item","numeric-id":4821818,"id":"Q4821818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$41802F14-5D04-4326-A557-C8A533D75402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$4453915D-B44D-4CF1-B1A9-23CD0C50ACA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76658abc0d8d16e18fd193c3a3b49eca8e9ea214","datavalue":{"value":{"entity-type":"item","numeric-id":703266,"id":"Q703266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$2F6555E7-5D1C-456E-B038-212ED62232AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee71ad73cb05372b70d2d81d0cdff403f3788377","datavalue":{"value":{"entity-type":"item","numeric-id":1010275,"id":"Q1010275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$FCEA16EA-E016-46D3-A192-3A51D65F330C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b049c1a514012b47eab492f1702e28f9a855b6","datavalue":{"value":{"entity-type":"item","numeric-id":1013450,"id":"Q1013450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$09834C9F-BB38-4C05-B9FA-5D4704E14319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debb0db9081138c5cb70d46336d5e20fdd916459","datavalue":{"value":{"entity-type":"item","numeric-id":5711727,"id":"Q5711727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$58BC30B4-482C-48D4-BB72-08661AB6929F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748fe7fb59b936186ef01f7c88bd5e5b640e3e96","datavalue":{"value":{"entity-type":"item","numeric-id":1811633,"id":"Q1811633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$DEAC35D4-FC48-4FF3-9DEA-2859BA1DB55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057daab9251505df14640a082a90de725cdf8160","datavalue":{"value":{"entity-type":"item","numeric-id":1348609,"id":"Q1348609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837179$72E4DA5D-C188-401A-84F4-3781B2AB23B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fcadd00bf82bc178f90ed48c851fa95731741c3","datavalue":{"value":"10.1016/J.TCS.2009.05.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837179$0D5B531C-6139-4C72-AFC1-B5180958D544","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62925f59716ba088871d9e15a90e705e2a50846f","datavalue":{"value":{"entity-type":"item","numeric-id":1013450,"id":"Q1013450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9cbdc5d8b24bf411d810e4c553306cbd92d9ab","datavalue":{"value":{"amount":"+0.9173914194107056","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":"Q837179$0613D1E5-DEE9-4D96-9B16-2FFB63E185BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09e9d1b84fc7c5815bf46eff02e910bea575732","datavalue":{"value":{"entity-type":"item","numeric-id":5704194,"id":"Q5704194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44bda085118568c1d09edcbf387640bbad7d004","datavalue":{"value":{"amount":"+0.8772081136703491","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":"Q837179$26643EC6-830A-46C1-91CD-BD2E94931A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ee1b0f3cef739dd6de957f8035d0562047c982","datavalue":{"value":{"entity-type":"item","numeric-id":4828982,"id":"Q4828982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3e5d11c16dfd1bcd9899a0e2a96efadf74d28f","datavalue":{"value":{"amount":"+0.8738988637924194","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":"Q837179$03F7877F-5975-4635-B88D-16897F24F5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fd8f0809858b3d0e7381ed729f6936777201ac","datavalue":{"value":{"entity-type":"item","numeric-id":4388879,"id":"Q4388879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7bc41a78e9b64b94a10f9fa82132b0390761ca3","datavalue":{"value":{"amount":"+0.871811032295227","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":"Q837179$FE8523AE-F3A3-4641-8054-6581B2EB2E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4689eb05ca0d07f910ff22a508bd6c72b7733371","datavalue":{"value":{"entity-type":"item","numeric-id":2948897,"id":"Q2948897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7bc41a78e9b64b94a10f9fa82132b0390761ca3","datavalue":{"value":{"amount":"+0.871811032295227","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":"Q837179$B3DC4A94-FD29-4135-9436-4D283021E1AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online scheduling on \\(m\\) uniform machines to minimize total (weighted) completion time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_scheduling_on_%5C(m%5C)_uniform_machines_to_minimize_total_(weighted)_completion_time"}}}}}