+612 9045 4394
Operations Research and Discrete Analysis : Mathematics and Its Applications - Alekseii D. Korshunov

Operations Research and Discrete Analysis

Mathematics and Its Applications

By: Alekseii D. Korshunov (Editor)

Hardcover Published: 31st December 1996
ISBN: 9780792343349
Number Of Pages: 336

Share This Book:


RRP $400.99
or 4 easy payments of $69.31 with Learn more
Ships in 7 to 10 business days

Other Available Editions (Hide)

  • Paperback View Product Published: 11th October 2012
    Ships in 7 to 10 business days

This book contains translations of papers from the second volume of the new Russian-language journal published at the Sobolev Institute of Mathematics (SibeĀ­ rian Branch of the Russian Academy of Sciences, Novosibirsk) since 1994. In 1994 the journal was titled Sibirskil Zhurnal Issledovaniya OperĀ­ atsil. Since 1995 this journal has the title Diskretny'l Analiz i Issledovanie Operatsi'l (Discrete Analysis and Operations Research). The aim of this journal is to bring together research papers in different areas of discrete mathematics and computer science. The journal DiskretnYl Analiz i Issledovanie Operatsil covers the following fields: discrete optimization synthesis and complexity discrete structures and of control systems extremal problems automata combinatorics graphs control and reliability game theory and its of discrete devices applications mathematical models and coding theory methods of decision making scheduling theory design and analysis functional systems theory of algorithms Contributions presented to the journal can be original research papers and occasional survey articles of moderate length. The journal is published in one volume of four issues per year that appear in March, June, September, and December. Each volume contains approximately 400 pages. I express my sincere gratitude to Professor S. S. Kutateladze for his help in editing the English translation.

On Discrete Approximations of Continuous Functions with Bounded Second Derivativep. 1
On a Property of Perfect Binary Codesp. 13
Edge Neighborhoods in Normal Mapsp. 17
An Upper Bound for the Length of a Snake in the n-Dimensional Unit Cubep. 23
Operations and Isometric Embeddings of Graphs Related to the Metric Prolongation Propertyp. 31
Effective Algorithms for Solving Multi-Level Plant Location Problemp. 51
On the Complexity of Realization of Boolean Functions by Circuits over an Infinite Basisp. 71
Dynamic Problems of Choosing Optimal Composition of a System of Technical Toolsp. 85
Lower Bounds in the Problem of Choosing an Optimal Composition of a Two-Level System of Technical Toolsp. 99
On Schedules of a Single Machine Jobs with Processing Times Nonlinear in Timep. 109
Problems of Reconstructing Words from Their Fragments and Applicationsp. 123
A Vertex Variant of the Kleitman - West Problemp. 145
Regular Graphs Whose Every Edge Belongs to many Trianglesp. 171
On Closed Classes in k-Valued Logic Which Contain a Homogeneous Switching Functionp. 183
Strongly Essential Variables of the Functions of k-Valued Logicp. 197
On Comparison Between the Sizes of Read-k-Times Branching Programsp. 205
Some Optimization Problems of Scheduling the Transmission of Messages in a Local Communication Networkp. 227
The Maximum-Weight Traveling Salesman Problem in Finite-Dimensional Real Spacesp. 233
Nonstrict Vector Summation in the Plane and Its Applications to Scheduling Problemsp. 241
Bounds for Approximate Solution of a Scheduling Problemp. 273
On Certain Bounds for the Weight of l-Balanced Boolean Functionsp. 285
Spectral Properties of Perfect Binar (n,3)-Codesp. 301
Distributive Coloring of Graph Verticesp. 311
Deciphering Threshold Functions of k-Valued Logicp. 321
Indexp. 327
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792343349
ISBN-10: 0792343344
Series: Mathematics and Its Applications
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 336
Published: 31st December 1996
Publisher: Springer
Country of Publication: NL
Dimensions (cm): 24.4 x 17.0  x 2.54
Weight (kg): 1.47