Journal: Discrete Applied Mathematics

Volume 129, Issue 2-3

211 -- 232Lali Barrière. Symmetry properties of chordal rings of degree 3
233 -- 262András A. Benczúr. Pushdown-reduce: an algorithm for connectivity augmentation and poset covering problems
263 -- 283Martina Bosíková. Minimum 3-geodetically connected graphs
285 -- 303Andreas Brandstädt, Feodor F. Dragan. On linear and circular structure of (claw, net)-free graphs
305 -- 318Peter Dankelmann, Ortrud Oellermann. Bounds on the average connectivity of a graph
319 -- 328Italo J. Dejter, Oriol Serra. Efficient dominating sets in Cayley graphs
329 -- 343Guoli Ding, Peter P. Chen. Generating r-regular graphs
345 -- 359Fedor V. Fomin, Petr A. Golovach. Interval degree and bandwidth of a graph
361 -- 369Krzysztof Giaro, Robert Janczewski, Michal Malafiejski. The complexity of the T-coloring problem for graphs with small degree
371 -- 382Krzysztof Giaro, Robert Janczewski, Michal Malafiejski. A polynomial algorithm for finding T-span of generalized cacti
383 -- 397Xiaofeng Guo, Fuji Zhang. Planar k-cycle resonant graphs with k=1, 2
399 -- 407Harri Haanpää, Patric R. J. Östergård. Classification of whist tournaments with up to 12 players
409 -- 419Iiro S. Honkala, Mark G. Karpovsky, Simon Litsyn. Cycles identifying vertices and edges in binary hypercubes and 2-dimensional tori
421 -- 431Hua-Min Huang, Frank K. Hwang, Jian-Feng Ma. Using transforming matrices to generate DNA clone grids
433 -- 447Yoshiyuki Karuno, Hiroshi Nagamochi. 2-Approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times
449 -- 460Sandi Klavzar, Aleksander Vesel. Computing graph invariants on rotagraphs using dynamic algorithm approach: the case of (2, 1)-colorings and independence numbers
461 -- 473Stavros G. Kolliopoulos. Approximating covering integer programs with multiplicity constraints
475 -- 486Hiroshi Nagamochi, Toshimasa Ishii. On the minimum local-vertex-connectivity augmentation in graphs
487 -- 498M. Nakamura. Excluded-minor characterizations of antimatroids arisen from posets and graph searches
499 -- 511Eunseuk Oh, Jianer Chen. On strong Menger-connectivity of star graphs
513 -- 520Gregory Gutin, Alek Vainshtein, Anders Yeo. Domination analysis of combinatorial optimization problems
521 -- 532Andreas Brandstädt, Raffaele Mosca. On variations of P::4::-sparse graphs
533 -- 538Gregory Gutin, Anders Yeo. Upper bounds on ATSP neighborhood size
539 -- 544Romeo Rizzi. A simple minimum T-cut algorithm
545 -- 548John C. Wierman. Pairs of graphs with site and bond percolation critical probabilities in opposite orders

Volume 129, Issue 1

1 -- 0Maurizio A. Bonuccelli, Alberto Marchetti-Spaccamela. Foreword
3 -- 30Amotz Bar-Noy, Juan A. Garay, Amir Herzberg. Sharing Video on Demand
31 -- 47Jean-Claude Bermond, Miriam Di Ianni, Michele Flammini, Stephane Perennes. Deadlock Prevention by Acyclic Orientations
49 -- 61Christos Bouras, Vaggelis Kapoulas, Grammati E. Pantziou, Paul G. Spirakis. Competitive Video on Demand Schedulers for Popular Movies
63 -- 81Shane Dye, Leen Stougie, Asgeir Tomasgard. Approximation Algorithms and Relaxations for a Service Provision Problem on a Telecommunication Network
83 -- 98András Faragó, Áron Szentesi, Balázs Szviatovszki. Inverse Optimization in High-speed Networks
99 -- 128Olivier Goldschmidt, Alexandre Laugier, Eli V. Olinick. SONET/SDH Ring Assignment with Capacity Constraints
129 -- 153Janelle J. Harms, Chenjiang Hu. Physical Network Design to Facilitate Capacity Reallocation
155 -- 169Carlo Mannino, Antonio Sassano. An Enumerative Algorithm for the Frequency Assignment Problem
171 -- 193Weizhen Mao, David M. Nicol. On k-ary n-cubes: Theory and Applications
195 -- 209Una-May O Reilly, Nicola Santoro. Tight Bounds for Synchronous Communication of Information Using Bits, Silence