{"entities":{"Q861263":{"pageid":863111,"ns":120,"title":"Item:Q861263","lastrevid":64903179,"modified":"2026-04-11T23:00:00Z","type":"item","id":"Q861263","labels":{"en":{"language":"en","value":"A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083786"}},"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":"Q861263$D549C172-E0B5-4C4B-951E-050385F1DD0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0d8afe8dfe48acb7037fee744456d402dc98993","datavalue":{"value":{"text":"A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861263$CC34DB16-98AD-4D26-8D8F-7632740E50A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff6950004fa978b1f803727c516cdb4232b68c4d","datavalue":{"value":"1140.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861263$6AB9BA1F-EFB4-4C08-8706-9E2195DC2962","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$A800DEDA-5FE2-4EE6-9FC1-A0C15BF0E4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$99E10074-461D-422D-ABB6-FD6BF95E394A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$EC4EB249-A636-4F7B-93CA-BEA749BF28E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861263$9C765FD2-38AA-4930-B41D-FB19929F7790","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861263$A8E87FA4-D2D8-4E58-97FE-61FDEA5D01F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861263$1E183EAF-2610-49C9-A2B8-AF1B780DDE00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37eb3cc78e7978165b57c29975b7456a73b3297d","datavalue":{"value":"5083786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861263$00CB09C9-7ACC-4423-9669-DDB55679BC1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q861263$81A43510-E286-4FC6-B9FF-17EDA8A56389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8202b3c2d581ef8cae2f0f04a28c5d4c3c36713","datavalue":{"value":"weighted total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q861263$58D95995-D206-4343-B3C1-EFC0EBCFEF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q861263$DD75E9A1-4D85-4F7C-A2D8-5FEC4CCF4952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q861263$1385D76D-FF0C-4A96-9680-D843FAE38BCA","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":"Q861263$A9BF2781-CBC0-4BF9-BAAA-C6AAF4012FDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5706cf410b7b9d7ab8091974f20a4ffb1cdfe89","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.08.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q861263$0EC7DA03-A553-49F4-94D6-455CC5EF2FE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df6d61188f63ae9e8ff0da0fe37fa001f041a04e","datavalue":{"value":"W2093570686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861263$C2AC4AB0-0840-4314-996C-70AE3C9225E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a50219e509a56009591158db8bc22577dc8060","datavalue":{"value":{"entity-type":"item","numeric-id":1262207,"id":"Q1262207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$ABD85BD5-D929-471B-ADAE-BBB400FE17D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f77b75439ccd17584810072b951a45e72240dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1772846,"id":"Q1772846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$F55A230A-3C97-4399-B791-5524E19C6140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd83da29944e2e1d8d5c0e0ec762d22702c2fb3","datavalue":{"value":{"entity-type":"item","numeric-id":2884524,"id":"Q2884524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$10B83663-9367-4F76-945A-8C6AE70D6FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d27068b999e50795f5b3545650d155649ec074a","datavalue":{"value":{"entity-type":"item","numeric-id":5892099,"id":"Q5892099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$8DF7849F-422E-4AA3-A2FF-BEE96E0C7CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$DBC8CA82-DF8A-4316-BEFD-72B1E44AD4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a09830a1d6a5dd43289e798100889350216445","datavalue":{"value":{"entity-type":"item","numeric-id":2368997,"id":"Q2368997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$26B28057-7069-488C-96D0-1E6F0CEDD2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$14F458F3-8508-4D58-81E9-4D83E3C12E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a243c05cb7445ab5c0df82ffa9b8f4375460f853","datavalue":{"value":{"entity-type":"item","numeric-id":1839195,"id":"Q1839195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$0E7399AE-CBDA-462C-8761-46F1D0C1D2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$DA2DC9FA-5C4A-4DD9-BC45-EAA4C6C275FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$E7DDE7B9-6B47-432C-B574-5355CDF5D4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad45346fe30779b08fe975fdf6d48506a7950","datavalue":{"value":{"entity-type":"item","numeric-id":3682221,"id":"Q3682221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$9B2DF27D-6274-473E-B1D0-E38FA1BEB127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c4d8aa79e4bb7bacb61f3abd1a6642d3e82b20","datavalue":{"value":{"entity-type":"item","numeric-id":4034337,"id":"Q4034337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861263$013C6CE2-F773-47D3-8C6A-4B945C904B9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5c1dc8da3b9bb640015c63539b0aed2b4eb359f","datavalue":{"value":"10.1016/J.TCS.2006.08.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861263$B7803DEF-BFB0-4D8C-BBB8-B67546E42D12","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":"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":"Q861263$356B9152-85CF-4B59-B9FC-2F38DDDA197B","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":"dae075204949b9a10cc94434d7992791991450c3","datavalue":{"value":{"amount":"+0.9043952822685242","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":"Q861263$38B87612-56D4-4270-B656-BE4B0EDE806D","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":"9349d3e56e9eb431ddc1f9a9edbb87dd5b14b03b","datavalue":{"value":{"amount":"+0.893937885761261","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":"Q861263$31E7DFFE-F9E6-4D30-8742-6C5FC867A3AF","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":"1413a9f0e678a18f1ddc3d4b0d3aae29484bcb09","datavalue":{"value":{"amount":"+0.8858933448791504","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":"Q861263$F25AB487-9A0D-485E-A159-2A55FDDEECC6","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":"fd346d17be04ddb34bcbf053246e8f74e7797d3e","datavalue":{"value":{"amount":"+0.8858930468559265","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":"Q861263$FB866CB7-AC67-49F3-ABFD-8C4040442432","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fully_polynomial_approximation_scheme_for_the_single_machine_weighted_total_tardiness_problem_with_a_common_due_date"}}}}}