Sciweavers

1933 search results - page 215 / 387
» Improved Algorithms for the Feedback Vertex Set Problems
Sort
View
HAIS
2009
Springer
15 years 11 months ago
Incremental Kernel Machines for Protein Remote Homology Detection
Abstract. Protein membership prediction is a fundamental task to retrieve information for unknown or unidentified sequences. When support vector machines (SVMs) are associated with...
Lionel Morgado, Carlos Pereira
IJBRA
2007
80views more  IJBRA 2007»
15 years 6 months ago
On predicting secondary structure transition
A function of a protein is dependent on its structure; therefore, predicting a protein structure from an amino acid sequence is an active area of research. Optimally predicting a ...
Raja Loganantharaj, Vivek Philip
CPAIOR
2011
Springer
14 years 10 months ago
Upgrading Shortest Paths in Networks
We introduce the Upgrading Shortest Paths Problem, a new combinatorial problem for improving network connectivity with a wide range of applications from multicast communication to ...
Bistra N. Dilkina, Katherine J. Lai, Carla P. Gome...
SODA
2012
ACM
203views Algorithms» more  SODA 2012»
13 years 9 months ago
Black-box reductions for cost-sharing mechanism design
We consider the design of strategyproof cost-sharing mechanisms. We give two simple, but extremely versatile, black-box reductions, that in combination reduce the cost-sharing mec...
Konstantinos Georgiou, Chaitanya Swamy
MMSP
2008
IEEE
245views Multimedia» more  MMSP 2008»
16 years 26 days ago
A convex programming approach for color stereo matching
—This paper addresses the problem of dense disparity estimation from a pair of color stereo images. Based on a convex set theoretic formulation, the stereo matching problem is ca...
Wided Miled, Béatrice Pesquet-Popescu, Jean...