• 제목/요약/키워드: Covering Problem

검색결과 241건 처리시간 0.03초

On a New Index for Research Assessment

  • Farid, Farid O.
    • Journal of Information Science Theory and Practice
    • /
    • 제9권3호
    • /
    • pp.56-75
    • /
    • 2021
  • We introduce a new research assessment measure, called the research excellence index. The measure, which we denote by RE-index, accurately assesses the research performance of a researcher. The methodology used in deriving the RE-index tackles many of the flaws of popular research performance indicators such as publication counts, citation counts, and the h and g indices. A dataset is introduced, which takes advantage of the wide coverage of Scopus and the Library of Congress, and, at the same time, deals with the Scopus database depth problem. For an academic publication x, a prestige-type and length scores are assigned, and if x is published in an academic periodical publication J, the stature of J is identified through a quartile score. The three scores are used to assign a value score to every academic publication, and cited academic publications are given citation scores that encompass both cases of including and excluding self-citations. The foregoing scores are used to derive another set of scores measuring the combined qualitative and quantitative aspects of the creative work, citations of creative work, informative work and citations of informative work of a researcher. The scores take into consideration co-authorship. From these scores, two versions of the RE-index for a researcher are derived, covering the cases of including and excluding self-citations. The new measure is calculated for two mathematicians.

모든 색을 커버하는 최소 두께 직사각형 고리를 계산하는 알고리즘 (An Algorithm for Computing a Minimum-Width Color-Spanning Rectangular Annulus)

  • 배상원
    • 정보과학회 논문지
    • /
    • 제44권3호
    • /
    • pp.246-252
    • /
    • 2017
  • 이 논문에서는 모든 색을 커버하는 최소 두께를 갖는 축에 평행한 직사각형 고리를 계산하는 알고리즘을 최초로 제안한다. 직사각형 고리란 임의의 직사각형과 그 오프셋 사이의 닫힌 영역을 말하며, 따라서 두 개의 직사각형으로 정해진다. 이 때, 두 직사각형을 각각 외부 및 내부 직사각형이라 부른다. 직사각형 고리의 두께는 그것을 결정하는 외부 및 내부 직사각형 사이의 거리로 정의된다. 평면 위에 k개의 색깔을 가지는 n개의 점이 주어질 때에, 임의의 직사각형 고리가 각 색깔 별 점을 적어도 하나 이상 포함하게 되면, 그것이 모든 색을 커버한다고 말한다. 이전에는 모든 색을 커버하는 최소 두께 직사각형 고리를 계산하는 알고리즘이 알려진 바 없다. 따라서 우리는 이 문제에 대한 최초의 알고리즘을 제시한다. 시간 복잡도는 $O((n-k)^3nlogn)$ 이다.

청주시 용도지역별 가로수의 생리.생태학적 특성에 관한 연구 -Ginkgo biloba와 Platanus orientalis를 중심으로- (Physio-Ecological Characteristics of Roadside Tree by Difference under Zoning of Urban Districts in Cheong-ju City -Focused on the Ginkgo biloba and Platanus orientalis-)

  • 인형민;주진희;윤용한
    • 한국환경과학회지
    • /
    • 제19권2호
    • /
    • pp.229-236
    • /
    • 2010
  • As air pollution has emerged as one of the most pressing urban environmental concerns, many studies have investigated the influence of air pollutants(ex: $O^3$, $NO^2$, $SO^2$, Acid rain, etc.) on roadside trees and urban grove. In Korea, population density started to increase since the industrialization. Since dense population aggravates our living conditions, it's very important for us to preserve and keep a lively and refreshing nature in order to live with green nature in harmony under the current artificial environment-dominating world. In metropolitan cities, the production of pollutants increases in proportion to population growth. The vehicle exhaust gas and air pollutants from cooling and heating systems have been the major causes of acid rain. Furthermore, tire particles which are naturally produced by tire wearing on roads and other toxic substances in exhaust gas have caused a problem in human health directly and indirectly. In fact, a lot of studies have analyzed air pollution, roadside trees and plants in Korea. However, they are mostly limited to covering the influence of air pollution on the growth of plants. No paper has clearly explained why air pollution-resistant or-vulnerable species has shown different reactions yet. Even though a lot of urban roadside trees have died or stopped to grow from time to time, this kind of problem has not been properly examined. This paper is aimed to comparatively analyze physio-ecological characteristic such as photosynthesis, chlorophyll contents, soil volume water figure out their relationship with environmental factors against the expanding roadside trees in Cheong-ju, and provide basic data for management of roadside trees and elaboration of urban environment preservation policies.

미사일 방어를 위한 방공포대 최적 배치 문제 (The Optimal Deployment Problem of Air Defense Artillery for Missile Defense)

  • 김재권;설현주
    • 산업경영시스템학회지
    • /
    • 제39권1호
    • /
    • pp.98-104
    • /
    • 2016
  • With the development of modern science and technology, weapon systems such as tanks, submarines, combat planes, radar are also dramatically advanced. Among these weapon systems, the ballistic missile, one of the asymmetric forces, could be considered as a very economical means to attack the core facilities of the other country in order to achieve the strategic goals of the country during the war. Because of the current ballistic missile threat from the North Korea, establishing a missile defense (MD) system becomes one of the major national defense issues. This study focused on the optimization of air defense artillery units' deployment for effective ballistic missile defense. To optimize the deployment of the units, firstly this study examined the possibility of defense, according to the presence of orbital coordinates of ballistic missiles in the limited defense range of air defense artillery units. This constraint on the defense range is originated from the characteristics of anti-ballistic missiles (ABMs) such as PATRIOT. Secondly, this study proposed the optimized mathematical model considering the total covering problem of binary integer programming, as an optimal deployment of air defense artillery units for defending every core defense facility with the least number of such units. Finally, numerical experiments were conducted to show how the suggested approach works. Assuming the current state of the Korean peninsula, the study arbitrarily set ballistic missile bases of the North Korea and core defense facilities of the South Korea. Under these conditions, numerical experiments were executed by utilizing MATLAB R2010a of the MathWorks, Inc.

쇄골 두개골 이골증 (CLEIDOCRANIAL DYSPLASIA : A PRELIMINARY REPORT)

  • 김일규;하수용;이성준
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제13권1호
    • /
    • pp.69-76
    • /
    • 1991
  • 본 증례는 다발성의 영구치 맹출 지연을 주소로 내원한 9세 남아와 그의 어머니에서, 상염색체에 의해 우성으로 유전된 쇄골 두개골 이골증의 증례로, 모자는 모두 쇄골, 두개골, 척추, 골반 및 사지 등에서 서로 유사한 방사선학적 소견을 나타내었으나 특별한 의학적인 문제점은 보이지 않았으며, 치과적인 관점에서, 어머니는 24개의 매복치를 보존한 상태로 가철성 보철물을 장착하고 있었지만 방사선학적 검사상 낭종등의 이상 소견은 관찰되지 않았으나, 아들에서는 4개의 과잉치와 모든 영구치들이 매복되어있었던 바, 저자등은 과잉치의 발거 및 주기적인 외과적 개방술로 영구치의 맹출을 유도함과 아울러 3급 부정교합 상태의 개선을 위해 교정치료를 병행 중에 있다.

  • PDF

산불 감시를 위한 무선 센서네트워크 (Wireless Sensor Network for Wildfire Monitoring)

  • 손정만;석창호;박환종;장유식;김진천
    • 한국정보통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.846-851
    • /
    • 2007
  • 산불감시와 같이 광범위하고 험난한 지역에 대한 감시 시스템으로써 무선 센서 네트워크는 가장 경제적이고 현실적인 방안의 하나이다. 그러나 센서 노드의 저전력 소모 필요성으로 인하여 센서노드간 통신 가능거리가 짧아 해당 지역에 설치되어야 하는 센서노드의 수는 수만개에 이른다. 본 논문에서는 센서 노드의 설치와 수명이 다한 센서노드를 대체하기 위한 재설치 문제를 고찰하고 분석하였다. 동적 설치로 인해 발생될 수 있는 감시 불능 영역에 대한계산의 필요성과 향 후 해결방안에 대하여 제시하였다. 한편, ZigBee무선 통신 프로토콜을 사용하여 센서 노드간 거리 변화와 지형이나 숲과 같은 장애물 여부에 따른 노드 간 패킷 수신율을 실험을 통해 측정하고 분석하였다.

깊이정보 생성을 위한 영상 분할에 관한 연구 (A study on image segmentation for depth map generation)

  • 임재성
    • 한국산학기술학회논문지
    • /
    • 제18권10호
    • /
    • pp.707-716
    • /
    • 2017
  • 디스플레이 기기들이 고도화 되면서, 사용자의 목적에 부합하는 영상이 요구되어져 가고 있다. 따라서, 3D 디스플레이에서 필요하게 되는 깊이 정보가 요구될 때 디스플레이 기기들은 객체 기반의 영상 정보를 제공 할 수 있어야 한다. 따라서, 본 논문에서 깊이 정보 생성을 위한 히스토그램 기반의 영상분할 알고리즘을 제안한다. 기존의 K 군집 알고리즘에서 군집의 수를 파라미터화 하여, 영상에 적응적으로 군집 수를 결정할 수 없게 되는 한계를 지닌다. 또한, k 군집 알고리즘이 지니고 있던 지역 최소점에 빠져 영상 분할에 있어 과분할을 야기하는 지역 최소점에 빠지게 되는 경향이 있다. 반면에, 제안하는 알고리즘은 분할해야할 군집 선정에서 계산량을 고려하여 적응적으로 선택 가능할 수 있게 하는 히스토그램 기반의 알고리즘을 설계하여 적응적으로 선택 가능하게 하였다. 기존 알고리즘이 가지고 있었던 지역 최소점에 빠지지 않도록 방지하게 하여 결과 영상에서 객체 기반의 결과를 보여줄 수 있도록 설계 했다. 이 후 연결요소 알고리즘을 통해 과분할 요소를 제거했다. 따라서, 제안하는 알고리즘은 객체 기반의 깊이 정보 결과를 보여 줄 뿐만 아니라, 벤치마크 방법에 비해 확률 랜드 인덱스, 분할 커버링 측면에서도 각각 벤치마크 방법에 비해 0.017, 0.051으로 향상된 결과치를 보여준다.

우리나라의 초록시스템 - 현황, 문제 및 개선방안 (The Abstracting Services in Korea: The Present State, Problems and Some Suggestions for Action in the Future)

  • 최성진
    • 한국비블리아학회지
    • /
    • 제6권1호
    • /
    • pp.133-160
    • /
    • 1984
  • The main purpose of the present study is to survey the major abstracting bulletins of national nature in Korea, to define such problem areas as lacunae, duplicates and limitation in coverage in the abstracting services currently available in Korea, and to make some suggestions for action for improving the abstracting services in the light of general principles and the tradition and situations unique to Korea. The major conclusions reached at this study are summarised as follows: (A) A new abstracting bulletin of general nature covering the whole field needs to be created in each of the following fields where no established abstracting service is available for the outcome of research and development activities in Korea. (1) Language (2) Religion (3) Art (4) Language (5) Literature (6) History (B) A new specialised abstracting bulletin needs to be created in each of the following fields of science where abstracting services limited in coverage are partially available. (a) Statistics (b) Sociology (c) political science (d) Public administration (e) Law (f) Folk lore (g) Military science (2) Pure sciences (a) Mathematics (b) Chemistry (c) Astronomy (d) Geology (e) Mineralogy (f) Life sciences (g) Botany (h) Zoology (3) Applied sciences (a) Agriculture (b) Architectural engineering (c) Mechanical engineering (d) Electrical engineering (e) Chemical engineering (f) Manufacturing industry (g) Domestic science (C) Publication of the abstracting bulletins suggested in (A) and (B) above may be ideally carried on by a qualified learned society established in the respective field. and should be financially supported by the public fund under the provisions of Art. 27 of the Research Promotion Act of 1979. (D) The current practice of adding the author's abstract and keywords to each of the records of the "Doctoral Theses in Humanities and Social Sciences" part of the" Catalogue of Doctoral and Master's Theses Submitted to the Universities in Korea" published by the National Assembly Library should be applied to all the other parts, i. e. to the parts of the "Master's Theses in Humanities and Social Sciences" and of the "Doctoral and Master's Theses in Natural Sciences': which will not only increase the Catalogue's use value but also discourage appearance of various theses abstracts of individual academic institutions such as the" Abstracts of the Doctoral and Master's Theses Submitted to Korea Advanced Institute of Science and Technology" which will in turn reduce inefficiency involved in the abstracting services at national level. (E) A general abstracting bulletin covering most part of the outcome of research and development activities in Korea other than that covered by the existing abstracts needs to be created to be temporarily. used till the abstracting journals suggested in this study will be fully available. A realistic way of having such a bulletin may be to expand the present coverage of "The Abstracts of the Reports of the Government-sponsored Projects" currently published by Korean Research Foundation.

  • PDF

해도의 사용실태 조사와 개선방안에 관한 연구 (A Study on the Present Status and Improving Measure of Sea Charts)

  • 나송진;정재용;박진수
    • 한국항해학회지
    • /
    • 제24권1호
    • /
    • pp.1-12
    • /
    • 2000
  • The ships over the certain navigation area or her length are required to carry charts under the relevant laws. Charts are indispensible to the ships and fishing vessel, because their crew should know the water depth and location of obstacle in order to avoid danger in the navigation and fishing area. But it was found that many ships do not carry proper charts onboard according to the research marine accidents files of marine accident inquiry agency, and questionnaire survey. Consequently, many ships run aground on the coast and port. This study examined the present status of the coastal ship and the fishing vessels, and explained some problems in the aspect of the covering area, the place, the number of the selling agent and adjoining chart, as well as the geographical and traffic density, the crew on board the ship's characteristics, and so on. In this study we propose the way to solve the problem. firstly, the category of the fishing vessel which should carry the chart on bard under the related laws are required to be lowered to 10 gross tons. Besides a ship inspector should examine if the charts covering the area where to navigate even when the temporary inspection is done are carried on board property. Secondly, the inspection body or the controlling office of ship's entry and departure should check throughly whether the ships concerned carry the chart on board. Thirdly the fishing vessels should used the fishing charts, and the body concerned should train the offices about how to use chart, especiany the difference between Tokyo datum and WGS-84 datum. Fourthly the customized chart such as an atlas like a map, a calenda-type chart, a small chart, as a coated chart needs to be publish for the safety of small ship and fishing vessel. Fifthly, it is advisable to draw a recommended course in the route where the coastal navigate mainly and in the narrow channel, The adjoining area should be improved, as well as the qualify of the chart paper. Sixthly, publication of additional new chart in the southern part of East Sea, the eastern part of South Sea, the western part of South Sea and middle part of Yellow Sea near Incheon port should be thought over. Seventhly, the number of chart selling agent should be increased for the sake of purchaser in proportion to the number of port, and small correction of charts in selling agent must be carried out completely.

  • PDF

정보영재 학생의 정보접근성 인식 향상을 위한 PBL 기반 수업 설계 및 적용 (Design and Application of Problem Based Learning to Improve Awareness of Information Accessibility for Gifted Students in Computer Science)

  • 김한성
    • 정보교육학회논문지
    • /
    • 제20권2호
    • /
    • pp.109-120
    • /
    • 2016
  • 본 논문의 목적은 정보영재 학생들의 정보접근성 인식의 향상을 위한 교수학습법을 개발하여 적용한 후 그 효과를 알아보는 것에 있다. 실험수업에 적용된 모형은 문제중심학습(Problem-Based Learning: PBL)을 기반으로 설계하였으며 정보영재 42명(초등학생 22명, 중학생 20명)을 대상으로 하였다. 수업모형의 효과성을 측정하기 위해 정보접근성에 대한 필요성, 행동의지에 대한 인식을 사전/사후 검사를 통해 알아보고, 수업 후 실험수업에 대한 재미, 만족도, 몰입감에 대한 인식을 분석하였다. 연구결과는 다음과 같다. 첫째, 사전/사후 차이 분석 결과 수업 후 정보접근성에 대한 필요성 및 행동의지가 전반적으로 향상된 것을 볼 수 있었다. 이 중, 성별의 차이를 살펴보면 여학생들의 정보접근성에 대한 인식과 남학생의 행동의지가 향상된 것을 볼 수 있었다. 학교급에 따른 차이를 살펴보면 초등학생의 정보접근성에 대한 필요성과 중학생의 행동의지가 통계적으로 유의미하게 향상된 것을 볼 수 있었다. 둘째, 실험수업 후 학습자들의 재미와 만족도가 높게 나타난 것을 확인할 수 있었다. 다만, 몰입감은 상대적으로 낮게 나타나 향후 이를 보완하기 위한 다각적인 노력이 필요함을 알 수 있었다.