{"entities":{"Q2147117":{"pageid":2157860,"ns":120,"title":"Item:Q2147117","lastrevid":54347756,"modified":"2026-01-26T16:35:11Z","type":"item","id":"Q2147117","labels":{"en":{"language":"en","value":"A greedy heuristic for solving scheduling problems with bounded rejection cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7546560"}},"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":"Q2147117$436BE5A3-5C9A-48E9-A5E2-D3454C1CD8F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f392861376c49e46dae5a311da2796eb94abadf","datavalue":{"value":{"text":"A greedy heuristic for solving scheduling problems with bounded rejection cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2147117$E63130CD-688C-4F83-BD38-35B914894A52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0d104a019294db900a54387d6deb6ea822f1d8b","datavalue":{"value":{"entity-type":"item","numeric-id":2147116,"id":"Q2147116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$CD6A0B40-D608-4DD9-9FA5-A518FF8AC7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4633f929183b6d27f8c3f33396b0eb97b7eb34fb","datavalue":{"value":{"entity-type":"item","numeric-id":190064,"id":"Q190064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$897EF40A-2D11-401B-A55A-0DFF9AB2F8D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$8CBEF58D-0198-491F-BC02-83D127BCEF00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffa612dd361e50848b97ee1c8010430ebd9d5009","datavalue":{"value":{"time":"+2022-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2147117$EAD3B0EE-B5A4-4C63-AD1D-703D3168A971","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147117$2520942C-8D8C-4A08-8BB6-67B0A8461EE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71b71a3222e7295fa5a5927de9b215facdd7cddc","datavalue":{"value":"7546560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147117$8C32DEE6-F5DB-41DC-AC78-F6E1F26FF955","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147117$7B3781A9-E773-4ACE-BA8F-2ED6DFFFF16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147117$26CDB935-F71F-44C0-8DFE-DD521986F2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e9504cfd2ca0e6cc98bc989a858e46796268204","datavalue":{"value":"job-rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147117$036BEB0B-C024-4EEB-B15E-7906BBB3AA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147117$7B7F3FFF-C7FE-454C-B514-C11C776C66C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147117$ECA45E7A-A61A-4EC0-9E9F-95191ED6329D","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":"Q2147117$30A23EE8-ACD0-4E30-9E8C-C7D25AF48ABD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b35ab844e2da39c35472bdfb4c52206be134efce","datavalue":{"value":"https://doi.org/10.1016/j.cor.2022.105827","type":"string"},"datatype":"url"},"type":"statement","id":"Q2147117$B69EE84C-0B24-4DD9-864C-B0B2BDDBA040","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8ac405548bba5d3e61f34aad7540c07c8cee176","datavalue":{"value":"W4221103730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147117$C3CA908D-8FB9-4BA7-957E-031F1EB5B75D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30464dcaa00a34c00226e8247ff6c3d2acf92540","datavalue":{"value":{"entity-type":"item","numeric-id":5898864,"id":"Q5898864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$165B5904-EB4A-4504-BC59-614F26650FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ec1c2f5142c7c47fd5c8941b66b8359e6d8bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5689730,"id":"Q5689730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$0810AB0F-F2C7-4F43-8D4F-2EA50681BA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f6058b4f786b4c2f4192b508c0fa3823abefa3","datavalue":{"value":{"entity-type":"item","numeric-id":1628126,"id":"Q1628126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$6C59A7B7-2A49-465C-9525-05BFDDA61CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210a2d21115667654d9c2391750eb25d73062812","datavalue":{"value":{"entity-type":"item","numeric-id":1175769,"id":"Q1175769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$D73F7BB5-30EA-4807-AC30-5745FB137F16","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":"Q2147117$F0A02631-C7A1-419D-BE69-F5135A9E3C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafd7646f865f535f60a13939e01afd0dcccc727","datavalue":{"value":{"entity-type":"item","numeric-id":2331597,"id":"Q2331597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$C6EEFB7D-E09E-43F1-B60C-B4533B127699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aabab6cf81523abf462637269da8414ee08d9315","datavalue":{"value":{"entity-type":"item","numeric-id":2025088,"id":"Q2025088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$E9046351-3B8E-4A84-96B7-E0D7CEC0A549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960cbaabe9ee9f373f7e119e57933b6db24a29ed","datavalue":{"value":{"entity-type":"item","numeric-id":2307854,"id":"Q2307854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$09F59D26-A03D-418D-AAFD-94D81CD01515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1d97a10e8d49f0c5f0df3ca314e0f03e48572e","datavalue":{"value":{"entity-type":"item","numeric-id":1433162,"id":"Q1433162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$EA3DD931-DCBC-481D-8B22-98BB1D19225D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77102fe09e1c5f553901928994a5a07bc361bd2e","datavalue":{"value":{"entity-type":"item","numeric-id":6094306,"id":"Q6094306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$CF04B90D-7DA5-49AB-8AEB-7272A7B69F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ad68661802f9ab6489f177c035de44e7840617","datavalue":{"value":{"entity-type":"item","numeric-id":2026708,"id":"Q2026708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$3561FE7A-34B7-4479-A954-610B0FF35797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1f4719c09d1c57a674510c2dea81ab9c99b10d","datavalue":{"value":{"entity-type":"item","numeric-id":1613425,"id":"Q1613425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$BA0DA97E-3771-423F-8614-BCFBA167679F","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":"Q2147117$3F841520-4014-4479-9EB6-773665125D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213ffccf82a40db299e69afc51d02d2573428f8b","datavalue":{"value":{"entity-type":"item","numeric-id":3197606,"id":"Q3197606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$35D945C8-4366-4A72-A2E5-0FC121BBB15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24d922d079145e239eb5f5c26485e559c772187","datavalue":{"value":{"entity-type":"item","numeric-id":1290164,"id":"Q1290164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$2203ECDA-0D73-4586-BE5E-3706BBBDDAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568406816a0f8ded01d37f22119024f134eef06e","datavalue":{"value":{"entity-type":"item","numeric-id":2250186,"id":"Q2250186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147117$F018FF45-7B20-46D1-9844-4471B44BD249","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":"Q2147117$ACFDC1A3-A6E0-4A78-A473-3215E7452457","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9680d13a9a79174c4c1db959d8e8293c67996e7d","datavalue":{"value":"10.1016/J.COR.2022.105827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147117$ACD436C4-1690-43F9-B983-846616397A3D","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":"5ab01b159f3a893dea8123461d91f3c583588dfc","datavalue":{"value":{"amount":"+0.8400669693946838","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":"Q2147117$D68D772D-979C-4C4C-B099-882129D3220B","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":"24c79e4c0826fadc5d7ab275e8cd95aab2044299","datavalue":{"value":{"amount":"+0.83975750207901","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":"Q2147117$C8C83529-E624-47AF-ACFC-01076AE2FB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f6653f450874eb71eb284c36906ae2440804fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892102,"id":"Q1892102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c19e1cbd2471d86a008aebd861cc9317ea36f6","datavalue":{"value":{"amount":"+0.8370105028152466","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":"Q2147117$1FB37775-A18E-458F-AE7C-4CB373E6D546","rank":"normal"},{"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":"4916c653964d3f80d1dd1ac886b1892125b35433","datavalue":{"value":{"amount":"+0.8350164890289307","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":"Q2147117$931D63D8-7D87-4A47-BD61-970D9D3F1FA8","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":"457e00358a2e06e7de8c6a300f37778e2eb972c5","datavalue":{"value":{"amount":"+0.8310568332672119","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":"Q2147117$FEE8AF10-BE04-4C7F-82CE-85AA300C2615","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2147117","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2147117"}}}}}