{"entities":{"Q6053958":{"pageid":13188113,"ns":120,"title":"Item:Q6053958","lastrevid":55488427,"modified":"2026-02-17T17:32:37Z","type":"item","id":"Q6053958","labels":{"en":{"language":"en","value":"Scheduling problems with rejection to minimize the \\(k\\)-th power of the makespan plus the total rejection cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7742786"}},"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":"Q6053958$583AC2C0-ADB2-432B-8C9D-DC02B6882D77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"933b604bddd9889cc9dbab4ec13e659427d11b7c","datavalue":{"value":{"text":"Scheduling problems with rejection to minimize the \\(k\\)-th power of the makespan plus the total rejection cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6053958$56153971-71EE-4ADE-8846-AB9129D99791","rank":"normal"}],"P16":[{"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":"Q6053958$D59BF4CA-A3C8-45C8-B05C-98EEEE6A39B0","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":"Q6053958$3D27FA62-F5CD-425B-A0DE-02D81219B26D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$6C55BBC0-F70A-4AA7-8730-C5F6F2BEB333","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9418e61d518d54d5ce54693edbb949cbf20535ee","datavalue":{"value":{"time":"+2023-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6053958$475F42AD-E787-4611-A6BA-FBD022073F2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053958$0374254F-5FA5-4126-A668-46788E52F0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053958$74607846-104A-43D5-80DE-42C811846D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053958$23B26741-CF65-4FEA-BBEF-DF4385F058C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93250257dade11b6ea5a1cc881c851e3f6c9116c","datavalue":{"value":"7742786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053958$4BE46482-B0A3-4664-A3FC-B95FB5F71239","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba45f818719151842399f4a481e464ea7a6e34a","datavalue":{"value":"scheduling with rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6053958$EE784DC7-A0DF-4CEC-929F-65123AEB866E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6053958$679DB45E-1B4A-49C8-907A-7E36267A06EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6053958$4E294855-34CD-47F9-A5E0-4E49BA0B40A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6053958$B95945F5-750D-4DB7-B5C7-F877BE566A0C","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":"Q6053958$A8315F4B-31D8-457A-9484-3049372C24DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c08490f80fa67d3c86311be725d61568e6bf50","datavalue":{"value":{"entity-type":"item","numeric-id":6103749,"id":"Q6103749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$B5BF61F6-55EC-4CF0-BE7A-AFC4117F7AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac783a875a957c8817d93a18fc9982b7ce7f5d71","datavalue":{"value":{"entity-type":"item","numeric-id":4943705,"id":"Q4943705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$F532576F-C094-46B1-A1ED-96B7C99C220E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9035479ee213602a66204c0761c51f9db15d5129","datavalue":{"value":{"entity-type":"item","numeric-id":830938,"id":"Q830938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$B4D950A1-7869-4511-B438-26BC111A9C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$4CC7CFB2-4A5C-4575-8F59-783E9575704A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa2d19cb4333de9aef2c76dc33ab06d40f4e34","datavalue":{"value":{"entity-type":"item","numeric-id":1991260,"id":"Q1991260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$572396A1-61AC-4414-9DA3-8B83C91BB159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8956315ea27879c61de546884fd6886871e7f3","datavalue":{"value":{"entity-type":"item","numeric-id":1411622,"id":"Q1411622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$56507923-4618-424F-ADB2-E4FE45AD0AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6883a1e587b4b9f6cc836d52459ed2b99ad3bd22","datavalue":{"value":{"entity-type":"item","numeric-id":3751358,"id":"Q3751358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$ABC7BC2C-56D2-4424-A37F-EFF34DD6709A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2431670981404ecc4612641f782c625ba1b71306","datavalue":{"value":{"entity-type":"item","numeric-id":1821024,"id":"Q1821024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$8B1D36B7-6C77-46CA-8B8B-81AA484EAFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$71A48F1D-FCB1-4F88-84DE-4DDF5CCF3C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19169951cd3ba1fe7231fa794b36826d67201d9","datavalue":{"value":{"entity-type":"item","numeric-id":2098030,"id":"Q2098030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$48163327-0DBE-4724-BB43-63F0BBC6CF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0500fe0aeb0770813493eea84538513f235528b2","datavalue":{"value":{"entity-type":"item","numeric-id":830930,"id":"Q830930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$BD6A6A44-9227-4A03-ADE0-DA4247454A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce65d4b9b4e1676b2f7754aec0e16ff9a514c034","datavalue":{"value":{"entity-type":"item","numeric-id":2661510,"id":"Q2661510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$F7ABA015-BAED-4310-B499-ED45C07D9AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0869e5c03e4dd2df14500733b8136de4fab849","datavalue":{"value":{"entity-type":"item","numeric-id":2029304,"id":"Q2029304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$00AC6868-8533-45E2-87DB-318260963287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e09b1872299f31537d15f37b8e8bc5e21590043","datavalue":{"value":{"entity-type":"item","numeric-id":2215196,"id":"Q2215196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$3BE6218F-22D8-403F-BB21-5B98FAE98B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c3bade0d4bc97a824ab92d8c4969d7103a8948","datavalue":{"value":{"entity-type":"item","numeric-id":908846,"id":"Q908846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$86B7DC5E-A1A5-4EB9-B19D-F67C04D544AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d194232d075409daf0d9f81e4b6c2750b84f522a","datavalue":{"value":{"entity-type":"item","numeric-id":398830,"id":"Q398830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$835B956E-4FFA-48CB-A952-2C98BD8C4275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6529dc0aa5953608bc59186156d00acf4b894d24","datavalue":{"value":{"entity-type":"item","numeric-id":2381529,"id":"Q2381529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$12E9A7BF-25F9-4A86-A655-C6CEFEB7F126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3085f7e446d8832d4771645bdf6fd314bed7be","datavalue":{"value":{"entity-type":"item","numeric-id":2433805,"id":"Q2433805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$D4377CDD-5E45-4BDA-996C-1AAB5231D137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db55498f087131aba80db602336c37534874f6","datavalue":{"value":{"entity-type":"item","numeric-id":1162923,"id":"Q1162923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$170B7CDD-32F0-47D7-BEEE-4A204089B8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc874f5fce93fae5dcca351bbab2cf099f03340e","datavalue":{"value":{"entity-type":"item","numeric-id":1570839,"id":"Q1570839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$246206D8-771D-4446-8F51-891329E62C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0561ab55324b4a06960a4ab69b2430f4a21de36c","datavalue":{"value":{"entity-type":"item","numeric-id":1042081,"id":"Q1042081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$585C39C3-4CDD-44BB-BE9E-25AF3C714DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834871c80524de8bbe8fe2341426bbef42302a0b","datavalue":{"value":{"entity-type":"item","numeric-id":5143970,"id":"Q5143970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053958$E55A8D37-8B03-418E-AE43-5AFEA02B1B92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"046609649429bb1dcc434f6e9253b356aa8504b5","datavalue":{"value":"10.1007/S10878-023-01074-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053958$0FD06541-5E2C-4766-ADD9-8E4C13D5D8BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a98d6c7e83ffe2d44a20ccdb0e3dd2e36c104ba","datavalue":{"value":{"entity-type":"item","numeric-id":2151365,"id":"Q2151365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb956c0dd41f76333b813fad2a404dae5a82d7a","datavalue":{"value":{"amount":"+0.890316903591156","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":"Q6053958$9222F789-9AFA-4C6D-BA97-0168E253BCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b5a5c5503be7c71fb45f37accf9df89ab1e00b","datavalue":{"value":{"entity-type":"item","numeric-id":5260308,"id":"Q5260308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a4423fce022e2bdcef48d6dd07f1f47ae9dec0","datavalue":{"value":{"amount":"+0.877625584602356","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":"Q6053958$8555629F-2B9D-491F-98BC-BAFC0737A1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b458c5f0527136cb00e68bcec8ed06dc093088","datavalue":{"value":{"entity-type":"item","numeric-id":3110610,"id":"Q3110610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec28e3f294d5f7418f7942c535f0f537709c2f2c","datavalue":{"value":{"amount":"+0.8702619075775146","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":"Q6053958$765B4431-41F9-42EB-8C00-E75A638B3F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c7cf876a535410ee5c34fa063624079d7b4a94","datavalue":{"value":{"entity-type":"item","numeric-id":3637088,"id":"Q3637088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aafa86c69fb2d8885364f854e81bb0ab55638469","datavalue":{"value":{"amount":"+0.8684386014938354","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":"Q6053958$706B81D6-79A2-468A-9E12-6FBB37824F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8cdd135bec3b4d7bf48639a280ea22913fdbcdf","datavalue":{"value":{"entity-type":"item","numeric-id":3188845,"id":"Q3188845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ffe3a6476311a3f7b6dec1e3e3ce313ce5a3cf5","datavalue":{"value":{"amount":"+0.8681778311729431","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":"Q6053958$7F766E8E-F292-40B7-8C60-09CA5130EB75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6053958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6053958"}}}}}