Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053540099> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2053540099 abstract "We show that any monotone function with a read-k CNF representation can be learned in terms of its DNF representation with membership queries alone in time polynomial in the DNF size and n (the number of variables) assuming k is some fixed constant. The problem is motivated by the well-studied open problem of enumerating all maximal independent sets of a given hypergraph. Our algorithm gives a solution for the bounded degree case and works even if the hypergraph is not input, but rather only queries are available as to which sets are independent." @default.
- W2053540099 created "2016-06-24" @default.
- W2053540099 creator A5018532292 @default.
- W2053540099 creator A5043778997 @default.
- W2053540099 date "1997-01-01" @default.
- W2053540099 modified "2023-09-25" @default.
- W2053540099 title "Generating all maximal independent sets of bounded-degree hypergraphs" @default.
- W2053540099 cites W1210334740 @default.
- W2053540099 cites W1503328822 @default.
- W2053540099 cites W1546514315 @default.
- W2053540099 cites W1562478345 @default.
- W2053540099 cites W1967536167 @default.
- W2053540099 cites W1969172463 @default.
- W2053540099 cites W1969880832 @default.
- W2053540099 cites W1972004026 @default.
- W2053540099 cites W1994962776 @default.
- W2053540099 cites W1996070840 @default.
- W2053540099 cites W2003523975 @default.
- W2053540099 cites W2007940874 @default.
- W2053540099 cites W2009207944 @default.
- W2053540099 cites W2011039300 @default.
- W2053540099 cites W2021557278 @default.
- W2053540099 cites W2026143151 @default.
- W2053540099 cites W2039371991 @default.
- W2053540099 cites W2061155659 @default.
- W2053540099 cites W2065895258 @default.
- W2053540099 cites W2069652878 @default.
- W2053540099 cites W2071210909 @default.
- W2053540099 cites W2072682576 @default.
- W2053540099 cites W2080947358 @default.
- W2053540099 cites W2084095551 @default.
- W2053540099 cites W2089417393 @default.
- W2053540099 cites W2093776691 @default.
- W2053540099 cites W2095997546 @default.
- W2053540099 cites W2117049614 @default.
- W2053540099 cites W2139709458 @default.
- W2053540099 cites W3429031 @default.
- W2053540099 cites W79937874 @default.
- W2053540099 doi "https://doi.org/10.1145/267460.267500" @default.
- W2053540099 hasPublicationYear "1997" @default.
- W2053540099 type Work @default.
- W2053540099 sameAs 2053540099 @default.
- W2053540099 citedByCount "19" @default.
- W2053540099 countsByYear W20535400992014 @default.
- W2053540099 countsByYear W20535400992016 @default.
- W2053540099 countsByYear W20535400992017 @default.
- W2053540099 countsByYear W20535400992023 @default.
- W2053540099 crossrefType "proceedings-article" @default.
- W2053540099 hasAuthorship W2053540099A5018532292 @default.
- W2053540099 hasAuthorship W2053540099A5043778997 @default.
- W2053540099 hasConcept C114614502 @default.
- W2053540099 hasConcept C118615104 @default.
- W2053540099 hasConcept C121332964 @default.
- W2053540099 hasConcept C134306372 @default.
- W2053540099 hasConcept C24890656 @default.
- W2053540099 hasConcept C2775997480 @default.
- W2053540099 hasConcept C33923547 @default.
- W2053540099 hasConcept C34388435 @default.
- W2053540099 hasConcept C41008148 @default.
- W2053540099 hasConceptScore W2053540099C114614502 @default.
- W2053540099 hasConceptScore W2053540099C118615104 @default.
- W2053540099 hasConceptScore W2053540099C121332964 @default.
- W2053540099 hasConceptScore W2053540099C134306372 @default.
- W2053540099 hasConceptScore W2053540099C24890656 @default.
- W2053540099 hasConceptScore W2053540099C2775997480 @default.
- W2053540099 hasConceptScore W2053540099C33923547 @default.
- W2053540099 hasConceptScore W2053540099C34388435 @default.
- W2053540099 hasConceptScore W2053540099C41008148 @default.
- W2053540099 hasLocation W20535400991 @default.
- W2053540099 hasOpenAccess W2053540099 @default.
- W2053540099 hasPrimaryLocation W20535400991 @default.
- W2053540099 hasRelatedWork W1871156538 @default.
- W2053540099 hasRelatedWork W1968462015 @default.
- W2053540099 hasRelatedWork W1998241571 @default.
- W2053540099 hasRelatedWork W2044231811 @default.
- W2053540099 hasRelatedWork W2049968816 @default.
- W2053540099 hasRelatedWork W2052136967 @default.
- W2053540099 hasRelatedWork W2420798369 @default.
- W2053540099 hasRelatedWork W2752028650 @default.
- W2053540099 hasRelatedWork W2964207094 @default.
- W2053540099 hasRelatedWork W4302793940 @default.
- W2053540099 isParatext "false" @default.
- W2053540099 isRetracted "false" @default.
- W2053540099 magId "2053540099" @default.
- W2053540099 workType "article" @default.