Sciweavers

1272 search results - page 70 / 255
» The Set Cover with Pairs Problem
Sort
View
TITB
2011
217views more  TITB 2011»
14 years 7 months ago
Phase-Based Level Set Segmentation of Ultrasound Images
— Ultrasound images segmentation is a difficult problem due to speckle noise, low contrast and local changes of intensity. Intensity based methods do not perform particularly we...
Ahror Belaid, Djamal Boukerroui, Yves Maingourd, J...
110
Voted
STOC
2009
ACM
123views Algorithms» more  STOC 2009»
16 years 1 months ago
An improved constant-time approximation algorithm for maximum~matchings
This paper studies constant-time approximation algorithms for problems on degree-bounded graphs. Let n and d be the number of vertices and the degree bound, respectively. This pap...
Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
97
Voted
AAAI
2011
14 years 24 days ago
The Steiner Multigraph Problem: Wildlife Corridor Design for Multiple Species
The conservation of wildlife corridors between existing habitat preserves is important for combating the effects of habitat loss and fragmentation facing species of concern. We in...
Katherine J. Lai, Carla P. Gomes, Michael K. Schwa...
COCO
2004
Springer
119views Algorithms» more  COCO 2004»
15 years 4 months ago
Tight Lower Bounds for Certain Parameterized NP-Hard Problems
Based on the framework of parameterized complexity theory, we derive tight lower bounds on the computational complexity for a number of well-known NP-hard problems. We start by pr...
Jianer Chen, Benny Chor, Mike Fellows, Xiuzhen Hua...
105
Voted
ECML
2006
Springer
15 years 4 months ago
Cost-Sensitive Learning of SVM for Ranking
Abstract. In this paper, we propose a new method for learning to rank. `Ranking SVM' is a method for performing the task. It formulizes the problem as that of binary classific...
Jun Xu, Yunbo Cao, Hang Li, Yalou Huang