Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890966870> ?p ?o ?g. }
- W2890966870 endingPage "50153" @default.
- W2890966870 startingPage "50142" @default.
- W2890966870 abstract "The minimum vertex cover problem is a well-known optimization problem; it has been used in a wide variety of applications. This paper focuses on rough set-based approach for the minimum vertex cover problem of the dynamic and static hypergraphs. First, we demonstrate the relationship between the attribute reduction of decision table and the minimum vertex cover of hypergraph, and the minimum vertex cover problem is converted to an attribute reduction problem based on this relationship. Then, we discuss the update mechanism of minimum vertex cover from the perspective of attribute reduction, and two types of incremental attribute reduction algorithms are proposed, one is the dynamic increase of single vertex and the other is the dynamic increase of multiple vertices. Our algorithms can quickly update the minimum vertex cover in a dynamic hypergraph and improve the rough sets-based method for the minimum vertex cover problem of a static hypergraph in terms of the computational time and the solution quality. The experimental results show the advantages and limitations of the proposed algorithms compared with the existing algorithms." @default.
- W2890966870 created "2018-09-27" @default.
- W2890966870 creator A5012284876 @default.
- W2890966870 creator A5016008333 @default.
- W2890966870 creator A5040552741 @default.
- W2890966870 date "2018-01-01" @default.
- W2890966870 modified "2023-09-27" @default.
- W2890966870 title "Dimension Incremental Feature Selection Approach for Vertex Cover of Hypergraph Using Rough Sets" @default.
- W2890966870 cites W1509289098 @default.
- W2890966870 cites W1547527335 @default.
- W2890966870 cites W1581694020 @default.
- W2890966870 cites W1859357731 @default.
- W2890966870 cites W1998696012 @default.
- W2890966870 cites W2004728080 @default.
- W2890966870 cites W2006825961 @default.
- W2890966870 cites W2026771935 @default.
- W2890966870 cites W2034998024 @default.
- W2890966870 cites W2036594069 @default.
- W2890966870 cites W2038777942 @default.
- W2890966870 cites W2048258463 @default.
- W2890966870 cites W2056376412 @default.
- W2890966870 cites W2068828391 @default.
- W2890966870 cites W2074101794 @default.
- W2890966870 cites W2076454423 @default.
- W2890966870 cites W2095553101 @default.
- W2890966870 cites W2096393821 @default.
- W2890966870 cites W2122448854 @default.
- W2890966870 cites W2128406786 @default.
- W2890966870 cites W2137313157 @default.
- W2890966870 cites W2162364423 @default.
- W2890966870 cites W2179466049 @default.
- W2890966870 cites W2240008187 @default.
- W2890966870 cites W2254043540 @default.
- W2890966870 cites W2260749394 @default.
- W2890966870 cites W2342469683 @default.
- W2890966870 cites W2344321186 @default.
- W2890966870 cites W2419049295 @default.
- W2890966870 cites W2560554126 @default.
- W2890966870 cites W2617985305 @default.
- W2890966870 cites W2643413515 @default.
- W2890966870 cites W2772082296 @default.
- W2890966870 cites W2781098805 @default.
- W2890966870 cites W2789747195 @default.
- W2890966870 cites W2951652158 @default.
- W2890966870 cites W4255833381 @default.
- W2890966870 cites W837908851 @default.
- W2890966870 doi "https://doi.org/10.1109/access.2018.2868846" @default.
- W2890966870 hasPublicationYear "2018" @default.
- W2890966870 type Work @default.
- W2890966870 sameAs 2890966870 @default.
- W2890966870 citedByCount "5" @default.
- W2890966870 countsByYear W28909668702019 @default.
- W2890966870 countsByYear W28909668702020 @default.
- W2890966870 countsByYear W28909668702022 @default.
- W2890966870 countsByYear W28909668702023 @default.
- W2890966870 crossrefType "journal-article" @default.
- W2890966870 hasAuthorship W2890966870A5012284876 @default.
- W2890966870 hasAuthorship W2890966870A5016008333 @default.
- W2890966870 hasAuthorship W2890966870A5040552741 @default.
- W2890966870 hasBestOaLocation W28909668701 @default.
- W2890966870 hasConcept C111012933 @default.
- W2890966870 hasConcept C111335779 @default.
- W2890966870 hasConcept C11413529 @default.
- W2890966870 hasConcept C114614502 @default.
- W2890966870 hasConcept C124101348 @default.
- W2890966870 hasConcept C127413603 @default.
- W2890966870 hasConcept C132525143 @default.
- W2890966870 hasConcept C148764684 @default.
- W2890966870 hasConcept C17762858 @default.
- W2890966870 hasConcept C2524010 @default.
- W2890966870 hasConcept C2780428219 @default.
- W2890966870 hasConcept C2781221856 @default.
- W2890966870 hasConcept C33923547 @default.
- W2890966870 hasConcept C40687702 @default.
- W2890966870 hasConcept C41008148 @default.
- W2890966870 hasConcept C78519656 @default.
- W2890966870 hasConcept C80899671 @default.
- W2890966870 hasConceptScore W2890966870C111012933 @default.
- W2890966870 hasConceptScore W2890966870C111335779 @default.
- W2890966870 hasConceptScore W2890966870C11413529 @default.
- W2890966870 hasConceptScore W2890966870C114614502 @default.
- W2890966870 hasConceptScore W2890966870C124101348 @default.
- W2890966870 hasConceptScore W2890966870C127413603 @default.
- W2890966870 hasConceptScore W2890966870C132525143 @default.
- W2890966870 hasConceptScore W2890966870C148764684 @default.
- W2890966870 hasConceptScore W2890966870C17762858 @default.
- W2890966870 hasConceptScore W2890966870C2524010 @default.
- W2890966870 hasConceptScore W2890966870C2780428219 @default.
- W2890966870 hasConceptScore W2890966870C2781221856 @default.
- W2890966870 hasConceptScore W2890966870C33923547 @default.
- W2890966870 hasConceptScore W2890966870C40687702 @default.
- W2890966870 hasConceptScore W2890966870C41008148 @default.
- W2890966870 hasConceptScore W2890966870C78519656 @default.
- W2890966870 hasConceptScore W2890966870C80899671 @default.
- W2890966870 hasLocation W28909668701 @default.
- W2890966870 hasOpenAccess W2890966870 @default.
- W2890966870 hasPrimaryLocation W28909668701 @default.
- W2890966870 hasRelatedWork W1566660502 @default.