Sciweavers

4961 search results - page 86 / 993
» Homomorphism-Homogeneous Relational Structures
Sort
View
FSTTCS
2004
Springer
15 years 6 months ago
Decidability of MSO Theories of Tree Structures
In this paper we provide an automaton-based solution to the decision problem for a large set of monadic second-order theories of deterministic tree structures. We achieve it in two...
Angelo Montanari, Gabriele Puppis
106
Voted
IJCNLP
2004
Springer
15 years 6 months ago
Combining Labeled and Unlabeled Data for Learning Cross-Document Structural Relationships
Multi-document discourse analysis has emerged with the potential of improving various NLP applications. Based on the newly proposed Cross-document Structure Theory (CST), this pap...
Zhu Zhang, Dragomir R. Radev
102
Voted
ISAAC
2004
Springer
103views Algorithms» more  ISAAC 2004»
15 years 6 months ago
Structural Similarity in Graphs (A Relaxation Approach for Role Assignment)
Standard methods for role assignment partition the vertex set of a graph in such a way that vertices in the same class can be considered to have equivalent roles in the graph. Seve...
Ulrik Brandes, Jürgen Lerner
87
Voted
ICDAR
2003
IEEE
15 years 6 months ago
Symbolic Pruning in a Structural Approach to Engineering Drawing Analysis
Interpretation of paper drawings has received a good deal of attention over the last decade. Progress has also been made in related areas such as direct interpretation of human dr...
Tom Henderson, Lavanya Swaminatha
112
Voted
IV
2003
IEEE
99views Visualization» more  IV 2003»
15 years 6 months ago
Visual Representation of Database Queries using Structural Similarity
It is often useful to get high-level views of datasets in order to identify areas of interest worthy of further exploration. In relational databases, the high-level view can be de...
Dennis P. Groth