Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model

R Clifford; M.T Jalsenius

doi:10.1007/978-3-642-22006-7_50

Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model

R Clifford, M.T Jalsenius

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

8 Citations (Scopus)

275 Downloads (Pure)

Translated title of the contribution	Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model
Original language	English
Title of host publication	ICALP
Publisher	Springer
Pages	593-604
Number of pages	11
ISBN (Print)	978-3-642-22005-0
DOIs	https://doi.org/10.1007/978-3-642-22006-7_50
Publication status	Published - Jul 2011

Access to Document

10.1007/978-3-642-22006-7_50

Tight Cell-Probe Bounds for Online Integer Multiplication and ConvolutionSubmitted manuscript, 187 KB

http://link.springer.com/chapter/10.1007%2F978-3-642-22006-7_50

Handle.net

Persistent link

Cite this

@inproceedings{4f6ef888d72740ae9f588b15dc3ad4e1,

title = "Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model",

author = "R Clifford and M.T Jalsenius",

year = "2011",

month = jul,

doi = "10.1007/978-3-642-22006-7_50",

language = "English",

isbn = "978-3-642-22005-0",

pages = "593--604",

booktitle = "ICALP",

publisher = "Springer",

}

TY - GEN

T1 - Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model

AU - Clifford, R

AU - Jalsenius, M.T

PY - 2011/7

Y1 - 2011/7

UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-79959932804&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-22006-7_50

DO - 10.1007/978-3-642-22006-7_50

M3 - Conference Contribution (Conference Proceeding)

SN - 978-3-642-22005-0

SP - 593

EP - 604

BT - ICALP

PB - Springer

ER -

Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model

Access to Document

Handle.net

Other files and links

PATTERN MATCHING ALGORITHIMS FOR MASSIVE DATASETS

Cite this

Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model

Access to Document

Handle.net

Other files and links

Projects

PATTERN MATCHING ALGORITHIMS FOR MASSIVE DATASETS

Cite this