Matches in SemOpenAlex for { <https://semopenalex.org/work/W2398481805> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2398481805 endingPage "104" @default.
- W2398481805 startingPage "95" @default.
- W2398481805 abstract "We present some results about the parametric complexity for counting the number of truth assignments for two Conjunctive Forms (2CF’s), such problem is denoted as #2SAT. It is common to analyze the computational complexity for #2SAT regarding the number of variables or the number of clauses on the input formula F We consider here, the time complexity analysis for #2SAT based on a positive integer parameter k, where k represents the number of satisfy assignments of F . We establish that for some values of k, the question: Is #2SAT (F ) = k?, can be answered in polynomial time with respect to the size of the formula F ." @default.
- W2398481805 created "2016-06-24" @default.
- W2398481805 creator A5004644462 @default.
- W2398481805 creator A5037663414 @default.
- W2398481805 creator A5042087392 @default.
- W2398481805 date "2011-01-01" @default.
- W2398481805 modified "2023-09-23" @default.
- W2398481805 title "A Note for Parametric Complexity of #2SAT." @default.
- W2398481805 cites W1522053103 @default.
- W2398481805 cites W1539502146 @default.
- W2398481805 cites W1591820613 @default.
- W2398481805 cites W1594497404 @default.
- W2398481805 cites W1964821516 @default.
- W2398481805 cites W1996980357 @default.
- W2398481805 cites W2009955311 @default.
- W2398481805 cites W2010438070 @default.
- W2398481805 cites W2012041962 @default.
- W2398481805 cites W2058269520 @default.
- W2398481805 cites W2081311719 @default.
- W2398481805 cites W2139364539 @default.
- W2398481805 cites W2295428206 @default.
- W2398481805 cites W2558094137 @default.
- W2398481805 hasPublicationYear "2011" @default.
- W2398481805 type Work @default.
- W2398481805 sameAs 2398481805 @default.
- W2398481805 citedByCount "0" @default.
- W2398481805 crossrefType "journal-article" @default.
- W2398481805 hasAuthorship W2398481805A5004644462 @default.
- W2398481805 hasAuthorship W2398481805A5037663414 @default.
- W2398481805 hasAuthorship W2398481805A5042087392 @default.
- W2398481805 hasConcept C105795698 @default.
- W2398481805 hasConcept C11413529 @default.
- W2398481805 hasConcept C114614502 @default.
- W2398481805 hasConcept C117251300 @default.
- W2398481805 hasConcept C118615104 @default.
- W2398481805 hasConcept C134306372 @default.
- W2398481805 hasConcept C179799912 @default.
- W2398481805 hasConcept C199360897 @default.
- W2398481805 hasConcept C311688 @default.
- W2398481805 hasConcept C33923547 @default.
- W2398481805 hasConcept C41008148 @default.
- W2398481805 hasConcept C90119067 @default.
- W2398481805 hasConcept C97137487 @default.
- W2398481805 hasConceptScore W2398481805C105795698 @default.
- W2398481805 hasConceptScore W2398481805C11413529 @default.
- W2398481805 hasConceptScore W2398481805C114614502 @default.
- W2398481805 hasConceptScore W2398481805C117251300 @default.
- W2398481805 hasConceptScore W2398481805C118615104 @default.
- W2398481805 hasConceptScore W2398481805C134306372 @default.
- W2398481805 hasConceptScore W2398481805C179799912 @default.
- W2398481805 hasConceptScore W2398481805C199360897 @default.
- W2398481805 hasConceptScore W2398481805C311688 @default.
- W2398481805 hasConceptScore W2398481805C33923547 @default.
- W2398481805 hasConceptScore W2398481805C41008148 @default.
- W2398481805 hasConceptScore W2398481805C90119067 @default.
- W2398481805 hasConceptScore W2398481805C97137487 @default.
- W2398481805 hasLocation W23984818051 @default.
- W2398481805 hasOpenAccess W2398481805 @default.
- W2398481805 hasPrimaryLocation W23984818051 @default.
- W2398481805 hasRelatedWork W1532097860 @default.
- W2398481805 hasRelatedWork W1561517399 @default.
- W2398481805 hasRelatedWork W1574885773 @default.
- W2398481805 hasRelatedWork W160705700 @default.
- W2398481805 hasRelatedWork W180627479 @default.
- W2398481805 hasRelatedWork W1832421600 @default.
- W2398481805 hasRelatedWork W1968692677 @default.
- W2398481805 hasRelatedWork W2036350017 @default.
- W2398481805 hasRelatedWork W2189304806 @default.
- W2398481805 hasRelatedWork W2232112468 @default.
- W2398481805 hasRelatedWork W2399929470 @default.
- W2398481805 hasRelatedWork W2804796737 @default.
- W2398481805 hasRelatedWork W2885224664 @default.
- W2398481805 hasRelatedWork W2896982111 @default.
- W2398481805 hasRelatedWork W2952943368 @default.
- W2398481805 hasRelatedWork W2965009269 @default.
- W2398481805 hasRelatedWork W3042846617 @default.
- W2398481805 hasRelatedWork W3096391185 @default.
- W2398481805 hasRelatedWork W618838339 @default.
- W2398481805 hasRelatedWork W774584138 @default.
- W2398481805 isParatext "false" @default.
- W2398481805 isRetracted "false" @default.
- W2398481805 magId "2398481805" @default.
- W2398481805 workType "article" @default.