{"entities":{"Q708332":{"pageid":710181,"ns":120,"title":"Item:Q708332","lastrevid":63699042,"modified":"2026-04-11T14:56:39Z","type":"item","id":"Q708332","labels":{"en":{"language":"en","value":"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 5798494"}},"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":"Q708332$ADE369BE-3F02-45AB-81B2-74EBAA4EC1AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8438461bb9cc35858bf310a044e7aeecb79f475a","datavalue":{"value":{"text":"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":"Q708332$90557872-BA63-470B-891E-82D2DD3C16C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cf6f06c4b17d69a98bcd17f9e8f9c6b3b5c9b70","datavalue":{"value":"1197.90209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708332$D4C313D4-FF36-4045-A9B7-61C38C6B5FB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e2cb1df054736ab8b3d82cc57383c3e6f73d1e","datavalue":{"value":{"entity-type":"item","numeric-id":298759,"id":"Q298759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708332$3809982D-D049-43E1-857E-77241D7CC0DB","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":"Q708332$99C1E23D-F6D1-41A9-BA92-BBFB481F4203","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f64b28384ad68ec83e16fec2c0efbccc5663b19","datavalue":{"value":{"time":"+2010-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q708332$32CE33DC-C56C-4999-B0EC-E96503C43C14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708332$78C94268-24FE-4542-82F1-A8A10482239D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708332$623D4824-086A-4028-B81B-4C2EC3EB8CA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"390b8c7e20f1b30f3fea2303469d873bfd30f6ab","datavalue":{"value":"5798494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708332$CAE642F2-000B-4684-88DA-F480B2AAADAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q708332$E99DD6E5-A846-4E73-A11E-53374C526DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a520b4fbef38a0ac1568aecebfbe5ffd5397ea","datavalue":{"value":"tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q708332$376ADB09-7EA2-416E-A55A-893864CF2B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d731e3b51ac14be48bb185e6fc7ada017dd292f1","datavalue":{"value":"common due date","type":"string"},"datatype":"string"},"type":"statement","id":"Q708332$3FAF7B74-A715-47A7-8C5E-75D7696C6CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q708332$C77F8FCF-F060-4CCA-BA59-3C2538BE45F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q708332$42DE4C05-6990-402D-963B-7378DA2861EE","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":"Q708332$8EE32406-7401-4F7A-85A7-315E489AB294","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9553f1fa9dd9f26ff9515833d817a06f84895045","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.01.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q708332$776B3448-78C5-4C87-B780-0AE4CDC99346","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"649aac939cc2f8dca98a8511af7524dbcdccbc33","datavalue":{"value":"W1963587549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708332$52B59726-B263-4825-A976-FC5984933DF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea261096f1f3c79a70dfe4f1f8fad32201137fd","datavalue":{"value":{"entity-type":"item","numeric-id":2757557,"id":"Q2757557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708332$B4EA1999-DE1A-4B85-B0FC-B30F13C07914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafa73210b65801ef95c063377d63322cf657f13","datavalue":{"value":{"entity-type":"item","numeric-id":1154384,"id":"Q1154384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708332$F02C0630-60AE-40CA-86BD-9E2D39568AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708332$7383806A-1995-471F-9ADC-F4EE741FFED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed42b67e16eda668e50d440012860d0cc9f0f8a7","datavalue":{"value":{"entity-type":"item","numeric-id":841595,"id":"Q841595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708332$FF54CC1D-AD98-42DE-9A20-876668D494D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c777262c143ede91b8a569edecdb9a4c5721273","datavalue":{"value":{"entity-type":"item","numeric-id":861263,"id":"Q861263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708332$4C20631A-03E8-4935-BE26-1A20F4D3E54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d00848754adf2bb10088e9d4136dd14c8a61a4","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708332$17FA3FAA-36BB-4298-8E5A-058E78DCE42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af601cc4c98e91189bba4e02af6409af7e89f083","datavalue":{"value":{"entity-type":"item","numeric-id":4950821,"id":"Q4950821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708332$BF6184AA-9068-49C9-AE31-AB6292B51C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c309ac21f9540c58d7ed76800589277e3623432","datavalue":{"value":{"entity-type":"item","numeric-id":1196210,"id":"Q1196210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708332$393ECC0F-B1C3-4EF5-B536-3B470F4FED10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7136aa15a8851264717dc882ad470b5a76a0f6","datavalue":{"value":{"entity-type":"item","numeric-id":2381527,"id":"Q2381527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708332$7EF94766-D1B4-49C0-96AE-7296185084A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8523119cae1e95195a813155916ad1fdd1ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":4168785,"id":"Q4168785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708332$57EC6B16-9F17-4223-B85F-9F903F71BA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26152b9fb9c23600140daad8758cdce01fb12c06","datavalue":{"value":{"entity-type":"item","numeric-id":2581321,"id":"Q2581321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708332$6BBD1356-300F-4F3A-BCEA-DF4E6B50743A","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":"Q708332$49EE99EF-25C7-4809-9C42-0AB065FF650B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10b729fd15f328c8b5f832bf8a91959abf6f070a","datavalue":{"value":"10.1016/J.DAM.2010.01.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708332$92FA4B8A-88BE-48AD-947A-DCDD99B52A25","rank":"normal"}],"P1643":[{"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":"cc3e620c62bbfd89843430ce77f4736c54be4dcd","datavalue":{"value":{"amount":"+0.9501940011978148","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":"Q708332$6AFCB365-33B7-4FBA-81BA-F14911EE8893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f4978118837a1774ad75d907d99993d0b93550","datavalue":{"value":{"entity-type":"item","numeric-id":2368997,"id":"Q2368997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7847be0d1907e7b3236c5a05bc4e72e8b998a26","datavalue":{"value":{"amount":"+0.910942316055298","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":"Q708332$BE373A3D-9917-4BA4-93C2-3279409CF808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78abe2e9bf7e86e62cbe0ddd2804270bb6bb1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5309698,"id":"Q5309698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307323366d80824d9932d229cd66038d70772aa3","datavalue":{"value":{"amount":"+0.8924071788787842","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":"Q708332$8C9BFE50-4642-4B64-9EFE-5C6500D454EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba82cb34b73fcc53a97c479b02ce5aee46faad7","datavalue":{"value":{"entity-type":"item","numeric-id":5323068,"id":"Q5323068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ad9ae32858d5445c34ccd4a1af591c528cc3c5","datavalue":{"value":{"amount":"+0.8810200691223145","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":"Q708332$1404C414-2897-48CF-B48F-C95157677AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7495164a495a4521547732eebcfdeb6b22f1053","datavalue":{"value":{"entity-type":"item","numeric-id":3189083,"id":"Q3189083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfebb1a958d678af6ed87eae8dbe1309aa3dd0d","datavalue":{"value":{"amount":"+0.8810198307037354","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":"Q708332$8B11927C-D9B8-4F57-A15C-9157AADF1DAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully polynomial time approximation scheme for the total weighted tardiness minimization with a common due date","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_polynomial_time_approximation_scheme_for_the_total_weighted_tardiness_minimization_with_a_common_due_date"}}}}}