Главная    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
Предметный указатель
$j$ -restricted growth function      85
$k$-coloring      14 136
$k$-permutation      3 224
$k$-set      3
$k$-subset      3
$n$-tuple      3 2
$o$-notation      9
$\Sigma$-notation      9
$\Theta$-notation      9
ADDBLOCK      172-174
Adjacency list      22
Adjacency matrix      22 253 261
All Cliques      109 118 119
ALLCLIQUES      112
ARC      62
Array notation      199
ARRAYTOCYCLE      200 206
Ascend      166
Associative      191
Aut      244
Automorphism      196 198 237
Automorphism group      196 198 214 237
Average-case complexity      12 112
Backtrack      107
Backtracking algorithm      105 220 221 242 262
Base      211
Basis reduction      278
Bell number      78
Binary operation      191
Binary reflected Gray code      36
BinarySearch      25 26
Bit array      18
Bit string      19
Bitwise boolean and      18
Bitwise boolean or      18
Bitwise complement      18
Block      5
BOUNDING      123
Bounding function      122
Branch and bound      141
BRANCHANDBOUND      142
Cage      148
CANON1      263
CANON2      271 272
Capacity      7 8 123
Cardinality      3 18
Cartesian product      3
Catalan family      95
Catalan number      95
CATALANRANK      99
CATALANUNRANK      100
Center      245
CERT1      263
CERT2      272
Certificate      245
CERTIRCATETOTREE      252
CHANGEBASE      213 221 222 271
Characteristic vector      33
Choice set      107
Chromatic number      148
Ciphertext      301
CLIQUE      5 109
Clique number      148
Closed      191
Co-lex order      45 47
Cofactor expansion      283
Combinatorial algorithm      1
Commutative      192
Compare      262 263 271
Complete graph      4 214
complexity      11
Complexity class      13
CONJPARTITION      69 70
Conjugate diagram      68
Conjugate partition      68
Constraint      8
Construct Steiner Triple System      168
CONSTRUCTBLOCKS      171 174
Cooling schedule      158 177
Cost      9
Cost matrix      155
Crossover      162
cube      4 201 202 207 211 214 219 234
CYCLE      88
Cycle notation      87 195 199
CYCLETOARRAY      200
Dead point      170
Decision problem      7 13
Degree      4
Degree sequence      238 261
DELETE      17
DELETEPAIR      172 173
density      304
Depth-first traversal      106
Derangement      65
Design strategy      156
Determinant      283
Directed edge      62
Directed graph      62 88
Discrete partition      254
Distance      35
Divide-and-conquer      25
Dot product      282
Downward move      158 159 177
Dynamic programming      24 72 81 85
EDGE      4
Element      2
Empty list      3
Empty set      3
Enter      209 210 212 244
ENTER2      212 213 271
Enumeration      1
ENUMPARTITIONS      72 77 78
ENUMPARTITIONS2      74
Equitable partition      254
ESTIMATEBACKTRACK      116
Euclidean length      280 282
Even permutation      62
Exact cover      118 121 144 231
EXACTCOVER      120
EXACTCOVERBT      120
EXCHANGEBLOCK      172-174
Exhaustive search      105
exponential complexity      13
Factorial representation      55
Feasible solution      8 152
Ferrers - Young diagram      68
FINDAUTOMORPHISMS      244
FINDISOMORPHISM      243
FINDLEAVESANDCHILDREN      248
FINDSUBMOONTAINS      252
Fixed point      195
Forbidden change      160
Full dimensional lattice      279
Function composition      195
Gain      156 182
gen      209
GENERALJZEDRGF      85-87
GENERATED      201
GENERATERANDOMGRAPH      139
GENERATERANDOMGRAPH2      140
GENERATERGF      84
Generation      1 161
Generator      201
Generic Optimization      152
GENERICGENETICALGORITHM      164
GENERICHEURISTICSEARCH      154
GENERICHILLCLIMBING      158
GENERICS IMULATEDANNEALING      159
GENERICTABUSEARCH      161
Genetic algorithm      161
GENETICTSP      185-187
GENPARTITIONS      68
GENPARTITIONS2      70
GENPARTITIONS3      70
GETPARTITION      244
GETPARTITIONS      243
girth      148
GRAM - SCHMIDT      282 291
Gram - Schmidt process      282
Graph      4
Gray code      36
GRAYCODERANK      41
GRAYCODESUCCESSOR      39
GRAYCODEUNRANK      42
Greedy strategy      23 123 137
GREEDYBOUND      138
GREEDYCOLOR      137 138
Group      191
Growth rate      9
Hadamard's inequality      284 307
Hamiltonian circuit      4 128
Hamiltonian path      36
Hamming distance      35 152
Hamming weight      38
Heapsort      12
Heuristic      151
Heuristic algorithm      151
Hill-climbing      157
Identity      191
Image      213
Incidence matrix      22 227 277 294
incidenceMatrix      230
incident      4
Inclusion-exclusion      79
Independent set      14
Induced partition      240
Induced subgraph      135
Initial population      161 182
Initial temperature      177
Initialize      171 174 410
Insert      17
INSERTIONSORT      11 12
INSERTPAIR      172 173
Intersection      21
INV      199 208 212 224
Invariant      239
Invariant inducing function      240
Inverse      191
INVPRUFER      92
ISO      243
Isomorphism      237
Item      3
Key      301
KNAPREDUCTION      17
Knapsack      176 178
Knapsack (decision)      7 16 17 28
Knapsack (optimal value)      8 24 28
Knapsack (optimization)      8 16 17 28 105 107 108 123-125 144 145 175 189 190
Knapsack (search)      7 16
KNAPSACK1      106
KNAPSACK2      108
KNAPSACK3      125 126
KNAPSACKSIMULATEDANNEALING      177
KNAPSACKTABUSEARCH      180
KR      298
KSUBSETCOLBXRANK      46
KSUBSETCOLEXUNRANK      47
KSUBSETLEXRANK      44
KSUBSETLEXSUCCESSOR      43
KSUBSETLEXUNRANK      45 139
KSUBSETREVDOORRANK      51
KSUBSETREVDOORSUCCESSOR      52
KSUBSETREVDOORUNRANK      51
Laplace expansion      283
Latin square      5 276
Lattice      278
Lattice oracle      306
Leaf      245
Left coset      193
Left transversal      194 204 223
Length      3
Lexicographic order      31 33 43 47 53 83 84 106 118 201 219 220
Lifetime      160 179
linear combination      278
Linearly independent      278
LIST      206
List representation      52
ListDelete      218 219
LISTINSERT      218 219 222
ListUse      206
Live pair      168
Live point      168
LLL      291 298
Locally optimal solution      158
Logarithmic growth      10
Loop      62
MATUSE1      230
MATUSE2      230
MaxClique1      136
MaxClique2      139
Maximal clique      109
Maximum      218 219
Maximum clique      135 136 145 189 253
Maximum Clique (decision)      15
Maximum Clique (optimization)      24
Maximum Independent Set (decision)      15 28
MemberOfSet      20
membership      17
Mergesort      28 29
Merkle - Hellman crytosystem      301-305 307 308
MGKREC      184 185 187
MinCostBound      130
MinEdgeBound      134 143
Minimal change      57
Minimal change algorithm      31
Minimal change order      36 48
Minimum orbit representative      219
Minimum spanning tree      149
MINREP      221 222
MinRepBT      221
MKSRec      184
Modular transformation      302
Mountain range      96 249
mult      199 203 205 208 209 212 219 224
Multiplication table      192
Multiset      65
Mutation      161 182
Neighborhood      152 254
Neighborhood function      152
Neighborhood Search      151 153
Non-linear code      148
NORB      216
NORBUSE      216
NP      13
NP-complete      15 237 253
NP-hard      17 137 145 301
Objective function      9
Odd permutation      62
Optimal solution      152
Optimal value problem      8
Optimization problem      8 152
Optmove      182
Orbit      203 213 226
Orbit incidence matrix      227
Orbit length equation      234 294
ORBREPBACKTRACK      219
ORBREPS      2 222
ORBREPSI      219
Order      193
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте