4843 search results - page 253 / 969 » The Shortcut Problem - Complexity and Approximation |
114
Voted
SAC
2006
ACM
15 years 9 months ago
2006
ACM
Non-linear AE-solution sets are a special case of parametric systems of equations where universally quantified parameters appear first. They allow to model many practical situat...
98
Voted
VLBV
2005
Springer
15 years 9 months ago
2005
Springer
In this paper we propose a very simple FIR pre-filter based method for near optimal least-squares linear approximation of discrete time signals. A digital pre-processing filter,...
116
Voted
SMI
2003
IEEE
15 years 9 months ago
2003
IEEE
Reverse engineering allows the geometric reconstruction of simple mechanical parts. However, the resulting models suffer from inaccuracies caused by errors in measurement and reco...
115
Voted
SPIRE
1999
Springer
15 years 8 months ago
1999
Springer
Approximate string matching is an important paradigm in domains ranging from speech recognition to information retrieval and molecular biology. In this paper, we introduce a new f...
129
Voted
STOC
1998
ACM
15 years 8 months ago
1998
ACM
Given an undirected graph with edge costs and a subset of k nodes called terminals, a multiway cut is a subset of edges whose removal disconnects each terminal from the rest. Mult...