System Information Sciences
Algorithm Theory B04
- Prof. Xiao Zhou
- Assoc. Prof. Akira Suzuki (concurrently)
Developments and Applications of Algorithms
- A graph consists of a set of vertices and a set of edges, each of which joins a pair of vertices. Graphs can be used to model many practical problems: For example, modeling a road network by a graph, we can formulate the problem of finding routes of school-buses with high satisfaction (see Fig. 1). As another example, the scheduling problem can be formulated as the graph coloring problem.
In combinatorial reconfiguration, we are asked to transform the current configuration into a desired one by step-by-step operations. The 15-puzzle is one of such problems (see Fig.2), and there are many applications such as changing frequency assignments, monitoring systems, and so on.
Students in our laboratory can select research topics according to their own interests. We study algorithms from the theoretical viewpoint, but we sometimes implement developed algorithms to evaluate them from the practical viewpoint.
An example of routes of school-buses
An example of 15-puzzle