FRINK Linked Data Fragments server

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

• W1541296345 endingPage "110" @default.
• W1541296345 startingPage "89" @default.
• W1541296345 abstract "We consider exact learning monotone CNF formulas in which each variable appears at most some constant k times (read-k monotone CNF). Let f : {0,1} n → {0,1} be expressible as a read-k monotone CNF formula for some natural number k. We give an incremental output polynomial time algorithm for exact learning both the read-k CNF and (not necessarily read restricted) DNF descriptions of f. The algorithm's only method of obtaining information about f is through membership queries, i.e., by inquiring about the value f(x) for points x ∈ {0,1} n . The algorithm yields an incremental polynomial output time solution to the (read-k) monotone CNF/DNF dualization problem. The unrestricted versions remain open problems of importance." @default.
• W1541296345 created "2016-06-24" @default.
• W1541296345 creator A5001499863 @default.
• W1541296345 creator A5018532292 @default.
• W1541296345 creator A5043778997 @default.
• W1541296345 date "1999-01-01" @default.
• W1541296345 modified "2023-10-14" @default.
• W1541296345 cites W1210334740 @default.
• W1541296345 cites W1484413656 @default.
• W1541296345 cites W1503328822 @default.
• W1541296345 cites W1506285740 @default.
• W1541296345 cites W1520890006 @default.
• W1541296345 cites W1546514315 @default.
• W1541296345 cites W1547524050 @default.
• W1541296345 cites W1553696291 @default.
• W1541296345 cites W1562478345 @default.
• W1541296345 cites W1576562444 @default.
• W1541296345 cites W1967536167 @default.
• W1541296345 cites W1969172463 @default.
• W1541296345 cites W1972004026 @default.
• W1541296345 cites W1977540828 @default.
• W1541296345 cites W1994962776 @default.
• W1541296345 cites W1996070840 @default.
• W1541296345 cites W2002660979 @default.
• W1541296345 cites W2003523975 @default.
• W1541296345 cites W2007940874 @default.
• W1541296345 cites W2009207944 @default.
• W1541296345 cites W2011039300 @default.
• W1541296345 cites W2019363670 @default.
• W1541296345 cites W2021557278 @default.
• W1541296345 cites W2026143151 @default.
• W1541296345 cites W2038915642 @default.
• W1541296345 cites W2039371991 @default.
• W1541296345 cites W2061155659 @default.
• W1541296345 cites W2065895258 @default.
• W1541296345 cites W2069652878 @default.
• W1541296345 cites W2071210909 @default.
• W1541296345 cites W2072682576 @default.
• W1541296345 cites W2080947358 @default.
• W1541296345 cites W2082175413 @default.
• W1541296345 cites W2084095551 @default.
• W1541296345 cites W2089417393 @default.
• W1541296345 cites W2093776691 @default.
• W1541296345 cites W2095997546 @default.
• W1541296345 cites W2125227861 @default.
• W1541296345 cites W2139709458 @default.
• W1541296345 cites W2166559705 @default.
• W1541296345 cites W3429031 @default.
• W1541296345 cites W79937874 @default.
• W1541296345 cites W2002252750 @default.
• W1541296345 cites W2891212941 @default.
• W1541296345 doi "https://doi.org/10.1023/a:1007627028578" @default.
• W1541296345 hasPublicationYear "1999" @default.
• W1541296345 type Work @default.
• W1541296345 sameAs 1541296345 @default.
• W1541296345 citedByCount "57" @default.
• W1541296345 countsByYear W15412963452012 @default.
• W1541296345 countsByYear W15412963452013 @default.
• W1541296345 countsByYear W15412963452014 @default.
• W1541296345 countsByYear W15412963452016 @default.
• W1541296345 countsByYear W15412963452017 @default.
• W1541296345 countsByYear W15412963452018 @default.
• W1541296345 countsByYear W15412963452019 @default.
• W1541296345 countsByYear W15412963452020 @default.
• W1541296345 countsByYear W15412963452022 @default.
• W1541296345 crossrefType "journal-article" @default.
• W1541296345 hasAuthorship W1541296345A5001499863 @default.
• W1541296345 hasAuthorship W1541296345A5018532292 @default.
• W1541296345 hasAuthorship W1541296345A5043778997 @default.
• W1541296345 hasBestOaLocation W15412963451 @default.
• W1541296345 hasConcept C105795698 @default.
• W1541296345 hasConcept C114614502 @default.
• W1541296345 hasConcept C118615104 @default.
• W1541296345 hasConcept C134306372 @default.
• W1541296345 hasConcept C16221470 @default.
• W1541296345 hasConcept C182365436 @default.
• W1541296345 hasConcept C184264201 @default.
• W1541296345 hasConcept C199360897 @default.
• W1541296345 hasConcept C2524010 @default.
• W1541296345 hasConcept C2776291640 @default.
• W1541296345 hasConcept C2777027219 @default.
• W1541296345 hasConcept C2834757 @default.
• W1541296345 hasConcept C311688 @default.
• W1541296345 hasConcept C33923547 @default.
• W1541296345 hasConcept C41008148 @default.
• W1541296345 hasConcept C90119067 @default.
• W1541296345 hasConceptScore W1541296345C105795698 @default.
• W1541296345 hasConceptScore W1541296345C114614502 @default.
• W1541296345 hasConceptScore W1541296345C118615104 @default.
• W1541296345 hasConceptScore W1541296345C134306372 @default.
• W1541296345 hasConceptScore W1541296345C16221470 @default.
• W1541296345 hasConceptScore W1541296345C182365436 @default.
• W1541296345 hasConceptScore W1541296345C184264201 @default.
• W1541296345 hasConceptScore W1541296345C199360897 @default.
• W1541296345 hasConceptScore W1541296345C2524010 @default.
• W1541296345 hasConceptScore W1541296345C2776291640 @default.
• W1541296345 hasConceptScore W1541296345C2777027219 @default.
• W1541296345 hasConceptScore W1541296345C2834757 @default.

• next