Matches in SemOpenAlex for { <https://semopenalex.org/work/W1866334569> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1866334569 endingPage "831" @default.
- W1866334569 startingPage "822" @default.
- W1866334569 abstract "The maximum independent set problem is a classic graph optimization problem. It is well known that it is an NP-Complete problem. In this paper, an improved simulated annealing algorithm is presented for the maximum independent set problem. In this algorithm, an acceptance function is defined for every vertex. This can help the algorithm find a near optimal solution to a problem. Simulations are performed on benchmark graphs and random graphs. The simulation results show that the proposed algorithm provides a high probability of finding optimal solutions." @default.
- W1866334569 created "2016-06-24" @default.
- W1866334569 creator A5021515016 @default.
- W1866334569 creator A5053725057 @default.
- W1866334569 creator A5086235570 @default.
- W1866334569 date "2006-01-01" @default.
- W1866334569 modified "2023-10-17" @default.
- W1866334569 title "An Improved Simulated Annealing Algorithm for the Maximum Independent Set Problem" @default.
- W1866334569 cites W1548665505 @default.
- W1866334569 cites W1950855768 @default.
- W1866334569 cites W1964089073 @default.
- W1866334569 cites W1976886496 @default.
- W1866334569 cites W1997802297 @default.
- W1866334569 cites W2003665833 @default.
- W1866334569 cites W2026143151 @default.
- W1866334569 cites W2040924621 @default.
- W1866334569 cites W2068040398 @default.
- W1866334569 cites W2083187124 @default.
- W1866334569 cites W2110963759 @default.
- W1866334569 cites W2127137315 @default.
- W1866334569 cites W2147580846 @default.
- W1866334569 cites W2167301014 @default.
- W1866334569 cites W2401610261 @default.
- W1866334569 cites W42852446 @default.
- W1866334569 cites W4300849084 @default.
- W1866334569 doi "https://doi.org/10.1007/11816157_99" @default.
- W1866334569 hasPublicationYear "2006" @default.
- W1866334569 type Work @default.
- W1866334569 sameAs 1866334569 @default.
- W1866334569 citedByCount "4" @default.
- W1866334569 countsByYear W18663345692012 @default.
- W1866334569 countsByYear W18663345692018 @default.
- W1866334569 countsByYear W18663345692020 @default.
- W1866334569 crossrefType "book-chapter" @default.
- W1866334569 hasAuthorship W1866334569A5021515016 @default.
- W1866334569 hasAuthorship W1866334569A5053725057 @default.
- W1866334569 hasAuthorship W1866334569A5086235570 @default.
- W1866334569 hasConcept C102192266 @default.
- W1866334569 hasConcept C11413529 @default.
- W1866334569 hasConcept C122818955 @default.
- W1866334569 hasConcept C126255220 @default.
- W1866334569 hasConcept C126980161 @default.
- W1866334569 hasConcept C132525143 @default.
- W1866334569 hasConcept C13280743 @default.
- W1866334569 hasConcept C137836250 @default.
- W1866334569 hasConcept C160446614 @default.
- W1866334569 hasConcept C18359143 @default.
- W1866334569 hasConcept C185798385 @default.
- W1866334569 hasConcept C205649164 @default.
- W1866334569 hasConcept C28723256 @default.
- W1866334569 hasConcept C33923547 @default.
- W1866334569 hasConcept C41008148 @default.
- W1866334569 hasConcept C46714192 @default.
- W1866334569 hasConcept C80444323 @default.
- W1866334569 hasConcept C80899671 @default.
- W1866334569 hasConceptScore W1866334569C102192266 @default.
- W1866334569 hasConceptScore W1866334569C11413529 @default.
- W1866334569 hasConceptScore W1866334569C122818955 @default.
- W1866334569 hasConceptScore W1866334569C126255220 @default.
- W1866334569 hasConceptScore W1866334569C126980161 @default.
- W1866334569 hasConceptScore W1866334569C132525143 @default.
- W1866334569 hasConceptScore W1866334569C13280743 @default.
- W1866334569 hasConceptScore W1866334569C137836250 @default.
- W1866334569 hasConceptScore W1866334569C160446614 @default.
- W1866334569 hasConceptScore W1866334569C18359143 @default.
- W1866334569 hasConceptScore W1866334569C185798385 @default.
- W1866334569 hasConceptScore W1866334569C205649164 @default.
- W1866334569 hasConceptScore W1866334569C28723256 @default.
- W1866334569 hasConceptScore W1866334569C33923547 @default.
- W1866334569 hasConceptScore W1866334569C41008148 @default.
- W1866334569 hasConceptScore W1866334569C46714192 @default.
- W1866334569 hasConceptScore W1866334569C80444323 @default.
- W1866334569 hasConceptScore W1866334569C80899671 @default.
- W1866334569 hasLocation W18663345691 @default.
- W1866334569 hasOpenAccess W1866334569 @default.
- W1866334569 hasPrimaryLocation W18663345691 @default.
- W1866334569 hasRelatedWork W1939200287 @default.
- W1866334569 hasRelatedWork W2105236412 @default.
- W1866334569 hasRelatedWork W2148738811 @default.
- W1866334569 hasRelatedWork W2334330152 @default.
- W1866334569 hasRelatedWork W2353361148 @default.
- W1866334569 hasRelatedWork W2359271842 @default.
- W1866334569 hasRelatedWork W2392110728 @default.
- W1866334569 hasRelatedWork W2748952813 @default.
- W1866334569 hasRelatedWork W2944850467 @default.
- W1866334569 hasRelatedWork W2978992202 @default.
- W1866334569 isParatext "false" @default.
- W1866334569 isRetracted "false" @default.
- W1866334569 magId "1866334569" @default.
- W1866334569 workType "book-chapter" @default.