Search Sciweavers | Sciweavers

3208 search results - page 68 / 642

» A Lower Bound for Primality

click to vote

STOC
2001
ACM

116views Algorithms» more STOC 2001»

Regular resolution lower bounds for the weak pigeonhole principle

14 years 10 months ago

Download www.cs.helsinki.fi

Toniann Pitassi, Ran Raz

claim paper

Read More »

click to vote

PODS
2002
ACM

70views Database» more PODS 2002»

The View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views

14 years 10 months ago

Download dbgroup.ncsu.edu

Rada Chirkova

claim paper

Read More »

click to vote

PODS
2007
ACM

108views Database» more PODS 2007»

Machine models and lower bounds for query processing

14 years 10 months ago

Download www2.informatik.hu-berlin.de

This paper gives an overview of recent work on machine models for processing massive amounts of data. The main focus is on generalizations of the classical data stream model where...

Nicole Schweikardt

claim paper

Read More »

click to vote

SODA
2010
ACM

160views Algorithms» more SODA 2010»

Cell-probe lower bounds for prefix sums and matching brackets

14 years 7 months ago

Download www.ccs.neu.edu

Emanuele Viola

claim paper

Read More »

click to vote

SODA
2010
ACM

175views Algorithms» more SODA 2010»

Lower Bounds for Testing Triangle-freeness in Boolean Functions

14 years 7 months ago

Download web.mit.edu

Let f1, f2, f3 : Fn 2 {0, 1} be three Boolean functions. We say a triple (x, y, x + y) is a triangle in

Arnab Bhattacharyya, Ning Xie

claim paper

Read More »

« Prev « First page 68 / 642 Last » Next »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers