{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T12:43:02Z","timestamp":1768740182702,"version":"3.49.0"},"publisher-location":"Boston, MA","reference-count":140,"publisher":"Springer US","isbn-type":[{"value":"9780387306629","type":"print"},{"value":"9780387301655","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-0-387-30165-5_30","type":"book-chapter","created":{"date-parts":[[2008,12,9]],"date-time":"2008-12-09T12:26:59Z","timestamp":1228825619000},"page":"865-890","source":"Crossref","is-referenced-by-count":57,"title":["Graph Domination, Coloring and Cliques in Telecommunications"],"prefix":"10.1007","author":[{"given":"Balabhaskar","family":"Balasundaram","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergiy","family":"Butenko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"J. Abello, P.M. Pardalos, and M.G.C. Resende. On maximum clique problems in very large graphs. In J. Abello and J. Vitter, editors, External Memory Algorithms, volume 50 of DIMACS Series on Discrete Mathematics and Theoretical Computer Science, pages 119\u2013130. American Mathematical Society, 1999.","DOI":"10.1090\/dimacs\/050\/06"},{"key":"30_CR2","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1007\/3-540-45995-2_51","volume":"2286","author":"J. Abello","year":"2002","unstructured":"J. Abello, M.G.C. Resende, and S. Sudarsky. Massive quasi-clique detection. Lecture Notes in Computer Science, 2286:598\u2013612, 2002.","journal-title":"Lecture Notes in Computer Science"},{"issue":"4","key":"30_CR3","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1137\/S0895480100367950","volume":"16","author":"G. Agnarsson","year":"2003","unstructured":"G. Agnarsson and M. M. Halld\u00f3rsson. Coloring powers of planar graphs. SIAM Journal on Discrete Mathematics, 16(4):651\u2013662, 2003.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"30_CR4","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1016\/0196-6774(86)90019-2","volume":"7","author":"N. Alon","year":"1986","unstructured":"N. Alon, L. Babai, and A. Itai. A fast and simple randomized parallel algorithm for the maximal independent set problem. Journal of Algorithms, 7:567\u2013583, 1986.","journal-title":"Journal of Algorithms"},{"key":"30_CR5","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/JCN.2002.6596929","volume":"4","author":"K. M. Alzoubi","year":"2002","unstructured":"K. M. Alzoubi, P.-J. Wan, and O. Frieder. Distributed heuristics for connected dominating sets in wireless ad hoc networks. Journal of Communications and Networks, 4:22\u201329, 2002a.","journal-title":"Journal of Communications and Networks"},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"K. M. Alzoubi, P.-J. Wan, and O. Frieder. Message-optimal connected dominating sets in mobile ad hoc networks. In Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 157\u2013164, 2002b.","DOI":"10.1145\/513800.513820"},{"issue":"2","key":"30_CR7","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1142\/S012905410300173X","volume":"14","author":"K. M. Alzoubi","year":"2003","unstructured":"K. M. Alzoubi, P.-J. Wan, and O. Frieder. A simple parallel algorithm for the maximal independent set problem. International Journal of Foundations of Computer Science, 14(2):287\u2013303, 2003a.","journal-title":"International Journal of Foundations of Computer Science"},{"key":"30_CR8","doi-asserted-by":"crossref","unstructured":"K. M. Alzoubi, P.-J. Wan, and O. Frieder. Weakly-connected dominating sets and sparse spanners in wireless ad hoc networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems, page 96. IEEE Computer Society, 2003b.","DOI":"10.1109\/ICDCS.2003.1203456"},{"key":"30_CR9","doi-asserted-by":"crossref","unstructured":"A. Amis, R. Prakash, T. Vuong, and D. Huynh. Max-min d-cluster formation in wireless ad hoc networks. In Proceedings of IEEE INFOCOM, 2000.","DOI":"10.1109\/INFCOM.2000.832171"},{"issue":"6","key":"30_CR10","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1002\/nem.415","volume":"11","author":"B. An","year":"2001","unstructured":"B. An and S. Papavassiliou. A mobility-based clustering approach to support mobility management and multicast routing in mobile ad-hoc wireless networks. Intl. J. Network Management, 11(6):387\u2013395, 2001.","journal-title":"Intl. J. Network Management"},{"key":"30_CR11","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1215\/ijm\/1256049011","volume":"21","author":"K. Appel","year":"1977","unstructured":"K. Appel and W. Haken. Every planar map is four colourable. part I: Discharging. Illinois Journal of Mathematics, 21:429\u2013490, 1977.","journal-title":"Illinois Journal of Mathematics"},{"key":"30_CR12","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1215\/ijm\/1256049012","volume":"21","author":"K. Appel","year":"1977","unstructured":"K. Appel, W. Haken, and J. Koch. Every planar map is four colourable. part II: Reducibility. Illinois Journal of Mathematics, 21:491\u2013567, 1977.","journal-title":"Illinois Journal of Mathematics"},{"key":"30_CR13","first-page":"910","volume":"IT-30","author":"E. Arikan","year":"1984","unstructured":"E. Arikan. Some complexity results about packet radio networks. IEEE Transactions on Information Theory, IT-30:910\u2013918, 1984.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"11","key":"30_CR14","doi-asserted-by":"publisher","first-page":"1694","DOI":"10.1109\/TCOM.1981.1094909","volume":"COM-29","author":"D. J. Baker","year":"1981","unstructured":"D. J. Baker and A. Ephremides. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Trans. on Communications, COM-29(11): 1694\u20131701, November 1981.","journal-title":"IEEE Trans. on Communications"},{"key":"30_CR15","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10878-005-1857-x","volume":"10","author":"B. Balasundaram","year":"2005","unstructured":"B. Balasundaram, S. Butenko, and S. Trukhanov. Novel approaches for analyzing biological networks. Journal of Combinatorial Optimization, 10:23\u201339, 2005.","journal-title":"Journal of Combinatorial Optimization"},{"key":"30_CR16","unstructured":"S. Bannerjee and S. Khuller. A clustering scheme for hierarchical control in wireless networks. In Proceedings of IEEE INFOCOM, pages 1\u201312, 2001."},{"key":"30_CR17","doi-asserted-by":"crossref","unstructured":"S. Basagni. Distributed clustering for ad hoc networks. In Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN\u2019 99), page 310, 1999.","DOI":"10.1109\/ISPAN.1999.778957"},{"issue":"1\u20133","key":"30_CR18","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1023\/A:1016747704458","volume":"18","author":"S. Basagni","year":"2001","unstructured":"S. Basagni. Finding a maximal weighted independent set in wireless networks. Telecommunication Systems, 18(1\u20133): 155\u2013168, 2001.","journal-title":"Telecommunication Systems"},{"key":"30_CR19","doi-asserted-by":"crossref","unstructured":"S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, editors. Mobile Ad Hoc Networking. Wiley-IEEE Press, 2004.","DOI":"10.1002\/0471656895"},{"key":"30_CR20","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1023\/A:1019146910724","volume":"5","author":"R. Battiti","year":"1999","unstructured":"R. Battiti, A. A. Bertossi, and M. A. Bonuccelli. Assigning codes in wireless networks: bounds and scaling properties. Wireless Networks, 5:195\u2013209, 1999.","journal-title":"Wireless Networks"},{"key":"30_CR21","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1007\/s004530010074","volume":"29","author":"R. Battiti","year":"2001","unstructured":"R. Battiti and M. Protasi. Reactive local search for the maximum clique problem. Algorithmica, 29:610\u2013637, 2001.","journal-title":"Algorithmica"},{"issue":"4","key":"30_CR22","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1109\/90.413218","volume":"3","author":"A. A. Bertossi","year":"1995","unstructured":"A. A. Bertossi and M. A. Bonuccelli. Code assignment for hidden terminal interference avoidance in multihop packet radio networks. IEEE\/ACM Trans. Netw., 3(4): 441\u2013449, 1995.","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"30_CR23","first-page":"1","volume-title":"Handbook of Combinatorial Optimization","author":"I. M. Bomze","year":"1999","unstructured":"I. M. Bomze, M. Budinich, P. M. Pardalos, and M. Pelillo. The maximum clique problem. In D.-Z. Du and P. M. Pardalos, editors, Handbook of Combinatorial Optimization, pages 1\u201374. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999."},{"key":"30_CR24","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1023\/A:1019113521414","volume":"8","author":"M. A. Bonuccelli","year":"1997","unstructured":"M. A. Bonuccelli and S. Leonardi. On scheduling variable length broadcasts in wireless networks. Telecommunication Systems, 8:211\u2013227, 1997.","journal-title":"Telecommunication Systems"},{"issue":"4","key":"30_CR25","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/359094.359101","volume":"22","author":"D. Br\u00e9laz","year":"1979","unstructured":"D. Br\u00e9laz. New methods to color the vertices of a graph. Communications of the ACM, 22(4):251\u2013256, 1979.","journal-title":"Communications of the ACM"},{"key":"30_CR26","unstructured":"H. Breu and D. G. Kirkpatrick. Unit disk graph recognition is NP-hard. Technical Report 93-27, Department of Computer Science, University of British Columbia, 1993."},{"key":"30_CR27","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1017\/S030500410002168X","volume":"37","author":"R. L. Brooks","year":"1941","unstructured":"R. L. Brooks. On coloring the nodes of a network. Proc. Cambridge Philos. Soc., 37: 194\u2013197, 1941.","journal-title":"Proc. Cambridge Philos. Soc."},{"key":"30_CR28","doi-asserted-by":"crossref","unstructured":"S. Butenko, X. Cheng, D.-Z. Du, and P. Pardalos. On the construction of virtual backbone for ad hoc wireless networks. In S. Butenko, R. Murphey, and P.M Pardalos, editors, Cooperative Control: Models, Applications and Algorithms, pages 43\u201354. Kluwer Academic Publisher, 2003.","DOI":"10.1007\/978-1-4757-3758-5_3"},{"key":"30_CR29","doi-asserted-by":"crossref","unstructured":"S. Butenko, X. Cheng, C.A.S Oliveira, and P.M. Pardalos. A new heuristic for the minimum connected dominating set problem on ad hoc wireless networks. In R. Murphey and P.M Pardalos, editors, Cooperative Control and Optimization, pages 61\u201373. Kluwer Academic Publisher, 2004a.","DOI":"10.1007\/978-1-4613-0219-3_4"},{"key":"30_CR30","unstructured":"S. Butenko, C. W. Commander, and P. M. Pardalos. A greedy randomized adaptive search procedure for the broadcast scheduling problem. Submitted to Journal of Combinatorial Optimization, 2004b."},{"key":"30_CR31","unstructured":"M. Cardei, X. Cheng, X. Cheng, and D. Z. Du. Connected domination in multihop ad hoc wireless networks. In H. J. Caulfield, S. H. Chen, H. D. Cheng, R. J. Duro, V. Honavar, E. E. Kerre, M. Lu, M. G. Romay, T. K. Shih, D. V., P. P. Wang, and Y. Yang, editors, Proceedings of the 6th Joint Conference on Information Science, pages 251\u2013255. JCIS \/ Association for Intelligent Machinery, Inc., 2002."},{"issue":"2","key":"30_CR32","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1137\/S0895480199353780","volume":"13","author":"Y. Caro","year":"2000","unstructured":"Y. Caro, D. B. West, and R. Yuster. Connected domination and spanning trees with many leaves. SIAM J. Discret. Math., 13(2):202\u2013211, 2000.","journal-title":"SIAM J. Discret. Math."},{"key":"30_CR33","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1137\/0605034","volume":"5","author":"G. J. Chang","year":"1984","unstructured":"G. J. Chang and G. L. Nemhauser. The k-domination and k-stability problems on sunfree chordal graphs. SIAM Journal on Algebraic and Discrete Methods, 5:332\u2013345, 1984.","journal-title":"SIAM Journal on Algebraic and Discrete Methods"},{"key":"30_CR34","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1023\/A:1013941929408","volume":"5","author":"M. Chatterjee","year":"2002","unstructured":"M. Chatterjee, S. Das, and D. Turgut. WCA: A weighted clustering algorithm for mobile ad hoc networks. Journal of Cluster Computing, 5:193\u2013204, 2002.","journal-title":"Journal of Cluster Computing"},{"key":"30_CR35","doi-asserted-by":"crossref","unstructured":"Y. P. Chen and A. L. Liestman. Approximating minimum size weakly connected dominating sets for clustering mobile ad hoc networks. In Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 165\u2013172, 2002.","DOI":"10.1145\/513800.513821"},{"issue":"2","key":"30_CR36","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1142\/S0129054103001741","volume":"14","author":"Y. P. Chen","year":"2003","unstructured":"Y. P. Chen and A. L. Liestman. A zonal algorithm for clustering ad hoc networks. International Journal of Foundations of Computer Science, 14(2):305\u2013322, 2003.","journal-title":"International Journal of Foundations of Computer Science"},{"key":"30_CR37","unstructured":"Y. P. Chen, A. L. Liestman, and J. Liu. Clustering algorithms for ad hoc wireless networks. In Y. Pan and Y. Xiao, editors, Ad Hoc and Sensor Networks, volume 2 of Wireless Networks and Mobile Computing, chapter 7. Nova Science Publishers, 2005."},{"key":"30_CR38","volume-title":"Ad Hoc Wireless Networking","year":"2003","unstructured":"X. Cheng, X. Huang, and D.-Z. Du, editors. Ad Hoc Wireless Networking. Kluwer Academic Publisher, The Netherlands, 2003a."},{"issue":"4","key":"30_CR39","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1002\/net.10097","volume":"42","author":"X. Cheng","year":"2003","unstructured":"X. Cheng, X. Huang, D. Li, W. Wu, and D. Z. Du. A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks. Networks, 42(4):202\u2013208, 2003b.","journal-title":"Networks"},{"key":"30_CR40","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/S1570-8705(03)00013-1","volume":"1","author":"I. Chlamtac","year":"2003","unstructured":"I. Chlamtac, M. Conti, and J. J.-N. Liu. Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks, 1:13\u201364, 2003.","journal-title":"Ad Hoc Networks"},{"issue":"12","key":"30_CR41","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.1109\/TCOM.1985.1096245","volume":"33","author":"I. Chlamtac","year":"1985","unstructured":"I. Chlamtac and S. Kutten. On broadcasting in radio networks-problem analysis and protocol design. IEEE Transactions on Communications, 33(12): 1240\u20131246, 1985a.","journal-title":"IEEE Transactions on Communications"},{"key":"30_CR42","unstructured":"I. Chlamtac and S. Kutten. A spatial reuse TDMA\/FDMA for mobile multi-hop radio networks. In Proceedings of the IEEE INFOCOM, 1985b."},{"key":"30_CR43","unstructured":"I. Chlamtac and A. Lerner. A link allocation protocol for mobile multihop networks. In Proceedings of the IEEE Globecom, 1985."},{"issue":"6","key":"30_CR44","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1109\/TC.1987.1676965","volume":"36","author":"I. Chlamtac","year":"1987","unstructured":"I. Chlamtac and S. S. Pinter. Distributed nodes organization algorithm for channel access in a multihop dynamic radio network. IEEE Transactions on Computers, 36(6):728\u2013737, 1987.","journal-title":"IEEE Transactions on Computers"},{"issue":"10","key":"30_CR45","doi-asserted-by":"publisher","first-page":"1353","DOI":"10.1109\/12.35830","volume":"38","author":"I. Cidon","year":"1989","unstructured":"I. Cidon and M. Sidi. Distributed assignment algorithms for multihop packet radio networks. IEEE Trans. Comput., 38(10): 1353\u20131361, 1989.","journal-title":"IEEE Trans. Comput."},{"key":"30_CR46","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0012-365X(90)90358-O","volume":"86","author":"B. Clark","year":"1990","unstructured":"B. Clark, C. Colbourn, and D. Johnson. Unit disk graphs. Discrete Mathematics, 86: 165\u2013177, 1990.","journal-title":"Discrete Mathematics"},{"issue":"4","key":"30_CR47","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1002\/jgt.3190090414","volume":"9","author":"E. J. Cockayne","year":"1985","unstructured":"E. J. Cockayne, B. Gamble, and B. Shepherd. An upper bound for the k-domination number of a graph. Journal of Graph Theory, 9(4):533\u2013534, 1985.","journal-title":"Journal of Graph Theory"},{"key":"30_CR48","doi-asserted-by":"crossref","unstructured":"C. W. Commander, S. Butenko, and P. M. Pardalos. On the performance of heuristics for broadcast scheduling. In D. Grundel, R. Murphey, and P. Pardalos, editors, Theory and Algorithms for Cooperative Systems, pages 63\u201382. World Scientific, 2004.","DOI":"10.1142\/9789812796592_0004"},{"key":"30_CR49","first-page":"191","volume":"35","author":"M. B. Cozzens","year":"1982","unstructured":"M. B. Cozzens and F. S. Roberts. T-colorings of graphs and the channel assignment problem. Congressus Numerantium, 35:191\u2013208, 1982.","journal-title":"Congressus Numerantium"},{"key":"30_CR50","doi-asserted-by":"crossref","unstructured":"B. Das and V. Bharghavan. Routing in ad-hoc networks using minimum connected dominating sets. In IEEE International Conference on Communications (ICC\u2019 97), pages 376\u2013380, 1997.","DOI":"10.1109\/ICC.1997.605303"},{"key":"30_CR51","unstructured":"B. Das, R. Sivakumar, and V. Bharghavan. Routing in ad-hoc networks using a virtual backbone. In Proceedings of the International Conference on Computers and Communication Networks (IC3N), pages 1\u201320, 1997."},{"key":"30_CR52","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/S0020-0190(97)81663-8","volume":"61","author":"J.S. Deogun","year":"1997","unstructured":"J.S. Deogun, D. Kratsch, and G. Steiner. An approximation algorithm for clustering graphs with dominating diametral path. Information Processing Letters, 61:121\u2013127, 1997.","journal-title":"Information Processing Letters"},{"key":"30_CR53","unstructured":"DIMACS. Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge. http:\/\/dimacs.rutgers.edu\/Challenges\/ , 1995. Accessed November 2004."},{"key":"30_CR54","unstructured":"D. Dubhashi, A. Mei, A. Panconesi, J. Radhakrishnan, and A. Srinivasan. Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 717\u2013724, 2003."},{"key":"30_CR55","first-page":"71","volume":"13","author":"P. Duchet","year":"1982","unstructured":"P. Duchet and H. Meyniel. On Hadwiger\u2019s number and stability numbers. Annals of Discrete Mathematics, 13:71\u201374, 1982.","journal-title":"Annals of Discrete Mathematics"},{"key":"30_CR56","doi-asserted-by":"crossref","unstructured":"W. Duckworth and B. Mans. Randomized algorithms for finding small weakly-connected dominating sets of regular graphs. In R. Petreschi, G. Persiano, and R. Silvestri, editors, Proceedings of the Fifth Conference on Algorithms and Complexity, pages 83\u201395, 2003.","DOI":"10.1007\/3-540-44849-7_15"},{"key":"30_CR57","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/S0012-365X(96)00233-6","volume":"167\u2013168","author":"J. E. Dunbar","year":"1997","unstructured":"J. E. Dunbar, J.W. Grossman, J. H. Hattingh, S. T. Hedetniemi, and A. A. McRae. On weakly connected domination in graphs. Discrete Mathematics, 167\u2013168:261\u2013269, 1997.","journal-title":"Discrete Mathematics"},{"key":"30_CR58","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1109\/26.52656","volume":"38","author":"A. Ephremides","year":"1990","unstructured":"A. Ephremides and T. V. Truong. Scheduling broadcasts in multihop radio networks. IEEE Transactions on Communications, 38:456\u2013461, 1990.","journal-title":"IEEE Transactions on Communications"},{"key":"30_CR59","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/net.3230140102","volume":"14","author":"S. Even","year":"1984","unstructured":"S. Even, O. Goldreich, S. Moran, and P. Tong. On the NP-completeness of certain network testing problems. Networks, 14:1\u201324, 1984.","journal-title":"Networks"},{"key":"30_CR60","unstructured":"Z. Fang and B. Bensaou. Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks. In Proceedings of the IEEE Infocom, 2004."},{"key":"30_CR61","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1287\/opre.42.5.860","volume":"42","author":"T. A. Feo","year":"1994","unstructured":"T. A. Feo and M. G. C. Resende. A greedy randomized adaptive search procedure for maximum independent set. Operations Research, 42:860\u2013878, 1994.","journal-title":"Operations Research"},{"key":"30_CR62","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"T. A. Feo","year":"1995","unstructured":"T. A. Feo and M. G. C. Resende. Greedy randomized adaptive search procedures. Journal of Global Optimization, 6:109\u2013133, 1995.","journal-title":"Journal of Global Optimization"},{"key":"30_CR63","doi-asserted-by":"crossref","unstructured":"Y. Fernandess and D. Malkhi. K-clustering in wireless ad hoc networks. In Proceedings of the Second ACM International Workshop on Principles of Mobile Computing, pages 31\u201337, 2002.","DOI":"10.1145\/584490.584497"},{"key":"30_CR64","doi-asserted-by":"crossref","unstructured":"P. Festa and M.G.C. Resende. GRASP: An annotated bibliography. In P. Hansen and C.C. Ribeiro, editors, Essays and Surveys on Metaheuristics, pages 325\u2013367. Kluwer Academic Publishers, 2001.","DOI":"10.1007\/978-1-4615-1507-4_15"},{"key":"30_CR65","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-completeness. W.H. Freeman and Company, New York, 1979."},{"issue":"3","key":"30_CR66","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/BF01200845","volume":"1","author":"M. Gerla","year":"1995","unstructured":"M. Gerla and J. T. C. Tsai. Multicluster, mobile, multimedia radio network. Wireless Networks, 1(3):255\u2013265, 1995.","journal-title":"Wireless Networks"},{"key":"30_CR67","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1989","unstructured":"F. Glover. Tabu search-part I. ORSA J. Comput., 1:190\u2013260, 1989.","journal-title":"ORSA J. Comput."},{"key":"30_CR68","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F. Glover","year":"1990","unstructured":"F. Glover. Tabu search-part II. ORSA J. Comput., 2:4\u201332, 1990.","journal-title":"ORSA J. Comput."},{"key":"30_CR69","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu Search","author":"F. Glover","year":"1997","unstructured":"F. Glover and M. Laguna. Tabu Search. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1997."},{"issue":"2","key":"30_CR70","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1137\/0218029","volume":"18","author":"M. Goldberg","year":"1989","unstructured":"M. Goldberg and T. Spencer. A new parallel algorithm for the maximal independent set problem. SIAM Journal on Computing, 18(2):419\u2013427, 1989.","journal-title":"SIAM Journal on Computing"},{"issue":"3","key":"30_CR71","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/PL00009196","volume":"20","author":"A. Gr\u00e4f","year":"1998","unstructured":"A. Gr\u00e4f, M. Stumpf, and G. Wei\u00dfenfels. On coloring unit disk graphs. Algorithmica, 20(3):277\u2013293, 1998.","journal-title":"Algorithmica"},{"key":"30_CR72","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1007\/PL00009201","volume":"20","author":"S. Guha","year":"1998","unstructured":"S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. Algorithmica, 20:374\u2013387, 1998.","journal-title":"Algorithmica"},{"key":"30_CR73","doi-asserted-by":"crossref","unstructured":"R. Gupta and J. Walrand. Approximating maximal cliques in ad-hoc networks. In Proceedings of the PIMRC 2004, September 2004.","DOI":"10.1109\/PIMRC.2004.1370895"},{"key":"30_CR74","doi-asserted-by":"publisher","first-page":"910","DOI":"10.1109\/18.21215","volume":"34","author":"B. Hajek","year":"1988","unstructured":"B. Hajek and G. Sasaki. Link scheduling in polynomial time. IEEE Transactions on Information Theory, 34:910\u2013917, 1988.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"12","key":"30_CR75","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/PROC.1980.11899","volume":"68","author":"W. K. Hale","year":"1980","unstructured":"W. K. Hale. Frequency assignment: theory and applications. Proceedings of the IEEE, 68(12): 1497\u20131514, 1980.","journal-title":"Proceedings of the IEEE"},{"key":"30_CR76","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF02392825","volume":"182","author":"J. H\u00e5stad","year":"1999","unstructured":"J. H\u00e5stad. Clique is hard to approximate within n 1\u2212\u025b. Acta Mathematica, 182:105\u2013142, 1999.","journal-title":"Acta Mathematica"},{"key":"30_CR77","unstructured":"T. W. Haynes, S. T. Hedetniemi, and P.J. Slater. Fundamentals of Domination in Graphs. Marcel Dekker Inc., 1998a."},{"key":"30_CR78","unstructured":"T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, editors. Domination in Graphs: Advanced Topics. Marcel Dekker Inc., 1998b."},{"issue":"1\u20133","key":"30_CR79","first-page":"257","volume":"86","author":"S. T. Hedetniemi","year":"1997","unstructured":"S. T. Hedetniemi and R. C. Laskar. Bibliography on domination in graphs and some basic definitions of domination parameters. Discrete Mathematics, 86(1\u20133):257\u2013277, 1997.","journal-title":"Discrete Mathematics"},{"key":"30_CR80","doi-asserted-by":"publisher","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"J. J. Hopfield","year":"1982","unstructured":"J. J. Hopfield. Neural networks and physical systems with emergent collective computational abilities. Proceedings of the National Academy of Sciences, 79:2554\u20132558, 1982.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"30_CR81","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"J. J. Hopfield","year":"1985","unstructured":"J. J. Hopfield and D. W. Tank. \u201cNeural\u201d computation of decisions in optimization problems. Biological Cybernetics, 52:141\u2013152, 1985.","journal-title":"Biological Cybernetics"},{"key":"30_CR82","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/0-306-48642-3_13","volume-title":"Wireless Communications Systems and Networks","author":"E. Hossain","year":"2004","unstructured":"E. Hossain, R. Palit, and P. Thulasiraman. Clustering in mobile wireless ad hoc networks: issues and approaches. In Wireless Communications Systems and Networks, pages 383\u2013424. Plenum Publishing Corporation, New York, 2004."},{"issue":"7","key":"30_CR83","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1109\/49.932689","volume":"19","author":"T. C. Hou","year":"2001","unstructured":"T. C. Hou and T. J. Tsai. An access-based clustering protocol for multihop wireless ad hoc networks. IEEE Journal on Selected Areas in Commnications, 19(7):1201\u20131210, 2001.","journal-title":"IEEE Journal on Selected Areas in Commnications"},{"key":"30_CR84","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1137\/0210055","volume":"10","author":"I. Hoyler","year":"1981","unstructured":"I. Hoyler. The NP-completeness of edge-coloring. SIAM Journal on Computing, 10: 718\u2013720, 1981.","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"30_CR85","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1023\/B:MONE.0000013626.53247.1c","volume":"9","author":"H. Huang","year":"2004","unstructured":"H. Huang, A. W. Richa, and M. Segal. Approximation algorithms for the mobile piercing set problem with applications to clustering in ad-hoc networks. Mobile Networks and Applications, 9(2):151\u2013161, 2004.","journal-title":"Mobile Networks and Applications"},{"key":"30_CR86","doi-asserted-by":"crossref","unstructured":"F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic. A dominating sets and target radius based localized activity scheduling and minimum energy broadcast protocol for ad hoc and sensor networks. In Proceedings of the 3rd IFIP Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET), pages 351\u2013359, 2004.","DOI":"10.1016\/j.adhoc.2003.09.005"},{"issue":"1\u20133","key":"30_CR87","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0012-365X(00)00440-4","volume":"236","author":"S. Jendrol","year":"2001","unstructured":"S. Jendrol\u2019 and Z. Skupie\u0144. Local structures in plane maps and distance colorings. Discrete Mathematics, 236(1\u20133): 167\u2013177, 2001.","journal-title":"Discrete Mathematics"},{"issue":"4","key":"30_CR88","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s00446-002-0078-0","volume":"15","author":"L. Jia","year":"2002","unstructured":"L. Jia, R. Rajaraman, and T. Suel. An efficient distributed algorithm for constructing small dominating sets. Distributed Computing, 15(4): 193\u2013205, 2002.","journal-title":"Distributed Computing"},{"issue":"1","key":"30_CR89","first-page":"3","volume":"160","author":"J. Kalvenes","year":"2005","unstructured":"J. Kalvenes, J. Kennington, and E. V. Olinick. Hierarchical cellular network design with channel allocation. To appear in European Journal of Operational Research, 160(1):3\u201318, 2005.","journal-title":"Hierarchical cellular network design with channel allocation"},{"key":"30_CR90","doi-asserted-by":"crossref","unstructured":"I. Katzela and M. Naghshineh. Channel assignment schemes for cellular mobile telecommunications: A comprehensive survey. IEEE Personal Communications, pages 10\u201331, 1996.","DOI":"10.1109\/98.511762"},{"key":"30_CR91","doi-asserted-by":"crossref","unstructured":"P. Krishna, N, Vaidya, M. Chatterjee, and D. Pradhan. A cluster-based approach for routing in dynamic networks. In ACM SIGCOMM Computer Communication Review, pages 49\u201365, 1997.","DOI":"10.1145\/263876.263885"},{"issue":"1\u20134","key":"30_CR92","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1023\/A:1023426501170","volume":"22","author":"B. Krishnamachari","year":"2003","unstructured":"B. Krishnamachari, S. Wicker, R. B\u00e9jar, and C. Fernandez. On the complexity of distributed self-configuration in wireless networks. Telecommunication Systems, 22(1\u20134):33\u201359, 2003.","journal-title":"Telecommunication Systems"},{"issue":"6","key":"30_CR93","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1023\/A:1012311216333","volume":"7","author":"S. O. Krumke","year":"2001","unstructured":"S. O. Krumke, M. V. Marathe, and S. S. Ravi. Models and approximation algorithms for channel assignment in radio networks. Wireless Networks, 7(6):575\u2013584, 2001.","journal-title":"Wireless Networks"},{"key":"30_CR94","doi-asserted-by":"crossref","unstructured":"F. Kuhn and R. Wattenhofer. Constant-time distributed dominating set approximation. In Proceedings of the Twenty Second Annual Symposium on Principles of Distributed Computing, pages 25\u201332. ACM Press, 2003.","DOI":"10.1145\/872035.872040"},{"issue":"1","key":"30_CR95","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1006\/jagm.1998.0929","volume":"28","author":"S. Kutten","year":"1998","unstructured":"S. Kutten and D. Peleg. Fast distributed construction of small k-dominating sets and applications. J. Algorithms, 28(1):40\u201366, 1998.","journal-title":"J. Algorithms"},{"issue":"2","key":"30_CR96","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1023\/A:1011237503342","volume":"19","author":"M. Laguna","year":"2001","unstructured":"M. Laguna and R. Mart\u00ed. A GRASP for coloring sparse graphs. Computational Optimization and Applications, 19(2): 165\u2013178, 2001.","journal-title":"Computational Optimization and Applications"},{"issue":"7","key":"30_CR97","doi-asserted-by":"publisher","first-page":"1265","DOI":"10.1109\/49.622910","volume":"15","author":"C. R. Lin","year":"1991","unstructured":"C. R. Lin and M. Gerla. Adaptive clustering for mobile wireless networks. IEEE Journal of Selected Areas in Communications, 15(7): 1265\u20131275, 1991.","journal-title":"IEEE Journal of Selected Areas in Communications"},{"key":"30_CR98","doi-asserted-by":"crossref","unstructured":"E. L. Lloyd and S. Ramanathan. On the complexity of distance-2 coloring. In W. W. Koczkodaj, P. E. Lauer, and A. A. Toptsis, editors, Computing and Information-ICCI\u201992, Fourth International Conference on Computing and Information, Toronto, Ontario, Canada, May 28\u201330, 1992, Proceedings, pages 71\u201374. IEEE Computer Society, 1992.","DOI":"10.1109\/ICCI.1992.227702"},{"issue":"4","key":"30_CR99","doi-asserted-by":"publisher","first-page":"1036","DOI":"10.1137\/0215074","volume":"15","author":"M. Luby","year":"1986","unstructured":"M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM Journal on Computing, 15(4): 1036\u20131055, 1986.","journal-title":"SIAM Journal on Computing"},{"issue":"5","key":"30_CR100","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1145\/185675.306789","volume":"41","author":"C. Lund","year":"1994","unstructured":"C. Lund and M. Yannakakis. On the hardness of approximating minimization problems. Journal of the ACM, 41(5):960\u2013981, 1994.","journal-title":"Journal of the ACM"},{"key":"30_CR101","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/net.3230250205","volume":"25","author":"M. V. Marathe","year":"1995","unstructured":"M. V. Marathe, H. Breu, H. B. Hunt III, S. S. Ravi, and D. J. Rosenkrantz. Simple heuristics for unit disk graphs. Networks, 25:59\u201368, 1995.","journal-title":"Networks"},{"key":"30_CR102","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/BF02592052","volume":"26","author":"S. T. McCormick","year":"1983","unstructured":"S. T. McCormick. Optimal approximation of sparse hessians and its equivalence to a graph coloring problem. Mathematical Programming, 26:153\u2013171, 1983.","journal-title":"Mathematical Programming"},{"issue":"8","key":"30_CR103","doi-asserted-by":"publisher","first-page":"1429","DOI":"10.1109\/49.864008","volume":"18","author":"T. Minn","year":"2000","unstructured":"T. Minn and K.-Y. Siu. Dynamic assignment of orthogonal variable spreading factor codes in W-CDMA. IEEE Journal on Selected Areas in Communications, 18(8): 1429\u20131440, 2000.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"30_CR104","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF00139635","volume":"13","author":"R. J. Mokken","year":"1979","unstructured":"R. J. Mokken. Cliques, clubs and clans. Quality and Quantity, 13:161\u2013173, 1979.","journal-title":"Quality and Quantity"},{"key":"30_CR105","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1023\/A:1014911401612","volume":"107","author":"R. Montemanni","year":"2001","unstructured":"R. Montemanni, D. H. Smith, and S. M. Allen. Lower bounds for fixed spectrum frequency assignment. Annals of Operations Research, 107:237\u2013250, 2001.","journal-title":"Annals of Operations Research"},{"key":"30_CR106","doi-asserted-by":"crossref","unstructured":"T. Moscibroda and R. Wattenhofer. Efficient computation of maximal independent sets in unstructured multi-hop radio networks. In Proceedings of the First International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2004.","DOI":"10.1109\/MAHSS.2004.1392071"},{"key":"30_CR107","doi-asserted-by":"crossref","unstructured":"R. A. Murphey, P. M. Pardalos, and M. G. C. Resende. Frequency assignment problems. In D.-Z Du and P.M. Pardalos, editors, Handbook of Combinatorial Optimization. Kluwer Academic Publishers, 1999.","DOI":"10.1007\/978-1-4757-3023-4_6"},{"issue":"1\u20134","key":"30_CR108","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1023\/A:1023447105713","volume":"22","author":"F. Nocetti","year":"2003","unstructured":"F. Nocetti, J. Gonzalez, and I. Stojmenovic. Connectivity-based k-hop clustering in wireless networks. Telecommunication Systems, 22(1\u20134):205\u2013220, 2003.","journal-title":"Telecommunication Systems"},{"key":"30_CR109","unstructured":"R. Ogier. A decomposition method for optimal link scheduling. In Proceedings of the 24th Allerton Conference, pages 822\u2013823, 1986."},{"key":"30_CR110","unstructured":"S. Parthasarathy and R. Gandhi. Fast distributed well connected dominating sets for ad hoc networks. Technical Report CS-TR-4559, University of Maryland, Computer Science Department, 2004."},{"key":"30_CR111","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/S0166-218X(03)00368-8","volume":"141","author":"L. D. Penso","year":"2004","unstructured":"L. D. Penso and V. C. Barbosa. A distributed algorithm to find k-dominating sets. Discrete Applied Mathematics, 141:243\u2013253, 2004.","journal-title":"Discrete Applied Mathematics"},{"key":"30_CR112","unstructured":"C. E. Perkins, editor. Ad Hoc Networking. Addison-Wesley, 2001."},{"key":"30_CR113","doi-asserted-by":"publisher","first-page":"904","DOI":"10.1109\/WCNC.2002.993391","volume":"2","author":"A. Puri","year":"2002","unstructured":"A. Puri. Optimizing traffic flow in fixed wireless networks. In Proceedings of the Wireless Communications and Networking Conference, WCNC 2002, volume 2, pages 904\u2013907, 2002.","journal-title":"Proceedings of the Wireless Communications and Networking Conference, WCNC 2002"},{"issue":"2","key":"30_CR114","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1109\/90.222924","volume":"1","author":"S. Ramanathan","year":"1993","unstructured":"S. Ramanathan. Scheduling algorithms for multihop radio networks. IEEE\/ACM Transactions on Networking, 1(2): 166\u2013172, 1993.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"2","key":"30_CR115","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1023\/A:1019126406181","volume":"5","author":"S. Ramanathan","year":"1999","unstructured":"S. Ramanathan. A unified framework and algorithm for channel assignment in wireless networks. Wireless Networks, 5(2):81\u201394, 1999.","journal-title":"Wireless Networks"},{"key":"30_CR116","doi-asserted-by":"crossref","unstructured":"R. Ramaswami and K. K. Parhi. Distributed scheduling of broadcasts in a radio network. In Proceedings of the INFOCOM, 1989.","DOI":"10.1109\/INFCOM.1989.101493"},{"key":"30_CR117","doi-asserted-by":"crossref","unstructured":"M.G.C. Resende and C.C. Ribeiro. Greedy randomized adaptive search procedures. In F. Glover and G. Kochenberger, editors, Handbook of Metaheuristics. Kluwer Academic Publishers, 2003.","DOI":"10.1007\/0-306-48056-5_8"},{"key":"30_CR118","unstructured":"M.G.C. Resende and C.C. Ribeiro. GRASP with path-relinking: Recent advances and applications. In T. Ibaraki, K. Nonobe, and M. Yagiura, editors, Metaheuristics: Progress as Real Problem Solvers. Kluwer Academic Publishers, 2005."},{"issue":"1","key":"30_CR119","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1006\/jctb.1997.1750","volume":"70","author":"N. Robertson","year":"1997","unstructured":"N. Robertson, D. Sanders, P. Seymour, and R. Thomas. The four-color theorem. Journal of Combinatorial Theory, 70(1):2\u201344, 1997.","journal-title":"Journal of Combinatorial Theory"},{"issue":"2","key":"30_CR120","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1109\/TWC.2003.808967","volume":"2","author":"S. Salcedo-Sanz","year":"2003","unstructured":"S. Salcedo-Sanz, C. Buso no Calz\u00f3n, and A. R. Figueiral-Vidal. Mixed neural-genetic algorithm for the broadcast scheduling problem. IEEE Transactions on Wireless Communications, 2(2):277\u2013283, 2003.","journal-title":"IEEE Transactions on Wireless Communications"},{"key":"30_CR121","unstructured":"A. Saxena. Polyhedral studies in domination graph theory (I). http:\/\/littlehurt.gsia.cmu.edu\/gsiadoc\/WP\/2003-E80.pdf , 2003. Accessed November 2004."},{"key":"30_CR122","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1023\/A:1019128411323","volume":"3","author":"A. Sen","year":"1997","unstructured":"A. Sen and M. L. Huson. A new model for scheduling packet radio networks. Wireless Networks, 3:71\u201382, 1997.","journal-title":"Wireless Networks"},{"issue":"2","key":"30_CR123","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1023\/A:1019045801829","volume":"1","author":"R. Sivakumar","year":"1998","unstructured":"R. Sivakumar, B. Das, and V. Bharghavan. Spine routing in ad hoc networks. Cluster Computing, 1(2):237\u2013248, 1998.","journal-title":"Cluster Computing"},{"key":"30_CR124","unstructured":"S. Sivavakeesar and G. Pavlou. A prediction-based clustering algorithm to achieve quality of service in mulithop ad hoc networks. In Proceedings of the London Communications Symposium (LCS), London, UK, pages 17\u201320, 2002."},{"key":"30_CR125","doi-asserted-by":"crossref","unstructured":"I. Stojmenovic, editor. Handbook of Wireless Networks and Mobile Computing. Wiley InterScience, 2002.","DOI":"10.1002\/0471224561"},{"issue":"1","key":"30_CR126","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/71.980024","volume":"13","author":"I. Stojmenovic","year":"2002","unstructured":"I. Stojmenovic, M. Seddigh, and J. Zunic. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 13(1): 14\u201325, 2002.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"12","key":"30_CR127","doi-asserted-by":"publisher","first-page":"1936","DOI":"10.1109\/9.182479","volume":"37","author":"L. Tassiulas","year":"1992","unstructured":"L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37(12): 1936\u20131948, 1992.","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"1","key":"30_CR128","first-page":"157","volume":"1","author":"J. A. Telle","year":"1994","unstructured":"J. A. Telle. Complexity of domination-type problems in graphs. Nordic J. of Computing, 1(1): 157\u2013171, 1994.","journal-title":"Nordic J. of Computing"},{"issue":"2","key":"30_CR129","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1002\/jgt.10077","volume":"42","author":"J. Heuvel van den","year":"2003","unstructured":"J. van den Heuvel and S. McGuinness. Coloring the square of a planar graph. Journal of Graph Theory, 42(2):110\u2013124, 2003.","journal-title":"Journal of Graph Theory"},{"key":"30_CR130","doi-asserted-by":"crossref","unstructured":"T. H. P. Vuong and D. T. Huynh. Adapting broadcasting sets to topology changes in packet radio networks. In Proceedings of the Eight International Conference on Computer Communications and Networks, pages 263\u2013268, 1999.","DOI":"10.1109\/ICCCN.1999.805529"},{"key":"30_CR131","unstructured":"P.-J. Wan. Lecture notes on wireless networking: OVSF-CDMA code assignment in wireless ad hoc networks. http:\/\/www.cs.iit.edu\/wan\/lecture10.pdf , 2004. Accessed October 2004."},{"issue":"2","key":"30_CR132","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1142\/S0129054103001753","volume":"14","author":"P.-J. Wan","year":"2003","unstructured":"P.-J. Wan, K. M. Alzoubi, and O. Frieder. A simple heuristic for minimum connected dominating set in graphs. International Journal of Foundations of Computer Science, 14(2):323\u2013333, 2003.","journal-title":"International Journal of Foundations of Computer Science"},{"issue":"2","key":"30_CR133","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/B:MONE.0000013625.87793.13","volume":"9","author":"P.-J. Wan","year":"2004","unstructured":"P.-J. Wan, K. M. Alzoubi, and O. Frieder. Distributed construction of connected dominating set in wireless ad hoc networks. Mobile Networks and Applications, 9(2): 141\u2013149, 2004.","journal-title":"Mobile Networks and Applications"},{"issue":"2","key":"30_CR134","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1109\/49.552074","volume":"15","author":"G. Wang","year":"1997","unstructured":"G. Wang and N. Ansari. Optimal broadcast scheduling in packet radio networks using mean field annealing. IEEE Journal on Sleceted Areas in Communications, 15(2): 250\u2013260, 1997.","journal-title":"IEEE Journal on Sleceted Areas in Communications"},{"issue":"10","key":"30_CR135","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1002\/(SICI)1520-684X(199810)29:10<68::AID-SCJ7>3.0.CO;2-I","volume":"29","author":"Y. Watanabe","year":"1998","unstructured":"Y. Watanabe, N. Mizuguchi, and Y. Fujii. Solving optimization problems by using a hopfield neural network and genetic algorithm combination. Syst. Comput. Japan, 29(10):68\u201373, 1998.","journal-title":"Syst. Comput. Japan"},{"issue":"1\u20134","key":"30_CR136","first-page":"327","volume":"22","author":"J. Wu","year":"2002","unstructured":"J. Wu. Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links. IEEE Transactions on Parallel and Distributed Computing, 22(1\u20134):327\u2013340, 2002.","journal-title":"IEEE Transactions on Parallel and Distributed Computing"},{"issue":"1\u20133","key":"30_CR137","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1023\/A:1016783217662","volume":"18","author":"J. Wu","year":"2001","unstructured":"J. Wu and H. Li. A dominating-set-based routing scheme in ad hoc wireless networks. Telecommunication Systems, 18(1\u20133): 13\u201336, 2001.","journal-title":"Telecommunication Systems"},{"issue":"1","key":"30_CR138","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1002\/wcm.125","volume":"4","author":"J. Wu","year":"2003","unstructured":"J. Wu, B. Wu, and I. Stojmenovic. Power-aware broadcasting and activity scheduling in ad hoc wireless networks using connected dominating sets. Wireless Communications and Mobile Computing, 4(1):425\u2013438, 2003.","journal-title":"Wireless Communications and Mobile Computing"},{"key":"30_CR139","doi-asserted-by":"crossref","unstructured":"Y. Xue, B. Li, and K. Nahrstedt. Price-based resource allocation in wireless ad-hoc networks. In Proc. IWQoS 2003, 2003.","DOI":"10.1007\/3-540-44884-5_5"},{"key":"30_CR140","doi-asserted-by":"publisher","first-page":"1793","DOI":"10.1016\/S0305-0548(01)00057-0","volume":"29","author":"J. Yeo","year":"2002","unstructured":"J. Yeo, H. Lee, and S. Kim. An efficient broadcast scheduling algorithm for TDMA ad hoc networks. Computers and Operations Research, 29:1793\u20131806, 2002.","journal-title":"Computers and Operations Research"}],"container-title":["Handbook of Optimization in Telecommunications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30165-5_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,22]],"date-time":"2023-05-22T19:54:52Z","timestamp":1684785292000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-30165-5_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9780387306629","9780387301655"],"references-count":140,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30165-5_30","relation":{},"subject":[]}}