• Management Science and Financial Engineering
• /
• v.15 no.1
• /
• pp.71-79
• /
• 2009

This paper considers the two kinds of integer multicommodity flow problems, a feasibility problem and a maximization problem, on two types of directed cycles, a unidirectional and a bidirectional cycle. Both multicommodity flow problems on an undirected cycle have been dealt with by many researchers and it is known that each problems can be solved by a polynomial time algorithm. However, we don't find any result on the directed cycles. Here we show that we can also solve both problems for a unidirectional and a bidirectional cycle in polynomial time.

• Asia pacific journal of information systems
• /
• v.11 no.3
• /
• pp.63-89
• /
• 2001

The purpose of this research is to develop strategic alternatives for the high-tech products development by comparatively studying characteristics of the industry and R&D structures in Korea and the US. Some of the environmental, strategic, organizational and project teams' characteristics are studied. Data were collected from Korea and US high-tech companies through interviews and questionnaires and event analysis method was used to analyze them. The findings are as follows: First, when the level of market concentration is high, cycle time tends to be longer. Therefore, if there are many competitors in the market, new products development should be swift due to competitive pressures. Second, the developmental strategy should be directed toward the existing customers to speed up new products development. That is, a defensive strategy would result in a shorter cycle time and response time compared to a strategy directed to a niche market. Third, when the level of formalization is high, cycle time tends to be shorter. This means that formal procedures for new products idea development or new products development policies shorten new products development time.

• Journal of the Korean Society for Library and Information Science
• /
• v.40 no.3
• /
• pp.53-71
• /
• 2006

The purpose of this study is to investigate how the different types of reading instruction programs and reading methods influenced the creative ability and the self-directed learning ability, They were divided into two groups. Class A was taught to use 'The Author-Reader-Inquirer Cycle'. which concentrated on the writing-centered reading program model. Class B was taught to use 'The Literature Circles'. which concentrated on the speaking and listening-centered reading program model. After reading instruction. the creative ability and the self-directed learning ability increased. The writing-centered reading instruction was more effective than the speaking and listening-centered reading instruction. The reading instruction during the long-period was more effective than that during the short-period. The 'intensive reading' among the reading methods had a significant influence on the creative ability and the self-directed learning ability.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.773-775
• /
• 2013

In this paper, we consider the problem for finding a vertex sequence of the directed cycle graph from the individual neighborhood information on a reconfigurable mesh(in short, RMESH). This problem can be solved in linear time using a sequential algorithm. However, it is difficult to develop a sublinear time parallel algorithm for the problem because of its sequential nature. All kinds of polygons can be represented by directed cycles, hence a solution of the problem may be used to solving problems in which a polygon should be constructed from the adjacency information for each vertex. In this paper, we present a constant time $n{\times}n^2$ RMESH algorithm for the problem with n vertices.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.5
• /
• pp.159-171
• /
• 2011

This paper suggests an algorithm that obtains the Minimum Spanning Tree for directed graph (DMST). The existing Chu-Liu/Edmonds DMST algorithm has chances of the algorithm not being able to find DMST or of the sum of ST not being the least. The suggested algorithm is made in such a way that it always finds DMST, rectifying the disadvantage of Chu-Liu/Edmonds DMST algorithm. Firstly, it chooses the Minimum-Weight Arc (MWA) from all the nodes including a root node, and gets rid of the nodes in which cycle occurs after sorting them in an ascending order. In this process, Minimum Spanning Forest (MST) is obtained. If there is only one MSF, DMST is obtained. And if there are more than 2 MSFs, to determine MWA among all MST nodes, it chooses a method of directly calculating the sum of all the weights, and hence simplifies the emendation process for solving a cycle problem of Chu-Liu/Edmonds DMST algorithm. The suggested Sulee DMST algorithm can always obtain DMST that minimizes the weight of the arcs no matter if the root node is set or not, and it is also capable to find the root node of a graph with minimized weight.

• Journal of The Korean Association of Information Education
• /
• v.3 no.1
• /
• pp.33-43
• /
• 1999

Most educational Web contents developed so far can be regarded' as another type of printed textbooks since they are made up of static lists of textual information. It results in a lack of capability in such educational viewpoints as interaction between students and/or teachers, self-directed learning of individual students, and so on. This paper proposes a new style of Web contents, which can improve the self-directed learning capabilities as well as the interaction between students, with the topic of "the life cycle of frog" that the student studies in the third year of elementary school. It has been designed to provide BBS and a studying material appropriate to the achievement level of individual students, and implemented with DHTML and Java.

• East Asian Journal of Business Economics (EAJBE)
• /
• v.2 no.4
• /
• pp.26-47
• /
• 2014

The paper examined effect of age cohort on life cycle financial planning. A total of 990 questionnaires were distributed with a 55.2% return rate. Seven hypotheses were analysed using hierarchical and ordinary regression analysis. The results revealed that age cohort variables made significant contribution to life cycle financial planning as well as personal orientation towards retirement planning, particularly the younger age cohort. Age cohorts do affect personal orientation towards retirement planning with the confidence level making a significant impact. Current financial resources do have a strong positive impact on consumption for all age cohorts. On the other hand, no significant effect was found between age cohorts and current financial resources but older age cohorts were relatively more significant predictors. The implication was that not only should their individual perceptions of financial planning become an increasingly important part of people's long-term commitment throughout their life-cycle, it must also assume the role as a self-directed life-long learning process, in view of the ever-changing and complicated financial environment.

• Journal of the Korean Institute of Gas
• /
• v.16 no.6
• /
• pp.41-47
• /
• 2012

There are PFD(Process Flow Diagram) and P&ID(Piping and Instrument Diagram) for designing and managing chemical process efficiently. They provide the operation condition and equipment specifications of chemical process, but they do not provide the reliability of chemical process. Therefore, in this study, Reliability Flow Diagram(RFD) which provide the cycle and time of preventive maintenance has been developed using Directed Graph Analysis methodology. Directed Graph Analysis methodology is capable of assessing the reliability of chemical process. It models chemical process into Directed Graph with nodes and arcs and assesses the reliability of normal operation of chemical process by assessing Directed Graph sequential. In this paper, the chemical process reliability transition according to operation time was assessed. And then, Reliability Flow Diagram has been developed by inserting the result into P&ID. Like PFD and P&ID, Reliability Flow Diagram provide valuable and useful information for the design and management of chemical process.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.172-178
• /
• 2005

순환탐색 알고리즘 및 스택기반 알고리즘 등은 유방향그래프에서 순환과 순환경로를 발견하는 특정 정점으로부터 출발하여 연결된 그래프에서 순환을 탐색하는 것이다. 기존 연구의 단점은 모든 순환을 다 찾아내지지 못하는 경우라든지, 동일한 순환을 중복해서 찾아내는 문제가 있었다. 본 연구에서 제시하는 정점제거 순환탐색 알고리즘은 특정 정점의 순환을 발견한 뒤 그 정점을 삭제하므로 중복된 순환을 발견하지 않고 모든 순환을 찾을 수 있다. 또한 순환을 발견했을 때, 순환경로를 출력하는데 있어서 스택의 인덱스를 이용해, 저장경로를 탐색하지 않고 출력하는 방법을 제안하였다. 실험에서는 임의의 정점과 간선을 생성하여 그래프로 만들고, 각 알고리즘에 따른 모든 정점을 찾을 수 있는지, 그래프 상황에 따라 어떠한 장단점이 있는지, 간선이 많아질수록 인덱스 순환탐색 알고리즘보다 탐색시간이 얼마나 차이를 보이는지를 확인하였다. 웹 구조처럼 일정한 크기의 웹페이지와 많은 수의 링크가 존재하는 그래프에서 정점제거 순환탐색 알고리즘이 순환을 찾는데 적합하다는 것을 입증했다.

• Journal of Fisheries and Marine Sciences Education
• /
• v.25 no.4
• /
• pp.878-890
• /
• 2013

The purpose of this study is to apply the PEOE class model that can enhance students' scientific creative problem-solving ability and self-directed learning ability in the middle school science subject and analyze the effects of it on students' long- and short-term retention, scientific creative problem-solving ability, and self-directed learning characteristics. And the paper has gained the following results: First, according to the result of analysis through the pre-test, post-test, and delay test to examine the effects of PEOE-based class on learners' long- and short-term retention, it is found to be statistically significant in the significant level of .05. In other words, the class using PEOE influences learners' short-term retention significantly, but it is even more effective in transmitting the concept that students acquire into their long-term memory. Second, according to the result of analysis through the pre-test and post-test to examine the effects of PEOE-based class on learners' scientific creative problem-solving ability, it is found to be statistically significant in the significant level of .05 in general. However, 'elaboration' and 'originality', the subfactors of scientific creative problem-solving ability, do not indicate significant effects. Third, according to the result of analysis through the pre-test and post-test to examine the effects of PEOE-based class on learners' self-directed learning characteristics, it is found to be statistically significant in the significant level of .05 as a whole. However, 'openness' and 'future-oriented self-understanding', the subfactors of self-directed learning characteristics, do not exert significant effects. Based on the above study results, it can be concluded that PEOE-based class is more effective for learners' academic achievement in science, scientific creative problem-solving ability, and self-directed learning characteristics than lecture-method instruction regarding the middle school science unit of 'The Properties of Air and Weather Change'.