Matches in SemOpenAlex for { <https://semopenalex.org/work/W2613530777> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2613530777 abstract "We present in this note a rather new way to cope with polynomial inapproximability of NP-hard problems. We study approximation of min coloring by moderately exponential time algorithms, able to achieve approximation ratios unachievable in polynomial time for min coloring by algorithms with provably upper complexity bounds, better than those of exact resolution." @default.
- W2613530777 created "2017-05-19" @default.
- W2613530777 creator A5005743823 @default.
- W2613530777 creator A5020410268 @default.
- W2613530777 creator A5042921037 @default.
- W2613530777 date "2008-11-08" @default.
- W2613530777 modified "2023-10-11" @default.
- W2613530777 title "Efficient approximation of MIN COLORING by moderately exponential algorithms" @default.
- W2613530777 cites W1530753374 @default.
- W2613530777 cites W1978782513 @default.
- W2613530777 cites W2002425091 @default.
- W2613530777 cites W2009384947 @default.
- W2613530777 cites W2040924621 @default.
- W2613530777 cites W2099474653 @default.
- W2613530777 cites W2122639972 @default.
- W2613530777 cites W2124240997 @default.
- W2613530777 cites W2126186592 @default.
- W2613530777 cites W2153663865 @default.
- W2613530777 cites W2163938320 @default.
- W2613530777 cites W2204538727 @default.
- W2613530777 hasPublicationYear "2008" @default.
- W2613530777 type Work @default.
- W2613530777 sameAs 2613530777 @default.
- W2613530777 citedByCount "4" @default.
- W2613530777 countsByYear W26135307772012 @default.
- W2613530777 countsByYear W26135307772013 @default.
- W2613530777 crossrefType "posted-content" @default.
- W2613530777 hasAuthorship W2613530777A5005743823 @default.
- W2613530777 hasAuthorship W2613530777A5020410268 @default.
- W2613530777 hasAuthorship W2613530777A5042921037 @default.
- W2613530777 hasBestOaLocation W26135307771 @default.
- W2613530777 hasConcept C11413529 @default.
- W2613530777 hasConcept C134306372 @default.
- W2613530777 hasConcept C151376022 @default.
- W2613530777 hasConcept C33923547 @default.
- W2613530777 hasConcept C41008148 @default.
- W2613530777 hasConceptScore W2613530777C11413529 @default.
- W2613530777 hasConceptScore W2613530777C134306372 @default.
- W2613530777 hasConceptScore W2613530777C151376022 @default.
- W2613530777 hasConceptScore W2613530777C33923547 @default.
- W2613530777 hasConceptScore W2613530777C41008148 @default.
- W2613530777 hasLocation W26135307771 @default.
- W2613530777 hasLocation W26135307772 @default.
- W2613530777 hasOpenAccess W2613530777 @default.
- W2613530777 hasPrimaryLocation W26135307771 @default.
- W2613530777 hasRelatedWork W1587224694 @default.
- W2613530777 hasRelatedWork W1979597421 @default.
- W2613530777 hasRelatedWork W2007980826 @default.
- W2613530777 hasRelatedWork W2061531152 @default.
- W2613530777 hasRelatedWork W2077600819 @default.
- W2613530777 hasRelatedWork W2748952813 @default.
- W2613530777 hasRelatedWork W2899084033 @default.
- W2613530777 hasRelatedWork W3002753104 @default.
- W2613530777 hasRelatedWork W4225152035 @default.
- W2613530777 hasRelatedWork W4245490552 @default.
- W2613530777 isParatext "false" @default.
- W2613530777 isRetracted "false" @default.
- W2613530777 magId "2613530777" @default.
- W2613530777 workType "article" @default.