1629 search results - page 1 / 326 » Hardness Results and Efficient Algorithms for Graph Powers |
WG
2009
Springer
13 years 9 months ago
2009
Springer
CPM
2008
Springer
13 years 6 months ago
2008
Springer
PVLDB
2008
13 years 4 months ago
2008
Graphs are widely used to model complicated data semantics in many applications. In this paper, we aim to develop efficient techniques to retrieve graphs, containing a given query...
PODS
2007
ACM
14 years 5 months ago
2007
ACM
We consider the problem of constructing decision trees for entity identification from a given relational table. The input is a table containing information about a set of entities...
COCOON
2007
Springer
13 years 11 months ago
2007
Springer
Our motivation for this work is the remarkable discovery that many large-scale real-world graphs ranging from Internet and World Wide Web to social and biological networks exhibit ...