|
|
|
|
|
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 |
2020-12-04
16:30 |
Online |
Online |
Approximation algorithms for the maximum happy set problem
Yuichi Asahiro (Kyushu Sangyo Univ), Hiroshi Eto (Kyushu Univ), Tesshu Hanaka (Chuo Univ), Guohui Lin (U. Alberta), Eiji Miyano, Ippei Terabaru (Kyutech)  COMP2020-26 |
[more] |
COMP2020-26
pp.39-43 |
| COMP |
2018-09-18
16:50 |
Fukuoka |
Kyusyu Institute of Technology |
(In)approximability of Packing Directed Acyclic Graph Problems
Tsuyoshi Yagita (Kyutech), Yuichi Asahiro (Kyushu Sangyo Univ), Eiji Miyano (Kyutech) COMP2018-20 |
[more] |
COMP2018-20
pp.77-84 |
| COMP |
2013-12-21
16:05 |
Okinawa |
Okinawa Industry Support Center |
Approximability of graph orientation problems with degree constraints
Yuichi Asahiro (Kyushu Sangyo Univ.), Jesper Jansson (Kyoto Univ.), Eiji Miyano (Kyushu Institute of Technology), Hirotaka Ono (Kyushu Univ.) COMP2013-58 |
A degree-constrained graph orientation of an undirected graph is an assignment of a direction to each
edge in the graph... [more] |
COMP2013-58
pp.123-130 |
| COMP |
2013-09-03
15:35 |
Tottori |
|
Finding Maximum Regular Induced Subgraphs with Prescribed Degree
Yuichi Asahiro (Kyushu Sangyo Univ.), Takehiro Ito (Tohoku Univ.), Hiroshi Eto, Eiji Miyano (Kyushu Inst. of Tech.) COMP2013-31 |
We study the problem of finding a maximum vertex-subset $S$ of a given graph $G$ such that the subgraph $G[S]$ induced b... [more] |
COMP2013-31
pp.43-50 |
| COMP |
2011-12-16
13:30 |
Aichi |
Nagoya Univ. |
Minimizing Penalty on Upper and Lower Degree Constrained Graph Orientation
Yuichi Asahiro (Kyushu Sangyo Univ.), Jesper Jansson (Ochanomizu Univ.), Eiji Miyano (Kyushu Inst. of Tech.), Hirotaka Ono (Kyushu Univ.) COMP2011-41 |
[more] |
COMP2011-41
pp.37-44 |
| COMP |
2011-06-30
15:15 |
Hiroshima |
Hiroshima Univ. |
Complexity of Maximum r-Regular Induced Connected Subgraph Problems
Yuichi Asahiro (Kyushu Sangyo Univ), Hiroshi Eto, Eiji Miyano (Kyutech) COMP2011-21 |
[more] |
COMP2011-21
pp.39-44 |
| COMP |
2008-05-13
10:40 |
Fukuoka |
Kyushu Sangyo University |
NP-Hardness of the Sorting Buffer Problem on the Unifrom Metric
Yuichi Asahiro (Kyushu Sangyo Univ.), Kenichi Kawahara, Eiji Miyano (Kyushu Inst of Tech) COMP2008-8 |
[more] |
COMP2008-8
pp.1-8 |
| COMP |
2007-05-25
10:40 |
Fukuoka |
Kyushu University |
On Approximation of Bookmark Assignments
Yuichi Asahiro (Kyushu Sangyo Univ.), Eiji Miyano (Kyushu Inst of Tech), Hirotaka Ono (Kyushu Univ.), Toshihide Murata (Kyushu Inst of Tech) COMP2007-11 |
[more] |
COMP2007-11
pp.1-6 |
| COMP |
2006-12-04
10:00 |
Aichi |
Nagoya University |
weighted nearest neighbor algorithms for the graph exploration problem on cycles
Yuichi Asahiro (Kyushu Sangyo Univ.), Eiji Miyano (KIT), Shuichi Miyazaki (Kyoto Univ.), Takuro Yoshimuta (KIT) |
[more] |
COMP2006-43
pp.15-22 |
| COMP |
2006-03-22
14:30 |
Tokyo |
The University of Electro-Communications |
Approximability and Non-approximability of the Minimum Block Transfer Problem
Yuichi Asahiro (Kyushu Sangyo Univ.), Tetsuya Furukawa (Kyushu Univ.), Keiichi Ikegami, Eiji Miyano (Kyushu Inst. of Tech.) |
[more] |
COMP2005-59
pp.17-24 |
| COMP |
2005-10-18
16:30 |
Miyagi |
Tohoku Univ. |
On the Graph Orientation of Minimizing the Maximum Outdegree
Yuichi Asahiro (Kyushu Sangyo Univ.), Eiji Miyano (Kyushu Inst. of Tech.), Hirotaka Ono (Kyushu Univ.), Kouhei Zenmyo (Kyushu Inst. of Tech.) |
[more] |
COMP2005-43
pp.53-60 |
| COMP |
2005-05-20
10:50 |
Fukuoka |
Kyushu Univ. |
Hardness of Pickup and Delivery for Moving Objects on Broken Lines
Yuichi Asahiro (Kyushu Sangyo Univ.), Eiji Miyano, Shinichi Shimoirisa (Kyushu Inst. of Tech.) |
[more] |
COMP2005-10
pp.9-16 |
| COMP |
2005-03-18
16:00 |
Tokyo |
Tokyo Institute of Technology |
Collect Tours for Moving Objects with Release Times and Deadlines
Yuichi Asahiro (Kyushu Sangyo Univ.), Eiji Miyano, Shinichi Shimoirisa (Kyushu Inst. of Tech.) |
[more] |
COMP2004-83
pp.78-85 |
|
|
|
|
|
|
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]
|