Inferring tree topologies using flow tests

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Inferring tree topologies using flow tests

Full text

Pdf (217 KB)

Source

Symposium on Discrete Algorithms archive
Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms table of contents

Baltimore, Maryland

SESSION: Session 12B table of contents

Pages: 828 - 829

Year of Publication: 2003

ISBN:0-89871-538-5

Authors

S. Muthukrishnan	AT&T Labs -- Research
Torsten Suel	Polytechnic University, Brooklyn
Radek Vingralek	Intertrust Technologies Inc.

Sponsors

: SIAM Activity Group on Discrete Mathematics
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

Society for Industrial and Applied Mathematics Philadelphia, PA, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 19, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	E. Coffman, M. Garey, D. Johnson, and A. LaPaugh. Scheduling File Transfers. SIAM J. on Computing, 14(3):744--780, 1985.
	2	David DeWitt , Jim Gray, Parallel database systems: the future of high performance database systems, Communications of the ACM, v.35 n.6, p.85-98, June 1992 [doi>10.1145/129888.129894]
	3	Torben Hagerup , Jyrki Katajainen , Naomi Nishimura , Prabhakar Ragde, Characterizing multiterminal flow networks and computing flows in networks of small treewidth, Journal of Computer and System Sciences, v.57 n.3, p.366-375, Dec. 1998 [doi>10.1006/jcss.1998.1592]
	4	D. Kagaris, G. Pantziou, S. Tragoudas and C. Zaroliagis. Transmissions in Networks with Capacities and Delays. Networks, 33, 1999.
	5	F. Meyer auf der Heide , H. Räcke , M. Westermann, Data management in hierarchical bus networks, Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures, p.109-118, July 09-13, 2000, Bar Harbor, Maine, United States [doi>10.1145/341800.341814]