Hasil Pencarian  ::  Simpan CSV :: Kembali

"This book constitutes the refereed proceedings of the 18th Annual International Conference on Computing and Combinatorics, held in Sydney, Australia, in August 2012. The 50 revised full papers presented were carefully reviewed and selected from 121 submissions. Topics covered are algorithms and data structures, algorithmic game theory and online algorithms, automata, languages, logic, and computability, combinatorics related to algorithms and complexity, complexity theory, computational learning theory and knowledge discovery, cryptography, reliability and security, and database theory, computational biology and bioinformatics, computational algebra, geometry, and number theory, graph drawing and information visualization, graph theory, communication networks, and optimization."

"This book focuses on algorithmic applications of the well known polynomially solvable special cases of computationally intractable problems. The purpose of this text is to design practically efficient algorithms for solving wide classes of combinatorial optimization problems. This book examines applications for solving the traveling salesman problem and its variations, maximum weight independent set problem, different classes of allocation and cluster analysis as well as some classes of scheduling problems. Data correcting algorithms in combinatorial optimization introduces the data correcting approach to algorithms which provide an answer to the following questions, how to construct a bound to the original intractable problem and find which element of the corrected instance one should branch such that the total size of search tree will be minimized. The PC time needed for solving intractable problems will be adjusted with the requirements for solving real world problems.​"

"Today, almost all Russian-language mathematical journals are translated into English; however, there remains an interest in and demand for the original Russian scientific literature. This volume fulfills a need by scientists and translators for a dictionary with current terminology in probability theory, mathematical statistics, combinatorics, and their applications. Borovkov's dictionary, which is the only one that translates from Russian to English and English to Russian in these subject areas, will help specialists to read and understand Russian- language texts covering these topics. It is especially useful because it contains entries related to developments that have occurred in probability, statistics, and combinatorics over the past three decades. Each half of the dictionary contains approximately 7,500 terms and expressions, as well as the spelling of many names that appear in scientific and technical literature."