{"entities":{"Q2151365":{"pageid":2162108,"ns":120,"title":"Item:Q2151365","lastrevid":73438893,"modified":"2026-04-14T15:59:27Z","type":"item","id":"Q2151365","labels":{"en":{"language":"en","value":"Single machine scheduling with rejection to minimize the weighted makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7551677"}},"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":"Q2151365$BF00333B-AAB5-4FFB-9F32-8319C216F45D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"841d9e19be25670188c917d7f5e9055b2dc6ac04","datavalue":{"value":{"text":"Single machine scheduling with rejection to minimize the weighted makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2151365$AE63ECFB-F29E-423B-877B-B46C3AFB483B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7eec3a948e145a9e5d19ae4939ecb50622afcf86","datavalue":{"value":"1498.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151365$4C33A618-94ED-4FEA-B4B3-14AB37023DE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28657e71e348f3e5f7bf141eb647594fd28bda3e","datavalue":{"value":"10.1007/978-3-030-93176-6_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151365$1D335E39-49A2-4EF9-AFAE-11D4D7C6D350","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"654cf382dcb4fef398ea64608d6116f19a043779","datavalue":{"value":{"entity-type":"item","numeric-id":280931,"id":"Q280931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151365$8A85E51C-0921-4EEB-A8EC-EE57A9282551","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":"Q2151365$D6018ECD-F899-4697-AC39-FC1B7301052E","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":"Q2151365$5794217F-6D7C-4AC4-877A-34E6009863EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b01f91c2828ea0406533259953e45b7596e1cea7","datavalue":{"value":{"time":"+2022-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2151365$BA5A09F2-D3C5-4EE8-AD28-869733B04CAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151365$0C072CF1-D5AE-4092-9742-6BE225BB9201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151365$363C8380-D8B8-4E55-A197-031B478DE842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151365$32F5A3B6-CE1E-4B88-823C-0DBC1855070A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151365$51A7B96C-1622-4584-87F2-5076FA0A3F3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d8f1de2c9697b7b86785b2a1d039da1eb6bdd64","datavalue":{"value":"7551677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151365$D7B6C84D-20D6-47B2-B678-A5A455D3BA8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba45f818719151842399f4a481e464ea7a6e34a","datavalue":{"value":"scheduling with rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151365$06235A31-4EB2-4904-B649-6BCC7E743EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28171f99f27a5ba5cca178540cfda45b2b2bfdf8","datavalue":{"value":"weighted makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151365$16FCAFB2-AD0E-423F-B882-145020C3B1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8002d00206299cb95463e3d93780ff0351c6801b","datavalue":{"value":"binary NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151365$5B59C4CC-773B-4268-95D0-E6757FB19371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151365$AE79A40D-AF6B-4DF2-928B-C78EAE2151C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151365$4D048A07-0AA5-40C4-AFB1-58EECC5B7E9E","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":"Q2151365$EAC1D485-283D-4A13-8E1E-703B38164552","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"088c5fa37b881575c88dec0c01f252df017f56a6","datavalue":{"value":"https://doi.org/10.1007/978-3-030-93176-6_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2151365$214F4E29-E46C-4E5B-BF4A-C6E655221FBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b28cdc1956a34f8b534f33cab1b3cc3eb97f4e7","datavalue":{"value":"W4205908595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151365$7684A597-82F5-4A84-B145-ABF813B2ADFB","rank":"normal"}],"P223":[{"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":"Q2151365$3B1FF65B-17DF-4D0F-9B4D-8EDF84444D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f911ee45a793ed10d54b6792b41a01abd659b2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4561187,"id":"Q4561187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151365$0468FEF8-67F2-4818-B666-14A311A6F3F3","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":"Q2151365$9C621501-F030-4430-BFA7-3472E64742EC","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":"Q2151365$175D1ABD-71CB-41BF-9545-3F133A18FEEE","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":"Q2151365$20643744-954B-43CE-A939-BE560BB4D2A5","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":"Q2151365$9E91549C-9F68-4A5F-9C89-B2D888E871C6","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":"Q2151365$142FC8C5-BDE5-45F2-A08C-0FBBACFCDFDE","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":"Q2151365$441065DE-CC1C-4821-817F-C724820916E7","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":"Q2151365$0F5DCB21-B806-4CEC-A323-67D04829DF5C","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":"Q2151365$52F3EAA7-51CC-4E99-ABBF-2A26AC1903BB","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":"Q2151365$FE106FEF-D420-4AF2-AD18-8BBFFD94FEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc98c70f9e09c34cd6d47cd4e6fb55d2b38757d","datavalue":{"value":{"entity-type":"item","numeric-id":2066679,"id":"Q2066679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151365$6099DF78-FCEB-439B-88E2-01CAA39A2489","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":"Q2151365$11D68216-E44E-4B25-B049-26F6BB6870F1","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":"Q2151365$CD933316-603D-4B5E-A1B6-15ED71455FA7","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":"Q2151365$8376BA0E-3AA7-4BC4-8765-0A55056B5937","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":"Q2151365$1979E489-E738-4523-892F-36B583A784F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151365$410EFC92-6467-4167-86E4-237BE2153A71","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":"Q2151365$E5DB1916-8A5D-49DF-B6F7-2D91C062BBCA","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":"Q2151365$892B1155-B871-4836-BDB5-525FA1DB3A7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f27c5e8faa23e869181245d26bdea84fc11fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1042081,"id":"Q1042081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc4496d430028593e88abe7a26b7ffffcd22ce8","datavalue":{"value":{"amount":"+0.9217923879623412","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":"Q2151365$CE01A7F9-5521-437D-88C6-B68881F448E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b02761661e072794ed815658578b97bcd6fa0e","datavalue":{"value":{"entity-type":"item","numeric-id":964407,"id":"Q964407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf87f21b520376f99a439ce8a8cf26ee1685eed","datavalue":{"value":{"amount":"+0.9044322371482848","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":"Q2151365$BE9C6C1C-7ED2-4A68-AC19-3A574EEFA62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63cb0d28616b3b3dd981aefc04f9f119361d60ea","datavalue":{"value":{"entity-type":"item","numeric-id":3513144,"id":"Q3513144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6a8bf77f5780ee295bf734552f53acdca9aa97","datavalue":{"value":{"amount":"+0.8980803489685059","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":"Q2151365$E20D4925-4C34-44AA-9FF4-ADF37C29908F","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":"4a747299a4de9b50776083106f1ca6dcef335de6","datavalue":{"value":{"amount":"+0.8914320468902588","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":"Q2151365$69F478A2-4E3A-404F-A725-C3DD6173A8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d490a8e95a34ec6f6a7a7d71dc8358437171ded","datavalue":{"value":{"entity-type":"item","numeric-id":2931173,"id":"Q2931173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38629eee7588e175870f689087a5a5e080105738","datavalue":{"value":{"amount":"+0.8895707130432129","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":"Q2151365$C8E00B22-BCE1-40FF-B719-61A92B3986C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single machine scheduling with rejection to minimize the weighted makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single_machine_scheduling_with_rejection_to_minimize_the_weighted_makespan"}}}}}