Some new combinatorial algorithms with appropriate representations of solutions

Authors:	Hoang, Chi Thanh Nguyen, Quang Thanh
Keywords:	combinatorial algorithms;representations
Issue Date:	2012
Publisher:	H. : ĐHQGHN
Series/Report no.:	Vol. 28;No. 1 (2012)
Abstract:	Combinatorial problems are those problems, whose requirements are an association of some conditions. The construction of efficient algorithms to find solutions of the combinatorial problems is still an interesting matter. In this paper, we choose appropriate representations for desirable solutions of the permutation problem and the partition problem. Then we sort the representations of a problem's solutions in the alphabetical order. Owing to it we construct two new algorithms for quickly finding all solutions of these problems.
Description:	p. 1-10
URI:	http://repository.vnu.edu.vn/handle/VNU_123/56347
ISSN:	2588-1124
Appears in Collections:	Mathematics and Physics