Sciweavers

2926 search results - page 453 / 586
» Partially Optimal Routing
Sort
View
IPL
2008
80views more  IPL 2008»
15 years 3 months ago
A simpler competitive analysis for scheduling equal-length jobs on one machine with restarts
We consider the online problem of scheduling jobs with equal processing times on a single machine. Each job has a release time and a deadline, and the goal is to maximize the numb...
Michael H. Goldwasser, Arundhati Bagchi Misra
SIGECOM
2008
ACM
90views ECommerce» more  SIGECOM 2008»
15 years 3 months ago
Non-myopic strategies in prediction markets
One attractive feature of market scoring rules [Hanson '03] is that they are myopically strategyproof: It is optimal for a trader to report her true belief about the likeliho...
Stanko Dimitrov, Rahul Sami
TCS
2008
15 years 3 months ago
Minimum-Energy Broadcast and disk cover in grid wireless networks
The Minimum-Energy Broadcast problem is to assign a transmission range to every station of an ad-hoc wireless networks so that (i) a given source station is allowed to perform bro...
Tiziana Calamoneri, Andrea E. F. Clementi, Miriam ...
PKDD
2010
Springer
178views Data Mining» more  PKDD 2010»
15 years 1 months ago
Large-Scale Support Vector Learning with Structural Kernels
Abstract. In this paper, we present an extensive study of the cuttingplane algorithm (CPA) applied to structural kernels for advanced text classification on large datasets. In par...
Aliaksei Severyn, Alessandro Moschitti
101
Voted
PVLDB
2010
89views more  PVLDB 2010»
15 years 1 months ago
Recognizing Patterns in Streams with Imprecise Timestamps
Large-scale event systems are becoming increasingly popular in a variety of domains. Event pattern evaluation plays a key role in monitoring applications in these domains. Existin...
Haopeng Zhang, Yanlei Diao, Neil Immerman