• 제목/요약/키워드: Index n

검색결과 3,534건 처리시간 0.036초

분할 루팅이 허용되는 링의 용량결정문제에 대한 개선된 해법 (A Faster Algorithm for the Ring Loading problem with Demand Splitting)

  • 명영수;김후곤
    • 한국경영과학회지
    • /
    • 제26권4호
    • /
    • pp.99-108
    • /
    • 2001
  • In the ring loading problem with demand splitting, traffic demands are given for each pall of nodes in an undirected ring network and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the problem is to minimize the maximum load on the ring. The fastest a1gorithm to date is Myung, Kim and Tcha's a1gorithm that runs in Ο(n|K|) time where n is the number of nodes and K is the index set of the origin-destination pairs of nodes having flow traffic demands. Here we develop an a1gorithm for the ring loading problem with demand splitting that improves the rerouting step of Myung, Kim and Tcha's a1gorithm arid runs in Ο(min{n|K|, n$^2$}) time.

  • PDF

생선회용 어육의 냉장 및 Partial Freezing 저장중 선도의 변화 (Freshness Changes during Iced and Partial Freezing Storage of Sashimi)

  • 김복자
    • 대한가정학회지
    • /
    • 제18권4호
    • /
    • pp.87-94
    • /
    • 1980
  • This study was carried out to make a comparison between iced and partial freezing of bastard, yellow tail, poragy, pomfret that were generally used for Sashimi and the results that measured k-value, VB-N, TMA-N were measured and the results are as follows : 1. Regardless of the kinds of fish, freshness is better preserved in partial freezing than in iced storage. 2. In Bastard, Yellow tail When iced its freshness estimation index its K-value rose above 20% after 4 days of storage. When stored partially frozen, its K-value reached 20% after 8 days. 3. Porgy when iced, its K-value reach 20% after 6 days of storage. But when stored partially frozen, its K-value could be prolonged until 9 days with same degree. Porge was preserved for the longest time among the four fishes. 4. Pomfret When iced during 4 days and stored partially frozen during 6 days, their K-value reached about 20% Pomfret was preserved for the shortest time among the four fishes. 5. According to the kinds of fish, the results that measured VB-N, TMA-N, total bacteria have some differences, but the method of partial freezing was superior to iced storage.

  • PDF

Laser CVD법에 의해 퇴적된 OXYNITRIDE막의 특성에 관한 고찰 (A study on the characteristics of the OXYNITRIDE film deposited by Laser CVD)

  • 김강덕;신상우;정문남;김종관;성영권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 C
    • /
    • pp.1428-1430
    • /
    • 1996
  • Thin Silicon oxynitride(SiON) films have been chemically deposited using 193nm ArF Excimer Laser CVD, with $Si_{2}H_{8}$, $N_{2}O$, and $NH_3$ as the reactive gases and $N_2$ as the carrier gas. Experimental results show that deposition rate and refractive index have a strong dependence on substrate temperature, chamber pressure, gas ratio, laser power and laser beam height. Electrical characterization of oxynitride films demonstrates that for $NH_{3}/N_{2}O$ flow ratios ranging from 0.25 to 1, the leakage currents, the interface trap density and the capacitances (dielect ric constant) increase and the dielectric breakdown fields decrease

  • PDF

정수단위로만 루팅이 허용되는 SONET 링의 용량결정문제 (Optimal Load Balancing On SONET Rings with Integer Demand Splitting)

  • 명영수
    • 한국경영과학회지
    • /
    • 제23권3호
    • /
    • pp.49-62
    • /
    • 1998
  • In the ring loading problem, traffic demands are given for each pair of nodes in an undirected ring network with n nodes and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the Problem is to minimize the maximum load on the ring. In the ring loading problem with integer demand splitting, each demand can be split between the two directions and the flow routed in each direction is restricted to integers. Recently, Vachani et al. [INFORMS J. Computing 8 (1996) 235-242] have developed an Ο(n$^3$) algorithm for solving this integer version of the ring loading problem and independently, Schrijver et al. [to appear in SIAM J. Disc. Math.] have presented an algorithm which solves the problem with {0,1} demands in Ο(n$^2$|K| ) time where K denotes the index set of the origin-desㅇtination pairs of nodes having flow demands. In this paper, we develop an algorithm which solves the problem in Ο(n |K|) time.

  • PDF

Thermal buckling of functionally graded plates using a n-order four variable refined theory

  • Abdelhak, Z.;Hadji, L.;Daouadji, T.H.;Bedia, E.A.
    • Advances in materials Research
    • /
    • 제4권1호
    • /
    • pp.31-44
    • /
    • 2015
  • This paper presents a simple n-order four variable refined theory for buckling analysis of functionally graded plates. By dividing the transverse displacement into bending and shear parts, the number of unknowns and governing equations of the present theory is reduced, and hence, makes it simple to use. The present theory is variationally consistent, uses the n-order polynomial term to represent the displacement field, does not require shear correction factor, and eliminates the shear stresses at the top and bottom surfaces. A power law distribution is used to describe the variation of volume fraction of material compositions. Equilibrium and stability equations are derived based on the present n-order refined theory. The non-linear governing equations are solved for plates subjected to simply supported boundary conditions. The thermal loads are assumed to be uniform, linear and non-linear distribution through-the-thickness. The effects of aspect and thickness ratios, gradient index, on the critical buckling are all discussed.

질화갈륨 박막의 유전 상수 (Dielectric constant of GaN thin films)

  • 김혜림;추장희
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 1999년도 춘계학술대회 논문집
    • /
    • pp.267-270
    • /
    • 1999
  • We measured the dielectr~c constant of undoped GaN thin films grown on (0001) sapphire substrates In 0.8 - 4.5 eV energy (276 - 1550 nm wavelength) range by spectroscopic ellipsometry. For more accurate data analysis we also performed X-ray diffraction, photolurninescence and Rutherford backscattering spectroscopy on samples. Data were analyzed with a four-phase model. The dielectric constant of GaN thin films was obtained not only in the transparent region but also around the absorption edge. Absorption edge energy, $3.3992{\pm}0.002$eV was determined from the obtained dielectric function.

  • PDF

할라이드의 $S_N2$ 형 반응성에 미치는 술페닐, 술피닐 및 술포닐기의 효과에 대한 확장 Huckel 계산 (Extended Huckel Calculations of the Effect of Sulfenyl, Sulfinyl and Sulfonyl Groups on the Reactivity of Halides in $S-N2$ Reactions)

  • 김의락;이규용;배선호;이익춘
    • 대한화학회지
    • /
    • 제18권1호
    • /
    • pp.3-7
    • /
    • 1974
  • 확장 Huckel법을 사용하여 술페닐, 술피닐 및 술포닐기가 할라이드의 $S-N2$형 반응에 미치는 효과를 고찰하고 각종 반응성 지수를 비교, 검토한 결과 bond formation과정의 반응성 지수중 Frontier electron에 의한 것이 가장 합리적인 것임을 밝혔다.

  • PDF

Influence of $K_{2}O$ - Fertilizer Application on Growth, Yield and Lodging of Paddy Rice

  • Kwon Byung-Sun
    • Plant Resources
    • /
    • 제8권1호
    • /
    • pp.32-35
    • /
    • 2005
  • This study was conducted to investigate the influence of $K_{2}O$ fertilizer application on growth, yield and lodging resistance of rice. Culm length and panicle length were lowest at the treatment of fertilizer level, $N-P_{2}O_{5}-K_{2}O=16-8-8$ plot but number of panicle, percentage of fruitful culm, $1{\ell}$ grain weights of paddy rice and brown rice, 1,000 grains weight of brown rice, brown rice ratio, yields of paddy rice and brown rice were highest at the treatment of fertilizer level, $N-P_{2}O_{5}-K_{2}O=16-8-8$ kg/10a plot. Bending moment, breaking strength and lodging index were lowest at the treatment of fertilizer level, $N-P_{2}O_{5}-K_{2}O=16-8-8$ kg/10a plot. Judging from the results reported above, an optimum fertilizer level of rice for lodging resistance is most likely be $N-P_{2}O_{5}-K_{2}O=16-8-8$ kg/10a treatment.

  • PDF

Glycine max 잎의 성장 분석을 위한 Plastochron 에 관한 연구 (Plastochron indices for leaf development of glycine max)

  • Kim, Jong-Hee
    • The Korean Journal of Ecology
    • /
    • 제15권1호
    • /
    • pp.1-7
    • /
    • 1992
  • The dvelopment of leaves in soybean(glycine max cv. yellow grain and glycine max cv. black grain)plant were assessed for the applicability of the plastochron index. The plastochron ages versus time in days were respectively 6.4 days in black grain and 9.6 days in yellow grain. Plots of plastochron indes(pi) versus time were linear, there were two distinct groups of regression line. when a point of intersection in the lines were upper than the reference length, pi was estimated n+(ln Ln-ln LR)/(ln Ln-ln Ln+2) or (n-1)+(ln Ln-1-ln LR)/(ln Ln-1-ln Ln+1) . When a point of intersection in the lines were less than the reference length, pl was estimated n+(ln Ln-ln LR)/(ln Ln-ln Ln+2) or (n-1)+(ln Ln-1-ln LR)/(ln Ln-1-ln Ln+1) . The growth rate of black grain plants analysed by pl was higher than yellow grain plants.

  • PDF

Study on SiN and SiCN film production using PE-ALD process with high-density multi-ICP source at low temperature

  • Song, Hohyun;Seo, Sanghun;Chang, Hongyoung
    • Current Applied Physics
    • /
    • 제18권11호
    • /
    • pp.1436-1440
    • /
    • 2018
  • SiN and SiCN film production using plasma-enhanced atomic layer deposition (PE-ALD) is investigated in this study. A developed high-power and high-density multiple inductively coupled plasma (multi-ICP) source is used for a low temperature PE-ALD process. High plasma density and good uniformity are obtained by high power $N_2$ plasma discharge. Silicon nitride films are deposited on a 300-mm wafer using the PE-ALD method at low temperature. To analyze the quality of the SiN and SiCN films, the wet etch rate, refractive index, and growth rate of the thin films are measured. Experiments are performed by changing the applied power and the process temperature ($300-500^{\circ}C$).