{"entities":{"Q829170":{"pageid":831018,"ns":120,"title":"Item:Q829170","lastrevid":64648734,"modified":"2026-04-11T21:18:25Z","type":"item","id":"Q829170","labels":{"en":{"language":"en","value":"Online scheduling to minimize maximum weighted flow-time on a bounded parallel-batch machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7344538"}},"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":"Q829170$CF76FFF7-6251-4F95-967F-3DCFBAD04F3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"142cc75674c7ec1c8364bf243d188f785d6a0825","datavalue":{"value":{"text":"Online scheduling to minimize maximum weighted flow-time on a bounded parallel-batch machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q829170$8C453AAC-A12D-432B-9AF2-14772A50224A","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":"Q829170$5A06A801-8545-46F8-879A-58397E2C65C9","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":"Q829170$E5580BBE-7415-4FCF-BF9B-B2BEE6D66424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61b2581e9f8d479e6d59bb527d6eeabbf0784667","datavalue":{"value":{"entity-type":"item","numeric-id":829169,"id":"Q829169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$86306F1A-26B6-4E4B-AFC2-5EB8C9D8519C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$03077AFD-463B-40E2-BADC-582D901B6A69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6fba0990601c71f6d0fe0fe31edf41a6b9d7e6","datavalue":{"value":{"time":"+2021-05-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":"Q829170$8B359195-C147-4393-859A-D94BB1CE6726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829170$FB015B5B-4C90-4B3E-A667-87E59F875064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829170$398AABB2-1210-4496-9852-B0E559E43DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829170$25B50E24-F964-4E08-A331-DBC22B98A140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829170$DB2E4E45-A636-4CDE-BB42-0139A85540A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78b172cec28031978c2013dfb804e05ee8278ac4","datavalue":{"value":"7344538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829170$B2293C37-3F74-46A1-89FB-9B287046056B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q829170$C4FDA0F5-7C04-4DBF-959C-6A2276AD1F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9946269f3be0a0d2b35f075cdced71745671c2","datavalue":{"value":"batching","type":"string"},"datatype":"string"},"type":"statement","id":"Q829170$D48313FD-3FB9-42C9-8C1E-4A3C7496278B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7686b1ada2de7b96531638ae8c68131bdddf1940","datavalue":{"value":"maximum weighted flow-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q829170$721165BE-00EE-4189-B3FE-5856578A2D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q829170$4BA8B3FC-E948-4696-A99A-A233F220AD68","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":"Q829170$59F52F06-1B1E-475F-B9F8-23124C13E25C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13d4d8ee8b11bb9d9bdfaaaac2fd7a4d311787db","datavalue":{"value":"https://doi.org/10.1007/s10479-019-03352-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q829170$69CF09CF-FF50-4785-B0D9-CF0BD8283DCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75c29d3f8b4a5c47ae69c857cac2effd1a3f4e06","datavalue":{"value":"W2968713904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829170$60CF9570-CA73-4B52-989B-65F18D260259","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":"Q829170$A9534807-B32A-4F91-A358-DC031DCAC270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bea0daeb21541cf920b1d1ccf1c4d5faf834b1","datavalue":{"value":{"entity-type":"item","numeric-id":4962678,"id":"Q4962678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$D5AE38A5-5792-4400-B3F7-5DC84C6EDA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639beb59d1a52ab95db04d4cc0b88db87f5ad618","datavalue":{"value":{"entity-type":"item","numeric-id":849627,"id":"Q849627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$3380460B-CFEC-49F5-BCAF-BF8682CF955B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$A289F3B2-5651-4719-9FFF-2FB4C35EDFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c6ba2e8154c494a763204b6b9884d0c67028085","datavalue":{"value":{"entity-type":"item","numeric-id":3082645,"id":"Q3082645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$6347FB61-A8A8-492A-B8E1-39B7CFAA3EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330ee0dce04c7f1d1bd83bd42b844d9920df3464","datavalue":{"value":{"entity-type":"item","numeric-id":5175956,"id":"Q5175956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$5AF4B0EF-08E3-4EF7-BEB6-C8F7ECBEBE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdbc56cb2a9842d8182bff9ebbd1a3ed82dc41a3","datavalue":{"value":{"entity-type":"item","numeric-id":763104,"id":"Q763104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$2B8E9D16-66CF-46D7-9F1E-9C954B6FBABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5faabdd0a046fb21a8981a1d94ab8309df302f2e","datavalue":{"value":{"entity-type":"item","numeric-id":2931730,"id":"Q2931730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$55EB3FE0-0D60-4F3F-9693-3DD85BB634B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfcb670c6a3727c184f28593669c9d71fa7618a","datavalue":{"value":{"entity-type":"item","numeric-id":5919997,"id":"Q5919997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$11DD4C1B-9B9F-4642-9725-A42FB684E746","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":"Q829170$1041A71D-88DB-46E7-9C17-B75059492B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569115b7493dd7bb6c339bdc22a432b9dd0c0e30","datavalue":{"value":{"entity-type":"item","numeric-id":1944164,"id":"Q1944164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$0CA1EE3B-5954-45EE-848D-A6651F805B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b96491870a42f95d7d8f423141c0a1de093acd","datavalue":{"value":{"entity-type":"item","numeric-id":2426655,"id":"Q2426655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$BD2C52ED-38D8-4854-95F0-1C93F7CF51B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330f33f65bba0f9ee90b5c707b95e6c073cbdf42","datavalue":{"value":{"entity-type":"item","numeric-id":421265,"id":"Q421265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$3A38932F-E195-49DF-BD0C-D36C0ECD9C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065c2e25a21801d6b4a96d4b895cc564830d053e","datavalue":{"value":{"entity-type":"item","numeric-id":2434270,"id":"Q2434270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$F31CFC27-C92C-46CA-A090-C51763892646","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":"Q829170$EBB19517-54B1-4812-A357-9F101D15BB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6429e99b63a59539f4d7cbcab2d1e59def8af2","datavalue":{"value":{"entity-type":"item","numeric-id":990962,"id":"Q990962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$BC8949E1-0977-4466-B0B9-CBBFC5D8582F","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":"Q829170$6798D975-84ED-4F2E-B5B9-CD36EB87B8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23830d46807cf26fc572526258756441b06a6d5","datavalue":{"value":{"entity-type":"item","numeric-id":763490,"id":"Q763490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829170$C0DB3B79-B9D8-4F5B-B70D-DF96626FC377","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":"Q829170$92706185-C821-45C2-A878-65BFFE824094","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3d24324fcd4ca3b630af4e266041d178d8358f0","datavalue":{"value":"10.1007/S10479-019-03352-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829170$6E905AB0-DA92-4376-A782-839785A6BBC3","rank":"normal"}],"P1643":[{"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":"324bb86af60b2a5b905f0fa6d43f5962826395e4","datavalue":{"value":{"amount":"+0.9303017854690552","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":"Q829170$EB7C94DF-C3A2-4CFF-83BB-D79C5047FB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac1f5360d3d4febdbaf62645341203c089b9434","datavalue":{"value":{"entity-type":"item","numeric-id":1944164,"id":"Q1944164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce9c020ea560c2526ee886e249aaaa7110ac404","datavalue":{"value":{"amount":"+0.9127572178840636","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":"Q829170$FBB566E4-D0ED-4695-8883-0B6B10B2261F","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":"4ef3958b7bce468371e63277b962caa6aa7afc09","datavalue":{"value":{"amount":"+0.9113238453865052","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":"Q829170$D0B4D015-A896-4F40-9331-0CAD421E3F7C","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":"c286e9c58c51b65f3c47271e52ae92054169feea","datavalue":{"value":{"amount":"+0.8974906802177429","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":"Q829170$359CFC97-DC5C-43C5-8927-05F5D61E5CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e2be11b8179a6841c7f640a4b817e1a5fe120e","datavalue":{"value":{"entity-type":"item","numeric-id":2931730,"id":"Q2931730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5b22edf2fd4e0c8dd52bc331f207a33a9dac15","datavalue":{"value":{"amount":"+0.8954223990440369","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":"Q829170$6D51690A-E357-4DF6-9250-88383874C39B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online scheduling to minimize maximum weighted flow-time on a bounded parallel-batch machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_scheduling_to_minimize_maximum_weighted_flow-time_on_a_bounded_parallel-batch_machine"}}}}}