@article{Arkin-Silverberg/87,
AUTHOR = {Arkin, Esther M. and Silverberg, Ellen B.},
TITLE = {Scheduling jobs with fixed start and end times},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {1-8},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Blieberger/87,
AUTHOR = {Blieberger, Johann},
TITLE = {Monotonically labelled Motzkin trees},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {9-24},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cook-Coullard-Turan/87,
AUTHOR = {Cook, W. and Coullard, C.R. and Tur{\'a}n, Gy.},
TITLE = {On the complexity of cutting-plane proofs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {25-38},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Goles-Chacc-Martinez/87,
AUTHOR = {Goles-Chacc, Eric and Mart{\'i}nez, Servet},
TITLE = {Properties of positive functions and the dynamics of associated automata networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {39-46},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{McKee/87a,
AUTHOR = {McKee, T.A.},
TITLE = {Multiterminal duality and three-terminal series-parallelness},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {47-53},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rayward-Smith/87a,
AUTHOR = {Rayward-Smith, V.J.},
TITLE = {UET scheduling with unit interprocessor communication delays},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {55-71},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Uchimura/87,
AUTHOR = {Uchimura, Keisuke},
TITLE = {Divisor generating functions and insertion into a heap},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {73-81},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Borie/87,
AUTHOR = {Borie, Ph.},
TITLE = {R{\'e}seaux et polynomes de d{\'e}nombrement},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {83-86},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bent-Manber/87,
AUTHOR = {Bent, Samuel W. and Manber, Udi},
TITLE = {On non-intersecting Eulerian circuits},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {87-94},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Honkala-Hamalainen-Kaikkonen/87,
AUTHOR = {Honkala, Iiro and H{\"a}m{\"a}l{\"a}inen, Heikki and Kaikkonen, Markku},
TITLE = {Some lower bound for constant weight codes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {95-98},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Steele/87,
AUTHOR = {Steele, J. Michael},
TITLE = {On Frieze's $\zeta(3)$ limit for lengths of minimal spanning trees},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {99-103},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Barcia/87,
AUTHOR = {Barcia, Paolo},
TITLE = {Constructive dual methods for discrete programming},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {107-117},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Campello-Maculan/87,
AUTHOR = {Campello, Ruy Eduardo and Maculan, Nelson F.},
TITLE = {Lagrangean relaxation for a lower bound to a set partitioning problem with side constraints: Properties and algorithms},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {119-136},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Carpaneto-Toth/87,
AUTHOR = {Carpaneto, Giorgio and Toth, Paolo},
TITLE = {Primal-dual algorithms for the assignment problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {137-153},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Chegireddy-Hamacher/87,
AUTHOR = {Chegireddy, Chandra R. and Hamacher, Horst W.},
TITLE = {Algorithms for finding $K$-best perfect matchings},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {155-165},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Holm/87,
AUTHOR = {Holm, S{\o}ren},
TITLE = {Adding activities to the dual instead of cuts to the primal problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {167-174},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kusiak-Finke/87,
AUTHOR = {Kusiak, Andrew and Finke, Gerd},
TITLE = {Hierarchical approach to the process planning problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {175-184},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Laporte-Mercure-Nobert/87,
AUTHOR = {Laporte, Gilbert and Mercure, H{\'e}l{\`e}ne and Nobert, Yves},
TITLE = {Generalized travelling salesman problem through $n$ sets of nodes: The asymmetrical case},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {185-197},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Luna-Ziviani-Cabral/87,
AUTHOR = {Luna, Henrique Pacca L. and Ziviani, Nivio and Cabral, Regina Helena B.},
TITLE = {The telephonic switching centre network problem: Formalization and computational experience},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {199-210},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Roucairol/87,
AUTHOR = {Roucairol, Catherine},
TITLE = {A parallel branch and bound algorithm for the quadratic assignment problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {211-225},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Szwarcfiter/87a,
AUTHOR = {Szwarcfiter, Jayme Luiz},
TITLE = {Job shop scheduling with unit time operations under resource constraints and release dates},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {227-233},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Yanasse-Soma/87,
AUTHOR = {Yanasse, Horacio Hideki and Soma, Nei Yoshihiro},
TITLE = {A new enumeration scheme for the knapsack problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {235-245},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Borzacchini/87,
AUTHOR = {Borzacchini, L.},
TITLE = {Graphical partially ordered sets},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {247-262},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Karzanov/87,
AUTHOR = {Karzanov, A.V.},
TITLE = {Half-integral five-terminus flows},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {263-278},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Spinrad-Brandstadt-Stewart/87,
AUTHOR = {Spinrad, Jeremy and Brandst{\"a}dt, Andreas and Stewart, Lorna},
TITLE = {Bipartite permutation graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {279-292},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tuza/87b,
AUTHOR = {Tuza, Zsolt},
TITLE = {On the context-free production complexity of finite languages},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {293-304},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Qi/87,
AUTHOR = {Qi, Ning},
TITLE = {On a conjecture of Foulds and Robinson about deltahedra},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {305-308},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
NOTE = {see Letter to the Editor Discrete Appl.~Math.\ 21, 173},
}
@article{Larcher-Tichy/87,
AUTHOR = {Larcher, Gerhard and Tichy, Robert F.},
TITLE = {A note on Gray code and odd-even merge},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {309-313},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Meznik/87,
AUTHOR = {Mezn{\'i}k, Ivan},
TITLE = {On some structural properties of a subclass of $\infty$-regular languages},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {18},
PAGES = {315-319},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Fujishige/87,
AUTHOR = {Fujishige, Satoru},
TITLE = {An out-of-kilter method for submodular flows},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {3-16},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Iri/87,
AUTHOR = {Iri, Masao},
TITLE = {A very personal reminiscence on the problem of computational complexity},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {17-27},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ishii-Masuda-Nishida/87,
AUTHOR = {Ishii, Hiroaki and Masuda, Teruo and Nishida, Toshio},
TITLE = {Two machine mixed shop scheduling problem with controllable machine speeds},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {29-38},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Katoh-Ibaraki/87,
AUTHOR = {Katoh, Naoki and Ibaraki, Toshihide},
TITLE = {A parametric characterization and an $\epsilon$-approximation scheme for the minimization of a quasiconcave program},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {39-66},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Masuzawa-Hagihara-Tokura/87,
AUTHOR = {Masuzawa, Toshimitsu and Hagihara, Ken'ichi and Tokura, Nobuki},
TITLE = {An optimal time algorithm for the $k$-vertex-connectivity unweighted augmentation problem for rooted directed trees},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {67-105},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Murota/87,
AUTHOR = {Murota, Kazuo},
TITLE = {Menger-decomposition of a graph and its application to the structural analysis of a large-scale system of equations},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {107-134},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Murota/87a,
AUTHOR = {Murota, Kazuo},
TITLE = {Homotopy base of acyclic graphs - A combinatorial analysis of commutative diagrams by means of preordered matroid},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {135-155},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Murota-Fujishige/87,
AUTHOR = {Murota, Kazuo and Fujishige, Satoru},
TITLE = {Finding a homotopy base for directed paths in an acyclic graph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {157-162},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ozawa/87,
AUTHOR = {Ozawa, Takao},
TITLE = {The principal partition of a pair of graphs and its applications},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {163-186},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Sekiguchi/87,
AUTHOR = {Sekiguchi, Yasuki},
TITLE = {A decomposition theory based on a dominance relation and composite jobs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {187-211},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ainouche-Christofides/87,
AUTHOR = {Ainouche, Ahmed and Christofides, Nicos},
TITLE = {Semi-independence number of a graph and the existence of Hamiltonian circuits},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {213-221},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Jeroslow/87,
AUTHOR = {Jeroslow, Robert G.},
TITLE = {Representability in mixed integer programming, I: Characterization results},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {223-243},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kano/87a,
AUTHOR = {Kano, Mikio},
TITLE = {Ranking the vertices of an $r$-partite paired comparison digraph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {245-253},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Pardalos-Rosen/87,
AUTHOR = {Pardalos, Panos M. and Rosen, J.B.},
TITLE = {Bounds for the solution set of linear complementarity problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {255-261},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
NOTE = {see Erratum in Discrete Appl.~Math., Vol. 20, 89},
}
@article{Plesnik/87,
AUTHOR = {Plesn{\'i}k, J.},
TITLE = {A heuristic for the $p$-center problem in graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {263-268},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Scott/87,
AUTHOR = {Scott, Debra D.},
TITLE = {The competition-common enemy graph of a digraph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {269-280},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Winter/87,
AUTHOR = {Winter, Pawel},
TITLE = {Steiner problem in Halin networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {281-294},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Franco-Plotkin-Rosenthal/87,
AUTHOR = {Franco, John and Plotkin, J.M. and Rosenthal, John W.},
TITLE = {Correction to probabilistic analysis of the Davis Putnam procedure for solving the satisfiability problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {295-299},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Frankl/87b,
AUTHOR = {Frankl, Peter},
TITLE = {Cops and robbers in graphs with large girth and Cayley graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {301-305},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Maamoun-Meyniel/87,
AUTHOR = {Maamoun, M. and Meyniel, H.},
TITLE = {On a game of policemen and robber},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {17},
PAGES = {307-309},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{von_Golitschek/87,
AUTHOR = {von Golitschek, M.},
TITLE = {The cost-to-time ratio problem for large or infinite graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {1-9},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Harary-Peled/87,
AUTHOR = {Harary, Frank and Peled, Uri},
TITLE = {Hamiltonian threshold graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {11-15},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lange-Welzl/87,
AUTHOR = {Lange, Klaus-J{\"o}rn and Welzl, Emo},
TITLE = {String grammars with disconnecting or a basic root of the difficulty in graph grammar parsing},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {17-30},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Maas/87,
AUTHOR = {Maas, Christoph},
TITLE = {Transportation in graphs and the admittance spectrum},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {31-49},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Pulleyblank/87,
AUTHOR = {Pulleyblank, W.R.},
TITLE = {Fractional matchings and the Edmonds-Gallai theorem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {51-58},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rozenberg-Welzl/87,
AUTHOR = {Rozenberg, Grzegorz and Welzl, Emo},
TITLE = {Combinatorial properties of boundary NLC graph languages},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {59-73},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tietavainen/87,
AUTHOR = {Tiet{\"a}v{\"a}inen, A.},
TITLE = {On the covering radius of long binary BCH codes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {75-77},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Crama/87,
AUTHOR = {Crama, Y.},
TITLE = {Dualization of regular boolean functions},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {79-85},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Crystal_Llewellyn/87,
AUTHOR = {Crystal Llewellyn, Donna},
TITLE = {Min algebraic duality},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {87-90},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Barahona-Pulleyblank/87,
AUTHOR = {Barahona, Francisco and Pulleyblank, William R.},
TITLE = {Exact arborescences, matchings and cycles},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {91-99},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bertossi-Bonuccelli/87,
AUTHOR = {Bertossi, Alan A. and Bonuccelli, Maurizio A.},
TITLE = {Some parallel algorithms on interval graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {101-111},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bovet-Panconesi/87,
AUTHOR = {Bovet, Daniel P. and Panconesi, Alessandro},
TITLE = {Inclusion relationships among permutation problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {113-123},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Chetwynd-Hilton/87,
AUTHOR = {Chetwynd, A.G. and Hilton, A.J.W.},
TITLE = {The edge-chromatic class of regular graphs of degree 4 and their complements},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {125-134},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dyer-Walker/87,
AUTHOR = {Dyer, Martin E. and Walker, John},
TITLE = {An algorithm for a separable integer programming problem with cumulatively bounded variables},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {135-149},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hammer-Sarvate/87,
AUTHOR = {Hammer, Joseph and Sarvate, Dinesh G.},
TITLE = {Encryption using Hungarian ringes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {151-155},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Xie/87,
AUTHOR = {Xie, Shenquan},
TITLE = {Notes on de Bruijn sequences},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {157-177},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kalantari-Rosen/87,
AUTHOR = {Kalantari, B. and Rosen, J.B.},
TITLE = {Penalty formulation for zero-one nonlinear programming},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {179-182},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tuza/87a,
AUTHOR = {Tuza, Zsolt},
TITLE = {On two intersecting set systems and $k$-continuous Boolean functions},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {183-185},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bandelt-Dahlmann-Schutte/87,
AUTHOR = {Bandelt, H.J. and D{\"a}hlmann, A. and Sch{\"u}tte, H.},
TITLE = {Absolute retracts of bipartite graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {191-215},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Demange-Gale-Sotomayor/87,
AUTHOR = {Demange, Gabrielle and Gale, David and Sotomayor, Marilda},
TITLE = {A further note on the stable matching problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {217-222},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Fishburn/87a,
AUTHOR = {Fishburn, P.C.},
TITLE = {Decomposing weighted digraphs into sums of chains},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {223-238},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kong-Mount-Werman/87,
AUTHOR = {Kong, T.Y. and Mount, David M. and Werman, Michael},
TITLE = {The decompositions of a square into rectangles of minimal perimeter},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {239-243},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tamir/87,
AUTHOR = {Tamir, Arie},
TITLE = {Totally balanced and totally unimodular matrices defined by center location problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {245-263},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tarnanen/87,
AUTHOR = {Tarnanen, Hannu},
TITLE = {Upper bounds for constant weight and Lee codes slightly outside the Plotkin range},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {265-277},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Clark/87,
AUTHOR = {Clark, Dean S.},
TITLE = {Short proof of a discrete Gronwall inequality},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {279-281},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Trotter-West/87,
AUTHOR = {Trotter, L.E., Jr. and West, Douglas B.},
TITLE = {Two easy duality theorems for product partial orders},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {16},
PAGES = {283-286},
YEAR = {1987},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}