{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:36:50Z","timestamp":1747190210545,"version":"3.40.5"},"reference-count":24,"publisher":"Wiley","license":[{"start":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T00:00:00Z","timestamp":1566345600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2019,8,21]]},"abstract":"Given a tree network T<\/mml:mi><\/mml:mrow><\/mml:math> with n<\/mml:mi><\/mml:mrow><\/mml:math> 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<\/mml:mi><\/mml:mrow><\/mml:math> leaves and with a diameter of at most l<\/mml:mi><\/mml:mrow><\/mml:math> 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 (<\/mml:mo>k<\/mml:mi>,<\/mml:mo>l<\/mml:mi>)<\/mml:mo><\/mml:math> \u2013 tree core of T<\/mml:mi><\/mml:mrow><\/mml:math> is developed. The time complexity of the proposed algorithm is O<\/mml:mi>l<\/mml:mi>k<\/mml:mi>n<\/mml:mi><\/mml:mrow><\/mml:mfenced>.<\/mml:mo><\/mml:math> Examples are provided to illustrate the performance of the proposed algorithm.<\/jats:p>","DOI":"10.1155\/2019\/9520324","type":"journal-article","created":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T19:47:24Z","timestamp":1566416844000},"page":"1-16","source":"Crossref","is-referenced-by-count":0,"title":["On the Location of a Constrained k<\/mml:mi>-<\/mml:mo><\/mml:math>Tree Facility in a Tree Network with Unreliable Edges"],"prefix":"10.1155","volume":"2019","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7977-3425","authenticated-orcid":true,"given":"Abdallah W.","family":"Aboutahoun","sequence":"first","affiliation":[{"name":"Applied Mathematics and Information Science Department, Zewail City of Science and Technology, 6th of October City, Giza, Egypt"},{"name":"Department of Mathematics, Faculty of Science, Alexandria University, Alexandria, Egypt"}]},{"given":"Eman","family":"Fares","sequence":"additional","affiliation":[{"name":"Department of Basic Sciences, Faculty of Engineering, Pharos University, Alexandria, Egypt"}]}],"member":"311","reference":[{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00254-2"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0022"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(80)90012-7"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(83)90015-9"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480100374242"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.09.049"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.12.002"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1993.1034"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1002\/net.10051"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0838"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230150304"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199610)28:3<167::AID-NET5>3.3.CO;2-T"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00199-8"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2005.01.005"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199605)27:3<219::AID-NET7>3.3.CO;2-K"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199708)30:1<37::AID-NET5>3.0.CO;2-M"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.31.3.216"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.02.007"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230220303"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(96)00024-5"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.08.003"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2014.01.003"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/743908"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.7.3.287"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2019\/9520324.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2019\/9520324.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2019\/9520324.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T19:47:26Z","timestamp":1566416846000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/jam\/2019\/9520324\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,21]]},"references-count":24,"alternative-id":["9520324","9520324"],"URL":"https:\/\/doi.org\/10.1155\/2019\/9520324","relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"type":"print","value":"1110-757X"},{"type":"electronic","value":"1687-0042"}],"subject":[],"published":{"date-parts":[[2019,8,21]]}}}