5100 search results - page 201 / 1020 » The Linear Complexity of a Graph |
77
Voted
COLT
2008
Springer
15 years 2 months ago
2008
Springer
We describe and explore a new perspective on the sample complexity of active learning. In many situations where it was generally believed that active learning does not help, we sh...
89
Voted
CORR
2002
Springer
15 years 11 days ago
2002
Springer
Abstract. We investigate the average-case complexity of decision problems for finitely generated groups, in particular the word and membership problems. Using our recent results on...
101
click to vote
LPAR
2010
Springer
14 years 10 months ago
2010
Springer
Matrix interpretations can be used to bound the derivational complexity of term rewrite systems. In particular, triangular matrix interpretations over the natural numbers are known...
127
click to vote
ICIP
2007
IEEE
16 years 2 months ago
2007
IEEE
This paper discusses how to utilize both magnitude and phase information obtained from the complex directional lter bank (CDFB) for the purpose of texture image retrieval. The rel...
106
Voted
GD
2004
Springer
15 years 6 months ago
2004
Springer
This paper discusses a new method for visualisation of large and complex networks in three dimensions. In particular, we focus on visualising the core tree structure of the large a...