1 |
P. Wang and S. Bohacek, "On the Practical Complexity of Solving the Maximum Weighted Independent Set Problem for Optimal Scheduling in Wireless Networks", Proceedings of the 4th Annual International Conference on Wireless Internet, Maui, Hawaii, USA, pp. 1-15, Nov. 2008, doi: 10.1145/1554126.1554145
|
2 |
S. Basagni, "Finding a Maximal Weighted Independent Set in Wireless Networks", Telecommunication Systems, Vol. 18, No. 1-3, pp. 155-168, Sep. 2001, doi:10.1023/A:1016747704458
DOI
|
3 |
S. U. Lee, "Independent Set Bin Packing Algorithm for Routing and Wavelength Assignment (RWA) Problem ", Journal of The Korea Society of Computer and Information Vol. 20, No. 1, pp. 111-118, Jan. 2015, doi:10.9708/jksci.2015.20.1.111
DOI
|
4 |
S. U. Lee, "Minimum Degree Vertex First Algorithm for Maximum Independent Set Problem", Journal of the Institute of Internet, Broadcasting and Communication, Vol. 19, No. 0, pp. 000-000, Apr. 2019, doi:
|
5 |
S. U. Lee, "Maximum weighted Independent Vertex Pair Merge Algorithm for Maximal Weighted Independent Set Problem", Journal of the Institute of Internet, Broadcasting and Communication, Vol. 19, No. 0, pp. 000-000, Apr. 2019, doi:
|
6 |
G. Sharma, R. R. Mazumdar, and N. B. Shroff, "On the Complexity of Scheduling in Wireless Networks", Proceedings of the ACM MobiCom '06 12th Annual International Conference on Mobile Computing and Networking, pp. 227-238, Sep. 2006, doi:10.1145/1161089.1161116
DOI
|
7 |
M. Hifi, "A Genetic Algorithm-based Heuristic for Solving the Weighted Maximum Independent Set and Some Equivalent Problems", Journal of the Operational Research Society, Vol. 48, No. 6, pp. 612-622, Jun. 1997, doi:10.1057/palgrave.jors.2600405
DOI
|
8 |
C. H. Joo, X. J. Lin, J. Ryu, and N. B. Shroff, "Distributed Greedy Approximation to Maximum Weighted Independent Set for Scheduling with Fading Channels", IEEE/ACM Transactions on Networking, Vol. 24, No. 3, pp. 1476-1488, Jun. 2016, doi:10.1109/TNET.2015.2417861
DOI
|
9 |
N. Li and L. J. Latecki, "Clustering Aggregation as Maximum-Weight Independent Set", NIPS'12 Proceedings of the 25th International Conference on Neural Information Processing Systems, Vol. 1, pp. 782-790, Dec. 2012.
|
10 |
P. Du and Y. Zhang, "A New Distributed Approximation Algorithm for the Maximum Weight Independent Set Problem", Mathematical Problems in Engineering, Vol. 2016, Article ID:9790629, pp. 1-10, Hindawi Publishing Co., 2016, doi:10.1155/2016/9790629
DOI
|
11 |
H. P. Sariel, "CS 473: Fundamental Algorithms, More Dynamic Programming", University of Illinois, Urbana-Champaign, pp. 1-37, Feb. 2011.
|
12 |
G. H. Chen, M. T. Kuo, and J. P. Sheu, "An Optimal Time Algorithm for Finding a Maximum Weight Independent Set in a Tree", BIT Numerical Mathematics, Vol. 28, No. 2, pp. 353-356, Jun. 1988, doi:10.1007/BF01934098
DOI
|
13 |
K. Erciyes, O. Dagdeviren, D. Cokuslu, O. Yilmaz, and H. Gumus, "Modeling and Simulation of Mobile Ad hoc Networks", Mobile Ad hoc Networks, pp. 134-168, CRC Press, Nov. 2011, doi:10.1201/b11447-5
DOI
|