188bet88betglobal

入学希望の方 修了生の方 企業・研究者の方 教職員・学生 //--> Sitemap Access Japanese About GSISMessage from the DeanIntroduction to GSISGSIS guide bookOrganizationSNSJournal: Interdisciplinary Information SciencesContactsFacultyLaboratories by DepartmentComputer and Mathematical SciencesSystem Information SciencesHuman-Social Information SciencesApplied Information SciencesLaboratories by Specialized Subject GroupColaborative LaboratoriesPromotion OfficeAdmissionEntrance ExaminationCurriculum and Qualifications for ApplicationResearch StudentDormitoryFor StudentsSyllabus / Time table / Student HandbookNoticeInternational StudentsScholarshipDormitoryAdmission fee / Tuition fee waiverHandbook for International StudentsJapanese Language ProgramCounseling servicesEmergency InformationInternal Access Only Home Faculty Laboratories by Department Algorithm Theory System Information Sciences Algorithm Theory B04 Prof. Xiao Zhou     Assoc. Prof. Akira Suzuki     Assis. Prof. Yuma Tamura Lab's Web page Keywords Algorithm, Graph Theory, Combinatorial Reconfiguration Developments and Applications of Algorithms Algorithms now play a very important role for the reliability and efficiency in several social systems. We study and develop new algorithmic techniques from the viewpoint of theoretical computer science. In particular, we deal with several problems related to “graphs” and “combinatorial reconfiguration.” 1. 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 computer network by a graph, we can formulate the problem of finding routes of data on the network (see Fig. 1). As another example, the scheduling problem can be formulated as the graph coloring problem. 2. 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. The data communication on a computer network An example of 15-puzzle FacultyLaboratories by DepartmentComputer and Mathematical SciencesSystem Information SciencesHuman-Social Information SciencesApplied Information SciencesLaboratories by Specialized Subject GroupColaborative LaboratoriesPromotion Office GSIS: Graduate School of Information Sciences, Tohoku University 6-3-09 Aoba, Aramaki-aza Aoba-ku, Sendai, 980-8579, Japan Phone.+81-22-795-5813 Fax. +81-22-795-5815 Contacts is-www-admin,is.tohoku.ac.jp --> About GSIS Message from the DeanIntroduction to GSISGSIS guide bookOrganizationSNSJournal: Interdisciplinary Information SciencesContacts Faculty Laboratories by DepartmentComputer and Mathematical SciencesSystem Information SciencesHuman-Social Information SciencesApplied Information SciencesLaboratories by Specialized Subject GroupColaborative LaboratoriesPromotion Office Admission Entrance ExaminationCurriculum and Qualifications for ApplicationResearch StudentDormitory For Students Syllabus / Time table / Student HandbookNoticeInternational StudentsScholarshipDormitoryAdmission fee / Tuition fee waiverHandbook for International StudentsJapanese Language ProgramCounseling servicesEmergency InformationInternal Access Only About this Website Link © 2016 Graduate School of Information Sciences, Tohoku University About GSIS Message from the DeanIntroduction to GSISGSIS guide bookOrganizationSNSJournal: Interdisciplinary Information SciencesContacts Faculty Laboratories by DepartmentComputer and Mathematical SciencesSystem Information SciencesHuman-Social Information SciencesApplied Information SciencesLaboratories by Specialized Subject GroupColaborative LaboratoriesPromotion Office Admission Entrance ExaminationCurriculum and Qualifications for ApplicationResearch StudentDormitory For Students Syllabus / Time table / Student HandbookNoticeInternational StudentsScholarshipDormitoryAdmission fee / Tuition fee waiverHandbook for International StudentsJapanese Language ProgramCounseling servicesEmergency InformationInternal Access Only Sitemap Access Japanese no cache