{"entities":{"Q5059255":{"pageid":7088831,"ns":120,"title":"Item:Q5059255","lastrevid":47793484,"modified":"2026-01-02T17:16:41Z","type":"item","id":"Q5059255","labels":{"en":{"language":"en","value":"Fully polynomial-time approximation scheme for single machine scheduling with proportional-linear deteriorating jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7637079"}},"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":"Q5059255$CBE0FD87-F2B4-41E5-B3F6-D218B65AFEFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f26995cd6390e66cc8ba18d92becdd9341dc9caa","datavalue":{"value":{"text":"Fully polynomial-time approximation scheme for single machine scheduling with proportional-linear deteriorating jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5059255$BF11C3F3-6DC8-4B82-BC1D-08C8009BAF61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1ade93739d0623a3338e426a6531c71a95e9590","datavalue":{"value":"10.1080/0305215X.2018.1558446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5059255$DAF0F8D2-FE38-4470-920F-FB4617643B5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f74e0fbce6e0f2acf38f03206a7fabbb491584e2","datavalue":{"value":{"entity-type":"item","numeric-id":298495,"id":"Q298495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059255$B6520459-7E08-4507-86FB-76BA2F5EAAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1117b2e82bb6ff1bf08d0a5b9a4685be72570f2e","datavalue":{"value":{"entity-type":"item","numeric-id":741380,"id":"Q741380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059255$4C227B39-8925-48B7-A442-9305244D90AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ae9ab9aeca43a4d3bbb5087452e421846c4a514","datavalue":{"value":{"entity-type":"item","numeric-id":5058691,"id":"Q5058691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059255$E6D4210C-28B4-4C7C-9A86-658583F3A85E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1537575f03e8afd6ff1d5e3ce7ecda1d92d2aa3","datavalue":{"value":{"time":"+2022-12-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5059255$9C857852-D28A-4F5A-822F-03663894F419","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5059255$AFCE34EB-BA6F-4CDB-A489-21DE3647B1EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0dec3d121b4e3ef001ff490cf41c1f9392d9ba5","datavalue":{"value":"7637079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5059255$9E423C60-1083-444C-984A-E47DD9A1CA2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5059255$87459B79-387F-4FD3-91C2-F152029DC5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q5059255$EA52682F-B162-4A40-8850-B713FABF688F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5640a31b01400c477a22fce114c6d4daef768c10","datavalue":{"value":"deteriorating jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5059255$120B012C-356A-4C43-A20F-1D825FDDF6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804d1c51ee5f3f34dfe317045ffeaa0b2bb2fd42","datavalue":{"value":"fully polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5059255$E6AD8B59-8E0A-498A-BCDB-F3B013F9CAFC","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":"Q5059255$C6D8D3A7-51E4-4DBC-A2BE-32A6A2F72CC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b5c837dc7b7185921bb62a51f0eed35c2594246","datavalue":{"value":"https://doi.org/10.1080/0305215x.2018.1558446","type":"string"},"datatype":"url"},"type":"statement","id":"Q5059255$8007DA31-EE3E-4B4D-87BD-76A2FB4B9392","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac9fa8191a5d8c9f57954b8d4155a49a185dc00f","datavalue":{"value":"W2908532180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5059255$F330DE4F-8516-42BC-82ED-A779553CB187","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"203fd5a37cfa40b066de3fe7562f955b92676e80","datavalue":{"value":{"entity-type":"item","numeric-id":3157377,"id":"Q3157377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059255$94637E81-DF02-4877-A3A7-7DCE6F1CCFB0","rank":"normal"},{"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":"Q5059255$DC32C6C9-8F29-48ED-8F0B-C8FFEFF7C0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79f3d39b21b6aa5e2bc0db5220d9eeb86d78791","datavalue":{"value":{"entity-type":"item","numeric-id":1905074,"id":"Q1905074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059255$87AC4B37-987F-42E5-83D2-4193A0813DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510052fb475c32170b04f7b29cf61e24d4d5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1410319,"id":"Q1410319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059255$FCD8FAD4-52B7-4906-9620-85400F092F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b297cf2cd29decc141eec69fe1d4cd1e5a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059255$6D4A234E-B0A5-4534-AD0E-EC8F46876B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db48830265cfee47dab12766e9f7c2957ae62f0b","datavalue":{"value":{"entity-type":"item","numeric-id":4242389,"id":"Q4242389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059255$DD7A5E6B-208B-4290-A2DB-BFE6AC8F3B49","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":"Q5059255$4D45C9E9-4188-47EE-9F24-DC6C3629F4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c9daa26dd4326718dedf3900d698fe35c00929","datavalue":{"value":{"entity-type":"item","numeric-id":5058932,"id":"Q5058932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059255$1D37402F-4D99-493B-B409-6740FE768416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db63a399ad03d9c7b33b7e885af01c22e577c2a8","datavalue":{"value":{"entity-type":"item","numeric-id":673610,"id":"Q673610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059255$7E9A8C33-66FE-4660-B272-4291D3B6248D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059255$FCBE2A3B-2DE7-4E26-9E32-6A06F1527823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e776a86cee82c974229bff578dcbd384ee9499","datavalue":{"value":{"entity-type":"item","numeric-id":2628167,"id":"Q2628167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059255$505DA50D-C1FF-49EF-9989-09C3F9D7A11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7c5be631fe1f5b69fc7761318c2d49ff1673a6","datavalue":{"value":{"entity-type":"item","numeric-id":298499,"id":"Q298499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5059255$5A1CA98A-8C7B-4F7D-BD34-40913C578E48","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1e194decc3c713d6625747fab75d656310ad29e9","datavalue":{"value":"Q128535404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5059255$BBD4ADC9-1D8C-446F-9400-AD57375875D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f22e0efbeaf719eb57d3212e6dd68ade822ee5","datavalue":{"value":{"entity-type":"item","numeric-id":2628167,"id":"Q2628167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f16f9bf64efdac9703bd24bbc85f28a525fcab","datavalue":{"value":{"amount":"+0.8842695951461792","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":"Q5059255$98050F13-771C-4786-BBBE-DB6D6A0F737D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fbb6e34a68eda9db41f401bc68de24f339ea426","datavalue":{"value":{"entity-type":"item","numeric-id":5456305,"id":"Q5456305"},"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":"Q5059255$54B560FA-4C0A-410F-8F27-47004C7BE1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cea7060aa363ddd5ab3b8f3edd6a33640de7506c","datavalue":{"value":{"entity-type":"item","numeric-id":3004654,"id":"Q3004654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca29841ba897cbc5e95fc1325f8329eaefc0d749","datavalue":{"value":{"amount":"+0.8698630928993225","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":"Q5059255$EDF91FB4-BEED-4D50-A84C-118ADBDF7C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af815ec7e3db237f4223f1bbc5bd829c83e8cc19","datavalue":{"value":{"entity-type":"item","numeric-id":1388066,"id":"Q1388066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e181fa81a1cbdbe82bc266757842c952a1de408","datavalue":{"value":{"amount":"+0.8648663759231567","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":"Q5059255$ACB9C49C-EDBB-402B-A8BD-232E371E8677","rank":"normal"},{"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":"5b25848226fdd8c5d1e563afffaaff96ac477c61","datavalue":{"value":{"amount":"+0.8574920296669006","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":"Q5059255$205A72E0-AED0-40C6-8E6E-E32E730DC802","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5059255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5059255"}}}}}