• Title/Summary/Keyword: maximal independent set

Search Result 19, Processing Time 0.031 seconds

Graph coloring problem solving by calculations at the DNA level with operating on plasmids

  • Feng, Xiongfeng;Kubik, K.Bogunia
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.49.3-49
    • /
    • 2001
  • In 1994 Adelman´s pioneer work demonstrated that deoxyribonucleic acid (DNA) could be used as a medium for computation to solve mathematical problems. He described the use of DNA based computational approach to solve the Hamiltonian Path Problem (HPP). Since then a number of combinatorial problems have been analyzed by DNA computation approaches including, for example: Maximum Independent Set (MIS), Maximal Clique and Satisfaction (SAT) Problems. In the present paper we propose a method of solving another classic combinatorial optimization problem - the eraph Coloring Problem (GCP), using specifically designed circular DNA plasmids as a computation tool. The task of the analysis is to color the graph so that no two nodes ...

  • PDF

Mobile Peer-to-Peer system using Super peers for Distributed Network Environment (분산 네트워크 환경에서 Super Peer를 이용한 Mobile Peer-to-Peer system)

  • Han, Jung-Suk;Song, Jin-Woo;Lee, Kwang-Jo;Yang, Sung-Bong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.932-935
    • /
    • 2007
  • 모바일 기기 사용이 급증함에 따라 모바일환경에서 이루어지는 P2P방식 연구가 활발히 진행되고 있다. 본 논문에서는 기존의 모바일환경에서의 P2P방식이 지닌 peer들 사이의 multi-broadcasting 방식의 문제점을 보완하고, 새로운 routing table을 구축하기 위해 peer들을 2개의 계층으로 구분하였다. 즉, peer들을 super peer들과 각 super peer에 의해 관리되는 sub peer들로 구분하였다. 파일의 탐색과 전송은 super peer들이 관리하므로, 기존의 불필요한 multi-broadcasting 방식을 피할 수 있다. 본 논문에서는 분산 네트워크를 위한 peer의 계층화 작업을 설계하였다. MIS(Maximal Independent Set)알고리즘을 이용하여 peer들의 계층화 작업을 외부의 도움 없이 peer들간의 통신으로 할 수 있게 만들었다. 이처럼 peer들을 super peer와 sub peer로 구분하면 불필요한 broadcasting을 피할 수 있어 시스템 성능이 향상되며, 이를 실험을 통하여 증명하였다.

The Effects of Abdominal Muscle Strengthening Exercise on Abdominal Muscle Strength and Respiratory Function in Stroke Patients (배근 강화운동이 뇌졸중 환자의 배근력 및 호흡기능에 미치는 영향)

  • Kang, Taewook;Jung, Juhyeon
    • Journal of The Korean Society of Integrative Medicine
    • /
    • v.7 no.4
    • /
    • pp.13-21
    • /
    • 2019
  • Purpose : The purpose of this study was to investigate the effect of abdominal muscle strengthening exercise on abdominal muscle strength and respiratory function in stroke patients. Methods : The subjects were 14 stroke patients (10 males, 4 females) hospitalized at W rehabilitation hospital in Busan City and randomly assigned to 7 exercise groups and 7 control groups. Exercise was performed in combination with an upper and lower extremity pattern of proprioceptive neuromuscular facilitation. Measurements of abdominal muscle strength and respiratory function were made before intervention and 4 weeks after intervention. Abdominal muscle strength was assessed using a digital manual dynamometer, and respiratory function was assessed by spirometry. The collected data were analyzed with a paired t-test and independent t-test and the significance level was set as α =.05. Results : The results showed that applying abdominal muscle strengthening exercise to stroke patients showed a significant increase in abdominal muscle strength and a significant difference between groups (p<.05). Maximal-effort expiratory spirogram (MES) readings were significantly increased in forced vital capacity (FVC), and forced expiratory volume in one second (FEV1), in the exercise group, and there were a significant differences between the groups in terms of FEV1 (p<.05). Slow vital capacity (SVC) was significantly increased in vital capacity (VC), tidal volume (TV), inspiratory reserve volume (IRV), and expiratory capacity (EC), and there were significant differences between the groups in VC, TV, expiratory reserve volume (ERV), EC, and inspiratory capacity (IC) (p<.05). Conclusion : Abdominal muscle strengthening exercise was effective in the abdominal muscle strength of stroke patients, and it was confirmed to have a positive effect on the enhancement of respiratory function. Therefore, it seems that exercise programs for stroke patients with respiratory weakness should include abdominal muscle strengthening exercises.

Analysis of Body Composition and Functional Physical Performance in Urban-Dwelling Elderly Women with or without Obesity (도시 거주 여성 노인의 비만 유무에 따른 신체구성, 상⋅하지 근력 및 신체활동 능력 분석)

  • Choi, Seung-Jun
    • PNF and Movement
    • /
    • v.19 no.3
    • /
    • pp.331-340
    • /
    • 2021
  • Purpose: The purpose of this study was to investigate the differences in body composition, upper and lower limb muscle strength, and functional physical ability in urban-dwelling elderly women with or without obesity. Methods: All study participants were assigned to the normal weight group (n=8, BMI<25) and the obesity group (n=7, BMI>25) based on their obesity rate. Anthropometric measurement was conducted and body composition was measured. For the upper and lower limb strength, grip strength and maximal isometric knee extension and flexion were evaluated by a dynamometer. The senior fitness test was performed to measure functional ability. Data analysis was conducted by the independent t-test and the alpha level was set at 0.05. Results: The waist, hips, and thighs of obese elderly women were thicker than those of normal-weight elderly women. This physical difference resulted from body fat mass, not muscle mass. Despite a similar level of limb muscle mass between the two groups, the upper limb grip strength was higher (24.00% for left, 19.95% for right) in the normal-weight women than the obese women (p<0.05), but otherwise there was no difference in maximal knee flexion or extension isometric strength. Functional physical ability showed no difference in a 30-second chair sit and stand test and a six-minute walk test, but a 30-second arm-curl (11.00% for left, 14.81% for right), back stretch (8.54cm for left, 8.99cm for right), chair sit and reach (9.22cm for left, 6.24cm for right), and 2.44 meter round trip walk (0.62 sec, 9.39%) were faster in performance for normal-weight elderly women than obese elderly women (p<0.05). Conclusion: Taken together, despite similar levels of upper and lower extremity muscle mass, normal-weight elderly women showed higher performance in upper limb strength, flexibility, and agility than obese elderly women, but there was no difference in lower extremity functional muscle strength and cardiopulmonary endurance.

Comparison of the Scapular Muscles Activity Between Individuals With and Without Scapular Winging During Shoulder Flexion With Load

  • Jung, Jang-hun;Kang, Seung-tak;Jung, Sung-hoon;Kwon, Oh-yun
    • Physical Therapy Korea
    • /
    • v.29 no.2
    • /
    • pp.165-170
    • /
    • 2022
  • Background: The serratus anterior (SA) muscle prevents scapular winging (SW) by stabilizing the medial border of the scapula during arm movement. The upper trapezius (UT) and lower trapezius (LT) muscles may compensate for the weak SA muscle in individuals with SW during shoulder flexion. However, there is no study to examine whether compensation by UT and LT occurs in individuals with SW. Objects: This study compared the muscle activities of UT, LT, and SA as well as the SA/UT activity ratio between individuals with and without SW during shoulder flexion with load. Methods: This study recruited 27 participants with SW (n = 14) and without SW (n = 13). Electromyography data of the SA, UT, and LT muscles and SA/UT activity ratio were recorded and analyzed during shoulder flexion with 25% load of the maximal shoulder flexion force. Independent t-test was used to compare the UT, LT, and SA muscle activities and SA/UT ratio between the groups with and without SW; statistical significance was set at α of 0.05. Results: SA activity was significantly lesser in the group with SW than in the group without SW. However, there were no significant differences in the UT and LT activities and SA/UT activity ratio between the two groups. Conclusion: The SA activity was lesser in the group with SW than in the group without SW with 25% load of the maximal shoulder flexion force, but there was no compensatory muscle activity of the UT and LT observed. Therefore, further studies are warranted to clarify the compensatory strategy of scapular stabilization in individuals with SW during shoulder flexion under other heavy load conditions.

Effect of Diamond Taping Applied to the Elbow Joint on Wrist Extensor Muscle Activity in Healthy Subjects (팔꿉관절 부위에 적용한 다이아몬드 테이핑이 정상인의 파악력 수준별 손목 폄근의 근활성도에 미치는 영향)

  • Huang, Tian-zong;Kim, Suhn-yeop
    • Physical Therapy Korea
    • /
    • v.27 no.2
    • /
    • pp.118-125
    • /
    • 2020
  • Background: Lateral epicondylitis (LE) is the most common chronic musculoskeletal pain condition of the upper extremities. LE is often related to forceful grip activities that require isometric contraction of the wrist extensors. A previous study evaluated the effect of the diamond taping technique on grip strength and pain; however, there has been no report on the change in the electromyography (EMG) findings of wrist extensors. Objects: The aim of this study was to investigate the effect of diamond taping technique, using a rigid tape, on the EMG activities of the extensor carpi radialis (ECR) during grip activities. Methods: Twenty-four healthy subjects (mean age = 21.50 ± 2.76 years) volunteered to participate in this study. The subjects were instructed to perform forceful grip activities with and without diamond-type taping on the origin area of the ECR. Grip strength tests were performed at 100%, 75%, 50%, and 25% for maximal isometric contraction force. EMG data were collected from the ECR. Repeated measure analysis of variance was used to analyze the effect of grip force and taping (with and without). Statistical significance levels were set at α = 0.05. Comparison of the results with and without taping at different grip force were analyzed using independent t-test. Statistical significance levels were set at α = 0.01. Results: Statistically significant association was observed between the taping application and forceful grip activity as revealed by the EMG data of the ECR (p < 0.05). EMG of the ECR significantly reduced for all muscle strength levels (p < 0.01) after taping. Conclusion: This study shows an impressive effect of the diamond taping technique, using rigid tape, on wrist extensors during grip activities. Decreasing muscle activity via this taping approach could be utilized to enhance pain-free grip force and reduce pain in patients with LE. Our study suggested that this taping technique could be considered as an effective management strategy of LE.

Activation of Paraspinal, Abdominal, and Hip Muscles During Various Low Back Stabilization Exercises in Males and Females

  • Yoo, Won-Gyu;Lee, Hyun-Ju
    • Physical Therapy Korea
    • /
    • v.11 no.4
    • /
    • pp.19-29
    • /
    • 2004
  • Many muscles of the trunk and hip are capable of contributing to the stabilization and protection of the lumbar spine. To have optimal effectiveness, a training program should include dynamic back/stomach/hip exercises. This study was designed to assess the L5 level paraspinal, external abdominal oblique, and gluteus maximus muscle activities during various low back stabilization exercises. Participants were 26 healthy adults (13 males, 13 Females), aged 21 to 28 years. The surface electromyography (EMG) was recorded from the L5 level paraspinal, external abdominal oblique, and gluteus maximus muscles. The recorded signal was averaged and normalized to the maximal electromyographic amplitude obtained during the maximal voluntary contraction. The measurements were taken during 3 low back stabilization exercises. One-way analysis of variance with repeated measures was used to examine the difference, and a post hoc test was performed with least significant difference. A level of significance was set at p<.05. The significance of difference between men and women, and between the electromyographic recording sites was evaluated by an independent t-test. The EMG activity for the externus oblique and gluteus maximus muscles had significant differences among 3 exercises (p<.05). In males, the EMG activity for the external abdominal oblique muscle had significantly increased differences during exercises 1 and exercise 2 (p<.05). The gluteus maximus muscle had significantly increased differences during exercise 2 and exercise 3 (p<.05). In females, the multifidus muscle had significantly increased difference during exercise 3 (p<.05), the external abdominal oblique muscle had significantly increased difference during exercise 1 (p<.05). and the gluteus maximus muscle had significantly decreased difference during exercise 3 (p<.05). The results were that the external abdominal oblique muscle was apparently activated during the curl-up exercise in females and males, and the multifidus muscle was apparently activated during the bridging exercise in females and during the sling exercise in males and females.1)In comparison of the %MVC between males and females, exercise 2 and exercise 3 apparently activated of the multifidus and gluteus maximus muscles in both males and females (p<.05). The EMG activity of the gluteus maximus muscle of the males significantly increased during exercise 2 and exercise 3 (p<.05). The EMG activity the multifidus muscle of the females was significantly increased during exercise 2 and exercise 3 (p<.05). More research is needed to understand the nature of motor control problems in the deep muscles in patients with low back pain.

  • PDF

Effects of Pelvic Floor Muscle Exercise According to Support Surface on Maximum Inspiratory Pressure and Maximum Expiratory Pressure and Abdominal Muscle Thickness in Female College Students in Their 20s (지지면에 따른 골반 바닥 근육 운동이 20대 여대생들의 최대 들숨 압력, 최대 날숨 압력 그리고 배 근육 두께에 미치는 영향)

  • Han-Kyu Park;Yun-Hui Kim;Si-Yun Lee;Jeong-In Lee;Su-Jin Oh;Ji-Young Hwang
    • Journal of The Korean Society of Integrative Medicine
    • /
    • v.11 no.4
    • /
    • pp.51-60
    • /
    • 2023
  • Purpose : The purpose of this study was to determine the effect of pelvic floor muscle exercise (PFME) on an unstable support surface on maximal inspiratory pressure (MIP), maximum expiratory pressure (MEP), and abdominal muscle thickness as a method for effective PFME. Methods : This study was performed on 22 subjects. They were matched and divided into two groups based on body mass index; the experimental group (EG) performed PFME on a foam roller (n= 11), the control group (CG) performed PFME on a stable support surface (n= 11). Kegel exercise was performed with 10 seconds of contraction, 10 seconds of relaxation, and 4 sets of 10 reps per set. Both of group executed the exercise 3 times a week for 2 weeks. MIP and MEP was measured using a spirometer. Abdominal muscle thickness was measured using ultrasound. The paired t-test was used to compare difference on each group and the comparison between groups was analyzed using the independent t-test. A significance level of α= .05 was used to verify statistical significance. Results : The EG showed a significant increase in the MEP (p<.05). The CG showed a significant increase in the MEP (p<.05). There was no significant difference in the two groups (p>.05). The EG showed a significant increase in the external oblique, internal oblique and transverse abdominis (p<.05). The CG showed a significant increase in the internal oblique (p<.05). There was no significant difference in the two groups (p>.05). Conclusion : Based on the results of this study, additional research should be conducted to correct the limitations of this study to confirm that PFME performed on a foam roller has a positive effect on respiratory muscle strength and abdominal muscle thickness.

Optimization for the Physical Properties of Steamed Foam Cakes Prepared with Single-stage Method by Response Surface Methodology (반응표면 분석법에 의한 단단계법 거품형 찜 케이크의 물리적 특성의 최적화)

  • Kwhak, Sung-Ho;Jang, Myung-Sook
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.34 no.4
    • /
    • pp.557-566
    • /
    • 2005
  • In preparation of steamed foam-cakes, effects of whipping time, amount of wheat flour, and amounts of emulsifier on physical properties of the steamed foam cakes were investigated using RSM (response surface methodology). The three independent variables selected for the RSM experiment were whipping time $(X_1)$, amount of wheat flour $(X_2)$, and amounts of wheat flour $(X_2)$, and concentration of emulsifier $(X_3)$ were set for single-stage mixing, respectively. A rotatable central composite design was used for treatment arrangement. The responses from the product for loaf volume, color values and textural properties were analysed. In the analysis of variance for the foam cakes prepared by single-stage method, significant interactions were observed between independent variables (experimental factors) and physical property like loaf volume (p<0.05); textural properties like hardness, gumminess, and chewiness (p<0.05). Among independent variables, concentration of emulsifier had the most effects on physical properties while whipping time. The ordinary points in surface response showed maximal points with physical property like colorimetric b value while other properties revealed saddle points. The 3-dimensional response surface graphs of the predicted regression models displayed decreasing loaf volumes with increasing whipping times and emulsifier concentrations beyond optimum levels. The optimum conditions for best loaf volume and textural property (hardness, gummimess and chewiness) of the products selected by extracting intersectional areas of the contour maps that commonly overlapped all characteristics were; $11\~13$ min whipping time, $470\~486\;g$ amount of wheat flour, and $19\~20\;g$ emulsifier concentration, in case of single-stage method. The median values extracted from the RSM experimental results for optimum manufacturing conditions for single-stage method, i.e., 12 min whipping time, 478 g amount of wheat flour, and 20 g emulsifier concentration were empirically proven to fit the predicted levels of physical properties from the final foam cakes.