Sciweavers

3708 search results - page 70 / 742
» Approximating Betweenness Centrality
Sort
View
65
Voted
MOC
2002
70views more  MOC 2002»
15 years 7 days ago
Positivity preserving finite element approximation
We consider finite element operators defined on "rough" functions in a bounded polyhedron in RN . Insisting on preserving positivity in the approximations, we discover a...
Ricardo H. Nochetto, Lars B. Wahlbin
112
Voted
VLDB
2005
ACM
104views Database» more  VLDB 2005»
15 years 6 months ago
Approximate Matching of Hierarchical Data Using pq-Grams
When integrating data from autonomous sources, exact matches of data items that represent the same real world object often fail due to a lack of common keys. Yet in many cases str...
Nikolaus Augsten, Michael H. Böhlen, Johann G...
98
Voted
CPM
2000
Springer
124views Combinatorics» more  CPM 2000»
15 years 4 months ago
Indexing Text with Approximate q-Grams
We present a new index for approximate string matching. The index collects text q-samples, that is, disjoint text substrings of length q, at fixed intervals and stores their posi...
Gonzalo Navarro, Erkki Sutinen, Jani Tanninen, Jor...
80
Voted
CORR
2010
Springer
102views Education» more  CORR 2010»
15 years 20 days ago
Error Analysis of Approximated PCRLBs for Nonlinear Dynamics
In practical nonlinear filtering, the assessment of achievable filtering performance is important. In this paper, we focus on the problem of how to efficiently approximate the post...
Ming Lei, Pierre Del Moral, Christophe Baehr
CPM
2009
Springer
121views Combinatorics» more  CPM 2009»
15 years 7 months ago
LCS Approximation via Embedding into Local Non-repetitive Strings
A classical measure of similarity between strings is the length of the longest common subsequence(LCS) between the two given strings. The search for efficient algorithms for findi...
Gad M. Landau, Avivit Levy, Ilan Newman