Information Processing Letters
Discrete Applied Mathematics
The role of elimination trees in sparse factorization
SIAM Journal on Matrix Analysis and Applications
Approximating treewidth, pathwidth, frontsize, and shortest elimination tree
Journal of Algorithms
Discrete Mathematics
Listing all Minimal Separators of a Graph
SIAM Journal on Computing
SIAM Journal on Discrete Mathematics
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
SFCS '80 Proceedings of the 21st Annual Symposium on Foundations of Computer Science
Hi-index | 5.23 |
We investigate a coloring problem, called ordered coloring, in grids and some other families of grid-like graphs. Ordered coloring (also known as vertex ranking) has applications, among other areas, in efficient solving of sparse linear systems of equations and scheduling parallel assembly of products. Our main technical results improve upper and lower bounds for the ordered chromatic number of grids and related graphs.