豊橋技術科学大学

Search

Search

Aida, Shin

Affiliation Department of Computer Science and Engineering
Title Assistant Professor
Fields of Research Theory of computational complexity / Algorithm theory
Degree Ph.D (Nagoya University)
Academic Societies Department of Computer Science and Engineering
E-mail aida@
Please append "tut.jp" to the end of the address above.
Researcher information URL(researchmap) Researcher information

Research

理論計算機科学の基礎をなすアルゴリズム理論および計算量理論は、表裏一体の関係にある。与えられた離散的問題に対し、コンピュータを用いて効率的に問題解決することが前者の目標である一方、効率的に解決できない問題を見つけることが後者の目標である。これらの研究では数学的手法が用いられているため、一見すると理学的であるである。しかしながらこれらの研究成果は、例えば、通信・物流などのネットワークフローの効率化や、暗号の安全性の保証など、コンピュータ社会のあらゆる場面に応用されている。
私の研究として、アルゴリズム理論の分野では、高速なグラフの同型性判定問題に関するアルゴリズムの構築を目指す。計算量理論の分野では、交替性チューリングマシンによって受理される言語クラスと既存のクラスとの関係性について探る。

Theme2:Rescue and reconstruction assistance based on informatics

Overview

In the early stages of the Great East Japan Earthquake, a vast number of tweets were related to high-urgency rescue requests; however, most of these tweets were buried under many other tweets, including some well-intentioned retweets of the rescue
requests. To better handle such a situation, we have developed and published a website that automatically lists similar statements to extract rescue requests from Twitter on March 16, 2011. We analysis not only the technology of the system but also the start of a rescue project #99japan. The project takes particular note of the progress and completion reports of the rescue situations. uses this site as sources of rescue information. Note that #99japan originated from a thread of
the Japanese textboard 2channel, which was launched by some volunteers within two hours of the disaster's occurrence.

Keywords

disaster, Twitter, 2channel, rescue requests, information support, text ltering

to Pagetop