FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037966956> ?p ?o ?g. }

• W2037966956 abstract "Given an undirected graph G = V, E with a set V of vertices, and a set E of edges with weights, the max-cut problem consists of partitioning all vertices into two independent sets such that the sum of the weights of the edges between different sets is maximised. The max-cut problem is an NP-hard problem. An efficient memetic algorithm is proposed in this paper for the problem. The proposed memetic algorithm uses a local search procedure and a new crossover operator based on the encoding characteristic of the max-cut problem to generate new offsprings. Then the algorithm uses a function, which takes into account both the solution quality and the diversity of population, to control the population updating. Experiments were performed on three sets of benchmark instances of size up to 10,000 vertices. Experiment results and comparisons demonstrate the effectiveness of the proposed algorithm in both solution quality and computational time." @default.
• W2037966956 created "2016-06-24" @default.
• W2037966956 creator A5059081976 @default.
• W2037966956 creator A5075403730 @default.
• W2037966956 date "2015-01-01" @default.
• W2037966956 modified "2023-09-27" @default.
• W2037966956 title "A memetic algorithm for the max-cut problem" @default.
• W2037966956 cites W1966208092 @default.
• W2037966956 cites W1976523866 @default.
• W2037966956 cites W1979858503 @default.
• W2037966956 cites W1991068820 @default.
• W2037966956 cites W1995413378 @default.
• W2037966956 cites W2042214415 @default.
• W2037966956 cites W2051306216 @default.
• W2037966956 cites W2095117703 @default.
• W2037966956 cites W2099741751 @default.
• W2037966956 cites W2100024690 @default.
• W2037966956 cites W2109364477 @default.
• W2037966956 cites W2135331367 @default.
• W2037966956 cites W2166229457 @default.
• W2037966956 cites W3149604617 @default.
• W2037966956 doi "https://doi.org/10.1504/ijcsm.2015.067544" @default.
• W2037966956 hasPublicationYear "2015" @default.
• W2037966956 type Work @default.
• W2037966956 sameAs 2037966956 @default.
• W2037966956 citedByCount "0" @default.
• W2037966956 crossrefType "journal-article" @default.
• W2037966956 hasAuthorship W2037966956A5059081976 @default.
• W2037966956 hasAuthorship W2037966956A5075403730 @default.
• W2037966956 hasConcept C104317684 @default.
• W2037966956 hasConcept C11413529 @default.
• W2037966956 hasConcept C114614502 @default.
• W2037966956 hasConcept C122507166 @default.
• W2037966956 hasConcept C126255220 @default.
• W2037966956 hasConcept C132525143 @default.
• W2037966956 hasConcept C13280743 @default.
• W2037966956 hasConcept C135320971 @default.
• W2037966956 hasConcept C144024400 @default.
• W2037966956 hasConcept C149923435 @default.
• W2037966956 hasConcept C154945302 @default.
• W2037966956 hasConcept C158448853 @default.
• W2037966956 hasConcept C165526019 @default.
• W2037966956 hasConcept C17020691 @default.
• W2037966956 hasConcept C177264268 @default.
• W2037966956 hasConcept C185592680 @default.
• W2037966956 hasConcept C185798385 @default.
• W2037966956 hasConcept C199360897 @default.
• W2037966956 hasConcept C205649164 @default.
• W2037966956 hasConcept C2908647359 @default.
• W2037966956 hasConcept C3018234147 @default.
• W2037966956 hasConcept C33923547 @default.
• W2037966956 hasConcept C35129592 @default.
• W2037966956 hasConcept C41008148 @default.
• W2037966956 hasConcept C55493867 @default.
• W2037966956 hasConcept C86339819 @default.
• W2037966956 hasConceptScore W2037966956C104317684 @default.
• W2037966956 hasConceptScore W2037966956C11413529 @default.
• W2037966956 hasConceptScore W2037966956C114614502 @default.
• W2037966956 hasConceptScore W2037966956C122507166 @default.
• W2037966956 hasConceptScore W2037966956C126255220 @default.
• W2037966956 hasConceptScore W2037966956C132525143 @default.
• W2037966956 hasConceptScore W2037966956C13280743 @default.
• W2037966956 hasConceptScore W2037966956C135320971 @default.
• W2037966956 hasConceptScore W2037966956C144024400 @default.
• W2037966956 hasConceptScore W2037966956C149923435 @default.
• W2037966956 hasConceptScore W2037966956C154945302 @default.
• W2037966956 hasConceptScore W2037966956C158448853 @default.
• W2037966956 hasConceptScore W2037966956C165526019 @default.
• W2037966956 hasConceptScore W2037966956C17020691 @default.
• W2037966956 hasConceptScore W2037966956C177264268 @default.
• W2037966956 hasConceptScore W2037966956C185592680 @default.
• W2037966956 hasConceptScore W2037966956C185798385 @default.
• W2037966956 hasConceptScore W2037966956C199360897 @default.
• W2037966956 hasConceptScore W2037966956C205649164 @default.
• W2037966956 hasConceptScore W2037966956C2908647359 @default.
• W2037966956 hasConceptScore W2037966956C3018234147 @default.
• W2037966956 hasConceptScore W2037966956C33923547 @default.
• W2037966956 hasConceptScore W2037966956C35129592 @default.
• W2037966956 hasConceptScore W2037966956C41008148 @default.
• W2037966956 hasConceptScore W2037966956C55493867 @default.
• W2037966956 hasConceptScore W2037966956C86339819 @default.
• W2037966956 hasLocation W20379669561 @default.
• W2037966956 hasOpenAccess W2037966956 @default.
• W2037966956 hasPrimaryLocation W20379669561 @default.
• W2037966956 hasRelatedWork W134160240 @default.
• W2037966956 hasRelatedWork W14890737 @default.
• W2037966956 hasRelatedWork W1561697759 @default.
• W2037966956 hasRelatedWork W1573062100 @default.
• W2037966956 hasRelatedWork W1873423029 @default.
• W2037966956 hasRelatedWork W1977287297 @default.
• W2037966956 hasRelatedWork W1991068820 @default.
• W2037966956 hasRelatedWork W2053512915 @default.
• W2037966956 hasRelatedWork W2067182837 @default.
• W2037966956 hasRelatedWork W2191728435 @default.
• W2037966956 hasRelatedWork W2205286750 @default.
• W2037966956 hasRelatedWork W2238162990 @default.
• W2037966956 hasRelatedWork W2246405718 @default.
• W2037966956 hasRelatedWork W2327210971 @default.
• W2037966956 hasRelatedWork W2376022742 @default.
• W2037966956 hasRelatedWork W2429530424 @default.

• next