A loopless algorithm for generation of basic minimal interval orders

被引：2

作者：

LaFollette, PS ^{[1
]}

Korsh, JF ^{[1
]}

机构：

[1] Temple Univ, Dept Comp & Informat Sci, Philadelphia, PA 19122 USA

来源：

ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 2000年 / 17卷 / 03期

关键词：

interval order; loopless algorithm; minimal;

D O I：

10.1023/A:1026790306863

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Erhlich introduced the concept of generating combinatorial structures in constant time per generated item. Such algorithms are called "loopless" and have been described for many objects. Myers introduced the idea of a basic minimal interval order. This paper presents a loopless algorithm for generating basic minimal interval orders.

引用

页码：271 / 285

页数：15

共 14 条

[1] EFFICIENT GENERATION OF BINARY REFLECTED GRAY CODE AND ITS APPLICATIONS
BITNER, JR
EHRLICH, G
REINGOLD, EM
[J]. COMMUNICATIONS OF THE ACM, 1976, 19 (09) : 517 - 521
[2] A LOOP-FREE ALGORITHM FOR GENERATING THE LINEAR EXTENSIONS OF A POSET
CANFIELD, ER
WILLIAMSON, SG
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1995, 12 (01): : 57 - 75
[3] LOOPLESS ALGORITHMS FOR GENERATING PERMUTATIONS, COMBINATIONS, AND OTHER COMBINATORIAL CONFIGURATIONS
EHRLICH, G
[J]. JOURNAL OF THE ACM, 1973, 20 (03) : 500 - 513
[4] INTRANSITIVE INDIFFERENCE WITH UNEQUAL INDIFFERENCE INTERVALS
FISHBURN, PC
[J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1970, 7 (01) : 144 - 149
[5] Greenough T.L., 1976, REPRESENTATION ENUME
[6] Shifts and loopless generation of k-ary trees
Korsh, JF
Lipschutz, S
[J]. INFORMATION PROCESSING LETTERS, 1998, 65 (05) : 235 - 240
[7] LOOPLESS GENERATION OF K-ARY TREE SEQUENCES
KORSH, JF
[J]. INFORMATION PROCESSING LETTERS, 1994, 52 (05) : 243 - 247
[8] Multiset permutations and loopless generation of ordered trees with specified degree sequence
Korsh, JF
LaFollette, P
[J]. JOURNAL OF ALGORITHMS, 2000, 34 (02) : 309 - 336
[9] LAFOLLETTE PS, 1999, C NUMER, V139, P157
[10] LUCAS JM, 1993, J ALGORITHM, V15, P1

← 1 2 →