Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: TRIAD: a triple patterning lithography aware detailed router   TPL-friendly detailed routers require a systematic approach to detect TPL
conflicts. However, the complexity of conflict graph (CG) impedes directly
detecting TPL conflicts in CG. This work proposes a token graph-embedded
conflict graph (TECG) to facilitate the TPL conflict detection while
maintaining high coloring-flexibility. We then develop a TPL aware detailed
router (TRIAD) by applying TECG to a gridless router with the TPL stitch
generation. Compared to a greedy coloring approach, experimental results
indicate that TRIAD generates no conflicts and few stitches with shorter
wirelength at the cost of 2.41x of runtime.

14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci