Operations Research and Discrete Analysis [electronic resource] /

On Discrete Approximations of Continuous Functions with Bounded Second Derivative -- On a Property of Perfect Binary Codes -- Edge Neighborhoods in Normal Maps -- An Upper Bound for the Length of a Snake in the n-Dimensional Unit Cube -- Operations and Isometric Embeddings of Graphs Related to the Metric Prolongation Property -- Effective Algorithms for Solving Multi-Level Plant Location Problem -- On the Complexity of Realization of Boolean Functions by Circuits over an Infinite Basis -- Dynamic Problems of Choosing Optimal Composition of a System of Technical Tools -- Lower Bounds in the Problem of Choosing an Optimal Composition of a Two-Level System of Technical Tools -- On Schedules of a Single Machine Jobs with Processing Times Nonlinear in Time -- Problems of Reconstructing Words from Their Fragments and Applications -- A Vertex Variant of the Kleitman-West Problem -- Regular Graphs Whose Every Edge Belongs to Many Triangles -- On Closed Classes in k-Valued Logic Which Contain a Homogeneous Switching function -- Strongly Essential Variables of the Functions of k- Valued Logic -- On Comparison Between the Sizes of Read-k-Times Branching Programs -- Some Optimization Problems of Scheduling the Transmission of Messages in a Local Communication Network -- The Maximum-Weight Traveling Salesman Problem in Finite-Dimensional Real Spaces -- Nonstrict Vector Summation in the Plane and Its Applications to Scheduling Problems -- Bounds for Approximate Solution of a Scheduling Problem -- On Certain Bounds for the Weight of l-Balanced Boolean Functions -- Spectral Properties of Perfect Binary (n,Z)-Codes -- Distributive Coloring of Graph Vertices -- Deciphering Threshold Functions of k- Valued Logic.

Saved in:
Bibliographic Details
Main Authors: Korshunov, Alekseĭ D. author., SpringerLink (Online service)
Format: Texto biblioteca
Language:eng
Published: Dordrecht : Springer Netherlands : Imprint: Springer, 1997
Subjects:Mathematics., Computers., Computer science, Mathematical optimization., Discrete mathematics., Combinatorics., Discrete Mathematics., Discrete Mathematics in Computer Science., Theory of Computation., Optimization.,
Online Access:http://dx.doi.org/10.1007/978-94-011-5678-3
Tags: Add Tag
No Tags, Be the first to tag this record!