Matches in SemOpenAlex for { <https://semopenalex.org/work/W1727000866> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1727000866 abstract "Suppose G=(V,E) is a graph in which every vertex v ∃ V is associated with a cost c(v). This paper studies the weighted independent perfect domination problem on G, i.e., the problem of finding a subset D of V such that every vertex in V is equal or adjacent to exactly one vertex in D and σ{c(v): v ∃ D is minimum. We give an O(¦V∥E¦) algorithm for the problem on cocomparability graphs. The algorithm can be implemented to run in O(¦V¦2.37) time. With some modifications, the algorithm yields an O(¦V¦ + ¦E¦) algorithm on interval graphs, which are special cocomparability graphs." @default.
- W1727000866 created "2016-06-24" @default.
- W1727000866 creator A5002508116 @default.
- W1727000866 creator A5003043405 @default.
- W1727000866 creator A5006935999 @default.
- W1727000866 date "1993-01-01" @default.
- W1727000866 modified "2023-09-27" @default.
- W1727000866 title "Weighted independent perfect domination on cocomparability graphs" @default.
- W1727000866 cites W1964328451 @default.
- W1727000866 cites W1969415257 @default.
- W1727000866 cites W1969612844 @default.
- W1727000866 cites W1991307540 @default.
- W1727000866 cites W2006107780 @default.
- W1727000866 cites W2010608390 @default.
- W1727000866 cites W2015453827 @default.
- W1727000866 cites W2021568739 @default.
- W1727000866 cites W2062262038 @default.
- W1727000866 cites W2078732465 @default.
- W1727000866 cites W2080063509 @default.
- W1727000866 cites W2125460982 @default.
- W1727000866 cites W9957747 @default.
- W1727000866 doi "https://doi.org/10.1007/3-540-57568-5_282" @default.
- W1727000866 hasPublicationYear "1993" @default.
- W1727000866 type Work @default.
- W1727000866 sameAs 1727000866 @default.
- W1727000866 citedByCount "7" @default.
- W1727000866 countsByYear W17270008662019 @default.
- W1727000866 crossrefType "book-chapter" @default.
- W1727000866 hasAuthorship W1727000866A5002508116 @default.
- W1727000866 hasAuthorship W1727000866A5003043405 @default.
- W1727000866 hasAuthorship W1727000866A5006935999 @default.
- W1727000866 hasBestOaLocation W17270008662 @default.
- W1727000866 hasConcept C102192266 @default.
- W1727000866 hasConcept C11413529 @default.
- W1727000866 hasConcept C114614502 @default.
- W1727000866 hasConcept C118615104 @default.
- W1727000866 hasConcept C132525143 @default.
- W1727000866 hasConcept C160446614 @default.
- W1727000866 hasConcept C33923547 @default.
- W1727000866 hasConcept C41008148 @default.
- W1727000866 hasConcept C67810366 @default.
- W1727000866 hasConcept C80899671 @default.
- W1727000866 hasConceptScore W1727000866C102192266 @default.
- W1727000866 hasConceptScore W1727000866C11413529 @default.
- W1727000866 hasConceptScore W1727000866C114614502 @default.
- W1727000866 hasConceptScore W1727000866C118615104 @default.
- W1727000866 hasConceptScore W1727000866C132525143 @default.
- W1727000866 hasConceptScore W1727000866C160446614 @default.
- W1727000866 hasConceptScore W1727000866C33923547 @default.
- W1727000866 hasConceptScore W1727000866C41008148 @default.
- W1727000866 hasConceptScore W1727000866C67810366 @default.
- W1727000866 hasConceptScore W1727000866C80899671 @default.
- W1727000866 hasLocation W17270008661 @default.
- W1727000866 hasLocation W17270008662 @default.
- W1727000866 hasOpenAccess W1727000866 @default.
- W1727000866 hasPrimaryLocation W17270008661 @default.
- W1727000866 hasRelatedWork W1580215524 @default.
- W1727000866 hasRelatedWork W1726112952 @default.
- W1727000866 hasRelatedWork W1787922240 @default.
- W1727000866 hasRelatedWork W1965327193 @default.
- W1727000866 hasRelatedWork W1980213624 @default.
- W1727000866 hasRelatedWork W2011039300 @default.
- W1727000866 hasRelatedWork W2033410225 @default.
- W1727000866 hasRelatedWork W2060806117 @default.
- W1727000866 hasRelatedWork W2078024271 @default.
- W1727000866 hasRelatedWork W2083197082 @default.
- W1727000866 hasRelatedWork W2095423548 @default.
- W1727000866 hasRelatedWork W2125460982 @default.
- W1727000866 hasRelatedWork W2125939925 @default.
- W1727000866 hasRelatedWork W2554010385 @default.
- W1727000866 hasRelatedWork W2583794152 @default.
- W1727000866 hasRelatedWork W292128682 @default.
- W1727000866 hasRelatedWork W3048155798 @default.
- W1727000866 hasRelatedWork W3155635271 @default.
- W1727000866 hasRelatedWork W3185264186 @default.
- W1727000866 hasRelatedWork W3198991629 @default.
- W1727000866 isParatext "false" @default.
- W1727000866 isRetracted "false" @default.
- W1727000866 magId "1727000866" @default.
- W1727000866 workType "book-chapter" @default.