Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048803407> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3048803407 abstract "A queue layout of a graph $G$ consists of a vertex ordering of $G$ and a partition of the edges into so-called queues such that no two edges in the same queue nest, i.e., have their endpoints ordered in an ABBA-pattern. Continuing the research on local ordered covering numbers, we introduce the local queue number of a graph $G$ as the minimum $ell$ such that $G$ admits a queue layout with each vertex having incident edges in no more than $ell$ queues. Similarly to the local page number [Merker, Ueckerdt, GD'19], the local queue number is closely related to the graph's density and can be arbitrarily far from the classical queue number. We present tools to bound the local queue number of graphs from above and below, focusing on graphs of treewidth $k$. Using these, we show that every graph of treewidth $k$ has local queue number at most $k+1$ and that this bound is tight for $k=2$, while a general lower bound is $lceil k/2rceil+1$. Our results imply, inter alia, that the maximum local queue number among planar graphs is either 3 or 4." @default.
- W3048803407 created "2020-08-18" @default.
- W3048803407 creator A5048927330 @default.
- W3048803407 creator A5063296115 @default.
- W3048803407 date "2020-08-12" @default.
- W3048803407 modified "2023-09-27" @default.
- W3048803407 title "The Local Queue Number of Graphs with Bounded Treewidth" @default.
- W3048803407 cites W1852889450 @default.
- W3048803407 cites W1957150339 @default.
- W3048803407 cites W1970144066 @default.
- W3048803407 cites W1987216097 @default.
- W3048803407 cites W1994836458 @default.
- W3048803407 cites W1998294201 @default.
- W3048803407 cites W2010042187 @default.
- W3048803407 cites W2036037092 @default.
- W3048803407 cites W2047565880 @default.
- W3048803407 cites W2054943617 @default.
- W3048803407 cites W2060515419 @default.
- W3048803407 cites W2066299005 @default.
- W3048803407 cites W2066364084 @default.
- W3048803407 cites W2094917705 @default.
- W3048803407 cites W2124498152 @default.
- W3048803407 cites W2139849594 @default.
- W3048803407 cites W2153830704 @default.
- W3048803407 cites W2162676538 @default.
- W3048803407 cites W2166922389 @default.
- W3048803407 cites W2889544735 @default.
- W3048803407 cites W2964274539 @default.
- W3048803407 cites W2972155844 @default.
- W3048803407 cites W2991188933 @default.
- W3048803407 cites W64309536 @default.
- W3048803407 hasPublicationYear "2020" @default.
- W3048803407 type Work @default.
- W3048803407 sameAs 3048803407 @default.
- W3048803407 citedByCount "0" @default.
- W3048803407 crossrefType "posted-content" @default.
- W3048803407 hasAuthorship W3048803407A5048927330 @default.
- W3048803407 hasAuthorship W3048803407A5063296115 @default.
- W3048803407 hasConcept C102192266 @default.
- W3048803407 hasConcept C114614502 @default.
- W3048803407 hasConcept C118615104 @default.
- W3048803407 hasConcept C132525143 @default.
- W3048803407 hasConcept C132569581 @default.
- W3048803407 hasConcept C134306372 @default.
- W3048803407 hasConcept C160403385 @default.
- W3048803407 hasConcept C160446614 @default.
- W3048803407 hasConcept C203776342 @default.
- W3048803407 hasConcept C31258907 @default.
- W3048803407 hasConcept C33923547 @default.
- W3048803407 hasConcept C34388435 @default.
- W3048803407 hasConcept C41008148 @default.
- W3048803407 hasConcept C42812 @default.
- W3048803407 hasConcept C43517604 @default.
- W3048803407 hasConcept C80899671 @default.
- W3048803407 hasConceptScore W3048803407C102192266 @default.
- W3048803407 hasConceptScore W3048803407C114614502 @default.
- W3048803407 hasConceptScore W3048803407C118615104 @default.
- W3048803407 hasConceptScore W3048803407C132525143 @default.
- W3048803407 hasConceptScore W3048803407C132569581 @default.
- W3048803407 hasConceptScore W3048803407C134306372 @default.
- W3048803407 hasConceptScore W3048803407C160403385 @default.
- W3048803407 hasConceptScore W3048803407C160446614 @default.
- W3048803407 hasConceptScore W3048803407C203776342 @default.
- W3048803407 hasConceptScore W3048803407C31258907 @default.
- W3048803407 hasConceptScore W3048803407C33923547 @default.
- W3048803407 hasConceptScore W3048803407C34388435 @default.
- W3048803407 hasConceptScore W3048803407C41008148 @default.
- W3048803407 hasConceptScore W3048803407C42812 @default.
- W3048803407 hasConceptScore W3048803407C43517604 @default.
- W3048803407 hasConceptScore W3048803407C80899671 @default.
- W3048803407 hasLocation W30488034071 @default.
- W3048803407 hasOpenAccess W3048803407 @default.
- W3048803407 hasPrimaryLocation W30488034071 @default.
- W3048803407 hasRelatedWork W1555792552 @default.
- W3048803407 hasRelatedWork W1627428726 @default.
- W3048803407 hasRelatedWork W2000979164 @default.
- W3048803407 hasRelatedWork W2030013015 @default.
- W3048803407 hasRelatedWork W2081642180 @default.
- W3048803407 hasRelatedWork W2081749768 @default.
- W3048803407 hasRelatedWork W2097260844 @default.
- W3048803407 hasRelatedWork W2103844379 @default.
- W3048803407 hasRelatedWork W2121411467 @default.
- W3048803407 hasRelatedWork W2155694840 @default.
- W3048803407 hasRelatedWork W2178803989 @default.
- W3048803407 hasRelatedWork W2290188836 @default.
- W3048803407 hasRelatedWork W2342538925 @default.
- W3048803407 hasRelatedWork W2408114440 @default.
- W3048803407 hasRelatedWork W2767111886 @default.
- W3048803407 hasRelatedWork W2799267740 @default.
- W3048803407 hasRelatedWork W2963586530 @default.
- W3048803407 hasRelatedWork W3134892487 @default.
- W3048803407 hasRelatedWork W3208182919 @default.
- W3048803407 hasRelatedWork W339335129 @default.
- W3048803407 isParatext "false" @default.
- W3048803407 isRetracted "false" @default.
- W3048803407 magId "3048803407" @default.
- W3048803407 workType "article" @default.