Sciweavers

2899 search results - page 310 / 580
» On the Complexity of Exclusion Algorithms for Optimization
Sort
View
KDD
2007
ACM
191views Data Mining» more  KDD 2007»
16 years 7 months ago
Cost-effective outbreak detection in networks
Given a water distribution network, where should we place sensors to quickly detect contaminants? Or, which blogs should we read to avoid missing important stories? These seemingl...
Andreas Krause, Carlos Guestrin, Christos Faloutso...
ESA
2000
Springer
141views Algorithms» more  ESA 2000»
15 years 10 months ago
Preemptive Scheduling with Rejection
We consider the problem of preemptively scheduling a set of n jobs on m (identical, uniformly related, or unrelated) parallel machines. The scheduler may reject a subset of the job...
Han Hoogeveen, Martin Skutella, Gerhard J. Woeging...
WSCG
2003
177views more  WSCG 2003»
15 years 8 months ago
An Architecture for Hierarchical Collision Detection
We present novel algorithms for efficient hierarchical collision detection and propose a hardware architecture for a single-chip accelerator. We use a hierarchy of bounding volum...
Gabriel Zachmann, Günter Knittel
ACTA
2000
302views more  ACTA 2000»
15 years 6 months ago
Efficiently building a parse tree from a regular expression
We show in this paper that parsing with regular expressions instead of context-free grammars, when it is possible, is desirable. We present efficient algorithms for performing diff...
Danny Dubé, Marc Feeley
TCOM
2010
97views more  TCOM 2010»
15 years 1 months ago
Linear Non-Regenerative Multicarrier MIMO Relay Communications Based on MMSE Criterion
In this letter we propose linear non-regenerative multicarrier multiple-input multiple-output (MIMO) relay technique that aims to minimize the mean-squared error (MSE) of the signa...
Yue Rong