Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145581278> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W2145581278 endingPage "9" @default.
- W2145581278 startingPage "5" @default.
- W2145581278 abstract "research effort has been devoted in the study of approximation algorithms for NP-hard problems. Ap- proximation algorithm for Max-Cut problem with performance guarantee of 0.87856 is long known. In this work we study balanced Max-Cut problem. We give a balancing factor β for given α such that the approximate solution is at least 0.87856 times the optimal α-balanced cut and it is itself β-balanced." @default.
- W2145581278 created "2016-06-24" @default.
- W2145581278 creator A5023010987 @default.
- W2145581278 creator A5046207538 @default.
- W2145581278 creator A5062485708 @default.
- W2145581278 date "2013-02-15" @default.
- W2145581278 modified "2023-10-01" @default.
- W2145581278 title "An Efficient Approximation Algorithm for Max-Cut" @default.
- W2145581278 cites W1530962882 @default.
- W2145581278 cites W17690413 @default.
- W2145581278 cites W1984322914 @default.
- W2145581278 cites W1985123706 @default.
- W2145581278 cites W2012329067 @default.
- W2145581278 cites W2020133533 @default.
- W2145581278 cites W2086917808 @default.
- W2145581278 doi "https://doi.org/10.5120/10484-5234" @default.
- W2145581278 hasPublicationYear "2013" @default.
- W2145581278 type Work @default.
- W2145581278 sameAs 2145581278 @default.
- W2145581278 citedByCount "0" @default.
- W2145581278 crossrefType "journal-article" @default.
- W2145581278 hasAuthorship W2145581278A5023010987 @default.
- W2145581278 hasAuthorship W2145581278A5046207538 @default.
- W2145581278 hasAuthorship W2145581278A5062485708 @default.
- W2145581278 hasBestOaLocation W21455812781 @default.
- W2145581278 hasConcept C11413529 @default.
- W2145581278 hasConcept C154945302 @default.
- W2145581278 hasConcept C41008148 @default.
- W2145581278 hasConceptScore W2145581278C11413529 @default.
- W2145581278 hasConceptScore W2145581278C154945302 @default.
- W2145581278 hasConceptScore W2145581278C41008148 @default.
- W2145581278 hasIssue "8" @default.
- W2145581278 hasLocation W21455812781 @default.
- W2145581278 hasLocation W21455812782 @default.
- W2145581278 hasOpenAccess W2145581278 @default.
- W2145581278 hasPrimaryLocation W21455812781 @default.
- W2145581278 hasRelatedWork W2003465964 @default.
- W2145581278 hasRelatedWork W2051487156 @default.
- W2145581278 hasRelatedWork W2333698505 @default.
- W2145581278 hasRelatedWork W2351491280 @default.
- W2145581278 hasRelatedWork W2371447506 @default.
- W2145581278 hasRelatedWork W2386767533 @default.
- W2145581278 hasRelatedWork W2748952813 @default.
- W2145581278 hasRelatedWork W2899084033 @default.
- W2145581278 hasRelatedWork W303980170 @default.
- W2145581278 hasRelatedWork W3107474891 @default.
- W2145581278 hasVolume "63" @default.
- W2145581278 isParatext "false" @default.
- W2145581278 isRetracted "false" @default.
- W2145581278 magId "2145581278" @default.
- W2145581278 workType "article" @default.