FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2063711222> ?p ?o ?g. }

• W2063711222 abstract "An algorithm for a constraint satisfaction problem is called robust if it outputs an assignment satisfying at least (1-g(ε))-fraction of the constraints given a (1-ε)-satisfiable instance, where g(ε) -> 0 as ε -> 0, $g(0)=0. Guruswami and Zhou conjectured a characterization of constraint languages for which the corresponding constraint satisfaction problem admits an efficient robust algorithm. This paper confirms their conjecture." @default.
• W2063711222 created "2016-06-24" @default.
• W2063711222 creator A5045956843 @default.
• W2063711222 creator A5071004419 @default.
• W2063711222 date "2012-05-19" @default.
• W2063711222 modified "2023-09-26" @default.
• W2063711222 title "Robust satisfiability of constraint satisfaction problems" @default.
• W2063711222 cites W1486752157 @default.
• W2063711222 cites W1985123706 @default.
• W2063711222 cites W1999032440 @default.
• W2063711222 cites W2026753685 @default.
• W2063711222 cites W2027524199 @default.
• W2063711222 cites W2029110781 @default.
• W2063711222 cites W2068190866 @default.
• W2063711222 cites W2087038607 @default.
• W2063711222 cites W2094135928 @default.
• W2063711222 cites W2110871651 @default.
• W2063711222 cites W2120358419 @default.
• W2063711222 cites W2124452950 @default.
• W2063711222 cites W2150339067 @default.
• W2063711222 cites W2165732281 @default.
• W2063711222 cites W2166566648 @default.
• W2063711222 cites W2621263703 @default.
• W2063711222 doi "https://doi.org/10.1145/2213977.2214061" @default.
• W2063711222 hasPublicationYear "2012" @default.
• W2063711222 type Work @default.
• W2063711222 sameAs 2063711222 @default.
• W2063711222 citedByCount "32" @default.
• W2063711222 countsByYear W20637112222012 @default.
• W2063711222 countsByYear W20637112222013 @default.
• W2063711222 countsByYear W20637112222014 @default.
• W2063711222 countsByYear W20637112222015 @default.
• W2063711222 countsByYear W20637112222016 @default.
• W2063711222 countsByYear W20637112222017 @default.
• W2063711222 countsByYear W20637112222019 @default.
• W2063711222 countsByYear W20637112222021 @default.
• W2063711222 crossrefType "proceedings-article" @default.
• W2063711222 hasAuthorship W2063711222A5045956843 @default.
• W2063711222 hasAuthorship W2063711222A5071004419 @default.
• W2063711222 hasBestOaLocation W20637112222 @default.
• W2063711222 hasConcept C114614502 @default.
• W2063711222 hasConcept C126255220 @default.
• W2063711222 hasConcept C132180345 @default.
• W2063711222 hasConcept C137105694 @default.
• W2063711222 hasConcept C137631369 @default.
• W2063711222 hasConcept C149629883 @default.
• W2063711222 hasConcept C154945302 @default.
• W2063711222 hasConcept C156884757 @default.
• W2063711222 hasConcept C168773769 @default.
• W2063711222 hasConcept C173404611 @default.
• W2063711222 hasConcept C176783269 @default.
• W2063711222 hasConcept C178790620 @default.
• W2063711222 hasConcept C183046576 @default.
• W2063711222 hasConcept C185592680 @default.
• W2063711222 hasConcept C199622910 @default.
• W2063711222 hasConcept C2524010 @default.
• W2063711222 hasConcept C2776036281 @default.
• W2063711222 hasConcept C2780990831 @default.
• W2063711222 hasConcept C29230964 @default.
• W2063711222 hasConcept C33923547 @default.
• W2063711222 hasConcept C41008148 @default.
• W2063711222 hasConcept C44616089 @default.
• W2063711222 hasConcept C49937458 @default.
• W2063711222 hasConcept C62469222 @default.
• W2063711222 hasConcept C80444323 @default.
• W2063711222 hasConceptScore W2063711222C114614502 @default.
• W2063711222 hasConceptScore W2063711222C126255220 @default.
• W2063711222 hasConceptScore W2063711222C132180345 @default.
• W2063711222 hasConceptScore W2063711222C137105694 @default.
• W2063711222 hasConceptScore W2063711222C137631369 @default.
• W2063711222 hasConceptScore W2063711222C149629883 @default.
• W2063711222 hasConceptScore W2063711222C154945302 @default.
• W2063711222 hasConceptScore W2063711222C156884757 @default.
• W2063711222 hasConceptScore W2063711222C168773769 @default.
• W2063711222 hasConceptScore W2063711222C173404611 @default.
• W2063711222 hasConceptScore W2063711222C176783269 @default.
• W2063711222 hasConceptScore W2063711222C178790620 @default.
• W2063711222 hasConceptScore W2063711222C183046576 @default.
• W2063711222 hasConceptScore W2063711222C185592680 @default.
• W2063711222 hasConceptScore W2063711222C199622910 @default.
• W2063711222 hasConceptScore W2063711222C2524010 @default.
• W2063711222 hasConceptScore W2063711222C2776036281 @default.
• W2063711222 hasConceptScore W2063711222C2780990831 @default.
• W2063711222 hasConceptScore W2063711222C29230964 @default.
• W2063711222 hasConceptScore W2063711222C33923547 @default.
• W2063711222 hasConceptScore W2063711222C41008148 @default.
• W2063711222 hasConceptScore W2063711222C44616089 @default.
• W2063711222 hasConceptScore W2063711222C49937458 @default.
• W2063711222 hasConceptScore W2063711222C62469222 @default.
• W2063711222 hasConceptScore W2063711222C80444323 @default.
• W2063711222 hasLocation W20637112221 @default.
• W2063711222 hasLocation W20637112222 @default.
• W2063711222 hasOpenAccess W2063711222 @default.
• W2063711222 hasPrimaryLocation W20637112221 @default.
• W2063711222 hasRelatedWork W1486916474 @default.
• W2063711222 hasRelatedWork W2012141606 @default.
• W2063711222 hasRelatedWork W204979573 @default.
• W2063711222 hasRelatedWork W2091348864 @default.
• W2063711222 hasRelatedWork W2097415053 @default.
• W2063711222 hasRelatedWork W2162117398 @default.

• next