{"entities":{"Q2344768":{"pageid":2355511,"ns":120,"title":"Item:Q2344768","lastrevid":52261355,"modified":"2026-01-21T07:18:36Z","type":"item","id":"Q2344768","labels":{"en":{"language":"en","value":"Single-machine batch scheduling of linear deteriorating jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436213"}},"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":"Q2344768$CE559D3D-8B02-4179-A6FB-69A408A9B8C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ab56187ef649a61905c4854da778105a92f4a1e","datavalue":{"value":{"text":"Single-machine batch scheduling of linear deteriorating jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344768$27837FE8-A7EC-4FF6-8C44-9CF0EC4AFDB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abea77fbf531447735121c564004e47b27fc1c0b","datavalue":{"value":"1311.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344768$EDE9238C-C7BB-419B-BBEC-27353B2FABF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c26020187f1a577d70e145bf801d17d3e2abf580","datavalue":{"value":{"entity-type":"item","numeric-id":336669,"id":"Q336669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$460F83B6-197E-4BB1-84C2-09E31AF362E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1028557b897b66abb26ab4b438df92454fc8a56","datavalue":{"value":{"entity-type":"item","numeric-id":2344766,"id":"Q2344766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$46684B28-6F7A-461D-90B2-EB5ACA46A06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9643afc9a4b74c0ea062bdf2972136650635de9f","datavalue":{"value":{"entity-type":"item","numeric-id":2344767,"id":"Q2344767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$A3B85600-6E21-433F-A314-2537A7EF468A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$5B6CB8E8-53EB-4A83-85BD-6823031E82AE","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":"Q2344768$1FD5E697-03BE-4146-A8C6-215A102D9554","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344768$5C2202F7-475F-476C-8892-C0F057681913","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344768$5865979C-C723-4401-A7B9-DF0EE7B47F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344768$99CEB5AC-4770-4B37-9809-E489459B7A7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"681eee4d593247ef807e439f81124b9136eda3b3","datavalue":{"value":"6436213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344768$9AEF4CE2-445B-4161-88B8-B5B83EF8A38B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344768$07947877-EFFD-4137-B0B7-72655D27B15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5640a31b01400c477a22fce114c6d4daef768c10","datavalue":{"value":"deteriorating jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344768$7722EB77-3A15-4374-8897-5CE9D659B791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0816ec47d601278c3650d4e6e8a1930847792f","datavalue":{"value":"batch","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344768$21907E34-5FF0-4562-A554-3BD6CF88CCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344768$A8A7400D-4B40-4A82-B55C-60EE14AAA8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344768$9674B530-3F2A-4D0A-AD49-EB686BA0AB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f6baa8a009965f4fd44a061128b66ac82033975","datavalue":{"value":"non-approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344768$F76305D8-3939-4785-A31A-533078403BD7","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":"Q2344768$4C7356FE-AF4E-4463-859A-6F7C3C319952","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0bb99e863787d1f9794c7e1fbeeeac435aa8ccb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344768$48B4C235-8CFB-4A50-B04A-CB9C08FFF58C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4899bbc086aad8e1e45191d71aeed64dfd4f6b23","datavalue":{"value":"W2036675142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344768$D79E50F0-722D-48B2-88B3-B24D5F8071EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"568f2ef8bf0cbd388b6176e9a762b780659a3def","datavalue":{"value":{"entity-type":"item","numeric-id":1315991,"id":"Q1315991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$E156A5C2-8BC0-4B29-947C-C9EF4ADA566D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d59cf3444d820d115a1c387a73b6bd654ca0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2467249,"id":"Q2467249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$430E39C8-BB00-41EB-BD2A-9C0E16BD6F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8265f59fa225d20f617cf3e93a13fd5802db04","datavalue":{"value":{"entity-type":"item","numeric-id":1876146,"id":"Q1876146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$7CA1BCA9-AF93-47E8-8E70-7DE5CBD70ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc20cfa417bb5d819d0f255315bc6695993f86f1","datavalue":{"value":{"entity-type":"item","numeric-id":4319788,"id":"Q4319788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$46BED891-E0CE-4B68-8A73-5A5F84C2BB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0354b4db1363643428217a381a5a486ebfeb415","datavalue":{"value":{"entity-type":"item","numeric-id":1278307,"id":"Q1278307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$5276FDD2-6D1F-4013-B6EF-D77F87E6D3CF","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":"Q2344768$ABC2CA2D-C043-4EA8-986B-729FE0C77B95","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":"Q2344768$34DB5BB7-9ADF-4E75-8753-194BF4BB6C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d372f54fdb76d0b0e3601362823599ba45e708","datavalue":{"value":{"entity-type":"item","numeric-id":845960,"id":"Q845960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$2845EED0-927F-4545-A8D6-E6D86D2C195A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd703f40674b1de76b5cac2310e328187796d749","datavalue":{"value":{"entity-type":"item","numeric-id":975438,"id":"Q975438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$23F08891-3229-44FA-98F4-9643AECA4BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86d1ff065274ce759a8abc80ec6100288e88bbe","datavalue":{"value":{"entity-type":"item","numeric-id":2470098,"id":"Q2470098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$4506C5B9-D0FA-4E24-91BC-1076CB9FCB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5abeccca1315aac5d0a6d4683024d0c10d5b07e1","datavalue":{"value":{"entity-type":"item","numeric-id":837167,"id":"Q837167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$7A2A9574-043A-455F-80C2-59C2F7B0F1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e2a529b19eb431e5627134dad07655f5261df16","datavalue":{"value":{"entity-type":"item","numeric-id":1038382,"id":"Q1038382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$34DAEF67-DBD8-4709-B520-276891B5683F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58934356fbfce383b539387487153d473a83d521","datavalue":{"value":{"entity-type":"item","numeric-id":852935,"id":"Q852935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$9A6F42B0-302B-49B4-B0A4-670275BB6F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c884e913b7bc5b47b454c31be5d459fdc5d3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1388066,"id":"Q1388066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$CEE97E23-9EC8-4A00-A6AB-EFEF87247059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af601cc4c98e91189bba4e02af6409af7e89f083","datavalue":{"value":{"entity-type":"item","numeric-id":4950821,"id":"Q4950821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$9FF30E55-1609-4E8B-91A4-F26D6591396C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a21e3518fe1438b182c87c8137bcf6c7fe8b5ae","datavalue":{"value":{"entity-type":"item","numeric-id":950056,"id":"Q950056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$FEBFAB42-4702-495E-B5D3-346072E75EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91dc892b1af006c1961076f2ead2b2fe6afa4ccb","datavalue":{"value":{"entity-type":"item","numeric-id":3904366,"id":"Q3904366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$C80E5B3A-1CBC-486C-9DBD-0455984504A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8bbd64320a846a5afc38d65d26d3af6fbb3895","datavalue":{"value":{"entity-type":"item","numeric-id":1667779,"id":"Q1667779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$9681DF4E-AAAF-4E74-8976-982DF7AA5A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58be9394a8dd7513939b27bd6b8db12d2867a868","datavalue":{"value":{"entity-type":"item","numeric-id":992654,"id":"Q992654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$244C9F85-23CE-43B0-98A7-975B68121098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$3585D203-4BD9-480B-834A-661086B0F454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d460580de99f3ae6aebc78717b1c94cb139680","datavalue":{"value":{"entity-type":"item","numeric-id":4680426,"id":"Q4680426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$AE47003A-453F-4961-93C7-F493FC79EE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f88d9c1525183f8daf624fe8539248801ea8124","datavalue":{"value":{"entity-type":"item","numeric-id":719274,"id":"Q719274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344768$D1BD4D3D-4DD9-4FDD-BD6B-706813DCC72D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"184d031fd367b424a00a3e1ecf0c302ad0289f63","datavalue":{"value":"10.1016/J.TCS.2015.02.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344768$7BB846C3-FD16-43F9-9041-DAD2ECDABC7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e377be0fd7c37629676966f7b28ed838e3e9de","datavalue":{"value":{"entity-type":"item","numeric-id":1038382,"id":"Q1038382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9c84c73ec11c45c42c2afd4803b385f918971a","datavalue":{"value":{"amount":"+0.9297748804092408","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":"Q2344768$65197580-3F13-42D3-B030-75AF494FFDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca5c9c0f10d1dfa31ba6f6c0fdc04ae893ed9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3011181,"id":"Q3011181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570c743811728d24898d6664a5fc6fbed501712e","datavalue":{"value":{"amount":"+0.9144312739372252","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":"Q2344768$5953FE81-4F29-4F8C-A1AC-CB1F1661F01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f1175612f041564f7c4c3d494d801c47a5b1ee","datavalue":{"value":{"entity-type":"item","numeric-id":1006057,"id":"Q1006057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c5181fdfd6edd531b453781a366c61658b69f8","datavalue":{"value":{"amount":"+0.9105987548828124","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":"Q2344768$BB27EBA8-A07C-498A-B681-8201EC66450F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3c9cbfc4770e8ab4272bba16328c39997009def","datavalue":{"value":{"entity-type":"item","numeric-id":835578,"id":"Q835578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"060a6653bdfbd1f3d4be606b6aa22c4b8262d47d","datavalue":{"value":{"amount":"+0.8881272673606873","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":"Q2344768$8F0D25D6-9B24-441B-A96F-53FE4EAD5501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd6ec0d1fa684fada1cc1019549750a03aa5775","datavalue":{"value":{"entity-type":"item","numeric-id":2467255,"id":"Q2467255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3205bc2b206a35eb06331f4a60d7b87461caeb18","datavalue":{"value":{"amount":"+0.8801228404045105","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":"Q2344768$238B6C25-344B-483B-B143-36C9C9920B88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2344768"}}}}}