Sciweavers

1323 search results - page 6 / 265
» Computing the median with uncertainty
Sort
View
BMCBI
2010
95views more  BMCBI 2010»
15 years 6 months ago
Heuristics for the inversion median problem
Background: The study of genome rearrangements has become a mainstay of phylogenetics and comparative genomics. Fundamental in such a study is the median problem: given three geno...
Vaibhav Rajan, Andrew Wei Xu, Yu Lin, Krister M. S...
NSDI
2007
15 years 8 months ago
Octant: A Comprehensive Framework for the Geolocalization of Internet Hosts
Determining the physical location of Internet hosts is a critical enabler for many new location-aware services. In this paper, we present Octant, a novel, comprehensive framework ...
Bernard Wong, Ivan Stoyanov, Emin Gün Sirer
ALGORITHMICA
2010
137views more  ALGORITHMICA 2010»
15 years 6 months ago
Understanding the Generalized Median Stable Matchings
Let I be a stable matching instance with N stable matchings. For each man m, order his (not necessarily distinct) N partners from his most preferred to his least preferred. Denote...
Christine T. Cheng
ICASSP
2011
IEEE
14 years 9 months ago
Median filter with absolute value norm spatial regularization
We provide a novel formulation for computing median filter with spatial regularization as minimizing a cost function composed of absolute value norms. We turn this cost minimizat...
Nilanjan Ray
FOCS
2000
IEEE
15 years 10 months ago
The Online Median Problem
Ramgopal R. Mettu, C. Greg Plaxton