| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2021-08-25 11:00 Lower Bounds for Induced Cycle Detection in Distributed Computing Francois Le Gall, Masayuki Miyamoto (Nagoya Univ.)  COMP2021-9 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | The distributed subgraph detection asks, for a fixed graph $H$, whether the $n$-node input graph contains $H$ as a subgraph or not. In this paper, we show lower bounds for induced cycle detection in a standard distributed computing model. These results asymptotically match the known upper bounds of induced subgraph detection. | |
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | distributed computing / induced cycle detection / / / / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 121, no. 149, COMP2021-9, pp. 1-8, Aug. 2021. | |
| Paper # | COMP2021-9 | |
| Date of Issue | 2021-08-18 (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 | COMP2021-9 |
|
| Conference Information | |
| Committee | COMP IPSJ-AL |
| Conference Date | 2021-08-25 - 2021-08-26 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Paper Information | |
| Registration To | COMP |
| Conference Code | 2021-08-COMP-AL |
| Language | Japanese |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Lower Bounds for Induced Cycle Detection in Distributed Computing |
| Sub Title (in English) | |
| Keyword(1) | distributed computing |
| Keyword(2) | induced cycle detection |
| Keyword(3) | |
| Keyword(4) | |
| Keyword(5) | |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Francois Le Gall |
| 1st Author's Affiliation | Nagoya University (Nagoya Univ.) |
| 2nd Author's Name | Masayuki Miyamoto |
| 2nd Author's Affiliation | Nagoya University (Nagoya Univ.) |
| 3rd Author's Name | |
| 3rd Author's Affiliation | () |
| 4th Author's Name | |
| 4th Author's Affiliation | () |
| 5th Author's Name | |
| 5th Author's Affiliation | () |
| 6th Author's Name | |
| 6th Author's Affiliation | () |
| Speaker | Author-2 |
| Date Time | 2021-08-25 11:00:00 |
| Presentation Time | 30 minutes |
| Registration for | COMP |
| Paper # | COMP2021-9 |
| Volume (vol) | vol.121 |
| Number (no) | no.149 |
| Page | pp.1-8 |
| #Pages | 8 |
| Date of Issue | 2021-08-18 (COMP) |
[Return to Top Page]