• 제목/요약/키워드: non-negative paths

검색결과 11건 처리시간 0.021초

차수 3인 트리에서 가장 긴 비음수 경로를 찾는 알고리즘 (Algorithm for Finding a Longest Non-negative Path in a Tree of Degree 3)

  • 김성권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권7호
    • /
    • pp.397-401
    • /
    • 2004
  • 각 에지에 무게(양수, 음수, 0 가능)가 주어진 트리에서, 경로의 에지들의 무게의 합이 비음수이면서 길이가 가장 긴 경로를 구하는 문제를 해결하고자 한다. 차수가 3인 트리에서 가장 긴 비음수 경로를 찾는 Ο(n log n) 시간 알고리즘을 제시한다. n은 트리가 가지는 노드의 수이다.

트리에서 가장 긴 비음수 경로를 찾는 직렬 및 병렬 알고리즘 (Sequential and Parallel Algorithms for Finding a Longest Non-negative Path in a Tree)

  • 김성권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권12호
    • /
    • pp.880-884
    • /
    • 2006
  • 각 에지에 무게(양수, 음수, 0 가능)가 주어진 트리에서, 경로의 에지들의 무게의 합이 비음수이면서 길이가 가장 긴 경로를 구하는 문제를 해결하고자 한다. 트리에서 가장 긴 비음수 경로를 찾는 O(n logn) 시간 직렬 알고리즘과 $O(log^2n)$ 시간과 O(n)개의 프로세서를 사용하는 CREW PRAM 병렬 알고리즘을 제시한다. 여기서, n은 트리가 가지는 노드의 수이다.

비접촉식 그리퍼 적용을 위한 공기압 파지식 헤드 내부 관통로 고찰 (Study on Through Paths Inside the Air Pressure Pick-Up Head for Non-Contact Gripper)

  • 김준현
    • 한국생산제조학회지
    • /
    • 제21권4호
    • /
    • pp.563-569
    • /
    • 2012
  • In the semiconductor and display device production processes, the handling of sensitive objects needs new carrying technology. Floating carrying motion is a practical alternative solution for non-contact handling of parts and substrates. This paper presents a study of through paths inside the air pressure pick-up head to generate the floating motion. The air motion by conceptual designed paths inside the head gradually develops positive pressure and vacuum between narrow objects. Positive pressure occurs through the head tip before discharging outside of the head. Negative pressure is developed by evacuating the inside head bottom as result of the radial flow connecting the vertical through-holes. The numerical analysis was done to figure out the stable levitation caused by the two acting forces between surfaces. In comparing with the standard case that the levitation gap gets 0.7-0.9 mm, it confirms the suggested head characteristics to show floating capacity in accordance with the head size, number of through-hole, and locations of through-hole in succession of conceptual design for a prototype.

불평등전장에서 $SF_6/CO_2$ 혼합기체의 뇌임펄스 전구방전특성 (Characteristics of lightning impulse preliminary breakdown discharge under non-uniform electric field in $SF_6/CO_2$ mixtures)

  • 이복희;오성균;백영환;안창환;전덕규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 C
    • /
    • pp.2140-2142
    • /
    • 2005
  • This paper presents the experimental results on the preliminary breakdown characteristics under a highly non-uniform electric field in $SF_6/CO_2$ gas mixtures. The impulse preliminary breakdown developments are investigated by the measurements of corona current and light emission images. As a result, the preliminary breakdown development mechanisms for both positive and negative polarities are same. The first streamer corona is initiated at the tip of needle electrode, and the leaders develop with a stepwise propagation and bridge the test gap. The pause time of leader pulses in the positive polarity is significantly shorter than that in the negative polarity. Also, the time interval between the first streamer corona onset and breakdown in the negative polarity was much longer than that in the positive polarity The discharge channel paths in the positive polarity were zigzag. On the other hands, the leader channel in the negative polarity was thicker than that in the positive polarity.

  • PDF

패션 브랜드 진정성의 내부 구조 확인 및 브랜드 애착, 몰입, 충성에 미치는 영향에 대한 양적 연구 (Quantitative Research for Investigating Internal Structure and the Influence on Brand Attachment, Commitment, Loyalty of Fashion Brand Authenticity)

  • 서상우;이유리
    • 복식
    • /
    • 제63권7호
    • /
    • pp.148-163
    • /
    • 2013
  • The purpose of this study is to examine the attributes and internal structure of fashion brand authenticity, which is a new concept of brand association. For quantitative research, a total of 591 samples of consumer survey were taken from 24th of August to 7th of September, 2009. The results of this study were as follows: 1) The scale for the fashion brand authenticity was developed, which consisted of 33 questions. These questions estimated a total of 8 dimensions, including heritage, authority, relationship to place, consistency, non-popularity, trend leading, originality, and ethics. 2) The internal structure of the fashion brand authenticity was confirmed. The internal structure was constituted into core attributes and promoted attributes. 3) The relationship between the fashion brand authenticity and consumer related variables were found. The core attributes of authenticity were putting positive influence directly on brand loyalty. However, paths through brand attachment or brand commitment were not found. The promoted attributes showed that it had a direct negative influence on brand loyalty, but it has also showed positive influence on paths, which underwent brand attachment and commitment.

An Empirical Study on the Utilization and Performance of the Korea-China FTA in Korean SMEs

  • Shen, Zhifeng;Kim, Tae-In;Chen, Lifu
    • Journal of Korea Trade
    • /
    • 제23권4호
    • /
    • pp.131-148
    • /
    • 2019
  • Purpose - Based on the Korea-China FTA as the starting point, this paper makes an empirical analysis of the main influencing factors of the FTA utilization and performance of SMEs. Design/methodology - Taking into account the relationship between the internal and external environmental factors on FTA activities and performance of Korea's SMEs, with PLS-SEM and data obtained by the questionnaire, Smart PLS was applied for the analysis. Findings - The recognition of FTA in SMEs has a significant positive effect on FTA utilization and performance, the international marketing orientation factor only has a significant positive effect on the performance, while the inadequate improvement of non-tariff barriers has a significant negative impact on FTA utilization. In addition, FTA activity has a significant mediation effect on two paths. Originality/value - This paper is of great practical relevance as a tool to enable SMEs to make effective utilization of Korea-China FTA and improve their imports and exports. The paper helps grasp the main factors affecting the utilization and performance of FTA for SMEs, also to establish FTA Business Model and FTA utilization plans for specific industries in the future regarding tariff and non-tariffs compatibility.

유투어 시스템에서의 합리적 행동이론 적용 (Application of Theory of Reasoned Action in u-Tour System)

  • 김민철
    • 디지털융복합연구
    • /
    • 제12권12호
    • /
    • pp.217-225
    • /
    • 2014
  • 본 연구의 목적은 유-투어 시스템의 합리적 행동이론(TRA)을 사용하여 관련 시사점을 제시하는 것이다. 여기서 크게 사용자 친숙성(인지적 요인), 인지된 유용성(정서적 요인)과 구매 의도(능동적 요인) 등 세 가지 구조로 연구 모형이 구성되었다. 본 연구는 총 153명의 응답자 표본을 갖고 분석하였는데, 적은 표본 수를 고려하여 PLS-SEM 방법을 적용하였다. 또한, 연구 모형 내 각 경로에서 비선형 관계를 탐색하기 위하여 WarpPLS 소프트웨어를 활용하였다. 분석 결과, 제안된 연구 모델은 통계적으로 유의하였고, 유투어 시스템이 제안된 TRA 이론의 적용 가능성을 보여 주었다. 또한, 추가 분석으로서, 연구 모형 내 각 경로에서 비선형 관계로서 J 형태의 가능성을 보여주면서, 종속요인에 부분적으로 부(-)의 영향이 있다는 사실을 보여 주었다. 그리고 구매의도의 기반이 되는 소득변수는 제안된 모형 내 각 경로에 조절적 효과를 줄 수 있음을 실증적으로 제시하였다.

헤어스타일 불평행동과 보상 및 헤어샵애고도의 구조모형 (Structural model of complaint behavior for hair style, compensation, and hair salon patronage)

  • 이혜원;김미영
    • 복식문화연구
    • /
    • 제26권3호
    • /
    • pp.282-295
    • /
    • 2018
  • Hair style allows consumers to express their aesthetic sense and individual beauty. However, due to the attributes of hairdressing services and the high expectations of consumers, complaints are increasing rapidly. This study examined the complaint behavior, compensation and hair salon patronage of consumers. Then, a model is presented that explains the complaint behavior for hairstyling, forms of compensation, and hair salon patronage through empirical analysis. This study was conducted by a survey method. A total of 399 questionnaires were used for the analysis. The data were analyzed using SPSS 23.0 and AMOS 23.0 statistical software. The dimension of complaint behavior for hair style included verbal complaints, non-verbal complaints in the salon and private complaints outside the salon. The forms of compensation included re-procedure, psychological, and material compensation. Hair salon patronage was one-dimensional. These results were obtained through exploratory and confirmatory factor analysis. Then the conceptual model was empirically analyzed by covariance structure analysis and obtained in final form through model modification. Verbal complaint behavior positively influenced re-procedure compensation. In addition, non-verbal complaint behavior had positive effects on psychological and material compensation. Hair salon patronage was positively affected by re-procedure and psychological compensation. However, private complaint behavior had a negative effect on hair salon patronage. The direct and indirect effects of the paths among variables were verified by analyzing the mediating effects of different forms of compensations. It is possible to establish differentiated marketing strategies with these findings for consumers with complaint behaviors by considering the forms of compensation.

네이티브 광고의 전략적 관리방안에 관한 연구 (A Study on Strategic Management of Native Advertisement)

  • 손제영;강인원
    • 경영과정보연구
    • /
    • 제38권1호
    • /
    • pp.63-81
    • /
    • 2019
  • 기업들은 기존의 웹광고 기법인 베너 광고, 팝업 광고, 삽입 광고 등의 단점들을 극복하기 위해, 이용자들의 거부감을 줄이는 네이티브 광고(native ad)를 적극적으로 활용하고 있다. 네이티브 광고는 이용자들의 거부감을 줄이고 동시에 이목을 이끌어 낼 수 있다는 점에서 유용한 광고기법으로 여겨지고 있으나, 최근에는 전문적인 기사나 동영상 콘텐츠가 광고로 둔갑을 하는 이른바 가짜뉴스, 가짜콘텐츠가 생성되어 그 폐해가 많아 보인다. 이에 본 연구는 웹상에서 기업들이 네이티브 광고를 어떻게 조율하고 통제하는 것이 합리적인 방향으로 기업들의 성과에 기여할 수 있는지에 대하여 파악하고자 하였다. 연구의 검증결과, 광고에 대한 평가가 부정적으로 지각될수록 해당 광고게시물에 대한 설득수준을 저해함과 동시에 해당 광고가 노출되는 웹사이트에도 부정적인 영향을 미칠 수 있다는 것을 파악하였다. 또한, 본 연구는 네이티브 광고기법의 부정적 자극요인들을 중심으로 기업의 질적 성과에 미치는 영향력을 검증한 결과, 정보원의 비전문성이 광고에 대한 의구심에 가장 높은 영향을 미친다는 것을 알 수 있었다. 뿐만 아니라 플랫폼의 정보과잉은 광고에 대한 부정적 평가와 더불어 웹사이트의 평가에도 직접적인 영향을 가진다는 것을 확인할 수 있었다. 아울러 본 연구는 이용자의 웹사이트 관여수준에 따라 경로 간의 차이를 검증함으로써, 세분시장에서 적용될만한 구체적인 시사점들을 제시하였다.

동절기 골조공사 시행이 마감공사의 주공정선에 미치는 영향 -아파트 공사의 사례분석을 중심으로- (Influence of the Structural Framework on the Critical Path of Finish Works in Winter Season -Focusing on Case Study of High-rise Apartment Housing-)

  • 한충희;방종대
    • 한국건설관리학회논문집
    • /
    • 제7권1호
    • /
    • pp.148-158
    • /
    • 2006
  • 공공발주기관의 동절기 공사불능기간의 운영은 공사기간을 길게 하고, 건설사업비를 증가시킨다 또한, 건설인력의 활용을 어렵게 하여 근로소득을 감소시킴으로써 국가 경제에도 나쁜 영향을 미친다. 그러므로 동절기에도 골조공사는 시행되어야 할 것이다. 그러나 동절기에 골조공사만 시행하고 마감공사를 시행하지 않을 경우, 골조공사의 빠른 진척이 마감공사의 주공정선에 영향을 미치게 됨으로 이에 대한 규명이 필요하다. 본 연구에서는 동절기 골조공사 시행이 마감공사의 주공정선의 작업기간에 미치는 영향을 규명하였다. 이를 위해 가상현장을 설정한 후, 이 현장을 대상으로 마감공사의 공정표와 주공정선, 전체 공정표 및 주공정선을 작성하고, 공정시뮬레이션을 실시하였다. 본 연구결과는 동절기 골조공사 시행 시 아파트 공사의 공기산정에 유용하게 활용될 수 있을 것이다.