Search Sciweavers | Sciweavers

7006 search results - page 8 / 1402

» Approximation Algorithms

click to vote

SODA
2010
ACM

224views Algorithms» more SODA 2010»

Reconstructing approximate phylogenetic trees from quartet samples

14 years 4 months ago

Download research.haifa.ac.il

Sagi Snir, Raphael Yuster

claim paper

Read More »

click to vote

ESA
2011
Springer

251views Algorithms» more ESA 2011»

Improved Approximation Algorithms for Bipartite Correlation Clustering

12 years 6 months ago

Download www.cs.yale.edu

In this work we study the problem of Bipartite Correlation Clustering (BCC), a natural bipartite counterpart of the well studied Correlation Clustering (CC) problem. Given a bipart...

Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, Anke...

claim paper

Read More »

click to vote

SIAMCO
2002

121views more SIAMCO 2002»

Consistent Approximations and Approximate Functions and Gradients in Optimal Control

13 years 6 months ago

Download www.ann.jussieu.fr

As shown in [7], optimal control problems with either ODE or PDE dynamics can be solved efficiently using a setting of consistent approximations obtained by numerical discretizati...

Olivier Pironneau, Elijah Polak

claim paper

Read More »

click to vote

STOC
2003
ACM

100views Algorithms» more STOC 2003»

Simpler and better approximation algorithms for network design

14 years 7 months ago