Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Kreher D.L., Stinson D.R. — Combinatorial Algorithms: Generation, Enumeration and Search
Kreher D.L., Stinson D.R. — Combinatorial Algorithms: Generation, Enumeration and Search



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Combinatorial Algorithms: Generation, Enumeration and Search

Авторы: Kreher D.L., Stinson D.R.

Аннотация:

This textbook thoroughly outlines combinatorial algorithms for generation, enumeration, and search. Topics include backtracking and heuristic search methods, applied to various combinatorial structures, such as combinations, permutations, graphs, and designs. Many classical areas are covered as well as new research topics not included in most existing texts such as group algorithms, graph isomorphism, Hill climbing, and heuristic search algorithms.


Язык: en

Рубрика: Computer science/Алгоритмы/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1998

Количество страниц: 329

Добавлена в каталог: 19.11.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Ordered partition      239
Orthogonal      282
Orthogonal basis      282
P      13
Part      67
Partial permutation      262
Partial Steiner triple system      168
Partially Matched Crossover      162
PARTIALLYMATCHEDCROSSOVER      163 184 188
Partition      5 67 78 226
Partition number      67
PARTITIONLEXSUCCESSOR      76
PARTITJONLEXRANK      77
PARTJTIONLEXUNRANK      78
Pascal's identity      48 100
Pentagon      197 214 224 225
PERMLEXRANK      55
PERMLEXSUCCESSOR      53
PERMLEXUNRANK      56 183
PERMPARITY      62 63
Permutation      3 52 87 128 162 195
Permutation group      195
Petersen graph      28 148 275
Plaintext      301
PMREC      184 186
Point      5
Polynomial complexity      13
Polynomial transformation      14
Possibility set      107
Pr$\ddot{u}$fer correspondence      91
Predecessor      218 219
Probe      116
Problem decomposition      24
Profit      7-9 123 152
Prufer      91
PRUFERTORANK      93
Pruning      105 107 118
Public key cryptosystem      300
Random graph      138
Random integer      138 176
Random number      159
ranking      31 39 44 46 51 54 59 76 86 98 217
RANKRGF      86
RankToPrufer      93
Rational Knapsack      123 146
REC      184 185
Recombination      162 182
RecPartition      68 70 216
Reduce      130-133 248
ReduceBound      133 134 143
Reduced basis      288
Reduced Latin square      148 192
Reduced matrix      130
Reduction      16
Refine      256 263 271
refinement      255
Regular      4
Restricted growth function      82
Reverse standard form      74
RevisedStinson'sAlgorithm      174
REVJSEDSWITCH      174
Revolving door order      48
RGFTOSETPART      83
RKNAP      124 125
Rsf-lex order      74
Run      205 206 216 224 230
RUNBACKTRACK      205
RUNREPBACKTRACK      218
SAMPLINGBOUND      138
Schreier - Sims representation      205 207 209 211 220 233 234 272
Search      2
Search problem      8
Select      183 185
SELECTPARTITION      165 166
Self-avoiding walk      145
SEQUENCETOPATH      96
SEQUENCETOTABLEAU      102
Sequential generation      31 35
Set      2
Set system      5 196 201 223 226
SETDELETE      20
SETINSERT      19 20
SETORDER      21 28
SETPARTTORGF      83
Shift left      18
Shift right      18
Shortest Vector      280
SIMPLEGEN      203
Simulated annealing      158
SIZEBOUND      136
sort      248
SPLITANDUPDATE      256
Stabilizer      213
Standard form      67
Standard tableau      101
State space tree      106 115 138 142 262
Steepest ascent      153 156 160 182
STEEPESTASCENTTWOOPT      183-185
Steiner system      230
Steiner triple system      148 167 214 226 230 233 235 276 308
STINSON'SALGORITHM      169
Stirling number of the first kind      88
Stirling number of the second kind      78 89 226
STIRLINGNUMBERS      2 81
STIRLINGNUMBERSI      89
Subgroup      193
Subset      3
SUBSET SUM      301 302 304-308
SUBSETLEXRANK      34 219
SUBSETLEXUNRANK      34 139 165
Successor      31 38 43 52 53 60 75
Superincreasing      301
SUPERINCREASINGSOLVER      302
switch      168 169 173
Symmetric difference      35
Symmetric group      195 214
TABLEAUTOSEQUENCE      102
Tabu list      160
Tabu search      160
Target profit      7
Target sum      301
Temperature      158
test      208-210 212 224
TEST2      212
Totally balanced sequence      95 249
transform      14 15
Transposition      57 62
Transversal      224
Transversal design      6 189
Traveling salesman      127 128 130 134 141 142 144-147 149 181 186 188 189
TREE      91 245
TREETOCERTIFICATE      248
Triangle inequality      282
Trotter - Johnson algorithm      57
TROTTERJOHNSONRANK      60
TROTTERJOHNSONSOCCESSOR      63
TROTTERJOHNSONUNRANK      61
TSP1      129
TSP2      134
TSP3      143
Turing reduction      16
TYPE      215 216
Type of a permutation      215
UGP      166
Uniform Graph Partition      155 165 186 188 189
Unimodular      114
union      20
Unit partition      254
Universe      152
Unranking      31 39 44 46 51 54 60 77 86 99
UNRANKRGF      87
USE      205 224
Vertex      4
Vertex $k$-coloring      14
Vertex coloring      14 28
Volume      284
Weight      7 8 123 284
Weighted graph      5 155
WEIGHTREDUCTION      297 298
Worst-case complexity      12
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте