Matches in SemOpenAlex for { <https://semopenalex.org/work/W2592419901> ?p ?o ?g. }
Showing items 1 to 46 of
46
with 100 items per page.
- W2592419901 abstract "Une instance du probleme est un graphe, un ensemble F de sommets interdits et un ensemble R de sommets obligatoires. Nous montrons que construire un vertex cover, connexe ou pas, de taille minimale, contenant tous les sommets de R et aucun sommet de F, peut etre 2-approche (s'il existe). Nous montrons aussi que decider s'il existe ou pas un ensemble dominant independant contenant tout R et aucun sommet de F est NP-complet." @default.
- W2592419901 created "2017-03-16" @default.
- W2592419901 creator A5055330596 @default.
- W2592419901 creator A5061511897 @default.
- W2592419901 creator A5087533174 @default.
- W2592419901 date "2015-06-02" @default.
- W2592419901 modified "2023-09-25" @default.
- W2592419901 title "Graphs with Forbidden and Required Vertices" @default.
- W2592419901 cites W130304896 @default.
- W2592419901 cites W159504299 @default.
- W2592419901 cites W2116638623 @default.
- W2592419901 cites W2164225775 @default.
- W2592419901 hasPublicationYear "2015" @default.
- W2592419901 type Work @default.
- W2592419901 sameAs 2592419901 @default.
- W2592419901 citedByCount "0" @default.
- W2592419901 crossrefType "proceedings-article" @default.
- W2592419901 hasAuthorship W2592419901A5055330596 @default.
- W2592419901 hasAuthorship W2592419901A5061511897 @default.
- W2592419901 hasAuthorship W2592419901A5087533174 @default.
- W2592419901 hasBestOaLocation W25924199011 @default.
- W2592419901 hasConcept C114614502 @default.
- W2592419901 hasConcept C33923547 @default.
- W2592419901 hasConcept C41008148 @default.
- W2592419901 hasConceptScore W2592419901C114614502 @default.
- W2592419901 hasConceptScore W2592419901C33923547 @default.
- W2592419901 hasConceptScore W2592419901C41008148 @default.
- W2592419901 hasLocation W25924199011 @default.
- W2592419901 hasLocation W25924199012 @default.
- W2592419901 hasLocation W25924199013 @default.
- W2592419901 hasOpenAccess W2592419901 @default.
- W2592419901 hasPrimaryLocation W25924199011 @default.
- W2592419901 hasRelatedWork W2130043461 @default.
- W2592419901 hasRelatedWork W2350741829 @default.
- W2592419901 hasRelatedWork W2358668433 @default.
- W2592419901 hasRelatedWork W2376932109 @default.
- W2592419901 hasRelatedWork W2382290278 @default.
- W2592419901 hasRelatedWork W2390279801 @default.
- W2592419901 hasRelatedWork W2748952813 @default.
- W2592419901 hasRelatedWork W2899084033 @default.
- W2592419901 hasRelatedWork W3004735627 @default.
- W2592419901 hasRelatedWork W2530322880 @default.
- W2592419901 isParatext "false" @default.
- W2592419901 isRetracted "false" @default.
- W2592419901 magId "2592419901" @default.
- W2592419901 workType "article" @default.