MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "On the tree inclusion problem." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

31 documents found, showing 1 through 10. Next 10 →

ATOM

The tree inclusion problem: In optimal space and faster
by Philip Bille, Inge Li Gørtz — 2005 — In Proceedings of the 32nd International Colloquium on Automata, Languages and Programming
…The Tree Inclusion Problem: In Optimal Space and Faster Philip Bille ⋆ and Inge Li Gørtz…
Cited by 2 (2 self) – Add To MetaCart

Tree Matching Problems with Applications to Structured Text Databases
by Pekka Kilpeläinen — 1992
… pattern tree in a given target tree. We introduce ten interrelated matching problems called tree inclusion…
Cited by 61 (0 self) – Add To MetaCart

Approximate Tree Embedding for Querying XML Data
by Torsten Schlieder, Freie Universitat Berlin, Felix Naumann — 2000 — In ACM SIGIR Workshop On XML and Information Retrieval
… of answering queries against XML document collections to the well-known unordered tree inclusion problem. We…
Cited by 21 (2 self) – Add To MetaCart

Approximate Tree Embedding for Querying
by Xml Data Torsten, Torsten Schlieder, Freie Universität Berlin, Felix Naumann — 2000 — In ACM SIGIR Workshop On XML and Information Retrieval
… of answering queries against XML document collections to the well-known unordered tree inclusion problem. We…
Add To MetaCart

Approximate Tree Embedding for Querying XML Data
by Torsten Schlieder Freie, Torsten Schlieder, Freie Universitat Berlin, Felix Naumann — 2000 — In ACM SIGIR Workshop On XML and Information Retrieval
… of answering queries against XML document collections to the well-known unordered tree inclusion problem. We…
Add To MetaCart

Pattern Matching for Arc-Annotated Sequences
by Jens Gramm, Jiong Guo, Rolf Niedermeier — 2002 — In Proc. of 22nd FSTTCS, number 2556 in LNCS
… fixedparameter algorithm for LAPCS(nested,nested) and generalizes results for ordered tree inclusion problems…
Cited by 10 (2 self) – Add To MetaCart

Tree Edit Distance, Alignment Distance and Inclusion
by Philip Bille, Philip Bille, Philip Bille — 2003
… lead to the tree edit distance, alignment distance and inclusion problem. For each problem we review…
Cited by 19 (0 self) – Add To MetaCart

A survey on tree edit distance and related problems
by Philip Bille — 2005 — Theor. Comput. Sci
…. These operations lead to the tree edit distance, alignment distance, and inclusion problem. For each problem we…
Cited by 28 (2 self) – Add To MetaCart

Complexity of pebble tree-walking automata
by Mathias Samuelides, Luc Segoufin — 2007 — In FCT
…, we give the precise complexities of the problems of emptiness and inclusion of tree-walking automata…
Cited by 2 (0 self) – Add To MetaCart

Pattern Matching in Trees and Strings
by Philip Bille, A Phd Dissertation, Stephen Alstrup, Theis Rauhe, Inge Li Gørtz, Martin Farach-colton, Rolf Fagerberg, Arjan Kuijper, Søren Debois, Rasmus Pagh, Theis Rauhe Finally, Thanks To — 2007
… edit distance problem, the tree alignment distance problem, and the tree inclusion problem. The survey…
Cited by 1 (0 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB