Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093047029> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2093047029 endingPage "180" @default.
- W2093047029 startingPage "155" @default.
- W2093047029 abstract "We present an O( n 2.376 ) algorithm for recognizing claw-free AT-free graphs and a linear-time algorithm for computing the set of all central vertices of a claw-free AT-free graph. In addition, we give efficient algorithms that solve the problems I NDEPENDENT SET , D OMINATING SET , and C OLORING . We argue that all running times achieved are optimal unless better algorithms for a number of famous graph problems such as triangle recognition and bipartite matching have been found. Our algorithms exploit the structure of 2LexBFS schemes of claw-free AT-free graphs." @default.
- W2093047029 created "2016-06-24" @default.
- W2093047029 creator A5019528971 @default.
- W2093047029 creator A5029412954 @default.
- W2093047029 date "2002-09-01" @default.
- W2093047029 modified "2023-10-16" @default.
- W2093047029 title "On claw-free asteroidal triple-free graphs" @default.
- W2093047029 cites W1541277988 @default.
- W2093047029 cites W156505806 @default.
- W2093047029 cites W1579049696 @default.
- W2093047029 cites W1598992176 @default.
- W2093047029 cites W1618256705 @default.
- W2093047029 cites W1963707128 @default.
- W2093047029 cites W1967066104 @default.
- W2093047029 cites W1970088964 @default.
- W2093047029 cites W1979740015 @default.
- W2093047029 cites W1988133548 @default.
- W2093047029 cites W1995459638 @default.
- W2093047029 cites W2001258629 @default.
- W2093047029 cites W2064544350 @default.
- W2093047029 cites W2070838692 @default.
- W2093047029 cites W2086119402 @default.
- W2093047029 cites W2089941644 @default.
- W2093047029 cites W2102669784 @default.
- W2093047029 cites W2142780976 @default.
- W2093047029 cites W2154520530 @default.
- W2093047029 cites W2545919726 @default.
- W2093047029 cites W280207744 @default.
- W2093047029 doi "https://doi.org/10.1016/s0166-218x(01)00208-6" @default.
- W2093047029 hasPublicationYear "2002" @default.
- W2093047029 type Work @default.
- W2093047029 sameAs 2093047029 @default.
- W2093047029 citedByCount "19" @default.
- W2093047029 countsByYear W20930470292012 @default.
- W2093047029 countsByYear W20930470292014 @default.
- W2093047029 countsByYear W20930470292018 @default.
- W2093047029 countsByYear W20930470292019 @default.
- W2093047029 countsByYear W20930470292020 @default.
- W2093047029 countsByYear W20930470292021 @default.
- W2093047029 crossrefType "journal-article" @default.
- W2093047029 hasAuthorship W2093047029A5019528971 @default.
- W2093047029 hasAuthorship W2093047029A5029412954 @default.
- W2093047029 hasBestOaLocation W20930470291 @default.
- W2093047029 hasConcept C114614502 @default.
- W2093047029 hasConcept C18903297 @default.
- W2093047029 hasConcept C29738020 @default.
- W2093047029 hasConcept C33923547 @default.
- W2093047029 hasConcept C86803240 @default.
- W2093047029 hasConceptScore W2093047029C114614502 @default.
- W2093047029 hasConceptScore W2093047029C18903297 @default.
- W2093047029 hasConceptScore W2093047029C29738020 @default.
- W2093047029 hasConceptScore W2093047029C33923547 @default.
- W2093047029 hasConceptScore W2093047029C86803240 @default.
- W2093047029 hasIssue "1-3" @default.
- W2093047029 hasLocation W20930470291 @default.
- W2093047029 hasOpenAccess W2093047029 @default.
- W2093047029 hasPrimaryLocation W20930470291 @default.
- W2093047029 hasRelatedWork W1978042415 @default.
- W2093047029 hasRelatedWork W2012935677 @default.
- W2093047029 hasRelatedWork W2032131595 @default.
- W2093047029 hasRelatedWork W2074114001 @default.
- W2093047029 hasRelatedWork W2093833934 @default.
- W2093047029 hasRelatedWork W2375496318 @default.
- W2093047029 hasRelatedWork W2520824348 @default.
- W2093047029 hasRelatedWork W2525741032 @default.
- W2093047029 hasRelatedWork W2893086734 @default.
- W2093047029 hasRelatedWork W295774538 @default.
- W2093047029 hasVolume "121" @default.
- W2093047029 isParatext "false" @default.
- W2093047029 isRetracted "false" @default.
- W2093047029 magId "2093047029" @default.
- W2093047029 workType "article" @default.