Skip to main content
SpringerLink
Log in
Book cover

Operations Research and Discrete Analysis

  • Book
  • © 1997

Overview

Authors:
  1. Alekseĭ D. Korshunov

    1. Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Mathematics and Its Applications (MAIA, volume 391)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (24 chapters)

  1. Front Matter

    Pages i-vii
    Download chapter PDF

  2. On Discrete Approximations of Continuous Functions with Bounded Second Derivative

    • G. G. Amanzhaev
    Pages 1-12

  3. On a Property of Perfect Binary Codes

    • S. V. Avgustinovich
    Pages 13-15

  4. Edge Neighborhoods in Normal Maps

    • S. V. Avgustinovich, O. V. Borodin
    Pages 17-22

  5. An Upper Bound for the Length of a Snake in the n-Dimensional Unit Cube

    • P. G. Emel′yanov
    Pages 23-30

  6. Operations and Isometric Embeddings of Graphs Related to the Metric Prolongation Property

    • T. I. Fedoryaeva
    Pages 31-49

  7. Effective Algorithms for Solving Multi-Level Plant Location Problem

    • È. Kh. Gimadi
    Pages 51-69

  8. On the Complexity of Realization of Boolean Functions by Circuits Over an Infinite Basis

    • O. M. Kasim-Zade
    Pages 71-84

  9. Dynamic Problems of Choosing Optimal Composition of a System of Technical Tools

    • Yu. A. Kochetov, M. G. Pashchenko
    Pages 85-98

  10. Lower Bounds in the Problem of Choosing an Optimal Composition of a Two-Level System of Technical Tools

    • Yu. A. Kochetov, M. G. Pashchenko
    Pages 99-108

  11. On Schedules of a Single Machine Jobs with Processing Times Nonlinear in Time

    • A. V. Kononov
    Pages 109-122

  12. Problems of Reconstructing Words from their Fragments and Applications

    • V. K. Leont’ev
    Pages 123-144

  13. A Vertex Variant of the Kleitman-West Problem

    • B. List
    Pages 145-170

  14. Regular Graphs Whose Every Edge Belongs to Many Triangles

    • A. A. Makhnëv
    Pages 171-182

  15. On Closed Classes in k-Valued Logic which Contain a Homogeneous Switching Function

    • S. S. Marchenkov
    Pages 183-195

  16. Strongly Essential Variables of the Functions of k-Valued Logic

    • I. Mirchev
    Pages 197-203

  17. On Comparison Between the Sizes of Read-k-Times Branching Programs

    • E. A. Okol’nishnikova
    Pages 205-225

  18. Some Optimization Problems of Scheduling the Transmission of Messages in a Local Communication Network

    • A. V. Pyatkin
    Pages 227-232

  19. The Maximum-Weight Traveling Salesman Problem in Finite-Dimensional Real Spaces

    • A. I. Serdyukov
    Pages 233-239

  20. Nonstrict Vector Summation in the Plane and its Applications to Scheduling Problems

    • S. V. Sevast’yanov
    Pages 241-272
Back to top

Keywords

Authors and Affiliations

  • Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

    Alekseĭ D. Korshunov

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation