Journal: Discrete Applied Mathematics

Volume 43, Issue 2

109 -- 0Donna Crystal Llewellyn. Preface
111 -- 113Ingo Althöfer, Klaus-Uwe Koschnick. On the Deterministic Complexity of Searching Local Maxima
115 -- 129Walter Kern. On the Depth of Combinatorial Optimization Problems
131 -- 153Donna Crystal Llewellyn, Craig A. Tovey. Dividing and Conquering the Square
155 -- 174Ronald L. Rardin, Moises Sudit. Paroid Search: Generic Local Combinatorial Optimization
175 -- 183Rakesh Vohra, Nicholas G. Hall. A Probabilistic Analysis of the Maximal Covering Location Problem
261 -- 295Alejandro A. Schäffer. A Faster Algorithm to Recognize Undirected Path Graphs