{"entities":{"Q4390591":{"pageid":6420190,"ns":120,"title":"Item:Q4390591","lastrevid":108347192,"modified":"2026-11-06T01:09:57Z","type":"item","id":"Q4390591","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1156568"}},"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":"Q4390591$CB04A21F-9A92-4822-9049-4504DD9F8CB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd42a3dbf07497d775f763e00142640a85ae9502","datavalue":{"value":"0909.90198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390591$E08AAFDA-6506-47DF-96C0-54860C71ECF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"457628cf4c805e3b458ea4ec6ee1fa05321aac8e","datavalue":{"value":{"entity-type":"item","numeric-id":1819691,"id":"Q1819691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4390591$0D1FD9D3-15A5-41F0-8999-777756D0716E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecb11808928d9737e11e9f8cb0372a67d1015367","datavalue":{"value":{"entity-type":"item","numeric-id":1324012,"id":"Q1324012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4390591$40643C50-E3DF-49FB-9600-88FF4181009F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec7937c7de40e8a4bac74dfb5f4ccdf7dbdf6eb","datavalue":{"value":{"entity-type":"item","numeric-id":4390590,"id":"Q4390590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4390591$56B3FCF2-D699-4695-A77C-FEA67616584C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"569b07b5a75da030fb671cb78cd99087e40d880a","datavalue":{"value":{"time":"+1998-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4390591$8CF73CF2-41C7-46A9-B927-38F252CB6BF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390591$2E48B9AA-AFC8-4EA7-A7E8-795F28794961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390591$7AFBCB97-3EAA-4D73-B5F8-1086A01F23E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390591$4EF83B5F-771A-4F2E-9C3D-A606DA98A941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390591$2A0AA22D-C573-4A04-98F9-C8EB13A11312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390591$E80A8BB3-F1CC-4B8D-A3BD-E24DEF43B87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9593e5ddcedb2f08bc74f7498f9d2699b59af8d","datavalue":{"value":"90B90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390591$0F1886FE-CADA-4EA8-BC9B-5926C19D4C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390591$152B9377-69F3-49D9-86D2-22A7C9B7B0A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6efd47af063aeb335813c7083aef022ebe56b61a","datavalue":{"value":"1156568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4390591$C6D0B656-17AC-4692-8606-28C965262182","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd63b9e4a7a6c788a3f7304e45184eb97ea7c17","datavalue":{"value":"general transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4390591$CEC3024D-C61B-4604-8DB6-D55D129586C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4390591$BB1FCDB1-287E-41DB-88DF-BD632CB2F413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c78798ba7c980bf050c195388b7b1b9bd791c953","datavalue":{"value":"irrigation system","type":"string"},"datatype":"string"},"type":"statement","id":"Q4390591$A23B4459-FA4D-414F-B18D-52A23C9676F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433ffe1f87d371a0c15a95e8262a89da6324e8cb","datavalue":{"value":"combinatorial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4390591$7845FD9B-3E2D-4294-BC6F-1DA12E95F236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec1cc276e4663424b92f7479e8e4b710a8772a1b","datavalue":{"value":"bad quality of water","type":"string"},"datatype":"string"},"type":"statement","id":"Q4390591$4CB72564-0CDE-4EE4-B493-8ECDE2805625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c6778a0885bce7d32226c36d4e064356fa2fee8","datavalue":{"value":"cleaning centre locations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4390591$AB4E7D64-5CE3-4AC3-B8AC-5A8C3A5E7AFD","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":"Q4390591$CD222FF8-8F42-4648-B9A4-0087AE3B1D02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e1e1ac17fb764ecd46d30bce430c959569b1784","datavalue":{"value":{"entity-type":"item","numeric-id":4546235,"id":"Q4546235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7946db2f7f898ee3eb56d0daaa6bcf93ccbbe5db","datavalue":{"value":{"amount":"+0.8812899","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":"Q4390591$987B69A2-9DA5-429E-BB45-BF148780B76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97ed536c7b4e17e92bd680a244b6bb8f12cbc62","datavalue":{"value":{"entity-type":"item","numeric-id":3835298,"id":"Q3835298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7516ccaa1f2dc9588285a9b7a9cada7d24414e8a","datavalue":{"value":{"amount":"+0.8800705","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":"Q4390591$12737B5A-C4B6-49FA-B878-A35512ACE2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ac3335161d9f82dc7a6abb9ed7d03148797b98","datavalue":{"value":{"entity-type":"item","numeric-id":4580079,"id":"Q4580079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a88663b823010f3db6ddd4c728aa901304c3c6","datavalue":{"value":{"amount":"+0.8798069","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":"Q4390591$E61D9C16-17FB-44C1-9C53-3340FE9D6C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bcb2d0d2fe12439bc232d8495f6aaac9f3ef76b","datavalue":{"value":{"entity-type":"item","numeric-id":3150357,"id":"Q3150357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0e70c580846f6d37d40e252326e674e563496b","datavalue":{"value":{"amount":"+0.8761214","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":"Q4390591$C5764073-2B52-427D-8C82-63C7A4E22F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dba573acd50661cf76f4034d70c98d860138f6d","datavalue":{"value":{"entity-type":"item","numeric-id":3614691,"id":"Q3614691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5573a912847938c51ba29c0b54df903249a7d6","datavalue":{"value":{"amount":"+0.8753377","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":"Q4390591$245FBCD4-7971-4527-8D6E-B358947AE30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532223c615966da794e64ae9e4f05318b34a5e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3009115,"id":"Q3009115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5e18aa1aeb968aee16787d98847d8358833324","datavalue":{"value":{"amount":"+0.8744584","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":"Q4390591$2F20A815-B04D-4118-90BB-4F98DD65D908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fbd6a1a8e866b48f665e9d812c32aebf10ce20","datavalue":{"value":{"entity-type":"item","numeric-id":5743402,"id":"Q5743402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb9d775629f4b76c6b9aec4c8c87d72eae61631","datavalue":{"value":{"amount":"+0.8712945","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":"Q4390591$109A51FB-8F60-4B38-8705-34348E260DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ca2c79de93e2a386b50b86d46c3fee7e8a6de13","datavalue":{"value":{"entity-type":"item","numeric-id":4240181,"id":"Q4240181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccb36b7f92aa75cfdae2d180411a7354cd968ff","datavalue":{"value":{"amount":"+0.87075627","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":"Q4390591$44DC8FE0-9CB5-4D04-9EDA-F9A01CE19B5A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76c2d858ce7b67ca6032ab0080448dbfbf2e47ad","datavalue":{"value":"The booklet deals with a specific network design problem, which solution provides either cost or profit optimal design of an irrigation system. The irrigation system consists of given sources and of given water consumers and of a set of cleaning centres, which must be placed in the system to improve bad quality of water obtained from the sources. A finite set of possible cleaning centre locations is given and transportation costs and capacities of all possible connections from the sources to the locations and from the locations to the consumers are given as well. The problem solution selects locations, where cleaning centres should be built, and determines water links so that the resulting network graph forms a forest (set of trees). It means that each consumer is assigned to one cleaning centre exactly and each built centre is assigned exactly to one source. Two cases of the problem are presented. In the first one, a fixed water demand is assumed for each consumer and a minimum cost network design is searched for. In the second case, there are given lower and upper bounds on each type of possible production of water consumers and such a feasible network design is searched for, which enables to obtain maximum profit from the production. The authors have formulated the above mentioned problem in combinatorial form, when a function \\(F(S)\\) is to be either minimized or maximized over the set of all nonempty subsets of the centre locations. The near-optimal search for a subset \\(S\\) is based on a sequential calculation method. This approach needs frequent enumeration of values \\(F(S)\\). One enumeration of \\(F(S)\\) represents a specific network design, where all nodes of the network are fixed and links among them are to be determined. To master this problem, the authors have developed and presented several accelerated algorithms for the approximate enumeration of \\(F(S)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q4390591$BE0ED685-DC3B-466D-B306-C063E2824716","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"48104208aa692c5bb931eeb9edb704bb419b2575","datavalue":{"value":{"entity-type":"item","numeric-id":7415763,"id":"Q7415763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4390591$9064ECA3-124E-4CB2-BDAD-16F918A101B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4390591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4390591"}}}}}