Discrete Applied Mathematics, Volume 150

Volume 150, Numbers 1-3, 1 September 2005

Special Section on Max-Algebra, Guest Edited by Peter Butkovic;

• 
  Katarína Cechlárová:
  Eigenvectors of interval matrices over max-plus algebra. 2-15
• 
  Ján Plávka:
  l-Parametric eigenproblem in max-algebra. 16-28
• 
  Laurent Truffet, Edouard Wagneur:
  Monotonicity and positive invariance of linear systems over dioids. 29-39

Communications

• 
  Gregory Gutin, N. Jones, Arash Rafiey, Simone Severini, Anders Yeo:
  Mediated digraphs and quantum nonlocality. 41-50

Contributions

• 
  Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri, Rosalba Zizza:
  On the power of circular splicing. 51-66
• 
  Chandra Chekuri, Anupam Gupta, Amit Kumar:
  On a bidirected relaxation for the MULTIWAY CUT problem. 67-79
• 
  Gek L. Chia, Siew-Hui Ong:
  Generalized knight's tours on rectangular chessboards. 80-98
• 
  Serafino Cicerone, Gabriele Di Stefano, Dagmar Handke:
  Self-spanner graphs. 99-120
• 
  Paolo Dell'Olmo, Pierre Hansen, Stefano Pallottino, Giovanni Storchi:
  On uniform k-partition problems. 121-139
• 
  Yong He, György Dósa:
  Semi-online scheduling jobs with tightly-grouped processing times on three identical machines. 140-159
• 
  Wen An Liu, Qi-Min Zhang, Zan Kan Nie:
  Searching for a counterfeit coin with two unreliable weighings. 160-181
• 
  Stavros D. Nikolopoulos, Leonidas Palios:
  Efficient parallel recognition of cographs. 182-215
• 
  Natasa Przulj, Derek G. Corneil:
  2-Tree probe interval graphs have a large obstruction set. 216-231
• 
  Juan Rada, Carlos Uzcátegui:
  Randic ordering of chemical trees. 232-250

Notes

• 
  Valeria A. Leoni, Graciela L. Nasini:
  Note on: N.E. Aguilera, M.S. Escalante, G.L. Nasini, "The disjunctive procedure and blocker duality". 251-255
• 
  Dusan Repovs, Arkady Skopenkov, Fulvia Spaggiari:
  An infinite sequence of non-realizable weavings. 256-260
• 
  Lutz Volkmann, Bohdan Zelinka:
  Signed domatic number of a graph. 261-267