Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567190796> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1567190796 endingPage "146" @default.
- W1567190796 startingPage "138" @default.
- W1567190796 abstract "In this paper, we propose 0.863-approximation algorithm for MAX DICUT. The approximation ratio is better than the previously known result by Zwick, which is equal to 0.8596434254. The algorithm solves the SDP relaxation problem proposed by Goemans and Williamson for the first time. We do not use the ‘rotation’ technique proposed by Feige and Goemans. We improve the approximation ratio by using hyperplane separation technique with skewed distribution function on the sphere. We introduce a class of skewed distribution functions defined on the 2-dimensional sphere satisfying that for any function in the class, we can design a skewed distribution functions on any dimensional sphere without decreasing the approximation ratio. We also searched and found a good distribution function defined on the 2-dimensional sphere numerically." @default.
- W1567190796 created "2016-06-24" @default.
- W1567190796 creator A5007177735 @default.
- W1567190796 creator A5031287136 @default.
- W1567190796 date "2001-01-01" @default.
- W1567190796 modified "2023-09-24" @default.
- W1567190796 title "0.863-Approximation Algorithm for MAX DICUT" @default.
- W1567190796 cites W1568947763 @default.
- W1567190796 cites W1632601927 @default.
- W1567190796 cites W1963753244 @default.
- W1567190796 cites W1985123706 @default.
- W1567190796 cites W2016232593 @default.
- W1567190796 cites W2078289947 @default.
- W1567190796 cites W2109039359 @default.
- W1567190796 doi "https://doi.org/10.1007/3-540-44666-4_17" @default.
- W1567190796 hasPublicationYear "2001" @default.
- W1567190796 type Work @default.
- W1567190796 sameAs 1567190796 @default.
- W1567190796 citedByCount "22" @default.
- W1567190796 countsByYear W15671907962014 @default.
- W1567190796 countsByYear W15671907962015 @default.
- W1567190796 countsByYear W15671907962016 @default.
- W1567190796 countsByYear W15671907962017 @default.
- W1567190796 countsByYear W15671907962019 @default.
- W1567190796 countsByYear W15671907962020 @default.
- W1567190796 countsByYear W15671907962021 @default.
- W1567190796 crossrefType "book-chapter" @default.
- W1567190796 hasAuthorship W1567190796A5007177735 @default.
- W1567190796 hasAuthorship W1567190796A5031287136 @default.
- W1567190796 hasConcept C110121322 @default.
- W1567190796 hasConcept C114614502 @default.
- W1567190796 hasConcept C134306372 @default.
- W1567190796 hasConcept C14036430 @default.
- W1567190796 hasConcept C154945302 @default.
- W1567190796 hasConcept C15744967 @default.
- W1567190796 hasConcept C2776029896 @default.
- W1567190796 hasConcept C2777212361 @default.
- W1567190796 hasConcept C33923547 @default.
- W1567190796 hasConcept C41008148 @default.
- W1567190796 hasConcept C68693459 @default.
- W1567190796 hasConcept C77805123 @default.
- W1567190796 hasConcept C78458016 @default.
- W1567190796 hasConcept C86803240 @default.
- W1567190796 hasConceptScore W1567190796C110121322 @default.
- W1567190796 hasConceptScore W1567190796C114614502 @default.
- W1567190796 hasConceptScore W1567190796C134306372 @default.
- W1567190796 hasConceptScore W1567190796C14036430 @default.
- W1567190796 hasConceptScore W1567190796C154945302 @default.
- W1567190796 hasConceptScore W1567190796C15744967 @default.
- W1567190796 hasConceptScore W1567190796C2776029896 @default.
- W1567190796 hasConceptScore W1567190796C2777212361 @default.
- W1567190796 hasConceptScore W1567190796C33923547 @default.
- W1567190796 hasConceptScore W1567190796C41008148 @default.
- W1567190796 hasConceptScore W1567190796C68693459 @default.
- W1567190796 hasConceptScore W1567190796C77805123 @default.
- W1567190796 hasConceptScore W1567190796C78458016 @default.
- W1567190796 hasConceptScore W1567190796C86803240 @default.
- W1567190796 hasLocation W15671907961 @default.
- W1567190796 hasOpenAccess W1567190796 @default.
- W1567190796 hasPrimaryLocation W15671907961 @default.
- W1567190796 hasRelatedWork W1641727897 @default.
- W1567190796 hasRelatedWork W1978042415 @default.
- W1567190796 hasRelatedWork W2019207072 @default.
- W1567190796 hasRelatedWork W2067732528 @default.
- W1567190796 hasRelatedWork W2148606335 @default.
- W1567190796 hasRelatedWork W2154346418 @default.
- W1567190796 hasRelatedWork W2316556093 @default.
- W1567190796 hasRelatedWork W2963395843 @default.
- W1567190796 hasRelatedWork W2985447680 @default.
- W1567190796 hasRelatedWork W3142213565 @default.
- W1567190796 isParatext "false" @default.
- W1567190796 isRetracted "false" @default.
- W1567190796 magId "1567190796" @default.
- W1567190796 workType "book-chapter" @default.