Matches in SemOpenAlex for { <https://semopenalex.org/work/W2090984414> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2090984414 endingPage "334" @default.
- W2090984414 startingPage "329" @default.
- W2090984414 abstract "We introduce the decision problem Bicolored Independent Set which generalizes the well-known NP-complete graph problem Independent Set. We present an O(1.2691n) time algorithm solving its counting analogue #Bicolored Independent Set. We show how to use this algorithm to establish algorithms solving biclique counting problems and provide an O(1.2691n) time algorithm solving #Bipartite Biclique and an O(1.6107n) time algorithm solving #Non-induced Biclique." @default.
- W2090984414 created "2016-06-24" @default.
- W2090984414 creator A5029412954 @default.
- W2090984414 creator A5054371129 @default.
- W2090984414 date "2012-04-01" @default.
- W2090984414 modified "2023-10-17" @default.
- W2090984414 title "Bicolored independent sets and bicliques" @default.
- W2090984414 cites W1979312971 @default.
- W2090984414 cites W1980503920 @default.
- W2090984414 cites W2015963099 @default.
- W2090984414 cites W2033462054 @default.
- W2090984414 cites W2045027193 @default.
- W2090984414 cites W2065163038 @default.
- W2090984414 cites W2089718638 @default.
- W2090984414 cites W2109291623 @default.
- W2090984414 cites W2136829801 @default.
- W2090984414 cites W2150718242 @default.
- W2090984414 cites W2154399201 @default.
- W2090984414 cites W4213311856 @default.
- W2090984414 doi "https://doi.org/10.1016/j.ipl.2012.01.010" @default.
- W2090984414 hasPublicationYear "2012" @default.
- W2090984414 type Work @default.
- W2090984414 sameAs 2090984414 @default.
- W2090984414 citedByCount "5" @default.
- W2090984414 countsByYear W20909844142014 @default.
- W2090984414 countsByYear W20909844142015 @default.
- W2090984414 countsByYear W20909844142018 @default.
- W2090984414 countsByYear W20909844142021 @default.
- W2090984414 countsByYear W20909844142023 @default.
- W2090984414 crossrefType "journal-article" @default.
- W2090984414 hasAuthorship W2090984414A5029412954 @default.
- W2090984414 hasAuthorship W2090984414A5054371129 @default.
- W2090984414 hasConcept C11413529 @default.
- W2090984414 hasConcept C114614502 @default.
- W2090984414 hasConcept C118615104 @default.
- W2090984414 hasConcept C122818955 @default.
- W2090984414 hasConcept C132525143 @default.
- W2090984414 hasConcept C134119311 @default.
- W2090984414 hasConcept C177264268 @default.
- W2090984414 hasConcept C197657726 @default.
- W2090984414 hasConcept C199360897 @default.
- W2090984414 hasConcept C311688 @default.
- W2090984414 hasConcept C33923547 @default.
- W2090984414 hasConcept C41008148 @default.
- W2090984414 hasConceptScore W2090984414C11413529 @default.
- W2090984414 hasConceptScore W2090984414C114614502 @default.
- W2090984414 hasConceptScore W2090984414C118615104 @default.
- W2090984414 hasConceptScore W2090984414C122818955 @default.
- W2090984414 hasConceptScore W2090984414C132525143 @default.
- W2090984414 hasConceptScore W2090984414C134119311 @default.
- W2090984414 hasConceptScore W2090984414C177264268 @default.
- W2090984414 hasConceptScore W2090984414C197657726 @default.
- W2090984414 hasConceptScore W2090984414C199360897 @default.
- W2090984414 hasConceptScore W2090984414C311688 @default.
- W2090984414 hasConceptScore W2090984414C33923547 @default.
- W2090984414 hasConceptScore W2090984414C41008148 @default.
- W2090984414 hasIssue "8-9" @default.
- W2090984414 hasLocation W20909844141 @default.
- W2090984414 hasLocation W20909844142 @default.
- W2090984414 hasOpenAccess W2090984414 @default.
- W2090984414 hasPrimaryLocation W20909844141 @default.
- W2090984414 hasRelatedWork W1966320878 @default.
- W2090984414 hasRelatedWork W2016416733 @default.
- W2090984414 hasRelatedWork W2049398763 @default.
- W2090984414 hasRelatedWork W2054383364 @default.
- W2090984414 hasRelatedWork W2156501639 @default.
- W2090984414 hasRelatedWork W2405987656 @default.
- W2090984414 hasRelatedWork W2587431574 @default.
- W2090984414 hasRelatedWork W2979276937 @default.
- W2090984414 hasRelatedWork W4221160330 @default.
- W2090984414 hasRelatedWork W4243953177 @default.
- W2090984414 hasVolume "112" @default.
- W2090984414 isParatext "false" @default.
- W2090984414 isRetracted "false" @default.
- W2090984414 magId "2090984414" @default.
- W2090984414 workType "article" @default.