Matches in SemOpenAlex for { <https://semopenalex.org/work/W2190717998> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2190717998 endingPage "226" @default.
- W2190717998 startingPage "217" @default.
- W2190717998 abstract "The Maximum Weight Independent Set (MWIS) problem on graphs with vertex weights asks for a set of pairwise nonadjacent vertices of maximum total weight. The complexity of the MWIS problem for P6-free graphs, and for S1,2,2-free graphs are unknown. In this note, we give a proof for the solvability of the MWIS problem for (P6, S1,2,2, co-chair)-free graphs in polynomial time, by analyzing the structure and the MWIS problem in various subclasses of (P6, S1,2,2, co-chair)-free graphs. These results extend some known results in the literature." @default.
- W2190717998 created "2016-06-24" @default.
- W2190717998 creator A5016371483 @default.
- W2190717998 creator A5071177090 @default.
- W2190717998 date "2016-08-01" @default.
- W2190717998 modified "2023-09-24" @default.
- W2190717998 title "Weighted independent sets in classes of <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si4.gif display=inline overflow=scroll><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>6</mml:mn></mml:mrow></mml:msub></mml:math>-free graphs" @default.
- W2190717998 cites W116738217 @default.
- W2190717998 cites W1630345158 @default.
- W2190717998 cites W1963707128 @default.
- W2190717998 cites W1967799084 @default.
- W2190717998 cites W1968402726 @default.
- W2190717998 cites W1983504800 @default.
- W2190717998 cites W1989420652 @default.
- W2190717998 cites W1990092116 @default.
- W2190717998 cites W1998462868 @default.
- W2190717998 cites W2009419163 @default.
- W2190717998 cites W2011254347 @default.
- W2190717998 cites W2012329067 @default.
- W2190717998 cites W2013909012 @default.
- W2190717998 cites W2015452703 @default.
- W2190717998 cites W2015906942 @default.
- W2190717998 cites W2027892020 @default.
- W2190717998 cites W2035637517 @default.
- W2190717998 cites W2043418908 @default.
- W2190717998 cites W2046616287 @default.
- W2190717998 cites W2076125774 @default.
- W2190717998 cites W2079563996 @default.
- W2190717998 cites W2095003929 @default.
- W2190717998 cites W2100432797 @default.
- W2190717998 cites W2118348286 @default.
- W2190717998 cites W2170633983 @default.
- W2190717998 cites W2486237862 @default.
- W2190717998 cites W2576553421 @default.
- W2190717998 cites W2949732571 @default.
- W2190717998 cites W2963527469 @default.
- W2190717998 doi "https://doi.org/10.1016/j.dam.2015.10.015" @default.
- W2190717998 hasPublicationYear "2016" @default.
- W2190717998 type Work @default.
- W2190717998 sameAs 2190717998 @default.
- W2190717998 citedByCount "10" @default.
- W2190717998 countsByYear W21907179982016 @default.
- W2190717998 countsByYear W21907179982017 @default.
- W2190717998 countsByYear W21907179982018 @default.
- W2190717998 countsByYear W21907179982022 @default.
- W2190717998 countsByYear W21907179982023 @default.
- W2190717998 crossrefType "journal-article" @default.
- W2190717998 hasAuthorship W2190717998A5016371483 @default.
- W2190717998 hasAuthorship W2190717998A5071177090 @default.
- W2190717998 hasConcept C105795698 @default.
- W2190717998 hasConcept C114614502 @default.
- W2190717998 hasConcept C118615104 @default.
- W2190717998 hasConcept C132525143 @default.
- W2190717998 hasConcept C184898388 @default.
- W2190717998 hasConcept C311688 @default.
- W2190717998 hasConcept C33923547 @default.
- W2190717998 hasConcept C41008148 @default.
- W2190717998 hasConcept C80899671 @default.
- W2190717998 hasConceptScore W2190717998C105795698 @default.
- W2190717998 hasConceptScore W2190717998C114614502 @default.
- W2190717998 hasConceptScore W2190717998C118615104 @default.
- W2190717998 hasConceptScore W2190717998C132525143 @default.
- W2190717998 hasConceptScore W2190717998C184898388 @default.
- W2190717998 hasConceptScore W2190717998C311688 @default.
- W2190717998 hasConceptScore W2190717998C33923547 @default.
- W2190717998 hasConceptScore W2190717998C41008148 @default.
- W2190717998 hasConceptScore W2190717998C80899671 @default.
- W2190717998 hasLocation W21907179981 @default.
- W2190717998 hasLocation W21907179982 @default.
- W2190717998 hasLocation W21907179983 @default.
- W2190717998 hasOpenAccess W2190717998 @default.
- W2190717998 hasPrimaryLocation W21907179981 @default.
- W2190717998 hasRelatedWork W1719252778 @default.
- W2190717998 hasRelatedWork W1985701647 @default.
- W2190717998 hasRelatedWork W2014323465 @default.
- W2190717998 hasRelatedWork W2031098440 @default.
- W2190717998 hasRelatedWork W2031536548 @default.
- W2190717998 hasRelatedWork W2562627112 @default.
- W2190717998 hasRelatedWork W3114496010 @default.
- W2190717998 hasRelatedWork W4301701546 @default.
- W2190717998 hasRelatedWork W4307385446 @default.
- W2190717998 hasRelatedWork W4386875525 @default.
- W2190717998 hasVolume "209" @default.
- W2190717998 isParatext "false" @default.
- W2190717998 isRetracted "false" @default.
- W2190717998 magId "2190717998" @default.
- W2190717998 workType "article" @default.
