5100 search results - page 268 / 1020 » The Linear Complexity of a Graph |
141
click to vote
KDD
2007
ACM
16 years 4 months ago
2007
ACM
Interaction graphs are ubiquitous in many fields such as bioinformatics, sociology and physical sciences. There have been many studies in the literature targeted at studying and m...
118
click to vote
DIAGRAMS
2006
Springer
15 years 8 months ago
2006
Springer
We argue that a comprehensive model of graph comprehension must include spatial cognition. We propose that current models of graph comprehension have not needed to incorporate spat...
132
click to vote
WG
2010
Springer
15 years 2 months ago
2010
Springer
The vertex colouring problem is known to be NP-complete in the class of triangle-free graphs. Moreover, it remains NP-complete even if we additionally exclude a graph F which is n...
127
click to vote
AAECC
2006
Springer
15 years 4 months ago
2006
Springer
Abstract Besides equidistribution properties and statistical independence the lattice profile, a generalized version of Marsaglia's lattice test, provides another quality meas...
126
click to vote
ECAI
2010
Springer
15 years 5 months ago
2010
Springer
This work proposes a graph mining based approach to mine a taxonomy of events from activities for complex videos which are represented in terms of qualitative spatio-temporal relat...