Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046640956> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2046640956 endingPage "294" @default.
- W2046640956 startingPage "293" @default.
- W2046640956 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.
- W2046640956 created "2016-06-24" @default.
- W2046640956 creator A5031865197 @default.
- W2046640956 creator A5046011735 @default.
- W2046640956 date "1992-07-01" @default.
- W2046640956 modified "2023-09-24" @default.
- W2046640956 title "Incorporating negative-weight vertices in certain vertex-search graph algorithms" @default.
- W2046640956 cites W1969415257 @default.
- W2046640956 cites W2004237078 @default.
- W2046640956 cites W2013817894 @default.
- W2046640956 cites W2021568739 @default.
- W2046640956 cites W2066561381 @default.
- W2046640956 doi "https://doi.org/10.1016/0020-0190(92)90224-j" @default.
- W2046640956 hasPublicationYear "1992" @default.
- W2046640956 type Work @default.
- W2046640956 sameAs 2046640956 @default.
- W2046640956 citedByCount "9" @default.
- W2046640956 countsByYear W20466409562014 @default.
- W2046640956 countsByYear W20466409562015 @default.
- W2046640956 crossrefType "journal-article" @default.
- W2046640956 hasAuthorship W2046640956A5031865197 @default.
- W2046640956 hasAuthorship W2046640956A5046011735 @default.
- W2046640956 hasConcept C114614502 @default.
- W2046640956 hasConcept C118615104 @default.
- W2046640956 hasConcept C132525143 @default.
- W2046640956 hasConcept C146661039 @default.
- W2046640956 hasConcept C160446614 @default.
- W2046640956 hasConcept C311688 @default.
- W2046640956 hasConcept C33923547 @default.
- W2046640956 hasConcept C80899671 @default.
- W2046640956 hasConcept C83833204 @default.
- W2046640956 hasConceptScore W2046640956C114614502 @default.
- W2046640956 hasConceptScore W2046640956C118615104 @default.
- W2046640956 hasConceptScore W2046640956C132525143 @default.
- W2046640956 hasConceptScore W2046640956C146661039 @default.
- W2046640956 hasConceptScore W2046640956C160446614 @default.
- W2046640956 hasConceptScore W2046640956C311688 @default.
- W2046640956 hasConceptScore W2046640956C33923547 @default.
- W2046640956 hasConceptScore W2046640956C80899671 @default.
- W2046640956 hasConceptScore W2046640956C83833204 @default.
- W2046640956 hasIssue "6" @default.
- W2046640956 hasLocation W20466409561 @default.
- W2046640956 hasOpenAccess W2046640956 @default.
- W2046640956 hasPrimaryLocation W20466409561 @default.
- W2046640956 hasRelatedWork W2010333092 @default.
- W2046640956 hasRelatedWork W2104330975 @default.
- W2046640956 hasRelatedWork W2275356378 @default.
- W2046640956 hasRelatedWork W2586796145 @default.
- W2046640956 hasRelatedWork W2762120601 @default.
- W2046640956 hasRelatedWork W30750922 @default.
- W2046640956 hasRelatedWork W4224863994 @default.
- W2046640956 hasRelatedWork W4362737182 @default.
- W2046640956 hasRelatedWork W922283457 @default.
- W2046640956 hasRelatedWork W2189152253 @default.
- W2046640956 hasVolume "42" @default.
- W2046640956 isParatext "false" @default.
- W2046640956 isRetracted "false" @default.
- W2046640956 magId "2046640956" @default.
- W2046640956 workType "article" @default.