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