|
|
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 |
2014-06-14 10:55 |
Ehime |
Matsuyama, Ehime |
A Further Improved Extended Result on Polynomial-Time Solvability of the Maximum Clique Problem Hiroaki Nakanishi (Waseda Univ.), Etsuji Tomita, Mitsuo Wakatsuki, Tetsuro Nishino (UEC) COMP2014-13 |
This paper presents a further improved extended result for polynomial-time solvability of the maximum clique problem, th... [more] |
COMP2014-13 pp.85-92 |
COMP |
2012-09-03 10:50 |
Tokyo |
Hosei University |
An Improved Extended Result on Polynomial-Time Solvability of the Maximum Clique Problem Hiroaki Nakanishi, Etsuji Tomita, Mitsuo Wakatsuki, Tetsuro Nishino (UEC) COMP2012-28 |
This paper presents an improved extended result for polynomial-time solvability of the maximum clique problem, that is:
... [more] |
COMP2012-28 pp.17-24 |
COMP |
2011-10-21 11:10 |
Miyagi |
Tohoku Univ. |
An Extended Result on Polynomial-Time Solvability of the Maximum Clique Problem Hiroaki Nakanishi, Etsuji Tomita, Mitsuo Wakatsuki, Tetsuro Nishino (UEC) COMP2011-30 |
This report presents a result for polynomial-time solvability of the maximum clique problem, that is:for any pair of ver... [more] |
COMP2011-30 pp.15-22 |
COMP |
2011-04-22 13:55 |
Kyoto |
Kyoto University |
A further improved result on polynomial-time solvability of the maximum clique problem Hiroaki Nakanishi (UEC), Etsuji Tomita (UEC/Chuo Univ.), Mitsuo Wakatsuki, Tetsuro Nishino (UEC) COMP2011-6 |
This report presents a further improved result for polynomial-time solvability of the maximum clique problem, that is: f... [more] |
COMP2011-6 pp.41-48 |
COMP |
2010-12-03 14:30 |
Fukuoka |
Kyutech Plaza, Kyushu Institute of Technology |
An improved result on polynomial-time solvability of the maximum clique problem Hiroaki Nakanishi, Etsuji Tomita (UEC) COMP2010-43 |
This report presents an improved result for polynomial-time solvability of the maximum clique problem which is a typical... [more] |
COMP2010-43 pp.29-36 |
COMP |
2007-10-16 15:30 |
Miyagi |
Tohoku Univ. |
An O(2^0.24945n)-time and Polynomial-space Algorithm Hiroaki Nakanishi, Etsuji Tomita (Univ. of Electro-Comun.) COMP2007-46 |
The maximum clique problem is an NP-hard problem, and is difficult
to solve efficiently. The trivial upper bound of its... [more] |
COMP2007-46 pp.33-40 |
COMP |
2007-06-29 09:00 |
Hokkaido |
Hokkaido University |
A Computaional Complexity for finding a Maximum Clique in a Graph with Maximum Degree 4 Hiroaki Nakanishi, Etsuji Tomita (UEC) COMP2007-18 |
The maximum clique problem is an NP-hard problem, and is difficult
to solve efficiently. The trivial upper bound of its... [more] |
COMP2007-18 pp.1-7 |
|
|
|
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]
|