Approximate counting of inversions in a data stream

doi:10.1145/509907.509964

SIGN IN SIGN UP

Approximate counting of inversions in a data stream

Full Text:

Pdf

Buy this Article

Authors:	Miklós Ajtai	IBM Almaden Research Center, San Jose, CA
	T. S. Jayram	IBM Almaden Research Center, San Jose, CA
	Ravi Kumar	IBM Almaden Research Center, San Jose, CA
	D. Sivakumar	IBM Almaden Research Center, San Jose, CA

	2002 Article
Bibliometrics
· Downloads (6 Weeks): 3 · Downloads (12 Months): 25 · Citation Count: 15

Published in:

	· Proceeding
	STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
	ACM New York, NY, USA ©2002 table of contents ISBN:1-58113-495-9 doi>10.1145/509907.509964

Tools and Resources

Buy this Article
Request Permissions
TOC Service:
- Email
- RSS
Save to Binder
Export Formats:
- BibTeX
- EndNote
- ACM Ref
Upcoming Conference:
- STOC'12

Share:

|

Tags: algorithms analysis of algorithms experimentation number-theoretic computations performance permutations and combinations theory

Feedback | Switch to single page view (no tabs)

**Javascript is not enabled and is required for the "tabbed view" or switch to the single page view**

Powered by

The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2012 ACM, Inc.
Terms of Usage Privacy Policy Code of Ethics Contact Us

Useful downloads:

Adobe Acrobat

QuickTime

Windows Media Player

Real Player

The ACM Guide to Computing Literature

All Tags

Export Formats

Save to Binder