Search Sciweavers | Sciweavers

2520 search results - page 40 / 504

» The complexity of approximating entropy

click to vote

ISAAC
2009
Springer

98views Algorithms» more ISAAC 2009»

Complexity of Approximating the Vertex Centroid of a Polyhedron

15 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

15 years 4 months ago

Download www.mimuw.edu.pl

Linh Anh Nguyen

claim paper

Read More »

click to vote

MFCS
2004
Springer

89views Theoretical Computer Science» more MFCS 2004»

Polynomial Time Approximation Schemes and Parameterized Complexity

15 years 3 months ago

Download faculty.cs.tamu.edu

Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia

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

15 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

15 years 2 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers