Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039316243> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2039316243 abstract "Motivated by the concept of reverse signed domination, we introduce the reverse minus domination problem on graphs and study the problem from the algorithmic point of view. For strongly chordal graphs and distance-hereditary graphs, we show that the reverse minus domination problem can be solved in polynomial time. We also show that the problem is linear-time solvable for trees. For chordal graphs and bipartite planar graphs, however, we show that the decision problem corresponding to the reverse minus domination problem is NP-complete." @default.
- W2039316243 created "2016-06-24" @default.
- W2039316243 creator A5028951467 @default.
- W2039316243 creator A5062338704 @default.
- W2039316243 date "2014-12-01" @default.
- W2039316243 modified "2023-09-26" @default.
- W2039316243 title "On the Complexity of Reverse Minus Domination on Graphs" @default.
- W2039316243 cites W126472801 @default.
- W2039316243 cites W1493071618 @default.
- W2039316243 cites W1545816435 @default.
- W2039316243 cites W1546500602 @default.
- W2039316243 cites W1579049696 @default.
- W2039316243 cites W1581552469 @default.
- W2039316243 cites W1984394682 @default.
- W2039316243 cites W1991477862 @default.
- W2039316243 cites W2020808467 @default.
- W2039316243 cites W2037106315 @default.
- W2039316243 cites W2042671929 @default.
- W2039316243 cites W2062210818 @default.
- W2039316243 cites W2063906290 @default.
- W2039316243 cites W2068218174 @default.
- W2039316243 cites W2068361557 @default.
- W2039316243 cites W2077985535 @default.
- W2039316243 cites W2084535093 @default.
- W2039316243 cites W2317947494 @default.
- W2039316243 doi "https://doi.org/10.1109/cse.2014.220" @default.
- W2039316243 hasPublicationYear "2014" @default.
- W2039316243 type Work @default.
- W2039316243 sameAs 2039316243 @default.
- W2039316243 citedByCount "0" @default.
- W2039316243 crossrefType "proceedings-article" @default.
- W2039316243 hasAuthorship W2039316243A5028951467 @default.
- W2039316243 hasAuthorship W2039316243A5062338704 @default.
- W2039316243 hasConcept C102192266 @default.
- W2039316243 hasConcept C11413529 @default.
- W2039316243 hasConcept C114614502 @default.
- W2039316243 hasConcept C115988155 @default.
- W2039316243 hasConcept C118615104 @default.
- W2039316243 hasConcept C132525143 @default.
- W2039316243 hasConcept C160446614 @default.
- W2039316243 hasConcept C197657726 @default.
- W2039316243 hasConcept C203776342 @default.
- W2039316243 hasConcept C2524010 @default.
- W2039316243 hasConcept C28719098 @default.
- W2039316243 hasConcept C311688 @default.
- W2039316243 hasConcept C33923547 @default.
- W2039316243 hasConcept C41008148 @default.
- W2039316243 hasConcept C43517604 @default.
- W2039316243 hasConcept C67810366 @default.
- W2039316243 hasConcept C74133993 @default.
- W2039316243 hasConceptScore W2039316243C102192266 @default.
- W2039316243 hasConceptScore W2039316243C11413529 @default.
- W2039316243 hasConceptScore W2039316243C114614502 @default.
- W2039316243 hasConceptScore W2039316243C115988155 @default.
- W2039316243 hasConceptScore W2039316243C118615104 @default.
- W2039316243 hasConceptScore W2039316243C132525143 @default.
- W2039316243 hasConceptScore W2039316243C160446614 @default.
- W2039316243 hasConceptScore W2039316243C197657726 @default.
- W2039316243 hasConceptScore W2039316243C203776342 @default.
- W2039316243 hasConceptScore W2039316243C2524010 @default.
- W2039316243 hasConceptScore W2039316243C28719098 @default.
- W2039316243 hasConceptScore W2039316243C311688 @default.
- W2039316243 hasConceptScore W2039316243C33923547 @default.
- W2039316243 hasConceptScore W2039316243C41008148 @default.
- W2039316243 hasConceptScore W2039316243C43517604 @default.
- W2039316243 hasConceptScore W2039316243C67810366 @default.
- W2039316243 hasConceptScore W2039316243C74133993 @default.
- W2039316243 hasLocation W20393162431 @default.
- W2039316243 hasOpenAccess W2039316243 @default.
- W2039316243 hasPrimaryLocation W20393162431 @default.
- W2039316243 hasRelatedWork W1970195683 @default.
- W2039316243 hasRelatedWork W1977889556 @default.
- W2039316243 hasRelatedWork W1985734960 @default.
- W2039316243 hasRelatedWork W1986338131 @default.
- W2039316243 hasRelatedWork W2040040852 @default.
- W2039316243 hasRelatedWork W2155233937 @default.
- W2039316243 hasRelatedWork W2408404065 @default.
- W2039316243 hasRelatedWork W2591998382 @default.
- W2039316243 hasRelatedWork W2950742669 @default.
- W2039316243 hasRelatedWork W4301052580 @default.
- W2039316243 isParatext "false" @default.
- W2039316243 isRetracted "false" @default.
- W2039316243 magId "2039316243" @default.
- W2039316243 workType "article" @default.