Search Sciweavers | Sciweavers

19320 search results - page 216 / 3864

» On the complexity of computing determinants

137

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 12 months ago

Download www.lamsade.dauphine.fr

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

claim paper

Read More »

112

click to vote

FOCS
2002
IEEE

93views Theoretical Computer Science» more FOCS 2002»

An Information Statistics Approach to Data Stream and Communication Complexity

15 years 11 months ago

Download www.madalgo.au.dk

Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivak...

claim paper

Read More »

122

click to vote

FOCS
2000
IEEE

72views Theoretical Computer Science» more FOCS 2000»

Pseudorandom Generators in Propositional Proof Complexity

15 years 11 months ago

Download www.math.ias.edu

Michael Alekhnovich, Eli Ben-Sasson, Alexander A. ...

claim paper

Read More »

145

click to vote

FOCS
1998
IEEE

118views Theoretical Computer Science» more FOCS 1998»

The Complexity of the Approximation of the Bandwidth Problem

15 years 10 months ago

Download www.cs.ust.hk

d Abstract) Walter Unger Lehrstuhl f

Walter Unger

claim paper

Read More »

135

click to vote

ARITH
1997
IEEE

95views Applied Computing» more ARITH 1997»

Arithmetic Co-transformations in the Real and Complex Logarithmic Number Systems

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers