SIAM J. DISCRETE MATH. Vol. 26, No. 3, pp. 940–963 c 2012 Society for Industrial and Applied Mathematics

First Page		Document Content
Date: 2012-10-09 12:22:03 NP-complete problems Search algorithms Permutation graph Chordal graph Graph Permutation Longest path problem Hamiltonian path Comparability graph Depth-first search Interval graph Skew-symmetric graph		SIAM J. DISCRETE MATH. Vol. 26, No. 3, pp. 940–963 c 2012 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Download Document from Source Website File Size: 308,94 KB Share Document on Facebook

	Source-side Preordering for Translation using Logistic Regression and Depth-first Branch-and-Bound Search∗ Laura Jehl? ? Adri`a de Gispert‡ DocID: 1uXFc - View Document
	Structuring Depth-First Search Algorithms in Haskell David J. King John Launchbury Department of Computing Science DocID: 1uNEx - View Document
	A Work-Efficient Algorithm for Parallel Unordered Depth-First Search Umut A. Acar Arthur Charguéraud DocID: 1ueLR - View Document
	A Work-Efficient Algorithm for Parallel Unordered Depth-First Search Umut A. Acar Arthur Charguéraud DocID: 1tFfm - View Document
	Selective Depth-First Search Methods Yngvi Bj¨ ornsson and Tony Marsland Department of Computing Science University of Alberta Edmonton, Alberta DocID: 1tFcX - View Document