Matches in SemOpenAlex for { <https://semopenalex.org/work/W2067731498> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2067731498 endingPage "50" @default.
- W2067731498 startingPage "39" @default.
- W2067731498 abstract "De Simone showed that prime bull- and chair-free graphs containing a co-diamond are either bipartite or an induced cycle of odd length at least five. Based on this result, we give a complete structural characterization of prime (bull,chair)-free graphs having stability number at least four as well as of (bull,chair,co-chair)-free graphs. This implies constant-bounded clique width for these graph classes which leads to linear time algorithms for some algorithmic problems. Moreover, we obtain a robust O(nm) time algorithm for the maximum weight stable set problem on bull- and chair-free graphs without testing whether the (arbitrary) input graph is bull- and chair-free. This improves previous results with respect to structural insight, robustness and time bounds." @default.
- W2067731498 created "2016-06-24" @default.
- W2067731498 creator A5072055012 @default.
- W2067731498 creator A5085372854 @default.
- W2067731498 creator A5088012278 @default.
- W2067731498 date "2003-09-01" @default.
- W2067731498 modified "2023-10-05" @default.
- W2067731498 title "Stability number of bull- and chair-free graphs revisited" @default.
- W2067731498 cites W1529247354 @default.
- W2067731498 cites W1576293797 @default.
- W2067731498 cites W1579049696 @default.
- W2067731498 cites W1963707128 @default.
- W2067731498 cites W1976120600 @default.
- W2067731498 cites W1993328543 @default.
- W2067731498 cites W1994887153 @default.
- W2067731498 cites W2001258629 @default.
- W2067731498 cites W2015906942 @default.
- W2067731498 cites W2028775537 @default.
- W2067731498 cites W2044614108 @default.
- W2067731498 cites W2053991811 @default.
- W2067731498 cites W2071801594 @default.
- W2067731498 cites W2077462389 @default.
- W2067731498 cites W2087405099 @default.
- W2067731498 cites W2095003929 @default.
- W2067731498 cites W2117510496 @default.
- W2067731498 cites W232959721 @default.
- W2067731498 doi "https://doi.org/10.1016/s0166-218x(02)00415-8" @default.
- W2067731498 hasPublicationYear "2003" @default.
- W2067731498 type Work @default.
- W2067731498 sameAs 2067731498 @default.
- W2067731498 citedByCount "19" @default.
- W2067731498 countsByYear W20677314982012 @default.
- W2067731498 countsByYear W20677314982014 @default.
- W2067731498 countsByYear W20677314982017 @default.
- W2067731498 crossrefType "journal-article" @default.
- W2067731498 hasAuthorship W2067731498A5072055012 @default.
- W2067731498 hasAuthorship W2067731498A5085372854 @default.
- W2067731498 hasAuthorship W2067731498A5088012278 @default.
- W2067731498 hasConcept C102192266 @default.
- W2067731498 hasConcept C114614502 @default.
- W2067731498 hasConcept C118615104 @default.
- W2067731498 hasConcept C122818955 @default.
- W2067731498 hasConcept C132525143 @default.
- W2067731498 hasConcept C160446614 @default.
- W2067731498 hasConcept C197657726 @default.
- W2067731498 hasConcept C203776342 @default.
- W2067731498 hasConcept C2777035058 @default.
- W2067731498 hasConcept C33923547 @default.
- W2067731498 hasConcept C43517604 @default.
- W2067731498 hasConcept C8554925 @default.
- W2067731498 hasConceptScore W2067731498C102192266 @default.
- W2067731498 hasConceptScore W2067731498C114614502 @default.
- W2067731498 hasConceptScore W2067731498C118615104 @default.
- W2067731498 hasConceptScore W2067731498C122818955 @default.
- W2067731498 hasConceptScore W2067731498C132525143 @default.
- W2067731498 hasConceptScore W2067731498C160446614 @default.
- W2067731498 hasConceptScore W2067731498C197657726 @default.
- W2067731498 hasConceptScore W2067731498C203776342 @default.
- W2067731498 hasConceptScore W2067731498C2777035058 @default.
- W2067731498 hasConceptScore W2067731498C33923547 @default.
- W2067731498 hasConceptScore W2067731498C43517604 @default.
- W2067731498 hasConceptScore W2067731498C8554925 @default.
- W2067731498 hasIssue "1" @default.
- W2067731498 hasLocation W20677314981 @default.
- W2067731498 hasOpenAccess W2067731498 @default.
- W2067731498 hasPrimaryLocation W20677314981 @default.
- W2067731498 hasRelatedWork W1811247372 @default.
- W2067731498 hasRelatedWork W1977889556 @default.
- W2067731498 hasRelatedWork W1977973532 @default.
- W2067731498 hasRelatedWork W1985734960 @default.
- W2067731498 hasRelatedWork W1989366892 @default.
- W2067731498 hasRelatedWork W3002604364 @default.
- W2067731498 hasRelatedWork W3119554879 @default.
- W2067731498 hasRelatedWork W4232176163 @default.
- W2067731498 hasRelatedWork W4286975135 @default.
- W2067731498 hasRelatedWork W63807318 @default.
- W2067731498 hasVolume "131" @default.
- W2067731498 isParatext "false" @default.
- W2067731498 isRetracted "false" @default.
- W2067731498 magId "2067731498" @default.
- W2067731498 workType "article" @default.