Matches in SemOpenAlex for { <https://semopenalex.org/work/W1503155632> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1503155632 abstract "In this paper we study lower bounds and approximation algorithms for the independence number α(G) in k-clique-free graphs G. Ajtai et al. [1] showed that there exists an absolute constant c 1 such that for any k-clique-free graph G on n vertices and with average degree ¯d, α(G) ≥ c 1 log((log ¯d)/k)/d n" @default.
- W1503155632 created "2016-06-24" @default.
- W1503155632 creator A5004220034 @default.
- W1503155632 date "1998-01-01" @default.
- W1503155632 modified "2023-09-30" @default.
- W1503155632 title "Approximating maximum independent set in k-clique-free graphs" @default.
- W1503155632 cites W1484040084 @default.
- W1503155632 cites W1601088202 @default.
- W1503155632 cites W1964543450 @default.
- W1503155632 cites W2003665833 @default.
- W1503155632 cites W2011039300 @default.
- W1503155632 cites W2013415302 @default.
- W1503155632 cites W2081254453 @default.
- W1503155632 cites W2089247135 @default.
- W1503155632 cites W2100308637 @default.
- W1503155632 cites W2124088817 @default.
- W1503155632 cites W2143391442 @default.
- W1503155632 cites W2162218992 @default.
- W1503155632 cites W2402203281 @default.
- W1503155632 cites W2987732947 @default.
- W1503155632 cites W788200807 @default.
- W1503155632 doi "https://doi.org/10.1007/bfb0053972" @default.
- W1503155632 hasPublicationYear "1998" @default.
- W1503155632 type Work @default.
- W1503155632 sameAs 1503155632 @default.
- W1503155632 citedByCount "1" @default.
- W1503155632 crossrefType "book-chapter" @default.
- W1503155632 hasAuthorship W1503155632A5004220034 @default.
- W1503155632 hasConcept C102192266 @default.
- W1503155632 hasConcept C114614502 @default.
- W1503155632 hasConcept C118615104 @default.
- W1503155632 hasConcept C122818955 @default.
- W1503155632 hasConcept C132525143 @default.
- W1503155632 hasConcept C134306372 @default.
- W1503155632 hasConcept C160446614 @default.
- W1503155632 hasConcept C186942658 @default.
- W1503155632 hasConcept C199360897 @default.
- W1503155632 hasConcept C2777027219 @default.
- W1503155632 hasConcept C2777035058 @default.
- W1503155632 hasConcept C2984853995 @default.
- W1503155632 hasConcept C33923547 @default.
- W1503155632 hasConcept C41008148 @default.
- W1503155632 hasConcept C77553402 @default.
- W1503155632 hasConcept C8554925 @default.
- W1503155632 hasConceptScore W1503155632C102192266 @default.
- W1503155632 hasConceptScore W1503155632C114614502 @default.
- W1503155632 hasConceptScore W1503155632C118615104 @default.
- W1503155632 hasConceptScore W1503155632C122818955 @default.
- W1503155632 hasConceptScore W1503155632C132525143 @default.
- W1503155632 hasConceptScore W1503155632C134306372 @default.
- W1503155632 hasConceptScore W1503155632C160446614 @default.
- W1503155632 hasConceptScore W1503155632C186942658 @default.
- W1503155632 hasConceptScore W1503155632C199360897 @default.
- W1503155632 hasConceptScore W1503155632C2777027219 @default.
- W1503155632 hasConceptScore W1503155632C2777035058 @default.
- W1503155632 hasConceptScore W1503155632C2984853995 @default.
- W1503155632 hasConceptScore W1503155632C33923547 @default.
- W1503155632 hasConceptScore W1503155632C41008148 @default.
- W1503155632 hasConceptScore W1503155632C77553402 @default.
- W1503155632 hasConceptScore W1503155632C8554925 @default.
- W1503155632 hasLocation W15031556321 @default.
- W1503155632 hasOpenAccess W1503155632 @default.
- W1503155632 hasPrimaryLocation W15031556321 @default.
- W1503155632 hasRelatedWork W1601949177 @default.
- W1503155632 hasRelatedWork W1840955996 @default.
- W1503155632 hasRelatedWork W1972144610 @default.
- W1503155632 hasRelatedWork W1982564088 @default.
- W1503155632 hasRelatedWork W1986908845 @default.
- W1503155632 hasRelatedWork W2008735807 @default.
- W1503155632 hasRelatedWork W2012313306 @default.
- W1503155632 hasRelatedWork W2043537287 @default.
- W1503155632 hasRelatedWork W2050631933 @default.
- W1503155632 hasRelatedWork W2055475712 @default.
- W1503155632 hasRelatedWork W2058404846 @default.
- W1503155632 hasRelatedWork W2070712064 @default.
- W1503155632 hasRelatedWork W2076299112 @default.
- W1503155632 hasRelatedWork W2086273850 @default.
- W1503155632 hasRelatedWork W2094833888 @default.
- W1503155632 hasRelatedWork W2113091544 @default.
- W1503155632 hasRelatedWork W2125028184 @default.
- W1503155632 hasRelatedWork W2136744908 @default.
- W1503155632 hasRelatedWork W2357864854 @default.
- W1503155632 hasRelatedWork W2584243174 @default.
- W1503155632 isParatext "false" @default.
- W1503155632 isRetracted "false" @default.
- W1503155632 magId "1503155632" @default.
- W1503155632 workType "book-chapter" @default.