3019 search results - page 450 / 604 » Approximating the Domatic Number |
153
click to vote
AVSS
2008
IEEE
16 years 1 months ago
2008
IEEE
Camera handoff is a crucial step to generate a continuously tracked and consistently labeled trajectory of the object of interest in multi-camera surveillance systems. Most existi...
210
click to vote
BIBE
2008
IEEE
16 years 1 months ago
2008
IEEE
— This paper describes a design and implementation of the Smith-Waterman algorithm accelerated on the graphics processing unit (GPU). Our method is implemented using compute uni...
200
click to vote
CEC
2008
IEEE
16 years 1 months ago
2008
IEEE
— Many deterministic algorithms in the context of constrained optimization require the first-order derivatives, or the gradient vectors, of the objective and constraint function...
196
click to vote
CEC
2008
IEEE
16 years 1 months ago
2008
IEEE
—Much of the computational complexity in employing evolutionary algorithms as optimization tool is due to the fitness function evaluation that may either not exist or be computat...
153
click to vote
FOCS
2008
IEEE
16 years 29 days ago
2008
IEEE
We show that the NP-Complete language 3SAT has a PCP verifier that makes two queries to a proof of almost-linear size and achieves sub-constant probability of error o(1). The ver...