Sciweavers

291 search results - page 12 / 59
» How Well Can Primal-Dual and Local-Ratio Algorithms Perform
Sort
View
PAMI
2007
171views more  PAMI 2007»
15 years 27 days ago
Toward Objective Evaluation of Image Segmentation Algorithms
—Unsupervised image segmentation is an important component in many image understanding algorithms and practical vision systems. However, evaluation of segmentation algorithms thu...
Ranjith Unnikrishnan, Caroline Pantofaru, Martial ...
LREC
2008
154views Education» more  LREC 2008»
15 years 2 months ago
A Comparative Evaluation of Term Recognition Algorithms
Automatic Term recognition (ATR) is a fundamental processing step preceding more complex tasks such as semantic search and ontology learning. From a large number of methodologies ...
Ziqi Zhang, José Iria, Christopher Brewster...
LCN
2002
IEEE
15 years 6 months ago
A Locally Coordinated Scatternet Scheduling Algorithm
There is growing interest in wireless personal area networks built from portable devices equipped with shortrange radio interfaces such as Bluetooth. These small networks (called ...
Godfrey Tan, John V. Guttag
PODC
2011
ACM
14 years 4 months ago
On the power of hardware transactional memory to simplify memory management
Dynamic memory management is a significant source of complexity in the design and implementation of practical concurrent data structures. We study how hardware transactional memo...
Aleksandar Dragojevic, Maurice Herlihy, Yossi Lev,...
STOC
2007
ACM
146views Algorithms» more  STOC 2007»
16 years 1 months ago
Playing games with approximation algorithms
In an online linear optimization problem, on each period t, an online algorithm chooses st S from a fixed (possibly infinite) set S of feasible decisions. Nature (who may be adve...
Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett