Caterpillar Inclusion: Inclusion Problem for Rooted Labeled Caterpillars

Tomoya Miyazaki; Manami Hagihara; Kouich Hirata

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Caterpillar Inclusion: Inclusion Problem for Rooted Labeled Caterpillars

Topics: Information Retrieval; Knowledge Acquisition and Representation; Machine Learning Methods

In Proceedings of the 11th International Conference on Pattern Recognition Applications and Methods ICPRAM - Volume 1, 280-287, 2022

Authors: Tomoya Miyazaki ; Manami Hagihara and Kouich Hirata

Affiliation: Kyushu Institute of Technology, Kawazu 680-4, Iizuka 820-8502, Japan

Keyword(s): Caterpillar Inclusion, Tree Inclusion, Rooted Labeled Caterpillar, Rooted Labeled Unordered Tree.

Abstract: In this paper, we investigate an inclusion problem for rooted labeled caterpillars (resp., caterpillars, for short), which we call a caterpillar inclusion. The caterpillar inclusion is to determine whether or not a text caterpillar T achieves to a pattern caterpillar P by deleting vertices in T. Then, we design the algorithm of the caterpillar inclusion for P and T in O((h + H)σ ) time, where h is the height of P, H is the height of T and σ is the number of labels occurring in P and T. Also we give experimental results for the algorithm by using real data for caterpillars.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 18.217.98.175

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Miyazaki, T.; Hagihara, M. and Hirata, K. (2022). Caterpillar Inclusion: Inclusion Problem for Rooted Labeled Caterpillars. In Proceedings of the 11th International Conference on Pattern Recognition Applications and Methods - ICPRAM; ISBN 978-989-758-549-4; ISSN 2184-4313, SciTePress, pages 280-287. DOI: 10.5220/0010826300003122

@conference{icpram22,
author={Tomoya Miyazaki. and Manami Hagihara. and Kouich Hirata.},
title={Caterpillar Inclusion: Inclusion Problem for Rooted Labeled Caterpillars},
booktitle={Proceedings of the 11th International Conference on Pattern Recognition Applications and Methods - ICPRAM},
year={2022},
pages={280-287},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010826300003122},
isbn={978-989-758-549-4},
issn={2184-4313},
}

TY - CONF

JO - Proceedings of the 11th International Conference on Pattern Recognition Applications and Methods - ICPRAM
TI - Caterpillar Inclusion: Inclusion Problem for Rooted Labeled Caterpillars
SN - 978-989-758-549-4
IS - 2184-4313
AU - Miyazaki, T.
AU - Hagihara, M.
AU - Hirata, K.
PY - 2022
SP - 280
EP - 287
DO - 10.5220/0010826300003122
PB - SciTePress