Queue Number Calculator

queue layout width

All Tools

Loading tool...

About Queue Number Calculator

A queue number calculator computing qn(G): minimum queues for a queue layout (vertices on line, edges in FIFO queues without nesting). qn=1 iff arched-leveled-planar. Planar graphs: bounded qn (breakthrough 2020). Client-side.

Queue Number Calculator Features

  • qn(G) value
  • Queue layout
  • Planar bounded
  • FIFO vs stack
  • Common graphs
Advertisement
Advertisement