Volume 74; Issue 2

Discrete Applied Mathematics

Volume 74; Issue 2

1

Long cycles and long paths in the Kronecker product of a cycle and a tree

Pranava K. Jha, Naveen Agnihotri, Rajesh Kumar

Journal:

Discrete Applied Mathematics

Year:

1997

Language:

english

File:

PDF, 1.37 MB

english, 1997

2

VC-dimensions of finite automata and commutative finite automata with k letters and n states

Yoshiyasu Ishigami, Sei'ichi Tani

Journal:

Discrete Applied Mathematics

Year:

1997

Language:

english

File:

PDF, 706 KB

english, 1997

3

A lower bound for a constrained quadratic 0–1 minimization problem

Alain Billionnet, Alain Faye

Journal:

Discrete Applied Mathematics

Year:

1997

Language:

english

File:

PDF, 659 KB

english, 1997

4

Regular coronoid systems

Rong-si Chen, Fu-ji Zhang

Journal:

Discrete Applied Mathematics

Year:

1997

Language:

english

File:

PDF, 728 KB

english, 1997

5

k-edge subgraph problems

Olivier Goldschmidt, Dorit S. Hochbaum

Journal:

Discrete Applied Mathematics

Year:

1997

Language:

english

File:

PDF, 743 KB

english, 1997

6

Bounds on the number of knight's tours

Olaf Kyek, Ian Parberry, Ingo Wegener

Journal:

Discrete Applied Mathematics

Year:

1997

Language:

english

File:

PDF, 726 KB

english, 1997

7

How to cut a cake fairly using a minimal number of cuts

William A. Webb

Journal:

Discrete Applied Mathematics

Year:

1997

Language:

english

File:

PDF, 528 KB

english, 1997

8

Hamilton paths in Z-transformation graphs of perfect matchings of hexagonal systems

Rong-si Chen, Fu-ji Zhang

Journal:

Discrete Applied Mathematics

Year:

1997

Language:

english

File:

PDF, 371 KB

english, 1997

9

On complexity of minimizing weighted number of late jobs in unit time open shops

Journal:

Discrete Applied Mathematics

Year:

1997

Language:

english

File:

PDF, 295 KB

english, 1997