Journal: Discrete Applied Mathematics

Volume 137, Issue 3

237 -- 266Pilu Crescenzi, Giorgio Gambosi, Paolo Penna. On-line algorithms for the channel assignment problem in cellular networks
267 -- 291Wen An Liu, Zan Kan Nie. Optimal detection of two counterfeit coins with two-arms balance
293 -- 309Hiroyuki Nagashima, Koichi Yamazaki. Hiroyuki Nagashima and Koichi Yamazaki
311 -- 341Maurizio Bruglieri, Francesco Maffioli, Matthias Ehrgott. Cardinality constrained minimum cut problems: complexity and algorithms
343 -- 357Refael Hassin, Asaf Levin. Minimum restricted diameter spanning trees
359 -- 372Nalan Gülpinar, Gregory Gutin, G. Mitra, A. Zverovitch. Extracting pure network submatrices in linear programs using signed graphs

Volume 137, Issue 2

125 -- 126Roger Labahn, Arthur L. Liestman, Erich Prisner. Preface
127 -- 153Martin Dietzfelbinger. Gossiping and broadcasting versus computing functions in networks
155 -- 158Stefan Dobrev, Imrich Vrto. Dynamic faults have small effect on broadcasting in hypercubes
159 -- 171Arthur M. Farley, Andrzej Proskurowski, Daniel Zappala, Kurt J. Windisch. Spanners and message distribution in networks
173 -- 195Guillaume Fertin, André Raspaud. A survey on Knödel graphs
197 -- 212Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro. Dynamic monopolies in tori
213 -- 222H. Brendan McMahan, Andrzej Proskurowski. Multi-source spanning trees: algorithms for minimizing source eccentricities
223 -- 235Toshinori Yamada, Kumiko Nomura, Shuichi Ueno. Sparse networks tolerating random faults

Volume 137, Issue 1

1 -- 2Ferdinando Cicalese, Daniele Mundici, Ugo Vaccaro. Preface
3 -- 25Martin Aigner. Variants of the majority problem
27 -- 46Mark Cieliebak, Thomas Erlebach, Zsuzsanna Lipták, Jens Stoye, Emo Welzl. Algorithmic complexity of protein identification: combinatorics of weighted strings
47 -- 67Peter Damaschke. Approximate location of relevant variables under the crossover distribution
69 -- 85Nicolas Hanusse, Evangelos Kranakis, Danny Krizanc. Searching with mobile agents in networks with liars
87 -- 95Gyula O. H. Katona. Strong qualitative independence
97 -- 107Anthony J. Macula, Vyacheslav V. Rykov, Sergey Yekhanin. Trivial two-stage group testing for complexes using almost disjunct matrices
109 -- 123Gábor Wiener. Recognition problems and communication complexity