Paper Abstract and Keywords |
Presentation |
2018-10-26 11:15
Atsuki Nagao (Ochanomizu Univ.), Sora Matsuzaki, Etsuji Tomita, Hiro Ito, Mitsuo Wakatsuki, Tetsuro Nishino (UEC) COMP2018-23 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
We enhance MCT (an algorithm for the maximum clique problem; presented by authors in FAW 2016, LNCS 9711, pp.215-226, 2016) using modified IKLS: a heuristic algorithm for the maximum clique problem.
Since IKLS contains some repetition in itself, we need to control algorithm.,
We present a new algorithm for the maximum clique problem using the above algorithm and a procedure for switching ways of ordering the vertices and show our new algorithm is faster than IncMC2 (an algorithm presented by Chu-Min Li and et. al. in INFORMS J. Computing, 30, pp.137-153, 2018) on most of the benchmark problems and problems on random graphs. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
/ / / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 118, no. 268, COMP2018-23, pp. 17-24, Oct. 2018. |
Paper # |
COMP2018-23 |
Date of Issue |
2018-10-19 (COMP) |
ISSN |
Online edition: ISSN 2432-6380 |
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) |
Download PDF |
COMP2018-23 |
Conference Information |
Committee |
COMP |
Conference Date |
2018-10-26 - 2018-10-26 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kyoto University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
COMP |
Conference Code |
2018-10-COMP |
Language |
Japanese without English title) |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
|
Sub Title (in English) |
|
Keyword(1) |
|
Keyword(2) |
|
Keyword(3) |
|
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Atsuki Nagao |
1st Author's Affiliation |
Ochanomizu University (Ochanomizu Univ.) |
2nd Author's Name |
Sora Matsuzaki |
2nd Author's Affiliation |
The university of Electro-communications (UEC) |
3rd Author's Name |
Etsuji Tomita |
3rd Author's Affiliation |
The university of Electro-communications (UEC) |
4th Author's Name |
Hiro Ito |
4th Author's Affiliation |
The university of Electro-communications (UEC) |
5th Author's Name |
Mitsuo Wakatsuki |
5th Author's Affiliation |
The university of Electro-communications (UEC) |
6th Author's Name |
Tetsuro Nishino |
6th Author's Affiliation |
The university of Electro-communications (UEC) |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2018-10-26 11:15:00 |
Presentation Time |
30 minutes |
Registration for |
COMP |
Paper # |
COMP2018-23 |
Volume (vol) |
vol.118 |
Number (no) |
no.268 |
Page |
pp.17-24 |
#Pages |
8 |
Date of Issue |
2018-10-19 (COMP) |
|