Matches in SemOpenAlex for { <https://semopenalex.org/work/W1965306217> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1965306217 endingPage "37" @default.
- W1965306217 startingPage "32" @default.
- W1965306217 abstract "This paper is motivated by the concept of the signed k-domination problem and dedicated to the complexity of the problem on graphs. For any fixed nonnegative integer k, we show that the signed k-domination problem is NP-complete for doubly chordal graphs. For strongly chordal graphs and distance-hereditary graphs, we show that the signed k-domination problem can be solved in polynomial time. We also show that the problem is linear-time solvable for trees, interval graphs, and chordal comparability graphs." @default.
- W1965306217 created "2016-06-24" @default.
- W1965306217 creator A5022211878 @default.
- W1965306217 creator A5028951467 @default.
- W1965306217 creator A5037290417 @default.
- W1965306217 creator A5053797252 @default.
- W1965306217 creator A5084138424 @default.
- W1965306217 creator A5062338704 @default.
- W1965306217 date "2015-01-01" @default.
- W1965306217 modified "2023-10-01" @default.
- W1965306217 title "Remarks on the Complexity of Signed k-Domination on Graphs" @default.
- W1965306217 cites W1546500602 @default.
- W1965306217 cites W1579049696 @default.
- W1965306217 cites W1991477862 @default.
- W1965306217 cites W2020808467 @default.
- W1965306217 cites W2021671392 @default.
- W1965306217 cites W2024491681 @default.
- W1965306217 cites W2027909704 @default.
- W1965306217 cites W2037106315 @default.
- W1965306217 cites W2062210818 @default.
- W1965306217 cites W2063906290 @default.
- W1965306217 cites W2064252342 @default.
- W1965306217 cites W2068218174 @default.
- W1965306217 cites W2068361557 @default.
- W1965306217 cites W2084535093 @default.
- W1965306217 cites W2093941744 @default.
- W1965306217 cites W2394918215 @default.
- W1965306217 cites W2753782708 @default.
- W1965306217 cites W2913688336 @default.
- W1965306217 doi "https://doi.org/10.4236/jamp.2015.31005" @default.
- W1965306217 hasPublicationYear "2015" @default.
- W1965306217 type Work @default.
- W1965306217 sameAs 1965306217 @default.
- W1965306217 citedByCount "0" @default.
- W1965306217 crossrefType "journal-article" @default.
- W1965306217 hasAuthorship W1965306217A5022211878 @default.
- W1965306217 hasAuthorship W1965306217A5028951467 @default.
- W1965306217 hasAuthorship W1965306217A5037290417 @default.
- W1965306217 hasAuthorship W1965306217A5053797252 @default.
- W1965306217 hasAuthorship W1965306217A5062338704 @default.
- W1965306217 hasAuthorship W1965306217A5084138424 @default.
- W1965306217 hasBestOaLocation W19653062171 @default.
- W1965306217 hasConcept C102192266 @default.
- W1965306217 hasConcept C114614502 @default.
- W1965306217 hasConcept C118615104 @default.
- W1965306217 hasConcept C132525143 @default.
- W1965306217 hasConcept C160446614 @default.
- W1965306217 hasConcept C197947376 @default.
- W1965306217 hasConcept C199360897 @default.
- W1965306217 hasConcept C203776342 @default.
- W1965306217 hasConcept C2778067643 @default.
- W1965306217 hasConcept C311688 @default.
- W1965306217 hasConcept C33923547 @default.
- W1965306217 hasConcept C41008148 @default.
- W1965306217 hasConcept C43517604 @default.
- W1965306217 hasConcept C67810366 @default.
- W1965306217 hasConcept C74133993 @default.
- W1965306217 hasConcept C97137487 @default.
- W1965306217 hasConceptScore W1965306217C102192266 @default.
- W1965306217 hasConceptScore W1965306217C114614502 @default.
- W1965306217 hasConceptScore W1965306217C118615104 @default.
- W1965306217 hasConceptScore W1965306217C132525143 @default.
- W1965306217 hasConceptScore W1965306217C160446614 @default.
- W1965306217 hasConceptScore W1965306217C197947376 @default.
- W1965306217 hasConceptScore W1965306217C199360897 @default.
- W1965306217 hasConceptScore W1965306217C203776342 @default.
- W1965306217 hasConceptScore W1965306217C2778067643 @default.
- W1965306217 hasConceptScore W1965306217C311688 @default.
- W1965306217 hasConceptScore W1965306217C33923547 @default.
- W1965306217 hasConceptScore W1965306217C41008148 @default.
- W1965306217 hasConceptScore W1965306217C43517604 @default.
- W1965306217 hasConceptScore W1965306217C67810366 @default.
- W1965306217 hasConceptScore W1965306217C74133993 @default.
- W1965306217 hasConceptScore W1965306217C97137487 @default.
- W1965306217 hasIssue "01" @default.
- W1965306217 hasLocation W19653062171 @default.
- W1965306217 hasLocation W19653062172 @default.
- W1965306217 hasOpenAccess W1965306217 @default.
- W1965306217 hasPrimaryLocation W19653062171 @default.
- W1965306217 hasRelatedWork W1965306217 @default.
- W1965306217 hasRelatedWork W2008957319 @default.
- W1965306217 hasRelatedWork W2125939925 @default.
- W1965306217 hasRelatedWork W2407722793 @default.
- W1965306217 hasRelatedWork W2408404065 @default.
- W1965306217 hasRelatedWork W2497554862 @default.
- W1965306217 hasRelatedWork W2910018628 @default.
- W1965306217 hasRelatedWork W2950167947 @default.
- W1965306217 hasRelatedWork W4293002939 @default.
- W1965306217 hasRelatedWork W846902610 @default.
- W1965306217 hasVolume "03" @default.
- W1965306217 isParatext "false" @default.
- W1965306217 isRetracted "false" @default.
- W1965306217 magId "1965306217" @default.
- W1965306217 workType "article" @default.