Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001008110> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2001008110 endingPage "170" @default.
- W2001008110 startingPage "157" @default.
- W2001008110 abstract "A simple polynomial-time algorithm is presented which computes independent sets of guaranteed size in connected triangle-free noncubic graphs with maximum degree 3. Let n and m denote the number of vertices and edges, respectively, and let c = m/n denote the edge density where c < 3/2. The algorithm establishes new lower bounds on the independence ratio of these graphs for 1 < c < 3/2." @default.
- W2001008110 created "2016-06-24" @default.
- W2001008110 creator A5011011757 @default.
- W2001008110 creator A5051024592 @default.
- W2001008110 date "1996-05-01" @default.
- W2001008110 modified "2023-09-28" @default.
- W2001008110 title "Edge density and independence ratio in triangle-free graphs with maximum degree three" @default.
- W2001008110 cites W1976890066 @default.
- W2001008110 cites W1979530773 @default.
- W2001008110 cites W2085155184 @default.
- W2001008110 cites W2089435810 @default.
- W2001008110 cites W2109041494 @default.
- W2001008110 doi "https://doi.org/10.1016/0012-365x(94)00263-i" @default.
- W2001008110 hasPublicationYear "1996" @default.
- W2001008110 type Work @default.
- W2001008110 sameAs 2001008110 @default.
- W2001008110 citedByCount "11" @default.
- W2001008110 countsByYear W20010081102012 @default.
- W2001008110 countsByYear W20010081102021 @default.
- W2001008110 crossrefType "journal-article" @default.
- W2001008110 hasAuthorship W2001008110A5011011757 @default.
- W2001008110 hasAuthorship W2001008110A5051024592 @default.
- W2001008110 hasBestOaLocation W20010081101 @default.
- W2001008110 hasConcept C105795698 @default.
- W2001008110 hasConcept C111472728 @default.
- W2001008110 hasConcept C114614502 @default.
- W2001008110 hasConcept C118615104 @default.
- W2001008110 hasConcept C121332964 @default.
- W2001008110 hasConcept C132525143 @default.
- W2001008110 hasConcept C138885662 @default.
- W2001008110 hasConcept C162307627 @default.
- W2001008110 hasConcept C24890656 @default.
- W2001008110 hasConcept C2775997480 @default.
- W2001008110 hasConcept C2780586882 @default.
- W2001008110 hasConcept C2984853995 @default.
- W2001008110 hasConcept C33923547 @default.
- W2001008110 hasConcept C35651441 @default.
- W2001008110 hasConcept C41008148 @default.
- W2001008110 hasConcept C76155785 @default.
- W2001008110 hasConceptScore W2001008110C105795698 @default.
- W2001008110 hasConceptScore W2001008110C111472728 @default.
- W2001008110 hasConceptScore W2001008110C114614502 @default.
- W2001008110 hasConceptScore W2001008110C118615104 @default.
- W2001008110 hasConceptScore W2001008110C121332964 @default.
- W2001008110 hasConceptScore W2001008110C132525143 @default.
- W2001008110 hasConceptScore W2001008110C138885662 @default.
- W2001008110 hasConceptScore W2001008110C162307627 @default.
- W2001008110 hasConceptScore W2001008110C24890656 @default.
- W2001008110 hasConceptScore W2001008110C2775997480 @default.
- W2001008110 hasConceptScore W2001008110C2780586882 @default.
- W2001008110 hasConceptScore W2001008110C2984853995 @default.
- W2001008110 hasConceptScore W2001008110C33923547 @default.
- W2001008110 hasConceptScore W2001008110C35651441 @default.
- W2001008110 hasConceptScore W2001008110C41008148 @default.
- W2001008110 hasConceptScore W2001008110C76155785 @default.
- W2001008110 hasIssue "1-3" @default.
- W2001008110 hasLocation W20010081101 @default.
- W2001008110 hasOpenAccess W2001008110 @default.
- W2001008110 hasPrimaryLocation W20010081101 @default.
- W2001008110 hasRelatedWork W1493536940 @default.
- W2001008110 hasRelatedWork W1978042415 @default.
- W2001008110 hasRelatedWork W2015469995 @default.
- W2001008110 hasRelatedWork W2044231811 @default.
- W2001008110 hasRelatedWork W2069326022 @default.
- W2001008110 hasRelatedWork W2073027126 @default.
- W2001008110 hasRelatedWork W2093181945 @default.
- W2001008110 hasRelatedWork W2152478214 @default.
- W2001008110 hasRelatedWork W2793745936 @default.
- W2001008110 hasRelatedWork W4200624296 @default.
- W2001008110 hasVolume "152" @default.
- W2001008110 isParatext "false" @default.
- W2001008110 isRetracted "false" @default.
- W2001008110 magId "2001008110" @default.
- W2001008110 workType "article" @default.