13603 search results - page 216 / 2721 » On the Complexity of Computing Treelength |
130
click to vote
ITICSE
1999
ACM
15 years 9 months ago
1999
ACM
Computer animation is an excellent medium for capturing the dynamic nature of data structure manipulations, and can be used to advantage in the teaching of algorithms and data str...
160
click to vote
ECCV
2010
Springer
15 years 7 months ago
2010
Springer
Abstract. We describe a clustering approach with the emphasis on detecting coherent structures in a complex dataset, and illustrate its effectiveness with computer vision applicat...
140
click to vote
EUROPAR
2008
Springer
15 years 6 months ago
2008
Springer
Abstract. Active Storage provides an opportunity for reducing the bandwidth requirements between the storage and compute elements of current supercomputing systems, and leveraging ...
121
Voted
SIGECOM
2005
ACM
15 years 10 months ago
2005
ACM
We determine the communication complexity of the common voting rules. The rules (sorted by their communication complexity from low to high) are plurality, plurality with runoff, ...
146
click to vote
FOCS
2003
IEEE
15 years 10 months ago
2003
IEEE
We give a complexity theoretic classification of homomorphism problems for graphs and, more generally, relational structures obtained by restricting the left hand side structure ...