{"entities":{"Q1820683":{"pageid":1831425,"ns":120,"title":"Item:Q1820683","lastrevid":43346819,"modified":"2025-07-24T23:39:31Z","type":"item","id":"Q1820683","labels":{"en":{"language":"en","value":"A decomposition theory based on a dominance relation and composite jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995435"}},"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":"Q1820683$1C7AFD6E-E6D1-4392-B2D1-DAFA87E3313C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f94242dfec9b37201d0fd1e45fbeef500ddfe2e","datavalue":{"value":{"text":"A decomposition theory based on a dominance relation and composite jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820683$D53E011C-4C57-4180-A976-C97DD1980C1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa1ad8b630aed09efcf66c8bb6b3bf29ea1ad406","datavalue":{"value":"0614.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820683$009F31D8-2544-442B-81BF-AAC22BDA82DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1b696d06e776e0ada9defa003afba7417d628fb","datavalue":{"value":"10.1016/0166-218X(87)90012-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820683$D5ECC4CB-9BB8-4B5B-B5CB-3850AAA18A4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"007309ea76c779134e32f3d8250987584aa26e4a","datavalue":{"value":{"entity-type":"item","numeric-id":790041,"id":"Q790041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820683$9337EDDC-E782-4781-A4DE-A8D05374EDF7","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":"Q1820683$9047F6D9-B94A-43ED-A629-CE0E571502E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1820683$548DAF06-2398-4CE4-A52C-08DBABBDF006","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ca0cbf51dcdb24dfc463a75bfe98fff635edc95","datavalue":{"value":"A decomposition theory which includes Sidney's decomposition theory as a special case is constructed by using new fundamentals such as a dominance relation which solves a sequencing problem without precedence constraints, a unique interpretation rule which restricts application of the dominance relation and a composite job (for a sequence of jobs) which plays a central role in developing a new decomposition algorithm. It applies to all problems involved in Sidney's theory. Moreover, it involves a problem which Sidney's theory does not involve, i.e., a class of problems equivalent to a one-machine minimum total weighted-completion time problem. The theory shows also that a variety of tie-breaking rules can be used in the decomposition algorithm, though it was uniquely determined in the previous theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820683$E84A8C0E-DA8A-4500-987E-D3CDFDEC81DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820683$03A86F49-3274-4E5A-8F47-0C40F1BFBEEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c9378ac99fd583341f1bbe096e4bc0948d0c920","datavalue":{"value":"3995435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820683$C2A07E93-F6D8-49E3-8A74-2757FF543A69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820683$9DF99DFE-EAAC-47A1-8BE1-05D7E0A892FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820683$9E7A768D-4788-4D30-A528-7BA5A1A4B934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e55f31ae2aba1adf6be7d9e453509a1890e52da","datavalue":{"value":"one-machine minimum total weighted-completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820683$7B6AA134-8771-47BC-A7EB-AAC0D1B7E198","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":"Q1820683$643A401F-A65E-44E6-8828-D3B0B5DDE9AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c545d69342bb5144c0c0803cea39c2b6b0140ab","datavalue":{"value":{"entity-type":"item","numeric-id":5631860,"id":"Q5631860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820683$F8769355-4B02-4355-9BBD-9046CA6F624C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd87e213d81094028ede505d7f7cc10f64f3c86","datavalue":{"value":{"entity-type":"item","numeric-id":4170510,"id":"Q4170510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820683$4E4A9084-7ADB-4CEC-8025-1AAC6370ECEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74925cf18a5b8a7a1aedd3306597fb444c9c3f20","datavalue":{"value":{"entity-type":"item","numeric-id":3968748,"id":"Q3968748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820683$EB2ED32D-6AB4-43DB-A3E5-35EBB3D49FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c908f26cc23f37767c9a8cf8b4108078861c8c0","datavalue":{"value":{"entity-type":"item","numeric-id":4094640,"id":"Q4094640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820683$960E24EF-2354-44A4-AC13-B98C34281968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820683$6F98EC2B-1DC7-4D4A-B834-38039DEB7A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb7959240c73e66e66ceb60a5023e31c49b9ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3910286,"id":"Q3910286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820683$7B5AFF79-FCCD-4ADE-AA2B-524C2D8B317D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddecf9b06ea7288ca58a7666320441adbe28f47","datavalue":{"value":{"entity-type":"item","numeric-id":3879034,"id":"Q3879034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820683$B4E34972-EF13-4D7B-BBDC-D22D75BC8116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2063a1706fa4b383645c3deb5d8386a0bbb475","datavalue":{"value":{"entity-type":"item","numeric-id":3853421,"id":"Q3853421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820683$542D5491-F5E6-4750-95D4-E43A85BFC88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247087ca24f2bcc848227dd6aaf6ee9c6a54c48b","datavalue":{"value":{"entity-type":"item","numeric-id":3037112,"id":"Q3037112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820683$2CFAEB45-14A4-43A3-B6A2-5A3B17759A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71aa46ea90d9e4629fd91e8aa5caba373a1bc71c","datavalue":{"value":{"entity-type":"item","numeric-id":4060706,"id":"Q4060706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820683$83BC374D-4CD8-4A82-B418-1A9623E4571A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a7b61152ae684a0f06860ba4795f96dd7b5cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3863680,"id":"Q3863680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820683$24198605-D974-4635-9DB3-4BB2F1F307E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7b4258ad813cf68d02ae975262b7130a6b63e1","datavalue":{"value":{"entity-type":"item","numeric-id":3962769,"id":"Q3962769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820683$97BE1364-FC64-4D8A-B8F9-AACFBA3D3EE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dacdf9707ae863128afd1a9d7413f9cf3380f96b","datavalue":{"value":{"entity-type":"item","numeric-id":4368667,"id":"Q4368667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b65cfa178c40f6c31435a1dbd8f2d915f291f4","datavalue":{"value":{"amount":"+0.7958661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820683$61773068-18FC-4D58-9F8F-F135824C990E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c096533bac58736f50791cf6a8f27ba8ac50bdf7","datavalue":{"value":{"entity-type":"item","numeric-id":1011248,"id":"Q1011248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661437deea8d573b044a28d54c7c84e92546947b","datavalue":{"value":{"amount":"+0.79183996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820683$A9FB183A-A5B6-4411-A978-2BF1D2532C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e357f1a34689d980d8342480e74626282a32b991","datavalue":{"value":{"entity-type":"item","numeric-id":4028545,"id":"Q4028545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9047e597e760c5a573af7af45160d94b4f13faa","datavalue":{"value":{"amount":"+0.7895962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820683$6DF3FE8F-9526-4401-B324-23694E04BDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea36e1220972b255e62476570be345e7e56d46c","datavalue":{"value":{"entity-type":"item","numeric-id":3481477,"id":"Q3481477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902674e12ce54477c75db92af524d44b2a8422ff","datavalue":{"value":{"amount":"+0.7774075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820683$E7998334-B8E5-4408-A70A-801E670DC2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b65375b3f8b037e2118a8f1ece76518a4a894f","datavalue":{"value":{"entity-type":"item","numeric-id":1592580,"id":"Q1592580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beacbb052219457a280ab2cc0a64fadeb71651b6","datavalue":{"value":{"amount":"+0.7637597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820683$3E1B0CF4-AD35-486D-BCAE-0EA9B9AB7939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573d62c44611c6b9e1f56f9fdc8933eb229b02f6","datavalue":{"value":{"entity-type":"item","numeric-id":4895255,"id":"Q4895255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0bc5e6819c0cc2edad5230b529bcd5ec5228e2","datavalue":{"value":{"amount":"+0.76233256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820683$4F32D4CB-C4F1-4180-9B26-5AF6306145A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9bc7e54865345fbece19b81a1122364043da755","datavalue":{"value":{"entity-type":"item","numeric-id":2095039,"id":"Q2095039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"511fe0534d2b5941510483010210883c911a3dba","datavalue":{"value":{"amount":"+0.761957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820683$0FA034E1-54E6-473F-AACE-5F9C732AE753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea908a16d3b09bc59c566137365fac8c31d2d70","datavalue":{"value":{"entity-type":"item","numeric-id":4810823,"id":"Q4810823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceff4eaf0fb5c96e336ee69e32c3d92cf8100773","datavalue":{"value":{"amount":"+0.760361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820683$6D22CDA0-4B5A-4D19-98DD-1BEB9A4B6413","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1820683","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1820683"}}}}}