{"entities":{"Q256707":{"pageid":258474,"ns":120,"title":"Item:Q256707","lastrevid":52478429,"modified":"2026-01-22T18:36:32Z","type":"item","id":"Q256707","labels":{"en":{"language":"en","value":"Maximizing total tardiness on a single machine in \\(O(n^2)\\) time via a reduction to half-product minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6553025"}},"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":"Q256707$935AC2C7-7E05-4A0B-875F-9472543BE1FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"611ec1a194bc1caffef42ca032b5aa073c491d36","datavalue":{"value":{"text":"Maximizing total tardiness on a single machine in \\(O(n^2)\\) time via a reduction to half-product minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q256707$900C7099-2C96-4CEE-AF30-AD89E63E30F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5cf5116cee6994d8be87332665db25ea707aa17","datavalue":{"value":"1332.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256707$84C943FE-7B61-43DC-A008-9E878A205AA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7204f7436391b208dc410b09b4e4490576582e21","datavalue":{"value":{"entity-type":"item","numeric-id":256706,"id":"Q256706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$8270B9BE-D646-49EB-80BA-35F44FB95F09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$A14FDEB4-99D8-4E03-B585-4A7C8B672863","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddcefc10613dfba994bca5094600721a8bb07857","datavalue":{"value":{"time":"+2016-03-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":"Q256707$844CA376-D726-4946-BC50-06C5E55DA8FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256707$3CC225ED-0C13-4376-9C47-0A81A9FCF937","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02657bb75bf1c9533037bfa6c6986f63655bfc7d","datavalue":{"value":"6553025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256707$66953E35-49C6-425A-9D8E-6656EB835DBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q256707$69879522-7A45-4900-8C20-4519712BF5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q256707$D3A370C6-BCFA-4089-9C55-E57B6A54E62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51b97ffe81b98757d623bcf3916ec629b109920","datavalue":{"value":"total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q256707$BAEA8453-7A10-40A5-AAB6-87DC5DAE9836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b67aa3b729899c68c45c1004d9156ff9c185ecd","datavalue":{"value":"maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q256707$E159C7FD-4E2C-4AFD-8294-F61208975ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q256707$0C8F29F7-2135-46B5-9B1B-1DE3E6E0BECA","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":"Q256707$E4CCE9CF-A5A3-4898-B1D8-732E1790E14A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"065eaac3493f36d1c92aede7a55ba8ffeb99ded0","datavalue":{"value":"https://doi.org/10.1007/s10479-015-2023-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q256707$19A0E5D0-A968-4409-A946-D9562F3F2D73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f8a56cfe90255db9b6fabebd62a8a148052ea27","datavalue":{"value":"W2174759551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256707$D7E2438E-A5B9-41C0-B6A3-F74BFD1BD9B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0c112c0d8965fa09b72a183ac46cc738cde364","datavalue":{"value":{"entity-type":"item","numeric-id":596446,"id":"Q596446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$BD347D61-07A5-43C6-BA6C-3FFA2015C855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b1ae8468acf750529877f8493507043e8ea8c6","datavalue":{"value":{"entity-type":"item","numeric-id":4600609,"id":"Q4600609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$AE15005C-A3FB-496D-BE5C-669922DAC71A","rank":"normal"},{"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":"Q256707$E3ED818A-E8B2-458E-9970-0E292BDD6AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65572c4ea54073e3761f9807fd58e136df483244","datavalue":{"value":{"entity-type":"item","numeric-id":490148,"id":"Q490148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$B6F3BE05-2CDC-46AF-9AB1-0AE78BC00F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f6988c64e81040e260e721fdd39faa886c5962","datavalue":{"value":{"entity-type":"item","numeric-id":1005250,"id":"Q1005250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$92D58E4F-6983-4479-959D-DCF0926556EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96c1d90bb92a3d803a1106b9d399b1c3b3fd74d","datavalue":{"value":{"entity-type":"item","numeric-id":1761818,"id":"Q1761818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$EBD626C0-1521-4F62-B90F-62EED0AC7B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c4ef8c10398a49220d059966aacc6d30327eed","datavalue":{"value":{"entity-type":"item","numeric-id":367638,"id":"Q367638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$202643D2-A306-434C-8D7F-C4275D546CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda86ef71212f8df714d839bf8f817e131114a65","datavalue":{"value":{"entity-type":"item","numeric-id":744639,"id":"Q744639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$0931197C-3FE6-4C08-B115-4899745132B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274cfb60927b6ef33c094761676cabe3c7025646","datavalue":{"value":{"entity-type":"item","numeric-id":744645,"id":"Q744645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$8A91D32C-0048-4178-AA0A-85844F18154D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b113faa3909fa100d85a6013e914bca8309833","datavalue":{"value":{"entity-type":"item","numeric-id":1772845,"id":"Q1772845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$44B53BA9-07D5-45A1-B072-9F6FB7C9C7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990594f3335ebf92966df7171b5a925a62e8ce7","datavalue":{"value":{"entity-type":"item","numeric-id":5961609,"id":"Q5961609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$69C8CB15-0C39-413B-8849-183045369CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5ac2e6aacfb39919a8b72051827523d2df525a","datavalue":{"value":{"entity-type":"item","numeric-id":1936656,"id":"Q1936656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$83C5EB11-D729-46E8-B89E-4BB59980C3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d7a1cdf31567202730f1016bdd16ad752edc92","datavalue":{"value":{"entity-type":"item","numeric-id":257209,"id":"Q257209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$085D2E9E-FBA5-4391-8E39-9CCAEF1B27CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d7872be2fd6dfeaf0b7f3e7b86dd9e3ddf837","datavalue":{"value":{"entity-type":"item","numeric-id":2341222,"id":"Q2341222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$FCDA2885-E296-4970-B9E9-94CFB5390A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0d4a51eff9b35fcb86ca716b0e6a0cb3a17d38","datavalue":{"value":{"entity-type":"item","numeric-id":1805454,"id":"Q1805454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$1FBAD1B3-5E27-4BA2-BC37-E07B297C8023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d87204713f990b68e27d62f6b88870bb4569c4b","datavalue":{"value":{"entity-type":"item","numeric-id":1763481,"id":"Q1763481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$5FA9BBD4-1248-4A24-8DD9-56F278D84FFC","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":"Q256707$9C8C919F-A7B8-4185-AD3A-EDECCD19D3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b32ad13bba8561b0d42724119c039359b110eb","datavalue":{"value":{"entity-type":"item","numeric-id":748575,"id":"Q748575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$9526A359-0E30-45FF-A33C-D602CFEAF0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d89692770917d93fe5ecbddaef42c9c08e86206","datavalue":{"value":{"entity-type":"item","numeric-id":439504,"id":"Q439504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256707$DE88A51A-07F3-4F9F-8740-76C58098603E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12e61b8196e712001a430d761e2d13756f4c3c34","datavalue":{"value":"10.1007/S10479-015-2023-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256707$341FFA53-A32B-4126-93D4-2DA0E329E706","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067982972a7a28729aa5defe951ed0952a6762e3","datavalue":{"value":{"entity-type":"item","numeric-id":367638,"id":"Q367638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1fa43059b15c546cefc5feb085085508ae6e0c0","datavalue":{"value":{"amount":"+0.8326743841171265","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":"Q256707$883DA6FE-33FE-431D-95C1-ECC3D548EBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e65aa89b1e8a6cea0c849a4bebe812d3fbb0d16","datavalue":{"value":{"entity-type":"item","numeric-id":612210,"id":"Q612210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ef255aca2b11012ba33a9a90dea187f0809a41","datavalue":{"value":{"amount":"+0.8315953612327576","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":"Q256707$DB2BF809-C034-486F-82E4-7A3FED11FC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c366d34db38618bfad026f65e9169961bb4aff","datavalue":{"value":{"entity-type":"item","numeric-id":1761818,"id":"Q1761818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5a995ecb76e27c7d11e97d802d1f1158fce901","datavalue":{"value":{"amount":"+0.8299707770347595","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":"Q256707$936BF835-49C9-40FD-B615-18A28A89F9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7186866d671bc89b7978d6c2050ff58f721dc437","datavalue":{"value":{"entity-type":"item","numeric-id":1178234,"id":"Q1178234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"920326ae724d394e37deeb873cb10c04abac0571","datavalue":{"value":{"amount":"+0.8285292983055115","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":"Q256707$FEED9592-022F-4BAC-832F-258141597407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a19c0aa10da4cda42e3bdf42d49ebeb2e27c702","datavalue":{"value":{"entity-type":"item","numeric-id":3069759,"id":"Q3069759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dbf4083484e349c848b7df2b9a5d3f043d0a5e0","datavalue":{"value":{"amount":"+0.8136858344078064","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":"Q256707$3C615A1E-FCA3-43C6-AB46-03FF65742226","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:256707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:256707"}}}}}