{"entities":{"Q2128769":{"pageid":2139512,"ns":120,"title":"Item:Q2128769","lastrevid":54301916,"modified":"2026-01-26T14:44:51Z","type":"item","id":"Q2128769","labels":{"en":{"language":"en","value":"An FPTAS for two performance measures for the relocation scheduling problem subject to fixed processing sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7511907"}},"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":"Q2128769$BA756528-F928-4604-8E99-318A94482EAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ce9c640bcdfbcc4c280303470bd23ebfb1576c1","datavalue":{"value":{"text":"An FPTAS for two performance measures for the relocation scheduling problem subject to fixed processing sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2128769$AD452CFC-D7B2-4B73-9805-1FC078619CB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a36d2aadef02ab749ceb9781c28d5dc28778e6cb","datavalue":{"value":"1491.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2128769$CDE90AED-DBC2-4FB4-AD07-9E77E6BDA073","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f35e1993111cf7b13187bd0fa399728aaf0d00","datavalue":{"value":{"entity-type":"item","numeric-id":306251,"id":"Q306251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128769$9AE61158-F774-4AC3-96C7-D5DA2F7EC456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"881a3c982dff29c6e147c6814f884f710b02fe9e","datavalue":{"value":{"entity-type":"item","numeric-id":2128768,"id":"Q2128768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128769$1DF07E75-AE91-4BC8-B624-8B5EBA696EEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128769$7AF09FB7-BA46-45BC-8211-6D77D1183D31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a2d220bbda83e730799716cad61153265e68ffa","datavalue":{"value":{"time":"+2022-04-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":"Q2128769$6D70C0F2-D2FA-43E0-9F25-747475BE21FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2128769$8F49AD69-452F-4743-BC66-E8B23C89D4BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"680352978ff9c1a4373e59e759994e53d26dbfd3","datavalue":{"value":"7511907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2128769$4B13088F-B98A-4F0E-AF36-C08CE36A4805","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4731751186c2e222e7b5384ba5a29a978be613d8","datavalue":{"value":"relocation scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2128769$DAA5A8CC-2513-428C-B26A-9A574B240241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2128769$BF660173-56B0-4A8B-A7CF-00E923426032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5e3103bfe3843c3ad67ec2a5aa262a9c6279270","datavalue":{"value":"\\(K\\)-approximation sets and functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2128769$ED03497A-0497-4DDB-9A19-EBFD3854D554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2128769$1D0CC987-AF85-4011-A10A-C63FE616D523","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":"Q2128769$E8ACC66C-7A08-440C-9636-792D39A0E244","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cf418baa54cb48255ce39ef9943604fc886171a","datavalue":{"value":"https://doi.org/10.1007/s11590-021-01772-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2128769$A1DD7B65-2282-4000-A3B1-E985AEA69453","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cc466930430397d1434b336a363eea731850330","datavalue":{"value":"W3174529480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2128769$B78C4153-95DC-4660-AB1E-CFC2E21F9370","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"789e51f8fd366fc473289309b70691c46efa5ea2","datavalue":{"value":{"entity-type":"item","numeric-id":3806808,"id":"Q3806808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128769$B35482B2-A364-46A1-A1FF-FF2F6DD2BE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48360a2ec20f539279159bafb58b8167ed50304","datavalue":{"value":{"entity-type":"item","numeric-id":5246083,"id":"Q5246083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128769$F74CC31A-6AD2-4CED-BAFD-D245BCBF44FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8184e979fe810e989facc60738ebc5b664396179","datavalue":{"value":{"entity-type":"item","numeric-id":3169059,"id":"Q3169059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128769$6BF24E12-D931-42CD-8EEA-47F8A5BBA44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c139c1e951e0ffb3cf0b9fc87f27d67f1988bf1a","datavalue":{"value":{"entity-type":"item","numeric-id":865754,"id":"Q865754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128769$0B21B16B-F0CE-4A56-9350-9ACFA3DC1924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97b0ddf1d2b5d46fe7287ec45c1ab1a4f0d475d","datavalue":{"value":{"entity-type":"item","numeric-id":964872,"id":"Q964872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128769$BCBD78E8-EE1A-4780-A1FE-CCF66682EF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cb5f70f87e1416387bbac4c836f5caf0ecafb9","datavalue":{"value":{"entity-type":"item","numeric-id":282245,"id":"Q282245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128769$3EA6884C-63F5-4179-9341-4025760D2FD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"880ee12c8d50caa36342c91d6720bd106b75482c","datavalue":{"value":"10.1007/S11590-021-01772-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2128769$4A214FD2-2537-4357-A64C-25FD79D32D18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aec31bfff7134a4b03feeedc6e34a7bc343df42","datavalue":{"value":{"entity-type":"item","numeric-id":282245,"id":"Q282245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e887d569b7ed849efec4687f617d9cb61e8502ff","datavalue":{"value":{"amount":"+0.895274817943573","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":"Q2128769$E3C5E38D-0B49-40D2-A205-7BD5DEE040EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5be411e4933a00479ffeb4df89014f8c7731a5","datavalue":{"value":{"entity-type":"item","numeric-id":4972675,"id":"Q4972675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02e67f2eabfc94785d4d0f112e9de8c587a697a","datavalue":{"value":{"amount":"+0.8218117356300354","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":"Q2128769$1C7A1AFE-091B-4AE1-B41C-2997020F639D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ddbee9300c2bd37930224979aec703af8214fc0","datavalue":{"value":{"entity-type":"item","numeric-id":4575688,"id":"Q4575688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f7de76c232058da79fcfcfabf05421c187e133","datavalue":{"value":{"amount":"+0.82159024477005","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":"Q2128769$01031615-D561-4274-BBA0-3131D3273EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6a17dff4a2565b37320a3d8fc7f2b78490670a","datavalue":{"value":{"entity-type":"item","numeric-id":964872,"id":"Q964872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099a2c3de2eaa14c16d75df6f82c5147d5c1de94","datavalue":{"value":{"amount":"+0.7996994853019714","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":"Q2128769$658C1D6A-F032-47B6-97A4-AB8ED451CB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a95fb37b1e58673c48bfa15396229e12be79a59","datavalue":{"value":{"entity-type":"item","numeric-id":3979692,"id":"Q3979692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e548030ac21771e4e827f6c8a9458f84acab3a","datavalue":{"value":{"amount":"+0.7961055040359497","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":"Q2128769$6B86513C-5B59-447E-89AB-D46591402E1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2128769","badges":[]}}}}}