• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39A no.12
• /
• pp.729-738
• /
• 2014

In this paper, we propose interference avoidance resource allocation scheme based on graph-coloring algorithm to introduce performance gain using spatial reuse in D2D (Device-to-Device) system. By assigning multiple D2D pairs to a single D2D resource, interference from neighboring D2D pairs is inevitable, which leads to performance degradation. Therefore, we first introduce the feedback information and the method considering the amount of information that can be practically provided by a D2D pair. Then, we propose how to construct a graph, which is corresponding to the D2D system, using the feedback information and adopt a graph-coloring algorithm to efficiently avoid interference. Simulation results show that the proposed resource allocation scheme outperforms traditional resource allocation schemes in both overall sum rate and spectral efficiency of D2D system while reducing the outage probability. Moreover, the outage probability, which indicates a failure rate of D2D communication, can be reduced by adopting the proposed scheme.

• The Journal of the Korea Contents Association
• /
• v.8 no.5
• /
• pp.52-60
• /
• 2008

A simple Time Division Multiplex(TDM) switching system which has been widely in satellite networks provides any size of bandwidth for a number of low bandwidth subscribers by allocating proper number of time slots in a frame. In this paper, we propose a new approach based on graph coloring model for efficient time slot assignment algorithm in contrast to network flow model in previous works. When the frame length of an initial matrix of time slot requests is 2's power, this matrix is divided into two matrices of time slot requests using binary divide and conquer method based on the graph coloring model. This process is continued until resulting matrices of time slot requests are of length one. While the most efficient algorithm proposed in the literature has time complexity of $O(N^{4.5})$, the time complexity of the proposed algorithm is $O(NLlog_2L)$, where N is the number of input/output links and L is the number of time slot alloted to each link in the frame.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.22 no.4
• /
• pp.124-130
• /
• 2021

Dental prosthesis translucency importantly contributes to aesthetic outcomes. The purpose of this study was to investigate the effect of drying time and zirconia coloring agent type on translucency. For the experiment, 90 circular specimens were fabricated for each zirconia block. Then, zirconia specimens were treated with a coloring agent for 180 seconds and dried for 0 seconds (undried), 30 seconds (intermediate dry), or 30 minutes (complete dry). Then, a specimen was placed on a black standard tile or a white standard tile, and using a standard D65 light source reflected was measured using the light removal method. A total of three repeated measurements were obtained per specimen. One-way ANOVA was used to compare and analyze the relationship between zirconia translucency and drying time. Zirconia and coloring liquid types were significantly associated with translucency (P < 0.001). Although no significant difference was observed with respect to drying time (P > 0.922), zirconia in the completely dried (30 minutes) state was more translucent.

• Fashion & Textile Research Journal
• /
• v.4 no.2
• /
• pp.188-191
• /
• 2002

The hair designers are fashion leaders who affect hair color of people. Therefore, the purpose of this study is to give some tips to satisfy customers through surveying hair designers most like color and the criteria of products choice. To have practical result, I use survey method. I took 120 hair designers who work for Park Jun beauty salon for the survey data. Among these data, I used 103 for the final data of analysis. The results are following, male hair designers like natural brown and blue coral color for hair coating. In addition, they like black color for coloring. Female hair designers like much more various color, they like orange color for coating and natural brown for coloring. Hair designers much more satisfied for international brand goods in all criteria except price. All of hair designers have favorite goods for the quality and brand image. Therefore domestic brands need much more effort to improve quality and its brand image.

• Textile Coloration and Finishing
• /
• v.7 no.3
• /
• pp.1-10
• /
• 1995

The optical behavior of coloring matter extracted from onion's coats, the depression effects of destruction, yellowing and W transmittance of silk treated with color solution of onion's coats color difference of silk fabrics dyed with acid dyes and drycleaning fastness of silk treated with color solution has been investigated. The results are as follows : 1) The coloring matter extracted from onion's coats by alkali-acid method appeared properties of aglycon type. 2) &{\lambda}_{max}&of color solution extracted by distilled water was found at 280 and 327nm. 3) The decrease of tensile strength and the elongation of the silk treated with color solution were depressed but those of untreated silk were increased by irradiation of UV light. 4) The yellowness index of silk treated with color solution showed a little change by irradiation. 5) The UV transmittance of silk treated with color solution was decreased as increasing concentration of color solution. 6) The color difference after dyeing with several acid dyes on treated and untreated silk fabrics showed remarkable changes. 7) Drycleaning fastness of silk treated by color solution was excellent.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.2 no.3
• /
• pp.194-197
• /
• 2002

This paper considers the problem of routing connections in a optical multi tree networks using WDM (Wavelength Division Multiplexing), where each connection between a pair of nodes in the network is assigned a path through the network and a wavelength on that path, so that connections whose paths share a common link in the network are assigned different wavelengths. The problem of optimal coloring of the paths on the optical multi-networks is NP-hard[1], but if that is the coloring of all paths, then there exists efficient polynomial time algorithm. In this paper, using a "divide & conquer" method, we give efficient algorithm to assign wavelengths to all the paths of a tree network based on the theory of [7]. Here, our time complexity is 0(n4log n).

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.49.3-49
• /
• 2001

In 1994 Adelman´s pioneer work demonstrated that deoxyribonucleic acid (DNA) could be used as a medium for computation to solve mathematical problems. He described the use of DNA based computational approach to solve the Hamiltonian Path Problem (HPP). Since then a number of combinatorial problems have been analyzed by DNA computation approaches including, for example: Maximum Independent Set (MIS), Maximal Clique and Satisfaction (SAT) Problems. In the present paper we propose a method of solving another classic combinatorial optimization problem - the eraph Coloring Problem (GCP), using specifically designed circular DNA plasmids as a computation tool. The task of the analysis is to color the graph so that no two nodes ...

• Journal of Food Hygiene and Safety
• /
• v.20 no.2
• /
• pp.73-76
• /
• 2005

Center for Food Standard Evaluation, Korea Food and Drug AdministrationThis study was performed to compare analytical methods of nine synthetic food colors and six food color lakes in Korea, Japan, Joint FAO/WHO Expert Committee of Food Additives (JECFA), and USA. The experimental protocol of this study consists of three parts: titration method with titanium chloride, gravimetric and spectrophotometric method. To measure the total contents of food colors, Korea and Japan used titration method with titanium chloride, USA used the average value of titration method with titanium chloride equipped with Kipp generator and spectrophotometric method. Also, JECFA used titration method with titanium chloride equipped with KiPP generator. However, All the low organizations used gravimetric method to measure the total content of coloring matter on Food Red No.3. Although all organizations use various methods for analysis of coloring matters, total contents of coloring matter on food colors tested fell into the standard showing $85.08-96.40\%$ in synthetic food colors and $10.00-36.86\%$ in food color lakes.

• Journal of the Korean Ceramic Society
• /
• v.14 no.4
• /
• pp.242-247
• /
• 1977

By means of coloring of plane nets a number of different tetrahedral frameworks can be derived. With the aid of this method all tetrahedral framework structures which built up of layer structures with 2, 4, 8 tetrahedra per unit cell and 6-membered ring or 4-8-membered ring are given. For the systematic derivation of all possible structures, graph theory may be introduced.

• Proceedings of the Korea Concrete Institute Conference
• /
• 2006.05a
• /
• pp.550-553
• /
• 2006

This study measured corrosion rates for checking and analysis of Hume pipes in the housing sites. According to the result, Concrete pipe is deteriorating for twenty years by hydrogen sulfide(H2S). Investigation method applied phenolphthalein method(depth of neutrality). Phenolphthalein method measured average depth from concrete surface to coloring point by red after spraying phenolphthalein solution. A result of investigation, Life span of Hume pipe in the housing site is investigated of twenty years.