Search Sciweavers | Sciweavers

3415 search results - page 96 / 683

» Lower Bounds for Kernelizations

Voted

APPML
2005

70views more APPML 2005»

Exact lower bound for proportion of maximally embedded beamlet

15 years 22 days ago

Download www2.isye.gatech.edu

We prove that the maximal inscribed beamlet is at least 1/7 of an arbitrary line segment (i.e., beam). The implication of this result is addressed.

Xiaoming Huo

claim paper

Read More »

Voted

IPL
2007

81views more IPL 2007»

Lower bounds for testing Euclidean Minimum Spanning Trees

15 years 22 days ago

Download cs.haifa.ac.il

Oren Ben-Zwi, Oded Lachish, Ilan Newman

claim paper

Read More »

101

Voted

TOC
2008

89views more TOC 2008»

Norms, XOR Lemmas, and Lower Bounds for Polynomials and Protocols

15 years 21 days ago

Download www.math.ias.edu

Abstract: This paper presents a unified and simple treatment of basic questions concerning two computational models: multiparty communication complexity and polynomials over GF(2)....

Emanuele Viola, Avi Wigderson

claim paper

Read More »

click to vote

COMBINATORICA
2004

50views more COMBINATORICA 2004»

Lower Bounds For Multidimensional Zero Sums

15 years 20 days ago

Download www.math.tugraz.at

Christian Elsholtz

claim paper

Read More »

Voted

COMBINATORICS
2004

103views more COMBINATORICS 2004»

Constructive Lower Bounds on Classical Multicolor Ramsey Numbers

15 years 20 days ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers