{"entities":{"Q1388066":{"pageid":1398806,"ns":120,"title":"Item:Q1388066","lastrevid":70307928,"modified":"2026-04-13T13:53:25Z","type":"item","id":"Q1388066","labels":{"en":{"language":"en","value":"A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1161138"}},"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":"Q1388066$E53E8B93-D224-4D3F-9320-7B00A34CE33C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0430e53a7ea26563fc5f6c91381aacc5e906befc","datavalue":{"value":{"text":"A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1388066$AC088890-88E0-4CAF-A625-5D799A410796","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33827d3265d11b263d0a40b6779d68592f63f362","datavalue":{"value":"0903.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388066$60447E80-5707-409C-8102-6A33F7B3683B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aacf352c9b73bab287386e1a31327097737f6e0a","datavalue":{"value":"10.1023/A:1009626427432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388066$33CF9613-C9E3-4597-9AC6-E864BF1DAAF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a853dcd9b049ecfef888e8b057870c53c5d6348","datavalue":{"value":{"entity-type":"item","numeric-id":228023,"id":"Q228023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388066$4242DD01-8D7C-451C-A9AF-9A74BE9503CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e7a36a8992ef42057a8f0d0dcb9de6af5f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1575602,"id":"Q1575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388066$761B4624-2EDF-498A-B4DD-8A9E514317D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388066$83EC8ED4-2F49-4156-AE35-53C3FD895775","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0568f48c55e62ce7d58fe24349be3b52a52a8928","datavalue":{"value":{"time":"+1999-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1388066$DA11219B-1957-4831-9C38-856660451B75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388066$D7D8C3E1-23DF-49D0-8D75-4299AB845F8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0d208de9b7f8ab8a70f97beba37c0f05a7159f1","datavalue":{"value":"1161138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388066$955A326B-8D05-4843-835B-9324A418A1DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6821a5ad259d7ff047752c5d564a3cf93141a14a","datavalue":{"value":"fully polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388066$4D02D799-7882-435E-A021-9CF0CD66EF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5640a31b01400c477a22fce114c6d4daef768c10","datavalue":{"value":"deteriorating jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388066$3F5BEFD1-0B4D-42E1-ABC1-3B3130B7AF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388066$9ED793C4-9193-4B99-83C3-C758D574C64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388066$1AE31263-F4AB-4A96-A29C-CA1F5AB584E5","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":"Q1388066$2DA18032-AD2D-41C6-B1D5-97AE31C6890D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a89b25c8f9d9275e079308186e064c65132c2c8","datavalue":{"value":{"entity-type":"item","numeric-id":474321,"id":"Q474321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3c49cf2cc6a714b89814b30c713fb6cf63ea00","datavalue":{"value":{"amount":"+0.8906238675117493","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":"Q1388066$B119ABA1-AABD-413D-8FEB-F030DC2FC06F","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":"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":"Q1388066$E9416979-C5D7-427D-91AC-69358B4F1FE4","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":"003be6813ebd5378bdf48527a2a14d013a2c23cf","datavalue":{"value":{"amount":"+0.8646612167358398","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":"Q1388066$13465925-8274-413A-B6AB-587F35ED96DA","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":"337e2ba42b085da8a307fe6a1450b60c48374c23","datavalue":{"value":{"amount":"+0.8570692539215088","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":"Q1388066$93F2FE1D-1893-4A03-A39F-4089542131CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a84aa0b2047fd88a8da88adcdea491d4657dc0","datavalue":{"value":{"entity-type":"item","numeric-id":2956870,"id":"Q2956870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5706d20123200694b7d8509e2dc3dffbc760c6e","datavalue":{"value":{"amount":"+0.8498499393463135","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":"Q1388066$C286153C-D74E-45E9-8469-478801CA60C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fully_polynomial_approximation_scheme_for_minimizing_makespan_of_deteriorating_jobs"}}}}}