• Title/Summary/Keyword: total graph

Search Result 244, Processing Time 0.029 seconds

Minimum Movement of a Robot for Sorting on a Cycle (사이클 상에서 정렬을 위한 로봇의 최소 움직임)

  • Kim, Jae-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.2
    • /
    • pp.429-434
    • /
    • 2017
  • In a graph G=(V, E) with n vertices, there is an unique box which is finally laid on each vertex. Thus each vertex and box is both numbered from 1 to n and the box i should be laid on the vertex i. But, the box ${\pi}$(i) is initially located on the vertex i according to a permutation ${\pi}$. In each step, the robot can walk along an edge of G and can carry at most one box at a time. Also when arriving at a vertex, the robot can swap the box placed there with the box it is carrying. The problem is to minimize the total step so that every vertex has its own box, that is, the shuffled boxes are sorted. In this paper, we shall find an upper bound of the minimum number of steps and show that the movement of the robot is found in $O(n^2)$ time when G is a cycle.

Sleep Assessment During Shift Work in Korean Firefighters: A Cross-Sectional Study

  • Jeong, Kyoung Sook;Ahn, Yeon-Soon;Jang, Tae-Won;Lim, Gayoung;Kim, Hyung Doo;Cho, Seung-Woo;Sim, Chang-Sun
    • Safety and Health at Work
    • /
    • v.10 no.3
    • /
    • pp.254-259
    • /
    • 2019
  • Background: This cross-sectional study assessed the sleep quality using the ActiGraph and investigated the relationship between the parameters of sleep assessment and the type of shift work in Korean firefighters. Methods: The participants were 359 firefighters: 65 day workers (control group) and 294 shift workers (shift work group: 77 firefighters with 3-day shift, 72 firefighters with 6-day shift, 65 firefighters with 9-day shift, and 80 firefighters with 21-day shift). Sleep assessments were performed using the ActiGraph (wGT3X-BT) for 24 hours during day shift (control and shift work group) and night shift and rest day (shift work group). The participants recorded bed time and sleep hours during the measurement period. Results: Sleep efficiency, total sleep time, and percentage of wake after sleep onset during night work were lower in the shift work group than control group (p < 0.05). Sleep efficiency decreased in night shift and increased in rest day, whereas wake after sleep onset increased in night shift and decreased in rest day (p < 0.05). Among shift work groups, sleep efficiency of 6-day shift was higher in day shift, and sleep efficiency of 21-day shift was lower in night shift than other shift groups (p < 0.05). Conclusion: We found that the sleep quality in night shift of the shift work group was poorer than the control group. As to the type of shift work, sleep quality was good in 6-day shift and poor in 21-day shift. Thus, fast rotating shift such as 6-day shift may be recommended to improve the sleep quality of the firefighters.

Physiological Functionalities and Anti-oxidant activity of heated radish extract

  • Kim, Hyun-Kyoung
    • International journal of advanced smart convergence
    • /
    • v.7 no.2
    • /
    • pp.38-46
    • /
    • 2018
  • This study proceeded an experiment that can increase such physiological properties of heated radish extract. During the extraction of radish, including the byproduct, an increase in antioxidant properties of radish according the heating temperature was performed. Upon the extracts of radish bark and radish green extract(mucheong), the physiological functionalities and antioxidant activity were investigated. As a result, the color of radish ethanol extract in dependence of heating temperature, showed light brown color at low heating temperature and black color from $150^{\circ}C$. The total polyphenol content significantly increased as a result of heat treatment; 6.7 times and 22 times higher than the control at $110^{\circ}C$ and $150^{\circ}C$, respectively. DPPH radical scavenging ability and antioxidant property increased with increasing heating temperature; in comparison to heat-treated radish at $110^{\circ}C$ and $150^{\circ}C$, $IC_{50}$ decreased by 1/22 times. $IC_{50}$ of the control was 23times higher than $150^{\circ}C$ heat treated radish (Control $IC_{50}$:130.305). According to the graph that represents ABTS activity, antioxidant activity increased in dependence of heat treatment likewise to the total polyphenol content and DDPH radical scavenging activity. Upon heat treatment at $150^{\circ}C$, antioxidant activity in consequence of ABTS assay increased 23 times higher than the control.

A Study on the Actual Output and Thermal Effect in Tissue Mimicking Phantom by the Material of the Ultrasonic Transducer (초음파트랜스듀서의 재질에 따른 실출력과 인체모사조직의 온열효과에 관한 연구)

  • Yoo, Sang-Hyun;Choi, Won-Jae;Lee, Seung-Won
    • Journal of the Korean Society of Physical Medicine
    • /
    • v.10 no.1
    • /
    • pp.91-97
    • /
    • 2015
  • PURPOSE: In this study investigated the thermal effect in tissue mimicking phantom by the material of the ultrasonic transducer in low intensity sonication. METHODS: The material of the ultrasonic transducer was made of ceramic, stainless steel, aluminum. Korea Testing Laboratory was measured of the three kinds of materials the total output of the ultrasonic transducer. Each material was measured core temperature and the actual output depending on the type of transducer. Agarose tissue mimicking phantom and silicone tissue mimicking phantom was made. Transducers made of three kinds of materials were emitted in the phantom. It is shown as a graph about time and temperature and the surface temperature rising speed and deep temperature rise rate was investigated. RESULTS: Ceramic transducers were highest output. Higher than the stainless steel transducer, aluminum had the lowest total output. Deep temperature was the highest in the ceramic transducer, and the surface temperature was the highest in the stainless steel transducer. Thermal images of ceramic transducer showed that a valid output is formed deeper wider than the metal. CONCLUSION: Ceramic transducer is confirmed the excellence than the metal transducer in deep thermal effect and the actual output of the ultrasound.

Study of Fracture Toughness Measurement and Fracture Stability Evaluation by Acoustic Emission Method (음향 방출법에 의한 파괴 인성치 측정 및 파괴 안정성 평가를 위한 연구)

  • 이강용;백충헌
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.13 no.1
    • /
    • pp.96-104
    • /
    • 1989
  • The behaviors of acoustic emission emitted in the tests of the fracture toughness and fracture stability are observed by using the specimens of aluminum 2024-T351 and 7039-T6 alloys. The empirical eqution of J-R curve is derived. It is demonstrated from the comparison of the fracture toughness obtained from J-R curve with that from ASTM standard E813-81 that the latter is larger than the former. The discontinuous point in the log-log graph of J-integral vs. total acoustic emission count is observed in between the two offset lines referred from ASTM standard E813-81, but it's physical meaning is uncretain. An empirical material tearing modulus is derived in terms of the total acoustic emission count and proved to be valid in fracture instability test.

Application of Organized Media for Rapid Spectrofluorimetric Determination of Trace Amounts of Cr(VI) in the Presence of Cr(III)

  • Madrakian, Tayyebeh;Afkhami, Abbas;Mohammadnejad, Masoumeh
    • Bulletin of the Korean Chemical Society
    • /
    • v.30 no.6
    • /
    • pp.1252-1256
    • /
    • 2009
  • A simple, selective and sensitive fluorescence quenching method was developed to the determination Cr(VI). The method is based on the oxidation of $I^-\;to\;{{I_3}^-}$ by Cr(VI) in sulfuric acid solution followed by immediate formation of ion association compound between I3 − and rhodamine 6G in Tween-80 micellar media at room temperature. The influence of several surfactants on rhodamine 6G fluorescence signal was studied; particular attention was paid in the aggregation behavior of rhodamine 6G–Tween-80 system. The experimental parameters (e.g., type of surfactant, reagent concentration) were studied and the optimal conditions were established. The linear calibration graph was obtained in the range 2.0 - 100.0 ng m$L^{-1}$ Cr(VI). The detection limit of the method was 0.37 ng m$L^{-1}$. The relative standard deviation (R.S.D.) is less than 5% (n = 5). The efficiency of the method for the determination of Cr(VI) in the presence of Cr(III) in the sample was investigated. The method was applied successfully to the determination of Cr(VI) and total Cr in water, and liver tissue samples.

A Performance Analysis of Distributed Storage Codes for RGG/WSN (RGG/WSN을 위한 분산 저장 부호의 성능 분석)

  • Cheong, Ho-Young
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.10 no.5
    • /
    • pp.462-468
    • /
    • 2017
  • In this paper IoT/WSN(Internet of Things/Wireless Sensor Network) has been modeled with a random geometric graph. And a performance of the decentralized code for the efficient storage of data which is generated from WSN has been analyzed. WSN with n=100 or 200 has been modeled as a random geometric graph and has been simulated for their performance analysis. When the number of the total nodes of WSN is n=100 or 200, the successful decoding probability as decoding ratio ${\eta}$ depends more on the number of source nodes k rather than the number of nodes n. Especially, from the simulation results we can see that the successful decoding rate depends greatly on k value than n value and the successful decoding rate was above 70% when $${\eta}{\leq_-}2.0$$. We showed that the number of operations of BP(belief propagation) decoding scheme increased exponentially with k value from the simulation of the number of operations as a ${\eta}$. This is probably because the length of the LT code becomes longer as the number of source nodes increases and thus the decoding computation amount increases greatly.

Characteristics of Feeding Behavior of the Rice Brown Planthopper, Nilaparvata lugens, Using Electrical Penetration Graph (EPG) Technique on Different Rice Varieties (EPG를 이용한 벼 재배품종별 벼멸구의 섭식행동특성)

  • Kim, N.S.;Seo, M.J.;Youn, Y.N.
    • Korean journal of applied entomology
    • /
    • v.44 no.3 s.140
    • /
    • pp.177-187
    • /
    • 2005
  • For the comparison of feeding behavior of Nilaparvata lugens among different rice varieties, electrical penetration graph (EPG) technique was used. Ten rice varieties were selected from national-widely recommended rice varieties cultivating in Chungnam province. The correlation between feeding duration and honeydew amount excreted was investigated, and the types of EPG pattern were analyzed among rice varieties. The EPG patterns divided into 6 types according to electrical specific feature, respectively. Type 1 pattern was a searching feeding sites, resting or wandering on a rice plant. Type 2 pattern was appeared when the insect untaken from phloem sieve element. Type 3 pattern was observed when the insect piercing into the rice plant. Type 4 pattern was observed when the insect salivating in rice plant. Type 5 pattern was observed when the insect ingesting from the xylem. Type 6 pattern was observed when the stylet moving in cell. Feeding duration time on Gum-nam was significantly shorter than Dong-jin, Dae-ahn, Dong-ahn, Dae-san. Also, on Gun-nam, it was shown that the brown planthopper did not penetrate the cuticle for a long time. The total number of excreted honeydew droplets by the brown planthopper was the greatest in Dong-jin variety and the least in Gum-nam variety. In proportion to phloem feeding time, the number of honeydew droplets had been increased. According to the results of EPG patterns and honeydew droplets analysis, N. lugens seems to prefer Dong-jin, Dong-ahn, Dae-san, and Dae-ahn to Gum-nam, Da-san, and Nam-chun rice plant variety.

Project Time-Cost Tradeoff Problem with Milestones under an Uncertain Processing Time (불확실한 환경 하에서 중간 평가가 있는 시간-비용 프로젝트 문제)

  • Choi, Byung-Cheon;Chung, Jibok
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.38 no.2
    • /
    • pp.25-42
    • /
    • 2013
  • We consider a project time-cost tradeoff problem with two milestones, where one of the jobs has an uncertain processing time. Unless each milestone is completed on time, some penalty cost may be imposed. However, the penalty costs can be avoided by compressing the processing times of some jobs, which requires additional resources or costs. The objective is to minimize the expected total costs subject to the constraint on the expected project completion time. We show that the problem can be solved in polynomial time if the precedence graph of a project is a chain.

A Multi-Level HW/SW Partitioning Algorithm for SoCs (SoC를 위한 다단 HW/SW 분할 알고리듬)

  • Ahn, Byung-Gyu;Sihn, Bong-Sik;Chong, Jong-Wha
    • Proceedings of the IEEK Conference
    • /
    • 2004.06b
    • /
    • pp.553-556
    • /
    • 2004
  • In this paper, we present a new efficient multi-level hardware/software partitioning algorithm for system-on-a-chip design. Originally the multi-level partitioning algorithm are proposed to enhance the performance of previous iterative improvement partitioning algorithm for large scale circuits. But when designing very complex and heterogeneous SoCs, the HW/SW partitioning decision needs to be made prior to refining the system description. In this paper, we present a new method, based on multi-level algorithm, which can cover SoC design. The different variants of algorithm are evaluated by a randomly generated test graph. The experimental results on test graphs show improvement average $9.85\%$ and $8.51\%$ in total communication costs over FM and CLIP respectively.

  • PDF