Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963527469> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2963527469 endingPage "1418" @default.
- W2963527469 startingPage "1412" @default.
- W2963527469 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 P 6 -free graphs is unknown. In this note, we show that the MWIS problem can be solved in time O ( n 3 m ) for ( P 6 , banner)-free graphs by analyzing the structure of subclasses of these class of graphs. This extends the existing results for ( P 5 , banner)-free graphs, and ( P 6 , C 4 )-free graphs. Here, P t denotes the chordless path on t vertices, and a banner is the graph obtained from a chordless cycle on four vertices by adding a vertex that has exactly one neighbor on the cycle." @default.
- W2963527469 created "2019-07-30" @default.
- W2963527469 creator A5071177090 @default.
- W2963527469 date "2016-04-01" @default.
- W2963527469 modified "2023-09-30" @default.
- W2963527469 title "Weighted independent sets in a subclass of <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.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.
- W2963527469 cites W1587128046 @default.
- W2963527469 cites W1630345158 @default.
- W2963527469 cites W1963707128 @default.
- W2963527469 cites W1967799084 @default.
- W2963527469 cites W1968402726 @default.
- W2963527469 cites W1972321305 @default.
- W2963527469 cites W1990953050 @default.
- W2963527469 cites W1999679245 @default.
- W2963527469 cites W2009419163 @default.
- W2963527469 cites W2012329067 @default.
- W2963527469 cites W2013909012 @default.
- W2963527469 cites W2015906942 @default.
- W2963527469 cites W2017992410 @default.
- W2963527469 cites W2018464975 @default.
- W2963527469 cites W2023377256 @default.
- W2963527469 cites W2027892020 @default.
- W2963527469 cites W2035637517 @default.
- W2963527469 cites W2059639406 @default.
- W2963527469 cites W2078220006 @default.
- W2963527469 cites W2079563996 @default.
- W2963527469 cites W2085155184 @default.
- W2963527469 cites W2100432797 @default.
- W2963527469 cites W2118348286 @default.
- W2963527469 cites W2140079855 @default.
- W2963527469 cites W2149269894 @default.
- W2963527469 cites W2170633983 @default.
- W2963527469 cites W2170878443 @default.
- W2963527469 cites W2949732571 @default.
- W2963527469 cites W4240804599 @default.
- W2963527469 doi "https://doi.org/10.1016/j.disc.2015.12.008" @default.
- W2963527469 hasPublicationYear "2016" @default.
- W2963527469 type Work @default.
- W2963527469 sameAs 2963527469 @default.
- W2963527469 citedByCount "11" @default.
- W2963527469 countsByYear W29635274692016 @default.
- W2963527469 countsByYear W29635274692017 @default.
- W2963527469 countsByYear W29635274692018 @default.
- W2963527469 countsByYear W29635274692022 @default.
- W2963527469 crossrefType "journal-article" @default.
- W2963527469 hasAuthorship W2963527469A5071177090 @default.
- W2963527469 hasBestOaLocation W29635274691 @default.
- W2963527469 hasConcept C114614502 @default.
- W2963527469 hasConcept C118615104 @default.
- W2963527469 hasConcept C138885662 @default.
- W2963527469 hasConcept C159654299 @default.
- W2963527469 hasConcept C203014093 @default.
- W2963527469 hasConcept C27206212 @default.
- W2963527469 hasConcept C2776194381 @default.
- W2963527469 hasConcept C2781324535 @default.
- W2963527469 hasConcept C33923547 @default.
- W2963527469 hasConcept C71924100 @default.
- W2963527469 hasConceptScore W2963527469C114614502 @default.
- W2963527469 hasConceptScore W2963527469C118615104 @default.
- W2963527469 hasConceptScore W2963527469C138885662 @default.
- W2963527469 hasConceptScore W2963527469C159654299 @default.
- W2963527469 hasConceptScore W2963527469C203014093 @default.
- W2963527469 hasConceptScore W2963527469C27206212 @default.
- W2963527469 hasConceptScore W2963527469C2776194381 @default.
- W2963527469 hasConceptScore W2963527469C2781324535 @default.
- W2963527469 hasConceptScore W2963527469C33923547 @default.
- W2963527469 hasConceptScore W2963527469C71924100 @default.
- W2963527469 hasIssue "4" @default.
- W2963527469 hasLocation W29635274691 @default.
- W2963527469 hasLocation W29635274692 @default.
- W2963527469 hasOpenAccess W2963527469 @default.
- W2963527469 hasPrimaryLocation W29635274691 @default.
- W2963527469 hasRelatedWork W1810510190 @default.
- W2963527469 hasRelatedWork W1978042415 @default.
- W2963527469 hasRelatedWork W2041167141 @default.
- W2963527469 hasRelatedWork W2280612949 @default.
- W2963527469 hasRelatedWork W2588661979 @default.
- W2963527469 hasRelatedWork W2991745647 @default.
- W2963527469 hasRelatedWork W2998280548 @default.
- W2963527469 hasRelatedWork W3086542228 @default.
- W2963527469 hasRelatedWork W3132451345 @default.
- W2963527469 hasRelatedWork W4234629478 @default.
- W2963527469 hasVolume "339" @default.
- W2963527469 isParatext "false" @default.
- W2963527469 isRetracted "false" @default.
- W2963527469 magId "2963527469" @default.
- W2963527469 workType "article" @default.
