Matches in SemOpenAlex for { <https://semopenalex.org/work/W3044885188> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3044885188 endingPage "126" @default.
- W3044885188 startingPage "117" @default.
- W3044885188 abstract "An upper bound on the trace function of a hypergraph H is derived and its applications are demonstrated. For instance, a new upper bound for the VC dimension of H, or vc(H), follows as a consequence and can be used to compute vc(H) in polynomial time provided that H has bounded degeneracy. This was not previously known. Particularly, when H is a hypergraph arising from closed neighborhoods of a graph, this approach asymptotically improves the time complexity of the previous result for computing vc(H). Another consequence is a general lower bound on the distinguishing transversal number of H that gives rise to applications in domination theory of graphs. To effectively apply the methods developed here, one needs to have good estimates of the degeneracy of a hypergraph and its variation the reduced degeneracy which is introduced here." @default.
- W3044885188 created "2020-07-29" @default.
- W3044885188 creator A5082795817 @default.
- W3044885188 date "2022-01-01" @default.
- W3044885188 modified "2023-09-26" @default.
- W3044885188 title "Bounding the Trace Function of a Hypergraph with Applications" @default.
- W3044885188 cites W1745697583 @default.
- W3044885188 cites W1971361630 @default.
- W3044885188 cites W1973765739 @default.
- W3044885188 cites W1993023750 @default.
- W3044885188 cites W1998262171 @default.
- W3044885188 cites W2006716595 @default.
- W3044885188 cites W2020913456 @default.
- W3044885188 cites W2040170747 @default.
- W3044885188 cites W2054459484 @default.
- W3044885188 cites W2066561381 @default.
- W3044885188 cites W2068262188 @default.
- W3044885188 cites W2073233463 @default.
- W3044885188 cites W2100994793 @default.
- W3044885188 cites W2177603603 @default.
- W3044885188 cites W2483303513 @default.
- W3044885188 cites W2562491834 @default.
- W3044885188 cites W2915379875 @default.
- W3044885188 cites W3101038336 @default.
- W3044885188 cites W3124539444 @default.
- W3044885188 cites W4238284510 @default.
- W3044885188 doi "https://doi.org/10.1007/978-3-031-05375-7_8" @default.
- W3044885188 hasPublicationYear "2022" @default.
- W3044885188 type Work @default.
- W3044885188 sameAs 3044885188 @default.
- W3044885188 citedByCount "0" @default.
- W3044885188 crossrefType "book-chapter" @default.
- W3044885188 hasAuthorship W3044885188A5082795817 @default.
- W3044885188 hasBestOaLocation W30448851882 @default.
- W3044885188 hasConcept C114614502 @default.
- W3044885188 hasConcept C118615104 @default.
- W3044885188 hasConcept C132525143 @default.
- W3044885188 hasConcept C134306372 @default.
- W3044885188 hasConcept C138885662 @default.
- W3044885188 hasConcept C14036430 @default.
- W3044885188 hasConcept C154945302 @default.
- W3044885188 hasConcept C2777727622 @default.
- W3044885188 hasConcept C2780130068 @default.
- W3044885188 hasConcept C2781221856 @default.
- W3044885188 hasConcept C33676613 @default.
- W3044885188 hasConcept C33923547 @default.
- W3044885188 hasConcept C34388435 @default.
- W3044885188 hasConcept C41008148 @default.
- W3044885188 hasConcept C41895202 @default.
- W3044885188 hasConcept C60644358 @default.
- W3044885188 hasConcept C63584917 @default.
- W3044885188 hasConcept C75291252 @default.
- W3044885188 hasConcept C77553402 @default.
- W3044885188 hasConcept C78458016 @default.
- W3044885188 hasConcept C86803240 @default.
- W3044885188 hasConceptScore W3044885188C114614502 @default.
- W3044885188 hasConceptScore W3044885188C118615104 @default.
- W3044885188 hasConceptScore W3044885188C132525143 @default.
- W3044885188 hasConceptScore W3044885188C134306372 @default.
- W3044885188 hasConceptScore W3044885188C138885662 @default.
- W3044885188 hasConceptScore W3044885188C14036430 @default.
- W3044885188 hasConceptScore W3044885188C154945302 @default.
- W3044885188 hasConceptScore W3044885188C2777727622 @default.
- W3044885188 hasConceptScore W3044885188C2780130068 @default.
- W3044885188 hasConceptScore W3044885188C2781221856 @default.
- W3044885188 hasConceptScore W3044885188C33676613 @default.
- W3044885188 hasConceptScore W3044885188C33923547 @default.
- W3044885188 hasConceptScore W3044885188C34388435 @default.
- W3044885188 hasConceptScore W3044885188C41008148 @default.
- W3044885188 hasConceptScore W3044885188C41895202 @default.
- W3044885188 hasConceptScore W3044885188C60644358 @default.
- W3044885188 hasConceptScore W3044885188C63584917 @default.
- W3044885188 hasConceptScore W3044885188C75291252 @default.
- W3044885188 hasConceptScore W3044885188C77553402 @default.
- W3044885188 hasConceptScore W3044885188C78458016 @default.
- W3044885188 hasConceptScore W3044885188C86803240 @default.
- W3044885188 hasLocation W30448851881 @default.
- W3044885188 hasLocation W30448851882 @default.
- W3044885188 hasOpenAccess W3044885188 @default.
- W3044885188 hasPrimaryLocation W30448851881 @default.
- W3044885188 hasRelatedWork W2013992817 @default.
- W3044885188 hasRelatedWork W2047637845 @default.
- W3044885188 hasRelatedWork W2090326703 @default.
- W3044885188 hasRelatedWork W2160761829 @default.
- W3044885188 hasRelatedWork W2736557199 @default.
- W3044885188 hasRelatedWork W2921702691 @default.
- W3044885188 hasRelatedWork W3044885188 @default.
- W3044885188 hasRelatedWork W4297801142 @default.
- W3044885188 hasRelatedWork W4307571720 @default.
- W3044885188 hasRelatedWork W4362554012 @default.
- W3044885188 isParatext "false" @default.
- W3044885188 isRetracted "false" @default.
- W3044885188 magId "3044885188" @default.
- W3044885188 workType "book-chapter" @default.