{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,28]],"date-time":"2025-07-28T21:43:50Z","timestamp":1753739030769,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,8,11]],"date-time":"2014-08-11T00:00:00Z","timestamp":1407715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,8,11]]},"DOI":"10.1145\/2632951.2632990","type":"proceedings-article","created":{"date-parts":[[2014,8,1]],"date-time":"2014-08-01T20:13:39Z","timestamp":1406924019000},"page":"205-214","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Optimal determination of source-destination connectivity in random graphs"],"prefix":"10.1145","author":[{"given":"Luoyi","family":"Fu","sequence":"first","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}]},{"given":"Xinbing","family":"Wang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}]},{"given":"P.R.","family":"Kumar","sequence":"additional","affiliation":[{"name":"Texas A&M University, College Station, TX, USA"}]}],"member":"320","published-online":{"date-parts":[[2014,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706098"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On Random Graphs. I","volume":"6","author":"Erdos P.","year":"1959","unstructured":"P. Erdos , A. Renyi , \" On Random Graphs. I \", in Publicationes Mathematicae 6 : pp. 290 -- 297 , 1959 . P. Erdos, A. Renyi, \"On Random Graphs. I\", in Publicationes Mathematicae 6: pp. 290--297, 1959.","journal-title":"Publicationes Mathematicae"},{"key":"e_1_3_2_1_3_1","first-page":"17","volume-title":"in the Mathematical Institute of the Hungarian Academy of Sciences 5","author":"Erdos P.","year":"1960","unstructured":"P. Erdos , A. Renyi , \"On the evolution of random graphs\" , in the Mathematical Institute of the Hungarian Academy of Sciences 5 , pp. 17 -- 61 , 1960 . P. Erdos, A. Renyi, \"On the evolution of random graphs\", in the Mathematical Institute of the Hungarian Academy of Sciences 5, pp. 17--61, 1960."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190070405"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.v31:1"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2032799"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199909)15:2%3C145::AID-RSA2%3E3.0.CO;2-G"},{"key":"e_1_3_2_1_8_1","volume-title":"Advances in Applied Probability","volume":"45","author":"Hirsch C.","year":"2013","unstructured":"C. Hirsch , D. Neuhauser and V. Schmidt , \" Connectivity of Random Geometric Graphs Related to Minimal Spanning Forests \", in Advances in Applied Probability , Vol. 45 , Issue 1 , 2013 . C. Hirsch, D. Neuhauser and V. Schmidt, \"Connectivity of Random Geometric Graphs Related to Minimal Spanning Forests\", in Advances in Applied Probability, Vol. 45, Issue 1, 2013."},{"key":"e_1_3_2_1_9_1","volume-title":"Random Structures and Algorithms","author":"Devroye L.","year":"2013","unstructured":"L. Devroye and N. Fraiman , \" Connectivity of Inhomogeneous Random Graphs\", in J . Random Structures and Algorithms , 2013 . L. Devroye and N. Fraiman, \"Connectivity of Inhomogeneous Random Graphs\", in J. Random Structures and Algorithms, 2013."},{"key":"e_1_3_2_1_10_1","first-page":"533","article-title":"Random Plane Networks","volume":"9","author":"Gilbert E. N.","year":"1961","unstructured":"E. N. Gilbert , \" Random Plane Networks ,\" in J. SIAM , 9 , pp. 533 -- 543 , Dec. 1961 . E. N. Gilbert, \"Random Plane Networks,\" in J. SIAM, 9, pp. 533--543, Dec. 1961.","journal-title":"J. SIAM"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1034625335"},{"key":"e_1_3_2_1_12_1","first-page":"547","volume-title":"Control, Optimization and Applications","author":"Gupta P.","year":"1998","unstructured":"P. Gupta and P. R. Kumar , \" Critical Power for Asymptotic Connectivity in Wireless Networks,\" in Stochastic Analysis , Control, Optimization and Applications , pp. 547 -- 566 , Birkhauser , 1998 . P. Gupta and P. R. Kumar, \"Critical Power for Asymptotic Connectivity in Wireless Networks,\" in Stochastic Analysis, Control, Optimization and Applications, pp. 547--566, Birkhauser, 1998."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513811"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:WINE.0000013081.09837.c0"},{"key":"e_1_3_2_1_15_1","first-page":"2289","article-title":"On the Theta-coverage and Connectivity of Large Random Networks,\" in Joint Special Issue of","author":"Xue F.","year":"2006","unstructured":"F. Xue and P. R. Kumar , \" On the Theta-coverage and Connectivity of Large Random Networks,\" in Joint Special Issue of IEEE Trans. on Inform. Theory and IEEE\/ACM Trans.s on Netw. and Inform. Theory , pp. 2289 -- 2399 , Vol. 52, No. 6, June 2006 . F. Xue and P. R. Kumar, \"On the Theta-coverage and Connectivity of Large Random Networks,\" in Joint Special Issue of IEEE Trans. on Inform. Theory and IEEE\/ACM Trans.s on Netw. and Inform. Theory, pp. 2289--2399, Vol. 52, No. 6, June 2006.","journal-title":"IEEE Trans. on Inform. Theory and IEEE\/ACM Trans.s on Netw. and Inform. Theory"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1017\/S000186780000001X"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/989459.989474"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.146"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046254"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5061943"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2200260"}],"event":{"name":"MobiHoc'14: The Fifteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing"],"location":"Philadelphia Pennsylvania USA","acronym":"MobiHoc'14"},"container-title":["Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2632951.2632990","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2632951.2632990","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:01:09Z","timestamp":1750230069000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2632951.2632990"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,11]]},"references-count":21,"alternative-id":["10.1145\/2632951.2632990","10.1145\/2632951"],"URL":"https:\/\/doi.org\/10.1145\/2632951.2632990","relation":{},"subject":[],"published":{"date-parts":[[2014,8,11]]},"assertion":[{"value":"2014-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}