Dorit S. Hochbaum, Edna Wigderson,
We present complexity models for measuring the complexity of painting, baking and weaving. In the application to painting our aim is to color the vertices of a bipartite graph acccording to some proper 2-coloring while using operations that permit the simultaneous coloring of certain We establish lower bounds on the complexity of the painting problem for general 2-colorable graphs (bipartite) and for the special cases of trees and grid graphs. We then describe algorithms that exactly achieve the ...
Tópico(s): Limits and Structures in Graph Theory
1986 - Elsevier BV | Discrete Applied Mathematics
... for boeuf bourgignon, or chopping nuts for apfelkuchen, linzertorte, etc. We satiated ourselves on reading recipes. Only ... sure, this still left room for comparison: two linzertortes, one with raspberry, the other with apricot jam. ...
Tópico(s): Gender Studies in Language
1997 - Duke University Press | Comparative Literature