3415 search results - page 459 / 683 » Lower bounds on kernelization |
176
click to vote
WINE
2007
Springer
16 years 19 days ago
2007
Springer
We study the problem of hiring a team of selfish agents to perform a task. Each agent is assumed to own one or more elements of a set system, and the auctioneer is trying to purch...
166
click to vote
MOBICOM
2006
ACM
16 years 15 days ago
2006
ACM
In this paper we study the broadcast capacity of multihop wireless networks which we define as the maximum rate at which broadcast packets can be generated in the network such th...
185
click to vote
FOCS
2005
IEEE
16 years 4 days ago
2005
IEEE
Fredman, Sedgewick, Sleator, and Tarjan proposed the pairing heap as a self-adjusting, streamlined version of the Fibonacci heap. It provably supports all priority queue operation...
156
click to vote
ICCV
2005
IEEE
16 years 4 days ago
2005
IEEE
This paper addresses one of the fundamental problems encountered in performance prediction for object recognition. In particular we address the problems related to estimation of s...
173
click to vote
ICDM
2005
IEEE
16 years 4 days ago
2005
IEEE
In data mining, enumerate the frequent or the closed patterns is often the first difficult task leading to the association rules discovery. The number of these patterns represen...