Matches in SemOpenAlex for { <https://semopenalex.org/work/W2346130554> ?p ?o ?g. }
- W2346130554 endingPage "368" @default.
- W2346130554 startingPage "336" @default.
- W2346130554 abstract "This paper proposes three new analytical lower bounds on the clique number of a graph and compares these bounds with those previously established in the literature. Two proposed bounds are derived from the well-known Motzkin–Straus quadratic programming formulation for the maximum clique problem. Theoretical results on the comparison of various bounds are established. Computational experiments are performed on random graph models such as the Erdos-Renyi model for uniform graphs and the generalized random graph model for power-law graphs that simulate graphs with different densities and assortativity coefficients. Computational results suggest that the proposed new analytical bounds improve the existing ones on many graph instances." @default.
- W2346130554 created "2016-06-24" @default.
- W2346130554 creator A5007307807 @default.
- W2346130554 creator A5028629317 @default.
- W2346130554 creator A5054940160 @default.
- W2346130554 creator A5058484256 @default.
- W2346130554 date "2016-05-02" @default.
- W2346130554 modified "2023-09-24" @default.
- W2346130554 title "New analytical lower bounds on the clique number of a graph" @default.
- W2346130554 cites W1525100186 @default.
- W2346130554 cites W1966984493 @default.
- W2346130554 cites W1977170634 @default.
- W2346130554 cites W1980096229 @default.
- W2346130554 cites W1984835757 @default.
- W2346130554 cites W1987236914 @default.
- W2346130554 cites W2000620038 @default.
- W2346130554 cites W2001698828 @default.
- W2346130554 cites W2008620264 @default.
- W2346130554 cites W2016182558 @default.
- W2346130554 cites W2020376891 @default.
- W2346130554 cites W2023867568 @default.
- W2346130554 cites W2027470314 @default.
- W2346130554 cites W2031081001 @default.
- W2346130554 cites W2035080386 @default.
- W2346130554 cites W2040956707 @default.
- W2346130554 cites W2041002614 @default.
- W2346130554 cites W2043537287 @default.
- W2346130554 cites W2046112356 @default.
- W2346130554 cites W2048659334 @default.
- W2346130554 cites W2068902429 @default.
- W2346130554 cites W2072549232 @default.
- W2346130554 cites W2080450835 @default.
- W2346130554 cites W2089356095 @default.
- W2346130554 cites W2089435810 @default.
- W2346130554 cites W2090814296 @default.
- W2346130554 cites W2099074592 @default.
- W2346130554 cites W2112066026 @default.
- W2346130554 cites W2112976607 @default.
- W2346130554 cites W2134955799 @default.
- W2346130554 cites W2148606196 @default.
- W2346130554 cites W2159873563 @default.
- W2346130554 cites W2401610261 @default.
- W2346130554 cites W2987732947 @default.
- W2346130554 cites W3103362336 @default.
- W2346130554 cites W4238452917 @default.
- W2346130554 doi "https://doi.org/10.1080/10556788.2016.1172578" @default.
- W2346130554 hasPublicationYear "2016" @default.
- W2346130554 type Work @default.
- W2346130554 sameAs 2346130554 @default.
- W2346130554 citedByCount "2" @default.
- W2346130554 countsByYear W23461305542015 @default.
- W2346130554 countsByYear W23461305542020 @default.
- W2346130554 crossrefType "journal-article" @default.
- W2346130554 hasAuthorship W2346130554A5007307807 @default.
- W2346130554 hasAuthorship W2346130554A5028629317 @default.
- W2346130554 hasAuthorship W2346130554A5054940160 @default.
- W2346130554 hasAuthorship W2346130554A5058484256 @default.
- W2346130554 hasConcept C114614502 @default.
- W2346130554 hasConcept C118615104 @default.
- W2346130554 hasConcept C132525143 @default.
- W2346130554 hasConcept C149530733 @default.
- W2346130554 hasConcept C150997102 @default.
- W2346130554 hasConcept C189239283 @default.
- W2346130554 hasConcept C202183611 @default.
- W2346130554 hasConcept C203776342 @default.
- W2346130554 hasConcept C2777035058 @default.
- W2346130554 hasConcept C2985491264 @default.
- W2346130554 hasConcept C33923547 @default.
- W2346130554 hasConcept C43517604 @default.
- W2346130554 hasConceptScore W2346130554C114614502 @default.
- W2346130554 hasConceptScore W2346130554C118615104 @default.
- W2346130554 hasConceptScore W2346130554C132525143 @default.
- W2346130554 hasConceptScore W2346130554C149530733 @default.
- W2346130554 hasConceptScore W2346130554C150997102 @default.
- W2346130554 hasConceptScore W2346130554C189239283 @default.
- W2346130554 hasConceptScore W2346130554C202183611 @default.
- W2346130554 hasConceptScore W2346130554C203776342 @default.
- W2346130554 hasConceptScore W2346130554C2777035058 @default.
- W2346130554 hasConceptScore W2346130554C2985491264 @default.
- W2346130554 hasConceptScore W2346130554C33923547 @default.
- W2346130554 hasConceptScore W2346130554C43517604 @default.
- W2346130554 hasFunder F4320338279 @default.
- W2346130554 hasFunder F4320338294 @default.
- W2346130554 hasIssue "2" @default.
- W2346130554 hasLocation W23461305541 @default.
- W2346130554 hasOpenAccess W2346130554 @default.
- W2346130554 hasPrimaryLocation W23461305541 @default.
- W2346130554 hasRelatedWork W1783742161 @default.
- W2346130554 hasRelatedWork W1967577687 @default.
- W2346130554 hasRelatedWork W1993482781 @default.
- W2346130554 hasRelatedWork W1996059007 @default.
- W2346130554 hasRelatedWork W2011504778 @default.
- W2346130554 hasRelatedWork W2186006531 @default.
- W2346130554 hasRelatedWork W3164101730 @default.
- W2346130554 hasRelatedWork W3185259310 @default.
- W2346130554 hasRelatedWork W4300573314 @default.
- W2346130554 hasRelatedWork W25077797 @default.
- W2346130554 hasVolume "32" @default.