• 한국컴퓨터정보학회논문지
• /
• 제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)으로 정확한 해를 구하였다.

• 디지털콘텐츠
• /
• 2호통권93호
• /
• pp.70-75
• /
• 2001

지난 1월 4일부터 8일까지 인터넷 리서치 전문기관인 (주)아이클릭과 한겨레 닷21이 공동으로 실시한 '콘텐츠 유료화에 대한 네티즌 설문조사 결과'에 따르면 콘텐츠 유료화의 최대 현안은 역시 '콘텐츠의 질'로 조사되었다. 대부분의 네티즌들은 유료화에 대한 저항을 보였지만 '돈을 낼만한' 콘텐츠에는 돈을 내겠다는 긍정적인 반응을 보여 유료화에 대한 가능성을 확인 할 수 있었다.

• 디지털콘텐츠
• /
• 10호통권137호
• /
• pp.162-163
• /
• 2004

지난해 기업용 솔루션 업계의 최대 이슈로 급부상했던 BI(비즈니스인텔리전스)가 올해는 DW(데이터웨어하우스)라는 오랜 둥지에서 벗어나 독자적인 애플리케이션 영역으로 빠르게 성장하고 있다. 반면 ETL(데이터 추출 변환 로딩)툴을 중심으로 하는 데이터 통합 솔루션의 영역은 BI를 벗어난 영역으로의 확장을 강조하고 있고 그 부분이 경쟁력을 결정하는 핵심 포인트가 되고 있다. 최근 데이터통합 전문업체로 위상을 강화하고 있는 한국어센셜소프트웨어를 들러봤다.

• 디지털콘텐츠
• /
• 3호통권130호
• /
• pp.84-85
• /
• 2004

OEM 생산을 주된 먹거리로 삼고 있는 국내 애니메이션업계에 창작작품으로 거푸 해외진출을 시도하는 업체가 있어 주목을 받고 있다. 썸엔터미디어가 바로 그 주인공. ‘Dream With Imagination of Your Heart’기업모토가 말해주듯 살아있는 기업 문화를 조성, 꿈과 희망을 부여하는 기업으로 성큼 다가서고 있는 썸엔터미디어를 찾았다.

• 디지털콘텐츠
• /
• 4호통권131호
• /
• pp.48-49
• /
• 2004

최근 국내 최대 인터넷서점, 예스24가 5년만에 흑자를 달성했다는 보도자료를 유포, 화제가 됐다. 실상을 알아보면, 지난해 전체 적은 적자였으나 12월부터 올 2월까지 3개월 연속 흑자를 냈다는 것이다. 산업계 전반에서 보면‘3개월 흑자 낸 게 뭐 대수냐’ 싶겠지만 인터넷서점에서는 처음 있는 일이라 하니 관심이 갔다. 예스24를 방문해 봤다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.619-621
• /
• 1999

여러 대의 카메라를 통해 캡춰된 2차원 데이터를 사용하여 3차원의 좌표를 추출하기 위해서는 각 카메라의 2차원 영상 데이터들의 대응점(correpondence point)을 구해야 한다. 이를 위해 에피폴라 제약조건(epipolar constraints)을 이용하여 에피포라 라인(epipolar line)에 근접한 점을 추출할 수 있다. 에피폴라 제약조건을 사용하면, 실제 원하는 점 이외에 많은 수의 고스트(ghost)가 발생할 수 있다. 또한 카메라로부터 은닉(occlusion)된 점들로 인해 모든 카메라에서 대응되는 점이 존재하는지의 여부를 보장할 수 없다. 본 논문에서는 가 카메라의 대응관계를 k-partite graph로 모델링하고, 전역 탐색을 위해 가중치를 적용하여 클릭(clique)을 추출함으로서, 고스트가 제거된 대응점을 구한다.

• 한국인터넷방송통신학회논문지
• /
• 제15권1호
• /
• pp.269-276
• /
• 2015

본 논문은 지금까지 미해결 문제로 알려진 정점 색칠 문제에 대한 Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz 추측을 증명하였다. Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz 추측은 "k개의 $K_k$-클릭 합 교차 그래프는 k개의 색으로 칠할 수 있다". 즉, x(G)=k이다". Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz 추측을 증명하기 위해 본 논문은 교차되는 정점수와 한 정점에서 교차되는 클릭수를 구하여 모두 짝수이면 그래프의 최소 차수 ${\delta}(G)$ 정점을 최대독립집합 (minimum Independent set, MIS)에 포함시키는 방법을 적용하고, 둘 중 어느 하나가 홀수이면 최대 차수 ${\Delta}(G)$ 정점을 MIS에 포함시키는 방법을 적용하였다. 알고리즘 수행결과 얻은 MIS 개수가 x(G)=k이다. $3{\leq}k{\leq}8$인 $K_k$-클릭 합 교차 그래프에 대해 실험한 결과 모든 그래프에서 x(G)=k를 얻는데 성공하였다. 결국, "k개의 $K_k$-클릭 합 교차 그래프는 k개의 색으로 칠할 수 있다".는 Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz 추측은 성립함을 증명하였다.

• 대한전자공학회논문지SD
• /
• 제49권3호
• /
• pp.1-7
• /
• 2012

본 논문에서는 모바일 정보기기의 배터리 전력 관리를 제어하는 IBS(Intelligent Battery sensor), BMS(Battery Management System) 등의 PMIC(Power Management IC) 기술에 적합한 9b 2MHz 사이클릭 폴딩 ADC(Analog-to-Digital Converter)를 제안한다. 제안하는 ADC는 응용기술에 적합한 고해상도를 만족시키는 동시에 폴딩 신호처리를 사용함으로써 고속 동작이 가능하다. 또한 폴딩 블록의 하나의 단만을 반복적으로 순환하는 구조로 설계되기 때문에 전체 크기가 줄어들 뿐 아니라 전력소모도 최소화 할 수 있다. 제안하는 시제품 ADC는 0.35um 2P4M CMOS 공정으로 제작되었으며, 측정된 INL 및 DNL은 각각 ${\pm}1.5/{\pm}1.0\;LSB$ 이내로 들어온 것을 확인하였다. 또한 2MS/s 동작 속도에서 SNDR 및 SFDR 이 각각 최대 48dB, 60dB이고, 전력 소모는 3.3V 전원 전압에서 110mW 이며 제작된 ADC의 칩 면적은 $10mm^2$이다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제11권1호
• /
• pp.29-34
• /
• 2022

모바일 디바이스 화면상의 클릭 가능한 객체를 인지하기 위한 데이터셋을 구축하고 새로운 네트워크 구조를 제안한다. 모바일 디바이스 화면에서 클릭 가능한 객체를 기준으로 다양한 해상도를 가진 디바이스에서 여러 애플리케이션을 대상으로 데이터를 수집하였다. 총 24,937개의 annotation data를 text, edit text, image, button, region, status bar, navigation bar의 7개 카테고리로 세분화하였다. 해당 데이터셋을 학습하기 위한 모델 구조는 Deconvolution Single Shot Detector를 베이스라인으로, backbone network는 기존 ResNet에 Squeeze-and-Excitation block을 추가한 Squeeze-and-Excitation networks를 사용하고, Single shot detector layers와 Deconvolution module을 Feature pyramid networks 형태로 쌓아 올려 header와 연결한다. 또한, 기존 input resolution의 1:1 비율에서 오는 특징의 손실을 최소화하기 위해 모바일 디바이스 화면과 유사한 1:2 비율로 변경하였다. 해당 모델을 구축한 데이터셋에 대하여 실험한 결과 베이스라인에 대비하여 mean average precision이 최대 101% 개선되었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.999-1007
• /
• 1999

이 논문은 재귀원형군 G(2^m , 2^k )를 그래프 이론적 관점에서 고찰하고 정점이 서로소인 사이클과 그래프 invariant에 관한 위상 특성을 제시한다. 재귀원형군은 1 에서 제안된 다중 컴퓨터의 연결망 구조이다. 재귀원형군 {{{{G(2^m , 2^k )가 길이 사이클을 가질 필요 충분 조건을 구하고, 이 조건하에서 G(2^m , 2^k )는 가능한 최대 개수의 정점이 서로소이고 길이가l`인 사이클을 가짐을 보인다. 그리고 정점 및 에지 채색, 최대 클릭, 독립 집합 및 정점 커버에 대한 그래프 invariant를 분석한다.Abstract In this paper, we investigate recursive circulant G(2^m , 2^k ) from the graph theory point of view and present topological properties of G(2^m , 2^k ) concerned with vertex-disjoint cycles and graph invariants. Recursive circulant is an interconnection structure for multicomputer networks proposed in 1 . A necessary and sufficient condition for recursive circulant {{{{G(2^m , 2^k ) to have a cycle of lengthl` is derived. Under the condition, we show that G(2^m , 2^k ) has the maximum possible number of vertex-disjoint cycles of length l`. We analyze graph invariants on vertex and edge coloring, maximum clique, independent set and vertex cover.