Journal: Discrete Applied Mathematics

Volume 115, Issue 1-3

3 -- 14David Avis, Antoine Deza. On the binary solitaire cone
15 -- 36Endre Boros, Peter L. Hammer, Federica Ricca, Bruno Simeone. Combinatorial problems related to origin-destination matrices
37 -- 47András Frank, Tibor Jordán, Zoltán Szigeti. Combinatorial problems related to origin-destination matrices
49 -- 62Harold N. Gabow, Tibor Jordán. Bipartition constrained edge-splitting in directed graphs
63 -- 71Hiro Ito, Hideyuki Uehara, Mitsuo Yokoyama. Lengths of tours and permutations on a vertex set of a convex polygon
73 -- 76Atsushi Kaneko. Spanning trees with constraints on the leaf degree
77 -- 88Gyula Károlyi, Emo Welzl. Crossing-free segments and triangles in point configurations
89 -- 97Kenji Kashiwabara. Subdivisions of integral base polytopes
99 -- 115Gyula Y. Katona. A large set of non-Hamiltonian graphs
117 -- 133Ton Kloks, Richard B. Tan. Bandwidth and topological bandwidth of graphs with few P4 s
135 -- 149Tetsushi Koide, S. Shinmori, H. Ishii. Topological optimization with a network reliability constraint
151 -- 176Kazuo Murota, Akiyoshi Shioura. Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella
177 -- 186Takao Nishizeki, Jens Vygen, Xiao Zhou. The edge-disjoint paths problem is NP-complete for series-parallel graphs
187 -- 198Norbert Radics. Rigidity of multi-story buildings
199 -- 208András Recski. Some polynomially solvable subcases of the detailed routing problem in VLSI design
209 -- 219Tadashi Sakuma. On kernel-less clique-acyclic orientations of minimally imperfect graphs