6740 search results - page 454 / 1348 » An s -Hamiltonian Line Graph Problem |
273
click to vote
ICDE
1998
IEEE
16 years 8 months ago
1998
IEEE
We study the problem of maintaining materialized views of graph structured data. The base data consists of records containing identi ers of other records. The data could represent...
167
click to vote
GBRPR
2007
Springer
16 years 29 days ago
2007
Springer
Spatial relations play a crucial role in model-based image recognition and interpretation due to their stability compared to many other image appearance characteristics. Graphs are...
177
click to vote
MFCS
2004
Springer
16 years 5 days ago
2004
Springer
We study the on-line versions of two fundamental graph problems, maximum independent set and minimum coloring, for the case of disk graphs which are graphs resulting from intersect...
210
click to vote
PKDD
2000
Springer
15 years 10 months ago
2000
Springer
Abstract. This paper proposes a novel approach named AGM to eciently mine the association rules among the frequently appearing substructures in a given graph data set. A graph tran...
164
click to vote
EMNLP
2006
15 years 8 months ago
2006
We consider the problem of constructing a directed acyclic graph that encodes temporal relations found in a text. The unit of our analysis is a temporal segment, a fragment of tex...