Sciweavers

12825 search results - page 278 / 2565
» Improved PLSOM algorithm
Sort
View
MFCS
2007
Springer
16 years 1 months ago
Exact Algorithms for L (2, 1)-Labeling of Graphs
The notion of distance constrained graph labelings, motivated by the Frequency Assignment Problem, reads as follows: A mapping from the vertex set of a graph G = (V, E) into an in...
Jan Kratochvíl, Dieter Kratsch, Mathieu Lie...
WG
2007
Springer
16 years 1 months ago
Lower Bounds for Three Algorithms for the Transversal Hypergraph Generation
Abstract. The computation of all minimal transversals of a given hypergraph in output-polynomial time is a long standing open question known as the transversal hypergraph generatio...
Matthias Hagen
FOCS
2006
IEEE
16 years 1 months ago
Fast Algorithms for Logconcave Functions: Sampling, Rounding, Integration and Optimization
We prove that the hit-and-run random walk is rapidly mixing for an arbitrary logconcave distribution starting from any point in the support. This extends the work of [26], where t...
László Lovász, Santosh Vempal...
ICMCS
2006
IEEE
1179views Multimedia» more  ICMCS 2006»
16 years 1 months ago
A Simple and Accurate Color Face Detection Algorithm in Complex Background
Human face detection plays an important role in many applications such as video surveillance, face recognition, and face image database management. This paper describes a fast fac...
Yu-Ting Pai, Shanq-Jang Ruan, Mon-Chau Shie, Yi-Ch...
ICMCS
2006
IEEE
194views Multimedia» more  ICMCS 2006»
16 years 1 months ago
An Architecture Design of Threshold-Based Best-Basis Algorithm
The best-basis algorithm has gained much importance on textured-based image compression and denoising of signals. In this paper, an architecture for the wavelet-packet based best-...
S. Mayilavelane Aroutchelvame, Kaamran Raahemifar