Discrete Applied Mathematics, Volume 150

Volume 150, Numbers 1-3, 1 September 2005

• 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
  

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

• 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
  

• 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
  

Last update Sat May 18 20:20:31 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page