13603 search results - page 2463 / 2721 » On the Complexity of Computing Treelength |
167
click to vote
PODC
2004
ACM
16 years 2 days ago
2004
ACM
The Border Gateway Protocol (BGP) for interdomain routing is designed to allow autonomous systems (ASes) to express policy preferences over alternative routes. We model these pref...
175
click to vote
EGH
2004
Springer
16 years 1 days ago
2004
Springer
Real-time graphics hardware continues to offer improved resources for programmable vertex and fragment shaders. However, shader programmers continue to write shaders that require ...
192
click to vote
EMSOFT
2004
Springer
16 years 1 days ago
2004
Springer
We present a technique to approximate the worst-case execution time that combines structural analysis with a loop-bounding algorithm based on local induction variable analysis. St...
179
click to vote
GISCIENCE
2004
Springer
16 years 19 hour ago
2004
Springer
The spatial auto-regression (SAR) model is a popular spatial data analysis technique, which has been used in many applications with geo-spatial datasets. However, exact solutions f...
178
click to vote
ISMIR
2004
Springer
16 years 6 hour ago
2004
Springer
Measuring the similarity between rhythms is a fundamental problem in computational music theory, with many applications such as music information retrieval and copyright infringem...