Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092509105> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2092509105 endingPage "131" @default.
- W2092509105 startingPage "118" @default.
- W2092509105 abstract "Let P be an optimization problem, and let A be an approximation algorithm for P. The domination ratio domr(A,n) is the maximum real q such that the solution x(I) obtained by A for any instance I of P of size n is not worse than at least a fraction q of the feasible solutions of I. We describe a deterministic, polynomial-time algorithm with domination ratio 1−o(1) for the partition problem, and a deterministic, polynomial-time algorithm with domination ratio Ω(1) for the MaxCut problem and for some far-reaching extensions of it, including Max-r-Sat, for each fixed r. The techniques combine combinatorial and probabilistic methods with tools from harmonic analysis." @default.
- W2092509105 created "2016-06-24" @default.
- W2092509105 creator A5008556299 @default.
- W2092509105 creator A5044021493 @default.
- W2092509105 creator A5083469386 @default.
- W2092509105 date "2004-01-01" @default.
- W2092509105 modified "2023-10-06" @default.
- W2092509105 title "Algorithms with large domination ratio" @default.
- W2092509105 cites W1601856531 @default.
- W2092509105 cites W1964985607 @default.
- W2092509105 cites W1991670069 @default.
- W2092509105 cites W2014485295 @default.
- W2092509105 cites W2019692026 @default.
- W2092509105 cites W2038562737 @default.
- W2092509105 cites W2057463449 @default.
- W2092509105 cites W2061848409 @default.
- W2092509105 cites W2072269936 @default.
- W2092509105 cites W2080479164 @default.
- W2092509105 cites W2084173720 @default.
- W2092509105 cites W2087567316 @default.
- W2092509105 cites W2112575355 @default.
- W2092509105 cites W2146652681 @default.
- W2092509105 cites W2912076870 @default.
- W2092509105 cites W4246647751 @default.
- W2092509105 doi "https://doi.org/10.1016/j.jalgor.2003.09.003" @default.
- W2092509105 hasPublicationYear "2004" @default.
- W2092509105 type Work @default.
- W2092509105 sameAs 2092509105 @default.
- W2092509105 citedByCount "68" @default.
- W2092509105 countsByYear W20925091052012 @default.
- W2092509105 countsByYear W20925091052013 @default.
- W2092509105 countsByYear W20925091052014 @default.
- W2092509105 countsByYear W20925091052015 @default.
- W2092509105 countsByYear W20925091052016 @default.
- W2092509105 countsByYear W20925091052017 @default.
- W2092509105 countsByYear W20925091052018 @default.
- W2092509105 countsByYear W20925091052019 @default.
- W2092509105 countsByYear W20925091052021 @default.
- W2092509105 countsByYear W20925091052022 @default.
- W2092509105 countsByYear W20925091052023 @default.
- W2092509105 crossrefType "journal-article" @default.
- W2092509105 hasAuthorship W2092509105A5008556299 @default.
- W2092509105 hasAuthorship W2092509105A5044021493 @default.
- W2092509105 hasAuthorship W2092509105A5083469386 @default.
- W2092509105 hasBestOaLocation W20925091052 @default.
- W2092509105 hasConcept C105795698 @default.
- W2092509105 hasConcept C11413529 @default.
- W2092509105 hasConcept C114614502 @default.
- W2092509105 hasConcept C118615104 @default.
- W2092509105 hasConcept C148764684 @default.
- W2092509105 hasConcept C149629883 @default.
- W2092509105 hasConcept C178790620 @default.
- W2092509105 hasConcept C185592680 @default.
- W2092509105 hasConcept C203858083 @default.
- W2092509105 hasConcept C24404364 @default.
- W2092509105 hasConcept C311688 @default.
- W2092509105 hasConcept C33923547 @default.
- W2092509105 hasConcept C35995877 @default.
- W2092509105 hasConcept C42812 @default.
- W2092509105 hasConcept C49937458 @default.
- W2092509105 hasConceptScore W2092509105C105795698 @default.
- W2092509105 hasConceptScore W2092509105C11413529 @default.
- W2092509105 hasConceptScore W2092509105C114614502 @default.
- W2092509105 hasConceptScore W2092509105C118615104 @default.
- W2092509105 hasConceptScore W2092509105C148764684 @default.
- W2092509105 hasConceptScore W2092509105C149629883 @default.
- W2092509105 hasConceptScore W2092509105C178790620 @default.
- W2092509105 hasConceptScore W2092509105C185592680 @default.
- W2092509105 hasConceptScore W2092509105C203858083 @default.
- W2092509105 hasConceptScore W2092509105C24404364 @default.
- W2092509105 hasConceptScore W2092509105C311688 @default.
- W2092509105 hasConceptScore W2092509105C33923547 @default.
- W2092509105 hasConceptScore W2092509105C35995877 @default.
- W2092509105 hasConceptScore W2092509105C42812 @default.
- W2092509105 hasConceptScore W2092509105C49937458 @default.
- W2092509105 hasIssue "1" @default.
- W2092509105 hasLocation W20925091051 @default.
- W2092509105 hasLocation W20925091052 @default.
- W2092509105 hasOpenAccess W2092509105 @default.
- W2092509105 hasPrimaryLocation W20925091051 @default.
- W2092509105 hasRelatedWork W1817539229 @default.
- W2092509105 hasRelatedWork W1903284337 @default.
- W2092509105 hasRelatedWork W2028468530 @default.
- W2092509105 hasRelatedWork W2144537400 @default.
- W2092509105 hasRelatedWork W2374100080 @default.
- W2092509105 hasRelatedWork W2574604093 @default.
- W2092509105 hasRelatedWork W2775068415 @default.
- W2092509105 hasRelatedWork W2962917430 @default.
- W2092509105 hasRelatedWork W4226126352 @default.
- W2092509105 hasRelatedWork W4299801389 @default.
- W2092509105 hasVolume "50" @default.
- W2092509105 isParatext "false" @default.
- W2092509105 isRetracted "false" @default.
- W2092509105 magId "2092509105" @default.
- W2092509105 workType "article" @default.