{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,12]],"date-time":"2025-09-12T19:24:02Z","timestamp":1757705042277,"version":"3.28.0"},"reference-count":31,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,5]]},"DOI":"10.1109\/infocom.2017.8057094","type":"proceedings-article","created":{"date-parts":[[2017,10,5]],"date-time":"2017-10-05T16:28:21Z","timestamp":1507220901000},"page":"1-9","source":"Crossref","is-referenced-by-count":9,"title":["Complexity vs. optimality: Unraveling source-destination connection in uncertain graphs"],"prefix":"10.1109","author":[{"given":"Xinzhe","family":"Fu","sequence":"first","affiliation":[]},{"given":"Zhiying","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Qianyang","family":"Peng","sequence":"additional","affiliation":[]},{"given":"Luoyi","family":"Fu","sequence":"additional","affiliation":[]},{"given":"Xinbing","family":"Wang","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"journal-title":"Microsoft Academic Graph","year":"0","key":"ref31"},{"key":"ref30","article-title":"Learning to Discover Social Circles in Ego Networks","author":"mcauley","year":"2012","journal-title":"NIPS"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2818182"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/asi.20591"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002941"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020569"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2320829"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593668"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2002.08.001"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060644"},{"article-title":"Evaluation of DNF formulas","year":"2013","author":"allen","key":"ref18"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.107"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-55719-9_88"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2010.15"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90038-2"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/13093618X"},{"key":"ref6","article-title":"Modeling The Interplay of People's Location, Interactions, and Social Ties","author":"sadilek","year":"2013","journal-title":"Proc ACM IJCAI"},{"article-title":"Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design","year":"2002","author":"ripeanu","key":"ref29"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2612181"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2270088"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018477"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1109\/TMC.2013.30","article-title":"Snapshot and Continuous Data Collection in Probabilistic Wireless Sensor Networks","volume":"13","author":"ji","year":"2014","journal-title":"IEEE Trans on Mobile Computing"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1986.4335422"},{"key":"ref20","first-page":"427","article-title":"Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization","volume":"42","author":"golovin","year":"2011","journal-title":"J of Artificial Intelligence Research"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2632951.2632990"},{"journal-title":"Information Aggregation in Sensor Networks","year":"2011","author":"kowshik","key":"ref21"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90263-2"},{"key":"ref23","article-title":"Are we connected? Optimal Determination of Source-destination Connectivity in Random Networks","author":"fu","year":"2016","journal-title":"IEEE\/ACM Trans on Networking"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144501387141"},{"journal-title":"Markov Decision Processes Discrete Stochastic Dynamic Programming","year":"2014","author":"puterman","key":"ref25"}],"event":{"name":"IEEE INFOCOM 2017 - IEEE Conference on Computer Communications","start":{"date-parts":[[2017,5,1]]},"location":"Atlanta, GA, USA","end":{"date-parts":[[2017,5,4]]}},"container-title":["IEEE INFOCOM 2017 - IEEE Conference on Computer Communications"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8049192\/8056940\/08057094.pdf?arnumber=8057094","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T04:59:31Z","timestamp":1570165171000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8057094\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5]]},"references-count":31,"URL":"https:\/\/doi.org\/10.1109\/infocom.2017.8057094","relation":{},"subject":[],"published":{"date-parts":[[2017,5]]}}}