Search Sciweavers | Sciweavers

7015 search results - page 4 / 1403

» Approximation algorithms for co-clustering

click to vote

CORR
2011
Springer

268views Education» more CORR 2011»

Approximation Algorithms for Submodular Multiway Partition

12 years 11 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 »

click to vote

SODA
2012
ACM

229views Algorithms» more SODA 2012»

Approximation algorithms for stochastic orienteering

11 years 10 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 »

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

11 years 10 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 »

click to vote

STOC
2012
ACM

227views Algorithms» more STOC 2012»

Approximation algorithms and hardness of integral concurrent flow

11 years 10 months ago

Download ttic.uchicago.edu

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

claim paper

Read More »