Search Sciweavers | Sciweavers

740 search results - page 11 / 148

» Lower bounds for Buchsbaum* complexes

click to vote

ACL
2006

104views Computational Linguistics» more ACL 2006»

Empirical Lower Bounds on the Complexity of Translational Equivalence

15 years 1 months ago

Download cs.nyu.edu

This paper describes a study of the patterns of translational equivalence exhibited by a variety of bitexts. The study found that the complexity of these patterns in every bitext ...

Benjamin Wellington, Sonjia Waxmonsky, I. Dan Mela...

claim paper

Read More »

click to vote

CSR
2009
Springer

96views Theoretical Computer Science» more CSR 2009»

Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials

15 years 6 months ago

Download itcs.tsinghua.edu.cn

Maurice J. Jansen

claim paper

Read More »

click to vote

TAMC
2007
Springer

95views Applied Computing» more TAMC 2007»

Quantum Multiparty Communication Complexity and Circuit Lower Bounds

15 years 5 months ago

Download www.lri.fr

Iordanis Kerenidis

claim paper

Read More »

click to vote

FOCS
1999
IEEE

105views Theoretical Computer Science» more FOCS 1999»

A Near-Tight Lower Bound on the Time Complexity of Distributed MST Construction

15 years 4 months ago

Download web.sau.edu

David Peleg, Vitaly Rubinovich

claim paper

Read More »

click to vote

ISCAS
1993
IEEE

62views Hardware» more ISCAS 1993»

On the theoretical lower bound of the multiplicative complexity for DCT

15 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers