• Title/Summary/Keyword: DFS

Search Result 398, Processing Time 0.029 seconds

BIM Quality Assurance for DFS in Design Phase (설계단계에서의 BIM 안전설계 품질검토)

  • Kwon, Ocheol;Cho, Joowon;Jo, Chanwon
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.5
    • /
    • pp.348-358
    • /
    • 2013
  • Since the safety accidents on the construction sites take large part of total industry disasters, research on the construction safety has been getting important. Recently, as BIM technology allows cooperation between designer and constructor groups, it becomes more active worldwide than before to study on the ways of accomplish construction safety improvement in the design phase. In this paper, we suggested a checklist for assuring construction safety in the phase of design, and performed automatic evaluation by using a BIM quality checking tool. This shows that it is possible for us to find out the construction safety has been improved in the design phase. Once the standard checklist and assurance process are developed, they are expected to play a great role of reducing disasters in the construction industry.

(An O(log n) Parallel-Time Depth-First Search Algorithm for Solid Grid Graphs (O(log n)의 병렬 시간이 소요되는 Solid Grid 그래프를 위한 Depth-First Search 알고리즘)

  • Her Jun-Ho;Ramakrishna R.S.
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.7
    • /
    • pp.448-453
    • /
    • 2006
  • We extend a parallel depth-first search (DFS) algorithm for planar graphs to deal with (non-planar) solid grid graphs, a subclass of non-planar grid graphs. The proposed algorithm takes time O(log n) with $O(n/sqrt{log\;n})$ processors in Priority PRAM model. In our knowledge, this is the first deterministic NC algorithm for a non-planar graph class.

Descriptive literature review on dental fear in Korea(2004-2012) (국내 치과공포 관련 요인에 대한 설명적 문헌고찰(2004-2012))

  • Jun, Bo-Hye
    • Journal of Korean society of Dental Hygiene
    • /
    • v.14 no.2
    • /
    • pp.251-259
    • /
    • 2014
  • Objectives : The purpose of the study was to investigate the overall research trend and change in dental fear during 9 years(2004-2012) and to identify the major outcomes and future directions to research. Methods : Descriptive literature review was conducted for dental fear in Korea. The research setting should be elementary, middle, high schools and adults. Results : In this study, the literature review of the most used tools to measure fear was that DFS. The most commonly used instrument was Dental Fear Survey(DFS) in the literature review. The number of dacayed tooth was proportional to subjective fear and anxiety. The indirect experience of dental pain was heard from family and friends. So the fear caused the patients to have negative bias toward dental treatment. The negative reliability towards the dentist increased the dental fear to the patients. Conclusions : Through the literature review, dental hygienists are able to understand the dental fear of the patients.

Collaborative Exploration Using Multi Agents (멀티 에이전트를 이용한 협력적 공간 탐사)

  • Choi, Eun-Mi;Kim, In-Cheol
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.730-732
    • /
    • 2005
  • 본 논문에서는 자율적인 다수의 에이전트들이 협력하여 미지의 공간을 탐사하는 실시간 그래프 탐색 알고리즘인 MADFS를 제안하고 그 효율성을 분석한다. 이 알고리즘은 깊이-우선 탐색(DFS)에 기초한 단일 에이전트 공간 탐사 알고리즘인 dFS-RTA* 와 DFS-PHA* 를 멀티 에이전트 환경에 적합하게 에이전트 간 정보공유 방식과 방문노드 선택전략을 설계하여 확장하였다. 본 논문에서는 대표적인 3차원 온라인 게임 환경인 Unreal Tournament 게임과 지능형 캐릭터 에이전트인 KGBot를 이용한 실험을 통해 알고리즘의 완전성과 효율성을 분석해본다.

  • PDF

External-Memory Depth-First Search Algorithm for Solid Grid Graphs (Solid Grid 그래프를 위한 입출력 효율적인 Depth-First Search 알고리즘)

  • ;R. S. Ramakrishna
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.979-981
    • /
    • 2004
  • 여러 과학 및 공학 응용 프로그램에서 다루는 그래프 데이터는 종종 그 크기가 너무 커서 컴퓨터의 주 메모리에 다 들어 갈 수 없는 경우가 많다. 이러한 방대한 크기의 자료를 처리하면서 입출력의 빈도가 자연적으로 커지게 되고 전체 계산에서 주요한 병목 요인으로 작용한다. 본 논문은 solid grid 그래프를 위한 입출력 복잡도 (I/O-complexity)가 O(sort(N))인 depth-first search (DFS) 알고리즘을 제안한다. 여기서, N=|V|+|E|이고 Sort(N)=Θ((N/B)logM/B(N/B)) 이다. 이 전까지 알려진 가장 좋은 알고리즘은 적절한 Sub-grid 입출력을 바탕으로 한 전통적 DFS 알고리즘으로 그 입출력 복잡도는 O((N/B)$B^{1}$2/) 이다.

  • PDF

Harmonic Analysis of a Modular Multilevel Converter Using Double Fourier Series

  • Quach, Ngoc-Thinh;Chae, Sang Heon;Ahn, Jin Hong;Kim, Eel-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.1
    • /
    • pp.298-306
    • /
    • 2018
  • This paper presents a harmonic analysis of the modular multilevel converter (MMC) using a double Fourier series (DFS) algorithm. First, the application of DFS for harmonic calculation in the MMC is made by considering the effect of arm inductor. The analytical results are then confirmed by comparing with the simulation results of using the fast Fourier transform (FFT) algorithm. Finally, distribution of harmonics and total harmonic distortion (THD) in the MMC will be analyzed in three cases: harmonics versus number of levels of MMC, harmonics versus total switching frequency and harmonics versus modulation index. The simulation results are performed in the PSCAD/EMTDC simulation program in order to verify the analytical results obtained by Matlab programming.

A study on Conditions of Frequency Coordination for High Speed Radio Access Network in domestic 5GHz Band (국내 5GHz대역 초고속 무선 접속망의 공유조건 연구)

  • 박진아;박승근;박덕규;오용선
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.4 no.4
    • /
    • pp.751-758
    • /
    • 2000
  • In this paper, we discuss frequency allocation and sharing for high speed radio access network in domestic 5GHz the band. In order to evaluate the possibility of frequency sharing between meteorological radar and high speed radio access network, we analyses radio interference of meteorological radar by means of minimum coupling loss method and Monte Carlo simulation. And simulations show that it is necessary to use DFS(Dynamic Frequency Selection) scheme for frequency sharing between meteorological radar and high speed radio access network.

  • PDF

Overexpression of TRPM7 is Associated with Poor Prognosis in Human Ovarian Carcinoma

  • Wang, Jing;Xiao, Ling;Luo, Chen-Hui;Zhou, Hui;Hu, Jun;Tang, Yu-Xi;Fang, Kai-Ning;Zhang, Yi
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.9
    • /
    • pp.3955-3958
    • /
    • 2014
  • Background: The melastatin-related transient receptor potential 7 channel (TRPM7) is a nonselective cation channel that has been shown to promote tumor metastasis and progression. In this study, we determined the expression of TRPM7 in ovarian carcinomas and investigated its possible prognostic value. Materials and Methods: Samples were collected from 138 patients with ovarian cancer. Expression of TRPM7 was assessed by real-time PCR and immunohistochemistry, expressed with reference to an established scoring system and related to clinical pathological factors. Kaplan-Meier survival analysis was applied to estimate disease-free survival (DFS) and overall survival (OS). Univariate and multivariate cox regression analyses were performed to correlate TRPM7 expression levels with DFS and OS. Results: TRPM7 was highly expressed in ovarian carcinoma and significantly associated with decreased disease-free survival (DFS: median 20 months vs. 42 months, P=0.0002) and overall survival (OS: median 27 months vs. 46 months, P<0.001). Conclusion: Overexpression of TRPM7 expression is significantly associated with poor prognosis in patients with ovarian cancer.

Treatment Outcomes of Epithelial Ovarian Cancers Following Maximum Cytoreduction and Adjuvant Paclitaxel-Carboplatin Chemotherapy: Egyptian NCI Experience

  • Nassar, Hanan Ramadan;Zeeneldin, Ahmed A;Helal, Amany Mohamed;Ismail, Yahia Mahmoud;Elsayed, Abeer Mohamed;Elbassuiony, Mohamed A;Moneer, Manar M
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.16
    • /
    • pp.7237-7242
    • /
    • 2015
  • Background: Epithelial ovarian cancer (EOC) is the commonest malignancy involving the ovaries. Maximum surgical cytoreduction (MCR) followed by adjuvant taxane-platinum chemotherapy are the standard of care treatments. Aims: To study treatment outcomes of EOC patients that were maximally cyto-reduced and received adjuvant paclitaxel-carboplatin (PC) chemotherapy. Materials and Methods: This retrospective cohort study included 174 patients with EOC treated at the Egyptian National Cancer Institute between 2006 and 2010. For inclusion, they should have had undergone MCR with no-gross residual followed by adjuvant PC chemotherapy. MCR was total abdominal hysterectomy/bilateral salpingo-oophorectomy [TAH/BSO] or unilateral salpingo-oophorectomy [USO] plus comprehensive staging. Results: The median age was 50 years. Most patients were married (97.1%), had offspring (92.5%), were postmenopausal (53.4%), presented with abdominal/pelvic pain and swelling (93.7%), had tumors involving both ovaries (45.4%) without extra-ovarian extension i.e. stage I (55.2%) of serous histology (79.9%) and grade II (87.4%). TAH/BSO was performed in 97.7% of cases. A total of 1,014 PC chemotherapy cycles were administered and were generally tolerable with 93.7% completing 6 cycles. Alopecia and numbness were the commonest adverse events. The median follow up period was 42 months. The 2-year rates for disease free survival (DFS) and overall survival (OS) were 70.7% and 94.8%, respectively. The respective 5-year rates were 52.6% and 81.3%. Advanced stage and high-grade were significantly associated with poor DFS and OS (p<0.001). Age >65 years was associated with poor OS (p =0.008). Using Cox-regression, stage was independent predictor of poor DFS and OS. Age was an independent predictor of poor OS.

Post-operative Treatment with Cisplatin and Vinorelbine in Chinese Patients with Non-small Cell Lung Cancer: A Clinical Prospective Analysis of 451 Patients

  • Wang, Jing;Liu, Feng;Huang, Deng-Xiao;Jiang, Bin
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.13 no.9
    • /
    • pp.4505-4510
    • /
    • 2012
  • Purpose: To determine the efficacy of post-operative chemotherapy with cisplatin plus vinorelbine (NP) in Chinese patients with non-small cell lung cancer (NSCLC). Methods: A total of 451 patients with NSCLCs at stages I, II, and IIIA after surgical resection were treated with cisplatin plus vinorelbine for 4 cycles or volunteers observed between January 2002 and November 2004 and were followed for five years. The therapeutic efficacy was evaluated with reference to overall survival (OS) and disease-free survival (DFS), and adverse effects were also recorded. Potential factors affecting the lengths of OS and DFS were analyzed by multivariate analysis. Results: Most patients (86.7%) completed at least 4 cycles of treatment. Patients with chemotherapy survived significantly longer than those in the observation group (p<0.001). The absolute improvements in the 2 and 5-year OS were 3.8% [hazard ratio (HR) =0.674, 95% confidence interval (CI): 0.554-0.820, P<0.0001] and 13.0% (HR=0.732, 95% CI: 0.579-0.926, P=0.009), respectively. The improvement at 4-year DFS was 2.1% (HR=0.327, 95% CI: 0.214-0.500, P<0.0001). Stratification analysis revealed that older age, histological type, pathological degree, but not the gender and smoking status, are independent factors affecting the length of survival in this population. Many patients (63.3%) had grade 1-III tolerable adverse effects, and there was no treatment-related death. Conclusions: Post-operative chemotherapy with NP regimen is effective and tolerable in Chinese patients with NSCLC.