Search Sciweavers | Sciweavers

3415 search results - page 86 / 683

» Lower Bounds for Kernelizations

109

Voted

FOCS
1991
IEEE

110views Theoretical Computer Science» more FOCS 1991»

Lower Bounds for the Complexity of Reliable Boolean Circuits with Noisy Gates

15 years 4 months ago

Download www.cs.brown.edu

We prove that the reliable computation of any Boolean function with sensitivity s requires Ω(s log s) gates if the gates of the circuit fail independently with a ﬁxed positive...

Anna Gál

claim paper

Read More »

Voted

SPDP
1991
IEEE

93views Distributed And Parallel Com...» more SPDP 1991»

Lower bounds and parallel algorithms for planar orthogonal grid drawings

15 years 4 months ago

Download www.cs.brown.edu

Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott...

claim paper

Read More »

Voted

AAAI
2008

91views Intelligent Agents» more AAAI 2008»

Within-problem Learning for Efficient Lower Bound Computation in Max-SAT Solving

15 years 3 months ago

Download www.laria.u-picardie.fr

Han Lin, Kaile Su, Chu Min Li

claim paper

Read More »

click to vote

APPROX
2008
Springer

79views Algorithms» more APPROX 2008»

Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size

15 years 2 months ago

Download www.imsc.res.in

Vikraman Arvind, Partha Mukhopadhyay

claim paper

Read More »

click to vote

COCO
2008
Springer

81views Algorithms» more COCO 2008»

Amplifying Lower Bounds by Means of Self-Reducibility

15 years 2 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers