{"entities":{"Q128968420":{"pageid":122943751,"ns":0,"title":"Q128968420","lastrevid":2229044225,"modified":"2024-08-16T19:34:47Z","type":"item","id":"Q128968420","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":"scholarly article"},"sl":{"language":"sl","value":"znanstveni \u010dlanek"},"ar":{"language":"ar","value":"\u0645\u0642\u0627\u0644\u0629 \u0628\u062d\u062b\u064a\u0629 \u0646\u0634\u0631\u062a \u0641\u064a \u062f\u064a\u0633\u0645\u0628\u0631 2018"},"ast":{"language":"ast","value":"art\u00edculu cient\u00edficu"},"bg":{"language":"bg","value":"\u043d\u0430\u0443\u0447\u043d\u0430 \u0441\u0442\u0430\u0442\u0438\u044f"},"bn":{"language":"bn","value":"\u09a1\u09bf\u09b8\u09c7\u09ae\u09cd\u09ac\u09b0 \u09e8\u09e6\u09e7\u09ee-\u098f \u09aa\u09cd\u09b0\u0995\u09be\u09b6\u09bf\u09a4 \u09ac\u09c8\u099c\u09cd\u099e\u09be\u09a8\u09bf\u0995 \u09a8\u09bf\u09ac\u09a8\u09cd\u09a7"},"ca":{"language":"ca","value":"article cient\u00edfic"},"cs":{"language":"cs","value":"v\u011bdeck\u00fd \u010dl\u00e1nek"},"da":{"language":"da","value":"videnskabelig artikel udgivet december 2018"},"de":{"language":"de","value":"wissenschaftlicher Artikel"},"el":{"language":"el","value":"\u03b5\u03c0\u03b9\u03c3\u03c4\u03b7\u03bc\u03bf\u03bd\u03b9\u03ba\u03cc \u03ac\u03c1\u03b8\u03c1\u03bf"},"eo":{"language":"eo","value":"scienca artikolo"},"es":{"language":"es","value":"art\u00edculo cient\u00edfico publicado en 2018"},"et":{"language":"et","value":"teaduslik artikkel"},"fi":{"language":"fi","value":"tieteellinen artikkeli"},"fr":{"language":"fr","value":"article scientifique"},"gl":{"language":"gl","value":"artigo cient\u00edfico"},"he":{"language":"he","value":"\u05de\u05d0\u05de\u05e8 \u05de\u05d3\u05e2\u05d9"},"hu":{"language":"hu","value":"tudom\u00e1nyos cikk"},"id":{"language":"id","value":"artikel ilmiah"},"it":{"language":"it","value":"articolo scientifico"},"ja":{"language":"ja","value":"2018\u5e74\u306e\u8ad6\u6587"},"ka":{"language":"ka","value":"\u10e1\u10d0\u10db\u10d4\u10ea\u10dc\u10d8\u10d4\u10e0\u10dd \u10e1\u10e2\u10d0\u10e2\u10d8\u10d0"},"ko":{"language":"ko","value":"2018\ub144 \ub17c\ubb38"},"nan":{"language":"nan","value":"2018 n\u00ee l\u016bn-b\u00fbn"},"nb":{"language":"nb","value":"vitenskapelig artikkel"},"nl":{"language":"nl","value":"wetenschappelijk artikel"},"nn":{"language":"nn","value":"vitskapeleg artikkel"},"oc":{"language":"oc","value":"article scientific"},"pl":{"language":"pl","value":"artyku\u0142 naukowy"},"pt":{"language":"pt","value":"artigo cient\u00edfico"},"pt-br":{"language":"pt-br","value":"artigo cient\u00edfico"},"ro":{"language":"ro","value":"articol \u0219tiin\u021bific"},"ru":{"language":"ru","value":"\u043d\u0430\u0443\u0447\u043d\u0430\u044f \u0441\u0442\u0430\u0442\u044c\u044f"},"sk":{"language":"sk","value":"vedeck\u00fd \u010dl\u00e1nok"},"sq":{"language":"sq","value":"artikull shkencor"},"sr":{"language":"sr","value":"\u043d\u0430\u0443\u0447\u043d\u0438 \u0447\u043b\u0430\u043d\u0430\u043a"},"sr-ec":{"language":"sr-ec","value":"\u043d\u0430\u0443\u0447\u043d\u0438 \u0447\u043b\u0430\u043d\u0430\u043a"},"sr-el":{"language":"sr-el","value":"nau\u010dni \u010dlanak"},"sv":{"language":"sv","value":"vetenskaplig artikel"},"tg-cyrl":{"language":"tg-cyrl","value":"\u043c\u0430\u049b\u043e\u043b\u0430\u0438 \u0438\u043b\u043c\u04e3"},"th":{"language":"th","value":"\u0e1a\u0e17\u0e04\u0e27\u0e32\u0e21\u0e17\u0e32\u0e07\u0e27\u0e34\u0e17\u0e22\u0e32\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c"},"tl":{"language":"tl","value":"artikulong pang-agham"},"tr":{"language":"tr","value":"bilimsel makale"},"uk":{"language":"uk","value":"\u043d\u0430\u0443\u043a\u043e\u0432\u0430 \u0441\u0442\u0430\u0442\u0442\u044f, \u043e\u043f\u0443\u0431\u043b\u0456\u043a\u043e\u0432\u0430\u043d\u0430 \u0432 \u0433\u0440\u0443\u0434\u043d\u0456 2018"},"vi":{"language":"vi","value":"b\u00e0i b\u00e1o khoa h\u1ecdc"},"zh":{"language":"zh","value":"2018\u5e74\u5b66\u672f\u6587\u7ae0"},"zh-hant":{"language":"zh-hant","value":"2018\u5e74\u5b78\u8853\u6587\u7ae0"},"yue":{"language":"yue","value":"2018\u5e74\u5b78\u8853\u6587\u7ae0"},"zh-hans":{"language":"zh-hans","value":"2018\u5e74\u5b66\u672f\u6587\u7ae0"},"wuu":{"language":"wuu","value":"2018\u5e74\u5b66\u672f\u6587\u7ae0"}},"aliases":{},"claims":{"P478":[{"mainsnak":{"snaktype":"value","property":"P478","hash":"e86db1cce9ff385e1bb532ce0247d984a8cf2d91","datavalue":{"value":"35","type":"string"},"datatype":"string"},"type":"statement","id":"Q128968420$F5F8CB27-C9EE-465B-92E3-9E4B68BC441F","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P973":[{"mainsnak":{"snaktype":"value","property":"P973","hash":"12bef65020ce31e045b60dbc9856d7d73b3a9f85","datavalue":{"value":"https://www.worldscientific.com/doi/abs/10.1142/S0217595918500483","type":"string"},"datatype":"url"},"type":"statement","id":"Q128968420$9128B9A9-5D4F-497B-B04C-4B73402166CA","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"380c02f4868120d2f530ad77f118a89d950f27ef","datavalue":{"value":{"time":"+2018-12-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":10,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q128968420$7C203DE7-57CF-406A-B2B5-09E5A1469200","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"43af5842096685a0d6b572977f4d1d9efac6b5b2","datavalue":{"value":"10.1142/S0217595918500483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q128968420$A1E6EEBA-1396-41DA-AB64-A2E3BD539518","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P433":[{"mainsnak":{"snaktype":"value","property":"P433","hash":"d87160367d4d1e2324796fb745542481027f8485","datavalue":{"value":"06","type":"string"},"datatype":"string"},"type":"statement","id":"Q128968420$BFB25AD0-0F6C-4AF0-A5A1-8230449AF6F7","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"984a3bb7991d9cb331fb94924c59ebcc16ad5d1d","datavalue":{"value":"1850048","type":"string"},"datatype":"string"},"type":"statement","id":"Q128968420$773FD551-5346-4B54-AD6D-B9CF411F7355","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"e07a9d9c612da40ec743dd38391e1ed742cf7170","datavalue":{"value":"Xing Chai","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q128968420$A310EB5D-4B88-42B0-AD55-2335C770858E","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"1b0c143313a1dde3f8c7489096f37096c3620c3c","datavalue":{"value":"Lingfa Lu","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q128968420$1A11AFF0-73D3-484D-960F-C9F0F39FD7BD","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"f05b31b712cbc76ddbdd6bedfabd5a03e84501df","datavalue":{"value":"Wenhua Li","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"0e979f28bf306fefdcd352b4eb8dee5da2153a6d","datavalue":{"value":"3","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q128968420$ED0292B4-AA55-49FD-B9E6-1D3D718B68E7","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"335f4ab5eb1090cc8a6b3bd49409cc68b3098e8d","datavalue":{"value":"Liqi Zhang","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"cbff8d4b3b7b35f905ef3147a7a6cb88845a774f","datavalue":{"value":"4","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q128968420$BC5C16F6-58A4-4F63-9D44-A5B2F5657E16","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"941b739628cdfa33b9efb44a5f85390637af8ad7","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":"Q128968420$815A02F1-C177-409A-B80A-269BB03EA41F","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P1433":[{"mainsnak":{"snaktype":"value","property":"P1433","hash":"e4410332b4de8f83eea8f2207134582d2e82ed07","datavalue":{"value":{"entity-type":"item","numeric-id":4806253,"id":"Q4806253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q128968420$53DB7689-DBDD-40F4-AC3D-730DB23815E0","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P407":[{"mainsnak":{"snaktype":"value","property":"P407","hash":"daf1c4fcb58181b02dff9cc89deb084004ddae4b","datavalue":{"value":{"entity-type":"item","numeric-id":1860,"id":"Q1860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q128968420$3FAC3F45-920F-4A65-B0E0-7EC1FF591B1F","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q128968420$F846FFBA-15F7-4E25-B9BA-3276C8F922B1","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"eb317232b00064f52f53394262adb971cf55d419","datavalue":{"value":"1407.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q128968420$447CC120-9DFB-4C88-9AB3-F733044598F7","rank":"normal"}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q128968420$37CCB9EB-68C9-47AA-B28C-2253F252C028","rank":"normal"}]},"sitelinks":{}}}}