|
|
All Technical Committee Conferences (Searched in: All Years)
|
|
Search Results: Conference Papers |
Conference Papers (Available on Advance Programs) (Sort by: Date Descending) |
|
Committee |
Date Time |
Place |
Paper Title / Authors |
Abstract |
Paper # |
COMP, IPSJ-AL |
2023-09-06 16:30 |
Osaka |
Osaka Metropolitan Univ. (Primary: On-site, Secondary: Online) |
[Invited Talk]
Meta-complexity and average-case complexity Shuichi Hirahara (NII) COMP2023-7 |
[more] |
COMP2023-7 p.1 |
COMP |
2019-03-18 13:45 |
Tokyo |
The University of Tokyo |
[Invited Talk]
Non-Black-Box Worst-Case to Average-Case Reductions within NP Shuichi Hirahara (Univ. Tokyo) COMP2018-49 |
There are significant obstacles to establishing an equivalence between the worst-case and average-case hardness of NP: S... [more] |
COMP2018-49 p.43 |
QIT (2nd) |
2014-11-18 10:20 |
Miyagi |
Tohoku Univ. |
Extended Formulations of Cut Polytopes and Quantum Correlation/Interaction Hiroshi Imai, Hidefumi Hiraishi, Shuichi Hirahara (UTokyo) |
[more] |
|
COMP |
2014-10-08 10:20 |
Tokyo |
Chuo University |
On Extended Complexity of Generalized Transversal Matroids Shuichi Hirahara, Hiroshi Imai (Univ. of Tokyo) COMP2014-25 |
[more] |
COMP2014-25 pp.1-4 |
COMP, IPSJ-AL |
2014-06-14 10:30 |
Ehime |
Matsuyama, Ehime |
On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity Shuichi Hirahara, Akitoshi Kawamura (Univ. of Tokyo) COMP2014-12 |
Allender, Friedman, and Gasarch recently proved an upper bound of PSPACE
for the class $DTTR_K$
of decidable language... [more] |
COMP2014-12 pp.77-83 |
|
|
|
Copyright and reproduction :
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
|
[Return to Top Page]
[Return to IEICE Web Page]
|