Search Sciweavers | Sciweavers

7015 search results - page 4 / 1403

» Approximation algorithms for co-clustering

145

click to vote

CORR
2011
Springer

268views Education» more CORR 2011»

Approximation Algorithms for Submodular Multiway Partition

14 years 3 months ago

Download www.cs.uiuc.edu

Abstract— We study algorithms for the SUBMODULAR MULTIWAY PARTITION problem (SUB-MP). An instance of SUB-MP consists of a ﬁnite ground set V , a subset S = {s1, s2, . . . , sk}...

Chandra Chekuri, Alina Ene

claim paper

Read More »

116

click to vote

SODA
2012
ACM

229views Algorithms» more SODA 2012»

Approximation algorithms for stochastic orienteering

13 years 2 months ago

Download www.cs.cmu.edu

In the Stochastic Orienteering problem, we are given a metric, where each node also has a job located there with some deterministic reward and a random size. (Think of the jobs as...

Anupam Gupta, Ravishankar Krishnaswamy, Viswanath ...

claim paper

Read More »

134

click to vote

KDD
2012
ACM

235views Data Mining» more KDD 2012»

A near-linear time approximation algorithm for angle-based outlier detection in high-dimensional data

13 years 2 months ago

Download www.itu.dk

Outlier mining in d-dimensional point sets is a fundamental and well studied data mining task due to its variety of applications. Most such applications arise in high-dimensional ...

Ninh Pham, Rasmus Pagh

claim paper

Read More »

142

click to vote

STOC
2012
ACM

227views Algorithms» more STOC 2012»

Approximation algorithms and hardness of integral concurrent flow

13 years 2 months ago

Download ttic.uchicago.edu

Parinya Chalermsook, Julia Chuzhoy, Alina Ene, Shi...

claim paper