Discrete Analysis and Operations Research

Discrete Analysis and Operations Research

by Alekseii D. Korshunov (Editor)

Paperback(Softcover reprint of the original 1st ed. 1996)

$129.00
Choose Expedited Shipping at checkout for guaranteed delivery by Thursday, March 28

Product Details

ISBN-13: 9789401072175
Publisher: Springer Netherlands
Publication date: 09/28/2011
Series: Mathematics and Its Applications , #355
Edition description: Softcover reprint of the original 1st ed. 1996
Pages: 344
Product dimensions: 6.30(w) x 9.45(h) x 0.03(d)

Table of Contents

Preface. The Number of Distinct Subwords of Fixed Length in the Morse-Hedlund Sequence; S.V. Avgustinovich. Locally Isometric Embeddings of Graphs and the Metric Prolongation Property; A.A. Evdokimov. Local Complementations of Simple and Directed Graphs; D.G. Fon-Der-Flaass. An Approximation Algorithm for the Travelling Salesman Problem and Its Probabilistic Analysis; È.Kh. Gimadi, et al. On Minimum Independent Dominating Sets in Graphs; N.I. Glebov, A.V. Kostochka. Regular Partitions and Cuts in Integer Programming; A.A. Kolokolov. Complexity of Coverings of Number Sets by Arithmetical Progressions; A.D. Korshunov. Circuit Realization of the Sorting Problem; È.Sh. Kospanov. A Refinement of the Frank-Sebö-Tardos Theorem and Its Applications; A.V. Kostochka. On the Length of the Chinese Postman Tour in Regular Graphs; A.V. Kostochka, N. Tulai. An Integer Linear Programming Algorithm Polynomial in the Average Case; N.N. Kuzyurin. Projections of the Hypercube on the Line and the Plane; A.A. Levin. Canonical Decomposition of Graphs; V.V. Lozin. Fault Detection in Parts of the Circuits of Functional Element; V.N. Noskov. On the External Stability Number of the Generalized De Bruijn Graphs; V. Nyu. On the Lower Bounds for the Complexity of Serial-Parallel Contact Circuits Realizing Linear Boolean Functions; K.L. Rychkov. Efficient Scheduling in Open Shops; S.V. Sevast'yanov. Nonstrict Vector Summation in Scheduling Problems; S.V. Sevast'yanov. Worst-Case Analysis of Some Algorithms for Solving the Subset-Sum Problem; Yu.V. Shamardin. On the Depth of Conditional Tests for Controlling 'Negation' Type Faults in Circuits of Functional Gates; V.I. Shevchenko. Synthesis of Transitive Order Relations Compatible with the Power ofCriteria; L.A. Sholomov. Index.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews