Matches in SemOpenAlex for { <https://semopenalex.org/work/W3040750047> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3040750047 endingPage "1572" @default.
- W3040750047 startingPage "1547" @default.
- W3040750047 abstract "Abstract In a vertex‐colored graph, a set of vertices is said to be a rainbow set if every color in the graph appears exactly once in . We investigate the complexities of various problems dealing with domination in vertex‐colored graphs (existence of rainbow dominating sets, of rainbow locating‐dominating sets, and of rainbow identifying sets), including when we ask for a unique solution: we show equivalence between these complexities and those of the well‐studied Boolean satisfiability problems." @default.
- W3040750047 created "2020-07-16" @default.
- W3040750047 creator A5003502766 @default.
- W3040750047 creator A5012958727 @default.
- W3040750047 date "2020-07-11" @default.
- W3040750047 modified "2023-10-06" @default.
- W3040750047 title "Some rainbow problems in graphs have complexity equivalent to satisfiability problems" @default.
- W3040750047 cites W1506378440 @default.
- W3040750047 cites W1557513888 @default.
- W3040750047 cites W1561452800 @default.
- W3040750047 cites W1967536892 @default.
- W3040750047 cites W2029980187 @default.
- W3040750047 cites W2036265926 @default.
- W3040750047 cites W2071367694 @default.
- W3040750047 cites W2092928619 @default.
- W3040750047 cites W2093454413 @default.
- W3040750047 cites W2099672440 @default.
- W3040750047 cites W2156778964 @default.
- W3040750047 cites W2286580204 @default.
- W3040750047 cites W2576165129 @default.
- W3040750047 cites W2794591258 @default.
- W3040750047 cites W2895699666 @default.
- W3040750047 cites W4244850872 @default.
- W3040750047 doi "https://doi.org/10.1111/itor.12847" @default.
- W3040750047 hasPublicationYear "2020" @default.
- W3040750047 type Work @default.
- W3040750047 sameAs 3040750047 @default.
- W3040750047 citedByCount "0" @default.
- W3040750047 crossrefType "journal-article" @default.
- W3040750047 hasAuthorship W3040750047A5003502766 @default.
- W3040750047 hasAuthorship W3040750047A5012958727 @default.
- W3040750047 hasBestOaLocation W30407500473 @default.
- W3040750047 hasConcept C114614502 @default.
- W3040750047 hasConcept C118615104 @default.
- W3040750047 hasConcept C121332964 @default.
- W3040750047 hasConcept C132525143 @default.
- W3040750047 hasConcept C159985019 @default.
- W3040750047 hasConcept C192562407 @default.
- W3040750047 hasConcept C2776558979 @default.
- W3040750047 hasConcept C2778307483 @default.
- W3040750047 hasConcept C33923547 @default.
- W3040750047 hasConcept C62520636 @default.
- W3040750047 hasConcept C6943359 @default.
- W3040750047 hasConcept C80899671 @default.
- W3040750047 hasConceptScore W3040750047C114614502 @default.
- W3040750047 hasConceptScore W3040750047C118615104 @default.
- W3040750047 hasConceptScore W3040750047C121332964 @default.
- W3040750047 hasConceptScore W3040750047C132525143 @default.
- W3040750047 hasConceptScore W3040750047C159985019 @default.
- W3040750047 hasConceptScore W3040750047C192562407 @default.
- W3040750047 hasConceptScore W3040750047C2776558979 @default.
- W3040750047 hasConceptScore W3040750047C2778307483 @default.
- W3040750047 hasConceptScore W3040750047C33923547 @default.
- W3040750047 hasConceptScore W3040750047C62520636 @default.
- W3040750047 hasConceptScore W3040750047C6943359 @default.
- W3040750047 hasConceptScore W3040750047C80899671 @default.
- W3040750047 hasIssue "3" @default.
- W3040750047 hasLocation W30407500471 @default.
- W3040750047 hasLocation W30407500472 @default.
- W3040750047 hasLocation W30407500473 @default.
- W3040750047 hasLocation W30407500474 @default.
- W3040750047 hasLocation W30407500475 @default.
- W3040750047 hasLocation W30407500476 @default.
- W3040750047 hasOpenAccess W3040750047 @default.
- W3040750047 hasPrimaryLocation W30407500471 @default.
- W3040750047 hasRelatedWork W1984408232 @default.
- W3040750047 hasRelatedWork W2374811656 @default.
- W3040750047 hasRelatedWork W2386551956 @default.
- W3040750047 hasRelatedWork W2394414377 @default.
- W3040750047 hasRelatedWork W2500362344 @default.
- W3040750047 hasRelatedWork W2725202876 @default.
- W3040750047 hasRelatedWork W2797212079 @default.
- W3040750047 hasRelatedWork W2945204557 @default.
- W3040750047 hasRelatedWork W4301046126 @default.
- W3040750047 hasRelatedWork W4386774399 @default.
- W3040750047 hasVolume "29" @default.
- W3040750047 isParatext "false" @default.
- W3040750047 isRetracted "false" @default.
- W3040750047 magId "3040750047" @default.
- W3040750047 workType "article" @default.