Search Sciweavers | Sciweavers

7015 search results - page 17 / 1403

» Approximation algorithms for co-clustering

click to vote

WAOA
2005
Springer

163views Algorithms» more WAOA 2005»

Improved Approximation Algorithms for MAX NAE-SAT and MAX SAT

14 years 1 months ago

Download www.ti.inf.ethz.ch

MAX SAT and MAX NAE-SAT are central problems in theoretical computer science. We present an approximation algorithm for MAX NAE-SAT with a conjectured performance guarantee of 0.82...

Adi Avidor, Ido Berkovitch, Uri Zwick

claim paper

Read More »

click to vote

ISAAC
1995
Springer

133views Algorithms» more ISAAC 1995»

An Approximation Algorithm for Alphabet Indexing Problem

13 years 11 months ago

Download qir.kyushu-u.ac.jp

Shinichi Shimozono

claim paper

Read More »

click to vote

ESA
2008
Springer

124views Algorithms» more ESA 2008»

Better and Simpler Approximation Algorithms for the Stable Marriage Problem

13 years 9 months ago

Download www.cs.elte.hu

Zoltán Király

claim paper

Read More »

click to vote

SODA
2003
ACM

101views Algorithms» more SODA 2003»

A new approximation algorithm for the asymmetric TSP with triangle inequality

13 years 9 months ago

Download faculty.cs.tamu.edu

Markus Bläser

claim paper

Read More »

click to vote

SODA
1997
ACM

120views Algorithms» more SODA 1997»

Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem

13 years 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers