FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2512442007> ?p ?o ?g. }

• W2512442007 abstract "This paper investigates the transversal and covering problems of hypergraphs via semi-tensor product of matrices. First, by the definitions of incidence matrix of hypergraph and characteristic logical vector of a vertex subset, one necessary and sufficient criterion is established for hypergraph transversal, based on which a new algorithm to find the minimum transversal is given for any hypergraph. Then, via properties between a hypergraph and its dual hypergraph, the covering problem can reduce to be transversal problem, and another algorithm for covering problem is presented. Finally, one illustrative example and application to simplification of Boolean functions are provided to show the effectiveness and applicability of the theoretical results." @default.
• W2512442007 created "2016-09-16" @default.
• W2512442007 creator A5037854048 @default.
• W2512442007 creator A5052677494 @default.
• W2512442007 creator A5066753006 @default.
• W2512442007 date "2016-07-01" @default.
• W2512442007 modified "2023-10-01" @default.
• W2512442007 title "A matrix method to hypergraph transversal and covering problems with application in simplifying Boolean functions" @default.
• W2512442007 cites W1139195008 @default.
• W2512442007 cites W1501399373 @default.
• W2512442007 cites W1535322767 @default.
• W2512442007 cites W1567360452 @default.
• W2512442007 cites W1676134498 @default.
• W2512442007 cites W1955827864 @default.
• W2512442007 cites W1968994121 @default.
• W2512442007 cites W1971095627 @default.
• W2512442007 cites W1972004026 @default.
• W2512442007 cites W1991720013 @default.
• W2512442007 cites W1998987607 @default.
• W2512442007 cites W2012628629 @default.
• W2512442007 cites W2020196141 @default.
• W2512442007 cites W2036657503 @default.
• W2512442007 cites W2053619330 @default.
• W2512442007 cites W2054784808 @default.
• W2512442007 cites W2057208373 @default.
• W2512442007 cites W2057351461 @default.
• W2512442007 cites W2076727989 @default.
• W2512442007 cites W2080947358 @default.
• W2512442007 cites W2088465320 @default.
• W2512442007 cites W2101079780 @default.
• W2512442007 cites W2120423898 @default.
• W2512442007 cites W2121235966 @default.
• W2512442007 cites W2136433622 @default.
• W2512442007 cites W2164036417 @default.
• W2512442007 cites W2166559705 @default.
• W2512442007 cites W2267936660 @default.
• W2512442007 cites W2335478831 @default.
• W2512442007 cites W2486512961 @default.
• W2512442007 doi "https://doi.org/10.1109/chicc.2016.7553784" @default.
• W2512442007 hasPublicationYear "2016" @default.
• W2512442007 type Work @default.
• W2512442007 sameAs 2512442007 @default.
• W2512442007 citedByCount "4" @default.
• W2512442007 countsByYear W25124420072019 @default.
• W2512442007 countsByYear W25124420072021 @default.
• W2512442007 crossrefType "proceedings-article" @default.
• W2512442007 hasAuthorship W2512442007A5037854048 @default.
• W2512442007 hasAuthorship W2512442007A5052677494 @default.
• W2512442007 hasAuthorship W2512442007A5066753006 @default.
• W2512442007 hasConcept C106487976 @default.
• W2512442007 hasConcept C11413529 @default.
• W2512442007 hasConcept C118615104 @default.
• W2512442007 hasConcept C127413603 @default.
• W2512442007 hasConcept C132525143 @default.
• W2512442007 hasConcept C134306372 @default.
• W2512442007 hasConcept C159985019 @default.
• W2512442007 hasConcept C187455244 @default.
• W2512442007 hasConcept C192562407 @default.
• W2512442007 hasConcept C2524010 @default.
• W2512442007 hasConcept C2780130068 @default.
• W2512442007 hasConcept C2781221856 @default.
• W2512442007 hasConcept C33923547 @default.
• W2512442007 hasConcept C62611344 @default.
• W2512442007 hasConcept C66938386 @default.
• W2512442007 hasConcept C80899671 @default.
• W2512442007 hasConcept C82927061 @default.
• W2512442007 hasConcept C85136909 @default.
• W2512442007 hasConceptScore W2512442007C106487976 @default.
• W2512442007 hasConceptScore W2512442007C11413529 @default.
• W2512442007 hasConceptScore W2512442007C118615104 @default.
• W2512442007 hasConceptScore W2512442007C127413603 @default.
• W2512442007 hasConceptScore W2512442007C132525143 @default.
• W2512442007 hasConceptScore W2512442007C134306372 @default.
• W2512442007 hasConceptScore W2512442007C159985019 @default.
• W2512442007 hasConceptScore W2512442007C187455244 @default.
• W2512442007 hasConceptScore W2512442007C192562407 @default.
• W2512442007 hasConceptScore W2512442007C2524010 @default.
• W2512442007 hasConceptScore W2512442007C2780130068 @default.
• W2512442007 hasConceptScore W2512442007C2781221856 @default.
• W2512442007 hasConceptScore W2512442007C33923547 @default.
• W2512442007 hasConceptScore W2512442007C62611344 @default.
• W2512442007 hasConceptScore W2512442007C66938386 @default.
• W2512442007 hasConceptScore W2512442007C80899671 @default.
• W2512442007 hasConceptScore W2512442007C82927061 @default.
• W2512442007 hasConceptScore W2512442007C85136909 @default.
• W2512442007 hasLocation W25124420071 @default.
• W2512442007 hasOpenAccess W2512442007 @default.
• W2512442007 hasPrimaryLocation W25124420071 @default.
• W2512442007 hasRelatedWork W130309610 @default.
• W2512442007 hasRelatedWork W1559637669 @default.
• W2512442007 hasRelatedWork W163040166 @default.
• W2512442007 hasRelatedWork W166261247 @default.
• W2512442007 hasRelatedWork W1760454779 @default.
• W2512442007 hasRelatedWork W1986683555 @default.
• W2512442007 hasRelatedWork W2061766449 @default.
• W2512442007 hasRelatedWork W2064472354 @default.
• W2512442007 hasRelatedWork W2082334112 @default.
• W2512442007 hasRelatedWork W2158521650 @default.
• W2512442007 hasRelatedWork W2460779241 @default.
• W2512442007 hasRelatedWork W2473213332 @default.

• next