1. On the performance of Scatter Search for post-enrolment course timetabling problems

   • Ghaith Jaradat
   • Masri Ayob
   • Zulkifli Ahmad

   OriginalPaper 07 July 2012 Pages: 417 - 439

   

2. Star list chromatic number of planar subcubic graphs

   • Min Chen
   • André Raspaud
   • Weifan Wang

   OriginalPaper 10 July 2012 Pages: 440 - 450

   

3. On the total outer-connected domination in graphs

   • O. Favaron
   • H. Karami
   • S. M. Sheikholeslami

   OriginalPaper 10 July 2012 Pages: 451 - 461

4. Optimal design and augmentation of strongly attack-tolerant two-hop clusters in directed networks

   • Grigory Pastukhov
   • Alexander Veremyev
   • Eduardo L. Pasiliao

   OriginalPaper 11 July 2012 Pages: 462 - 486

   

5. On the approximability of positive influence dominating set in social networks

   • Thang N. Dinh
   • Yilin Shen
   • My T. Thai

   OriginalPaper 11 July 2012 Pages: 487 - 503

   

6. An approximation algorithm for k-center problem on a convex polygon

   • Hai Du
   • Yinfeng Xu

   OriginalPaper 12 July 2012 Pages: 504 - 518

   

7. Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles

   • Yingqian Wang
   • Ping Sheng

   OriginalPaper 13 July 2012 Pages: 519 - 529

8. The Pfaffian property of Cartesian products of graphs

   • Fuliang Lu
   • Lianzhu Zhang

   OriginalPaper 25 July 2012 Pages: 530 - 540

   

9. A simple Byzantine Generals protocol

   • Junxing Wang

   OriginalPaper 01 August 2012 Pages: 541 - 544

   

10. A two-stage approach for surgery scheduling

    • Liwei Zhong
    • Shoucheng Luo
    • Guochun Tang

    OriginalPaper 10 August 2012 Pages: 545 - 556

    

11. On minimum balanced bipartitions of triangle-free graphs

    • Haiyan Li
    • Yanting Liang
    • Baogang Xu

    OriginalPaper 15 August 2012 Pages: 557 - 566

12. Are there more almost separable partitions than separable partitions?

    • Fei-Huang Chang
    • Hong-Bin Chen
    • Frank K. Hwang

    OriginalPaper 16 August 2012 Pages: 567 - 573

    

13. Popularity at minimum cost

    • Telikepalli Kavitha
    • Meghana Nasre
    • Prajakta Nimbhorkar

    OriginalPaper 21 August 2012 Pages: 574 - 596

    

14. Order consolidation for hierarchical product lines

    • Woo-Lahm Kwak
    • Soo Y. Chang

    OriginalPaper 22 August 2012 Pages: 597 - 608

    

15. A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties

    • Yu Li
    • Donglei Du
    • Dachuan Xu

    OriginalPaper 22 August 2012 Pages: 609 - 620