Positive Semidefinite Relaxation and Approximation Algorithm for Triple Patterning Lithography

DOI10.1007/978-3-319-13075-0_29zbMath1432.68581OpenAlexW241681531MaRDI QIDQ2942644

Yukihide Kohira, Chikaaki Kodama, Atsushi Takahashi, Tomomi Matsui

Publication date: 11 September 2015

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-13075-0_29

zbMATH Keywords

approximation algorithmpositive semidefinite relaxationtriple patterning

Mathematics Subject Classification ID

Approximation algorithms (68W25)

This page was built for publication: Positive Semidefinite Relaxation and Approximation Algorithm for Triple Patterning Lithography