{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:36:51Z","timestamp":1777703811918,"version":"3.51.4"},"reference-count":37,"publisher":"SAGE Publications","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2016,3,10]]},"DOI":"10.3233\/ifs-151914","type":"journal-article","created":{"date-parts":[[2016,3,16]],"date-time":"2016-03-16T13:48:09Z","timestamp":1458136089000},"page":"2003-2013","source":"Crossref","is-referenced-by-count":4,"title":["A rough set method for the vertex cover problem in graph theory"],"prefix":"10.1177","volume":"30","author":[{"given":"Xu","family":"Qingyuan","sequence":"first","affiliation":[{"name":"School of Computer Science, Minnan Normal University, Zhangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tan","family":"Anhui","sequence":"additional","affiliation":[{"name":"School ofMathematics, Physics and Information Science, Zhejiang Ocean University, Zhoushan, China"},{"name":"Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province, Zhoushan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Jinjin","sequence":"additional","affiliation":[{"name":"School of Mathematicsand statistics, Minnan Normal University, Zhangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"17","key":"10.3233\/IFS-151914_ref1","first-page":"1933","article-title":"The most vital nodes withrespect to independent set and vertex cover","volume":"159","author":"Bazgan","year":"2011","journal-title":"Discrete AppliedMathematics"},{"issue":"1-2","key":"10.3233\/IFS-151914_ref2","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.dam.2004.02.016","article-title":"Representing a concept lattice by agraph","volume":"144","author":"Berry","year":"2004","journal-title":"Discrete Applied Mathematics"},{"key":"10.3233\/IFS-151914_ref3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph theory with application","author":"Bondy","year":"1976"},{"issue":"17","key":"10.3233\/IFS-151914_ref4","first-page":"1954","article-title":"Approximation of maxindependent set, min vertex cover and related problems bymoderately exponential algorithms","volume":"159","author":"Bourgeois","year":"2011","journal-title":"Discrete AppliedMathematics"},{"key":"10.3233\/IFS-151914_ref5","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/j.ins.2012.03.009","article-title":"An application of rough sets to graph theory","volume":"201","author":"Chen","year":"2012","journal-title":"Information Sciences"},{"key":"10.3233\/IFS-151914_ref6","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.knosys.2012.07.013","article-title":"Computing connected components ofsimple undirected graphs based on generalized rough sets","volume":"37","author":"Chen","year":"2013","journal-title":"Knowledge-Based Systems"},{"issue":"2006","key":"10.3233\/IFS-151914_ref7","first-page":"16","article-title":"improved approximation algorithm for vertex cover with hardcapacities","volume":"72","author":"Gandhi","journal-title":"Journal of Computer and System Sciences"},{"issue":"23","key":"10.3233\/IFS-151914_ref8","doi-asserted-by":"crossref","first-page":"5829","DOI":"10.1016\/j.disc.2007.10.029","article-title":"Theindependence number in graphs of maximum degree three","volume":"308","author":"Harant","year":"2008","journal-title":"Discrete Mathematics"},{"key":"10.3233\/IFS-151914_ref9","doi-asserted-by":"crossref","first-page":"10737","DOI":"10.1016\/j.eswa.2011.01.023","article-title":"Measuringrelevance between discrete and continuous features based onneighborhood mutual information","volume":"38","author":"Hu","year":"2011","journal-title":"Expert Systems withApplications"},{"issue":"2","key":"10.3233\/IFS-151914_ref10","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1111\/j.1467-8640.1995.tb00035.x","article-title":"Learning in relational databases: A roughset approach","volume":"11","author":"Hu","year":"1995","journal-title":"Computational Intelligence"},{"issue":"4","key":"10.3233\/IFS-151914_ref11","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1080\/0308107021000013635","article-title":"A new method for measuring uncertainty and fuzziness in rough set theory","volume":"31","author":"Liang","year":"2002","journal-title":"International Journal of General Systems"},{"issue":"10","key":"10.3233\/IFS-151914_ref12","first-page":"1427","article-title":"Information granules and entropy theory ininformation systems","volume":"51","author":"Liang","year":"2008","journal-title":"Science in China Series F: InformationSciences"},{"issue":"1","key":"10.3233\/IFS-151914_ref13","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1142\/S021848850200134X","article-title":"The algorithm on knowledge reduction inincomplete information systems","volume":"10","author":"Liang","year":"2002","journal-title":"International Journal ofUncertainty, Fuzziness and Knowledge-Based Systems"},{"key":"10.3233\/IFS-151914_ref14","doi-asserted-by":"crossref","unstructured":"Lin T.Y. , Neighborhood systems and relational database, Proceedings of CSC\u201988, 1988.","DOI":"10.1145\/322609.323183"},{"key":"10.3233\/IFS-151914_ref15","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/978-94-015-7975-9_18","volume-title":"Intelligent Decision Support: Handbook of Applicationsand Advances of the Rough Sets Theory","author":"Lin","year":"1992"},{"key":"10.3233\/IFS-151914_ref16","first-page":"75","article-title":"Neighborhood systems and approximation in relationaldatabases and knowledge bases","author":"Lin","year":"1989","journal-title":"Proceedings of the FourthInternational Symposium on Methodologies of Intelligent Systems"},{"key":"10.3233\/IFS-151914_ref17","doi-asserted-by":"crossref","first-page":"4339","DOI":"10.1007\/978-0-387-30440-3_256","volume-title":"Encyclopedia on Complexity of Systems Science","author":"Lin","year":"2009"},{"issue":"5","key":"10.3233\/IFS-151914_ref18","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01001956","article-title":"Rough sets","volume":"11","author":"Pawlak","year":"1982","journal-title":"International Journal of Computer andInformation Sciences"},{"key":"10.3233\/IFS-151914_ref19","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-3534-4","volume-title":"Rough sets: Theoretical aspects of reasoning aboutdata","author":"Pawlak","year":"1991"},{"issue":"2","key":"10.3233\/IFS-151914_ref20","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1142\/S0218488508005121","article-title":"Combination entropy and combinationgranulation in rough set theory","volume":"16","author":"Qian","year":"2008","journal-title":"International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems"},{"issue":"8","key":"10.3233\/IFS-151914_ref21","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1016\/j.camwa.2007.08.031","article-title":"Converse approximation and ruleextraction from decision tables in rough set theory","volume":"55","author":"Qian","year":"2008","journal-title":"Computers and Mathematics with Applications"},{"issue":"9-10","key":"10.3233\/IFS-151914_ref22","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.artint.2010.04.018","article-title":"Positive approximation:An accelerator for attribute reduction in rough set theory","volume":"174","author":"Qian","year":"2010","journal-title":"Artificial Intelligence"},{"key":"10.3233\/IFS-151914_ref23","first-page":"370","article-title":"An algorithm for seeking monitornodesnetwork traffic based on adjacency matrix","volume":"46","author":"Shi","year":"2009","journal-title":"Journal ofComputer Research and Development"},{"key":"10.3233\/IFS-151914_ref24","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/978-94-015-7975-9_21","volume-title":"Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory","author":"Skowron","year":"1992"},{"issue":"2015","key":"10.3233\/IFS-151914_ref25","first-page":"156","article-title":"Extended results on the relationshipbetween information systems","volume":"290","author":"Tan","journal-title":"Infomation Sciences"},{"key":"10.3233\/IFS-151914_ref26","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.ijar.2014.09.001","article-title":"Connections between covering-based roughsets and concept lattices","volume":"56","author":"Tan","year":"2015","journal-title":"International Journal ofApproximate Reasoning"},{"issue":"1","key":"10.3233\/IFS-151914_ref27","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/j.camwa.2006.12.104","article-title":"Approximations and reducts withcovering generalized rough sets","volume":"56","author":"Tsang","year":"2008","journal-title":"Computers and Mathematicswith Applications"},{"key":"10.3233\/IFS-151914_ref28","unstructured":"Wang G. , Rough set theory and knowledge acquisition, Xi\u2019an Jiaotong University Publishing Company, Xi\u2019an, 2001."},{"issue":"7","key":"10.3233\/IFS-151914_ref29","first-page":"759","article-title":"Decision table reduction based on conditional information entropy","volume":"25","author":"Wang","year":"2002","journal-title":"Chinese Journal of Compute"},{"issue":"6","key":"10.3233\/IFS-151914_ref30","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1007\/BF02943234","article-title":"Reduction algorithms based on discernibilitymatrix: The ordered attributes method","volume":"16","author":"Wang","year":"2001","journal-title":"Journal of ComputerScience and Technology"},{"key":"10.3233\/IFS-151914_ref31","unstructured":"Yang J. , Wu J. and An C. , Internet network measurement theory and application, People\u2019s Posts and Telecommunications Press, 2009."},{"key":"10.3233\/IFS-151914_ref32","first-page":"291","article-title":"Rough set model based on neighborhood system","volume":"36","author":"Yang","year":"2012","journal-title":"Journal of Nanjing University of Science and Technology"},{"issue":"4","key":"10.3233\/IFS-151914_ref33","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0888-613X(96)00071-0","article-title":"Two views of the theory of rough sets in finite universes","volume":"15","author":"Yao","year":"1996","journal-title":"International Journal of Approximate Reasoning"},{"issue":"1","key":"10.3233\/IFS-151914_ref34","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/S0020-0255(98)10006-3","article-title":"Relational interpretations of neighborhood operators andrough set approximation operators","volume":"111","author":"Yao","year":"1998","journal-title":"Information Sciences"},{"issue":"23","key":"10.3233\/IFS-151914_ref35","doi-asserted-by":"crossref","first-page":"3431","DOI":"10.1016\/j.ins.2006.02.002","article-title":"Neighborhood systems and approximate retrieval","volume":"176","author":"Yao","year":"2006","journal-title":"Information Sciences"},{"key":"10.3233\/IFS-151914_ref36","unstructured":"Zhang W. and Qiu G. , Uncertain decision-making based on roughset, Qinghua University Press, 2005."},{"issue":"10","key":"10.3233\/IFS-151914_ref37","first-page":"1815","article-title":"On the problem of how to placethe observers in passive testing","volume":"42","author":"Zhao","year":"2005","journal-title":"Journal of ComputerResearch and Development"}],"container-title":["Journal of Intelligent & Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IFS-151914","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:39:41Z","timestamp":1777455581000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IFS-151914"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,10]]},"references-count":37,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.3233\/ifs-151914","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,10]]}}}