Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949507203> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2949507203 abstract "We study the approximability of Max Ones when the number of variable occurrences is bounded by a constant. For conservative constraint languages (i.e., when the unary relations are included) we give a complete classification when the number of occurrences is three or more and a partial classification when the bound is two. For the non-conservative case we prove that it is either trivial or equivalent to the corresponding conservative problem under polynomial-time many-one reductions." @default.
- W2949507203 created "2019-06-27" @default.
- W2949507203 creator A5065121720 @default.
- W2949507203 date "2006-06-13" @default.
- W2949507203 modified "2023-09-27" @default.
- W2949507203 title "Approximability of Bounded Occurrence Max Ones" @default.
- W2949507203 cites W1530685949 @default.
- W2949507203 cites W1571873445 @default.
- W2949507203 cites W1589711670 @default.
- W2949507203 cites W1865484263 @default.
- W2949507203 cites W2000171675 @default.
- W2949507203 cites W2004222819 @default.
- W2949507203 cites W2040579873 @default.
- W2949507203 cites W2043040255 @default.
- W2949507203 cites W2054076729 @default.
- W2949507203 cites W2066894529 @default.
- W2949507203 cites W2068190866 @default.
- W2949507203 cites W2107750985 @default.
- W2949507203 cites W2116407296 @default.
- W2949507203 cites W2137560895 @default.
- W2949507203 cites W2159579504 @default.
- W2949507203 cites W2504299149 @default.
- W2949507203 cites W3009197074 @default.
- W2949507203 cites W58315234 @default.
- W2949507203 cites W90881392 @default.
- W2949507203 hasPublicationYear "2006" @default.
- W2949507203 type Work @default.
- W2949507203 sameAs 2949507203 @default.
- W2949507203 citedByCount "0" @default.
- W2949507203 crossrefType "posted-content" @default.
- W2949507203 hasAuthorship W2949507203A5065121720 @default.
- W2949507203 hasConcept C114614502 @default.
- W2949507203 hasConcept C118615104 @default.
- W2949507203 hasConcept C134306372 @default.
- W2949507203 hasConcept C182365436 @default.
- W2949507203 hasConcept C199360897 @default.
- W2949507203 hasConcept C2524010 @default.
- W2949507203 hasConcept C2776036281 @default.
- W2949507203 hasConcept C2777027219 @default.
- W2949507203 hasConcept C33923547 @default.
- W2949507203 hasConcept C34388435 @default.
- W2949507203 hasConcept C41008148 @default.
- W2949507203 hasConcept C77553402 @default.
- W2949507203 hasConcept C78023250 @default.
- W2949507203 hasConcept C90119067 @default.
- W2949507203 hasConceptScore W2949507203C114614502 @default.
- W2949507203 hasConceptScore W2949507203C118615104 @default.
- W2949507203 hasConceptScore W2949507203C134306372 @default.
- W2949507203 hasConceptScore W2949507203C182365436 @default.
- W2949507203 hasConceptScore W2949507203C199360897 @default.
- W2949507203 hasConceptScore W2949507203C2524010 @default.
- W2949507203 hasConceptScore W2949507203C2776036281 @default.
- W2949507203 hasConceptScore W2949507203C2777027219 @default.
- W2949507203 hasConceptScore W2949507203C33923547 @default.
- W2949507203 hasConceptScore W2949507203C34388435 @default.
- W2949507203 hasConceptScore W2949507203C41008148 @default.
- W2949507203 hasConceptScore W2949507203C77553402 @default.
- W2949507203 hasConceptScore W2949507203C78023250 @default.
- W2949507203 hasConceptScore W2949507203C90119067 @default.
- W2949507203 hasLocation W29495072031 @default.
- W2949507203 hasOpenAccess W2949507203 @default.
- W2949507203 hasPrimaryLocation W29495072031 @default.
- W2949507203 hasRelatedWork W1519337743 @default.
- W2949507203 hasRelatedWork W1599625347 @default.
- W2949507203 hasRelatedWork W1804665043 @default.
- W2949507203 hasRelatedWork W1885256053 @default.
- W2949507203 hasRelatedWork W1987681136 @default.
- W2949507203 hasRelatedWork W2001663593 @default.
- W2949507203 hasRelatedWork W2030318949 @default.
- W2949507203 hasRelatedWork W2077620037 @default.
- W2949507203 hasRelatedWork W2108645323 @default.
- W2949507203 hasRelatedWork W2154297841 @default.
- W2949507203 hasRelatedWork W2161147766 @default.
- W2949507203 hasRelatedWork W2187664147 @default.
- W2949507203 hasRelatedWork W2296260535 @default.
- W2949507203 hasRelatedWork W2902511478 @default.
- W2949507203 hasRelatedWork W2951295017 @default.
- W2949507203 hasRelatedWork W2951531405 @default.
- W2949507203 hasRelatedWork W2964131987 @default.
- W2949507203 hasRelatedWork W2999216159 @default.
- W2949507203 hasRelatedWork W3081989770 @default.
- W2949507203 hasRelatedWork W3173219382 @default.
- W2949507203 isParatext "false" @default.
- W2949507203 isRetracted "false" @default.
- W2949507203 magId "2949507203" @default.
- W2949507203 workType "article" @default.