2836 search results - page 274 / 568 » Parsing Algorithms and Metrics |
132
click to vote
ANTS
1994
Springer
15 years 8 months ago
1994
Springer
We study the complexity of expressing the greatest common divisor of n positive numbers as a linear combination of the numbers. We prove the NP-completeness of finding an optimal s...
128
click to vote
ICPR
2010
IEEE
15 years 6 months ago
2010
IEEE
In this paper we survey two multi-dimensional Scale Saliency approaches based on graphs and the k-d partition algorithm. In the latter case we introduce a new divergence metric an...
123
click to vote
ALENEX
2010
15 years 5 months ago
2010
We present the first fast route planning algorithm that answers shortest paths queries for a customizable linear combination of two different metrics, e. g. travel time and energy...
128
Voted
AAAI
2000
15 years 5 months ago
2000
Simple Temporal Networks (STNs) have proved useful in applications that involve metric time. However, many applications involve events whose timing is uncertain in the sense that ...
139
click to vote
CORR
2008
Springer
15 years 4 months ago
2008
Springer
We study randomized variants of two classical algorithms: coordinate descent for systems of linear equations and iterated projections for systems of linear inequalities. Expanding...