Sciweavers

3088 search results - page 103 / 618
» Online Passive-Aggressive Algorithms
Sort
View
SWAT
2010
Springer
241views Algorithms» more  SWAT 2010»
15 years 2 months ago
Online Selection of Intervals and t-Intervals
A t-interval is a union of at most t half-open intervals on the real line. An interval is
Unnar Th. Bachmann, Magnús M. Halldó...
WWW
2008
ACM
15 years 10 months ago
Offline matching approximation algorithms in exchange markets
Motivated by several marketplace applications on rapidly growing online social networks, we study the problem of efficient offline matching algorithms for online exchange markets....
Zeinab Abbassi, Laks V. S. Lakshmanan
FSTTCS
2007
Springer
15 years 4 months ago
Order Scheduling Models: Hardness and Algorithms
We consider scheduling problems in which a job consists of components of different types to be processed on m machines. Each machine is capable of processing components of a singl...
Naveen Garg, Amit Kumar, Vinayaka Pandit
CORR
2006
Springer
74views Education» more  CORR 2006»
14 years 10 months ago
Scheduling Algorithms for Procrastinators
This paper presents scheduling algorithms for procrastinators, where the speed that a procrastinator executes a job increases as the due date approaches. We give optimal off-line ...
Michael A. Bender, Raphaël Clifford, Kostas T...
SIAMMA
2011
97views more  SIAMMA 2011»
14 years 19 days ago
Convergence Rates for Greedy Algorithms in Reduced Basis Methods
The reduced basis method was introduced for the accurate online evaluation of solutions to a parameter dependent family of elliptic partial differential equations. ly, it can be ...
Peter Binev, Albert Cohen, Wolfgang Dahmen, Ronald...