{"entities":{"Q897945":{"pageid":899793,"ns":120,"title":"Item:Q897945","lastrevid":65221653,"modified":"2026-04-12T01:07:14Z","type":"item","id":"Q897945","labels":{"en":{"language":"en","value":"Penalty cost constrained identical parallel machine scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517477"}},"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":"Q897945$622F63BA-AF74-4535-9A20-826E940C8264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0357637482b2aaae7885ed99ce895e634ca2afa4","datavalue":{"value":{"text":"Penalty cost constrained identical parallel machine scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897945$3246768E-0742-477B-8347-708E902DB9C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccf088d191840ec07b73eae8db1ed7858b9abaa4","datavalue":{"value":"1333.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897945$3A9C6141-CA61-4DBD-806B-C2BC27DBB65A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$59FE5EFD-C3DB-4211-93B0-8780A38C7963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$C63EA55D-FE8B-4484-AC33-A8ACAD16306D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e77f01f2f18aa1afebf28988e356769a3baf7b7e","datavalue":{"value":{"entity-type":"item","numeric-id":682419,"id":"Q682419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$4E7B32E1-CA56-4FD0-BD43-0A8FE7B8CBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1b9f839de37deb3e80bcc7a82f0c096996a28c5","datavalue":{"value":{"entity-type":"item","numeric-id":490993,"id":"Q490993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$9DE72B0A-3DE5-4C2A-A8BF-51F8C32E3CF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$A7073599-F5AA-4C0F-85AD-7F3D06B6DDA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897945$A798F6B7-8D82-4AF2-82D3-E2FD7565A225","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897945$0076884E-A206-4E69-AE83-BC1F52938714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897945$D77E3134-D1A1-4A94-8F38-F81CF50E029E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bd45fbf75475e85c8a18e61a46483c2ce58931f","datavalue":{"value":"6517477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897945$548A983C-AC76-49FF-B1CA-A417FD79F6DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q897945$059CE276-C4CC-4042-B894-52CE8085F600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f825943d885998dbd007b80c83b092e470430294","datavalue":{"value":"rejection penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q897945$480FD1E4-B276-496F-98DA-37E45F3953E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q897945$D595209A-AA95-4567-BA03-B9125E10E6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q897945$7B9CB38F-127F-4738-93E8-842F32175B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bc474ca07302dbe7d3d450153e660d7dac1735","datavalue":{"value":"fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q897945$32A823EF-2002-42EB-B542-32803AACB5CA","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":"Q897945$964B2039-9D12-4956-AB5F-6D6AC3CCF27E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93d877400a365ddc6ef7b856696b08841739fc0c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q897945$F77A5C8F-EFD3-4011-9858-6E2803562E6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe641143860fccba9fd9e31ea2bdcc9976a79428","datavalue":{"value":"W1854554296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897945$F253506F-DE3C-4094-B914-25E1ECF3F4C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d177f9763da0ec9ed5a55b856dd9ebddabeb40be","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$4C2AFCF0-82A6-4423-8DB3-448BD11B18FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2bd6629efb3ccce83184ec0a510da181982d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4796176,"id":"Q4796176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$2F3CB8E7-EBAF-4F0A-9DB2-D24086C184DD","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":"Q897945$D1F0CA38-EFAB-4C88-96D1-867626F9B367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bebf5ec3a49a27f63d80b8994a39244cec89a7","datavalue":{"value":{"entity-type":"item","numeric-id":1029345,"id":"Q1029345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$08DADC40-65B0-49BA-819D-1D059B61B01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7183daf35e2eda843647a298ad654ed999c31aa","datavalue":{"value":{"entity-type":"item","numeric-id":2425836,"id":"Q2425836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$782456C3-8D74-4B5D-B4AE-9EB5EB40FE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556e7f4361e83e7f22a4cf68c77af3c69a2a4605","datavalue":{"value":{"entity-type":"item","numeric-id":953419,"id":"Q953419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$4D432340-D0E0-43FD-B3A0-1590982FC907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc862222d6d6fc145822303945725d33af59d97","datavalue":{"value":{"entity-type":"item","numeric-id":4820909,"id":"Q4820909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$7701A849-9FCC-4622-96EB-CEA35AB2D961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$72A9368E-4BA8-4083-A379-7FC66638D632","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":"Q897945$DBDAC331-9A9A-493A-BA79-524F0A7A83C6","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":"Q897945$28379670-0A94-41E8-9227-59D435FA4933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$9D5A6C24-E952-4C7E-B8D2-F47A80105135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a572d63d9bf7b80fb0a3b754cea8f78f24359c","datavalue":{"value":{"entity-type":"item","numeric-id":2819574,"id":"Q2819574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$8133AE58-8907-4406-A5F2-E2506C7EA567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6684ce6799b78487f039998884682d66ac3eb2","datavalue":{"value":{"entity-type":"item","numeric-id":924160,"id":"Q924160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$95EAD16B-910F-47EF-9561-662E23D6973D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90aa7ada0a396accc6622ed34f9c19c201f3f847","datavalue":{"value":{"entity-type":"item","numeric-id":1017446,"id":"Q1017446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$DE6B5254-C975-4F80-A3CB-9152C0A6D801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50826a26a3d91e70ec6c25783fdf53fbd0031d60","datavalue":{"value":{"entity-type":"item","numeric-id":2268874,"id":"Q2268874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$D22289A7-9E75-4479-B8E3-FA7A3BE51368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca26bf00fa89f1008a254eb417dcc4d20a3920a","datavalue":{"value":{"entity-type":"item","numeric-id":5958131,"id":"Q5958131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$08FAFACF-C470-43CD-BFBE-2AE6DC2592A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f88dd530029cfff44f8535f107ab7f570aa6ff","datavalue":{"value":{"entity-type":"item","numeric-id":437059,"id":"Q437059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$57582097-3C43-4734-AD71-C27BD7C81988","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":"Q897945$A1FCFE02-53C5-4D2B-9BCA-F7C325FE2BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$B0E0CFC2-68BC-4AB1-B623-D3CE101A7B20","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":"Q897945$0E6D143F-F4EA-42DB-A87B-3E7A3126C44C","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":"Q897945$5F5F7814-EC45-4C2E-85B4-E640F8D6C7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d14c3b4fd8938eac10988234a5d6dddd6db84ba","datavalue":{"value":{"entity-type":"item","numeric-id":3637088,"id":"Q3637088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897945$701FB0EB-C3CA-4953-A933-BA4D31F72B02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a49c8500ed3bc80e7782d2c4d927d3efe011d25","datavalue":{"value":"10.1016/J.TCS.2015.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897945$EFC7E2A0-AD86-4F79-8DB6-64208297A307","rank":"normal"}],"P1643":[{"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":"d4a855443aeba14ce4930f6f370ef8b9f76156cf","datavalue":{"value":{"amount":"+0.9334768056869508","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":"Q897945$71F6DDFB-2EED-4201-8102-B49D11A57FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf86bf81b87c0761c512a6ace10a0be8d3b38ab9","datavalue":{"value":{"entity-type":"item","numeric-id":2399612,"id":"Q2399612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d5e7de2e3be5de6f1a3b320c2c4a428765c7d7","datavalue":{"value":{"amount":"+0.8791650533676147","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":"Q897945$96CB0FC6-0182-4E33-A42C-DFFEC00BF67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c702a6deb956f4bef726a406b2ea0a63aa207aa1","datavalue":{"value":{"entity-type":"item","numeric-id":295880,"id":"Q295880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa0635810dd66e1cdf5628e379723e5b3b7934e","datavalue":{"value":{"amount":"+0.8690149188041687","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":"Q897945$CD37266B-A78D-4FFA-9AE0-AD0DAFBFAAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c003114d59f82b714dfd1abc7ac304e57058e9ee","datavalue":{"value":{"entity-type":"item","numeric-id":681293,"id":"Q681293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cade47cc89cc5d1e82ff35ad88f78adca72ae541","datavalue":{"value":{"amount":"+0.8675577640533447","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":"Q897945$2B813F39-C7FB-4688-AC9C-D45E21756B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e8969f3ffb32fc084c2c1d682bee60073a407c","datavalue":{"value":{"entity-type":"item","numeric-id":830930,"id":"Q830930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa910c87963802012eb8e1e52b626f01bbc7218b","datavalue":{"value":{"amount":"+0.8588894605636597","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":"Q897945$EE02891D-C5BC-473F-B61B-7B15F76CE204","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Penalty cost constrained identical parallel machine scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Penalty_cost_constrained_identical_parallel_machine_scheduling_problem"}}}}}