Search Sciweavers | Sciweavers

3415 search results - page 93 / 683

» Lower Bounds for Kernelizations

129

click to vote

ECCC
2008

102views more ECCC 2008»

Elusive Functions and Lower Bounds for Arithmetic Circuits

15 years 6 months ago

Download www.wisdom.weizmann.ac.il

Ran Raz

claim paper

Read More »

107

click to vote

DAM
2006

62views more DAM 2006»

Equivalence of some LP-based lower bounds for the Golomb ruler problem

15 years 6 months ago

Download users.encs.concordia.ca

Christophe Meyer, Brigitte Jaumard

claim paper

Read More »

122

Voted

ECCC
2006

53views more ECCC 2006»

An Omega(n^{1/3}) Lower Bound for Bilinear Group Based Private Information Retrieval

15 years 6 months ago

$An Omega(n^{1/3}) Lower Bound for Bilinear Group Based Private Information Retrieval$

Download theoryofcomputing.org

Alexander A. Razborov, Sergey Yekhanin

claim paper

Read More »

100

click to vote

IJFCS
2008

77views more IJFCS 2008»

An asymptotic Lower Bound for the Maximal Number of Runs in a String

15 years 6 months ago

Download www.cas.mcmaster.ca

Frantisek Franek, Qian Yang

claim paper

Read More »

111

click to vote

FTTCS
2006

49views more FTTCS 2006»

A Survey of Lower Bounds for Satisfiability and Related Problems

15 years 6 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers