Queue number

In mathematics, the queue number of a graph is a graph invariant defined analogously to stack number (book thickness) using first-in first-out (queue… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1988-2017
0246819882017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Whether buying stocks or playing the slots, people making real-world risky decisions often rely on their experiences with the… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 5
Is this relevant?
2010
2010
We prove that planar graphs have poly-logarithmic queue number, thus improving upon the previous polynomial upper bound… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
In graph pegging, we view each vertex of a graph as a hole into which a peg can be placed, with checker-like “pegging moves… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Review
2005
Review
2005
Virtual environments systems based on immersive projection technologies (IPTs) offer users the possibility to collaborate… (More)
  • figure 2
  • figure 3
Is this relevant?
2004
2004
The interval number of a graph G is the least natural number t such that G is the intersection graph of sets, each of which is… (More)
Is this relevant?
2003
2003
A k-track drawing is a crossing-free 3D straight-line drawing of a graph G on a set of k parallel lines called tracks. The… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2001
2001
A graph G=(V; E) is said to be an integral sum graph (sum graph) if its vertices can be given a labeling with distinct integers… (More)
  • figure 1
Is this relevant?
2001
2001
Let N denote the set of positive integers. The sum graph G(S) of a 1nite subset S of N is the graph (S; E) with vertex set S and… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
1997
1997
Results regarding the pebbling number of various graphs are presented. We say a graph is of Class 0 if its pebbling number equals… (More)
  • figure 2
Is this relevant?
1992
1992
Score following was first presented at the 1984 ICMC, independently, by Barry Vercoe and Roger Dannenburg. By 1987, IRCAM was… (More)
Is this relevant?