@article{Autebert-Beauquier-Boasson/80,
AUTHOR = {Autebert, Jean-Michel and Beauquier, Joffroy and Boasson, Luc},
TITLE = {Langages sur des alphabets infinis},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {1-20},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Feldman-Greenberg/80,
AUTHOR = {Feldman, Israel and Greenberg, Harold},
TITLE = {A better step-off algorithm for the knapsack problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {21-25},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hamacher/80,
AUTHOR = {Hamacher, Horst},
TITLE = {Algebraic flows in regular matroids},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {27-38},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Johnson-Suhl/80,
AUTHOR = {Johnson, Ellis L. and Suhl, Uwe H.},
TITLE = {Experiments in integer programming},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {39-55},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Maybee/80,
AUTHOR = {Maybee, John S.},
TITLE = {Sign solvable graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {57-63},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Plaisted-Zaks/80,
AUTHOR = {Plaisted, David A. and Zaks, Shmuel},
TITLE = {An NP-complete matching problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {65-72},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ehrenfeucht-Rozenberg-Verraedt/80,
AUTHOR = {Ehrenfeucht, A. and Rozenberg, G. and Verraedt, R.},
TITLE = {Many-to-one simulation in E0L forms is decidable},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {73-76},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Fujishige/80a,
AUTHOR = {Fujishige, Satoru},
TITLE = {Principal structures of submodular systems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {77-79},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lehel/80,
AUTHOR = {Lehel, J.},
TITLE = {Deltahedra are realizable as simplicial convex polyhedra},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {81-84},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cottle/80,
AUTHOR = {Cottle, Richard W.},
TITLE = {Observations on a class of nasty linear complementarity problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {89-111},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Esser-Harary/80,
AUTHOR = {Esser, Friedrich and Harary, Frank},
TITLE = {Digraphs with real and Gaussian spectra},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {113-124},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Nasu/80a,
AUTHOR = {Nasu, Masakazu},
TITLE = {An interconnection of local maps inducing onto global maps},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {125-150},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hansen/80,
AUTHOR = {Hansen, Pierre},
TITLE = {An $O(m \log D)$ algorithm for shortest paths},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {151-153},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ibaraki/80,
AUTHOR = {Ibaraki, Toshihide},
TITLE = {The number of additional variables required for the integer programming formulation},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {155-158},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Aiello-Burattini-Massarotti-Ventriglia/80,
AUTHOR = {Aiello, A. and Burattini, E. and Massarotti, A. and Ventriglia, F.},
TITLE = {`A posteriori' evaluation of bin packing approximation algorithms},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {159-161},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Marrazzini/80,
AUTHOR = {Marrazzini, C.},
TITLE = {Characterization of the inverse of a particular circulant matrix by means of a continued fraction},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {163-165},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rosenthal/80,
AUTHOR = {Rosenthal, Arnon},
TITLE = {Optimal mass production},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {167-170},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Blair/80,
AUTHOR = {Blair, Charles E.},
TITLE = {Facial disjunctive programs and sequences of cutting-planes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {173-179},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Colbourn-Corneil/80,
AUTHOR = {Colbourn, Charles J. and Corneil, Derek G.},
TITLE = {On deciding switching equivalence of graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {181-184},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Farley-Proskurowski/80,
AUTHOR = {Farley, Arthur M. and Proskurowski, Andrzej},
TITLE = {Computation of the center and diameter of outerplanar graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {185-191},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gabovich-Melamed/80,
AUTHOR = {Gabovich, E.Ya. and Melamed, I.I.},
TITLE = {On constant discrete programming problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {193-205},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gordon-Torkington/80,
AUTHOR = {Gordon, M. and Torkington, John A.},
TITLE = {Enumeration of coloured plane trees with a given type partition},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {207-223},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gunther-Hartnell/80,
AUTHOR = {Gunther, G. and Hartnell, B.L.},
TITLE = {Optimal $k$-secure graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {225-231},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rozenberg-Verraedt/80,
AUTHOR = {Rozenberg, G. and Verraedt, R.},
TITLE = {Synchronized and desynchronized E0L forms},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {233-247},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bhattacharya-Gupta/80,
AUTHOR = {Bhattacharya, Samir K. and Gupta, A.K.},
TITLE = {Occupation times for two-state Markov chains},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {249-250},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Glover-Klingman-Mote-Whitman/80,
AUTHOR = {Glover, Fred and Klingman, Darwin and Mote, John and Whitman, David},
TITLE = {An extended abstract of an indepth algorithmic and computational study for maximum flow problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {251-254},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hucher-Grolier-Sabatier/80,
AUTHOR = {Hucher, Monique and Grolier, Jacques and Sabatier, Germain},
TITLE = {Effectifs des diverses s{\'e}quences de poly{\`e}dres 3-valents convexes ayant moins de 11 faces et de poly{\`e}dres sans face triangulaire ayant de 11 {\`a} 14 faces},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {255-257},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Riihonen/80,
AUTHOR = {Riihonen, A.I.},
TITLE = {A note on perfect Lee-codes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {259-260},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Volpentesta/80,
AUTHOR = {Volpentesta, A.},
TITLE = {Equi-assignments and explicit solutions of a particular discrete optimization problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {261-265},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cuninghame-Green-Meijer/80,
AUTHOR = {Cuninghame-Green, R.A. and Meijer, P.F.J.},
TITLE = {An algebra for piecewise-linear minimax problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {267-294},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Frieze/80,
AUTHOR = {Frieze, A.M.},
TITLE = {Probabilistic analysis of some Euclidean clustering problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {295-309},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Recski-Iri/80,
AUTHOR = {Recski, Andr{\'a}s and Iri, Masao},
TITLE = {Network theory and transversal matroids},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {311-326},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{de_Werra/80,
AUTHOR = {de Werra, D.},
TITLE = {Geography, games and graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {327-337},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Yamasaki/80,
AUTHOR = {Yamasaki, Maretsugu},
TITLE = {Quasiharmonic classification of infinite networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {339-344},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dass-Muttoo/80,
AUTHOR = {Dass, Bal Kishan and Muttoo, Sunil Kumar},
TITLE = {A note on Reed-Muller codes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {345-348},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Shinoda/80,
AUTHOR = {Shinoda, Shoji},
TITLE = {On the characteristic polynomial of the adjacency matrix of the subdivision graph of a graph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {349-351},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dvornicich/80,
AUTHOR = {Dvornicich, Roberto},
TITLE = {On a problem of cyclic permutations of integers},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {353-355},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Euler/80,
AUTHOR = {Euler, Reinhardt},
TITLE = {On a classification of independence systems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {357-360},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kikuno-Yoshida-Kakuda/80,
AUTHOR = {Kikuno, Tohru and Yoshida, Noriyoshi and Kakuda, Yoshiaki},
TITLE = {NP-completeness of some type of $p$-center problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {2},
PAGES = {361-363},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}