Sciweavers

2520 search results - page 44 / 504
» The complexity of approximating entropy
Sort
View
PPL
2007
59views more  PPL 2007»
14 years 9 months ago
Shared Risk Resource Group Complexity and Approximability Issues
David Coudert, P. Datta, Stephane Perennes, Herv&e...
JC
2000
45views more  JC 2000»
14 years 9 months ago
What Is the Complexity of Stieltjes Integration?
We study the complexity of approximating the Stieltjes integral R 1 0 f(x)dg(x) for functions f having r continuous derivatives and functions g whose sth derivative has bounded va...
Arthur G. Werschulz
IMECS
2007
14 years 11 months ago
Support Vector Machine for Cardiac Beat Detection in Single Lead Electrocardiogram
— Among all ECG components, QRS complex is the most significant feature. Entropy based method for the detection of QRS complexes (cardiac beat) in the single lead Electrocardiogr...
Sarabjeet Singh Mehta, Nitin Shivappa Lingayat
FCT
2001
Springer
15 years 2 months ago
The Complexity of Maximum Matroid-Greedoid Intersection
Abstract. The maximum intersection problem for a matroid and a greedoid, given by polynomial-time oracles, is shown NP-hard by expressing the satisfiability of boolean formulas in...
Taneli Mielikäinen, Esko Ukkonen