supported in part by National Basic Research Program of China (Grant No. 2011CB808000);National Natural Science Foundation of China (Grants Nos. 11271002, 11501114);Fujian Natural Science Funds for Distinguished Young Scholar (Grant No. 2014J06017);Program for New Century Excellent Talents in Fujian Province (Grant No. JA13021)
Dear editor, Rectilinear Steiner minimal tree (RSMT) has been widely used in several modern very large scale integration (VLSI) circuit design phases. Because of its importance, it has been fully studied in the pa...
Supported in part by 985 Project;973 Project(Grant No.2011CB808000);NSFC(Grant No.11131003);SRFDP(Grant No.20100003110005);the Fundamental Research Funds for the Central Universities
We generalize the decomposition method of the finite Markov chains for Poincare inequality in Jerrum et al.(Ann.Appl.Probab.,14,1741-1765(2004)) to the reversible continuous-time Markov chains.And inductively,we g...