{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:23:22Z","timestamp":1750307002483,"version":"3.41.0"},"reference-count":12,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2012,7,1]],"date-time":"2012-07-01T00:00:00Z","timestamp":1341100800000},"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":["ACM Trans. Algorithms"],"published-print":{"date-parts":[[2012,7]]},"abstract":"<jats:p>We show that some topologies arising naturally in the context of wireless networking are low-degree, expander graphs.<\/jats:p>","DOI":"10.1145\/2229163.2229165","type":"journal-article","created":{"date-parts":[[2012,7,26]],"date-time":"2012-07-26T14:41:09Z","timestamp":1343313669000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Expansion properties of (secure) wireless networks"],"prefix":"10.1145","volume":"8","author":[{"given":"Alessandro","family":"Panconesi","sequence":"first","affiliation":[{"name":"Sapienza University, Roma, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaikumar","family":"Radhakrishnan","sequence":"additional","affiliation":[{"name":"TIFR, Mumbai, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,7,24]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1002\/cpe.v21:7"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1145\/1029102.1029112"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1145\/1341731.1341734"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1007\/s11276-006-1304-7"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1145\/1073970.1073986"},{"doi-asserted-by":"crossref","unstructured":"Dubhashi D. P. and Panconesi A. 2009. Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge University Press Cambridge UK.   Dubhashi D. P. and Panconesi A. 2009. Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge University Press Cambridge UK.","key":"e_1_2_1_6_1","DOI":"10.1017\/CBO9780511581274"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/586110.586117"},{"volume-title":"Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 12 (WMAN04)","author":"Ferraguto F.","unstructured":"Ferraguto , F. , Mambrini , G. , Panconesi , A. , and Petrioli , C . 2004. A new approach to device discovery and scatternet formation in bluetooth networks . In Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 12 (WMAN04) . IEEE, 221b. Ferraguto, F., Mambrini, G., Panconesi, A., and Petrioli, C. 2004. A new approach to device discovery and scatternet formation in bluetooth networks. In Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 12 (WMAN04). IEEE, 221b.","key":"e_1_2_1_8_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1145\/1460877.1460911"},{"doi-asserted-by":"crossref","unstructured":"Mitzenmacher M. and Upfal E. 2005. Probability and Computing. Cambridge University Press Cambridge UK.  Mitzenmacher M. and Upfal E. 2005. Probability and Computing. Cambridge University Press Cambridge UK.","key":"e_1_2_1_10_1","DOI":"10.1017\/CBO9780511813603"},{"volume-title":"Proceedings of the European Symposium on Algorithms (ESA). 528--539","author":"Pettarin A.","unstructured":"Pettarin , A. , Pietracaprina , A. , and Pucci , G . 2009. On the expansion and diameter of bluetooth-like topologies . In Proceedings of the European Symposium on Algorithms (ESA). 528--539 . Pettarin, A., Pietracaprina, A., and Pucci, G. 2009. On the expansion and diameter of bluetooth-like topologies. In Proceedings of the European Symposium on Algorithms (ESA). 528--539.","key":"e_1_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1016\/j.adhoc.2004.02.002"}],"container-title":["ACM Transactions on Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2229163.2229165","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2229163.2229165","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:48:52Z","timestamp":1750236532000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2229163.2229165"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["10.1145\/2229163.2229165"],"URL":"https:\/\/doi.org\/10.1145\/2229163.2229165","relation":{},"ISSN":["1549-6325","1549-6333"],"issn-type":[{"type":"print","value":"1549-6325"},{"type":"electronic","value":"1549-6333"}],"subject":[],"published":{"date-parts":[[2012,7]]},"assertion":[{"value":"2009-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}