{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:10:08Z","timestamp":1750306208128,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,11,10]],"date-time":"2016-11-10T00:00:00Z","timestamp":1478736000000},"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":[[2016,11,10]]},"DOI":"10.1145\/3010089.3010119","type":"proceedings-article","created":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T13:39:43Z","timestamp":1486733983000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Degree Constrained Spanning Tree Problem Solving using Hybrid Modified Genetic Algorithm"],"prefix":"10.1145","author":[{"given":"Amine","family":"Amarir","sequence":"first","affiliation":[{"name":"Computer Science Laboratory (LRI), Computer Science Department, Mohammed V University in Rabat"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Faouzia","family":"Zegrari","sequence":"additional","affiliation":[{"name":"Computer Science Laboratory (LRI), Computer Science Department, Mohammed V University in Rabat"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdellah","family":"Idrissi","sequence":"additional","affiliation":[{"name":"Computer Science Laboratory (LRI), Computer Science Department, Mohammed V University in Rabat"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,11,10]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Garry and Johnson (1999). Computer and Intractability -- A guide to the Theory of NP Completeness W.H. Freeman and Company ISBN: 0-7167-1044-7.   Garry and Johnson (1999). Computer and Intractability -- A guide to the Theory of NP Completeness W.H. Freeman and Company ISBN: 0-7167-1044-7."},{"key":"e_1_3_2_1_2_1","unstructured":"Basu S.K. (2005). Design Methods and Analysis of Algorithms Prentice-Hall of India Private Limited ISBN-81-203-2637-7.  Basu S.K. (2005). Design Methods and Analysis of Algorithms Prentice-Hall of India Private Limited ISBN-81-203-2637-7."},{"key":"e_1_3_2_1_3_1","unstructured":"F Rosen K. H. (2000). Discrete Mathematics and its Application TMH Edition ISBN: 0-07-053047-5.  F Rosen K. H. (2000). Discrete Mathematics and its Application TMH Edition ISBN: 0-07-053047-5."},{"key":"e_1_3_2_1_4_1","unstructured":"Sen Sarma S. Dey K. N. Naskar S. and Basuli K. (2009). A Close Encounter with Intractability Social Science Research Network.  Sen Sarma S. Dey K. N. Naskar S. and Basuli K. (2009). A Close Encounter with Intractability Social Science Research Network."},{"first-page":"104","volume-title":"IEEE","author":"R.","key":"e_1_3_2_1_5_1"},{"key":"e_1_3_2_1_6_1","unstructured":"Deo N. (1974). Graph Theory with Applications to Engineering and Computer Science PHI Learning ISBN: 978-81-203-0145-0.   Deo N. (1974). Graph Theory with Applications to Engineering and Computer Science PHI Learning ISBN: 978-81-203-0145-0."},{"key":"e_1_3_2_1_7_1","first-page":"239","article-title":"(1980). Degree-constrained minimum spanning tree","volume":"7","author":"Ho S.","journal-title":"Comput. Ops. Res."},{"key":"e_1_3_2_1_8_1","first-page":"2683","volume-title":"IEEE","author":"Wut M.","year":"1996"},{"first-page":"104","volume-title":"IEEE","author":"R.","key":"e_1_3_2_1_9_1"},{"key":"e_1_3_2_1_10_1","unstructured":"Sadhukhan Sounak Chattopadhyay Samiran Sen Sarma Samar (2013). A Heuristic Approach for Optimal Solution of an Intractable Problem. M.E. Thesis submitted to The Faculty of Engineering & Technology Jadavpur University Kolkata India.  Sadhukhan Sounak Chattopadhyay Samiran Sen Sarma Samar (2013). A Heuristic Approach for Optimal Solution of an Intractable Problem. M.E. Thesis submitted to The Faculty of Engineering & Technology Jadavpur University Kolkata India."},{"key":"e_1_3_2_1_11_1","unstructured":"Sadhukhan Sounak Chattopadhyay Samiran Sen Sarma Samar (2014). A Solution of Degree Constrained Spanning Tree Using Hybrid GA arXiv: 1401.1753.  Sadhukhan Sounak Chattopadhyay Samiran Sen Sarma Samar (2014). A Solution of Degree Constrained Spanning Tree Using Hybrid GA arXiv: 1401.1753."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2006.29"},{"volume-title":"Proceedings of the 4th IEEE International Conference on Research, Innovation and Vision for the Future, RIVF'06","year":"2006","author":"Abdellah Idrissi","key":"e_1_3_2_1_13_1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Idrissi Abdellah and Yakine Fadoua. Multicast routing with quality of service constraints in the ad hoc wireless networks. Journal of Computer Science. 2014.  Idrissi Abdellah and Yakine Fadoua. Multicast routing with quality of service constraints in the ad hoc wireless networks. Journal of Computer Science. 2014.","DOI":"10.3844\/jcssp.2014.1839.1849"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Yakine Fadoua and Idrissi Abdellah. Energy-aware topology control and QoS routing in ad-hoc networks. Procedia Computer Science. 2015.  Yakine Fadoua and Idrissi Abdellah. Energy-aware topology control and QoS routing in ad-hoc networks. Procedia Computer Science. 2015.","DOI":"10.1016\/j.procs.2015.07.213"},{"volume-title":"International Conference on Next Generation Networks and Services, NGNS","year":"2014","author":"Fadoua Yakine","key":"e_1_3_2_1_16_1"},{"issue":"2","key":"e_1_3_2_1_17_1","first-page":"141","article-title":"Some methods to treat capacity allocation problems","volume":"37","author":"Abdellah Idrissi","year":"2012","journal-title":"Journal of Theoretical and Applied Information Technology."},{"issue":"3","key":"e_1_3_2_1_18_1","article-title":"Skyline in cloud computing","volume":"60","author":"Idrissi Abdellah","year":"2014","journal-title":"Journal of Theoretical and Applied Information Technology"},{"volume-title":"Marrakech","year":"2014","author":"Abourezq Manar","key":"e_1_3_2_1_19_1"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14569\/IJACSA.2015.060616"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Manar Abourezq and Abdellah Idrissi \"Introduction of an outranking method in the cloud computing research and selection system based on the skyline \" in Eighth IEEE International Conference on Research Challenges in Information Science (RCIS'14) pp. 1--12 Marrakech 2014.  Manar Abourezq and Abdellah Idrissi \"Introduction of an outranking method in the cloud computing research and selection system based on the skyline \" in Eighth IEEE International Conference on Research Challenges in Information Science (RCIS'14) pp. 1--12 Marrakech 2014.","DOI":"10.1109\/RCIS.2014.6861067"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2896387.2900333"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2016.04.265"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTA.2015.7426936"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14569\/IJACSA.2015.061036"}],"event":{"name":"BDAW '16: International Conference on Big Data and Advanced Wireless Technologies","sponsor":["ANR Agence Nationale pour la Recherche","LABSTICC Labsticc"],"location":"Blagoevgrad Bulgaria","acronym":"BDAW '16"},"container-title":["Proceedings of the International Conference on Big Data and Advanced Wireless Technologies"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3010089.3010119","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3010089.3010119","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:50:36Z","timestamp":1750218636000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3010089.3010119"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,10]]},"references-count":25,"alternative-id":["10.1145\/3010089.3010119","10.1145\/3010089"],"URL":"https:\/\/doi.org\/10.1145\/3010089.3010119","relation":{},"subject":[],"published":{"date-parts":[[2016,11,10]]},"assertion":[{"value":"2016-11-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}