Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065163038> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2065163038 endingPage "144" @default.
- W2065163038 startingPage "125" @default.
- W2065163038 abstract "A biclique cover (resp. biclique decomposition) of a bipartite graph B is a family of complete bipartite subgraphs of B whose edges cover (resp. partition) the edges of B . The minimum cardinality of a biclique cover (resp. biclique decomposition) is denoted by s -dim( B ) (resp. s -part( B )). The decision problems associated with the computation of s -dim and s -part are NP-complete for general bipartite graphs; the decision problem associated to s -dim is NP-complete for bipartite chordal graphs, and polynomial for bipartite distance-hereditary graphs, for bipartite convex graphs and for bipartite C4-free graphs. We show here that for bipartite domino-free graphs (a strict generalization of bipartite distance-hereditary graphs and bipartite C4-free graphs), s -dim and s -part are equal and can be computed in O(n × m) time. Moreover, we propose a O(n × m) time algorithm to check the domino-free property and to build the Galois lattice of such graphs." @default.
- W2065163038 created "2016-06-24" @default.
- W2065163038 creator A5020548125 @default.
- W2065163038 creator A5071532206 @default.
- W2065163038 creator A5086622126 @default.
- W2065163038 date "1998-09-01" @default.
- W2065163038 modified "2023-09-30" @default.
- W2065163038 title "Complexity of minimum biclique cover and minimum biclique decomposition for bipartite domino-free graphs" @default.
- W2065163038 cites W1982691959 @default.
- W2065163038 cites W1992040566 @default.
- W2065163038 cites W2004706734 @default.
- W2065163038 cites W2033023054 @default.
- W2065163038 cites W2040570634 @default.
- W2065163038 cites W2040834199 @default.
- W2065163038 cites W2043087543 @default.
- W2065163038 cites W2052621607 @default.
- W2065163038 cites W2069664592 @default.
- W2065163038 cites W2076928277 @default.
- W2065163038 doi "https://doi.org/10.1016/s0166-218x(98)00039-0" @default.
- W2065163038 hasPublicationYear "1998" @default.
- W2065163038 type Work @default.
- W2065163038 sameAs 2065163038 @default.
- W2065163038 citedByCount "55" @default.
- W2065163038 countsByYear W20651630382012 @default.
- W2065163038 countsByYear W20651630382013 @default.
- W2065163038 countsByYear W20651630382014 @default.
- W2065163038 countsByYear W20651630382015 @default.
- W2065163038 countsByYear W20651630382016 @default.
- W2065163038 countsByYear W20651630382017 @default.
- W2065163038 countsByYear W20651630382018 @default.
- W2065163038 countsByYear W20651630382021 @default.
- W2065163038 countsByYear W20651630382022 @default.
- W2065163038 countsByYear W20651630382023 @default.
- W2065163038 crossrefType "journal-article" @default.
- W2065163038 hasAuthorship W2065163038A5020548125 @default.
- W2065163038 hasAuthorship W2065163038A5071532206 @default.
- W2065163038 hasAuthorship W2065163038A5086622126 @default.
- W2065163038 hasBestOaLocation W20651630381 @default.
- W2065163038 hasConcept C114614502 @default.
- W2065163038 hasConcept C118615104 @default.
- W2065163038 hasConcept C124681953 @default.
- W2065163038 hasConcept C127413603 @default.
- W2065163038 hasConcept C132525143 @default.
- W2065163038 hasConcept C134119311 @default.
- W2065163038 hasConcept C161790260 @default.
- W2065163038 hasConcept C185592680 @default.
- W2065163038 hasConcept C18903297 @default.
- W2065163038 hasConcept C197657726 @default.
- W2065163038 hasConcept C2776416436 @default.
- W2065163038 hasConcept C2780428219 @default.
- W2065163038 hasConcept C33923547 @default.
- W2065163038 hasConcept C55493867 @default.
- W2065163038 hasConcept C78519656 @default.
- W2065163038 hasConcept C86803240 @default.
- W2065163038 hasConceptScore W2065163038C114614502 @default.
- W2065163038 hasConceptScore W2065163038C118615104 @default.
- W2065163038 hasConceptScore W2065163038C124681953 @default.
- W2065163038 hasConceptScore W2065163038C127413603 @default.
- W2065163038 hasConceptScore W2065163038C132525143 @default.
- W2065163038 hasConceptScore W2065163038C134119311 @default.
- W2065163038 hasConceptScore W2065163038C161790260 @default.
- W2065163038 hasConceptScore W2065163038C185592680 @default.
- W2065163038 hasConceptScore W2065163038C18903297 @default.
- W2065163038 hasConceptScore W2065163038C197657726 @default.
- W2065163038 hasConceptScore W2065163038C2776416436 @default.
- W2065163038 hasConceptScore W2065163038C2780428219 @default.
- W2065163038 hasConceptScore W2065163038C33923547 @default.
- W2065163038 hasConceptScore W2065163038C55493867 @default.
- W2065163038 hasConceptScore W2065163038C78519656 @default.
- W2065163038 hasConceptScore W2065163038C86803240 @default.
- W2065163038 hasIssue "2-3" @default.
- W2065163038 hasLocation W20651630381 @default.
- W2065163038 hasOpenAccess W2065163038 @default.
- W2065163038 hasPrimaryLocation W20651630381 @default.
- W2065163038 hasRelatedWork W1979964775 @default.
- W2065163038 hasRelatedWork W2031266950 @default.
- W2065163038 hasRelatedWork W2044825574 @default.
- W2065163038 hasRelatedWork W2065163038 @default.
- W2065163038 hasRelatedWork W2118345845 @default.
- W2065163038 hasRelatedWork W2405987656 @default.
- W2065163038 hasRelatedWork W3105919819 @default.
- W2065163038 hasRelatedWork W4244894548 @default.
- W2065163038 hasRelatedWork W4253608841 @default.
- W2065163038 hasRelatedWork W4287773996 @default.
- W2065163038 hasVolume "86" @default.
- W2065163038 isParatext "false" @default.
- W2065163038 isRetracted "false" @default.
- W2065163038 magId "2065163038" @default.
- W2065163038 workType "article" @default.