{"entities":{"Q5456305":{"pageid":7485864,"ns":120,"title":"Item:Q5456305","lastrevid":50330738,"modified":"2026-01-13T20:20:17Z","type":"item","id":"Q5456305","labels":{"en":{"language":"en","value":"An approximation algorithm for parallel machine scheduling with simple linear deterioration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5260879"}},"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":"Q5456305$43955181-7D6A-4480-84F7-701406674041","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11e480b9f94c33a509e44b50060417703d503684","datavalue":{"value":{"text":"An approximation algorithm for parallel machine scheduling with simple linear deterioration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5456305$34441F3D-BF68-4FA7-BE5D-C7FEA40E5893","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3ad9204255c430b6ce07ecb78a682662f1cd24d","datavalue":{"value":"1141.68356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5456305$A6F8356E-36F1-4818-82F2-29F5353D2725","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d77e18936ee7fd9e25b77ff2670c5f565c9d15","datavalue":{"value":{"entity-type":"item","numeric-id":5456304,"id":"Q5456304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5456305$0484BB4B-5700-4D62-AB0B-38D24A4B98C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95c438ee40bfcb8b3856d384e35bb1b4a1c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1598802,"id":"Q1598802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5456305$180E39F8-4127-4568-8F25-E02B9900F87F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5afa714c3253df05c06bb16be77d11421e9508d9","datavalue":{"value":{"entity-type":"item","numeric-id":2703772,"id":"Q2703772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5456305$0EE9E107-E3B8-4E2F-9C89-CA8FF7A79149","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"283c808929f873b84bd7c8d7eb4dc979113b8f01","datavalue":{"value":{"time":"+2008-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5456305$17C7A9FD-7C86-4208-AB27-CCD2D0C4B407","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5456305$1E0F2981-3B28-4CE9-9EB5-8B97AE6947CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5456305$8CEDA876-0DCD-4DDB-8FB7-00F69358AD8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69c27b19766f1b2be24bfad459fea0e5ab91b53e","datavalue":{"value":"5260879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5456305$EBCE60D6-9375-4D8E-B7E8-0DC3DBCC7FA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5640a31b01400c477a22fce114c6d4daef768c10","datavalue":{"value":"deteriorating jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5456305$799380F0-016C-4107-AED5-CC895A58F2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6821a5ad259d7ff047752c5d564a3cf93141a14a","datavalue":{"value":"fully polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5456305$CCC6330F-073F-4587-8390-4F58A57C3042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a4c7ded846ead6f7bf0828caeda1da6e8eeeac","datavalue":{"value":"parallel machines scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5456305$84C1B0D7-543B-4376-BF32-11EBB1EAB94D","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":"Q5456305$CBAFB98C-D328-40EC-B859-7C22D23002C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5552ea98833fe7ccc22f5a26801daa8e271b6bb","datavalue":{"value":"https://doi.org/10.1007/s11741-007-0406-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5456305$2A4B17FE-AF3C-4FE1-B567-C2D8283D5F72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea02c0c80345c0d465f9f83e686fa2e189834917","datavalue":{"value":"W1965612530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5456305$DC177B2A-432F-402C-9EA5-7BB30E01099B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c86ace6b4e4f5fe9a95a30477aac9736fddaa28","datavalue":{"value":{"entity-type":"item","numeric-id":3483073,"id":"Q3483073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5456305$BFA97BAE-B741-4CF6-A660-665AC88F7EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25dc234a42070d61c07575498884a70974a7fc73","datavalue":{"value":{"entity-type":"item","numeric-id":4248925,"id":"Q4248925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5456305$534EA065-7C0A-4D30-8A1E-81881CD63C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3cb98d3dda2c6558e0c3cdbf6369fcf8ffaec64","datavalue":{"value":{"entity-type":"item","numeric-id":4661133,"id":"Q4661133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5456305$2B118724-C87A-4C93-8BCE-48F99E9CFDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8e108b8c71c80ad3d7b5f0c170d63dd3a70d68","datavalue":{"value":{"entity-type":"item","numeric-id":5928447,"id":"Q5928447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5456305$9061FB46-80DF-4D9F-9A80-D3EF2D944B1A","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":"Q5456305$EA3F744E-0B7F-422C-8CFF-4D81566227F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26f120dc813b0924917532317ee71290b2697a5","datavalue":{"value":{"entity-type":"item","numeric-id":5285358,"id":"Q5285358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5456305$959C41E8-C106-4FFE-AA10-00AAA295F951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d49306fad4bc798a7bf4687fd676fd838e56ed","datavalue":{"value":{"entity-type":"item","numeric-id":1332800,"id":"Q1332800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5456305$3AFD2956-8C6E-4E9F-82CD-D18B541E940D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4d93f69865d528bc8c7be1a2ed763a587a6c47","datavalue":{"value":{"entity-type":"item","numeric-id":1923596,"id":"Q1923596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5456305$E32848EB-D857-45B2-9618-B974B530E74B","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":"Q5456305$91F5692A-A2C0-437D-939D-E9C9FE6DB7BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43bd95a00784aad407f11c93c48d071baca31978","datavalue":{"value":"10.1007/S11741-007-0406-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5456305$D0B2F02C-A50C-4918-972A-94EBE9D09637","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44b90180915c422030ef917402768c7032e472c","datavalue":{"value":{"entity-type":"item","numeric-id":2470098,"id":"Q2470098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad3fb778f81a2d6c298e1d38eff977aa7d81383d","datavalue":{"value":{"amount":"+0.9333292841911316","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":"Q5456305$DCF25CB1-42BD-4697-8E09-47BBA046040C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e1d05d7e4a772194d6dfeaee9b448f218c30f0","datavalue":{"value":{"entity-type":"item","numeric-id":837167,"id":"Q837167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745435406b5ce1929e0e644cd99a5c5c0f6a2531","datavalue":{"value":{"amount":"+0.9157492518424988","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":"Q5456305$2362FD1A-7B2A-460E-881A-0D842BF9FF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56a8efd545cf98fab25fc91e923e950a3cff81c","datavalue":{"value":{"entity-type":"item","numeric-id":391224,"id":"Q391224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c014c848c4ff5fa08eb23838248599044f27b764","datavalue":{"value":{"amount":"+0.9114338755607604","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":"Q5456305$CCF22056-4294-4E39-90D1-DB17C6C42F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa35fbd828c38a097df4919fb97b2368a39a67","datavalue":{"value":{"entity-type":"item","numeric-id":5059255,"id":"Q5059255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2afcfe16c0bf46b0305cb5a50f097f3546dbbb1","datavalue":{"value":{"amount":"+0.8768864870071411","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":"Q5456305$E15D1673-4220-46F5-A151-53FBD1EBAD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afa3ff33f049bb670eb83776e627feda80b6ff3","datavalue":{"value":{"entity-type":"item","numeric-id":4817658,"id":"Q4817658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622746ac55886760333c307568590333ff601305","datavalue":{"value":{"amount":"+0.8745907545089722","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":"Q5456305$F4124C61-A57E-4CF3-A850-6598B6F41193","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5456305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5456305"}}}}}