Matches in SemOpenAlex for { <https://semopenalex.org/work/W2091260378> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2091260378 endingPage "6" @default.
- W2091260378 startingPage "1" @default.
- W2091260378 abstract "An approximation algorithm for a constraint satisfaction problem is said to be nontrivial if its performance ratio is strictly superior to the expected performance of the algorithm which simply chooses a random assignment. We prove that any constraint satisfaction problem where each variable appears a bounded number of times admits a nontrivial polynomial time approximation algorithm." @default.
- W2091260378 created "2016-06-24" @default.
- W2091260378 creator A5013166918 @default.
- W2091260378 date "2000-04-01" @default.
- W2091260378 modified "2023-10-16" @default.
- W2091260378 title "On bounded occurrence constraint satisfaction" @default.
- W2091260378 cites W1527607312 @default.
- W2091260378 cites W1985123706 @default.
- W2091260378 cites W2038225707 @default.
- W2091260378 cites W2040924621 @default.
- W2091260378 cites W2143996311 @default.
- W2091260378 doi "https://doi.org/10.1016/s0020-0190(00)00032-6" @default.
- W2091260378 hasPublicationYear "2000" @default.
- W2091260378 type Work @default.
- W2091260378 sameAs 2091260378 @default.
- W2091260378 citedByCount "25" @default.
- W2091260378 countsByYear W20912603782012 @default.
- W2091260378 countsByYear W20912603782014 @default.
- W2091260378 countsByYear W20912603782015 @default.
- W2091260378 countsByYear W20912603782016 @default.
- W2091260378 countsByYear W20912603782017 @default.
- W2091260378 countsByYear W20912603782019 @default.
- W2091260378 countsByYear W20912603782020 @default.
- W2091260378 countsByYear W20912603782021 @default.
- W2091260378 crossrefType "journal-article" @default.
- W2091260378 hasAuthorship W2091260378A5013166918 @default.
- W2091260378 hasConcept C114614502 @default.
- W2091260378 hasConcept C118615104 @default.
- W2091260378 hasConcept C132180345 @default.
- W2091260378 hasConcept C134306372 @default.
- W2091260378 hasConcept C137105694 @default.
- W2091260378 hasConcept C154945302 @default.
- W2091260378 hasConcept C183046576 @default.
- W2091260378 hasConcept C199622910 @default.
- W2091260378 hasConcept C2524010 @default.
- W2091260378 hasConcept C2776036281 @default.
- W2091260378 hasConcept C33923547 @default.
- W2091260378 hasConcept C34388435 @default.
- W2091260378 hasConcept C41008148 @default.
- W2091260378 hasConcept C44616089 @default.
- W2091260378 hasConcept C49937458 @default.
- W2091260378 hasConcept C80444323 @default.
- W2091260378 hasConceptScore W2091260378C114614502 @default.
- W2091260378 hasConceptScore W2091260378C118615104 @default.
- W2091260378 hasConceptScore W2091260378C132180345 @default.
- W2091260378 hasConceptScore W2091260378C134306372 @default.
- W2091260378 hasConceptScore W2091260378C137105694 @default.
- W2091260378 hasConceptScore W2091260378C154945302 @default.
- W2091260378 hasConceptScore W2091260378C183046576 @default.
- W2091260378 hasConceptScore W2091260378C199622910 @default.
- W2091260378 hasConceptScore W2091260378C2524010 @default.
- W2091260378 hasConceptScore W2091260378C2776036281 @default.
- W2091260378 hasConceptScore W2091260378C33923547 @default.
- W2091260378 hasConceptScore W2091260378C34388435 @default.
- W2091260378 hasConceptScore W2091260378C41008148 @default.
- W2091260378 hasConceptScore W2091260378C44616089 @default.
- W2091260378 hasConceptScore W2091260378C49937458 @default.
- W2091260378 hasConceptScore W2091260378C80444323 @default.
- W2091260378 hasIssue "1-2" @default.
- W2091260378 hasLocation W20912603781 @default.
- W2091260378 hasOpenAccess W2091260378 @default.
- W2091260378 hasPrimaryLocation W20912603781 @default.
- W2091260378 hasRelatedWork W1603456671 @default.
- W2091260378 hasRelatedWork W2012141606 @default.
- W2091260378 hasRelatedWork W2038330280 @default.
- W2091260378 hasRelatedWork W2045729033 @default.
- W2091260378 hasRelatedWork W2178160012 @default.
- W2091260378 hasRelatedWork W2784687883 @default.
- W2091260378 hasRelatedWork W3122034878 @default.
- W2091260378 hasRelatedWork W38226901 @default.
- W2091260378 hasRelatedWork W2137855809 @default.
- W2091260378 hasRelatedWork W2183565733 @default.
- W2091260378 hasVolume "74" @default.
- W2091260378 isParatext "false" @default.
- W2091260378 isRetracted "false" @default.
- W2091260378 magId "2091260378" @default.
- W2091260378 workType "article" @default.