{"title":"A Survey of the Stable Marriage Problem and Its Variants","authors":"K. Iwama, S. Miyazaki","doi":"10.1109/ICKS.2008.7","DOIUrl":"https://doi.org/10.1109/ICKS.2008.7","url":null,"abstract":"The stable marriage problem is to find a matching between men and women, considering preference lists in which each person expresses his/her preference over the members of the opposite gender. The output matching must be stable, which intuitively means that there is no man- woman pair both of which have incentive to elope. This problem was introduced in 1962 in the seminal paper of Gale and Shapley, and has attracted researchers in several areas, including mathematics, economics, game theory, computer science, etc. This paper introduces old and recent results on the stable marriage problem and some other related problems.","PeriodicalId":443068,"journal":{"name":"International Conference on Informatics Education and Research for Knowledge-Circulating Society (icks 2008)","volume":"454 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125849285","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Yosuke Sawada, H. Hosokawa, Kiyoshi Matsumura, Shigeo Kobayashi
{"title":"Molecular Mechanism of Neuropathic Pain","authors":"Yosuke Sawada, H. Hosokawa, Kiyoshi Matsumura, Shigeo Kobayashi","doi":"10.1109/ICKS.2008.24","DOIUrl":"https://doi.org/10.1109/ICKS.2008.24","url":null,"abstract":"There are many patients suffering from neuropathic pain. Reactive oxygen species (ROS) is thought to be a mediator of neuropathic pain. In addition, neuropatic pain is aggravated by low temperature. However, receptor of ROS and low temperature is unknown. TRPA1 is activated by pain- producing agents such as allyl isothiocyanate or formaldehyde. We hypothesized that TRPA1 is receptor of ROS and low temperature on nociceptor. The purpose of present study is to investigate the validity of this hypothesis using Ca2+ imagining, patch clamp. Deep cooling (<17degC) and ROS activates TRPA1 expressing HEK293 cells. These results indicate that TRPA1 is receptor of ROS and low temperature.","PeriodicalId":443068,"journal":{"name":"International Conference on Informatics Education and Research for Knowledge-Circulating Society (icks 2008)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133142904","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Enumeration of Tsume-Shogi Diagrams by the Reverse Method","authors":"T. Horiyama, H. Ito, K. Iwama, J. Kawahara","doi":"10.1109/ICKS.2008.18","DOIUrl":"https://doi.org/10.1109/ICKS.2008.18","url":null,"abstract":"With the advances of modern computer technologies and elaborated algorithm design methodologies, it becomes important to enumerate all feasible solutions for given constraints. In this paper, we propose algorithms for enumerating Tsume-Shogi diagrams (i.e., Shogi mating problems) by the reverse method. Conventional algorithms always take the principle 'generate candidate diagrams and sieve them by Tsume-Shogi solvers,' which tends to require lengthy execution time. In our approach, the reverse method enables us to enumerate all diagrams without using Tsume-Shogi solvers. We can sieve the candidates easily and quickly, since they are generated in the ascending order according to the number of necessary moves for mating the defender's king. We have implemented the proposed algorithms, and enumerated all diagrams with several restrictions (e.g., those with only four knights). From this result, we prove many results for knight diagrams, e.g., i) the maximum number of moves is 11, ii) it is 13 for additional mate free, iii) it is 7 if at least one piece is in hand of the attacker, and iv) the maximum pieces in hand of the attacker is two.","PeriodicalId":443068,"journal":{"name":"International Conference on Informatics Education and Research for Knowledge-Circulating Society (icks 2008)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123791772","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Toward Field Informatics for Participatory Production","authors":"H. Kita, M. Mori, T. Tsuji","doi":"10.1109/ICKS.2008.14","DOIUrl":"https://doi.org/10.1109/ICKS.2008.14","url":null,"abstract":"Recent progress in information technology opens large possibility of production highly adaptive to end users. Further, in Japan, we have unique production platforms called 'industrial accumulation' which is accumulation of thousands of small factories in a region. The industrial accumulation supports Japanese production of high quality, small lot size, and short delivery time. The authors are investigating participatory production where end users participate in production through collaboration with the industrial accumulation in Suwa-Okaya area of Japan. This paper discusses issues in informatics for such participatory production. We are studying the issue through case study so as to construct field-oriented methodology and information technology that supports participatory production.","PeriodicalId":443068,"journal":{"name":"International Conference on Informatics Education and Research for Knowledge-Circulating Society (icks 2008)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131455409","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"T2K Open Supercomputer: Inter-university and Inter-disciplinary Collaboration on the New Generation Supercomputer","authors":"H. Nakashima","doi":"10.1109/ICKS.2008.6","DOIUrl":"https://doi.org/10.1109/ICKS.2008.6","url":null,"abstract":"Our new supercomputer system, which will begin its operation on July in the Academic Center for Computing and Media Studies, is based on the T2K Open Supercomputer Specifications designed by the collaboration with U. Tsukuba and U. Tokyo. The specifications are not only the result of our new concept and procurement principle, but also the conclusion of the discussion between computer scientists/engineers in the center and computational scientists of a wide spectrum of research field in our university. The collaboration of computer and computational scientists is becoming tight for the high-performance computing on the Open Supercomputer and has already shown its creativity with useful and novel software methods.","PeriodicalId":443068,"journal":{"name":"International Conference on Informatics Education and Research for Knowledge-Circulating Society (icks 2008)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121331573","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Adaptive Fitness Function for Evolutionary Algorithm and Its Applications","authors":"M. Majig, Masao Fukushima","doi":"10.1109/ICKS.2008.12","DOIUrl":"https://doi.org/10.1109/ICKS.2008.12","url":null,"abstract":"One of the popular methods of global optimization, the evolutionary algorithm (EA) is heuristic based and converges prematurely to a local-nonglobal solution sometimes. Our adaptive fitness function method, initially proposed for improving the validity of the evolutionary algorithm by avoiding this premature convergence, allows the evolutionary algorithm to search multiple, hopefully all, solutions of the problem. Every time the evolutionary search gets stuck around a solution, the proposed method transforms (or inflates) the fitness function around it so that the searching process can avoid coming back to this explored region in future search. Numerical results for some well known test problems of global optimization and mixed complementarity problems show that the method works very well in practice.","PeriodicalId":443068,"journal":{"name":"International Conference on Informatics Education and Research for Knowledge-Circulating Society (icks 2008)","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121488208","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Observing and Recording Human Activities","authors":"M. Minoh, K. Kakusho","doi":"10.1109/ICKS.2008.36","DOIUrl":"https://doi.org/10.1109/ICKS.2008.36","url":null,"abstract":"Computers play the role of environmental media, which supports various kinds of human activities. In order to support humans without disturbing their activities, computers need to recognize \"situations\" which are segments of the human activities, i.e. behaviors. In each situation, different support to human is required. Since the behaviors of human activities are observed by sensors, the definition and recognition of the situations have to be based on the sensor data. It is important to define categories of situations, observed image features useful to distinguish those categories, and the relationship between those categories and image features. In this article, we will describe the systems for observing human activities including lecture, e-learning and cooking as examples related to communication, knowledge acquisition and object manipulation respectively, because these three activities appear frequently in our daily life.","PeriodicalId":443068,"journal":{"name":"International Conference on Informatics Education and Research for Knowledge-Circulating Society (icks 2008)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133095333","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Hyun-Don Kim, Kazunori Komatani, T. Ogata, H. Okuno
{"title":"Evaluation of Two-Channel-Based Sound Source Localization Using 3D Moving Sound Creation Tool","authors":"Hyun-Don Kim, Kazunori Komatani, T. Ogata, H. Okuno","doi":"10.1109/ICKS.2008.25","DOIUrl":"https://doi.org/10.1109/ICKS.2008.25","url":null,"abstract":"We proposed the way that can repeatedly evaluate the localization methods for moving sounds in the same condition regardless of a kind of methods and a number of microphones. And, we developed two-channel-based sound source localization integrated with a cross-power spectrum phase (CSP) analysis and EM algorithm. This one can localize several moving sounds and reduce localization error. Many sound source localization methods have already been developed. However, they could not be evaluated for moving sound in the same condition because it is hard to build database for moving sounds with accurate track information whenever making experiments. Also, to localize several moving sounds, conventional methods need a lot of microphone and/or prior information such as impulse response data. In this paper, we evaluated our sound localization method using 3D moving sound creation tool and confirmed that our method with two microphones can well localize the voices of a moving talker without impulse response data.","PeriodicalId":443068,"journal":{"name":"International Conference on Informatics Education and Research for Knowledge-Circulating Society (icks 2008)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127982602","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Virtual Reality Produced in the Brain","authors":"Shigeo Kobayashi","doi":"10.1109/ICKS.2008.11","DOIUrl":"https://doi.org/10.1109/ICKS.2008.11","url":null,"abstract":"External world is physical world, where objects, electromagnetic waves, air waves and temperatures exist. In contrast, we feel that objects have colors, sounds, hotness or coldness, smell and taste. These feelings are qualia, which must be virtual realities occurring in mind. The presence of food, enemies, friends and partners are recognized through virtual realities. Role of the sensory system seems to correlate these two worlds consistently. However, the mechanism to produce virtual reality has not been clarified. Purpose of the present study is to understand mind based on material. Here, we review outline of the sensory system in humans. We show that sensory receptors is a keyboard that make impulses as trigger signal when adequate stimuli is applied, and that sensory system works like a keyboard instrument, which induces virtual reality. Thereafter, we state strategy to clarify the material basis of virtual reality using unicellular organism.","PeriodicalId":443068,"journal":{"name":"International Conference on Informatics Education and Research for Knowledge-Circulating Society (icks 2008)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115391677","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards Natural Listening on a Humanoid Robot","authors":"Yasser F. O. Mohammad, T. Nishida","doi":"10.1109/ICKS.2008.4","DOIUrl":"https://doi.org/10.1109/ICKS.2008.4","url":null,"abstract":"The aim of this research is to develop a robot that can achieve natural listening behavior in real world environment relying only on the nonverbal aspects of the speaker (human) behavior. In this paper, a preliminary system that can simulate head movements during natural interactions on a Robovie II humanoid robot is reported along with its current limitations and the future directions of research toward improving the system and incorporating learning mechanisms into it.","PeriodicalId":443068,"journal":{"name":"International Conference on Informatics Education and Research for Knowledge-Circulating Society (icks 2008)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116081441","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}