Linear Discrepancy and Bandwidth

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1976 · 1.5K citations

Graph Theory, Structural Graph Theory, Planar Graph +9

A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs

Yung‐Ling Lai, Kenneth Williams · Journal of Graph Theory · 1999 · 98 citations

Cluster Computing, Solved Problems, Engineering +19

Matrix bandwidth minimization

Richard Rosen · 1968 · 74 citations · Full text

Mathematical Programming, Numerical Analysis, Engineering +16

Computing the Bandwidth of Interval Graphs

Daniel J. Kleitman, Rakesh Vohra · SIAM Journal on Discrete Mathematics · 1990 · 66 citations

Engineering, Network Analysis, Integer K. +16

Linear Discrepancy and Weak Discrepancy of Partially Ordered Sets

Paul J. Tanenbaum, Ann N. Trenk, Peter C. Fishburn · Order · 2001 · 29 citations