9781332522569 - on the editing distance between trees and related problems (classic reprint) di zhang, kaizhong (3 risultati)
- Brossura
Da: PBShop.store US, Wood Dale, IL, U.S.A.PBShop.store US
Contatta il venditoreVenditore con 5 stelleCondizione: Nuovo
EUR 23,90
Spedizione gratuitaSpedito in U.S.A.Quantità: 15 disponibili
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000.
- Brossura
Da: PBShop.store UK, Fairford, GLOS, Regno UnitoPBShop.store UK
Contatta il venditoreVenditore con 5 stelleCondizione: Nuovo
EUR 24,22
EUR 3,84 spedizioneSpedito da Regno Unito a U.S.A.Quantità: 15 disponibili
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000.
Altre immagini- Brossura
- Print on Demand
Da: Forgotten Books, London, Regno UnitoForgotten Books
Contatta il venditoreVenditore con 5 stelleCondizione: Nuovo
EUR 15,11
Spedizione gratuitaSpedito da Regno Unito a U.S.A.Quantità: Più di 20 disponibili
Paperback. Condizione: New. Print on Demand. This book focuses on string and tree editing, a concept with a wide range of applications in computer science. The author observes the relationship between the editing distance of two trees and other similar problems, then proposes a postorder dynamic programming algorithm that solves… this problem in time complexity O( |Ti| X |Tj| X depth(Ti) X depth(Tj)). The book also extends this algorithm to solve the following problems: - Finding the minimum distance between two trees with a subtree removed from one of them - Discovering the minimum distance between two trees with pruning at a node of one of them - Solving the approximate tree matching problem, which seeks the occurrence in one tree that most closely matches another tree The author's depth of exploration in the realm of tree editing and related problems illuminates how these concepts can be applied across disciplines. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.
