Search Sciweavers | Sciweavers

740 search results - page 11 / 148

» Lower bounds for Buchsbaum* complexes

133

click to vote

ACL
2006

104views Computational Linguistics» more ACL 2006»

Empirical Lower Bounds on the Complexity of Translational Equivalence

15 years 7 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 »

135

click to vote

CSR
2009
Springer

96views Theoretical Computer Science» more CSR 2009»

Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials

16 years 16 days ago

Download itcs.tsinghua.edu.cn

Maurice J. Jansen

claim paper

Read More »

144

click to vote

TAMC
2007
Springer

95views Applied Computing» more TAMC 2007»

Quantum Multiparty Communication Complexity and Circuit Lower Bounds

16 years 2 days ago

Download www.lri.fr

Iordanis Kerenidis

claim paper

Read More »

145

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

Download web.sau.edu

David Peleg, Vitaly Rubinovich

claim paper

Read More »

109

click to vote

ISCAS
1993
IEEE

62views Hardware» more ISCAS 1993»

On the theoretical lower bound of the multiplicative complexity for DCT

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers