Sciweavers

7930 search results - page 65 / 1586
» Greedy in Approximation Algorithms
Sort
View
133
Voted
INFOCOM
2007
IEEE
15 years 9 months ago
Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks
—We study the problem of landmark selection for landmark-based routing in a network of fixed wireless communication nodes. We present a distributed landmark selection algorithm ...
An Nguyen, Nikola Milosavljevic, Qing Fang, Jie Ga...
104
Voted
ISAAC
2007
Springer
102views Algorithms» more  ISAAC 2007»
15 years 8 months ago
Depth of Field and Cautious-Greedy Routing in Social Networks
Social networks support efficient decentralized search: people can collectively construct short paths to a specified target in the network. Rank-based friendship—where the prob...
David Barbella, George Kachergis, David Liben-Nowe...
104
Voted
KDD
2004
ACM
173views Data Mining» more  KDD 2004»
16 years 3 months ago
A microeconomic data mining problem: customer-oriented catalog segmentation
The microeconomic framework for data mining [7] assumes that an enterprise chooses a decision maximizing the overall utility over all customers where the contribution of a custome...
Martin Ester, Rong Ge, Wen Jin, Zengjian Hu
ICIP
2004
IEEE
16 years 4 months ago
An information theoretic framework for image segmentation
In this paper, an information theoretic framework for image segmentation is presented. This approach is based on the information channel that goes from the image intensity histogr...
Jaume Rigau, Miquel Feixas, Mateu Sbert
126
Voted
SIGMETRICS
2002
ACM
106views Hardware» more  SIGMETRICS 2002»
15 years 2 months ago
Analysis of methods for scheduling low priority disk drive tasks
This paper analyzes various algorithms for scheduling low priority disk drive tasks. The derived closed form solution is applicable to class of greedy algorithms that include a va...
Eitan Bachmat, Jiri Schindler