Авторизация
Поиск по указателям
Drmota M., Flajolet P., Gardy D. — Mathematics and computer science 3. Algorithms, trees, combinatorics and probabilities
Обсудите книгу на научном форуме Нашли опечатку?
Название: Mathematics and computer science 3. Algorithms, trees, combinatorics and probabilitiesАвторы: Drmota M., Flajolet P., Gardy D.Аннотация: This book contains invited and contributed papers on combinatorics, random graphs and networks, algorithms analysis and trees, branching processes, constituting the Proceedings of the 3rd International Colloquium on Mathematics and Computer Science that will be held in Vienna in September 2004. It addresses a large public in applied mathematics, discrete mathematics and computer science, including researchers, teachers, graduate students and engineers. They will find here current questions in Computer Science and the related modern and powerful mathematical methods. The range of applications is very wide and goes beyond Computer Science.
Язык: Рубрика: Computer science /Дискретная математика /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 2004Количество страниц: 554Добавлена в каталог: 16.11.2005Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Ali Khan, Taemur 163 Anisimov, Anatoly V. 199 Archibald, Margaret 283 Asymmetric exclusion process 399 Asymptotics 203 Auber, David 203 Average case analysis 149 Barrera, Javiera 147 Basic hypergeometric series 59 Bellalouna, Monia 149 Bertoin, Jean 295 Beta integrals 59 Binary search tree 147 229 Binary tree 241 Block count 441 Bloznelis, Mindaugas 73 Boltzmann equation 517 Branching processes 311 Branching processes in random environment 375 Branching random walk 311 Bratiychuk, Mykola S. 309 Brick codes 541 Burger’s Equation 415 Caliebe, Amke 311 Catalytic branching random walk 387 Central limit theorem 73 149 Cesaratto, Eda 473 CFTP 175 Chebyshev polynomials 37 Chemical kinetics 517 Climescu-Haulica, Adriana 491 Coalescent chain 295 Coding theory 491 Combinatorial interpretation 399 Combinatorial U-statistics 73 Combinatorical complexity 543 Combinatorics 217 Conditional least-squares 539 Contingency tables 175 Convergence of martingales 229 Cori, Robert 81 Corteel, Sylvie 3 15 Coupier, David 495 Creignou, Nadia 507 Cycles of fixed content 187 Dartois, Arnaud 81 Data compression 217 Daude, Herve 507 Decidability 541 Decomposable combinatorial objects 187 Delest, Maylis 203 Descents in samples of random variables 339 Desolneux, Agnes 495 Dirichlet distribution 295 Distributional fixed point equation 311 Divisor functions 69 Domenger, Jean-Philippe 203 Duchi, Enrica 399 Duchon, Philippe 203 Dyakonova, Elena 375 Dynamical systems 473 ECO method 25 Edge-removal procedure 267 Eulerian graphs 429 Exclusion process 415 Fading channel 491 Fayolle, Guy 415 517 Fayolle, Julien 217 Fedou, Jean-Marc 203 Fehrenbach, Johannes 429 Fekete, Eric 229 Ferrari, Luca 25 First order logic 495 Fragmentation process 461 Frieze, Alan 95 Furtlehner, Cyril 415 Galton — Watson forest 265 Game tree 163 Generalized hook partitions 25 Generating functions 3 37 49 203 217 283 339 Generation of combinatorial objects 187 Generation of unlabelled cycles 187 Geometric distribution 283 Geometric random variables 339 Gimenez, Omer 133 Gnedin, Alexander 441 Goldschmidt, Christina 295 Grand averages 261 Growth constant 133 Gyoerfi, Laszlo 531 Harmonic measure 445 Hausdorff dimension 473 Hellinger distance 531 High order differential equations 255 Hitczenko, Pawel 161 Hoeffding decomposition 73 Hook partitions 25 Huang, Hung-Jen 161 Infinitely divisible distributions 311 Information visualization 203 Integer composition 441 Integer partitions 25 Jacob, Christine 539 Jagers, Peter 325 Janson, Svante 241 Javanian, Mehri 255 Johnson, Jeremy R. 161 Kijima, Shuji 175 Knopfmacher, Arnold 339 Labelled trees 257 261 Lalam, Nadia 539 Large deviation 491 Large deviations 163 351 531 Large-margin binary-valued functions 543 Law of iterated logarithm 39 Law of Large Numbers 149 Learning theory 543 Lecture hall partitions 25 Lempel-Ziv’77 217 Limit distribution 255 Limit law 163 Limit theorems 265 Louchard, Guy 3 Lovejoy, Jeremy 15 Mairesse, Jean 445 Malyshev, Vadim 517 Mansour, Toufik 37 Manstavicius, Eugenijus 39 Marchal, Philippe 461 Markov chain 399 517 Markov chain algorithm 429 Martinez, Conrado 187 Matheus, Frederic 445 Matrix inversion 59 Matsui, Tomomi 175 Max fixed point equation 325 Mellin analysis 473 Micheli, Anne 257 Minimal elements 507 Minimax tree 163 Mixing time 175 Mixtures of distributions 311 Moczurad, Malgorzata 541 Moczurad, Wlodzimierz 541 Molinero, Xavier 187 Morris, Katherine 261 Move-to-root 147 Multi-type branching process 163 Multiplicative cascades 351 Myllaeri, Tatiana 266 Necklaces 187 Neininger, Ralph 163 Nikolopoulos, Stavros D. 141 Normalized cut 363 Noy, Marc 133 Ordered cycle lengths 39 Ordered trees 257 Panholzer, Alois 267 Papadopoulos, Charis 141 Parking function 81 Paroissin, Christian 147 Partitions 531 Path coupling 429 Pemantle, Robin 3 Pentagonal numbers 69 performance analysis 162 Periodic function 241 Phase transition 415 507 Pinzani, Renzo 25 Pirogov, Serguei 517 Pittel, Boris 95 Planar graphs 133 Poisson distribution 3 Polyominoes 541 Probabilistic bin packing 149 Prodinger, Helmut 339 Product form 517 q-integrals 59 q-series 59 69 Quantitative polymerase chain reaction 539 Quasi-Powers Theorem 473 Queueing theory 309 Random coagulation 295 Random cutting 241 Random discrete distribution 147 Random image 495 Random structures 507 Random tree 255 Random walk 49 309 375 415 Random walk on groups 445 Random walk with drift 445 Randomized algorithm 163 Rapidly mixing 429 Ratsaby, Joel 543 Recursive algorithm 163 Recursive algorithms 162 Recursive trees 267 Representation of solutions 311 Restricted permutations 37 Reznik, Yuriy A. 199 Rice’s method 283 Rinaldi, Simone 25 Risk theory 309 Roesler, Uwe 325 Rossin, Dominique 81 257 Rouault, Alain 351 Rubey, Martin 49 Rueschendorf, Ludger 429 Saddle point 3 Sandpile 81 Sanov theorem 351 Satisfiability 507 Schaeffer, Gilles 399 Schlosser, Michael 59 Second moment 3 Segmentation 363 Shifting of the mean 473 Simon, Klaus 69 Singularity analysis 133 203 Size-dependent branching process 539 Slit plane 49 Souissi, Salma 149 Source coding theory 200 Spectral clustering 363 Spitzer condition 375 Stable distributions 311 Stationary distribution 399 Stochastic fixed point 325 Stochastic modelling 539 Strahler number 203 Strassen’s law 39 Subgraph count 73 Tail bound 163 Takacs, Christiane 363 Thermodynamic limit 415 Threshold function 495 Threshold phenomenon 507 Topchii, Valentin 387 Transfer operator 473 Tree profile 229 Tree statistics 267 Tries 200 Two-dimensional critical Bellman — Harris branching process 387 Two-dimensional limit theorem 387 Undirected graph 141 Universal codes 200 Unlabelled trees 257 Vahidi-Asl, Mohammad Q. 255 Vallee, Brigitte 473 Vatutin, Vladimir 375 387 VC-dimension 543 Walsh — Hadamard transform 162 Water cascading 325 Weighted branching process 311 325 Ycart, Bernard 149 495 Yee, Ae Ja 15 Yule process 295 Zero-one law 495
Реклама
|
|
О проекте