Sciweavers

1933 search results - page 215 / 387
» Improved Algorithms for the Feedback Vertex Set Problems
Sort
View
HAIS
2009
Springer
15 years 9 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 4 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 8 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 6 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»
15 years 10 months 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...