@article{Adams-Dearing/94, AUTHOR = {Adams, Warren P. and Dearing, P.M.}, TITLE = {On the equivalence between roof duality and Lagrangian duality for unconstrained 0-1 quadratic programming problems}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {1-20}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Bousquet-Melou/94, AUTHOR = {Bousquet-M{\'{e}}lou, Mireille}, TITLE = {Codage des polyominos convexes et {\'{e}}quations pour l'{\'{e}}numeration suivant l'aire}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {21-43}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Butkovic/94, AUTHOR = {Butkovi{\v{c}}, Peter}, TITLE = {Strong regularity of matrices --- a survey of results}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {45-68}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Nowicki-Smutnicki/94, AUTHOR = {Nowicki, Eugeniusz and Smutnicki, Czeslaw}, TITLE = {An approximation algorithm for a single-machine scheduling problem with release times and delivery times}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {69-79}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Bosnjak/94, AUTHOR = {Bo{\v{s}}njak, Ivica}, TITLE = {Some new results concerning three counterfeit coins problem}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {81-85}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Bouchitte-Jegou-Rampon/94, AUTHOR = {Bouchitt{\'{e}}, Vincent and J{\'{e}}gou, Roland and Rampon, Jean-Xavier}, TITLE = {On the directionality of interval orders}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {87-92}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Zhu-Mutchler/94, AUTHOR = {Zhu, Yunzhou and Mutchler, David}, TITLE = {On constructing the elimination tree}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {93-98}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Damaschke/94, AUTHOR = {Damaschke, Peter}, TITLE = {A tight upper bound for group testing in graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {101-109}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Gimbel-Kratsch-Stewart/94, AUTHOR = {Gimbel, John and Kratsch, Dieter and Stewart, Lorna}, TITLE = {On cocolourings and cochromatic numbers of graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {111-127}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Granot-Skorin-Kapov/94, AUTHOR = {Granot, Daniel and Skorin-Kapov, Darko}, TITLE = {On some optimization problems on $k$-trees and partial $k$-trees}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {129-145}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Hu-Hwang/94, AUTHOR = {Hu, X.D. and Hwang, F.K.}, TITLE = {Cutting numbers for the forward loop backward hop network}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {147-161}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Schilling/94, AUTHOR = {Schilling, Kenneth}, TITLE = {Random knapsacks with many constraints}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {163-174}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Sprague-Tamaki/94, AUTHOR = {Sprague, Alan P. and Tamaki, Hisao}, TITLE = {Routings for involutions of a hypercube}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {175-186}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Cai/94, AUTHOR = {Cai, Leizhen}, TITLE = {NP-completeness of minimum spanner problems}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {187-194}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Belouadah-Potts/94, AUTHOR = {Belouadah, H. and Potts, C.N.}, TITLE = {Scheduling identical parallel machines to minimize total weighted completion time}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {201-218}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Dyer/94, AUTHOR = {Dyer, Martin}, TITLE = {On a universal chain problem}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {219-229}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Eglese/94, AUTHOR = {Eglese, R.W.}, TITLE = {Routeing winter gritting vehicles}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {231-244}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Gothe-Lundgren-Larsson/94, AUTHOR = {G{\"o}the-Lundgren and Larsson, Maud Torbj{\"o}rn}, TITLE = {A set covering reformulation of the pure fixed charge transportation problem}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {245-259}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Irving/94, AUTHOR = {Irving, Robert W.}, TITLE = {Stable marriage and indifference}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {261-272}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kolen-Pesch/94, AUTHOR = {Kolen, Antoon and Pesch, Erwin}, TITLE = {Genetic local search in combinatorial optimization}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {273-284}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Nakamura/94, AUTHOR = {Nakamura, Masataka}, TITLE = {An extension of elemantary bipartite graphs to matroid pairs and its characterization}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {285-288}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Van_Hoesel-Kuik-Salomon-Wassenhove/94, AUTHOR = {Van Hoesel, Stan and Kuik, Roelof and Salomon, Marc and Wassenhove, Luk N. Van}, TITLE = {The single-item discrete lotsizing and scheduling problem: Optimization by linear and dynamic programming}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {48}, PAGES = {289-303}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, }