{"entities":{"Q2294142":{"pageid":2304885,"ns":120,"title":"Item:Q2294142","lastrevid":57316737,"modified":"2026-03-30T09:47:13Z","type":"item","id":"Q2294142","labels":{"en":{"language":"en","value":"On the location of a constrained \\(k\\)-tree facility in a tree network with unreliable edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165631"}},"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":"Q2294142$B91F80EA-12A8-4CA5-B189-6D49DC637E2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41c8770da977a14c64f9848a2e05b32a7bd72584","datavalue":{"value":{"text":"On the location of a constrained \\(k\\)-tree facility in a tree network with unreliable edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294142$14C7C727-346A-42EA-AE9E-5D8DC39B318C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"863eaf1a2c320e49c798f0a4f8ecc3c55a53396d","datavalue":{"value":"1442.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294142$46463AFE-DDB9-4BE0-8FEC-88092160686F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7bf8c2aa9a1c11ac46659a1ce7bec28b9f4941c","datavalue":{"value":"10.1155/2019/9520324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294142$385B3CDD-65BC-492D-9A35-4FCE0526E348","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbd702834c6ab452b990b6f3fe0d31f836f33459","datavalue":{"value":{"entity-type":"item","numeric-id":2294141,"id":"Q2294141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$DEC6303E-0547-4020-AFB4-D3E9CDE92B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f99d0a3372340dc399b3e03cd0e6b7cad9f9206","datavalue":{"value":{"entity-type":"item","numeric-id":346049,"id":"Q346049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$DB36C63D-7E01-4C88-9918-101259A28EF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$BA0040FB-32D6-474B-90D0-13DCF0F23BDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c81b0ff7a16cf5dd5907466303464ced8542d6d2","datavalue":{"value":{"time":"+2020-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294142$27C9A6B5-AFB7-4B3E-90A4-B3699F2AC607","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b71161f4932564ce32b5f581e1998e363bfb581","datavalue":{"value":"Summary: Given a tree network \\(T\\) with \\(n\\) vertices where each edge has an independent operational probability, we are interested in finding the optimal location of a reliable service provider facility in a shape of subtree with exactly \\(k\\) leaves and with a diameter of at most \\(l\\) which maximizes the expected number of nodes that are reachable from the selected subtree by operational paths. Demand requests for service originate at perfectly reliable nodes. So, the major concern of this paper is to find a location of a reliable tree-shaped facility on the network in order to provide a maximum access to network services by ensuring the highest level of network connectivity between the demand nodes and the facility. An efficient algorithm for finding a reliable \\((k, l)\\)-tree core of \\(T\\) is developed. The time complexity of the proposed algorithm is \\(O(lkn)\\). Examples are provided to illustrate the performance of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294142$574E18F8-5511-44C7-A808-C8B9D33C8FDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294142$85D646EC-28F3-4BEC-B656-2CBB9FD964D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294142$0C3EB6FB-CC22-4CB9-BD3F-D7C780DFC87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294142$3841B63A-3D6A-4775-ACA3-A4915C9CCD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294142$BAFB4701-AB8D-4C6A-875A-2193FB9DB060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294142$548E37A8-52BA-4598-8D90-46C31348E76E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"341298ee1b8be36a9713a99e9f29deeb07b8d40e","datavalue":{"value":"7165631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294142$0D2B5A74-AABB-46CD-B401-7465189BFD9F","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":"Q2294142$A7700AD0-46EB-490C-BF09-FE2917871173","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7545d49e61f949a218d66071ede665e9860b174","datavalue":{"value":"https://doi.org/10.1155/2019/9520324","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294142$6EE09F37-59C1-4D4F-98BD-B2AEA3C423C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ce07d5cc7029763acd3de9977ab06c43b3e56fb","datavalue":{"value":"W2969917739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294142$84D9DA9A-1DC5-45C6-9E08-C046EFFD0487","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c0357c59edbc2e9bfb6e8beb45da061e5f3cd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1348250,"id":"Q1348250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$D84340FE-A09C-40BF-A17D-A90581391454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e97d6386d3ce1962a6e6cae78f16398f6fbad3","datavalue":{"value":{"entity-type":"item","numeric-id":4881403,"id":"Q4881403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$7AFFDFA7-3CFD-473E-B0B3-D0D030F1F7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9cbd6d6903e66fd2a66c23e7cf25785f1d6723","datavalue":{"value":{"entity-type":"item","numeric-id":3902510,"id":"Q3902510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$44EB42E1-BC44-4696-8EE8-81FF8685F7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14decac0109acd8874867f9ae6dfec927fc30b68","datavalue":{"value":{"entity-type":"item","numeric-id":3340877,"id":"Q3340877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$4FFE2F19-BFD6-462A-9710-CE81628C6FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c199a443e9d63eaa9cf962fd3d5c3b0cea822e14","datavalue":{"value":{"entity-type":"item","numeric-id":2784511,"id":"Q2784511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$4240BDA2-86B6-4D86-990C-0AA19EC324ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8218565ba57e134c19100708b6ba9e22f87c9952","datavalue":{"value":{"entity-type":"item","numeric-id":864041,"id":"Q864041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$0F9890D6-8C3E-4E58-92E3-225159ACF7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6310ab17f3aea8168304125c6fe568d5bc037021","datavalue":{"value":{"entity-type":"item","numeric-id":5478009,"id":"Q5478009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$5B2799F2-4FE2-41D4-9E50-EFB029BAA8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ba7ba587e86bebfb525d0d6a73d721556a29d4","datavalue":{"value":{"entity-type":"item","numeric-id":3141526,"id":"Q3141526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$F71634E9-0D91-48FD-8A83-89356EBD9E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12038ae56279c5cf3701766c8826424282fc0b5","datavalue":{"value":{"entity-type":"item","numeric-id":4798193,"id":"Q4798193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$295A5758-275C-43AC-9346-AE847029D377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236999f808cf9e466bb2af10bc7fbf80bdf0a0de","datavalue":{"value":{"entity-type":"item","numeric-id":4339005,"id":"Q4339005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$EC4288E2-4D95-4124-83DB-FAA0522C24E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc501a64fd2f44df425dc5f928b7a3f542a5a44","datavalue":{"value":{"entity-type":"item","numeric-id":3703613,"id":"Q3703613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$F63BA1AF-537E-4C39-B99C-5A9D932BF164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644e4a00f4110b00752fae181a1d154c28e51e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5689811,"id":"Q5689811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$09548120-C02D-4A66-B9CA-88F99BB443E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a8aaf321a61437cbbf096e23b51dab8294bd75","datavalue":{"value":{"entity-type":"item","numeric-id":1602695,"id":"Q1602695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$AFD4F7CA-62AC-45DE-B325-83842519D209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289b7efd49f6eb044ab0025a7f7d186c7c3d4d00","datavalue":{"value":{"entity-type":"item","numeric-id":5462385,"id":"Q5462385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$F94EC20A-1377-4041-920E-BBA63737E88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1717c763360b3fb26d27d91d5a1ddfdb4163a7","datavalue":{"value":{"entity-type":"item","numeric-id":4887754,"id":"Q4887754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$6D4CA034-6C6C-48BA-B889-FCEDECEFF427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aafa421f130f94d0c384821365019e24c7686c5","datavalue":{"value":{"entity-type":"item","numeric-id":4355484,"id":"Q4355484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$2B3D5A9E-7071-4677-9697-7501E43C0983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb005e245017c61bdb1298784f868d5f505c7c6","datavalue":{"value":{"entity-type":"item","numeric-id":4363347,"id":"Q4363347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$E00E8BC9-E549-4B7E-9E48-E2B00EC0EAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f57409b9027621b3b46717e624aadb4b2664c54","datavalue":{"value":{"entity-type":"item","numeric-id":960392,"id":"Q960392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$08E63A41-561E-4BD4-9FE8-4F77720ADB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5798df98fdb2126cacdb6bf30f4e5a7387a55062","datavalue":{"value":{"entity-type":"item","numeric-id":3993631,"id":"Q3993631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$C0AC1C17-66F4-46A4-A35E-D560761CA3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88af6389f17083b4e10c5e0a0f0ba4d0eb71c7e0","datavalue":{"value":{"entity-type":"item","numeric-id":1350200,"id":"Q1350200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$0E9EAF97-B87C-4492-805A-8096511FC691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dc750a42f15759d77a23ea27ea01103448cad3","datavalue":{"value":{"entity-type":"item","numeric-id":621840,"id":"Q621840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$EA27FEDB-8BD6-43ED-9F9D-783633AAC223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40408a0535081fe3e52d8a9e25f24d24fe429e","datavalue":{"value":{"entity-type":"item","numeric-id":2339811,"id":"Q2339811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$F0BE64CB-97CA-4A65-A44B-E8B578E7D71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca4df947c5094bccfdbfd6bf64575548a7f7629","datavalue":{"value":{"entity-type":"item","numeric-id":1790110,"id":"Q1790110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$701D351A-8F7E-4A2C-900B-B06E18FBCA1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a713b226e11421a2d4d01f48dea01396da0091e5","datavalue":{"value":{"entity-type":"item","numeric-id":4887754,"id":"Q4887754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5314feb63835147b223a1de7374837d997bc3bd","datavalue":{"value":{"amount":"+0.8513924479484558","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":"Q2294142$E4ED0730-69E2-441E-B5CA-CF5868D500CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a87bd2a8e20902152f3536b22532b466348de35","datavalue":{"value":{"entity-type":"item","numeric-id":4355484,"id":"Q4355484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca54bd77bdb223a0359767f70163a031ea630fba","datavalue":{"value":{"amount":"+0.7978435754776001","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":"Q2294142$3FBB8C67-50BA-497A-A7E8-11DC1191B1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96240c90dceb620582f3faed352ae103d3e34499","datavalue":{"value":{"entity-type":"item","numeric-id":1350200,"id":"Q1350200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbfc0b8322d92292ed2256363fe525a78ae5cf5","datavalue":{"value":{"amount":"+0.7978435158729553","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":"Q2294142$5FEF3846-D4D4-42A2-B6EA-AE99A0BAB1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc126d0269f039f302573b91b3fc552f4f0f9d59","datavalue":{"value":{"entity-type":"item","numeric-id":2636810,"id":"Q2636810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67391d6e5bdde5fcde76b9ee2782744a8d43c8c3","datavalue":{"value":{"amount":"+0.786294162273407","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":"Q2294142$2E90BA4D-1258-4D80-BCB6-55D31E4A4179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4faa73f896b5442b98c9bd4c49f445288d9c7d60","datavalue":{"value":{"entity-type":"item","numeric-id":2339811,"id":"Q2339811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54e6907e63a1b832ab1c25c28849f25a6ccdad9b","datavalue":{"value":{"amount":"+0.7792530655860901","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":"Q2294142$6BEB9595-99D4-4BC5-89D2-D7B7479084D3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294142$52F83F71-784C-4EA4-8921-982E76BBBFF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2294142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2294142"}}}}}