@article{Anthony-Brightwell-Shawe-Taylor/95,
AUTHOR = {Anthony, Martin and Brightwell, Graham and Shawe-Taylor, John},
TITLE = {On specifying Boolean functions by labelled examples},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {1-25},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Chopra-Rao/95,
AUTHOR = {Chopra, Sunil and Rao, M.R.},
TITLE = {Facets of the $k$-partition polytope},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {27-48},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Goemans/95,
AUTHOR = {Goemans, Michel X.},
TITLE = {An approximation algorithm for scheduling on three dedicated machines},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {49-59},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ravishankar-Singh/95,
AUTHOR = {Ravishankar, Krishnamurthi and Singh, Suresh},
TITLE = {Asymptotically optimal gossiping in radio networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {61-82},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Vygen/95,
AUTHOR = {Vygen, Jens},
TITLE = {NP-completeness of some edge-disjoint paths problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {83-90},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Anthony/95,
AUTHOR = {Anthony, Martin},
TITLE = {Classification by polynomial surfaces},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {91-103},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cohen-Blum/95,
AUTHOR = {Cohen, David S. and Blum, Manuel},
TITLE = {On the problem of sorting burnt pancakes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {105-120},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{De_Bonis-Gargano-Vaccaro/95,
AUTHOR = {De Bonis, Annalisa and Gargano, Luisa and Vaccaro, Ugo},
TITLE = {Optimal detection of a counterfeit coin with multi-arms balances},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {121-131},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Fellows-Hell-Seyffarth/95,
AUTHOR = {Fellows, M. and Hell, P. and Seyffarth, K.},
TITLE = {Large planar graphs with given diameter and maximum degree},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {133-153},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Jamison-Olariu/95,
AUTHOR = {Jamison, Beverly and Olariu, Stephan},
TITLE = {Linear time optimization algorithms for $P_4$-sparse graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {155-175},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Abbott-Smuga-Otto/95,
AUTHOR = {Abbott, H.L. and Smuga-Otto, M.J.},
TITLE = {Lower bounds for hypergraph Ramsey numbers},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {177-180},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lai/95,
AUTHOR = {Lai, Hong-Jian},
TITLE = {Large survivable nets and the generalized prisms},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {181-185},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Aigner-Schwarzkopf/95,
AUTHOR = {Aigner, Martin and Schwarzkopf, Otfried},
TITLE = {Bounds on the size of merging networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {187-194},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Baldick/95,
AUTHOR = {Baldick, Ross},
TITLE = {A unified approach to polynomially solvable cases of integer ``non-separable'' quadratic optimization},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {195-212},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Baumslag/95,
AUTHOR = {Baumslag, Marc},
TITLE = {An algebraic analysis of the connectivity of DeBruijn and shuffle-exchange digraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {213-227},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Iwata-Murota/95,
AUTHOR = {Iwata, Satoru and Murota, Kazuo},
TITLE = {A theorem on the principal structure for independent matchings},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {229-244},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Jansen/95,
AUTHOR = {Jansen, Klaus},
TITLE = {Scheduling of conditional executed jobs on unrelated processors},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {245-255},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Paun-Salomaa/95,
AUTHOR = {P{\v{a}}un, Gheorghe and Salomaa, Arto},
TITLE = {Thin and slender languages},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {257-270},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tamm/95,
AUTHOR = {Tamm, Ulrich},
TITLE = {Deterministic communication complexity of set intersection},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {61},
PAGES = {271-283},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}