IEICE Technical Committee Submission System
Conference Schedule
Online Proceedings
[Sign in]
... (for ESS/CS/ES/ISS)
Tech. Rep. Archives
... (for ES/CS)
    [Japanese] / [English] 
( Committee/Place/Topics  ) --Press->
 
( Paper Keywords:  /  Column:Title Auth. Affi. Abst. Keyword ) --Press->

All Technical Committee Conferences  (All Years)

Search Results: Conference Papers
 Conference Papers (Available on Advance Programs)  (Sort by: Date Descending)
 7件中 1~7件目  /   
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
 7件中 1~7件目  /   
Choose a download format for default settings. [NEW !!]
Text format pLaTeX format CSV format BibTeX format
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. (No. 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)


[Return to Top Page]

[Return to IEICE Web Page]


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan