Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007514897> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2007514897 endingPage "148" @default.
- W2007514897 startingPage "135" @default.
- W2007514897 abstract "It is shown in this paper that the weighted domination problem and its three variants, the weighted connected domination, total domination, and dominating clique problems are NP-complete on cobipartite graphs when arbitrary integer vertex weights are allowed and all of them can be solved in polynomial time on cocomparability graphs if vertex weights are integers and less than or equal to a constant c. The results are interesting because cocomparability graphs properly contain cobipartite graphs and the cardinality cases of the above problems are trivial on cobipartite graphs. On the other hand, an O(¦V¦2) algorithm is given for the weighted independent perfect domination problem of a cocomparability graph G = (V.E)." @default.
- W2007514897 created "2016-06-24" @default.
- W2007514897 creator A5073163299 @default.
- W2007514897 date "1997-12-01" @default.
- W2007514897 modified "2023-10-05" @default.
- W2007514897 title "Weighted domination of cocomparability graphs" @default.
- W2007514897 cites W1969612844 @default.
- W2007514897 cites W1994038277 @default.
- W2007514897 cites W2001405099 @default.
- W2007514897 cites W2010608390 @default.
- W2007514897 cites W2033410225 @default.
- W2007514897 cites W2037637265 @default.
- W2007514897 cites W2046640956 @default.
- W2007514897 cites W2051769825 @default.
- W2007514897 cites W2066872040 @default.
- W2007514897 cites W2069133957 @default.
- W2007514897 cites W2073365610 @default.
- W2007514897 cites W2089894925 @default.
- W2007514897 cites W2125460982 @default.
- W2007514897 cites W2165864598 @default.
- W2007514897 doi "https://doi.org/10.1016/s0166-218x(97)80001-7" @default.
- W2007514897 hasPublicationYear "1997" @default.
- W2007514897 type Work @default.
- W2007514897 sameAs 2007514897 @default.
- W2007514897 citedByCount "25" @default.
- W2007514897 countsByYear W20075148972012 @default.
- W2007514897 countsByYear W20075148972013 @default.
- W2007514897 countsByYear W20075148972014 @default.
- W2007514897 countsByYear W20075148972015 @default.
- W2007514897 countsByYear W20075148972016 @default.
- W2007514897 countsByYear W20075148972017 @default.
- W2007514897 countsByYear W20075148972018 @default.
- W2007514897 countsByYear W20075148972019 @default.
- W2007514897 countsByYear W20075148972020 @default.
- W2007514897 countsByYear W20075148972021 @default.
- W2007514897 crossrefType "journal-article" @default.
- W2007514897 hasAuthorship W2007514897A5073163299 @default.
- W2007514897 hasBestOaLocation W20075148971 @default.
- W2007514897 hasConcept C102192266 @default.
- W2007514897 hasConcept C114614502 @default.
- W2007514897 hasConcept C118615104 @default.
- W2007514897 hasConcept C124101348 @default.
- W2007514897 hasConcept C132525143 @default.
- W2007514897 hasConcept C146661039 @default.
- W2007514897 hasConcept C160446614 @default.
- W2007514897 hasConcept C18359143 @default.
- W2007514897 hasConcept C186942658 @default.
- W2007514897 hasConcept C33923547 @default.
- W2007514897 hasConcept C41008148 @default.
- W2007514897 hasConcept C74133993 @default.
- W2007514897 hasConcept C80899671 @default.
- W2007514897 hasConcept C83833204 @default.
- W2007514897 hasConcept C87117476 @default.
- W2007514897 hasConceptScore W2007514897C102192266 @default.
- W2007514897 hasConceptScore W2007514897C114614502 @default.
- W2007514897 hasConceptScore W2007514897C118615104 @default.
- W2007514897 hasConceptScore W2007514897C124101348 @default.
- W2007514897 hasConceptScore W2007514897C132525143 @default.
- W2007514897 hasConceptScore W2007514897C146661039 @default.
- W2007514897 hasConceptScore W2007514897C160446614 @default.
- W2007514897 hasConceptScore W2007514897C18359143 @default.
- W2007514897 hasConceptScore W2007514897C186942658 @default.
- W2007514897 hasConceptScore W2007514897C33923547 @default.
- W2007514897 hasConceptScore W2007514897C41008148 @default.
- W2007514897 hasConceptScore W2007514897C74133993 @default.
- W2007514897 hasConceptScore W2007514897C80899671 @default.
- W2007514897 hasConceptScore W2007514897C83833204 @default.
- W2007514897 hasConceptScore W2007514897C87117476 @default.
- W2007514897 hasIssue "2-3" @default.
- W2007514897 hasLocation W20075148971 @default.
- W2007514897 hasOpenAccess W2007514897 @default.
- W2007514897 hasPrimaryLocation W20075148971 @default.
- W2007514897 hasRelatedWork W1621490777 @default.
- W2007514897 hasRelatedWork W2010333092 @default.
- W2007514897 hasRelatedWork W2033410225 @default.
- W2007514897 hasRelatedWork W2104330975 @default.
- W2007514897 hasRelatedWork W2408404065 @default.
- W2007514897 hasRelatedWork W2911925523 @default.
- W2007514897 hasRelatedWork W3023069363 @default.
- W2007514897 hasRelatedWork W4285261572 @default.
- W2007514897 hasRelatedWork W4287795162 @default.
- W2007514897 hasRelatedWork W4362737182 @default.
- W2007514897 hasVolume "80" @default.
- W2007514897 isParatext "false" @default.
- W2007514897 isRetracted "false" @default.
- W2007514897 magId "2007514897" @default.
- W2007514897 workType "article" @default.