SIGN IN
SIGN UP
A 3/2-approximation algorithm for sorting by reversals
Full Text:
PDF
Buy this Article
Author:
David A. Christie
Department of Computing Science, University of Glasgow, Glasgow G12 8QQ, Scotland
Published in:
· Proceeding
SODA '98
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Pages 244-252
Society for Industrial and Applied Mathematics
Philadelphia, PA
, USA
©1998
table of contents
ISBN:0-89871-410-9
1998 Article
Bibliometrics
· Downloads (6 Weeks): 4
· Downloads (12 Months): 20
· Downloads (cumulative): 467
· Citation Count: 19
Tools and Resources
Buy this Article
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Share:
|
Tags:
algorithms
computations on discrete structures
design
measurement
permutations and combinations
sorting and searching
theory
verification
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 Guide to Computing Literature
All Tags
Export Formats
Save to Binder