Discrete Analysis and Operations Research
Latest Publications

TOTAL DOCUMENTS

21

(FIVE YEARS 0)

H-INDEX

2

(FIVE YEARS 0)

Published By Springer Netherlands

9789401072175, 9789400916067

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Circuit Realization of the Sorting Problem

Discrete Analysis and Operations Research ◽

10.1007/978-94-009-1606-7_8 ◽

1996 ◽

pp. 101-108

Author(s):

È. Sh. Kospanov

Keyword(s):

Circuit Realization ◽

Sorting Problem

Download Full-text

Locally Isometric Embeddings of Graphs and the Metric Prolongation Property

Discrete Analysis and Operations Research ◽

10.1007/978-94-009-1606-7_2 ◽

1996 ◽

pp. 7-14

Author(s):

A. A. Evdokimov

Keyword(s):

Isometric Embeddings

Download Full-text

Worst-Case Analysis of Some Algorithms for Solving the Subset-Sum Problem

Discrete Analysis and Operations Research ◽

10.1007/978-94-009-1606-7_19 ◽

1996 ◽

pp. 289-299

Author(s):

Yu. V. Shamardin

Keyword(s):

Case Analysis ◽

Worst Case Analysis ◽

Worst Case ◽

Subset Sum Problem ◽

Subset Sum

Download Full-text

On the Lower Bounds for the Complexity of Serial-Parallel Contact Circuits Realizing Linear Boolean Functions

Discrete Analysis and Operations Research ◽

10.1007/978-94-009-1606-7_16 ◽

1996 ◽

pp. 217-234

Author(s):

K. L. Rychkov

Keyword(s):

Lower Bounds ◽

Boolean Functions

Download Full-text

On the External Stability Number of the Generalized De Bruijn Graphs

Discrete Analysis and Operations Research ◽

10.1007/978-94-009-1606-7_15 ◽

1996 ◽

pp. 211-216

Author(s):

V. Nyu

Keyword(s):

Stability Number ◽

De Bruijn Graphs ◽

External Stability ◽

De Bruijn

Download Full-text

Canonical Decomposition of Graphs

Discrete Analysis and Operations Research ◽

10.1007/978-94-009-1606-7_13 ◽

1996 ◽

pp. 163-172

Author(s):

V. V. Lozin

Keyword(s):

Canonical Decomposition

Download Full-text

An Approximation Algorithm for the Traveling Salesman Problem and Its Probabilistic Analysis

Discrete Analysis and Operations Research ◽

10.1007/978-94-009-1606-7_4 ◽

1996 ◽

pp. 35-43

Author(s):

È. Kh. Gimadi ◽

N. I. Glebov ◽

A. I. Serdyukov

Keyword(s):

Approximation Algorithm ◽

Traveling Salesman Problem ◽

Probabilistic Analysis ◽

Traveling Salesman ◽

The Traveling Salesman Problem

Download Full-text

Efficient Scheduling in Open Shops

Discrete Analysis and Operations Research ◽

10.1007/978-94-009-1606-7_17 ◽

1996 ◽

pp. 235-255

Author(s):

S. V. Sevast’yanov

Download Full-text

The Number of Distinct Subwords of Fixed Length in the Morse-Hedlund Sequence

Discrete Analysis and Operations Research ◽

10.1007/978-94-009-1606-7_1 ◽

1996 ◽

pp. 1-5 ◽

Cited By ~ 1

Author(s):

S. V. Avgustinovich

Keyword(s):

Fixed Length

Download Full-text

Regular Partitions and Cuts in Integer Programming

Discrete Analysis and Operations Research ◽

10.1007/978-94-009-1606-7_6 ◽

1996 ◽

pp. 59-79 ◽

Cited By ~ 6

Author(s):

A. A. Kolokolov

Keyword(s):

Integer Programming ◽

Regular Partitions

Download Full-text