Sciweavers

496 search results - page 22 / 100
» C4-saturated bipartite graphs
Sort
View
MM
2010
ACM
151views Multimedia» more  MM 2010»
13 years 7 months ago
Explicit and implicit concept-based video retrieval with bipartite graph propagation model
The major scientific problem for content-based video retrieval is the semantic gap. Generally speaking, there are two appropriate ways to bridge the semantic gap: the first one is...
Lei Bao, Juan Cao, Yongdong Zhang, Jintao Li, Ming...
MLDM
2005
Springer
14 years 1 months ago
Multivariate Discretization by Recursive Supervised Bipartition of Graph
Abstract. In supervised learning, discretization of the continuous explanatory attributes enhances the accuracy of decision tree induction algorithms and naive Bayes classifier. M...
Sylvain Ferrandiz, Marc Boullé
DM
2007
125views more  DM 2007»
13 years 7 months ago
Generalized switch-setting problems
Switch-setting games like Lights Out are typically modelled as a graph, where the vertices represent switches and lamps, and the edges capture the switching rules. We generalize t...
Torsten Muetze
ESA
2009
Springer
98views Algorithms» more  ESA 2009»
14 years 2 months ago
Bipartite Graph Matchings in the Semi-streaming Model
Sebastian Eggert, Lasse Kliemann, Anand Srivastav