Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016642846> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2016642846 abstract "Abstract For a given graph G with vertex and edge weights, we partition the vertices into subsets to minimize the total weights for edges crossing the subsets under the constraint that the vertex weights are evenly distributed among the subsets. We adapt simulated annealing and tabu search to solve this problem based on a unique solution neighborhood design compromising aggressiveness and running time for each move. A new general optimization paradigm called stochastic probe is then proposed to integrate the advantages of both the aggressive searches and the stochastic searches. Extensive experimental study shows that all of our three new algorithms produce significantly better solutions than the LPK algorithm, and our stochastic probe algorithm always produces the best solution among all the four algorithms with a running time comparable with that for the LPK algorithm." @default.
- W2016642846 created "2016-06-24" @default.
- W2016642846 creator A5012272799 @default.
- W2016642846 creator A5070648637 @default.
- W2016642846 date "1993-04-01" @default.
- W2016642846 modified "2023-09-25" @default.
- W2016642846 title "Multi-way graph partition by stochastic probe" @default.
- W2016642846 cites W1963483878 @default.
- W2016642846 cites W1964201692 @default.
- W2016642846 cites W2005228957 @default.
- W2016642846 cites W2011039300 @default.
- W2016642846 cites W2024060531 @default.
- W2016642846 cites W2042986967 @default.
- W2016642846 cites W2051249422 @default.
- W2016642846 cites W2095117703 @default.
- W2016642846 cites W2104670598 @default.
- W2016642846 cites W2128193809 @default.
- W2016642846 cites W2154061444 @default.
- W2016642846 cites W2157211828 @default.
- W2016642846 cites W2161455936 @default.
- W2016642846 doi "https://doi.org/10.1016/0305-0548(93)90007-6" @default.
- W2016642846 hasPublicationYear "1993" @default.
- W2016642846 type Work @default.
- W2016642846 sameAs 2016642846 @default.
- W2016642846 citedByCount "12" @default.
- W2016642846 countsByYear W20166428462017 @default.
- W2016642846 countsByYear W20166428462018 @default.
- W2016642846 crossrefType "journal-article" @default.
- W2016642846 hasAuthorship W2016642846A5012272799 @default.
- W2016642846 hasAuthorship W2016642846A5070648637 @default.
- W2016642846 hasConcept C11413529 @default.
- W2016642846 hasConcept C114614502 @default.
- W2016642846 hasConcept C123370116 @default.
- W2016642846 hasConcept C126255220 @default.
- W2016642846 hasConcept C126980161 @default.
- W2016642846 hasConcept C132525143 @default.
- W2016642846 hasConcept C33923547 @default.
- W2016642846 hasConcept C41008148 @default.
- W2016642846 hasConcept C42812 @default.
- W2016642846 hasConcept C48903430 @default.
- W2016642846 hasConcept C80444323 @default.
- W2016642846 hasConcept C80899671 @default.
- W2016642846 hasConceptScore W2016642846C11413529 @default.
- W2016642846 hasConceptScore W2016642846C114614502 @default.
- W2016642846 hasConceptScore W2016642846C123370116 @default.
- W2016642846 hasConceptScore W2016642846C126255220 @default.
- W2016642846 hasConceptScore W2016642846C126980161 @default.
- W2016642846 hasConceptScore W2016642846C132525143 @default.
- W2016642846 hasConceptScore W2016642846C33923547 @default.
- W2016642846 hasConceptScore W2016642846C41008148 @default.
- W2016642846 hasConceptScore W2016642846C42812 @default.
- W2016642846 hasConceptScore W2016642846C48903430 @default.
- W2016642846 hasConceptScore W2016642846C80444323 @default.
- W2016642846 hasConceptScore W2016642846C80899671 @default.
- W2016642846 hasLocation W20166428461 @default.
- W2016642846 hasOpenAccess W2016642846 @default.
- W2016642846 hasPrimaryLocation W20166428461 @default.
- W2016642846 hasRelatedWork W1561697759 @default.
- W2016642846 hasRelatedWork W2024060531 @default.
- W2016642846 hasRelatedWork W2030023753 @default.
- W2016642846 hasRelatedWork W2038502025 @default.
- W2016642846 hasRelatedWork W2038777942 @default.
- W2016642846 hasRelatedWork W2046021437 @default.
- W2016642846 hasRelatedWork W2064209160 @default.
- W2016642846 hasRelatedWork W2073202630 @default.
- W2016642846 hasRelatedWork W2093308966 @default.
- W2016642846 hasRelatedWork W2102040828 @default.
- W2016642846 hasRelatedWork W2104670598 @default.
- W2016642846 hasRelatedWork W2108455025 @default.
- W2016642846 hasRelatedWork W2128193809 @default.
- W2016642846 hasRelatedWork W2137849348 @default.
- W2016642846 hasRelatedWork W2161455936 @default.
- W2016642846 hasRelatedWork W2161880126 @default.
- W2016642846 hasRelatedWork W2563073959 @default.
- W2016642846 hasRelatedWork W2498396336 @default.
- W2016642846 hasRelatedWork W2563968215 @default.
- W2016642846 hasRelatedWork W2610285174 @default.
- W2016642846 isParatext "false" @default.
- W2016642846 isRetracted "false" @default.
- W2016642846 magId "2016642846" @default.
- W2016642846 workType "article" @default.