Sciweavers

13 search results - page 3 / 3
» sj 2010
Sort
View
ATAL
2010
Springer
15 years 2 months ago
Dora the Explorer: a motivated robot
Dora the Explorer is a mobile robot with a sense of curiosity and a drive to explore its world. Given an incomplete tour of an indoor environment, Dora is driven by internal motiv...
Nick Hawes, Marc Hanheide, Kristoffer Sjö&oum...
92
Voted
SODA
2010
ACM
149views Algorithms» more  SODA 2010»
15 years 11 months ago
Sharp kernel clustering algorithms and their associated Grothendieck inequalities
abstract Subhash Khot Assaf Naor In the kernel clustering problem we are given a (large) n ? n symmetric positive semidefinite matrix A = (aij) with n i=1 n j=1 aij = 0 and a (sma...
Subhash Khot, Assaf Naor
146
Voted
WINE
2010
Springer
189views Economy» more  WINE 2010»
14 years 11 months ago
Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply
We consider profit-maximization problems for combinatorial auctions with non-single minded valuation functions and limited supply. We obtain fairly general results that relate the ...
Khaled M. Elbassioni, Mahmoud Fouz, Chaitanya Swam...