Matches in SemOpenAlex for { <https://semopenalex.org/work/W3089360104> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3089360104 endingPage "180053" @default.
- W3089360104 startingPage "180045" @default.
- W3089360104 abstract "The maximum clique problem (MCP) is a fundamental problem in combinatorial optimization which finds important applications in real-word. This paper describes two new efficient branch-and-bound maximum clique algorithms NK-MaxClique and MMCQ, designed for solving MCP. We define some pruning conditions based on core numbers and vertex ordering to efficiently remove many of the search space. With respect to this ordering, the algorithms consider the vertices respectively to find the corresponding maximum clique in subproblems. Simulation results demonstrate that the algorithms outperform the previous well-known algorithms for many instances when applied to DIMACS benchmark and random graphs." @default.
- W3089360104 created "2020-10-08" @default.
- W3089360104 creator A5029376046 @default.
- W3089360104 creator A5052460175 @default.
- W3089360104 date "2020-01-01" @default.
- W3089360104 modified "2023-09-27" @default.
- W3089360104 title "NK-MaxClique and MMCQ: Tow New Exact Branch and Bound Algorithms for the Maximum Clique Problem" @default.
- W3089360104 cites W1442132175 @default.
- W3089360104 cites W1594785451 @default.
- W3089360104 cites W1823437338 @default.
- W3089360104 cites W1849256610 @default.
- W3089360104 cites W2001898386 @default.
- W3089360104 cites W2008362324 @default.
- W3089360104 cites W2009789570 @default.
- W3089360104 cites W2011410174 @default.
- W3089360104 cites W2035372875 @default.
- W3089360104 cites W2037016941 @default.
- W3089360104 cites W2046112356 @default.
- W3089360104 cites W2068617151 @default.
- W3089360104 cites W2074465184 @default.
- W3089360104 cites W2081254453 @default.
- W3089360104 cites W2081768921 @default.
- W3089360104 cites W2100505346 @default.
- W3089360104 cites W2108301529 @default.
- W3089360104 cites W2131169256 @default.
- W3089360104 cites W2148606255 @default.
- W3089360104 cites W2150585727 @default.
- W3089360104 cites W2166742555 @default.
- W3089360104 cites W2167036627 @default.
- W3089360104 cites W2170659335 @default.
- W3089360104 cites W2776934400 @default.
- W3089360104 cites W2897305385 @default.
- W3089360104 cites W2900752379 @default.
- W3089360104 cites W2963121468 @default.
- W3089360104 cites W3006622885 @default.
- W3089360104 cites W3100193684 @default.
- W3089360104 cites W749637598 @default.
- W3089360104 cites W75795297 @default.
- W3089360104 cites W80045804 @default.
- W3089360104 doi "https://doi.org/10.1109/access.2020.3028112" @default.
- W3089360104 hasPublicationYear "2020" @default.
- W3089360104 type Work @default.
- W3089360104 sameAs 3089360104 @default.
- W3089360104 citedByCount "1" @default.
- W3089360104 countsByYear W30893601042022 @default.
- W3089360104 crossrefType "journal-article" @default.
- W3089360104 hasAuthorship W3089360104A5029376046 @default.
- W3089360104 hasAuthorship W3089360104A5052460175 @default.
- W3089360104 hasBestOaLocation W30893601041 @default.
- W3089360104 hasConcept C102192266 @default.
- W3089360104 hasConcept C11413529 @default.
- W3089360104 hasConcept C114614502 @default.
- W3089360104 hasConcept C132525143 @default.
- W3089360104 hasConcept C150997102 @default.
- W3089360104 hasConcept C160446614 @default.
- W3089360104 hasConcept C2777035058 @default.
- W3089360104 hasConcept C33923547 @default.
- W3089360104 hasConcept C41008148 @default.
- W3089360104 hasConcept C80444323 @default.
- W3089360104 hasConcept C93693863 @default.
- W3089360104 hasConceptScore W3089360104C102192266 @default.
- W3089360104 hasConceptScore W3089360104C11413529 @default.
- W3089360104 hasConceptScore W3089360104C114614502 @default.
- W3089360104 hasConceptScore W3089360104C132525143 @default.
- W3089360104 hasConceptScore W3089360104C150997102 @default.
- W3089360104 hasConceptScore W3089360104C160446614 @default.
- W3089360104 hasConceptScore W3089360104C2777035058 @default.
- W3089360104 hasConceptScore W3089360104C33923547 @default.
- W3089360104 hasConceptScore W3089360104C41008148 @default.
- W3089360104 hasConceptScore W3089360104C80444323 @default.
- W3089360104 hasConceptScore W3089360104C93693863 @default.
- W3089360104 hasLocation W30893601041 @default.
- W3089360104 hasOpenAccess W3089360104 @default.
- W3089360104 hasPrimaryLocation W30893601041 @default.
- W3089360104 hasRelatedWork W1835162022 @default.
- W3089360104 hasRelatedWork W2013020979 @default.
- W3089360104 hasRelatedWork W2069537431 @default.
- W3089360104 hasRelatedWork W2211760951 @default.
- W3089360104 hasRelatedWork W2277582367 @default.
- W3089360104 hasRelatedWork W2589796617 @default.
- W3089360104 hasRelatedWork W2885029410 @default.
- W3089360104 hasRelatedWork W2951533720 @default.
- W3089360104 hasRelatedWork W4247132858 @default.
- W3089360104 hasRelatedWork W4300229885 @default.
- W3089360104 hasVolume "8" @default.
- W3089360104 isParatext "false" @default.
- W3089360104 isRetracted "false" @default.
- W3089360104 magId "3089360104" @default.
- W3089360104 workType "article" @default.