Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898841741> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2898841741 endingPage "2481" @default.
- W2898841741 startingPage "2467" @default.
- W2898841741 abstract "In [M. Grohe, S. Kreutzer, and S. Siebertz, J. ACM, 64 (2017), 17] it was shown that nowhere dense classes of graphs admit sparse neighborhood covers of small degree. We show that a monotone graph class admits sparse neighborhood covers if and only if it is nowhere dense. The existence of such covers for nowhere dense classes is established through bounds on so-called weak coloring numbers. The core results of this paper are various lower and upper bounds on the weak coloring numbers and other, closely related, generalized coloring numbers. We prove tight bounds for these numbers on graphs of bounded treewidth. We clarify and tighten the relation between the density of shallow minors and the various generalized coloring numbers. These upper bounds are complemented by new, stronger exponential lower bounds on the weak and strong coloring numbers, and by superpolynomial lower bounds on the weak coloring numbers on classes of polynomial expansion. Finally, we show that computing weak $r$-coloring numbers is NP-complete for all $rgeq 3$." @default.
- W2898841741 created "2018-11-09" @default.
- W2898841741 creator A5041709588 @default.
- W2898841741 creator A5062011497 @default.
- W2898841741 creator A5073512540 @default.
- W2898841741 creator A5073548944 @default.
- W2898841741 creator A5073893026 @default.
- W2898841741 date "2018-01-01" @default.
- W2898841741 modified "2023-09-30" @default.
- W2898841741 title "Coloring and Covering Nowhere Dense Graphs" @default.
- W2898841741 cites W1973674396 @default.
- W2898841741 cites W1988593200 @default.
- W2898841741 cites W1994264784 @default.
- W2898841741 cites W2045446569 @default.
- W2898841741 cites W2048377505 @default.
- W2898841741 cites W2087806988 @default.
- W2898841741 cites W2107628600 @default.
- W2898841741 cites W2112212574 @default.
- W2898841741 cites W2143305437 @default.
- W2898841741 cites W2149573503 @default.
- W2898841741 cites W2611328153 @default.
- W2898841741 cites W2625266575 @default.
- W2898841741 cites W2755112968 @default.
- W2898841741 doi "https://doi.org/10.1137/18m1168753" @default.
- W2898841741 hasPublicationYear "2018" @default.
- W2898841741 type Work @default.
- W2898841741 sameAs 2898841741 @default.
- W2898841741 citedByCount "23" @default.
- W2898841741 countsByYear W28988417412019 @default.
- W2898841741 countsByYear W28988417412020 @default.
- W2898841741 countsByYear W28988417412021 @default.
- W2898841741 countsByYear W28988417412022 @default.
- W2898841741 countsByYear W28988417412023 @default.
- W2898841741 crossrefType "journal-article" @default.
- W2898841741 hasAuthorship W2898841741A5041709588 @default.
- W2898841741 hasAuthorship W2898841741A5062011497 @default.
- W2898841741 hasAuthorship W2898841741A5073512540 @default.
- W2898841741 hasAuthorship W2898841741A5073548944 @default.
- W2898841741 hasAuthorship W2898841741A5073893026 @default.
- W2898841741 hasConcept C114614502 @default.
- W2898841741 hasConcept C118615104 @default.
- W2898841741 hasConcept C123809776 @default.
- W2898841741 hasConcept C132525143 @default.
- W2898841741 hasConcept C132569581 @default.
- W2898841741 hasConcept C134306372 @default.
- W2898841741 hasConcept C149530733 @default.
- W2898841741 hasConcept C203776342 @default.
- W2898841741 hasConcept C21642379 @default.
- W2898841741 hasConcept C2524010 @default.
- W2898841741 hasConcept C2834757 @default.
- W2898841741 hasConcept C33923547 @default.
- W2898841741 hasConcept C34388435 @default.
- W2898841741 hasConcept C38767284 @default.
- W2898841741 hasConcept C43517604 @default.
- W2898841741 hasConcept C71017364 @default.
- W2898841741 hasConcept C76946457 @default.
- W2898841741 hasConcept C77553402 @default.
- W2898841741 hasConceptScore W2898841741C114614502 @default.
- W2898841741 hasConceptScore W2898841741C118615104 @default.
- W2898841741 hasConceptScore W2898841741C123809776 @default.
- W2898841741 hasConceptScore W2898841741C132525143 @default.
- W2898841741 hasConceptScore W2898841741C132569581 @default.
- W2898841741 hasConceptScore W2898841741C134306372 @default.
- W2898841741 hasConceptScore W2898841741C149530733 @default.
- W2898841741 hasConceptScore W2898841741C203776342 @default.
- W2898841741 hasConceptScore W2898841741C21642379 @default.
- W2898841741 hasConceptScore W2898841741C2524010 @default.
- W2898841741 hasConceptScore W2898841741C2834757 @default.
- W2898841741 hasConceptScore W2898841741C33923547 @default.
- W2898841741 hasConceptScore W2898841741C34388435 @default.
- W2898841741 hasConceptScore W2898841741C38767284 @default.
- W2898841741 hasConceptScore W2898841741C43517604 @default.
- W2898841741 hasConceptScore W2898841741C71017364 @default.
- W2898841741 hasConceptScore W2898841741C76946457 @default.
- W2898841741 hasConceptScore W2898841741C77553402 @default.
- W2898841741 hasFunder F4320322511 @default.
- W2898841741 hasFunder F4320338335 @default.
- W2898841741 hasIssue "4" @default.
- W2898841741 hasLocation W28988417411 @default.
- W2898841741 hasOpenAccess W2898841741 @default.
- W2898841741 hasPrimaryLocation W28988417411 @default.
- W2898841741 hasRelatedWork W1974068132 @default.
- W2898841741 hasRelatedWork W1982933944 @default.
- W2898841741 hasRelatedWork W2018072810 @default.
- W2898841741 hasRelatedWork W2042876012 @default.
- W2898841741 hasRelatedWork W2151059773 @default.
- W2898841741 hasRelatedWork W2293855371 @default.
- W2898841741 hasRelatedWork W3194359700 @default.
- W2898841741 hasRelatedWork W4237246883 @default.
- W2898841741 hasRelatedWork W4246619488 @default.
- W2898841741 hasRelatedWork W4316652409 @default.
- W2898841741 hasVolume "32" @default.
- W2898841741 isParatext "false" @default.
- W2898841741 isRetracted "false" @default.
- W2898841741 magId "2898841741" @default.
- W2898841741 workType "article" @default.