Sciweavers

2168 search results - page 58 / 434
» Using Approximation Hardness to Achieve Dependable Computati...
Sort
View
189
Voted
BILDMED
2011
225views Algorithms» more  BILDMED 2011»
14 years 7 months ago
Using Power Watersheds to Segment Benign Thyroid Nodules in Ultrasound Image Data
Thyroid nodule segmentation is a hard task due to different echo structures, textures and echogenicities in ultrasound (US) images as well as speckle noise. Currently, a typical c...
Eva N. K. Kollorz, Elli Angelopoulou, Michael Beck...
129
Voted
SIGECOM
2010
ACM
173views ECommerce» more  SIGECOM 2010»
15 years 3 months ago
Approximating pure nash equilibrium in cut, party affiliation, and satisfiability games
Cut games and party affiliation games are well-known classes of potential games. Schaffer and Yannakakis showed that computing pure Nash equilibrium in these games is PLScomplete....
Anand Bhalgat, Tanmoy Chakraborty, Sanjeev Khanna
SSDBM
2007
IEEE
127views Database» more  SSDBM 2007»
15 years 9 months ago
A Fast Algorithm for Approximate Quantiles in High Speed Data Streams
We present a fast algorithm for computing approximate quantiles in high speed data streams with deterministic error bounds. For data streams of size N where N is unknown in advanc...
Qi Zhang, Wei Wang 0010
KDD
2006
ACM
153views Data Mining» more  KDD 2006»
16 years 3 months ago
Spatial scan statistics: approximations and performance study
Spatial scan statistics are used to determine hotspots in spatial data, and are widely used in epidemiology and biosurveillance. In recent years, there has been much effort invest...
Deepak Agarwal, Andrew McGregor, Jeff M. Phillips,...
218
Voted
EDBT
2011
ACM
281views Database» more  EDBT 2011»
14 years 7 months ago
Fast and accurate computation of equi-depth histograms over data streams
Equi-depth histograms represent a fundamental synopsis widely used in both database and data stream applications, as they provide the cornerstone of many techniques such as query ...
Hamid Mousavi, Carlo Zaniolo