• 제목/요약/키워드: $V^s_{\delta}$-sets

검색결과 5건 처리시간 0.016초

최대 클릭 문제에 관한 최대차수 정점 기반 알고리즘 (Maximum Degree Vertex-Based Algorithm for Maximum Clique Problem)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권1호
    • /
    • pp.227-235
    • /
    • 2015
  • 본 논문은 NP-완전으로 알려진 최대 클릭의 정확한 해를 선형시간으로 찾는 알고리즘을 제안하였다. 먼저, 주어진 그래프 G=(V,E)에서 최대 차수 ${\Delta}(G)$ 정점 $v_i$를 클릭의 대표 정점으로 결정한다. $v_i$ 인접 정점 $N_G(v_i)$에서 ${\Delta}(G)$ 정점 $v_j$를 선택하여 $N_G(v_i){\cap}N_G(v_j)$를 후보 클릭 w와 $v_k$로 결정한다. $d_G(v_k)$ 내림차순으로 $w=w{\cap}N_G(v_k)$를 얻는다. 마지막으로, $G{\backslash}w$그래프에서 동일한 절차를 수행하여 얻은 클릭이 기존에 얻은 클릭과 동일하거나 크면 이 클릭을 선정하는 검증과정을 거쳤다. 이와 같은 방법으로 독립된 다수의 클릭도 얻을 수 있는 장점이 있다. 제안된 알고리즘을 다양한 정규와 비정규 그래프에 적용한 결과 모든 그래프에 대해 선형시간 O(n)으로 정확한 해를 구하였다.

ON FUZZY 𝛽-VOLTERRA SPACES

  • V. CHANDIRAN;S. SOUNDARA RAJAN;G. THANGARAJ
    • Journal of applied mathematics & informatics
    • /
    • 제42권1호
    • /
    • pp.189-197
    • /
    • 2024
  • The purpose of this paper is to introduce and study the new class of spaces called the fuzzy 𝛽-Volterra spaces with the help of fuzzy β-dense and fuzzy 𝛽-G𝛿 sets. Examples are given to illustrate the concept. Some interesting characterizations of the fuzzy 𝛽-Volterra spaces are established in this paper.

PMF 분석을 이용한 ACE-Asia 측정기간 중 제주 고산지역 입자상 물질의 입경별 발생원 추정 (Size-resolved Source Apportionment of Ambient Particles by Positive Matrix Factorization at Gosan, Jeju Island during ACE-Asia)

  • 문광주;한진석;공부주;정일록
    • 한국대기환경학회지
    • /
    • 제22권5호
    • /
    • pp.590-603
    • /
    • 2006
  • Size-and time-resolved aerosol samples were collected using an eight-stage Davis rotating unit for monitoring (DRUM) sampler from 23 March to 29 April 2001 at Gosan, Jeju Island, Korea, which is one of the super sites of Asia-Pacific Regional Aerosol Characterization Experiment(ACE-Asia). These samples were analyzed using synchrotron X-ray fluorescence for 3-hr average concentrations of 19 elements including Al, Si, S, Cl, K, Ca, Ti, V, Cr, Mn, Fe, Ni, Cu, Zn, As, Se, Br, Rb, and Pb. The size-resolved data sets were then analyzed using the positive matrix factorization(PMF) technique to identify possible sources and estimate their contributions to particulate matter mass. PMF analysis uses the uncertainty of the measured data to provide an optimal weighting. Twelve sources were resolved in eight size ranges($0.09{\sim}12{\mu}m$) and included continental soil, local soil, sea salt, biomass/biofuel burning, coal combustion, oil combustion, municipal incineration, nonferrous metal source, ferrous metal source, gasoline vehicle, diesel vehicle, and volcanic emission. The PMF result of size-resolved source contributions showed that natural sources represented by local soil, sea salt, continental soil, and volcanic emission contributed about 79% to the predicted primary particulate matter(PM) mass in the coarse size range ($1.15{\sim}12{\mu}m$) while anthropogenic sources such as coal combustion and biomass/biofuel burning contributed about 58% in the fine size range($0.56{\sim}2.5{\mu}m$). The diesel vehicle source contributed mostly in ultra-fine size range($0.09{\sim}0.56{\mu}m$) and was responsible for about 56% of the primary PM mass.

시장 환경이 인터넷 경로를 포함한 다중 경로 관리에 미치는 영향에 관한 연구: 게임 이론적 접근방법 (The Impact of Market Environments on Optimal Channel Strategy Involving an Internet Channel: A Game Theoretic Approach)

  • 유원상
    • 한국유통학회지:유통연구
    • /
    • 제16권2호
    • /
    • pp.119-138
    • /
    • 2011
  • 지난 십년동안 인터넷을 통한 전자상거래는 빠른 속도로 성장해 왔다. 이러한 인터넷의 발달은 기업들의 사업방식에 많은 변화를 유도했으며, 그 중에서도 마케팅경로의 구조와 경로 구성원들 사이의 관계에 중요한 변화를 초래하고 있다. 각 기업이 처한 시장환경은 다양하며 이 다양한 시장 환경은 인터넷 경로가 각 시장에 미치는 효과를 조절하는 역할을 한다. 이러한 시장의 다양성에도 불구하고 지금까지의 선행연구들은 각기 특정한 하나의 시장상황(unique setting)을 상정하여 인터넷경로 도입이 그 시장에 미치는 영향을 분석하는데 그쳐왔다. 이러한 기존 연구의 공백을 채우기 위해 본 연구는 시장의 다양성을 소비자의 지리적 분포, 시장의 인터넷 수용도의 측면에서 살펴보고 이러한 시장 환경이 인터넷 경로 도입 효과에 미치는 영향에 관하여 조사해 보고자 한다. 이를 위해 본 연구는 다양한 소비자들의 지리적 분포, 경쟁강도, 소비자의 인터넷 상거래에 대한 수용도 등을 포함한 다양한 시장 환경을 수요모형에 반영시켜 그 영향력 분석을 가능하도록 하였다. 그러나, 다양한 시장 요소를 모형에 반영하는 과정에서 수요모형이 복잡한 구조를 가지게 되었다. 이 문제를 극복하고 게임이론의 균형해를 도출하기 위해 Newton-Raphson algorithm을 사용한 numerical search 방법을 사용하였다. 분석결과 두 종류의 경로에 대한 소비자선호의 분포에 따라 생산자의 가격차별정도, 생산자와 독립소매상 간의 경로이윤 배분율, 그리고 인터넷경로 도입이 각 경로주체의 이윤 향상에 도움이 되는지의 여부, 소비자잉여 등이 달라질 수 있음을 발견하였다. 끝으로 연구의 학술적, 실무적 시사점과 한계점 및 향후 연구방향도 논의되었다.

  • PDF