{"entities":{"Q6169524":{"pageid":13304411,"ns":120,"title":"Item:Q6169524","lastrevid":58730391,"modified":"2026-04-06T12:23:28Z","type":"item","id":"Q6169524","labels":{"en":{"language":"en","value":"On the complexity of scheduling problems with a fixed number of parallel identical machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7726604"}},"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":"Q6169524$2FFB4007-6147-402B-8C40-BB0CF2BBB0BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fcf3697f57c5b3bf1503296df57f0e6931801e8","datavalue":{"value":{"text":"On the complexity of scheduling problems with a fixed number of parallel identical machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6169524$D2B7F76D-2DD1-470D-9ADA-B1FBE265C8E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6480b7edbcff524b9d320792be17fce7a514553","datavalue":{"value":"10.1007/978-3-031-23101-8_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169524$BFE92BB0-8CAF-40B6-94C2-79F147B7D8E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$C7D4E825-D872-46D7-B3AB-5760F9406C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"545480d6d777193e9fbe90fc08ef309118f03707","datavalue":{"value":{"entity-type":"item","numeric-id":6169523,"id":"Q6169523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$BF449FFB-DB16-4460-9780-BC8794BD8E10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$869127AF-EFE1-4ACA-99CA-C479F87AF21E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb3c2cc5cd737caf151e6b27348a374c51a199e2","datavalue":{"value":{"time":"+2023-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6169524$1E323808-E91C-4783-A686-D72B948B0B38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9b5dbb8cf4a825996601cff15ad422a0f7f23d2","datavalue":{"value":"https://arxiv.org/abs/2202.07932","type":"string"},"datatype":"url"},"type":"statement","id":"Q6169524$A271E9E8-BFF9-4D60-866A-BE997165C9B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169524$C522333C-D43B-4B7C-8798-02DCC75B9EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169524$D0142E12-EB15-4E5D-8072-56F90E171FDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d662816acb67e844d14561844e0991cd2f3cd148","datavalue":{"value":"7726604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169524$55DE6DF3-2771-457E-955D-BD6EC1F6D5C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78ac3261b77ce4fd3d632b98526dba4bf52e02f4","datavalue":{"value":"SETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169524$332601B9-7058-41D7-8575-8806369B35A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169524$B5E46F05-1228-4149-821E-2F41C36B3D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169524$571E1B0B-B88D-45C8-B150-2FA8C2AF0AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169524$DF8A070E-E8AD-44B9-9386-82729A34B3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"297eb9c28732da74fd374a5053b39ac65c03bc3b","datavalue":{"value":"pseudo-polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169524$E8CF6D2E-3C2D-4741-921C-499A60B4E7AA","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":"Q6169524$CAD633AA-E627-415D-B084-652461BC8C28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35cfb98e4acd3cf76637ccef92f8717d665e5f99","datavalue":{"value":"W4313429647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169524$34411E44-2F31-49C6-9B1F-E7E2A8142467","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b9555a8c976c5375a02618832a7bef172092af","datavalue":{"value":{"entity-type":"item","numeric-id":5236184,"id":"Q5236184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$72E7B173-65C2-4E83-AA41-05E6F69BB2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"255c36e2856f7eb9b31e403800e14861ecc348f5","datavalue":{"value":{"entity-type":"item","numeric-id":2121467,"id":"Q2121467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$E98C986E-9EB5-413F-AF52-DF676EE1B0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc52e5fd73d3b2f0935b0c4b7164d9dab1788fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4769981,"id":"Q4769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$B0204140-8885-4073-B789-DF1C9E3137E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$DB42DB70-3651-4562-BF34-9AB167A10879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42e16e962fd86fc236353cc00d512ffd7f5d161","datavalue":{"value":{"entity-type":"item","numeric-id":5384011,"id":"Q5384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$CF06FEC4-B003-4E85-B193-046EC53BCBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e762b958caa8097de07c5152539de22fe96839cc","datavalue":{"value":{"entity-type":"item","numeric-id":4629984,"id":"Q4629984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$0E087960-F624-4F82-A04B-BB1062C66AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a791ded5de8cc31326e9b675d1f4d8da5e4843a","datavalue":{"value":{"entity-type":"item","numeric-id":1010955,"id":"Q1010955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$64A528E6-1211-4425-ADBE-C5108FE00DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a985baf46c569fe978828248253cd375aa5062a","datavalue":{"value":{"entity-type":"item","numeric-id":3832306,"id":"Q3832306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$D2C2EE58-DD98-4445-B967-3F474B9CC296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafa73210b65801ef95c063377d63322cf657f13","datavalue":{"value":{"entity-type":"item","numeric-id":1154384,"id":"Q1154384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$4211DDF4-337E-4F55-8210-CDE1034BC4F0","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":"Q6169524$290CF712-2610-4CB8-8911-80EE954EAA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$C8BFE3C1-760C-4D43-904B-AAAF74A1C574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62470663cae329da1d2baa677aec27d3a27a0a0","datavalue":{"value":{"entity-type":"item","numeric-id":5890508,"id":"Q5890508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$6517F297-C97B-4092-A20E-A41E62FB59BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$95E69DB9-7B09-488C-83D1-25AC88071747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5f85261fdae003f1cf8c1f6fba53c5e5ae7c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2317129,"id":"Q2317129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$7987BD86-29A0-45E0-ACDF-ADD9CFD4E015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$C66433A3-D7C7-4699-B9C3-F22E4563315B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$76A88F97-699B-45BA-AD70-7F0C31182A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$491B018C-2EA6-4733-9899-20569E15800D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb6bb58c58f714f735b21b8bf3a9e9f7e9fe2cf","datavalue":{"value":{"entity-type":"item","numeric-id":1197881,"id":"Q1197881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$1E185E5B-E1AB-4525-B1DD-2CF165D263E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$1CEFF1A5-A28B-4DB6-990A-FF87333B63BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff2c6eca8946a96c3ee59256d1aebc449156602","datavalue":{"value":{"entity-type":"item","numeric-id":1782183,"id":"Q1782183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$78B8219B-B9F3-4156-BB3D-F41C82AB3733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99213974b790b2b3da0a35e44801c0975ec3b531","datavalue":{"value":{"entity-type":"item","numeric-id":896271,"id":"Q896271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$BDB4CD52-A5BE-42F1-B7A0-6A8164713AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f211e4ff9d4265ab7907371064176d46181617","datavalue":{"value":{"entity-type":"item","numeric-id":5236186,"id":"Q5236186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$B23E9F2B-F3E3-4DD7-A94B-0A926D16DF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58e04df59f8f07328291c3cf646f2e9827659de","datavalue":{"value":{"entity-type":"item","numeric-id":964407,"id":"Q964407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169524$BC179FA5-51F9-48F8-9911-4C84F1117E35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89835b40366c98eca226a1af0a68c347ade8f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5384011,"id":"Q5384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43fb38e8221376393ec20f55298e7efa75d29f97","datavalue":{"value":{"amount":"+0.826418936252594","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":"Q6169524$4B1E816C-4F62-4409-B0DC-5F72462C2041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a0b0ec59bff9f4e5cc59101fc39bfb4c2a24cc","datavalue":{"value":{"entity-type":"item","numeric-id":1635503,"id":"Q1635503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c50043f9b606b39902353513a24fc1b7824747","datavalue":{"value":{"amount":"+0.8263465166091919","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":"Q6169524$2DA325E0-3090-4930-B965-4E4B709E59FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42770c2a386e14147801cda7deaaace0a4232d11","datavalue":{"value":{"amount":"+0.7996717095375061","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":"Q6169524$D6F70EF3-C1D4-43F9-B52D-E0C87ED3F023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f329335783749f9423acf498ac33658f94b254","datavalue":{"value":{"entity-type":"item","numeric-id":496686,"id":"Q496686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25df57c00956a5e648f703aef14a57d5d6e3cb12","datavalue":{"value":{"amount":"+0.7968237996101379","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":"Q6169524$815BA6ED-3FEB-44FC-9934-6E500E0A8136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bc08ebb5a148d6442d026ebdd84e8e8a28c0497","datavalue":{"value":{"entity-type":"item","numeric-id":596460,"id":"Q596460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e77b32d1b0a70a7d47e53662779376d293889aaa","datavalue":{"value":{"amount":"+0.79571932554245","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":"Q6169524$09DCF99E-4B8E-4D20-8AE0-E122F86EA78A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6169524","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6169524"}}}}}