Picture a university in which every quadrimester students have to pick the courses they want to study in the next period of classes. With the list of all the students' preferences, the university has ...

This repository contains online supplementary materials for the work: "A Numerically Exact Branch-and-Price Algorithm with Accelerated Column Enumeration and Decision Diagrams for the Graph Coloring ...

This research topic explores the theoretical foundations and practical applications of graph labeling and coloring problems, both of which are central to modern combinatorics and computer science.

Graph colouring remains a central topic in graph theory, providing the mathematical framework for assigning colours to the elements of a graph under specific constraints. In particular, the colouring ...

The graph coloring problem attempts to assign a color to nodes connected by links under the limitation that no two connected nodes can have the same color. The problem then asks what is the minimum ...

Abstract: The graph coloring problem functions as a fundamental and pivotal combinatorial optimization task and has played an essential role in various domains such as wireless spectrum management, ...

Abstract: We describe a rational approach to reduce the computational and communication complexities of lossless point-to-point compression for computation with side information. The traditional ...