Acceso al sitio web del Consejo de Políticas de Infraestructura

   
Redirigiendo al acceso original de articulo en 24 segundos...
ARTÍCULO
TITULO

A graph theory approach to the dormitory room placement problem

Sri Efrinita Irwan    
Triyana Muliawati    

Resumen

One of the important areas in mathematics is graph theory. A graph is a mathematical structure used to model pairwise relations between objects. The theory of graph can be applied in various problems. The purpose of this paper is to solve the dormitory room placement problem using graph theory approach. In this paper, there are two factors used to determine the student room, i.e. the study program and provincial origin.

PÁGINAS
pp. 111 - 118

 Artículos similares

       
 
Yingxue Zhang, Meng Chen, Jinbao Chen, Chuanzhi Chen, Hongzhi Yu, Yunxiao Zhang and Xiaokang Deng    
Distributed time-varying formation technology for multi-agent systems is recently become a research hotspot in formation control field. However, the formation reconfiguration control technology for agents that randomly appeared to fail during maneuvers i... ver más
Revista: Applied Sciences

 
Manuel Mangoni, Francesco Petrizzelli, Niccolò Liorni, Salvatore Daniele Bianco, Tommaso Biagini, Alessandro Napoli, Marta Adinolfi, Pietro Hiram Guzzi, Antonio Novelli, Viviana Caputo and Tommaso Mazza    
The process of aging is a complex phenomenon that involves a progressive decline in physiological functions required for survival and fertility. To better understand the mechanisms underlying this process, the scientific community has utilized several to... ver más
Revista: Applied Sciences

 
Ahmed El-Mesady, Aleksandr Y. Romanov, Aleksandr A. Amerikanov and Alexander D. Ivannikov    
Recent developments in commutative algebra, linear algebra, and graph theory allow us to approach various issues in several fields. Circulant graphs now have a wider range of practical uses, including as the foundation for optical networks, discrete cell... ver más
Revista: Algorithms

 
Kayhan Erciyes    
Biological networks such as protein interaction networks, gene regulation networks, and metabolic pathways are examples of complex networks that are large graphs with small-world and scale-free properties. An analysis of these networks has a profound eff... ver más
Revista: Computation

 
Xiang Zhang, Yuchuan Zhou and Lianying Li    
Recognizing vessel navigation patterns plays a vital role in understanding maritime traffic behaviors, managing and planning vessel activities, spotting outliers, and predicting traffic. However, the growth in trajectory data and the complexity of mariti... ver más