<--- Back to Details
First PageDocument Content
Computational complexity theory / Theory of computation / Algorithms / Theoretical computer science / Analysis of algorithms / Probabilistic complexity theory / Streaming algorithm / Property testing / Randomized algorithm / Sequence / NC / Sampling
Date: 2002-07-02 08:00:25
Computational complexity theory
Theory of computation
Algorithms
Theoretical computer science
Analysis of algorithms
Probabilistic complexity theory
Streaming algorithm
Property testing
Randomized algorithm
Sequence
NC
Sampling

Algorithmica: 67–80 DOI: s00453Algorithmica ©

Add to Reading List

Source URL: cs-www.cs.yale.edu

Download Document from Source Website

File Size: 104,86 KB

Share Document on Facebook

Similar Documents

Streaming Algorithm for Graph Spanners - Single Pass and Constant Processing Time per Edge Surender Baswana ∗ Department of Computer Science & Engineering Indian Institute of Technology, Kanpur, INDIA. Email :

Streaming Algorithm for Graph Spanners - Single Pass and Constant Processing Time per Edge Surender Baswana ∗ Department of Computer Science & Engineering Indian Institute of Technology, Kanpur, INDIA. Email :

DocID: 1tbJ0 - View Document

A GRASP algorithm using RNN for solving dynamics in a P2P live video streaming network Marcelo Mart´ınez Alexis Mor´on Franco Robledo

A GRASP algorithm using RNN for solving dynamics in a P2P live video streaming network Marcelo Mart´ınez Alexis Mor´on Franco Robledo

DocID: 1rNg7 - View Document

Analyzing Concurrency in Streaming Applications Sander Stuijk, Twan Basten ES Reports ISSN

Analyzing Concurrency in Streaming Applications Sander Stuijk, Twan Basten ES Reports ISSN

DocID: 1riYR - View Document

CHAPTER 8  Algorithms for Data Streams CAMIL DEMETRESCU and IRENE FINOCCHI  8.1 INTRODUCTION

CHAPTER 8 Algorithms for Data Streams CAMIL DEMETRESCU and IRENE FINOCCHI 8.1 INTRODUCTION

DocID: 1reEI - View Document

Mining Data that Changes 17 July 2015 Data is Not Static •

Mining Data that Changes 17 July 2015 Data is Not Static •

DocID: 1rdmU - View Document