The Simplex Method: A Probabilistic Analysis
ISBN: 9783540170969 / Angielski / Miękka / 270 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. For more than 35 years now, George B. Dantzig's Simplex-Method has been the most efficient mathematical tool for solving linear programming problems. It is proba- bly that mathematical algorithm for which the most computation time on computers is spent. This fact explains the great interest of experts and of the public to understand the method and its efficiency. But there are linear programming problems which will not be solved by a given variant of the Simplex-Method in an acceptable time. The discrepancy between this (negative) theoretical result and the good practical behaviour of the...
For more than 35 years now, George B. Dantzig's Simplex-Method has been the most efficient mathematical tool for solving linear programming problems. ...
|
|
cena:
192,74 zł |
A Source Book in Matroid Theory
ISBN: 9780817631734 / Angielski / Miękka / 413 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. by Gian-Carlo Rota The subjects of mathematics, like the subjects of mankind, have finite lifespans, which the historian will record as he freezes history at one instant of time. There are the old subjects, loaded with distinctions and honors. As their problems are solved away and the applications reaped by engineers and other moneymen, ponderous treatises gather dust in library basements, awaiting the day when a generation as yet unborn will rediscover the lost paradise in awe. Then there are the middle-aged subjects. You can tell which they are by roaming the halls of Ivy League...
by Gian-Carlo Rota The subjects of mathematics, like the subjects of mankind, have finite lifespans, which the historian will record as he freezes his...
|
|
cena:
308,26 zł |
Independence Theory in Combinatorics
ISBN: 9780412224300 / Angielski / Miękka / 144 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Combinatorics may very loosely be described as that branch of mathematics which is concerned with the problems of arranging objects in accordance with various imposed constraints. It covers a wide range of ideas and because of its fundamental nature it has applications throughout mathematics. Among the well-established areas of combinatorics may now be included the studies of graphs and networks, block designs, games, transversals, and enumeration problem s concerning permutations and combinations, from which the subject earned its title, as weil as the theory of independence spaces (or...
Combinatorics may very loosely be described as that branch of mathematics which is concerned with the problems of arranging objects in accordance with...
|
|
cena:
192,74 zł |
Greedoids
ISBN: 9783540181903 / Angielski / Twarda / 211 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. With the advent of computers, algorithmic principles play an ever increasing role in mathematics. Algorithms have to exploit the structure of the underlying mathematical object, and properties exploited by algorithms are often closely tied to classical structural analysis in mathematics. This connection between algorithms and structure is in particular apparent in discrete mathematics, where proofs are often constructive, and can be turned into algorithms more directly. The principle of greediness plays a fundamental role both in the design of continuous algorithms (where it is called the...
With the advent of computers, algorithmic principles play an ever increasing role in mathematics. Algorithms have to exploit the structure of the unde...
|
|
cena:
554,28 zł |
Matroid Theory
ISBN: 9780199603398 / Angielski / Miękka / 684 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. * What is the essence of the similarity between linearly independent sets of columns of a matrix and forests in a graph?
* Why does the greedy algorithm produce a spanning tree of minimum weight in a connected graph? * Can we test in polynomial time whether a matrix is totally unimodular? Matroid theory examines and answers questions like these. Seventy-five years of study of matroids has seen the development of a rich theory with links to graphs, lattices, codes, transversals, and projective geometries. Matroids are of fundamental importance in combinatorial optimization and... * What is the essence of the similarity between linearly independent sets of columns of a matrix and forests in a graph?
* Why does the greedy alg... |
|
cena:
285,86 zł |
Applications of Unitary Symmetry and Combinatorics
ISBN: 9789814350716 / Angielski / Twarda / 380 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. This monograph is a synthesis of the theory of the pairwise coupling of the angular momenta of arbitrarily many independent systems to the total angular momentum in which the universal role of doubly stochastic matrices and their quantum-mechanical probabilistic interpretation is a major theme. A uniform viewpoint is presented based on the structure of binary trees. This includes a systematic method for the evaluation of all 3n-j coefficients and their relationship to cubic graphs. A number of topical subjects that emerge naturally are also developed, such as the algebra of permutation...
This monograph is a synthesis of the theory of the pairwise coupling of the angular momenta of arbitrarily many independent systems to the total angul...
|
|
cena:
621,24 zł |
Matroid Theory
ISBN: 9780198566946 / Angielski / Twarda / 704 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. * What is the essence of the similarity between linearly independent sets of columns of a matrix and forests in a graph?
* Why does the greedy algorithm produce a spanning tree of minimum weight in a connected graph? * Can we test in polynomial time whether a matrix is totally unimodular? Matroid theory examines and answers questions like these. Seventy-five years of study of matroids has seen the development of a rich theory with links to graphs, lattices, codes, transversals, and projective geometries. Matroids are of fundamental importance in combinatorial optimization and... * What is the essence of the similarity between linearly independent sets of columns of a matrix and forests in a graph?
* Why does the greedy alg... |
|
cena:
864,60 zł |
Connections in Combinatorial Optimization
ISBN: 9780199205271 / Angielski / Twarda / 640 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Graph connectivities and submodular functions are two widely applied and fast developing fields of combinatorial optimization. Connections in Combinatorial Optimization not only includes the most recent results, but also highlights several surprising connections between diverse topics within combinatorial optimization. It offers a unified treatment of developments in the concepts and algorithmic methods of the area, starting from basic results on graphs, matroids and polyhedral combinatorics, through the advanced topics of connectivity issues of graphs and networks, to the abstract theory and...
Graph connectivities and submodular functions are two widely applied and fast developing fields of combinatorial optimization. Connections in Combinat...
|
|
cena:
680,67 zł |
Building Bridges: Between Mathematics and Computer Science
ISBN: 9783642098963 / Angielski / Miękka / 595 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Discrete mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contributed to building bridges between these and many other areas is Laszlo Lovasz, a scholar whose outstanding scientific work has defined and shaped many research directions in the last 40 years. A number of friends and colleagues, all top authorities in their fields of expertise and all invited plenary speakers at one of two conferences in... Discrete mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scien... |
|
cena:
385,52 zł |
Combinatorial Network Theory
ISBN: 9781441947529 / Angielski / Miękka / 214 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. A basic problem for the interconnection of communications media is to design interconnection networks for specific needs. For example, to minimize delay and to maximize reliability, networks are required that have minimum diameter and maximum connectivity under certain conditions. The book provides a recent solution to this problem. The subject of all five chapters is the interconnection problem. The first two chapters deal with Cayley digraphs which are candidates for networks of maximum connectivity with given degree and number of nodes. Chapter 3 addresses Bruijn digraphs, Kautz digraphs,...
A basic problem for the interconnection of communications media is to design interconnection networks for specific needs. For example, to minimize del...
|
|
cena:
385,52 zł |
A Course in Enumeration
ISBN: 9783642072536 / Angielski / Miękka / 565 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Combinatorial enumeration is a readily accessible subject full of easily stated, but sometimes tantalizingly difficult problems. This book leads the reader in a leisurely way from the basic notions to a variety of topics, ranging from algebra to statistical physics. Its aim is to introduce the student to a fascinating field, and to be a source of information for the professional mathematician who wants to learn more about the subject. The book is organized in three parts: Basics, Methods, and Topics. There are 666 exercises, and as a special feature every chapter ends with a highlight,... Combinatorial enumeration is a readily accessible subject full of easily stated, but sometimes tantalizingly difficult problems. This book leads th... |
|
cena:
269,85 zł |
Applied Combinatorics
ISBN: 9780470458389 / Angielski / Twarda / 496 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Alan Tucker's newest issue of Applied Combinatorics builds on the previous editions with more in depth analysis of computer systems in order to help develop proficiency in basic discrete math problem solving. As one of the most widely used book in combinatorial problems, this edition explains how to reason and model combinatorically while stressing the systematic analysis of different possibilities, exploration of the logical structure of a problem, and ingenuity.
Alan Tucker's newest issue of Applied Combinatorics builds on the previous editions with more in depth analysis of computer systems in order to...
|
|
cena:
1035,13 zł |
Topics in Discrete Mathematics: Dedicated to Jarik Nešetril on the Occasion of his 60th birthday
ISBN: 9783642070266 / Angielski / Miękka / 627 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. This book comprises a collection of high quality papers in selected topics of Discrete Mathematics, to celebrate the 60th birthday of Professor Jarik Nesetril. Leading experts have contributed survey and research papers in the areas of Algebraic Combinatorics, Combinatorial Number Theory, Game theory, Ramsey Theory, Graphs and Hypergraphs, Homomorphisms, Graph Colorings and Graph Embeddings. This book comprises a collection of high quality papers in selected topics of Discrete Mathematics, to celebrate the 60th birthday of Professor Jar... |
|
cena:
578,30 zł |
Horizons of Combinatorics
ISBN: 9783642095894 / Angielski / Miękka / 280 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Hungarian mathematics has always been known for discrete mathematics, including combinatorial number theory, set theory and recently random structures, combinatorial geometry as well. The recent volume contains high level surveys on these topics with authors mostly being invited speakers for the conference "Horizons of Combinatorics" held in Balatonalmadi, Hungary in 2006. The collection gives a very good overview of recent trends and results in a large part of combinatorics and related topics, and offers an interesting reading for experienced specialists as well as to young... Hungarian mathematics has always been known for discrete mathematics, including combinatorial number theory, set theory and recently random structu... |
|
cena:
385,52 zł |
Mathematical and Algorithmic Foundations of the Internet
ISBN: 9781439831380 / Angielski / Miękka / 221 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. To truly understand how the Internet and Web are organized and function requires knowledge of mathematics and computation theory. Mathematical and Algorithmic Foundations of the Internet introduces the concepts and methods upon which computer networks rely and explores their applications to the Internet and Web. The book offers a unique approach to mathematical and algorithmic concepts, demonstrating their universality by presenting ideas and examples from various fields, including literature, history, and art. Progressing from fundamental concepts to more... To truly understand how the Internet and Web are organized and function requires knowledge of mathematics and computation theory. Mathemati... |
|
cena:
310,57 zł |
Selected Papers of Alan J Hoffman (with Commentary)
ISBN: 9789810241988 / Angielski / Twarda / 492 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Dr Alan J Hoffman is a pioneer in linear programming, combinatorial optimization, and the study of graph spectra. In his principal research interests, which include the fields of linear inequalities, combinatorics and matrix theory, he and his collaborators have contributed fundamental concepts and theorems, many of which bear their names. This volume of Dr Hoffman's selected papers is divided into seven sections: geometry; combinatorics; matrix inequalities and eigenvalues; linear inequalities and linear programming; combinatorial optimization; greedy algorithms; and graph spectra. Dr...
Dr Alan J Hoffman is a pioneer in linear programming, combinatorial optimization, and the study of graph spectra. In his principal research interests,...
|
|
cena:
900,81 zł |
Combinatorial Mathematics and Its Applications
ISBN: 9780807878200 / Angielski / Miękka / 622 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. This volume includes thirty-three papers by eminent mathematicians, statisticians, and electrical engineers. The papers are organized into five main divisions: general problems of combinatorial mathematics; combinatorial problems of experimental designs; error-correcting codes and other problems of information theory; finite geometrics; and graphs. Many of the papers are followed by prepared discussions.
Contents General Editor's Preface Preface Conference Participants PART I. GENERAL PROBLEMS OF COMBINATORIAL MATHEMATICS 1. PROBABILISTIC METHODS IN... This volume includes thirty-three papers by eminent mathematicians, statisticians, and electrical engineers. The papers are organized into five main d...
|
|
cena:
471,19 zł |
Applications of Combinatorial Matrix Theory to Laplacian Matrices of Graphs
ISBN: 9781439863374 / Angielski / Twarda / 425 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. On the surface, matrix theory and graph theory seem like very different branches of mathematics. However, adjacency, Laplacian, and incidence matrices are commonly used to represent graphs, and many properties of matrices can give us useful information about the structure of graphs. Applications of Combinatorial Matrix Theory to Laplacian Matrices of Graphs is a compilation of many of the exciting results concerning Laplacian matrices developed since the mid 1970s by well-known mathematicians such as Fallat, Fiedler, Grone, Kirkland, Merris, Mohar, Neumann,... On the surface, matrix theory and graph theory seem like very different branches of mathematics. However, adjacency, Laplacian, and incidence matri... |
|
cena:
957,75 zł |
Graph Theory
ISBN: 9781466254992 / Angielski / Miękka / 474 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. This text offers the most comprehensive and up-to-date presentation available on the fundamental topics in graph theory. It develops a thorough understanding of the structure of graphs, the techniques used to analyze problems in graph theory and the uses of graph theoretical algorithms in mathematics, engineering and computer science. There are many new topics in this book that have not appeared before in print: new proofs of various classical theorems, signed degree sequences, criteria for graphical sequences, eccentric sequences, matching and decomposition of planar graphs into trees....
This text offers the most comprehensive and up-to-date presentation available on the fundamental topics in graph theory. It develops a thorough unders...
|
|
cena:
115,49 zł |
The Four Colour Theorem
ISBN: 9781466265301 / Angielski / Miękka / 82 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. We present a new proof of the famous four colour theorem using algebraic and topological methods. This proof was first announced by the Canadian Mathematical Society in 2000 and subsequently published by Orient Longman and Universities Press of India in 2008. Recent research in physics shows that this proof directly implies the Grand Unification of the Standard Model with Quantum Gravity in its physical interpretation and conversely the existence of the standard model of particle physics shows that nature applies this proof of the four colour theorem at the most fundamental level.
We present a new proof of the famous four colour theorem using algebraic and topological methods. This proof was first announced by the Canadian Mathe...
|
|
cena:
115,49 zł |