Committee |
Date Time |
Place |
Paper Title / Authors |
Abstract |
Paper # |
SIS |
2023-03-03 10:50 |
Chiba |
Chiba Institute of Technology (Primary: On-site, Secondary: Online) |
SIS2022-51 |
The sound environment is protected by noise level regulations based on the law, and the number of noise complaints conti... [more] |
SIS2022-51 pp.58-63 |
COMP |
2022-03-06 10:30 |
Online |
Online |
EXPTIME-Completeness of Generalized Tsume-Chushogi Akihiro Uejima, Yuya Kiba, Junichi Omori, Masaaki Sato (Osaka Electro-Communication Univ.) COMP2021-32 |
We consider the `Tsume-ChuShogi' that restricted chushogi such that at every turn, the attack-side player (the first pla... [more] |
COMP2021-32 pp.8-15 |
SIS |
2021-03-04 10:40 |
Online |
Online |
Effect of Environmental Sound from Outside of Building to Inside by Using Fractal Dimension Yoshiaki Makabe (Kanagawa Institute of Technology), Kenji Muto, Hideo Shibayama (Shibaura Institute of Technology), Tomoaki Kimura (Kanagawa Institute of Technology) SIS2020-40 |
We are conducting the study of evaluating method for environmental sound using complexity of time series wave of amplitu... [more] |
SIS2020-40 pp.27-32 |
SIS |
2021-03-04 15:00 |
Online |
Online |
[Tutorial Lecture]
The Analysis of a Sound Wave Complexity for Keeping Sound Environment Yoshiaki Makabe (Kanagawa Institute of Technology), Kenji Muto, Hideo Shibayama (Shibaura Institute of Technology), Tomoaki Kimura (Kanagawa Institute of Technology) SIS2020-49 |
We are conducting the study of evaluating method for environmental sound using complexity of time series wave of amplitu... [more] |
SIS2020-49 pp.77-82 |
RCS, SR, SRW (Joint) |
2018-03-01 10:30 |
Kanagawa |
YRP |
Dynamic Power Allocation in Parallel Interference Cancellation based NOMA Receiver Bikash Dawadi, Mohamad Erick Ernawan, Zhenni PAN, Liu Jiang, Shigeru Shimamoto (Waseda Univ.) RCS2017-364 |
Non-orthogonal multiple access (NOMA) has been recognized as a promising multiple access candidate for a 5G network. In ... [more] |
RCS2017-364 pp.253-258 |
SS, MSS |
2018-01-18 14:15 |
Hiroshima |
|
Computational Complexity of Membership and Emptiness Problems for Register Context-Free Grammars Ryoma Senda, Hiroyuki Seki (Nagoya Univ.) MSS2017-54 SS2017-41 |
Register context-free grammar (RCFG) is an extension of context-free grammar to handle data values. RCFGs can be applied... [more] |
MSS2017-54 SS2017-41 pp.41-46 |
SIS |
2016-12-08 16:40 |
Hiroshima |
Hiroshima City Univ. |
The Fractal dimension of the environmental sound wave measured around airport. Yoshiaki Makabe, Tomoaki Kimura (Kanagawa Institute of Technology), Kenji Muto (Shibaura Institute of Technology) SIS2016-40 |
We evaluate the environmental sound by its pressure level and frequency analysis. In fact, we don’t have good feeling wh... [more] |
SIS2016-40 pp.65-70 |
COMP |
2016-10-21 14:30 |
Miyagi |
Tohoku University |
On lower bounds for the complexity of the Frobenius problem and its subproblems Shunichi Matsubara (Aoyama Gakuin Univ.) COMP2016-28 |
In this paper, we lower bounds for the time complexity of the Frobenius problem. Given a set $A$ of coprime positive in... [more] |
COMP2016-28 pp.35-37 |
COMP |
2016-09-06 11:30 |
Toyama |
Toyama Prefectural University |
On the inapproximability of the Frobenius problem and its relationship with the covering radius problem Shunichi Matsubara (Aoyama Gakuin Univ.) COMP2016-16 |
Given coprime positive integers $a_1,cdots,a_n$, we call the problem that asks the maximum integer among all positive in... [more] |
COMP2016-16 pp.15-16 |
COMP, IPSJ-AL |
2016-06-24 13:45 |
Ishikawa |
|
On completeness of polynomial-time counting hierarchy under relaxed subtractive reductions Shunichi Matsubara (Aoyama Gakuin Univ.) COMP2016-7 |
The polynomial-time hierarchy was introduced by Meyer and Stockmeyer, which is a hierarchy on decision problems and has ... [more] |
COMP2016-7 pp.9-12 |
COMP |
2015-10-02 10:00 |
Tokyo |
|
Upper and lower bounds and time complexities on the Frobenius problem obtained from analysing its additive structure Shunichi Matsubara (Aoyama Gakuin Univ.) COMP2015-22 |
In this work, we investigate upper and lower bounds for the Frobenius problem, using some existing results in additive c... [more] |
COMP2015-22 pp.1-5 |
COMP |
2015-09-01 10:30 |
Nagano |
|
Impossibility of Classically Simulating One-Clean-Qubit Computation Keisuke Fujii (Kyoto Univ.), Hirotada Kobayashi (NII), Tomoyuki Morimae (Gunma Univ.), Harumichi Nishimura (Nagoya Univ.), Shuhei Tamate (NII), Seiichiro Tani (NTT) COMP2015-17 |
Deterministic quantum computation with one quantum bit (DQC1) is a restricted model of quantum computing where the input... [more] |
COMP2015-17 pp.5-12 |
IA |
2015-01-30 11:20 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
The Automaton which Generates Complexity (Digital Linguistics No.6a)
-- The Mechanism to Understand Linguistic Information Correctly -- Kimiaki Tokumaru (Natural Philosopher) IA2014-82 |
John von Neumann mentioned that there should be an automaton beyond a certain threshold, which automatically increases t... [more] |
IA2014-82 pp.19-24 |
SANE |
2015-01-23 15:10 |
Nagasaki |
Nagasaki Prefectural Art Museum |
Extending a Proximity-based Air Traffic Control Difficulty Index to Three-Dimensional Airspace Sakae Nagaoka, Mark Brown (ENRI) SANE2014-124 |
Future Air Traffic Management (ATM) will be conducted based on aircraft trajectory information, and trajectory-related i... [more] |
SANE2014-124 pp.107-112 |
NLC, IPSJ-NL, SP, IPSJ-SLP, JSAI-SLUD (Joint) [detail] |
2014-12-16 16:40 |
Kanagawa |
Tokyo Institute of Technology (Suzukakedai Campus) |
Words have no meanings. (Digital Linguistics)
-- The Meaning Mechanism of Complex Concept 'Self-Reproducing Automata' -- Kimiaki Tokumaru (Natural Philosopher) NLC2014-35 |
In animals’ sign reflexes, signs are just triggers which activate reactive actions. Therefore, meanings reside not in si... [more] |
NLC2014-35 pp.23-28 |
SANE |
2014-07-25 13:25 |
Tokyo |
Electric Navigation Research Institute |
Mapping Trajectory Information onto Proximity Parameters for Building a Difficulty Index of Aircraft Encounters Sakae Nagaoka, Mark Brown (ENRI) SANE2014-44 |
Trajectory information will be a basis of the future air traffic management. Indices associated with thecomplexity and s... [more] |
SANE2014-44 pp.7-12 |
MI |
2014-01-27 13:30 |
Okinawa |
Bunka Tenbusu Kan |
Evaluation of chest X-ray images using fractal dimension including contrast sensitivity function of human eyes Shun Endo, Yongbum Lee, Du-Yih Tsai (Niigata Univ.), Takeshi Hara (Gifu Univ.) MI2013-119 |
Objective evaluation, e.g. using MTF or NPS, of X-ray imaging system may not correctly correspond to subject evaluation,... [more] |
MI2013-119 pp.331-334 |
SANE |
2014-01-24 14:30 |
Nagasaki |
Nagasaki Prefectural Art Museum |
On the Calculation Methods of the Propensity Index for a Pair of Aircraft Sakae Nagaoka, Mark Brown (ENRI) SANE2013-128 |
Future air traffic management (ATM) will be based on trajectory information. Indices associated with airspace safety and... [more] |
SANE2013-128 pp.91-96 |
HIP, ITE-CE, ITE-HI |
2013-11-19 16:40 |
Miyagi |
RIEC, Tohoku U. |
Differences in Pattern's Encoding Efficiency and Autistic-Like Traits in General Population
-- An Event-Related Potential Study -- Junichi Takahashi (NCNP), Daichi Yasunaga (Kanazawa Univ.), Jiro Gyoba (Tohoku Univ.) HIP2013-68 |
We examined the effects of complexity on the pattern’s encoding efficiency in the general population differing on Autism... [more] |
HIP2013-68 pp.47-52 |
COMP |
2013-06-24 13:20 |
Nara |
Nara Women's University |
[Tutorial Lecture]
Introduction to Computational Complexity Theory (3): Mathematical Programming Approaches to the Limitations of Computation Kenya Ueno (Kyoto Univ.) COMP2013-22 |
This presentation corresponds to the third tutorial of the ELC (Exploring the Limits of Computation) project supported b... [more] |
COMP2013-22 p.21 |