Search Sciweavers | Sciweavers

2520 search results - page 40 / 504

» The complexity of approximating entropy

136

click to vote

ISAAC
2009
Springer

98views Algorithms» more ISAAC 2009»

Complexity of Approximating the Vertex Centroid of a Polyhedron

16 years 2 months ago

Download www.mpi-inf.mpg.de

Khaled M. Elbassioni, Hans Raj Tiwary

claim paper

Read More »

175

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

16 years 1 months ago

Download www.mimuw.edu.pl

Linh Anh Nguyen

claim paper

Read More »

145

click to vote

MFCS
2004
Springer

89views Theoretical Computer Science» more MFCS 2004»

Polynomial Time Approximation Schemes and Parameterized Complexity

16 years 26 days ago

Download faculty.cs.tamu.edu

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

claim paper

Read More »

166

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

16 years 25 days ago

Download www.lamsade.dauphine.fr

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

claim paper

Read More »

114

click to vote

ISCAS
2002
IEEE

60views Hardware» more ISCAS 2002»

Low coefficient complexity approximations of the one dimensional discrete cosine transform

16 years 13 days ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers