2 papers
cs.DM2019
The -path coloring problem in graphs with bounded treewidth: an application in integrated circuit manufacturing
Dehia Ait-Ferhat, Vincent Juliard, Gautier Stauffer +1
In this paper, we investigate the -path coloring problem, a variant of vertex coloring arising in the context of integrated circuit manufacturing. In this setting, typical indus…
cs.DM2019
DSA-aware multiple patterning for the manufacturing of vias: Connections to graph coloring problems, IP formulations, and numerical experiments
Dehia Ait-Ferhat, Vincent Juliard, Gautier Stauffer +1
In this paper, we investigate the manufacturing of vias in integrated circuits with a new technology combining lithography and Directed Self Assembly (DSA). Optimizing the producti…