Title :
Computational Complexity Analysis and Algorithm Design for Combinatorial Optimization Problems
Author :
Watanabe, Toshio
Author_Institution :
Grad. Sch. of Eng., Hiroshima Univ., Higashi-Hiroshima, Japan
Abstract :
The paper shows summary of the author´s research subjects from 1973 through 2012. Additional explanation on these subjects and related references are omitted because of space limitation. They will be given at presentation.
Keywords :
computational complexity; graph theory; optimisation; algorithm design; combinatorial optimization problems; computational complexity analysis; space limitation; Algorithm design and analysis; Automata; Educational institutions; Heuristic algorithms; Petri nets; Time complexity; Wiring; Algorithm Design; Combinatorial Problems; Computational Complexity Analysis; Graph Connectivity; Petri Nets;
Conference_Titel :
Networking and Computing (ICNC), 2012 Third International Conference on
Conference_Location :
Okinawa
Print_ISBN :
978-1-4673-4624-5
DOI :
10.1109/ICNC.2012.12
