Computing shortest transversals of sets (extended abstract)

Full Text:

PDF

Buy this Article

Authors:	Binay Bhattacharya	School of Computing Science, Simon Fraser University, Burnaby, British Columbia, Canada V5A 1S6
	Jurek Czyzowicz	Département d'Informatique, Université du Québec à Hull, Hull, Québec, Canada J8X 3X7
	Peter Egyed	School of computer Science, McGill University, Montreal, Quebec, Canada H3A 2A7
	Ivan Stojmenovic	Department of Computer Science, University of Ottawa, Ottawa, Ontario, Canada K1N 6N5
	Godfried Toussaint	School of computer Science, McGill University, Montreal, Quebec, Canada H3A 2A7
	Jorge Urrutia	Department of Computer Science, University of Ottawa, Ottawa, Ontario, Canada K1N 6N5