Sciweavers

3169 search results - page 251 / 634
» Robust Timed Automata
Sort
View
INFOCOM
2012
IEEE
13 years 7 months ago
Robust multi-source network tomography using selective probes
—Knowledge of a network’s topology and internal characteristics such as delay times or losses is crucial to maintain seamless operation of network services. Network tomography ...
Akshay Krishnamurthy, Aarti Singh
137
Voted
CVPR
2005
IEEE
16 years 7 months ago
The Modified pbM-Estimator Method and a Runtime Analysis Technique for the RANSAC Family
Robust regression techniques are used today in many computer vision algorithms. Chen and Meer recently presented a new robust regression technique named the projection based M-est...
Stas Rozenfeld, Ilan Shimshoni
SIGMOD
2003
ACM
140views Database» more  SIGMOD 2003»
16 years 5 months ago
Stream Processing of XPath Queries with Predicates
We consider the problem of evaluating large numbers of XPath filters, each with many predicates, on a stream of XML documents. The solution we propose is to lazily construct a sin...
Ashish Kumar Gupta, Dan Suciu
PODS
2004
ACM
86views Database» more  PODS 2004»
16 years 5 months ago
Frontiers of Tractability for Typechecking Simple XML Transformations
Typechecking consists of statically verifying whether the output of an XML transformation is always conform to an output type for documents satisfying a given input type. We focus...
Wim Martens, Frank Neven
LATA
2009
Springer
15 years 12 months ago
Decision Problems for Convex Languages
We examine decision problems for various classes of convex languages, previously studied by Ang and Brzozowski under the name “continuous languages”. We can decide whether a la...
Janusz A. Brzozowski, Jeffrey Shallit, Zhi Xu