Matches in SemOpenAlex for { <https://semopenalex.org/work/W2553694558> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2553694558 endingPage "154" @default.
- W2553694558 startingPage "143" @default.
- W2553694558 abstract "The graph bisection problem is the problem of partitioning the vertex set of a graph into two sets of given sizes such that the sum of weights of edges joining these two sets is optimized. We present a semidefinite programming relaxation for the graph bisection problem with a matrix variable of order n—the number of vertices of the graph—that is equivalent to the currently strongest semidefinite programming relaxation obtained by using vector lifting. The reduction in the size of the matrix variable enables us to impose additional valid inequalities to the relaxation in order to further strengthen it. The numerical results confirm that our simplified and strengthened semidefinite relaxation provides the currently strongest bound for the graph bisection problem in reasonable time." @default.
- W2553694558 created "2016-11-30" @default.
- W2553694558 creator A5082314475 @default.
- W2553694558 date "2017-07-05" @default.
- W2553694558 modified "2023-10-17" @default.
- W2553694558 title "Graph bisection revisited" @default.
- W2553694558 cites W1968221614 @default.
- W2553694558 cites W1970801029 @default.
- W2553694558 cites W1984183317 @default.
- W2553694558 cites W2003309297 @default.
- W2553694558 cites W2013153664 @default.
- W2553694558 cites W2030087828 @default.
- W2553694558 cites W2032321507 @default.
- W2553694558 cites W2034543148 @default.
- W2553694558 cites W2040836065 @default.
- W2553694558 cites W2046238609 @default.
- W2553694558 cites W2060731555 @default.
- W2553694558 cites W2073890622 @default.
- W2553694558 cites W2078992232 @default.
- W2553694558 cites W2086629796 @default.
- W2553694558 cites W2124892043 @default.
- W2553694558 cites W2150683370 @default.
- W2553694558 cites W2158270219 @default.
- W2553694558 cites W2158598102 @default.
- W2553694558 cites W2167345674 @default.
- W2553694558 cites W2171599960 @default.
- W2553694558 cites W64776898 @default.
- W2553694558 cites W3106367272 @default.
- W2553694558 doi "https://doi.org/10.1007/s10479-017-2575-3" @default.
- W2553694558 hasPublicationYear "2017" @default.
- W2553694558 type Work @default.
- W2553694558 sameAs 2553694558 @default.
- W2553694558 citedByCount "3" @default.
- W2553694558 countsByYear W25536945582021 @default.
- W2553694558 countsByYear W25536945582022 @default.
- W2553694558 countsByYear W25536945582023 @default.
- W2553694558 crossrefType "journal-article" @default.
- W2553694558 hasAuthorship W2553694558A5082314475 @default.
- W2553694558 hasBestOaLocation W25536945581 @default.
- W2553694558 hasConcept C11413529 @default.
- W2553694558 hasConcept C114614502 @default.
- W2553694558 hasConcept C118615104 @default.
- W2553694558 hasConcept C132525143 @default.
- W2553694558 hasConcept C24858836 @default.
- W2553694558 hasConcept C33923547 @default.
- W2553694558 hasConcept C41008148 @default.
- W2553694558 hasConceptScore W2553694558C11413529 @default.
- W2553694558 hasConceptScore W2553694558C114614502 @default.
- W2553694558 hasConceptScore W2553694558C118615104 @default.
- W2553694558 hasConceptScore W2553694558C132525143 @default.
- W2553694558 hasConceptScore W2553694558C24858836 @default.
- W2553694558 hasConceptScore W2553694558C33923547 @default.
- W2553694558 hasConceptScore W2553694558C41008148 @default.
- W2553694558 hasFunder F4320324594 @default.
- W2553694558 hasIssue "1" @default.
- W2553694558 hasLocation W25536945581 @default.
- W2553694558 hasLocation W25536945582 @default.
- W2553694558 hasOpenAccess W2553694558 @default.
- W2553694558 hasPrimaryLocation W25536945581 @default.
- W2553694558 hasRelatedWork W1978699240 @default.
- W2553694558 hasRelatedWork W1992187990 @default.
- W2553694558 hasRelatedWork W2000144448 @default.
- W2553694558 hasRelatedWork W2067133893 @default.
- W2553694558 hasRelatedWork W2071261821 @default.
- W2553694558 hasRelatedWork W2122098529 @default.
- W2553694558 hasRelatedWork W2287003313 @default.
- W2553694558 hasRelatedWork W2374778222 @default.
- W2553694558 hasRelatedWork W2388103776 @default.
- W2553694558 hasRelatedWork W2436733907 @default.
- W2553694558 hasVolume "265" @default.
- W2553694558 isParatext "false" @default.
- W2553694558 isRetracted "false" @default.
- W2553694558 magId "2553694558" @default.
- W2553694558 workType "article" @default.