@article{Boesch-Li-Rodriguez/95,
AUTHOR = {Boesch, F.T. and Li, X. and Rodriguez, J.},
TITLE = {Graphs with most number of three point induced connected subgraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {1-10},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Brasel-Kluge-Werner/95,
AUTHOR = {Br{\"a}sel, H. and Kluge, D. and Werner, F.},
TITLE = {A polynomial algorithm for an open shop problem with unit processing times and tree constraints},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {11-21},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Eiter-Kilpelainen-Mannila/95,
AUTHOR = {Eiter, Thomas and Kilpel{\"a}inen, Pekka and Mannila, Heikki},
TITLE = {Recognizing renamable generalized propositional Horn formulas is NP-complete},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {23-31},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{He-Sher/95,
AUTHOR = {He, Xin and Sher, David B.},
TITLE = {On determining non-isotopic configurations of points on a circle},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {33-50},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Karlander/95,
AUTHOR = {Karlander, Johan},
TITLE = {Matrices generated by semilattices},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {51-56},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Pochet-Wolsey/95,
AUTHOR = {Pochet, Yves and Wolsey, Laurence A.},
TITLE = {Integer knapsack and flow covers with divisible coefficients: Polyhedra, optimization and separation},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {57-74},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Strusevich/95,
AUTHOR = {Strusevich, Vitaly A.},
TITLE = {Two machine flow shop scheduling problem with no wait in process: Controllable machine speeds},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {75-86},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tan-Hsueh/95,
AUTHOR = {Tan, Jimmy J.M. and Hsueh, Yuang-Cheh},
TITLE = {A generalization of the stable matching problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {87-102},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gomez-Morillo-Padro/95,
AUTHOR = {G{\'{o}}mez, J. and Morillo, P. and Padr{\'{o}}, C.},
TITLE = {Large $(d,D,D',s)$-bipartite digraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {103-114},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hadley/95,
AUTHOR = {Hadley, Scott W.},
TITLE = {Approximation techniques for hypergraph partitioning problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {115-127},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Klavzar-Seifter/95,
AUTHOR = {Klav{\v{z}}ar, Sandi and Seifter, Norbert},
TITLE = {Dominating Cartesian products of cycles},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {129-136},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Liu-Vannelli/95,
AUTHOR = {Liu, Weiguo and Vannelli, Anthony},
TITLE = {Generating lower bounds for the linear arrangement problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {137-151},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Petersson-Moffat/95,
AUTHOR = {Petersson, Ola and Moffat, Alistair},
TITLE = {A framework for adaptive sorting},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {153-179},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Spinrad-Sritharan/95,
AUTHOR = {Spinrad, Jeremy and Sritharan, R.},
TITLE = {Algorithms for weakly triangulated graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {181-191},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Wunsch/95,
AUTHOR = {Wunsch, Jared},
TITLE = {The Shields-Harary number for wheel and broken wheel graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {193-199},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Andersen-Fleischner/95,
AUTHOR = {Andersen, Lars D{\o}vling and Fleischner, Herbert},
TITLE = {The NP-completeness of finding $A$-trails in Eulerian graphs and of finding spanning trees in hypergraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {203-214},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Benelli-Hassin/95,
AUTHOR = {Benelli, Michal and Hassin, Refael},
TITLE = {Optimal separable partitioning in the plane},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {215-224},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Carlisle-Lloyd/95,
AUTHOR = {Carlisle, Martin C. and Lloyd, Errol L.},
TITLE = {On the $k$-coloring of intervals},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {225-235},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Sotskov-Shakhlevich/95,
AUTHOR = {Sotskov, Yu.N. and Shakhlevich, N.V.},
TITLE = {NP-hardness of shop-scheduling problems with three jobs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {237-266},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Swaminathan/95,
AUTHOR = {Swaminathan, R.P. Donald K. Wagner},
TITLE = {The arborescence-realization problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {267-283},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Benjamin-Converse-Krieger/95,
AUTHOR = {Benjamin, Arthur T. and Converse, Cherlyn and Krieger, Henry A.},
TITLE = {How do I marry thee? Let me count the ways},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {285-292},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Carpentieri/95,
AUTHOR = {Carpentieri, Marco},
TITLE = {Some democratic secret sharing schemes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {59},
PAGES = {293-298},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}