Sciweavers

2814 search results - page 21 / 563
» Competitive Analysis of Distributed Algorithms
Sort
View
COLING
2010
13 years 3 months ago
EMMA: A novel Evaluation Metric for Morphological Analysis
We present a novel Evaluation Metric for Morphological Analysis (EMMA) that is both linguistically appealing and empirically sound. EMMA uses a graphbased assignment algorithm, op...
Sebastian Spiegler, Christian Monson
SODA
2004
ACM
76views Algorithms» more  SODA 2004»
13 years 10 months ago
A maiden analysis of Longest Wait First
We consider server scheduling strategies to minimize average flow time in a multicast pull system where data items have uniform size. The algorithm Longest Wait First (LWF) always...
Jeff Edmonds, Kirk Pruhs
ESA
2006
Springer
140views Algorithms» more  ESA 2006»
14 years 8 days ago
Latency Constrained Aggregation in Sensor Networks
A sensor network consists of sensing devices which may exchange data through wireless communication. A particular feature of sensor networks is that they are highly energy constrai...
Luca Becchetti, Peter Korteweg, Alberto Marchetti-...
SPAA
2009
ACM
14 years 9 months ago
Buffer management for colored packets with deadlines
We consider buffer management of unit packets with deadlines for a multi-port device with reconfiguration overhead. The goal is to maximize the throughput of the device, i.e., the...
Yossi Azar, Uriel Feige, Iftah Gamzu, Thomas Mosci...
IPPS
2007
IEEE
14 years 2 months ago
Analysis of Scheduling Algorithms with Reservations
Lionel Eyraud-Dubois, Gregory Mounie, Denis Trystr...