@article{Beeler/83,
AUTHOR = {Beeler, Michael D.},
TITLE = {A new van der Waerden number},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {207},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bollobas-Thomason/83,
AUTHOR = {Bollob{\'a}s, B{\'e}la and Thomason, Andrew},
TITLE = {Parallel sorting},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {1-11},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Burgin-Gabovich/83,
AUTHOR = {Burgin, M.S. and Gabovich, E.Ya.},
TITLE = {Equivalence among optimization problems on matrix sets},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {13-24},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{de_Bruijn/83,
AUTHOR = {de Bruijn, N.G.},
TITLE = {Denumerations of rooted trees and multisets},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {25-33},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Demetrovics-Gyepesi/83,
AUTHOR = {Demetrovics, J. and Gyepesi, Gy.},
TITLE = {Some generalized type functional dependencies formalized as equality set on matrices},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {35-47},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kleitman-Lew/83,
AUTHOR = {Kleitman, Daniel J. and Lew, Robert A.},
TITLE = {An algorithm for collapsing sign alternating sequences of real numbers},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {49-53},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Okamura/83,
AUTHOR = {Okamura, Haruko},
TITLE = {Multicommodity flows in graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {55-62},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Watanabe-Ae-Nakamura/83,
AUTHOR = {Watanabe, Toshimasa and Ae, Tadashi and Nakamura, Akira},
TITLE = {On the NP-hardness of edge-deletion and -contraction problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {63-78},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Frieze/83,
AUTHOR = {Frieze, A.M.},
TITLE = {An extension of Christofides heuristic to the $k$-person travelling salesman problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {79-83},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ichimori-Ishii-Nishida/83,
AUTHOR = {Ichimori, Tetsuo and Ishii, Hiroaki and Nishida, Toshio},
TITLE = {Two routing problems with the limitation of fuel},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {85-89},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Karlsson-Poblete/83,
AUTHOR = {Karlsson, Rolf G. and Poblete, Patricio V.},
TITLE = {An $O(m\log\log D)$ algorithm for shortest paths},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {91-93},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Fogelman-Goles-Weisbuch/83,
AUTHOR = {Fogelman, F. and Goles, E. and Weisbuch, G.},
TITLE = {Transient length in sequential iteration of threshold functions},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {95-98},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Maas/83,
AUTHOR = {Maas, Christoph},
TITLE = {Some results about the interval number of a graph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {99-102},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Alspach-Eades-Rose/83,
AUTHOR = {Alspach, Brian and Eades, Peter and Rose, Gordon},
TITLE = {A lower-bound for the number of productions required for a certain class of languages},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {109-115},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Assmann-Kleitman/83,
AUTHOR = {Assmann, Susan F. and Kleitman, Daniel J.},
TITLE = {The number of rounds needed to exchange information within a graph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {117-125},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Buzytsky-Freiman/83,
AUTHOR = {Buzytsky, P.L. and Freiman, G.A.},
TITLE = {An effective formula for the number of solutions of a system of two $0,1$-equations},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {127-133},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hayes-Larman/83,
AUTHOR = {Hayes, A.C. and Larman, D.G.},
TITLE = {The vertices of the knapsack polytope},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {135-138},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Laskar-Shier/83,
AUTHOR = {Laskar, Renu and Shier, Douglas},
TITLE = {On powers and centers of chordal graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {139-147},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lin-Salkin/83,
AUTHOR = {Lin, Chien-Hua M. and Salkin, Harvey M.},
TITLE = {An efficient algorithm for the complete set partitioning problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {149-156},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Maurer/83,
AUTHOR = {Maurer, Willi},
TITLE = {Bivalent trees and forests or upper bounds for the probability of a union revisited},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {157-171},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Morihara-Ibaraki-Hasegawa/83,
AUTHOR = {Morihara, I. and Ibaraki, T. and Hasegawa, T.},
TITLE = {Bin packing and multiprocessor scheduling problems with side constraint on job types},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {173-191},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Poljak-Pultr-Rodl/83,
AUTHOR = {Poljak, Savtopluk and Pultr, Ale{\v{s}} and R{\"o}dl, Voljt{\v{e}}ch},
TITLE = {On qualitatively independent partitions and related problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {193-205},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dorninger-Langer/83,
AUTHOR = {Dorninger, Dietmar and L{\"a}nger, Helmut},
TITLE = {An explicit formula for the solution of the Fisher-Wright selection model in population genetics},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {209-211},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kaushik/83,
AUTHOR = {Kaushik, Manohar Lal},
TITLE = {Comments on `` A note on Reed-Muller codes''},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {213-214},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cozzens-Roberts/83,
AUTHOR = {Cozzens, Margaret B. and Roberts, Fred S.},
TITLE = {Computing the boxicity of a graph by covering its complement by cointerval graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {217-228},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Goldberg/83,
AUTHOR = {Goldberg, Mark K.},
TITLE = {A nonfactorial algorithm for testing isomorphism of two graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {229-236},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hansen/83,
AUTHOR = {Hansen, Pierre},
TITLE = {Recognizing sign solvable graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {237-241},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hochbaum/83a,
AUTHOR = {Hochbaum, Dorit S.},
TITLE = {Efficient bounds for the stable set, vertex cover and set packing problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {243-254},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Markowsky-Wohlgemuth/83,
AUTHOR = {Markowsky, George and Wohlgemuth, Andrew},
TITLE = {Intersection-union systems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {255-262},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rozenberg-Verraedt/83b,
AUTHOR = {Rozenberg, G. and Verraedt, R.},
TITLE = {The goodness of $\{S,a\}$-E0L forms is decidable},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {263-299},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Schrader/83,
AUTHOR = {Schrader, Rainer},
TITLE = {Approximations to clustering and subgraph problems on trees},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {301-309},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Roubens-Vincke/83,
AUTHOR = {Roubens, Marc and Vincke, Philippe},
TITLE = {Linear orders and semiorders close to an interval order},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {311-314},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dutton-Brigham/83,
AUTHOR = {Dutton, R.D. and Brigham, R.C.},
TITLE = {A characterization of competition graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {315-317},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lundgren-Maybee/83,
AUTHOR = {Lundgren, J. Richard and Maybee, John S.},
TITLE = {A characterization of graphs of competition number $m$},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {319-322},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Roberts-Steif/83,
AUTHOR = {Roberts, Fred S. and Steif, Jeffrey E.},
TITLE = {A characterization of competition graphs of arbitrary digraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {6},
PAGES = {323-326},
YEAR = {1983},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}