FRINK Linked Data Fragments server

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

• W3198872216 endingPage "375" @default.
• W3198872216 startingPage "347" @default.
• W3198872216 abstract "Abstract We present , a parallel semidefinite-based exact solver for Max-Cut, a problem of finding the cut with the maximum weight in a given graph. The algorithm uses the branch and bound paradigm that applies the alternating direction method of multipliers as the bounding routine to solve the basic semidefinite relaxation strengthened by a subset of hypermetric inequalities. The benefit of the new approach is a less computationally expensive update rule for the dual variable with respect to the inequality constraints. We provide a theoretical convergence of the algorithm as well as extensive computational experiments with this method, to show that our algorithm outperforms state-of-the-art approaches. Furthermore, by combining algorithmic ingredients from the serial algorithm, we develop an efficient distributed parallel solver based on MPI." @default.
• W3198872216 created "2021-09-13" @default.
• W3198872216 creator A5031749734 @default.
• W3198872216 creator A5074212676 @default.
• W3198872216 date "2021-08-26" @default.
• W3198872216 modified "2023-10-10" @default.
• W3198872216 title "MADAM: a parallel exact solver for max-cut based on semidefinite programming and ADMM" @default.
• W3198872216 cites W171715212 @default.
• W3198872216 cites W1967073510 @default.
• W3198872216 cites W1985123706 @default.
• W3198872216 cites W1992841740 @default.
• W3198872216 cites W1999613943 @default.
• W3198872216 cites W1999913571 @default.
• W3198872216 cites W2000359198 @default.
• W3198872216 cites W2033498477 @default.
• W3198872216 cites W2046866204 @default.
• W3198872216 cites W2069154666 @default.
• W3198872216 cites W2069572432 @default.
• W3198872216 cites W2078289947 @default.
• W3198872216 cites W2078979423 @default.
• W3198872216 cites W2085647652 @default.
• W3198872216 cites W2089024363 @default.
• W3198872216 cites W2128202699 @default.
• W3198872216 cites W2142333440 @default.
• W3198872216 cites W2143075842 @default.
• W3198872216 cites W2401610261 @default.
• W3198872216 cites W2562729437 @default.
• W3198872216 cites W2897469996 @default.
• W3198872216 cites W376676247 @default.
• W3198872216 cites W4229666556 @default.
• W3198872216 cites W68231821 @default.
• W3198872216 doi "https://doi.org/10.1007/s10589-021-00310-6" @default.
• W3198872216 hasPublicationYear "2021" @default.
• W3198872216 type Work @default.
• W3198872216 sameAs 3198872216 @default.
• W3198872216 citedByCount "5" @default.
• W3198872216 countsByYear W31988722162022 @default.
• W3198872216 countsByYear W31988722162023 @default.
• W3198872216 crossrefType "journal-article" @default.
• W3198872216 hasAuthorship W3198872216A5031749734 @default.
• W3198872216 hasAuthorship W3198872216A5074212676 @default.
• W3198872216 hasBestOaLocation W31988722161 @default.
• W3198872216 hasConcept C101901036 @default.
• W3198872216 hasConcept C11413529 @default.
• W3198872216 hasConcept C114614502 @default.
• W3198872216 hasConcept C126255220 @default.
• W3198872216 hasConcept C132525143 @default.
• W3198872216 hasConcept C134306372 @default.
• W3198872216 hasConcept C154945302 @default.
• W3198872216 hasConcept C15744967 @default.
• W3198872216 hasConcept C162324750 @default.
• W3198872216 hasConcept C165526019 @default.
• W3198872216 hasConcept C182365436 @default.
• W3198872216 hasConcept C206818286 @default.
• W3198872216 hasConcept C2776029896 @default.
• W3198872216 hasConcept C2777303404 @default.
• W3198872216 hasConcept C2778770139 @default.
• W3198872216 hasConcept C33923547 @default.
• W3198872216 hasConcept C41008148 @default.
• W3198872216 hasConcept C50522688 @default.
• W3198872216 hasConcept C63584917 @default.
• W3198872216 hasConcept C65148998 @default.
• W3198872216 hasConcept C77805123 @default.
• W3198872216 hasConcept C81845259 @default.
• W3198872216 hasConceptScore W3198872216C101901036 @default.
• W3198872216 hasConceptScore W3198872216C11413529 @default.
• W3198872216 hasConceptScore W3198872216C114614502 @default.
• W3198872216 hasConceptScore W3198872216C126255220 @default.
• W3198872216 hasConceptScore W3198872216C132525143 @default.
• W3198872216 hasConceptScore W3198872216C134306372 @default.
• W3198872216 hasConceptScore W3198872216C154945302 @default.
• W3198872216 hasConceptScore W3198872216C15744967 @default.
• W3198872216 hasConceptScore W3198872216C162324750 @default.
• W3198872216 hasConceptScore W3198872216C165526019 @default.
• W3198872216 hasConceptScore W3198872216C182365436 @default.
• W3198872216 hasConceptScore W3198872216C206818286 @default.
• W3198872216 hasConceptScore W3198872216C2776029896 @default.
• W3198872216 hasConceptScore W3198872216C2777303404 @default.
• W3198872216 hasConceptScore W3198872216C2778770139 @default.
• W3198872216 hasConceptScore W3198872216C33923547 @default.
• W3198872216 hasConceptScore W3198872216C41008148 @default.
• W3198872216 hasConceptScore W3198872216C50522688 @default.
• W3198872216 hasConceptScore W3198872216C63584917 @default.
• W3198872216 hasConceptScore W3198872216C65148998 @default.
• W3198872216 hasConceptScore W3198872216C77805123 @default.
• W3198872216 hasConceptScore W3198872216C81845259 @default.
• W3198872216 hasFunder F4320322554 @default.
• W3198872216 hasIssue "2" @default.
• W3198872216 hasLocation W31988722161 @default.
• W3198872216 hasLocation W31988722162 @default.
• W3198872216 hasOpenAccess W3198872216 @default.
• W3198872216 hasPrimaryLocation W31988722161 @default.
• W3198872216 hasRelatedWork W121484681 @default.
• W3198872216 hasRelatedWork W2066492681 @default.
• W3198872216 hasRelatedWork W2118059629 @default.
• W3198872216 hasRelatedWork W2132400628 @default.
• W3198872216 hasRelatedWork W2152242686 @default.
• W3198872216 hasRelatedWork W2366269287 @default.

• next