Korshunov Operations Research and Discrete Analysis

Erscheinungsjahr 2012
ISBN: 978-94-011-5678-3
Verlag: Springer Netherland
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, Band 391, 336 Seiten, eBook

Reihe: Mathematics and Its Applications

Zielgruppe

Research

Autoren/Hrsg.

Korshunov, Alekseii D.

Inhaltsverzeichnis

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.