Matches in SemOpenAlex for { <https://semopenalex.org/work/W165018185> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W165018185 abstract "Finding a minimum connected dominating set (connected domination) is known (cal{NP})-complete for chordal bipartite graphs, but tractable for convex bipartite graphs. In this paper, connected domination is shown tractable for circular- and triad-convex bipartite graphs, by efficient reductions from these graphs to convex bipartite graphs." @default.
- W165018185 created "2016-06-24" @default.
- W165018185 creator A5030054597 @default.
- W165018185 creator A5032588791 @default.
- W165018185 creator A5075053640 @default.
- W165018185 date "2013-01-01" @default.
- W165018185 modified "2023-09-27" @default.
- W165018185 title "Tractable Connected Domination for Restricted Bipartite Graphs (Extended Abstract)" @default.
- W165018185 cites W1020382673 @default.
- W165018185 cites W157976967 @default.
- W165018185 cites W173817153 @default.
- W165018185 cites W1991742112 @default.
- W165018185 cites W2001053859 @default.
- W165018185 cites W2031966632 @default.
- W165018185 cites W2058460385 @default.
- W165018185 cites W2062476001 @default.
- W165018185 cites W2145337305 @default.
- W165018185 doi "https://doi.org/10.1007/978-3-642-38768-5_65" @default.
- W165018185 hasPublicationYear "2013" @default.
- W165018185 type Work @default.
- W165018185 sameAs 165018185 @default.
- W165018185 citedByCount "9" @default.
- W165018185 countsByYear W1650181852013 @default.
- W165018185 countsByYear W1650181852014 @default.
- W165018185 countsByYear W1650181852015 @default.
- W165018185 countsByYear W1650181852017 @default.
- W165018185 crossrefType "book-chapter" @default.
- W165018185 hasAuthorship W165018185A5030054597 @default.
- W165018185 hasAuthorship W165018185A5032588791 @default.
- W165018185 hasAuthorship W165018185A5075053640 @default.
- W165018185 hasConcept C102192266 @default.
- W165018185 hasConcept C112680207 @default.
- W165018185 hasConcept C114614502 @default.
- W165018185 hasConcept C118615104 @default.
- W165018185 hasConcept C132525143 @default.
- W165018185 hasConcept C134119311 @default.
- W165018185 hasConcept C160446614 @default.
- W165018185 hasConcept C18359143 @default.
- W165018185 hasConcept C197657726 @default.
- W165018185 hasConcept C2524010 @default.
- W165018185 hasConcept C33923547 @default.
- W165018185 hasConcept C41008148 @default.
- W165018185 hasConceptScore W165018185C102192266 @default.
- W165018185 hasConceptScore W165018185C112680207 @default.
- W165018185 hasConceptScore W165018185C114614502 @default.
- W165018185 hasConceptScore W165018185C118615104 @default.
- W165018185 hasConceptScore W165018185C132525143 @default.
- W165018185 hasConceptScore W165018185C134119311 @default.
- W165018185 hasConceptScore W165018185C160446614 @default.
- W165018185 hasConceptScore W165018185C18359143 @default.
- W165018185 hasConceptScore W165018185C197657726 @default.
- W165018185 hasConceptScore W165018185C2524010 @default.
- W165018185 hasConceptScore W165018185C33923547 @default.
- W165018185 hasConceptScore W165018185C41008148 @default.
- W165018185 hasLocation W1650181851 @default.
- W165018185 hasOpenAccess W165018185 @default.
- W165018185 hasPrimaryLocation W1650181851 @default.
- W165018185 hasRelatedWork W1020382673 @default.
- W165018185 hasRelatedWork W142420440 @default.
- W165018185 hasRelatedWork W157976967 @default.
- W165018185 hasRelatedWork W173817153 @default.
- W165018185 hasRelatedWork W1991742112 @default.
- W165018185 hasRelatedWork W2001053859 @default.
- W165018185 hasRelatedWork W2061304343 @default.
- W165018185 hasRelatedWork W2075332443 @default.
- W165018185 hasRelatedWork W213040184 @default.
- W165018185 hasRelatedWork W2145337305 @default.
- W165018185 hasRelatedWork W2173684163 @default.
- W165018185 hasRelatedWork W2252286593 @default.
- W165018185 hasRelatedWork W2619628459 @default.
- W165018185 hasRelatedWork W271098353 @default.
- W165018185 hasRelatedWork W2809443908 @default.
- W165018185 hasRelatedWork W2913775319 @default.
- W165018185 hasRelatedWork W3048155798 @default.
- W165018185 hasRelatedWork W3183976941 @default.
- W165018185 hasRelatedWork W3198991629 @default.
- W165018185 hasRelatedWork W398766160 @default.
- W165018185 isParatext "false" @default.
- W165018185 isRetracted "false" @default.
- W165018185 magId "165018185" @default.
- W165018185 workType "book-chapter" @default.