{"entities":{"Q4561187":{"pageid":6590777,"ns":120,"title":"Item:Q4561187","lastrevid":53301044,"modified":"2026-01-24T16:36:34Z","type":"item","id":"Q4561187","labels":{"en":{"language":"en","value":"Best-possible online algorithms for single machine scheduling to minimize the maximum weighted completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6991468"}},"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":"Q4561187$6BB46E31-1152-488B-B1F1-88FCD25E06E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23291ad6a7f13ed10d73cfe98c63f9972f16ffde","datavalue":{"value":{"text":"Best-Possible Online Algorithms for Single Machine Scheduling to Minimize the Maximum Weighted Completion Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4561187$70C3F37A-8157-4241-A186-E601D6E80562","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d14c28e9bb2f166473ad522d111f3aaa2eb5a74","datavalue":{"value":"1407.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4561187$B892A2F1-030B-450D-A8A7-5536DB289371","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c72f43249d00bb010af6aea0d248e0c1227d164c","datavalue":{"value":"10.1142/S0217595918500483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4561187$992D633E-21B7-43A1-B71A-B8956DAF7714","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc022ed4e380151f1026f68a312368bd2c54079a","datavalue":{"value":{"entity-type":"item","numeric-id":721931,"id":"Q721931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561187$ED130469-1BE3-4E30-9209-22E922CFE0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b51c1d1cb3f3cd07dc000a14fdfbe869cc09e6","datavalue":{"value":{"entity-type":"item","numeric-id":296689,"id":"Q296689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561187$3F8AC5F3-2D2A-4A8A-B5BB-F57185CE3B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"676f5d2bf210d158cccb5023fd124561ce0926c7","datavalue":{"value":{"entity-type":"item","numeric-id":1656203,"id":"Q1656203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561187$2EB04735-A26B-4D36-8602-C7A16D7502C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7435aba2d907a4e757f91443422ad64c994e8fdc","datavalue":{"value":{"entity-type":"item","numeric-id":1656204,"id":"Q1656204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561187$DB469B40-5A48-479B-886E-CE5E770E879F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561187$F82D8A2F-B33F-4E7A-A40F-14336BAB8984","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96254ecf16768214b618c057c6fdab7cc9632b89","datavalue":{"value":{"time":"+2018-12-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":"Q4561187$CA332083-0954-46E6-9429-BEAF6656FD2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4561187$96FB2B95-83A8-47CE-B056-04932117EBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4561187$491BD736-73A0-4797-A036-275F333BFAF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"345f02a4bdfe51084fac59f050af152cd175ec39","datavalue":{"value":"6991468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4561187$49D1F65A-C7DC-48A1-AF80-339884008E11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4561187$FF4D2DCE-3C36-4413-BE10-130801EC8EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4561187$A920CD4D-0A2F-4C0C-BDF5-F0FDC5C19EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d5f3659d64949ad1a3ff376ed3fe804c074f3d1","datavalue":{"value":"best-possible competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4561187$B42C38B6-E5C8-47FA-873B-8330F6889108","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":"Q4561187$1B1ACFD9-F9A3-4321-BF5D-04E21936477A","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":"Q4561187$EA3699F1-402F-400E-B045-7EA1AEA7301E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0847b60a95e0dd9f57d9bf93b9c1f0848f7162c5","datavalue":{"value":{"entity-type":"item","numeric-id":1592755,"id":"Q1592755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561187$7ADCF5E8-9709-467C-91AD-AE5DC9EC967B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36334078b919fd4b1bf0c128eca1a6aeff211707","datavalue":{"value":{"entity-type":"item","numeric-id":4943704,"id":"Q4943704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561187$95DF4C6C-82BC-48EE-B035-010988346BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61af5653972bdcf83837f51fda9d38e09ef1c93","datavalue":{"value":{"entity-type":"item","numeric-id":2948897,"id":"Q2948897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561187$FCAD892F-D195-465C-84F5-1AF27BBB36AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb21f3bf9d165ae79851553fbc452991985b312","datavalue":{"value":{"entity-type":"item","numeric-id":421611,"id":"Q421611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561187$49A5DA31-AD6B-474D-970E-45C05E07B7C4","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":"Q4561187$04F9CE20-C600-49BF-8EC5-CD6770FA837D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8158eba504039300a8c4dd136aace0e041f25678","datavalue":{"value":{"entity-type":"item","numeric-id":489147,"id":"Q489147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561187$480B3245-25B0-4593-BC55-9BE275601DCF","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":"Q4561187$3040D4A4-C9E0-4E52-9B93-664E045D66A2","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":"Q4561187$DD4F4D7C-3493-4744-A3E3-88B180374C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0294489af38c3bc8ea54bdf98dc9008de0f96d9","datavalue":{"value":{"entity-type":"item","numeric-id":657251,"id":"Q657251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561187$5221F1E3-05E0-4396-ABE1-660B1CDEF4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94983f26976505f70b629fd5aa375872ae3147c","datavalue":{"value":{"entity-type":"item","numeric-id":2741218,"id":"Q2741218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561187$A67DCDE8-8F01-4951-8370-93E6EA2E604E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a92fd3a06b1d496ee27c20d6f9162770a08afe87","datavalue":{"value":"https://doi.org/10.1142/s0217595918500483","type":"string"},"datatype":"url"},"type":"statement","id":"Q4561187$D1277A6D-450D-446A-A4D5-F92054B121F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77a70682a1593a8d9da95a5fee407a7a1f1a46a8","datavalue":{"value":"W2899589000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4561187$B71CA53F-5C8B-475B-A70F-CE1C89B11A15","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"639600670afb6ab6fd5e5c6ba5bc8efee2acb53d","datavalue":{"value":"Q128968420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4561187$500369C6-A0E4-4DD5-879F-4F8A2594093A","rank":"normal"}],"P1643":[{"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":"9a5cf538b0e89e70923678eed43047b32985878e","datavalue":{"value":{"amount":"+0.9121968150138856","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":"Q4561187$9E1FD61F-844D-4527-BAE9-419A0BDEE734","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":"6d65b1c029d0079e5d7c0153bd8d22e654ad6c0e","datavalue":{"value":{"amount":"+0.9031955599784852","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":"Q4561187$240CE4FE-E241-44CA-9E8D-004263A83F92","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":"0f28486153eff2a407e1acd1bbfce8e9cbf720e2","datavalue":{"value":{"amount":"+0.8978743553161621","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":"Q4561187$3E24BEE9-0107-447B-B5D2-DEBF5197BA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0391e7ba0cc4a606e7bff2b4faf3c8d16441b24c","datavalue":{"value":{"entity-type":"item","numeric-id":1656199,"id":"Q1656199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b761be16c2fdb93ca44c1c80268f1248d7bb948f","datavalue":{"value":{"amount":"+0.8673559427261353","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":"Q4561187$92BCCE15-0DD7-4A93-A9EC-A2F1BB5168BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bfdb76e047455f98d84b61d31ec9271f3ec6ea","datavalue":{"value":{"entity-type":"item","numeric-id":614049,"id":"Q614049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ef95ac3912e3df798b4864ac56638acfdd4708","datavalue":{"value":{"amount":"+0.8534640669822693","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":"Q4561187$42CDF3CE-9BEF-48A2-94E4-B863F82FAAEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4561187","badges":[]}}}}}