Sciweavers

1520 search results - page 23 / 304
» Class Hierarchy Specialization
Sort
View
EJC
2006
13 years 7 months ago
Homomorphism bounded classes of graphs
A class C of graphs is said to be H-bounded if each graph in the class C admits a homomorphism to H. We give a general necessary and sufficient condition for the existence of boun...
Timothy Marshall, Reza Nasraser, Jaroslav Nesetril
COCO
1991
Springer
173views Algorithms» more  COCO 1991»
13 years 11 months ago
On the Random-Self-Reducibility of Complete Sets
Abstract. In this paper, we generalize the previous formal de nitions of random-self-reducibility. We show that, even under our very general de nition, sets that are complete for a...
Joan Feigenbaum, Lance Fortnow
RIDE
2002
IEEE
14 years 17 days ago
Catalog Integration for Electronic Commerce through Category-Hierarchy Merging Technique
Internet marketplaces are now faced with new challenges that arise from the need to seamlessly integrate enormous number of product catalogs from different sources. In order to he...
Dongkyu Kim, Jaebum Kim, Sang-goo Lee
ICCV
2011
IEEE
12 years 7 months ago
Discriminative Learning of Relaxed Hierarchy for Large-scale Visual Recognition
In the real visual world, the number of categories a classifier needs to discriminate is on the order of hundreds or thousands. For example, the SUN dataset [24] contains 899 sce...
Tianshi Gao, Daphne Koller
CORR
2011
Springer
188views Education» more  CORR 2011»
13 years 2 months ago
Primitive words and roots of words
In the algebraic theory of codes and formal languages, the set Q of all primitive words over some alphabet Σ has received special interest. With this survey article we give an ove...
Gerhard Lischke