{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,18]],"date-time":"2025-04-18T04:04:26Z","timestamp":1744949066852,"version":"3.40.4"},"publisher-location":"Cham","reference-count":13,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031877803","type":"print"},{"value":"9783031877810","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-87781-0_28","type":"book-chapter","created":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T03:30:54Z","timestamp":1744860654000},"page":"280-290","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Degree-Oriented Deterministic Approach for\u00a0Maximum Independent Set"],"prefix":"10.1007","author":[{"given":"Ritika","family":"Verma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shubham","family":"Jaswal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Abhay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dharmendra Prasad","family":"Mahato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,4,18]]},"reference":[{"issue":"2","key":"28_CR1","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1287\/opre.45.2.226","volume":"45","author":"CC Aggarwal","year":"1997","unstructured":"Aggarwal, C.C., Orlin, J.B., Tai, R.P.: Optimized crossover for the independent set problem. Oper. Res. 45(2), 226\u2013234 (1997)","journal-title":"Oper. Res."},{"key":"28_CR2","doi-asserted-by":"crossref","unstructured":"Back, T., Khuri, S.: An evolutionary heuristic for the maximum independent set problem. In: Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence, pp. 531\u2013535. IEEE (1994)","DOI":"10.1109\/ICEC.1994.350004"},{"key":"28_CR3","volume-title":"10th DIMACS Implementation Challenge-Graph Partitioning and Graph Clustering","author":"DA Bader","year":"2011","unstructured":"Bader, D.A., Meyerhenke, H., Sanders, P., Wagner, D.: 10th DIMACS Implementation Challenge-Graph Partitioning and Graph Clustering. Georgia Institute of Technology, Georgia (2011)"},{"key":"28_CR4","unstructured":"Bhore, S., N\u00f6llenburg, M., T\u00f3th, C.D., Wulms, J.: Fully dynamic maximum independent sets of disks in polylogarithmic update time. arXiv preprint arXiv:2308.00979 (2023)"},{"issue":"4","key":"28_CR5","first-page":"447","volume":"33","author":"H Choi","year":"2007","unstructured":"Choi, H., Ahn, N., Park, S.: An ant colony optimization approach for the maximum independent set problem. J. Korean Inst. Ind. Eng. 33(4), 447\u2013456 (2007)","journal-title":"J. Korean Inst. Ind. Eng."},{"key":"28_CR6","unstructured":"Gainanov, D.N., Mladenovic, N., Rasskazova, V., Urosevic, D.: Heuristic algorithm for finding the maximum independent set with absolute estimate of the accuracy. In: Proceedings of the CEUR Workshop, pp. 141\u2013149 (2018)"},{"key":"28_CR7","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson, M., Radhakrishnan, J.: Greed is good: approximating independent sets in sparse and bounded-degree graphs. In: Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, pp. 439\u2013448 (1994)","DOI":"10.1145\/195058.195221"},{"key":"28_CR8","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/j.neucom.2014.06.067","volume":"147","author":"S Kashef","year":"2015","unstructured":"Kashef, S., Nezamabadi-pour, H.: An advanced ACO algorithm for feature subset selection. Neurocomputing 147, 271\u2013279 (2015)","journal-title":"Neurocomputing"},{"key":"28_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cor.2017.02.017","volume":"84","author":"CM Li","year":"2017","unstructured":"Li, C.M., Jiang, H., Many\u00e0, F.: On minimization of the number of branches in branch-and-bound algorithms for the maximum clique problem. Comput. Oper. Res. 84, 1\u201315 (2017)","journal-title":"Comput. Oper. Res."},{"key":"28_CR10","unstructured":"Li, Y., Xul, Z.: An ant colony optimization heuristic for solving maximum independent set problems. In: Proceedings Fifth International Conference on Computational Intelligence and Multimedia Applications, ICCIMA 2003, pp. 206\u2013211. IEEE (2003)"},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"Rossi, R.A., Ahmed, N.K.: The network data repository with interactive graph analytics and visualization. In: AAAI (2015). https:\/\/networkrepository.com","DOI":"10.1609\/aaai.v29i1.9277"},{"key":"28_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2023.110474","volume":"144","author":"M Silva-Mu\u00f1oz","year":"2023","unstructured":"Silva-Mu\u00f1oz, M., Contreras-Bolton, C., Rey, C., Parada, V.: Automatic generation of a hybrid algorithm for the maximum independent set problem using genetic programming. Appl. Soft Comput. 144, 110474 (2023)","journal-title":"Appl. Soft Comput."},{"key":"28_CR13","first-page":"17","volume":"9","author":"JS Warren","year":"2006","unstructured":"Warren, J.S., Hicks, I.V.: Combinatorial branch-and-bound for the maximum weight independent set problem. Relat\u00f3rio T\u00e9cnico Texas A &M Univ. 9, 17 (2006)","journal-title":"Relat\u00f3rio T\u00e9cnico Texas A &M Univ."}],"container-title":["Lecture Notes on Data Engineering and Communications Technologies","Advanced Information Networking and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-87781-0_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T03:30:59Z","timestamp":1744860659000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-87781-0_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031877803","9783031877810"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-87781-0_28","relation":{},"ISSN":["2367-4512","2367-4520"],"issn-type":[{"value":"2367-4512","type":"print"},{"value":"2367-4520","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"18 April 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AINA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Advanced Information Networking and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Barcelona","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 April 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 April 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"39","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aina0","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/voyager.ce.fit.ac.jp\/conf\/aina\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}