@article{Abelson-Ehrenfeucht-Fickett-Mycielski/82, AUTHOR = {Abelson, Harold and Ehrenfeucht, Andrzej and Fickett, James and Mycielski, Jan}, TITLE = {Compositional complexity of Boolean functions}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {1-10}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Ehrenfeucht-Rozenberg-Verraedt/82, AUTHOR = {Ehrenfeucht, A. and Rozenberg, G. and Verraedt, R.}, TITLE = {Basic formulas and languages, part II. Applications to E0L systems and forms}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {11-22}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Gallo-Pallottino/82, AUTHOR = {Gallo, G. and Pallottino, S.}, TITLE = {A new algorithm to find the shortest paths between all pairs of nodes}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {23-35}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Ghilezan/82, AUTHOR = {Ghilezan, Coriolan}, TITLE = {Les d{\'e}riv{\'e}es partielles des fonctions pseudo-bool{\'e}ennes g{\'e}neralis{\'e}es}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {37-45}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Zaslavsky/82, AUTHOR = {Zaslavsky, Thomas}, TITLE = {Signed graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {47-74}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Avis/82, AUTHOR = {Avis, David}, TITLE = {On the complexity of finding the convex hull of a set of points}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {81-86}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Brown/82, AUTHOR = {Brown, Frank Markham}, TITLE = {Segmental solutions of Boolean equations}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {87-96}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Chang-Hwang-Lin/82, AUTHOR = {Chang, G.J. and Hwang, F.K. and Lin, S.}, TITLE = {Group testing with two defectives}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {97-102}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Colbourn-Colbourn-Phelps-Rodl/82a, AUTHOR = {Colbourn, Charles J. and Colbourn, Marlene J. and Phelps, Kevin T. and R{\"o}dl, Vojt{\v{e}}ch}, TITLE = {Colouring Steiner quadruple systems}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {103-111}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Croitoru/82, AUTHOR = {Croitoru, Cornelius}, TITLE = {An analysis of the greedy algorithm for partially ordered sets}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {113-117}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Fishburn/82, AUTHOR = {Fishburn, Peter C.}, TITLE = {Monotonicity paradoxes in the theory of elections}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {119-134}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Sherali-Shetty/82, AUTHOR = {Sherali, Hanif D. and Shetty, C.M.}, TITLE = {A finitely convergent procedure for facial disjunctive programs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {135-148}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Culik-Fich-Salomaa/82, AUTHOR = {Culik II, Karel and Fich, Faith E. and Salomaa, Arto}, TITLE = {A homomorphic characterization of regular languages}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {149-152}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Henno/82, AUTHOR = {Henno, Jaak}, TITLE = {On equivalent sets of functions}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {153-156}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Dassow/82, AUTHOR = {Dassow, J{\"u}rgen}, TITLE = {Grammars with valuations --- A discrete model for self-organization of biopolymers}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {161-174}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Gati/82, AUTHOR = {Gati, Georg}, TITLE = {Maximizing a lower bound on the computational complexity}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {175-180}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Gavril-Schonheim/82, AUTHOR = {Gavril, F{\v{a}}nic{\v{a}} and Sch{\"o}nheim, Johanan}, TITLE = {Characterization and algorithms of curve map graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {181-191}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Mansfield/82, AUTHOR = {Mansfield, Anthony}, TITLE = {An algorithm for a merge recognition problem}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {193-197}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Rogers-Pounder/82, AUTHOR = {Rogers, Thomas D. and Pounder, J.R.}, TITLE = {Cycle structure in discrete-density models}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {199-210}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Sallee/82, AUTHOR = {Sallee, John F.}, TITLE = {A note on minimal triangulations of an $n$-cube}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {211-215}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{de_Werra/82a, AUTHOR = {de Werra, D.}, TITLE = {Minimizing irregularities in sports schedules using graph theory}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {217-226}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Astola/82, AUTHOR = {Astola, Jaakko}, TITLE = {A note on perfect Lee-codes over small alphabets}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {227-228}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Honkala/82, AUTHOR = {Honkala, Juha}, TITLE = {Unique representation in number systems and L codes}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {229-232}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kortelainen/82, AUTHOR = {Kortelainen, Juha}, TITLE = {A result concerning the trios generated by commutative SLIP-languages}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {233-236}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Rozenberg-Verraedt/82, AUTHOR = {Rozenberg, G. and Verraedt, R.}, TITLE = {A note on the similarity depth}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {237-241}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Aigner/82a, AUTHOR = {Aigner, Martin}, TITLE = {Selecting the top three elements}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {247-267}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Gabovich/82, AUTHOR = {Gabovich, E.Ya.}, TITLE = {On spectral theory in discrete programming}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {269-280}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Margush/82, AUTHOR = {Margush, T.}, TITLE = {Distances between trees}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {281-290}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Rosa-Wallis/82, AUTHOR = {Rosa, Alexander and Wallis, Walter D.}, TITLE = {Premature sets of 1-factors or how not to schedule round robin tournaments}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {291-297}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Tamir/82, AUTHOR = {Tamir, Arie}, TITLE = {On the solution of discrete bottleneck problems}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {299-302}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Zimmermann/82, AUTHOR = {Zimmermann, U.}, TITLE = {Minimization on submodular flows}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {303-323}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Clark/82, AUTHOR = {Clark, Dean S.}, TITLE = {A class of combinatorial identities}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {325-327}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{dAtri-Puech/82, AUTHOR = {d'Atri, Gianfranco and Puech, Claude}, TITLE = {Probabilistic analysis of the subset-sum problem}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {329-334}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{von_Randow/82, AUTHOR = {von Randow, R.}, TITLE = {The bank safe problem}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {4}, PAGES = {335-337}, YEAR = {1982}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, }