Sciweavers

3934 search results - page 682 / 787
» Approximate Schedulability Analysis
Sort
View
LATIN
2010
Springer
15 years 10 months ago
Euclidean Prize-Collecting Steiner Forest
In this paper, we consider Steiner forest and its generalizations, prize-collecting Steiner forest and k-Steiner forest, when the vertices of the input graph are points in the Euc...
MohammadHossein Bateni, MohammadTaghi Hajiaghayi
PODS
2010
ACM
213views Database» more  PODS 2010»
15 years 10 months ago
Expressive languages for path queries over graph-structured data
For many problems arising in the setting of graph querying (such as finding semantic associations in RDF graphs, exact and approximate pattern matching, sequence alignment, etc.)...
Pablo Barceló, Carlos A. Hurtado, Leonid Li...
FOCS
2002
IEEE
15 years 10 months ago
Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows
We consider the problem of sampling almost uniformly from the set of contingency tables with given row and column sums, when the number of rows is a constant. Cryan and Dyer [3] h...
Mary Cryan, Martin E. Dyer, Leslie Ann Goldberg, M...
HICSS
2002
IEEE
91views Biometrics» more  HICSS 2002»
15 years 10 months ago
Evaluation of User Search in a Web-Database
The number of Web-databases has exploded during the last years. In order to justify the development of new information resources, it is essential to know if the use of existing re...
Joan C. Nordbotten, Svein Nordbotten
CAIP
2009
Springer
209views Image Analysis» more  CAIP 2009»
15 years 10 months ago
Total Variation Processing of Images with Poisson Statistics
This paper deals with denoising of density images with bad Poisson statistics (low count rates), where the reconstruction of the major structures seems the only reasonable task. Ob...
Alex Sawatzky, Christoph Brune, Jahn Müller, ...