Back to Results
First PageMeta Content
Computational complexity theory / Algorithms / Streaming algorithm / Time complexity / XTR / Ε-net / Data stream clustering / Theoretical computer science / Applied mathematics / Mathematics


CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Core-Preserving Algorithms Hamid Zarrabi-Zadeh∗ Abstract
Add to Reading List

Document Date: 2008-10-29 00:09:14


Open Document

File Size: 252,79 KB

Share Result on Facebook

City

Waterloo / /

Country

Canada / /

/

Facility

University of Waterloo / /

IndustryTerm

ε-approximate solution / space-optimal streaming algorithm / na¨ıve algorithm / space-optimal data-stream algorithm / faster streaming algorithm / recent algorithm / approximation algorithm / fundamental tool / streaming algorithms / streaming algorithm / approximation algorithms / /

Organization

School of Computer Science / University of Waterloo / /

Person

Hamid Zarrabi-Zadeh / Timothy M. Chan / /

Position

Acknowledgements The author / /

ProvinceOrState

Ontario / /

RadioStation

3 Core / 2008 Core / /

Technology

previous algorithm / previous streaming algorithm / faster streaming algorithm / na¨ıve algorithm / approximation algorithm / previous streaming algorithms / corresponding streaming algorithms / S. Our algorithm / recent algorithm / data-stream algorithm / approximation algorithms / J. Algorithms / The algorithm / corepreserving algorithm / improved streaming algorithms / streaming algorithm / /

SocialTag