Search Sciweavers | Sciweavers

2957 search results - page 116 / 592

» The Complexity of Polynomial-Time Approximation

click to vote

ISAAC
2009
Springer

98views Algorithms» more ISAAC 2009»

Complexity of Approximating the Vertex Centroid of a Polyhedron

14 years 4 months ago

Download www.mpi-inf.mpg.de

Khaled M. Elbassioni, Hans Raj Tiwary

claim paper

Read More »

click to vote

ICLP
2007
Springer

131views Automated Reasoning» more ICLP 2007»

Approximating Horn Knowledge Bases in Regular Description Logics to Have PTIME Data Complexity

14 years 4 months ago

Download www.mimuw.edu.pl

Linh Anh Nguyen

claim paper

Read More »

click to vote

WG
2004
Springer

85views Theoretical Computer Science» more WG 2004»

The Hypocoloring Problem: Complexity and Approximability Results when the Chromatic Number Is Small

14 years 3 months ago

Download www.lamsade.dauphine.fr

Dominique de Werra, Marc Demange, Jérô...

claim paper

Read More »

click to vote

ISCAS
2002
IEEE

60views Hardware» more ISCAS 2002»

Low coefficient complexity approximations of the one dimensional discrete cosine transform

14 years 3 months ago

Download members.shaw.ca

T. W. Fox, L. E. Turner

claim paper

Read More »

click to vote

IWOCA
2009
Springer

112views Algorithms» more IWOCA 2009»

The Guarding Problem - Complexity and Approximation

14 years 2 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers