Matches in SemOpenAlex for { <https://semopenalex.org/work/W1922019929> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1922019929 endingPage "88" @default.
- W1922019929 startingPage "83" @default.
- W1922019929 abstract "We consider the Minimum Rainbow Subgraph problem (MRS): Given a graph G , whose edges are coloured with p colours. Find a subgraph F ⊆ G of minimum order and with p edges such that each colour occurs exactly once. This problem is NP-hard and APX-hard. For a given graph G and an edge colouring c with p colours we define the rainbow subgraph number rs ( G , c ) to be the order of a minimum rainbow subgraph of G with size p . In this paper we will show lower and upper bounds for the rainbow subgraph number of a graph." @default.
- W1922019929 created "2016-06-24" @default.
- W1922019929 creator A5004220034 @default.
- W1922019929 date "2012-06-01" @default.
- W1922019929 modified "2023-09-27" @default.
- W1922019929 title "On the minimum rainbow subgraph number of a graph" @default.
- W1922019929 cites W1875901059 @default.
- W1922019929 cites W2045197802 @default.
- W1922019929 cites W2077912839 @default.
- W1922019929 cites W2085915668 @default.
- W1922019929 cites W2110917138 @default.
- W1922019929 cites W2115659887 @default.
- W1922019929 cites W2611093227 @default.
- W1922019929 doi "https://doi.org/10.26493/1855-3974.246.94d" @default.
- W1922019929 hasPublicationYear "2012" @default.
- W1922019929 type Work @default.
- W1922019929 sameAs 1922019929 @default.
- W1922019929 citedByCount "2" @default.
- W1922019929 countsByYear W19220199292014 @default.
- W1922019929 countsByYear W19220199292015 @default.
- W1922019929 crossrefType "journal-article" @default.
- W1922019929 hasAuthorship W1922019929A5004220034 @default.
- W1922019929 hasBestOaLocation W19220199291 @default.
- W1922019929 hasConcept C114614502 @default.
- W1922019929 hasConcept C118615104 @default.
- W1922019929 hasConcept C121332964 @default.
- W1922019929 hasConcept C128115575 @default.
- W1922019929 hasConcept C131992880 @default.
- W1922019929 hasConcept C132525143 @default.
- W1922019929 hasConcept C149530733 @default.
- W1922019929 hasConcept C191241153 @default.
- W1922019929 hasConcept C203776342 @default.
- W1922019929 hasConcept C22149727 @default.
- W1922019929 hasConcept C2776558979 @default.
- W1922019929 hasConcept C2778012994 @default.
- W1922019929 hasConcept C33923547 @default.
- W1922019929 hasConcept C36038622 @default.
- W1922019929 hasConcept C62520636 @default.
- W1922019929 hasConcept C80899671 @default.
- W1922019929 hasConceptScore W1922019929C114614502 @default.
- W1922019929 hasConceptScore W1922019929C118615104 @default.
- W1922019929 hasConceptScore W1922019929C121332964 @default.
- W1922019929 hasConceptScore W1922019929C128115575 @default.
- W1922019929 hasConceptScore W1922019929C131992880 @default.
- W1922019929 hasConceptScore W1922019929C132525143 @default.
- W1922019929 hasConceptScore W1922019929C149530733 @default.
- W1922019929 hasConceptScore W1922019929C191241153 @default.
- W1922019929 hasConceptScore W1922019929C203776342 @default.
- W1922019929 hasConceptScore W1922019929C22149727 @default.
- W1922019929 hasConceptScore W1922019929C2776558979 @default.
- W1922019929 hasConceptScore W1922019929C2778012994 @default.
- W1922019929 hasConceptScore W1922019929C33923547 @default.
- W1922019929 hasConceptScore W1922019929C36038622 @default.
- W1922019929 hasConceptScore W1922019929C62520636 @default.
- W1922019929 hasConceptScore W1922019929C80899671 @default.
- W1922019929 hasIssue "1" @default.
- W1922019929 hasLocation W19220199291 @default.
- W1922019929 hasOpenAccess W1922019929 @default.
- W1922019929 hasPrimaryLocation W19220199291 @default.
- W1922019929 hasRelatedWork W1922019929 @default.
- W1922019929 hasRelatedWork W2014008300 @default.
- W1922019929 hasRelatedWork W2022237586 @default.
- W1922019929 hasRelatedWork W2032950096 @default.
- W1922019929 hasRelatedWork W2248415389 @default.
- W1922019929 hasRelatedWork W2252464404 @default.
- W1922019929 hasRelatedWork W2307034528 @default.
- W1922019929 hasRelatedWork W3107983929 @default.
- W1922019929 hasRelatedWork W4298365333 @default.
- W1922019929 hasRelatedWork W4300575715 @default.
- W1922019929 hasVolume "6" @default.
- W1922019929 isParatext "false" @default.
- W1922019929 isRetracted "false" @default.
- W1922019929 magId "1922019929" @default.
- W1922019929 workType "article" @default.