{"entities":{"Q2446866":{"pageid":2457609,"ns":120,"title":"Item:Q2446866","lastrevid":51982625,"modified":"2026-01-20T16:41:57Z","type":"item","id":"Q2446866","labels":{"en":{"language":"en","value":"A note on ``Fully polynomial time approximation scheme for the total weighted tardiness minimization with a common due date''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6287245"}},"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":"Q2446866$6B941075-5498-402C-AC66-6E73CC379216","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55f43ae4db02a3d4a4ffc7b580a87f828deade96","datavalue":{"value":{"text":"A note on ``Fully polynomial time approximation scheme for the total weighted tardiness minimization with a common due date''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446866$3D9B4570-573A-4D9A-8ABA-2E7BD2CEB07C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3f924c43a5542af7de4803c3bb7931f82dcdb36","datavalue":{"value":"1291.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446866$B806C104-685F-4C09-9C45-29BB504E62F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446866$17246811-5860-4D8A-BDD5-3512DC27EA85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446866$F8087CDC-C250-4CC4-82F6-FADB41719E0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37ca5b6f960befe27512e409bdd05ec80318454d","datavalue":{"value":{"time":"+2014-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":"Q2446866$3E0B6A73-48D0-4EB7-B958-919AEC6FF103","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446866$C17C174B-67AB-4C17-8AFD-E9BE6AAFA6B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3033c7905b656fc492fa636dfee24f138f346f82","datavalue":{"value":"6287245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446866$89DD2CA7-CDCC-4C70-BC7F-CA26E10ACC72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446866$E38E23E4-3F6E-4843-9986-D2FBC5F70131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a520b4fbef38a0ac1568aecebfbe5ffd5397ea","datavalue":{"value":"tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446866$C655F85E-0167-41E7-8989-EA0220F05E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d731e3b51ac14be48bb185e6fc7ada017dd292f1","datavalue":{"value":"common due date","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446866$6FF6A9AE-F17A-4CD2-B8D6-3966A5D7161B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446866$FC30ACE4-2C56-4060-8EEF-449CEA4732C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446866$6E7BE1DD-BAA1-48EE-AEC3-95927ABB0CA9","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":"Q2446866$C5C71676-4E2C-4F5F-958A-BA82F7A6B408","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"200f456d3e69ccb82d9917859f50c2e628bb5ba5","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.02.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446866$E11B8B0B-19AC-4F23-A6FB-55E67C9C549E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6aeecd6513c01dc194ad93285b4869f7ffd8425b","datavalue":{"value":"W2083433112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446866$D4B9E261-E832-4B3A-B75B-6F5D547A68B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8550f777bbb0372f08c5179ea5a282bcdd96211b","datavalue":{"value":{"entity-type":"item","numeric-id":708332,"id":"Q708332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446866$9EBA21FD-7F18-46B6-AC8B-86972CB3D2B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bccca5bcfabdb70960987fb6ef3d323ad22cc5a0","datavalue":{"value":"10.1016/J.DAM.2013.02.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446866$C85C5A6C-7401-4D13-BA22-562D8856BD87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3eba6e798f8a39245bd13b7aed927a68e65758","datavalue":{"value":{"entity-type":"item","numeric-id":708332,"id":"Q708332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3bea120c9e18d54f163c7ef83a639e7daa8f3a","datavalue":{"value":{"amount":"+0.8645331859588623","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":"Q2446866$0FD6EB9F-0A45-4D94-AF07-46B9E288E288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a844b83d8139cd1895aee78956ed3696ac36724e","datavalue":{"value":{"entity-type":"item","numeric-id":861263,"id":"Q861263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d956c0aaa76eb7a879b76faeb4f4d86978ad997c","datavalue":{"value":{"amount":"+0.8342882394790649","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":"Q2446866$664DEE78-B885-4032-AF1B-8981EEFC1B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09c50dec6d70f5f0f14f9da714d903b8b5e9f15","datavalue":{"value":{"entity-type":"item","numeric-id":958114,"id":"Q958114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54bcd8af0bdd086dd70575cdfaf65e6b0659f1af","datavalue":{"value":{"amount":"+0.8009847402572632","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":"Q2446866$DB63F959-6FCC-43FF-8BC8-29AA8C291893","rank":"normal"},{"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":"fbc742a2c0d53ca3c0ddc8153b0ad37b744cbc65","datavalue":{"value":{"amount":"+0.7969109416007996","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":"Q2446866$E9946F43-1A6B-4737-B113-1F62CC29247F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c112544007b6c6ee13d2056d697a11e200aedfe","datavalue":{"value":{"entity-type":"item","numeric-id":398870,"id":"Q398870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67753306dae3e875fd20c664b7b6dc5d0b49b44a","datavalue":{"value":{"amount":"+0.7939209342002869","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":"Q2446866$7ED61B99-9444-4F79-AD8A-CDA3CD12DA52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2446866","badges":[]}}}}}