{"entities":{"Q958114":{"pageid":959962,"ns":120,"title":"Item:Q958114","lastrevid":65637075,"modified":"2026-04-12T03:57:30Z","type":"item","id":"Q958114","labels":{"en":{"language":"en","value":"A faster fully polynomial approximation scheme for the single-machine total tardiness problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5376975"}},"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":"Q958114$8F87162E-44C2-40B0-84F6-C84260745472","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef24f4791017dd9a387ecac897fc9320fe9793ed","datavalue":{"value":{"text":"A faster fully polynomial approximation scheme for the single-machine total tardiness problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958114$77C860D3-B20D-40AA-9B70-144131B3754B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc7128318fbfa382ba0061a84ca52ed88b361645","datavalue":{"value":"1157.90419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958114$BD642594-222E-46D8-AA58-FE877E1CB3D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958114$30E0C716-C4F6-4907-9A8C-28630F9A24EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7e93f8d3c28f11b076aa7adf47edebc135f21d9","datavalue":{"value":{"time":"+2008-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q958114$035E3F4A-84F4-4D5C-8E04-2D69F5C770CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958114$8B74802C-12B3-464A-9C05-6CB55043A9E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b87c050e2dda4a5244c1969463ff469226b9d9c","datavalue":{"value":"5376975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958114$C74F08B0-4F6A-40A8-8F01-772914DD9BA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71a673176a62648627da102a730893cd8ac705c2","datavalue":{"value":"single-machine sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q958114$384FB466-7822-4F79-ADEE-15539DDA8781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51b97ffe81b98757d623bcf3916ec629b109920","datavalue":{"value":"total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q958114$E7305A16-423C-4421-82B2-127DC99559AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2969f23c68179565a46b58e37eddd43c9294ca82","datavalue":{"value":"fully polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q958114$BA634EF0-B33E-446B-A1B8-5221586798AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f426ede6864e26e94b239b82a16147b21286a1bd","datavalue":{"value":{"entity-type":"item","numeric-id":596458,"id":"Q596458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958114$31463A3F-D19F-4481-B2B4-DE7CF1EB1E96","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":"Q958114$CA11F117-3167-4F95-BE45-7D80E13B6A47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80fdee7df77f919b7e75a6ea363a048907027345","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2007.12.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q958114$B5D242B3-1F7D-4BD2-BED1-CBA000708644","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03e0e1a824d52cd2af5f2bd14a6e902d31312c46","datavalue":{"value":"W1976596296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958114$46C6CD80-2921-4FF4-B4DB-A6EE407CBEC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ef294de468355e65450dab642451e1dc0c7283","datavalue":{"value":{"entity-type":"item","numeric-id":1924615,"id":"Q1924615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958114$2E6C02FE-50C2-4ABA-AA17-D026DA61A73D","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":"Q958114$DD65A150-DE50-4CB9-A396-8FF502D92ACD","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":"Q958114$0DB1FD60-E564-4DA6-BFB0-F932B1BA7DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609f21fd8e322ee758aa74606240f0dfff932325","datavalue":{"value":{"entity-type":"item","numeric-id":1904613,"id":"Q1904613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958114$1B4EF32C-4FE7-44B1-8244-E055966ED793","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":"Q958114$CB801FAA-BF39-4152-8D95-56BD951455EA","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":"Q958114$CC0A07A9-AAFE-4F3E-A583-005BF2588368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d807bb530ca3619bb47aaf5ce63171cf411fca94","datavalue":{"value":{"entity-type":"item","numeric-id":1838424,"id":"Q1838424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958114$BA1CAE90-4D38-4DFE-8EED-1BB0C66E5815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597db5fc1bfd4e8e3d58a7912b8e35591a1b71bd","datavalue":{"value":{"entity-type":"item","numeric-id":856256,"id":"Q856256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958114$7062D159-DC69-40EB-A470-8C9185BA1B1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a81836a888ea6cc995cbb1a11e780d3d6207fb4b","datavalue":{"value":"10.1016/J.EJOR.2007.12.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958114$AF5D43CC-141C-45F2-BC14-A00B6EB4D57C","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":"68627aa052c2e2c5b491629b18d2dd2cab34f92c","datavalue":{"value":{"amount":"+0.8605425953865051","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":"Q958114$25BDA3B8-8D35-4983-8A6B-3F45CBF3396F","rank":"normal"},{"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":"8a08047a654cdaa4ef3df5fbc19574dc379f278e","datavalue":{"value":{"amount":"+0.855577826499939","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":"Q958114$EA092BF1-3F99-47CA-A8DC-6D58B0F9BAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aca52489426a45358bf89c07ab4f762d9d77912","datavalue":{"value":{"entity-type":"item","numeric-id":4950821,"id":"Q4950821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6827f8009cb3a9ad4ef9568433980c04282f9e","datavalue":{"value":{"amount":"+0.8481875061988831","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":"Q958114$1B8550C0-41ED-4C0C-9E85-3AAF4CF9BC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc2d9872e5957d76680ac688a44c7c32b5e23e5","datavalue":{"value":{"entity-type":"item","numeric-id":4294731,"id":"Q4294731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335d8fe4e3bd23404a2286990ff6ee3cb32093db","datavalue":{"value":{"amount":"+0.8393946290016174","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":"Q958114$7FA6B173-C9A9-422D-A101-1EA38960B5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a15a59aa6555953bcf6a719f96f73bfd6bd35f3","datavalue":{"value":{"entity-type":"item","numeric-id":1600838,"id":"Q1600838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad3dc075aa828a2737432424e0650b44ae8bcc1","datavalue":{"value":{"amount":"+0.83586186170578","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":"Q958114$FC038BFD-B18C-4106-B1A1-9405F3072765","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster fully polynomial approximation scheme for the single-machine total tardiness problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_fully_polynomial_approximation_scheme_for_the_single-machine_total_tardiness_problem"}}}}}