Sciweavers

4255 search results - page 219 / 851
» Cover
Sort
View
SODA
2010
ACM
172views Algorithms» more  SODA 2010»
16 years 2 months ago
A quasi-polynomial time approximation scheme for Euclidean capacitated vehicle routing
In the capacitated vehicle routing problem, introduced by Dantzig and Ramser in 1959, we are given the locations of n customers and a depot, along with a vehicle of capacity k, an...
Aparna Das, Claire Mathieu
223
Voted
ISSEP
2010
Springer
418views Education» more  ISSEP 2010»
16 years 1 months ago
Didactic Games for Teaching Information Theory
We developed a set of didactic games and activities that can be used to illustrate and teach various concepts from Information Theory. For each of the games and activities we list ...
Michal Forisek, Monika Steinová
SAC
2009
ACM
15 years 11 months ago
Topology determination and isolation for implicit plane curves
A method is proposed to generate an isolation for a plane curve, which is a set of boxes covering the curve, having the same topology as the curve, and approximating the curve to a...
Jin-San Cheng, Xiao-Shan Gao, Jia Li
ICASSP
2009
IEEE
15 years 11 months ago
A global optimization framework for meeting summarization
We introduce a model for extractive meeting summarization based on the hypothesis that utterances convey bits of information, or concepts. Using keyphrases as concepts weighted by...
Daniel Gillick, Korbinian Riedhammer, Benoît...
SEMCO
2009
IEEE
15 years 11 months ago
Word Sense Disambiguation Based on Wikipedia Link Structure
In this paper an approach based on Wikipedia link structure for sense disambiguation is presented and evaluated. Wikipedia is used as a reference to obtain lexicographic relations...
Angela Fogarolli