Sciweavers

3192 search results - page 277 / 639
» The minimum latency problem
Sort
View
ICPR
2006
IEEE
16 years 7 months ago
Domain Based LDA and QDA
We propose an alternative to probability density classifiers based on normal distributions LDA and QDA. Instead of estimating covariance matrices using the standard maximum likeli...
David M. J. Tax, Piotr Juszczak, Robert P. W. Duin...
STOC
2010
ACM
274views Algorithms» more  STOC 2010»
16 years 3 months ago
Odd Cycle Packing
We study the ratio between the minimum size of an odd cycle vertex transversal and the maximum size of a collection of vertex-disjoint odd cycles in a planar graph. We show that th...
Ken-ichi Kawarabayashi and Bruce Reed
ICPR
2008
IEEE
16 years 18 days ago
Constrained piecewise linear approximation of digital curves
We have considered a problem of continuous piecewise linear approximation of the digital curves with a minimum number of the line segments. Fast suboptimal algorithm for constrain...
Alexander Kolesnikov
CIKM
2007
Springer
16 years 10 days ago
External perfect hashing for very large key sets
We present a simple and efficient external perfect hashing scheme (referred to as EPH algorithm) for very large static key sets. We use a number of techniques from the literature ...
Fabiano C. Botelho, Nivio Ziviani
GLOBECOM
2006
IEEE
16 years 6 days ago
Power Optimal Opportunistic Scheduling
Abstract— In this paper, we propose a power optimal opportunistic scheduling scheme for a multiuser single hop Time Division Multiple Access (TDMA) system. We formulate the probl...
Abhijeet Bhorkar, Abhay Karandikar, Vivek S. Borka...