Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015452703> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2015452703 endingPage "21" @default.
- W2015452703 startingPage "2" @default.
- W2015452703 abstract "A graph is (P5,gem)-free, when it does not contain P5 (an induced path with five vertices) or a gem (a graph formed by making an universal vertex adjacent to each of the four vertices of the induced path P4) as an induced subgraph. We present O(n2) time recognition algorithms for chordal gem-free graphs and for (P5,gem)-free graphs. Using a characterization of (P5,gem)-free graphs by their prime graphs with respect to modular decomposition and their modular decomposition trees [A. Brandstädt, D. Kratsch, On the structure of (P5,gem)-free graphs, Discrete Appl. Math. 145 (2005), 155–166], we give linear time algorithms for the following NP-complete problems on (P5,gem)-free graphs: Minimum Coloring; Maximum Weight Stable Set; Maximum Weight Clique; and Minimum Clique Cover." @default.
- W2015452703 created "2016-06-24" @default.
- W2015452703 creator A5029412954 @default.
- W2015452703 creator A5032730524 @default.
- W2015452703 creator A5062902050 @default.
- W2015452703 creator A5085372854 @default.
- W2015452703 creator A5090098610 @default.
- W2015452703 date "2005-12-01" @default.
- W2015452703 modified "2023-09-23" @default.
- W2015452703 title "On algorithms for (<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif overflow=scroll><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>,gem)-free graphs" @default.
- W2015452703 cites W1493930654 @default.
- W2015452703 cites W1499662001 @default.
- W2015452703 cites W1546876109 @default.
- W2015452703 cites W1576293797 @default.
- W2015452703 cites W1579049696 @default.
- W2015452703 cites W1733775018 @default.
- W2015452703 cites W1992186598 @default.
- W2015452703 cites W1997998268 @default.
- W2015452703 cites W2000763343 @default.
- W2015452703 cites W2015906942 @default.
- W2015452703 cites W2028775537 @default.
- W2015452703 cites W2035344492 @default.
- W2015452703 cites W2040593601 @default.
- W2015452703 cites W2052388845 @default.
- W2015452703 cites W2053991811 @default.
- W2015452703 cites W2055691408 @default.
- W2015452703 cites W2064796716 @default.
- W2015452703 cites W2070790034 @default.
- W2015452703 cites W2075497674 @default.
- W2015452703 cites W2082873662 @default.
- W2015452703 cites W2086119402 @default.
- W2015452703 cites W2088330156 @default.
- W2015452703 cites W2160875590 @default.
- W2015452703 cites W2170633983 @default.
- W2015452703 cites W232959721 @default.
- W2015452703 doi "https://doi.org/10.1016/j.tcs.2005.09.026" @default.
- W2015452703 hasPublicationYear "2005" @default.
- W2015452703 type Work @default.
- W2015452703 sameAs 2015452703 @default.
- W2015452703 citedByCount "27" @default.
- W2015452703 countsByYear W20154527032012 @default.
- W2015452703 countsByYear W20154527032013 @default.
- W2015452703 countsByYear W20154527032014 @default.
- W2015452703 countsByYear W20154527032015 @default.
- W2015452703 countsByYear W20154527032016 @default.
- W2015452703 countsByYear W20154527032017 @default.
- W2015452703 countsByYear W20154527032018 @default.
- W2015452703 countsByYear W20154527032020 @default.
- W2015452703 crossrefType "journal-article" @default.
- W2015452703 hasAuthorship W2015452703A5029412954 @default.
- W2015452703 hasAuthorship W2015452703A5032730524 @default.
- W2015452703 hasAuthorship W2015452703A5062902050 @default.
- W2015452703 hasAuthorship W2015452703A5085372854 @default.
- W2015452703 hasAuthorship W2015452703A5090098610 @default.
- W2015452703 hasBestOaLocation W20154527034 @default.
- W2015452703 hasConcept C11413529 @default.
- W2015452703 hasConcept C114614502 @default.
- W2015452703 hasConcept C118615104 @default.
- W2015452703 hasConcept C132525143 @default.
- W2015452703 hasConcept C2778012994 @default.
- W2015452703 hasConcept C33923547 @default.
- W2015452703 hasConcept C41008148 @default.
- W2015452703 hasConcept C80899671 @default.
- W2015452703 hasConceptScore W2015452703C11413529 @default.
- W2015452703 hasConceptScore W2015452703C114614502 @default.
- W2015452703 hasConceptScore W2015452703C118615104 @default.
- W2015452703 hasConceptScore W2015452703C132525143 @default.
- W2015452703 hasConceptScore W2015452703C2778012994 @default.
- W2015452703 hasConceptScore W2015452703C33923547 @default.
- W2015452703 hasConceptScore W2015452703C41008148 @default.
- W2015452703 hasConceptScore W2015452703C80899671 @default.
- W2015452703 hasIssue "1" @default.
- W2015452703 hasLocation W20154527031 @default.
- W2015452703 hasLocation W20154527032 @default.
- W2015452703 hasLocation W20154527033 @default.
- W2015452703 hasLocation W20154527034 @default.
- W2015452703 hasLocation W20154527035 @default.
- W2015452703 hasOpenAccess W2015452703 @default.
- W2015452703 hasPrimaryLocation W20154527031 @default.
- W2015452703 hasRelatedWork W1719252778 @default.
- W2015452703 hasRelatedWork W2031098440 @default.
- W2015452703 hasRelatedWork W2122837462 @default.
- W2015452703 hasRelatedWork W2466894780 @default.
- W2015452703 hasRelatedWork W3092119098 @default.
- W2015452703 hasRelatedWork W4244487191 @default.
- W2015452703 hasRelatedWork W4283326397 @default.
- W2015452703 hasRelatedWork W4292122332 @default.
- W2015452703 hasRelatedWork W4307385446 @default.
- W2015452703 hasRelatedWork W922283457 @default.
- W2015452703 hasVolume "349" @default.
- W2015452703 isParatext "false" @default.
- W2015452703 isRetracted "false" @default.
- W2015452703 magId "2015452703" @default.
- W2015452703 workType "article" @default.
-free%20graphs%22){kind=link}