The cutwidth problem for a graph G is to embed G into a path P n such that the maximum number of overlap edges (i.e., the congestion) is minimized. It is known that the problem for general graphs is NP-hard while it ...The cutwidth problem for a graph G is to embed G into a path P n such that the maximum number of overlap edges (i.e., the congestion) is minimized. It is known that the problem for general graphs is NP-hard while it is polynomially solvable for trees. This paper presents an exact formula for the cutwidth of trees with diameter at most 4. A relation with the bandwidth is discussed as well.展开更多
Software for calculating the strip profile in 4-high hot rolling mill was developed using influence coefficient method. Regularity of backup roller diameter effect rate was studied systematically using the software. T...Software for calculating the strip profile in 4-high hot rolling mill was developed using influence coefficient method. Regularity of backup roller diameter effect rate was studied systematically using the software. The results show that backup roller diameter effect rates decrease versus the increase of strip width, increase significantly versus the increase of backup roller diameter and obscurely increase versus the increase of reduction. The difference between backup roller diameter effect rate and it is reference value increases versus strip width increasing. When backup rollers diameter is set to be 1.64 m and strip width is 1.85 m, the error of strip profile calculated using the model of backup roller diameter effect rate reference value will be 3.55μm. Based on the results, reference values of roller diameter effect rate and six power polynomial fitting coefficients of modification coefficients were determined considering coherent parameters. The high precision model of backup roller diameter effect rate was established. When the model is used to predict strip profile, the accuracy is less than 5.0 μm.展开更多
Power generators and chemical engineering compressors include heavy and large centrifugal impellers. To produce these impellers in high-speed machining, a 4?-axis milling machine(or a 4-axis machine plus an indexing t...Power generators and chemical engineering compressors include heavy and large centrifugal impellers. To produce these impellers in high-speed machining, a 4?-axis milling machine(or a 4-axis machine plus an indexing table) is often used in the industry, which is more rigid than a5-axis milling machine. Since impeller blades are designed with complex B-spline surfaces and impeller channels spaces vary significantly, it is more efficient to use multiple cutters as large as possible to cut a channel in sections and a blade surface in patches, instead of only using a small cutter to machine a whole blade and a channel. Unfortunately, no approach has been established to automatically calculate the largest diameters of cutters and their paths, which include the indexing table angles. To address this problem, an automated and optimization approach is proposed. Based on the structure of a 4?-axis machine, a geometric model for a cutter gouging/interfering the impeller is formulated, and an optimization model of the cutter diameter in terms of the indexing table angle is established at a cutter contact(CC) point on a blade surface. Then, the diameters of the tools,their orientations, and the indexing table angles are optimized, and each tool's paths are generated for machining its corresponding impeller section. As a test, an impeller is efficiently machined with these tools section by section; thus, this approach is valid. It can be directly used in the industry to improve efficiency of machining centrifugal impellers.展开更多
Objective To investigate the optimal margin in nephron-sparing surgery (NSS) for renal cell carcinoma (RCC) 4 cm or less in diameter. Methods Eighty-two kidneys with RCC 4 cm or less in diameter resected by radical ne...Objective To investigate the optimal margin in nephron-sparing surgery (NSS) for renal cell carcinoma (RCC) 4 cm or less in diameter. Methods Eighty-two kidneys with RCC 4 cm or less in diameter resected by radical nephrectomy were prospectively studied. The kidney samples were sectioned at 3 mm interval and examined for multicentricity. On each layer of tissue sectioned, parenchyma margin of 15 mm beyond pseudocapsule was continuously sectioned and examined for completeness of pseudocapsule and extra-pseudocapsule cancer lesion. The farthest distance between extra-pseudocapsule lesion and primary tumor was measured. PCNA expression was detected in 41 patients by using standard SP immunohistochemistry technique. Results The diameter of 82 primary tumors was 3. 4 ± 0. 8 cm (range 1.5-4.0 cm).Of these,31.7% (26/82) were found without intact pseudocapsules and 17.1% (14/82) with positive cancer lesions beyond pseudocapsule. The average distance between extra-pseudocapsule cancer lesion and primary tumor展开更多
We report the fabrication of 4-inch nano patterned wafer by two-beam laser interference lithography and analyze the uniformity in detail. The profile of the dots array with a period of 800 nm divided into five regions...We report the fabrication of 4-inch nano patterned wafer by two-beam laser interference lithography and analyze the uniformity in detail. The profile of the dots array with a period of 800 nm divided into five regions is characterized by a scanning electron microscope. The average size in each region ranges from 270 nm to 320 nm,and the deviation is almost 4%, which is approaching the applicable value of 3% in the industrial process. We simulate the two-beam laser interference lithography system with MATLAB software and then calculate the distribution of light intensity around the 4 inch area. The experimental data fit very well with the calculated results. Analysis of the experimental data and calculated data indicates that laser beam quality and space filter play important roles in achieving a periodical nanoscale pattern with high uniformity and large area. There is the potential to obtain more practical applications.展开更多
基金Supported by the National Natural Science Foundation of China( 1 0 0 71 0 76)
文摘The cutwidth problem for a graph G is to embed G into a path P n such that the maximum number of overlap edges (i.e., the congestion) is minimized. It is known that the problem for general graphs is NP-hard while it is polynomially solvable for trees. This paper presents an exact formula for the cutwidth of trees with diameter at most 4. A relation with the bandwidth is discussed as well.
基金the National Natu-ral Science Foundation of China,under the contract No.59995440the State Key Development Prograrmming Research under the contract No.G2000027208-4 the Natural Science Foundation ofLiaoning Province,under the contract No.2001101021.
文摘Software for calculating the strip profile in 4-high hot rolling mill was developed using influence coefficient method. Regularity of backup roller diameter effect rate was studied systematically using the software. The results show that backup roller diameter effect rates decrease versus the increase of strip width, increase significantly versus the increase of backup roller diameter and obscurely increase versus the increase of reduction. The difference between backup roller diameter effect rate and it is reference value increases versus strip width increasing. When backup rollers diameter is set to be 1.64 m and strip width is 1.85 m, the error of strip profile calculated using the model of backup roller diameter effect rate reference value will be 3.55μm. Based on the results, reference values of roller diameter effect rate and six power polynomial fitting coefficients of modification coefficients were determined considering coherent parameters. The high precision model of backup roller diameter effect rate was established. When the model is used to predict strip profile, the accuracy is less than 5.0 μm.
基金supported by the National Natural Science Foundation of China(No.51475328)the National Science and Technology Major Project of China(No.2015ZX04001202)
文摘Power generators and chemical engineering compressors include heavy and large centrifugal impellers. To produce these impellers in high-speed machining, a 4?-axis milling machine(or a 4-axis machine plus an indexing table) is often used in the industry, which is more rigid than a5-axis milling machine. Since impeller blades are designed with complex B-spline surfaces and impeller channels spaces vary significantly, it is more efficient to use multiple cutters as large as possible to cut a channel in sections and a blade surface in patches, instead of only using a small cutter to machine a whole blade and a channel. Unfortunately, no approach has been established to automatically calculate the largest diameters of cutters and their paths, which include the indexing table angles. To address this problem, an automated and optimization approach is proposed. Based on the structure of a 4?-axis machine, a geometric model for a cutter gouging/interfering the impeller is formulated, and an optimization model of the cutter diameter in terms of the indexing table angle is established at a cutter contact(CC) point on a blade surface. Then, the diameters of the tools,their orientations, and the indexing table angles are optimized, and each tool's paths are generated for machining its corresponding impeller section. As a test, an impeller is efficiently machined with these tools section by section; thus, this approach is valid. It can be directly used in the industry to improve efficiency of machining centrifugal impellers.
文摘Objective To investigate the optimal margin in nephron-sparing surgery (NSS) for renal cell carcinoma (RCC) 4 cm or less in diameter. Methods Eighty-two kidneys with RCC 4 cm or less in diameter resected by radical nephrectomy were prospectively studied. The kidney samples were sectioned at 3 mm interval and examined for multicentricity. On each layer of tissue sectioned, parenchyma margin of 15 mm beyond pseudocapsule was continuously sectioned and examined for completeness of pseudocapsule and extra-pseudocapsule cancer lesion. The farthest distance between extra-pseudocapsule lesion and primary tumor was measured. PCNA expression was detected in 41 patients by using standard SP immunohistochemistry technique. Results The diameter of 82 primary tumors was 3. 4 ± 0. 8 cm (range 1.5-4.0 cm).Of these,31.7% (26/82) were found without intact pseudocapsules and 17.1% (14/82) with positive cancer lesions beyond pseudocapsule. The average distance between extra-pseudocapsule cancer lesion and primary tumor
基金Supported by the Scientific Equipment Research Program of Chinese Academy of Sciences under Grant No 2014Y4201449
文摘We report the fabrication of 4-inch nano patterned wafer by two-beam laser interference lithography and analyze the uniformity in detail. The profile of the dots array with a period of 800 nm divided into five regions is characterized by a scanning electron microscope. The average size in each region ranges from 270 nm to 320 nm,and the deviation is almost 4%, which is approaching the applicable value of 3% in the industrial process. We simulate the two-beam laser interference lithography system with MATLAB software and then calculate the distribution of light intensity around the 4 inch area. The experimental data fit very well with the calculated results. Analysis of the experimental data and calculated data indicates that laser beam quality and space filter play important roles in achieving a periodical nanoscale pattern with high uniformity and large area. There is the potential to obtain more practical applications.
