Search Sciweavers | Sciweavers

3415 search results - page 86 / 683

» Lower Bounds for Kernelizations

146

click to vote

FOCS
1991
IEEE

110views Theoretical Computer Science» more FOCS 1991»

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

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

120

click to vote

SPDP
1991
IEEE

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

Lower bounds and parallel algorithms for planar orthogonal grid drawings

15 years 7 months ago

Download www.cs.brown.edu

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

claim paper

Read More »

click to vote

AAAI
2008

91views Intelligent Agents» more AAAI 2008»

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

15 years 6 months ago

Download www.laria.u-picardie.fr

Han Lin, Kaile Su, Chu Min Li

claim paper

Read More »

103

Voted

APPROX
2008
Springer

79views Algorithms» more APPROX 2008»

Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size

15 years 6 months ago

Download www.imsc.res.in

Vikraman Arvind, Partha Mukhopadhyay

claim paper

Read More »

103

click to vote

COCO
2008
Springer

81views Algorithms» more COCO 2008»

Amplifying Lower Bounds by Means of Self-Reducibility

15 years 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers