Sciweavers

7129 search results - page 986 / 1426
» Approximation Algorithms for Treewidth
Sort
View
ITC
2003
IEEE
153views Hardware» more  ITC 2003»
15 years 10 months ago
An Efficient and Effective Methodology on the Multiple Fault Diagnosis
In this paper, we analyze failing circuits and propose a multiple-fault diagnosis approach. Our methodology has been validated experimentally and has proved to be highly efficient...
Zhiyuan Wang, Kun-Han Tsai, Malgorzata Marek-Sadow...
SIGIR
2003
ACM
15 years 10 months ago
Bayesian extension to the language model for ad hoc information retrieval
We propose a Bayesian extension to the ad-hoc Language Model. Many smoothed estimators used for the multinomial query model in ad-hoc Language Models (including Laplace and Bayes-...
Hugo Zaragoza, Djoerd Hiemstra, Michael E. Tipping
SIGMETRICS
2003
ACM
15 years 10 months ago
Maximum and asymptotic UDP throughput under CHOKe
A recently proposed active queue management, CHOKe, aims to protect TCP from UDP flows. Simulations have shown that as UDP rate increases, its bandwidth share initially rises but...
Jiantao Wang, Ao Tang, Steven H. Low
ADHOCNOW
2003
Springer
15 years 10 months ago
Topology Control Problems under Symmetric and Asymmetric Power Thresholds
We consider topology control problems where the goal is to assign transmission powers to the nodes of an ad hoc network so as to induce graphs satisfying specific properties. The ...
Sven Oliver Krumke, Rui Liu, Errol L. Lloyd, Madha...
CSCLP
2003
Springer
15 years 10 months ago
Experimental Evaluation of Interchangeability in Soft CSPs
Abstract. In [8], Freuder defined interchangeability for classical Constraint Satisfaction Problems (CSPs). Recently [2], we extended the definition of interchangeability to Soft ...
Nicoleta Neagu, Stefano Bistarelli, Boi Faltings