3415 search results - page 338 / 683 » Lower bounds on kernelization |
189
click to vote
COR
2011
15 years 1 months ago
2011
We consider the problem of scheduling a maximum profit selection of equal length jobs on m identical machines. Jobs arrive online over time and the goal is to determine a non-pre...
198
click to vote
CISS
2010
IEEE
14 years 10 months ago
2010
IEEE
— We study the two-user one-eavesdropper discrete memoryless compound wiretap channel, where the transmitter sends a common confidential message to both users, which needs to be...
197
click to vote
INFOCOM
2011
IEEE
14 years 10 months ago
2011
IEEE
—An approximate distance query data structure is a compact representation of a graph, and can be queried to approximate shortest paths between any pair of vertices. Any such data...
162
click to vote
ICCV
2011
IEEE
14 years 6 months ago
2011
IEEE
Global illumination effects such as inter-reflections and subsurface scattering result in systematic, and often significant errors in scene recovery using active illumination. R...
212
click to vote
CRYPTO
2011
Springer
14 years 6 months ago
2011
Springer
Structure-preserving signatures are signatures defined over bilinear groups that rely on generic group operations. In particular, the messages and signatures consist of group elem...