1 citations · 1 across the 6 of their papers we have counts for
4 papers · 1 filter
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…
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…
The Stochastic Shortest Path Problem : A polyhedral combinatorics perspective
Matthieu Guillot, Gautier Stauffer
In this paper, we give a new framework for the stochastic shortest path problem in finite state and action spaces. Our framework generalizes both the frameworks proposed by Bertsek…
On the Recognition of Fuzzy Circular Interval Graphs
Gianpaolo Oriolo, Ugo Pietropaoli, Gautier Stauffer
Fuzzy circular interval graphs are a generalization of proper circular arc graphs and have been recently introduced by Chudnovsky and Seymour as a fundamental subclass of claw-free…