Sciweavers

1095 search results - page 85 / 219
» Preprocessing of Intractable Problems
Sort
View
PAMI
2007
208views more  PAMI 2007»
13 years 9 months ago
Biometric Recognition Using 3D Ear Shape
—Previous works have shown that the ear is a promising candidate for biometric identification. However, in prior work, the preprocessing of ear images has had manual steps and al...
Ping Yan, Kevin W. Bowyer
ACL
2010
13 years 8 months ago
How Many Words Is a Picture Worth? Automatic Caption Generation for News Images
In this paper we tackle the problem of automatic caption generation for news images. Our approach leverages the vast resource of pictures available on the web and the fact that ma...
Yansong Feng, Mirella Lapata
NAACL
2010
13 years 8 months ago
Language identification of names with SVMs
The task of identifying the language of text or utterances has a number of applications in natural language processing. Language identification has traditionally been approached w...
Aditya Bhargava, Grzegorz Kondrak
GECCO
2005
Springer
143views Optimization» more  GECCO 2005»
14 years 3 months ago
Solving geometric TSP with ants
This paper presents an ant-based approach for solving the Traveling Salesman Problem (TSP). Novel concepts of this algorithm that distinguish it from the other heuristics are the ...
Thang Nguyen Bui, Mufit Colpan
SWAT
1994
Springer
117views Algorithms» more  SWAT 1994»
14 years 2 months ago
Improved Approximations of Independent Sets in Bounded-Degree Graphs
Abstract. Finding maximum independent sets in graphs with bounded maximum degree is a well-studied NP-complete problem. We introduce an algorithm schema for improving the approxim...
Magnús M. Halldórsson, Jaikumar Radh...