Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000471280> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2000471280 abstract "We focus the solution space of a most fundamental problem - Minimum Vertex-Cover problem - in theoretical computer science. After some rigorous analysis, we provide the formation mechanism of minimum vertex-cover solutions on the tree and give the organization of these solutions on arbitrary lattice structure. By the results, we can easily calculate the solution numbers on these structures and have better understanding of the hardness of Minimum Vertex-Cover problem. The proposed study and algorithm can make a new way on detecting the essential difficulty of NP-complete problems and designing efficient algorithms on solving them." @default.
- W2000471280 created "2016-06-24" @default.
- W2000471280 creator A5003799076 @default.
- W2000471280 creator A5074523398 @default.
- W2000471280 creator A5080224473 @default.
- W2000471280 date "2014-07-01" @default.
- W2000471280 modified "2023-09-24" @default.
- W2000471280 title "Research of the Minimum Vertex-Cover Solutions on the Tree and Lattice Structures" @default.
- W2000471280 cites W1510746324 @default.
- W2000471280 cites W1554792693 @default.
- W2000471280 cites W1990525562 @default.
- W2000471280 cites W2006912660 @default.
- W2000471280 cites W2140014384 @default.
- W2000471280 cites W2143686454 @default.
- W2000471280 cites W2950654313 @default.
- W2000471280 doi "https://doi.org/10.4028/www.scientific.net/amr.989-994.4926" @default.
- W2000471280 hasPublicationYear "2014" @default.
- W2000471280 type Work @default.
- W2000471280 sameAs 2000471280 @default.
- W2000471280 citedByCount "0" @default.
- W2000471280 crossrefType "journal-article" @default.
- W2000471280 hasAuthorship W2000471280A5003799076 @default.
- W2000471280 hasAuthorship W2000471280A5074523398 @default.
- W2000471280 hasAuthorship W2000471280A5080224473 @default.
- W2000471280 hasConcept C11413529 @default.
- W2000471280 hasConcept C114614502 @default.
- W2000471280 hasConcept C118615104 @default.
- W2000471280 hasConcept C120665830 @default.
- W2000471280 hasConcept C121332964 @default.
- W2000471280 hasConcept C127413603 @default.
- W2000471280 hasConcept C132525143 @default.
- W2000471280 hasConcept C148764684 @default.
- W2000471280 hasConcept C17762858 @default.
- W2000471280 hasConcept C192209626 @default.
- W2000471280 hasConcept C24890656 @default.
- W2000471280 hasConcept C2780428219 @default.
- W2000471280 hasConcept C2781204021 @default.
- W2000471280 hasConcept C28723256 @default.
- W2000471280 hasConcept C33923547 @default.
- W2000471280 hasConcept C40687702 @default.
- W2000471280 hasConcept C41008148 @default.
- W2000471280 hasConcept C78519656 @default.
- W2000471280 hasConcept C80899671 @default.
- W2000471280 hasConceptScore W2000471280C11413529 @default.
- W2000471280 hasConceptScore W2000471280C114614502 @default.
- W2000471280 hasConceptScore W2000471280C118615104 @default.
- W2000471280 hasConceptScore W2000471280C120665830 @default.
- W2000471280 hasConceptScore W2000471280C121332964 @default.
- W2000471280 hasConceptScore W2000471280C127413603 @default.
- W2000471280 hasConceptScore W2000471280C132525143 @default.
- W2000471280 hasConceptScore W2000471280C148764684 @default.
- W2000471280 hasConceptScore W2000471280C17762858 @default.
- W2000471280 hasConceptScore W2000471280C192209626 @default.
- W2000471280 hasConceptScore W2000471280C24890656 @default.
- W2000471280 hasConceptScore W2000471280C2780428219 @default.
- W2000471280 hasConceptScore W2000471280C2781204021 @default.
- W2000471280 hasConceptScore W2000471280C28723256 @default.
- W2000471280 hasConceptScore W2000471280C33923547 @default.
- W2000471280 hasConceptScore W2000471280C40687702 @default.
- W2000471280 hasConceptScore W2000471280C41008148 @default.
- W2000471280 hasConceptScore W2000471280C78519656 @default.
- W2000471280 hasConceptScore W2000471280C80899671 @default.
- W2000471280 hasLocation W20004712801 @default.
- W2000471280 hasOpenAccess W2000471280 @default.
- W2000471280 hasPrimaryLocation W20004712801 @default.
- W2000471280 hasRelatedWork W1479781397 @default.
- W2000471280 hasRelatedWork W1508767675 @default.
- W2000471280 hasRelatedWork W1598441350 @default.
- W2000471280 hasRelatedWork W1680029309 @default.
- W2000471280 hasRelatedWork W1718464893 @default.
- W2000471280 hasRelatedWork W1782559531 @default.
- W2000471280 hasRelatedWork W1993223591 @default.
- W2000471280 hasRelatedWork W2022223798 @default.
- W2000471280 hasRelatedWork W2040747066 @default.
- W2000471280 hasRelatedWork W2087918271 @default.
- W2000471280 hasRelatedWork W2099561821 @default.
- W2000471280 hasRelatedWork W2099680089 @default.
- W2000471280 hasRelatedWork W2104829661 @default.
- W2000471280 hasRelatedWork W2133033455 @default.
- W2000471280 hasRelatedWork W2494878788 @default.
- W2000471280 hasRelatedWork W2551987979 @default.
- W2000471280 hasRelatedWork W2568845341 @default.
- W2000471280 hasRelatedWork W2952128674 @default.
- W2000471280 hasRelatedWork W3028526625 @default.
- W2000471280 hasRelatedWork W2565360489 @default.
- W2000471280 isParatext "false" @default.
- W2000471280 isRetracted "false" @default.
- W2000471280 magId "2000471280" @default.
- W2000471280 workType "article" @default.