Sciweavers

1323 search results - page 6 / 265
» Computing the median with uncertainty
Sort
View
BMCBI
2010
95views more  BMCBI 2010»
13 years 9 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
14 years 1 days 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»
13 years 9 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
13 years 1 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
14 years 2 months ago
The Online Median Problem
Ramgopal R. Mettu, C. Greg Plaxton