Some new combinatorial algorithms with appropriate representations of solutions
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...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
H. : ĐHQGHN
2017
|
Subjects: | |
Online Access: | http://repository.vnu.edu.vn/handle/VNU_123/56347 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Vietnam National University, Hanoi |
Language: | English |
id |
oai:112.137.131.14:VNU_123-56347 |
---|---|
record_format |
dspace |
spelling |
oai:112.137.131.14:VNU_123-563472018-07-20T03:50:21Z Some new combinatorial algorithms with appropriate representations of solutions Hoang, Chi Thanh Nguyen, Quang Thanh combinatorial algorithms representations 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. 2017-08-10T07:46:44Z 2017-08-10T07:46:44Z 2012 Article Hoang, C. T., Nguyen, Q. T. (2012). Some new combinatorial algorithms with appropriate representations of solutions. VNU Journal of Science, Mathematics - Physics Vol. 28, No. 1, 1-10. 2588-1124 http://repository.vnu.edu.vn/handle/VNU_123/56347 en VNU Journal of Science, Mathematics - Physics Vol. 28 application/pdf H. : ĐHQGHN |
institution |
Vietnam National University, Hanoi |
building |
VNU Library & Information Center |
country |
Vietnam |
collection |
VNU Digital Repository |
language |
English |
topic |
combinatorial algorithms representations |
spellingShingle |
combinatorial algorithms representations Hoang, Chi Thanh Nguyen, Quang Thanh Some new combinatorial algorithms with appropriate representations of solutions |
description |
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. |
format |
Article |
author |
Hoang, Chi Thanh Nguyen, Quang Thanh |
author_facet |
Hoang, Chi Thanh Nguyen, Quang Thanh |
author_sort |
Hoang, Chi Thanh |
title |
Some new combinatorial algorithms with appropriate representations of solutions |
title_short |
Some new combinatorial algorithms with appropriate representations of solutions |
title_full |
Some new combinatorial algorithms with appropriate representations of solutions |
title_fullStr |
Some new combinatorial algorithms with appropriate representations of solutions |
title_full_unstemmed |
Some new combinatorial algorithms with appropriate representations of solutions |
title_sort |
some new combinatorial algorithms with appropriate representations of solutions |
publisher |
H. : ĐHQGHN |
publishDate |
2017 |
url |
http://repository.vnu.edu.vn/handle/VNU_123/56347 |
_version_ |
1680966291479855104 |