Sciweavers

13 search results - page 3 / 3
» sj 2010
Sort
View
ATAL
2010
Springer
13 years 5 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...
SODA
2010
ACM
149views Algorithms» more  SODA 2010»
14 years 2 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
WINE
2010
Springer
189views Economy» more  WINE 2010»
13 years 2 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...