@article{Balas-Oosten/98, AUTHOR = {Balas, Egon and Oosten, Maarten}, TITLE = {On the dimension of projected polyhedra}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {1-9}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Caprara/98, AUTHOR = {Caprara, Alberto}, TITLE = {Properties of some ILP formulations of a class of partitioning problems}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {11-23}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Chavez-Trapp/98, AUTHOR = {Chavez, J.D. and Trapp, R.}, TITLE = {The cyclic cutwidth of trees}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {25-32}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Diks-Kranakis-Pelc/98, AUTHOR = {Diks, Krzysztof and Kranakis, Evangelos and Pelc, Andrzej}, TITLE = {Perfect broadcasting in unlabeled networks}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {33-47}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Dutton/98, AUTHOR = {Dutton, Ronald D.}, TITLE = {Inversions in $k$-sorted permutations}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {49-56}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Enomoto-Oda-Ota/98, AUTHOR = {Enomoto, Hikoe and Oda, Yoshiaki and Ota, Katsuhiro}, TITLE = {Pyramidal tours with step-backs and the asymmetric traveling salesman problem}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {57-65}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Erdos-Frank-Szekely/98, AUTHOR = {Erd{\H{o}}s, P{\'{e}}ter L. and Frank, Andr{\'{a}}s and Sz{\'{e}}kely, L{\'{a}}szl{\'{o}}}, TITLE = {Minimum multiway cuts in trees}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {67-75}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Fiol-Garriga/98, AUTHOR = {Fiol, M.A. and Garriga, E.}, TITLE = {The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {77-97}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Flocchini-Roncato-Santoro/98, AUTHOR = {Flocchini, Paola and Roncato, Alessandro and Santoro, Nicola}, TITLE = {Symmetries and sense of direction in labeled graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {99-115}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Guttmann-Beck-Hassin/98, AUTHOR = {Guttmann-Beck, Nili and Hassin, Refael}, TITLE = {Approximation algorithms for minimum tree partition}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {117-137}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Head/98, AUTHOR = {Head, Tom}, TITLE = {Splicing representations of strictly locally testable languages}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {139-147}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Levner-Kats/98, AUTHOR = {Levner, Eugene and Kats, Vladimir}, TITLE = {A parametric critical path problem and an application for cyclic scheduling}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {149-158}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Libura-Poort-Sierksma-Veen/98, AUTHOR = {Libura, Marek and Poort, Edo S. van der and Sierksma, Gerard and Veen, Jack A.A. van der}, TITLE = {Stability aspects of the Traveling Salesman problem based on $k$-best solutions}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {159-185}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Liu-Yu/98, AUTHOR = {Liu, Chuan-Ming and Yu, Ming-Shing}, TITLE = {An optimal parallel algorithm for node ranking of cographs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {187-201}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Lu-Tang/98, AUTHOR = {Lu, Chin Lung and Tang, Chuan Yi}, TITLE = {Solving the weighted efficient edge domination problem on bipartite permutation graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {203-211}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Roberts-Sheng/98, AUTHOR = {Roberts, Fred S. and Sheng, Li}, TITLE = {Phylogeny numbers}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {213-228}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Tamir/98, AUTHOR = {Tamir, Arie}, TITLE = {Fully polynomial approximation schemes for locating a tree-shaped facility: A generalization of the knapsack problem}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {229-243}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Yeh-Chang/98, AUTHOR = {Yeh, Hong-Gwa and Chang, Gerard J.}, TITLE = {Weighted connected domination and Steiner trees in distance-hereditary graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {245-253}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Zhu/98, AUTHOR = {Zhu, Nan}, TITLE = {A relation between the knapsack and group knapsack problems}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {255-268}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Alfakih-Murty/98, AUTHOR = {Alfakih, Abdo Y. and Murty, Katta G.}, TITLE = {Adjacency on the constrained assignment problem}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {269-274}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Bezrukov-Schroeder/98, AUTHOR = {Bezrukov, S.L. and Schroeder, U.-P.}, TITLE = {The cyclic wirelength of trees}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {275-277}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, } @article{Zhang-Liu-Zhang-Wang/98, AUTHOR = {Zhang, Zhongfu and Liu, Linzhong and Zhang, Jianxun and Wang, Jianfang}, TITLE = {On the relations between arboricity and independent number or covering number}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {87}, NUMBER = {1-3}, PAGES = {279-283}, YEAR = {1998}, PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)}, ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo}, }