Lower bounds for independence numbers of some locally sparse graphs Yusheng LiQizhong Lin OriginalPaper 08 December 2012 Pages: 717 - 725
Local search algorithms for multiple-depot vehicle routing and for multiple traveling salesman problems with proved performance guarantees Asaf LevinUri Yovel OriginalPaper 11 December 2012 Pages: 726 - 747
2-Rainbow domination number of Cartesian products: \(C_{n}\square C_{3}\) and \(C_{n}\square C_{5}\) Zofia StępieńMaciej Zwierzchowski OriginalPaper Open access 14 December 2012 Pages: 748 - 755
Strategyproof mechanism design for facility location games with weighted agents on a line Qiang ZhangMinming Li OriginalPaper 27 February 2013 Pages: 756 - 773
Every planar graph with cycles of length neither 4 nor 5 is \((1,1,0)\)-colorable Lingji XuZhengke MiaoYingqian Wang OriginalPaper 23 January 2013 Pages: 774 - 786
\(\lambda \)-numbers of several classes of snarks Dengju MaHengfeng ZhuJianbao He OriginalPaper 29 December 2012 Pages: 787 - 799
Efficient polynomial-time algorithms for the constrained LCS problem with strings exclusion Hsing-Yen AnnChang-Biau YangChiou-Ting Tseng OriginalPaper 03 January 2013 Pages: 800 - 813
On metric dimension of permutation graphs Michael HallawayCong X. KangEunjeong Yi OriginalPaper 03 January 2013 Pages: 814 - 826
2-Distance paired-dominating number of graphs Kan YuMei Lu OriginalPaper 05 January 2013 Pages: 827 - 836
Algorithms for the minimum diameter terminal Steiner tree problem Wei DingKe Qiu OriginalPaper 03 January 2013 Pages: 837 - 853
An upper bound of Heilbronn number for eight points in triangles Liangyu ChenZhenbing ZengWei Zhou OriginalPaper 08 January 2013 Pages: 854 - 874
Online scheduling with rejection and reordering: exact algorithms for unit size jobs Leah EpsteinHanan Zebedat-Haider OriginalPaper 09 January 2013 Pages: 875 - 892
Adjacent vertex distinguishing edge colorings of planar graphs with girth at least five Chengchao YanDanjun HuangWeifan Wang OriginalPaper 26 January 2013 Pages: 893 - 909
Approximation algorithms on 0–1 linear knapsack problem with a single continuous variable Chenxia ZhaoXianyue Li OriginalPaper 02 February 2013 Pages: 910 - 916