Vertex Coloring Model and Algorithm Research of Computer distribution

被引：1
|
作者：
Ning, Han Jian [1 ]
机构：
[1] Xian ShiYou Univ, Sch Comp Sci, Xian 710065, Shannxi, Peoples R China
来源：
2014 Fifth International Conference on Intelligent Systems Design and Engineering Applications (ISDEA) | 2014年
关键词：
Vertexcoloring; Algorithm; Model; Compute Assignment; NETWORKS;
D O I：
10.1109/ISDEA.2014.247
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a computer course in colleges and universities allocation problems on vertex coloring model and related algorithms, By improving an algorithm of time and Computer Room conflict, the set of the time conflict of the scheduled Computer Course. On the "first int first out" principle, Computer assignment problem is transferred to vertex-coloring, and Establishing the corresponding algorithm. Greatly improve the efficiency of computer courses computer seat arrangement, Effectively address conflict.
引用
收藏
页码：1113 / 1116
页数：4
相关论文
共 50 条
  • [11] Vertex Coloring Based on Artificial Bee Colony Algorithm
    Chahkandi, Vahid
    Mirzaei, Omid
    SECOND INTERNATIONAL CONGRESS ON TECHNOLOGY, COMMUNICATION AND KNOWLEDGE (ICTCK 2015), 2015, : 312 - 317
  • [12] Solving Graph Vertex Coloring Problem with Microfluidic DNA Computer
    Niu, Ying
    Zhang, Xuncai
    Cui, Guangzhao
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 5061 - 5065
  • [13] A new algorithm for obtaining the vertex distinguishing edge coloring of graphs
    Zhou, Limin
    Li, Jingwen
    Wang, Bimei
    PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, : 1187 - 1193
  • [14] The algorithm for adjacent vertex distinguishing proper edge coloring of graphs
    Li, Jingwen
    Hu, Tengyun
    Wen, Fei
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
  • [15] DIAMOND: a distributed algorithm for vertex coloring problems and resource allocation
    Miri, Mohammadhasan
    Mohamedpour, Kamal
    Darmani, Yousef
    Sarkar, Mahasweta
    IET NETWORKS, 2019, 8 (06) : 381 - 389
  • [16] Synthesis of Vertex Coloring Problem using Grover's Algorithm
    Saha, Amit
    Chongder, Avik
    Mandal, Sudhindu Bikash
    Chakrabarti, Amlan
    2015 IEEE INTERNATIONAL SYMPOSIUM ON NANOELECTRONIC AND INFORMATION SYSTEMS, 2015, : 101 - 106
  • [17] A new DSATUR-based algorithm for exact vertex coloring
    San Segundo, Pablo
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) : 1724 - 1733
  • [18] Algorithm for the Vertex-Distinguishing Total Coloring of Complete Graph
    Li Jingwen
    Xu Xiaoqing
    Yan Guanghui
    PROCEEDINGS OF THE 2011 2ND INTERNATIONAL CONGRESS ON COMPUTER APPLICATIONS AND COMPUTATIONAL SCIENCE, VOL 2, 2012, 145 : 273 - 278
  • [19] An Unenumerative DNA Computing Model for Vertex Coloring Problem
    Xu, Jin
    Qiang, Xiaoli
    Yang, Yan
    Wang, Baoju
    Yang, Dongliang
    Luo, Liang
    Pan, Linqiang
    Wang, Shudong
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2011, 10 (02) : 94 - 98
  • [20] Interval vertex coloring
    Macekova, Maria
    Sarosiova, Zuzana
    Sotak, Roman
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 470
12345