SIGN IN
SIGN UP
Balancing minimum spanning and shortest path trees
Full Text:
PDF
Buy this Article
Authors:
Samir Khuller
Computer Science Department, University of Maryland, College Park, MD
Balaji Raghavachari
Computer Science Department, Pennsylvania State University, University Park, PA
Neal Young
University of Maryland Institute for Advanced Computer Studies, College Park, MD
Published in:
· Proceeding
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Pages 243-250
Society for Industrial and Applied Mathematics
Philadelphia, PA
, USA
©1993
table of contents
ISBN:0-89871-313-7
1993 Article
Bibliometrics
· Downloads (6 Weeks): 1
· Downloads (12 Months): 26
· Downloads (cumulative): 598
· Citation Count: 18
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
parallel algorithms
parallelism and concurrency
path and circuit problems
reducibility and completeness
theory
trees
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