Matches in SemOpenAlex for { <https://semopenalex.org/work/W3040087842> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3040087842 endingPage "114204" @default.
- W3040087842 startingPage "114204" @default.
- W3040087842 abstract "Fractional (hyper-)graph theory is concerned with the specific problems that arise when fractional analogues of otherwise integer-valued (hyper-)graph invariants are considered. The focus of this paper is on fractional edge covers of hypergraphs. Our main technical result generalizes and unifies previous conditions under which the size of the support of fractional edge covers is bounded independently of the size of the hypergraph itself. We show how this combinatorial result can be used to extend previous tractability results for checking if the fractional hypertree width of a given hypergraph is ≤k for some constant k. Moreover, we show a dual version of our main result for fractional hitting sets." @default.
- W3040087842 created "2020-07-10" @default.
- W3040087842 creator A5050151740 @default.
- W3040087842 creator A5053864834 @default.
- W3040087842 creator A5068912124 @default.
- W3040087842 creator A5091683403 @default.
- W3040087842 date "2023-11-01" @default.
- W3040087842 modified "2023-10-18" @default.
- W3040087842 title "Fractional Covers of Hypergraphs with Bounded Multi-Intersection" @default.
- W3040087842 cites W2005616548 @default.
- W3040087842 cites W2065023965 @default.
- W3040087842 cites W2076551320 @default.
- W3040087842 cites W2168008629 @default.
- W3040087842 cites W2169998163 @default.
- W3040087842 cites W2624220145 @default.
- W3040087842 cites W3200757673 @default.
- W3040087842 doi "https://doi.org/10.1016/j.tcs.2023.114204" @default.
- W3040087842 hasPublicationYear "2023" @default.
- W3040087842 type Work @default.
- W3040087842 sameAs 3040087842 @default.
- W3040087842 citedByCount "0" @default.
- W3040087842 crossrefType "journal-article" @default.
- W3040087842 hasAuthorship W3040087842A5050151740 @default.
- W3040087842 hasAuthorship W3040087842A5053864834 @default.
- W3040087842 hasAuthorship W3040087842A5068912124 @default.
- W3040087842 hasAuthorship W3040087842A5091683403 @default.
- W3040087842 hasBestOaLocation W30400878421 @default.
- W3040087842 hasConcept C114614502 @default.
- W3040087842 hasConcept C118615104 @default.
- W3040087842 hasConcept C120665830 @default.
- W3040087842 hasConcept C121332964 @default.
- W3040087842 hasConcept C127413603 @default.
- W3040087842 hasConcept C132525143 @default.
- W3040087842 hasConcept C134306372 @default.
- W3040087842 hasConcept C146978453 @default.
- W3040087842 hasConcept C192209626 @default.
- W3040087842 hasConcept C192939610 @default.
- W3040087842 hasConcept C199360897 @default.
- W3040087842 hasConcept C202444582 @default.
- W3040087842 hasConcept C203776342 @default.
- W3040087842 hasConcept C206352148 @default.
- W3040087842 hasConcept C2777027219 @default.
- W3040087842 hasConcept C2781221856 @default.
- W3040087842 hasConcept C33923547 @default.
- W3040087842 hasConcept C34388435 @default.
- W3040087842 hasConcept C41008148 @default.
- W3040087842 hasConcept C54540088 @default.
- W3040087842 hasConcept C64543145 @default.
- W3040087842 hasConcept C97137487 @default.
- W3040087842 hasConcept C97654310 @default.
- W3040087842 hasConceptScore W3040087842C114614502 @default.
- W3040087842 hasConceptScore W3040087842C118615104 @default.
- W3040087842 hasConceptScore W3040087842C120665830 @default.
- W3040087842 hasConceptScore W3040087842C121332964 @default.
- W3040087842 hasConceptScore W3040087842C127413603 @default.
- W3040087842 hasConceptScore W3040087842C132525143 @default.
- W3040087842 hasConceptScore W3040087842C134306372 @default.
- W3040087842 hasConceptScore W3040087842C146978453 @default.
- W3040087842 hasConceptScore W3040087842C192209626 @default.
- W3040087842 hasConceptScore W3040087842C192939610 @default.
- W3040087842 hasConceptScore W3040087842C199360897 @default.
- W3040087842 hasConceptScore W3040087842C202444582 @default.
- W3040087842 hasConceptScore W3040087842C203776342 @default.
- W3040087842 hasConceptScore W3040087842C206352148 @default.
- W3040087842 hasConceptScore W3040087842C2777027219 @default.
- W3040087842 hasConceptScore W3040087842C2781221856 @default.
- W3040087842 hasConceptScore W3040087842C33923547 @default.
- W3040087842 hasConceptScore W3040087842C34388435 @default.
- W3040087842 hasConceptScore W3040087842C41008148 @default.
- W3040087842 hasConceptScore W3040087842C54540088 @default.
- W3040087842 hasConceptScore W3040087842C64543145 @default.
- W3040087842 hasConceptScore W3040087842C97137487 @default.
- W3040087842 hasConceptScore W3040087842C97654310 @default.
- W3040087842 hasFunder F4320320006 @default.
- W3040087842 hasFunder F4320321003 @default.
- W3040087842 hasFunder F4320321181 @default.
- W3040087842 hasLocation W30400878421 @default.
- W3040087842 hasOpenAccess W3040087842 @default.
- W3040087842 hasPrimaryLocation W30400878421 @default.
- W3040087842 hasRelatedWork W1979091081 @default.
- W3040087842 hasRelatedWork W2008536061 @default.
- W3040087842 hasRelatedWork W2009666814 @default.
- W3040087842 hasRelatedWork W2091522522 @default.
- W3040087842 hasRelatedWork W2280659633 @default.
- W3040087842 hasRelatedWork W2933667225 @default.
- W3040087842 hasRelatedWork W2950067885 @default.
- W3040087842 hasRelatedWork W2959649007 @default.
- W3040087842 hasRelatedWork W4302801230 @default.
- W3040087842 hasRelatedWork W4308505582 @default.
- W3040087842 hasVolume "979" @default.
- W3040087842 isParatext "false" @default.
- W3040087842 isRetracted "false" @default.
- W3040087842 magId "3040087842" @default.
- W3040087842 workType "article" @default.