@article{Brualdi-Pless/89, AUTHOR = {Brualdi, Richard A. and Pless, Vera S.}, TITLE = {Polyadic codes}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {3-17}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Chen/89a, AUTHOR = {Chen, Jian-er}, TITLE = {A new complete language for DSPACE$(\log n)$}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {19-26}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Collins/89, AUTHOR = {Collins, Karen L.}, TITLE = {On a conjecture of Graham and Lov{\'a}sz about distance matrices}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {27-35}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Erdos-Hajnal/89, AUTHOR = {Erd{\H{o}}s, P. and Hajnal, A.}, TITLE = {Ramsey-type theorems}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {37-52}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Fraenkel-Lorberbom/89, AUTHOR = {Fraenkel, Aviezri S. and Lorberbom, Mordechai}, TITLE = {Epidemiography with various growth functions}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {53-71}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Friedland/89a, AUTHOR = {Friedland, Shmuel}, TITLE = {Coherent algebras and the graph isomorphism problem}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {73-98}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kantor/89, AUTHOR = {Kantor, W.M.}, TITLE = {Some Cayley graphs for simple groups}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {99-104}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kauffman/89, AUTHOR = {Kauffman, Louis H.}, TITLE = {A Tutte polynomial for signed graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {105-127}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kirschenhofer-Prodinger-Szpankowski/89a, AUTHOR = {Kirschenhofer, Peter and Prodinger, Helmut and Szpankowski, Wojciech}, TITLE = {On the variance of the external path length in a symmetric digital trie}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {129-143}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Main/89, AUTHOR = {Main, Michael G.}, TITLE = {Detecting leftmost maximal periodicities}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {145-153}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Shen-Cai-Liu-Kruskal/89, AUTHOR = {Shen, Xiaojun and Cai, Y.Z. and Liu, C.L. and Kruskal, Clyde P.}, TITLE = {Generalized Latin squares I}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {155-178}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Vazirani-Yannakakis/89, AUTHOR = {Vazirani, Vijay V. and Yannakakis, Mihalis}, TITLE = {Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {179-190}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Ash-Blake-Vanstone/89, AUTHOR = {Ash, David W. and Blake, Ian F. and Vanstone, Scott A.}, TITLE = {Low complexity normal bases}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {191-210}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Chang-Murty/89, AUTHOR = {Chang, Soo Y. and Murty, Katta G.}, TITLE = {The steepest descent gravitational method for linear programming}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {211-239}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Dershowitz-Zaks/89, AUTHOR = {Dershowitz, Nachum and Zaks, Shmuel}, TITLE = {Patterns in trees}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {241-255}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Perl/89, AUTHOR = {Perl, Yehoshua}, TITLE = {Better understanding of Batcher's merging networks}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {257-271}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Pippenger/89b, AUTHOR = {Pippenger, Nicholas}, TITLE = {Knots in random walks}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {273-278}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Rosenfeld/89a, AUTHOR = {Rosenfeld, Moshe}, TITLE = {On spanning subgraphs of 4-connected planar graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {279-287}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Scheinerman-Wierman/89, AUTHOR = {Scheinerman, Edward R. and Wierman, John C.}, TITLE = {Optimal and near-optimal broadcast in random graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {289-297}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Vince/89, AUTHOR = {Vince, A.}, TITLE = {Scheduling periodic events}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {299-310}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Hamalainen/89, AUTHOR = {H{\"a}m{\"a}l{\"a}inen, Pentti}, TITLE = {The absolute center of a unicyclic network}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {311-315}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Ravi/89, AUTHOR = {Ravi, S.S.}, TITLE = {On the orderability problem for PLA folding}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {317-320}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Shih-Hsu/89a, AUTHOR = {Shih, Wei-Kuan and Hsu, Wen-Lian}, TITLE = {An $O(n^{1.5})$ algorithm to color proper circular arcs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {25}, PAGES = {321-323}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Arques/89, AUTHOR = {Arqu{\`e}s, D.}, TITLE = {Combinatoire des mots et {\'e}tude quantitative de la s{\'e}rialisabilit{\'e}: Application {\`a} la concurrence d'acc{\`e}s {\`a} une base de donn{\'e}es}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {3-23}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Berge/89, AUTHOR = {Berge, C.}, TITLE = {A new color change to improve the coloring of a graph}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {25-28}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Bergeron/89, AUTHOR = {Bergeron, F.}, TITLE = {Algorithms for sequential generation of combinatorial structures}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {29-35}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Blumer-Ehrenfeucht-Haussler/89, AUTHOR = {Blumer, Anselm and Ehrenfeucht, Andrzej and Haussler, David}, TITLE = {Average sizes of suffix trees and DAWGs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {37-45}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Blumer-Littlestone/89, AUTHOR = {Blumer, Anselm and Littlestone, Nick}, TITLE = {Learning faster than promised by the Vapnik-Chervonenkis dimension}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {47-53}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Bouchet/89, AUTHOR = {Bouchet, Andr{\'e}}, TITLE = {Matchings and $\Delta$-matroids}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {55-62}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Bourjolly-Pulleyblank/89, AUTHOR = {Bourjolly, Jean-Marie and Pulleyblank, William R.}, TITLE = {K{\"o}nig-Egerv{\'a}ry graphs, 2-bicritical graphs and fractional matchings}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {63-82}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Brlek/89, AUTHOR = {Brlek, Sre{\'c}ko}, TITLE = {Enumeration of factors in the Thue-Morse word}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {83-96}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Cameron/89, AUTHOR = {Cameron, Kathie}, TITLE = {Induced matchings}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {97-102}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Cohen-Simonyi/89, AUTHOR = {Cohen, G{\'e}rard and Simonyi, G{\'a}bor}, TITLE = {Coding for write-unidirectional memories and conflict resolution}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {103-114}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Fleischner/89, AUTHOR = {Fleischner, Herbert}, TITLE = {Elemenary proofs of (relatively) recent characterizations of Eulerian graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {115-119}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Guessarian/89, AUTHOR = {Guessarian, Ir{\`e}ne}, TITLE = {Fixpoint strategies for deductive databases}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {121-131}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Haddad-Rosenberg/89, AUTHOR = {Haddad, Lucien and Rosenberg, I.G.}, TITLE = {Maximal partial clones determined by the areflexive relations}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {133-143}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Hall/89, AUTHOR = {Hall, Marshall, Jr.}, TITLE = {Codes and matrices in studies on designs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {145-152}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Hamidoune/89, AUTHOR = {Hamidoune, Y.O.}, TITLE = {Factorisations courtes dans un groupe fini}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {153-165}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Hazan/89, AUTHOR = {Hazan, Simone}, TITLE = {TC operations and Latin bricks}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {167-177}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Homobono-Peyrat/89, AUTHOR = {Homobono, Nathalie and Peyrat, Claudine}, TITLE = {Fault-tolerant routings in Kautz and de Bruijn networks}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {179-186}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Ito-Jurgensen-Shyr-Thierrin/89, AUTHOR = {Ito, M. and J{\"u}rgensen, H. and Shyr, H.J. and Thierrin, G.}, TITLE = {Anti-commutative languages and $n$-codes}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {187-196}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Konig/89, AUTHOR = {Konig, Jean-Claude}, TITLE = {Extensions de r{\'e}seaux de connexit{\'e} donn{\'e}e}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {197-211}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Labelle-Yeh/89a, AUTHOR = {Labelle, Jacques and Yeh, Yeong-Nan}, TITLE = {Dyck paths of knight moves}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {213-221}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Saheb/89, AUTHOR = {Saheb, N.}, TITLE = {Concurrency measure in commutation monoids}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {223-236}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Simion/89, AUTHOR = {Simion, Rodica E.}, TITLE = {Finite automata for languages of combinatorial interest: An order theoretical point of view}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {237-246}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Simovici-Reischer/89, AUTHOR = {Simovici, Dan A. and Reischer, Corina}, TITLE = {An algebraic point of view of the data structures of database systems}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {24}, PAGES = {247-260}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Andreae/89a, AUTHOR = {Andreae, Thomas}, TITLE = {A ternary search problem on graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {1-10}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Arnborg-Proskurowski/89, AUTHOR = {Arnborg, Stefan and Proskurowski, Andrzej}, TITLE = {Linear time algorithms for NP-hard problems restricted to partial $k$-trees}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {11-24}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Aupperle-Keil/89, AUTHOR = {Aupperle, Larry and Keil, J. Mark}, TITLE = {Polynomial algorithms for restricted Euclidean $p$-centre problems}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {25-31}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Bucher/89, AUTHOR = {Bucher, W.}, TITLE = {On the generation of powers by OS schemes}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {33-43}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Butkovic-Plavka/89, AUTHOR = {Butkovi{\v{c}}, Peter and Pl{\'a}vka, J{\'a}n}, TITLE = {On the dependence of the maximum cycle mean of a matrix on permutations of the rows and columns}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {45-53}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Capocelli-Vaccaro/89, AUTHOR = {Capocelli, Renato M. and Vaccaro, Ugo}, TITLE = {Structure of decoders for multivalued encodings}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {55-71}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Zdrzalka-Grabowski/89, AUTHOR = {Zdrza{\l}ka, Stanislaw and Grabowski, J{\'o}zef}, TITLE = {An algorithm for single machine sequencing with release dates to minimize maximum cost}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {73-89}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Champarnaud-Pin/89, AUTHOR = {Champarnaud, J.-M. and Pin, J.-E.}, TITLE = {A maxmin problem on finite automata}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {91-96}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Heydemann-Meyer-Sotteau/89, AUTHOR = {Heydemann, M.C. and Meyer, J.C. and Sotteau, D.}, TITLE = {On forwarding indices of networks}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {103-123}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Jeroslow/89, AUTHOR = {Jeroslow, R.G.}, TITLE = {Representability of functions}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {125-137}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Labahn/89, AUTHOR = {Labahn, Roger}, TITLE = {Extremal broadcasting problems}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {139-155}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Llewellyn-Tovey-Trick/89, AUTHOR = {Llewellyn, Donna Crystal and Tovey, Craig and Trick, Michael}, TITLE = {Local optimization on graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {157-178}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, NOTE = {see Erratum in Discrete Appl.~Math., Vol. 46, 93-94}, } @article{Miyakawa-Stojmenovic/89, AUTHOR = {Miyakawa, Masahiro and Stojmenovi{\'c}, Ivan}, TITLE = {Classification of $P_{k2}$}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {179-192}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Zemor/89, AUTHOR = {Zemor, Gilles}, TITLE = {On positive and negative atoms of Cayley digraphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {193-195}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Balas-Saltzman/89, AUTHOR = {Balas, Egon and Saltzman, Matthew J.}, TITLE = {Facets of the three-index assignment polytope}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {201-229}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Cable-Jones-Lundgren-Seager/89, AUTHOR = {Cable, Charles and Jones, Kathryn F. and Lundgren, J. Richard and Seager, Suzanne}, TITLE = {Niche graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {231-241}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Makedon-Sudborough/89, AUTHOR = {Makedon, Fillia and Sudborough, Ivan Hal}, TITLE = {On minimizing width in linear layouts}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {243-265}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Shull-Orlin-Shuchat-Gardner/89, AUTHOR = {Shull, Randy and Orlin, James B. and Shuchat, Alan and Gardner, Marianne L.}, TITLE = {The structure of bases in bicircular matroids}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {267-283}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Emamy/89, AUTHOR = {Emamy, M.R.}, TITLE = {The worst case behavior of a greedy algorithm for a class of pseudo-Boolean functions}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {285-287}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Krawczyk-Paz/89, AUTHOR = {Krawczyk, Hugo and Paz, Azaria}, TITLE = {The diophantine problem of Frobenius: A close bound}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {23}, PAGES = {289-291}, YEAR = {1989}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, }