Sciweavers

2027 search results - page 79 / 406
» When is it best to best-respond
Sort
View
114
Voted
TAMC
2009
Springer
15 years 7 months ago
Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments
We consider the feedback vertex set and feedback arc set problems in bipartite tournaments. We improve on recent results by giving a 2-approximation algorithm for the feedback vert...
Anke van Zuylen
84
Voted
RECSYS
2009
ACM
15 years 7 months ago
Recommendations with prerequisites
We consider the problem of recommending the best set of k items when there is an inherent ordering between items, expressed as a set of prerequisites (e.g., the course ‘Real Ana...
Aditya G. Parameswaran, Hector Garcia-Molina
77
Voted
SIGECOM
2009
ACM
92views ECommerce» more  SIGECOM 2009»
15 years 7 months ago
The adwords problem: online keyword matching with budgeted bidders under random permutations
We consider the problem of a search engine trying to assign a sequence of search keywords to a set of competing bidders, each with a daily spending limit. The goal is to maximize ...
Nikhil R. Devenur, Thomas P. Hayes
111
Voted
CEC
2008
IEEE
15 years 7 months ago
A particle swarm optimizer with lifespan for global optimization on multimodal functions
—The particle swarm optimizer (PSO) is a popular computing technique of swarm intelligence, known for its fast convergence speed and easy implementation. All the particles in the...
Jun Zhang, Ying Lin
122
Voted
COMSWARE
2008
IEEE
15 years 7 months ago
Implementation aspects of reliable transport protocols in wireless sensor networks
Abstract—Our previous study comparing analytically a comprehensive set of reliable data streaming protocols has shown that an hybrid protocol comprising stop-and-wait hop-by-hop ...
Tuan D. Le, Yifei Dong, Ren Liu, Sanjay Jha, Zvi R...