{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T21:40:09Z","timestamp":1751751609148,"version":"3.41.0"},"reference-count":15,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1109\/fskd.2017.8393058","type":"proceedings-article","created":{"date-parts":[[2018,7,16]],"date-time":"2018-07-16T22:38:33Z","timestamp":1531780713000},"page":"1905-1909","source":"Crossref","is-referenced-by-count":0,"title":["Approximate optimization for facility location on two-dimensional internetwork topology"],"prefix":"10.1109","author":[{"given":"Wenbin","family":"Qian","sequence":"first","affiliation":[]},{"given":"Jun","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Wenhao","family":"Shu","sequence":"additional","affiliation":[]},{"given":"Hong","family":"Deng","sequence":"additional","affiliation":[]},{"given":"Jun","family":"Liu","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","first-page":"476","author":"ranka","year":"1990","journal-title":"Embedding meshes on the star graph the ACM\/IIEEE Conference on Supercomputing"},{"key":"ref11","first-page":"51","volume":"151","author":"fang","year":"2013","journal-title":"On the fault-tolerant embeddings of complete binary trees in the mesh interconnection networks Information Sciences"},{"key":"ref12","first-page":"505","volume":"127","author":"averbakh","year":"2013","journal-title":"Complexity of robust single facility location problems on networks with uncertain edge lengths Discrete Applied Mathematics"},{"key":"ref13","first-page":"2294","volume":"160","author":"puerto","year":"2012","journal-title":"Range minimization problems in path-facility location on trees Discrete Applied Mathematics"},{"key":"ref14","first-page":"100","volume":"447","author":"li","year":"2012","journal-title":"Constrained surface-level gateway placement for underwater acoustic wireless sensor networks Theoretical Computer Science"},{"key":"ref15","first-page":"188","volume":"166","author":"puerto","year":"2014","journal-title":"Unreliable point facility location problems on networks Discrete Applied Mathematics"},{"key":"ref4","first-page":"127","author":"mahdian","year":"2001","journal-title":"A greedy facility location algorithm analyzed using dual fitting In Approximation Randomization and Combinatorial Optimization Algorithms and Techniques"},{"key":"ref3","first-page":"5","volume":"222","author":"shi","year":"2013","journal-title":"A 1488-approximation algorithms for the uncapacitated facility location problem Information and Computation"},{"key":"ref6","first-page":"228","volume":"31","author":"guha","year":"1999","journal-title":"Greedy strikes back Improved facility location algorithms Journal of Algorithms"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1145\/509907.510012","author":"jain","year":"2002","journal-title":"A new greedy approach for facility location problems The thiry-fourth annual ACM symposium on Theory of computing"},{"key":"ref8","first-page":"493","volume":"7","author":"lee","year":"1996","journal-title":"Embedding of complete binary trees into meshes with row-column routing IEEE Trans on Parallel and Distributed Systems"},{"key":"ref7","first-page":"281","volume":"51","author":"karci","year":"2015","journal-title":"Generalized parallel divide and conquer on 3D mesh and torus Journal of Systems Architecture"},{"key":"ref2","first-page":"244","author":"byrka","year":"2010","journal-title":"Fault-tolerant facility location a randomized dependent LP_rounding algorithm The 14th conference on Integer Programming and Combinatorial Optimization"},{"journal-title":"Discrete Location Theory Wiley","year":"1990","author":"mirchandani","key":"ref1"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/MPPOI.1995.528647"}],"event":{"name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","start":{"date-parts":[[2017,7,29]]},"location":"Guilin","end":{"date-parts":[[2017,7,31]]}},"container-title":["2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8384043\/8392854\/08393058.pdf?arnumber=8393058","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T21:03:54Z","timestamp":1751749434000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8393058\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7]]},"references-count":15,"URL":"https:\/\/doi.org\/10.1109\/fskd.2017.8393058","relation":{},"subject":[],"published":{"date-parts":[[2017,7]]}}}