An implicit enumeration algorithm is developed for the machine sequencing problem. The method is based on the graph-theoretical representation of the problem. The convergence of the algorithm is ...

Our research is focused on graph algorithms, from both a theoretical perspective, and a practical perspective motivated by real-world problems in Bioinformatics, such as genome sequencing technologies ...

There is a unit called"mysterious"in Japan. It's the unit of the number 10 to the power of 64. Actually, we are sometimes faced with 10 to the power of 64 alternatives in exploring the best ...

The purpose of this study is to unravel the difference in computational power between quantum and classical computation from the aspect of search problems. Computational complexity theory for search ...