Matches in SemOpenAlex for { <https://semopenalex.org/work/W1007141672> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1007141672 endingPage "258" @default.
- W1007141672 startingPage "248" @default.
- W1007141672 abstract "A set system is a collection of subsets of a given finite universe. A tree convex set system has a tree defined on the universe, such that each subset in the system induces a subtree. A circular convex set system has a circular ordering defined on the universe, such that each subset in the system induces a circular arc. A tree-like set system has a tree defined on the system, such that for each element in the universe, all subsets in the system containing this element induce a subtree. A circular-like set system has a circular ordering defined on the system, such that for each element in the universe, all subsets in the system containing this element induce a circular arc. In this paper, we restrict the trees to be stars, combs, triads, respectively, and restrict the set system to be unweighted. We show tractability of Triad Convex Set Cover, Circular-like Set Packing, and Triad-like Hitting Set, intractability of Comb Convex Set Cover and Comb-like Hitting Set. Our results not only complement the known results in literatures, but also rise interesting questions such as which other kind of trees will lead to tractability or intractability results of Set Cover, Set Packing and Hitting Set for tree convex and tree-like set systems." @default.
- W1007141672 created "2016-06-24" @default.
- W1007141672 creator A5010444353 @default.
- W1007141672 creator A5030054597 @default.
- W1007141672 creator A5032588791 @default.
- W1007141672 creator A5077372703 @default.
- W1007141672 creator A5089344475 @default.
- W1007141672 date "2014-01-01" @default.
- W1007141672 modified "2023-09-26" @default.
- W1007141672 title "Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems" @default.
- W1007141672 cites W1020382673 @default.
- W1007141672 cites W157976967 @default.
- W1007141672 cites W165018185 @default.
- W1007141672 cites W173817153 @default.
- W1007141672 cites W1969947867 @default.
- W1007141672 cites W1980428206 @default.
- W1007141672 cites W1991742112 @default.
- W1007141672 cites W2132377873 @default.
- W1007141672 cites W2145337305 @default.
- W1007141672 cites W2173684163 @default.
- W1007141672 cites W2400813080 @default.
- W1007141672 cites W2401610261 @default.
- W1007141672 cites W4292230561 @default.
- W1007141672 cites W603975761 @default.
- W1007141672 doi "https://doi.org/10.1007/978-3-319-06089-7_17" @default.
- W1007141672 hasPublicationYear "2014" @default.
- W1007141672 type Work @default.
- W1007141672 sameAs 1007141672 @default.
- W1007141672 citedByCount "7" @default.
- W1007141672 countsByYear W10071416722014 @default.
- W1007141672 countsByYear W10071416722015 @default.
- W1007141672 countsByYear W10071416722016 @default.
- W1007141672 countsByYear W10071416722017 @default.
- W1007141672 crossrefType "book-chapter" @default.
- W1007141672 hasAuthorship W1007141672A5010444353 @default.
- W1007141672 hasAuthorship W1007141672A5030054597 @default.
- W1007141672 hasAuthorship W1007141672A5032588791 @default.
- W1007141672 hasAuthorship W1007141672A5077372703 @default.
- W1007141672 hasAuthorship W1007141672A5089344475 @default.
- W1007141672 hasConcept C100808899 @default.
- W1007141672 hasConcept C112680207 @default.
- W1007141672 hasConcept C113174947 @default.
- W1007141672 hasConcept C114614502 @default.
- W1007141672 hasConcept C127413603 @default.
- W1007141672 hasConcept C134516590 @default.
- W1007141672 hasConcept C177264268 @default.
- W1007141672 hasConcept C199360897 @default.
- W1007141672 hasConcept C2524010 @default.
- W1007141672 hasConcept C2780428219 @default.
- W1007141672 hasConcept C33923547 @default.
- W1007141672 hasConcept C41008148 @default.
- W1007141672 hasConcept C78519656 @default.
- W1007141672 hasConceptScore W1007141672C100808899 @default.
- W1007141672 hasConceptScore W1007141672C112680207 @default.
- W1007141672 hasConceptScore W1007141672C113174947 @default.
- W1007141672 hasConceptScore W1007141672C114614502 @default.
- W1007141672 hasConceptScore W1007141672C127413603 @default.
- W1007141672 hasConceptScore W1007141672C134516590 @default.
- W1007141672 hasConceptScore W1007141672C177264268 @default.
- W1007141672 hasConceptScore W1007141672C199360897 @default.
- W1007141672 hasConceptScore W1007141672C2524010 @default.
- W1007141672 hasConceptScore W1007141672C2780428219 @default.
- W1007141672 hasConceptScore W1007141672C33923547 @default.
- W1007141672 hasConceptScore W1007141672C41008148 @default.
- W1007141672 hasConceptScore W1007141672C78519656 @default.
- W1007141672 hasLocation W10071416721 @default.
- W1007141672 hasOpenAccess W1007141672 @default.
- W1007141672 hasPrimaryLocation W10071416721 @default.
- W1007141672 hasRelatedWork W1679829991 @default.
- W1007141672 hasRelatedWork W1986685589 @default.
- W1007141672 hasRelatedWork W2035485837 @default.
- W1007141672 hasRelatedWork W2343352288 @default.
- W1007141672 hasRelatedWork W2377893369 @default.
- W1007141672 hasRelatedWork W2383500046 @default.
- W1007141672 hasRelatedWork W2566852150 @default.
- W1007141672 hasRelatedWork W2951839510 @default.
- W1007141672 hasRelatedWork W3006241023 @default.
- W1007141672 hasRelatedWork W3145090562 @default.
- W1007141672 isParatext "false" @default.
- W1007141672 isRetracted "false" @default.
- W1007141672 magId "1007141672" @default.
- W1007141672 workType "book-chapter" @default.