---

＜電子ブック＞
Discrete Analysis and Operations Research / edited by Alekseii D. Korshunov
(Mathematics and Its Applications ; 355)

版	1st ed. 1996.
出版者	Dordrecht : Springer Netherlands : Imprint: Springer
出版年	1996
本文言語	英語
大きさ	VIII, 344 p : online resource
著者標目	Korshunov, Alekseii D editor SpringerLink (Online service)
件　名	LCSH:Mathematics LCSH:Computer science -- Mathematics  全ての件名で検索 LCSH:Discrete mathematics LCSH:Mathematical optimization LCSH:Calculus of variations LCSH:Operations research LCSH:Computer science FREE:Mathematics FREE:Discrete Mathematics in Computer Science FREE:Calculus of Variations and Optimization FREE:Operations Research and Decision Theory FREE:Theory of Computation
一般注記	The Number of Distinct Subwords of Fixed Length in the Morse-Hedlund Sequence -- Locally Isometric Embeddings of Graphs and the Metric Prolongation Property -- Local Complementations of Simple and Directed Graphs -- An Approximation Algorithm for the Traveling Salesman Problem and Its Probabilistic Analysis -- On Minimum Independent Dominating Sets in Graphs -- Regular Partitions and Cuts in Integer Programming -- Complexity of Coverings of Number Sets by Arithmetical Progressions -- Circuit Realization of the Sorting Problem -- A Refinement of the Frank-Seb?-Tardos Theorem and Its Applications -- On the Length of the Chinese Postman Tour in Regular Graphs -- An Integer Linear Programming Algorithm Polynomial in the Average Case -- Projections of the Hypercube on the Line and the Plane -- Canonical Decomposition of Graphs -- Fault Detection in Parts of the Circuits of Functional Elements -- On the External Stability Number of the Generalized De Bruijn Graphs -- On the Lower Bounds for the Complexity of Serial-Parallel Contact Circuits Realizing Linear Boolean Functions -- Efficient Scheduling in Open Shops -- Nonstrict Vector Summation in Scheduling Problems -- Worst-Case Analysis of Some Algorithms for Solving the Subset-Sum Problem -- On the Depth of Conditional Tests for Controlling “Negation” Type Faults in Circuits of Functional Gates -- Synthesis of Transitive Order Relations Compatible with the Power of Criteria HTTP:URL=https://doi.org/10.1007/978-94-009-1606-7

 類似資料