Matches in SemOpenAlex for { <https://semopenalex.org/work/W2750343048> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2750343048 abstract "The authors have recently shown that recognizing low fractional hypertree-width (fhw) is NP-complete in the general case and that the problem becomes tractable if the hypergraphs under consideration have degree and intersection width bounded by a constant, i.e., every vertex is contained in only constantly many different edges and the intersection of two edges contains only constantly many vertices. In this article, we show that bounded degree alone suffices to ensure tractability." @default.
- W2750343048 created "2017-08-31" @default.
- W2750343048 creator A5041010411 @default.
- W2750343048 creator A5050151740 @default.
- W2750343048 creator A5091683403 @default.
- W2750343048 date "2017-08-01" @default.
- W2750343048 modified "2023-09-26" @default.
- W2750343048 title "Further Tractability Results for Fractional Hypertree Width" @default.
- W2750343048 hasPublicationYear "2017" @default.
- W2750343048 type Work @default.
- W2750343048 sameAs 2750343048 @default.
- W2750343048 citedByCount "0" @default.
- W2750343048 crossrefType "posted-content" @default.
- W2750343048 hasAuthorship W2750343048A5041010411 @default.
- W2750343048 hasAuthorship W2750343048A5050151740 @default.
- W2750343048 hasAuthorship W2750343048A5091683403 @default.
- W2750343048 hasConcept C114614502 @default.
- W2750343048 hasConcept C118615104 @default.
- W2750343048 hasConcept C121332964 @default.
- W2750343048 hasConcept C127413603 @default.
- W2750343048 hasConcept C132525143 @default.
- W2750343048 hasConcept C134306372 @default.
- W2750343048 hasConcept C146978453 @default.
- W2750343048 hasConcept C192939610 @default.
- W2750343048 hasConcept C199360897 @default.
- W2750343048 hasConcept C202444582 @default.
- W2750343048 hasConcept C206352148 @default.
- W2750343048 hasConcept C24890656 @default.
- W2750343048 hasConcept C2775997480 @default.
- W2750343048 hasConcept C2777027219 @default.
- W2750343048 hasConcept C33923547 @default.
- W2750343048 hasConcept C34388435 @default.
- W2750343048 hasConcept C41008148 @default.
- W2750343048 hasConcept C64543145 @default.
- W2750343048 hasConcept C80899671 @default.
- W2750343048 hasConcept C97654310 @default.
- W2750343048 hasConceptScore W2750343048C114614502 @default.
- W2750343048 hasConceptScore W2750343048C118615104 @default.
- W2750343048 hasConceptScore W2750343048C121332964 @default.
- W2750343048 hasConceptScore W2750343048C127413603 @default.
- W2750343048 hasConceptScore W2750343048C132525143 @default.
- W2750343048 hasConceptScore W2750343048C134306372 @default.
- W2750343048 hasConceptScore W2750343048C146978453 @default.
- W2750343048 hasConceptScore W2750343048C192939610 @default.
- W2750343048 hasConceptScore W2750343048C199360897 @default.
- W2750343048 hasConceptScore W2750343048C202444582 @default.
- W2750343048 hasConceptScore W2750343048C206352148 @default.
- W2750343048 hasConceptScore W2750343048C24890656 @default.
- W2750343048 hasConceptScore W2750343048C2775997480 @default.
- W2750343048 hasConceptScore W2750343048C2777027219 @default.
- W2750343048 hasConceptScore W2750343048C33923547 @default.
- W2750343048 hasConceptScore W2750343048C34388435 @default.
- W2750343048 hasConceptScore W2750343048C41008148 @default.
- W2750343048 hasConceptScore W2750343048C64543145 @default.
- W2750343048 hasConceptScore W2750343048C80899671 @default.
- W2750343048 hasConceptScore W2750343048C97654310 @default.
- W2750343048 hasLocation W27503430481 @default.
- W2750343048 hasOpenAccess W2750343048 @default.
- W2750343048 hasPrimaryLocation W27503430481 @default.
- W2750343048 hasRelatedWork W1509696579 @default.
- W2750343048 hasRelatedWork W1973538949 @default.
- W2750343048 hasRelatedWork W2005787849 @default.
- W2750343048 hasRelatedWork W2125561319 @default.
- W2750343048 hasRelatedWork W2625060274 @default.
- W2750343048 hasRelatedWork W2782751695 @default.
- W2750343048 hasRelatedWork W2906870432 @default.
- W2750343048 hasRelatedWork W2935502686 @default.
- W2750343048 hasRelatedWork W2947804903 @default.
- W2750343048 hasRelatedWork W2951495590 @default.
- W2750343048 hasRelatedWork W2953105197 @default.
- W2750343048 hasRelatedWork W3032736934 @default.
- W2750343048 hasRelatedWork W3042736922 @default.
- W2750343048 hasRelatedWork W3114856694 @default.
- W2750343048 hasRelatedWork W3163870220 @default.
- W2750343048 hasRelatedWork W3164438458 @default.
- W2750343048 hasRelatedWork W3164856871 @default.
- W2750343048 hasRelatedWork W3197139332 @default.
- W2750343048 hasRelatedWork W1564136713 @default.
- W2750343048 hasRelatedWork W2276402578 @default.
- W2750343048 isParatext "false" @default.
- W2750343048 isRetracted "false" @default.
- W2750343048 magId "2750343048" @default.
- W2750343048 workType "article" @default.