{"entities":{"Q1716959":{"pageid":1727700,"ns":120,"title":"Item:Q1716959","lastrevid":53341526,"modified":"2026-01-24T18:49:23Z","type":"item","id":"Q1716959","labels":{"en":{"language":"en","value":"An improved 2.11-competitive algorithm for online scheduling on parallel machines to minimize total weighted completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7012487"}},"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":"Q1716959$F25E4110-1B59-47C7-BD30-0E1F33716C96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc01dac04a3397dc8158bb568936c278776467ee","datavalue":{"value":{"text":"An improved 2.11-competitive algorithm for online scheduling on parallel machines to minimize total weighted completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1716959$700A65A1-CCA3-4780-B7B5-9E73EEA2756E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fde5b5fa33a8a75fb0512d53bdc23742eae030cb","datavalue":{"value":"1412.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1716959$0C183344-595F-439A-BA57-BD86363BAB8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbe4d180cc586f45803f72470ef065eda842233f","datavalue":{"value":{"entity-type":"item","numeric-id":290333,"id":"Q290333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1716959$ED29DD08-D6F4-4064-B5B1-354A574E5D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"780f5467008552094ed4b1d86670ec016284619a","datavalue":{"value":{"entity-type":"item","numeric-id":336913,"id":"Q336913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1716959$0424BE12-1532-4727-AE02-FF481800B7D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1716959$E7113740-252C-4BC4-8800-F5EFAAC6FDC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a056bcd193fdc60b8557faf8de2ebb949474445","datavalue":{"value":{"time":"+2019-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1716959$DFA1D8EE-6098-43A2-BE2A-3F6801C6AAE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1716959$186C7318-7175-4BCF-86F5-3049C1DEE66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1716959$4FD4596A-05BC-4F7D-93FE-BCDC4F1658E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dacaacc7f3bf77ecdc81f9b6c0f018fdca5fe6d","datavalue":{"value":"7012487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1716959$DF38DE28-42BF-4863-9BE2-8C87A5B9F95F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1716959$457CBDC9-64BD-4E2F-94ED-AFEA572F6F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1716959$868AC36C-2983-425F-8383-B371B7F1AFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1716959$01A0BB0C-0352-4985-A6D3-713B4253C836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1716959$49610C53-1BF6-497B-B3CB-0C5F93467074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92673beee17b3d8aa7b242d662654f6effefb685","datavalue":{"value":"parallel machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1716959$2249C584-7F3F-4EC4-8C25-0A97BC3AD258","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":"Q1716959$F86CDC4D-620A-4364-B063-3582BD839D45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65479a2a75e2ddea24ec265dea1cf5864b854451","datavalue":{"value":"https://doi.org/10.3934/jimo.2017057","type":"string"},"datatype":"url"},"type":"statement","id":"Q1716959$C8CD4115-3C33-4246-975E-FACBE85C553A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7438b48ecc96aaa8d1dde4966e33ca36fa38e671","datavalue":{"value":"W2642679724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1716959$13B29EA9-B165-4541-8226-A32FA10872B9","rank":"normal"}],"P223":[{"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":"Q1716959$05EF4478-5FE2-4710-9590-465817A2E071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4946da158ecc84ed76d56199f159b3f987359508","datavalue":{"value":{"entity-type":"item","numeric-id":2490322,"id":"Q2490322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1716959$A7412D8F-61BB-4017-9C0D-EA94F1928919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940de6e8863b50ec4c18410ea778731b733be806","datavalue":{"value":{"entity-type":"item","numeric-id":1013970,"id":"Q1013970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1716959$2CBA7725-1E52-40C6-B9F9-44E6EF4EE663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864aa90b180e1c1166cb27aab62e39e47d6494b0","datavalue":{"value":{"entity-type":"item","numeric-id":2784510,"id":"Q2784510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1716959$11E197C4-7F1B-49C4-A8CD-1CE0C517059B","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":"Q1716959$AC27BB3D-D4B5-41C8-8E46-D1FAD568CA7F","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":"Q1716959$0D3FEB1D-3637-4088-B32B-F5B77D1E75B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63eaed4da45976ad779062e2939eb5d5324bd12a","datavalue":{"value":{"entity-type":"item","numeric-id":3757393,"id":"Q3757393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1716959$B315AA07-D06F-45A2-9923-9BA8E5474677","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":"Q1716959$1D6D6108-BA01-4683-9B77-D622C8F42CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e65630f3ce1451e0a0532eaaedc8b3f2ed90d0","datavalue":{"value":{"entity-type":"item","numeric-id":668523,"id":"Q668523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1716959$F669BBB7-9789-4789-AC49-A4B845AE9E9E","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":"Q1716959$02AF2460-C12D-485B-85EF-979E1CEE911F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45828c3ef5bcd7258917581fe6e78dd62dcc0940","datavalue":{"value":{"entity-type":"item","numeric-id":1290642,"id":"Q1290642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1716959$D044F41D-225B-4EE0-BE1B-BE0DABDE9412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8229930705d895c34b0ee65ccbb16ba4844d3c5f","datavalue":{"value":{"entity-type":"item","numeric-id":3569835,"id":"Q3569835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1716959$B63763AE-030D-48C0-85C6-B1954BF2252C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2a4c29ea9be6537c5c9a56ae78ee54c75df0f3","datavalue":{"value":{"entity-type":"item","numeric-id":336914,"id":"Q336914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1716959$EEF0180C-8B44-4007-A2A1-2113642A3BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d7a5f512edcde659284861001867294305f12d","datavalue":{"value":{"entity-type":"item","numeric-id":2514649,"id":"Q2514649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1716959$2B1A0388-DD18-4CF2-8AC0-6395EB801BD3","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":"Q1716959$49C5C8C8-4AAB-4B5B-87BC-80F44F4CA78D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92b677d963c5695d0cab4f0ac43abf036b2f84d1","datavalue":{"value":"10.3934/JIMO.2017057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1716959$2277312A-25B3-4B93-85C6-9A3B54B82B4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3de9a317f059491a563ce873652ebdc5c40620e","datavalue":{"value":{"entity-type":"item","numeric-id":336914,"id":"Q336914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cd193ecedb4805d7749100c380435b26f953c7","datavalue":{"value":{"amount":"+0.9424850940704346","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":"Q1716959$667F71A6-ECC5-4D5A-B948-6FB84A6B6757","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":"66142fec93d2debc1906927cd5a85bd804286b9b","datavalue":{"value":{"amount":"+0.9054765105247498","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":"Q1716959$CFA42EDA-03BE-4345-8FE1-30EB099428CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e769a34e9abf3f5f0b41cfe7a1884c4503e88b","datavalue":{"value":{"entity-type":"item","numeric-id":280944,"id":"Q280944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd79da7c59c5158ab1e6250d4d94809a32ed8b29","datavalue":{"value":{"amount":"+0.8946480751037598","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":"Q1716959$CA8B0A3A-CF5E-45D7-A94C-8FA753B8D26A","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":"c45f3a8c9c7e3c932cd983c10596e1f7d87398c4","datavalue":{"value":{"amount":"+0.8804928064346313","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":"Q1716959$2F8733E8-F223-4CF0-95F2-455CE06C4EB2","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":"9a77e48846dac9f80df6887a6e65a9f6921dec2f","datavalue":{"value":{"amount":"+0.8707888722419739","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":"Q1716959$8D4B84F2-71D9-420A-AE1B-3942BC3AC879","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1716959","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1716959"}}}}}