13603 search results - page 296 / 2721 » On the Complexity of Computing Treelength |
179
Voted
TCS
2008
15 years 6 months ago
2008
Finding, counting and/or listing triangles (three vertices with three edges) in massive graphs are natural fundamental problems, which received recently much attention because of ...
163
click to vote
SAS
2009
Springer
16 years 6 months ago
2009
Springer
Abstract. While the tightest proven worst-case complexity for Andersen's points-to analysis is nearly cubic, the analysis seems to scale better on real-world codes. We examine...
134
click to vote
ASAP
2009
IEEE
16 years 3 months ago
2009
IEEE
—We present a design and implementation of a radix-4 complex division unit with prescaling of the operands. Specifically, we extend the treatment of the residual bound and error...
153
click to vote
ICDAR
2009
IEEE
16 years 26 days ago
2009
IEEE
We have proposed a complete system for text detection and localization in gray scale scene images. A boosting framework integrating feature and weak classifier selection based on...
138
click to vote
ICASSP
2008
IEEE
16 years 17 days ago
2008
IEEE
This paper addresses the computational complexity of scalable video decoding using emerging scalable extension of H.264/AVC (SVC) standard compliant decoder. Scalable functionalit...