The linzertorte problem, or a unified approach to painting, baking and weaving

DOI10.1016/0166-218X(86)90004-1zbMath0602.05029MaRDI QIDQ1081611

Edna Wigderson, Dorit S. Hochbaum

Publication date: 1986

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

colouring algorithmgrid graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Three short proofs in graph theory
• Bounds for Cube Coloring
• A better than “best possible” algorithm to edge color multigraphs

This page was built for publication: The linzertorte problem, or a unified approach to painting, baking and weaving