Problems column

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Problems column

Full text

Pdf (40 KB)

Source

ACM Transactions on Algorithms (TALG) archive
Volume 3 , Issue 3 (August 2007) table of contents

Article No. 35

Year of Publication: 2007

ISSN:1549-6325

Author

Samir Khuller

University of Maryland, College Park, MD

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 53, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

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

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1273340.1273351 What is a DOI?

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	Dan Bienstock, On the complexity of testing for odd holes and induced odd paths, Discrete Mathematics, v.90 n.1, p.85-92, June 1991 [doi>10.1016/0012-365X(91)90098-M]
	2	Maria Chudnovsky , Paul Seymour, Testing for a theta, Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, p.595-598, January 07-09, 2007, New Orleans, Louisiana
	3	Coffman, E., Garey, M. R., Johnson, D. S., and LaPaugh, A. S. 1985. Scheduling file transfers. SIAM J. Comput. 14, 4, 743--780.
	4	Dan Gusfield , Robert W. Irving, The stable marriage problem: structure and algorithms, MIT Press, Cambridge, MA, 1989
	5	Kazuo Iwama , Shuichi Miyazaki , Naoya Yamauchi, A 1.875: approximation algorithm for the stable marriage problem, Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, p.288-297, January 07-09, 2007, New Orleans, Louisiana
	6	Schuurman, P., and Woeginger, G. J. 1999. Polynomial time approximation algorithms for machine scheduling: Ten open problems. J. Sched. 2, 5, 203--213.

INDEX TERMS

Primary Classification:
A. General Literature
A.0 GENERAL

Collaborative Colleagues:

Samir Khuller: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player