@article{Billionnet-Minoux/85,
AUTHOR = {Billionnet, A. and Minoux, M.},
TITLE = {Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {1-11},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Book/85,
AUTHOR = {Book, Ronald},
TITLE = {The base of the intersection of two free submonoids},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {13-20},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Burkard-Fincke/85,
AUTHOR = {Burkard, Rainer E. and Fincke, Ulrich},
TITLE = {Probabilistic asymptotic properties of some combinatorial optimization problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {21-29},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Frame-Gilliland/85,
AUTHOR = {Frame, J.S. and Gilliland, Dennis C.},
TITLE = {Votes and a half-binomial},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {31-40},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Otto/85,
AUTHOR = {Otto, Friedrich},
TITLE = {Classes of regular and context-free languages over countably infinite alphabets},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {41-56},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Peled-Simeone/85,
AUTHOR = {Peled, Uri N. and Simeone, Bruno},
TITLE = {Polynomial-time algorithms for regular set-covering and threshold synthesis},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {57-69},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Perl-Vishkin/85,
AUTHOR = {Perl, Yehoshua and Vishkin, Uzi},
TITLE = {Efficient implementation of a shifting algorithm},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {71-80},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Stanley/85a,
AUTHOR = {Stanley, Richard P.},
TITLE = {On dimer coverings of rectangles of fixed width},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {81-87},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Spinrad-Vijayan/85,
AUTHOR = {Spinrad, Jeremy P. and Vijayan, Gopalakrishnan},
TITLE = {Worst case analysis of a graph coloring algorithm},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {89-92},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Choffrut-Karhumaki/85,
AUTHOR = {Choffrut, Christian and Karhum{\"a}ki, Juhani},
TITLE = {Test sets for morphisms with bounded delay},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {93-101},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dodunekov-Manev/85,
AUTHOR = {Dodunekov, S.M. and Manev, N.L.},
TITLE = {An improvement of the Griesmer bound for some small minimum distances},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {103-114},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ehrenfeucht-Rozenberg-Ruohonen/85,
AUTHOR = {Ehrenfeucht, A. and Rozenberg, G. and Ruohonen, K.},
TITLE = {A morphic representation of E0L languages and other ET0L languages},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {115-122},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Feigenbaum-Hershberger-Schaffer/85,
AUTHOR = {Feigenbaum, Joan and Hershberger, John and Sch{\"a}ffer, Alejandro A.},
TITLE = {A polynomial time algorithm for finding the prime factors of cartesian-product graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {123-138},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Games/85,
AUTHOR = {Games, Richard A.},
TITLE = {Crosscorrelation of M-sequences and GMW-sequences with the same primitive polynomial},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {139-146},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hansen-Jaumard/85,
AUTHOR = {Hansen, Pierre and Jaumard, Brigitte},
TITLE = {Uniquely solvable quadratic boolean equations},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {147-154},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Harary-Lundgren-Maybee/85,
AUTHOR = {Harary, Frank and Lundgren, J. Richard and Maybee, John S.},
TITLE = {On signed digraphs with all cycles negative},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {155-164},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Pultr-Ulehla/85,
AUTHOR = {Pultr, A. and {\'U}lehla, J.},
TITLE = {Remarks on strategies in combinatorial games},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {165-173},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rozenberg-Verraedt/85,
AUTHOR = {Rozenberg, G. and Verraedt, R.},
TITLE = {On erasing in E0L forms},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {175-189},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Fishburn/85,
AUTHOR = {Fishburn, Peter C.},
TITLE = {A characterization of uniquely representable interval graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {191-194},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bertossi-Bonuccelli/85,
AUTHOR = {Bertossi, Alan A. and Bonuccelli, Maurizio A.},
TITLE = {A polynomial feasibility test for preemptive periodic scheduling of unrelated processors},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {195-201},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bonuccelli/85,
AUTHOR = {Bonuccelli, Maurizio A.},
TITLE = {Dominating sets and domatic number of circular arc graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {203-213},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bordat/85,
AUTHOR = {Bordat, J.P.},
TITLE = {Parcours dans les graphes: Un outil pour l'algorithmique des ensembles ordonn{\'e}s},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {215-231},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Corneil/85,
AUTHOR = {Corneil, D.G.},
TITLE = {The complexity of generalized clique packing},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {233-239},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Elimam-Elmaghraby/85,
AUTHOR = {Elimam, A.A. and Elmaghraby, S.E.},
TITLE = {On the reduction method for integer linear programs, II},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {241-260},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Goles-Chacc-Fogelman-Soulie-Pellegrin/85,
AUTHOR = {Goles-Chacc, Eric and Fogelman-Souli{\'e}, Fran{\c{c}}oise and Pellegrin, Didier},
TITLE = {Decreasing energy functions as a tool for studying threshold networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {261-277},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Habib-Jegou/85,
AUTHOR = {Habib, M. and Jegou, R.},
TITLE = {$N$-free posets as generalizations of series-parallel posets},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {279-291},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Krichevsky-Ryabko/85,
AUTHOR = {Krichevsky, R.E. and Ryabko, B.Ya.},
TITLE = {Universal retrieval trees},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {293-302},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lai-Sprague/85,
AUTHOR = {Lai, Ten-Hwang and Sprague, Alan},
TITLE = {On the complexity of a family of generalized matching problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {12},
PAGES = {303-318},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}