Sciweavers

2520 search results - page 44 / 504
» The complexity of approximating entropy
Sort
View
81
Voted
MP
2007
81views more  MP 2007»
14 years 12 months ago
On approximating complex quadratic optimization problems via semidefinite programming relaxations
Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye
58
Voted
PPL
2007
59views more  PPL 2007»
14 years 12 months ago
Shared Risk Resource Group Complexity and Approximability Issues
David Coudert, P. Datta, Stephane Perennes, Herv&e...
81
Voted
JC
2000
45views more  JC 2000»
15 years 7 days 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
15 years 1 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
87
Voted
FCT
2001
Springer
15 years 5 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