Greedy Local Improvement and Weighted Set Packing Approximation-Reference-Cited by-同舟云学术

Greedy Local Improvement and Weighted Set Packing Approximation

Published:2001-05 Issue:2 Volume:39 Page:223-240
ISSN:0196-6774
Container-title:Journal of Algorithms
language:en
Short-container-title:Journal of Algorithms

Author:

Chandra Barun,Halldórsson Magnús M

Publisher

Elsevier BV

Subject

Computational Theory and Mathematics,Computational Mathematics,Control and Optimization

Reference9 articles.

1. Approximating weighted set packing by local search;Arkin;Math. Oper. Res.,1998

2. Nonoverlapping local alignments (Weighted independent sets of axis-parallel rectangles);Bafna;Discrete Appl. Math.,1996

3. A d/2 approximation for maximum weight independent set in d-claw free graphs;Berman,2000

4. B. Chandra and M. M. Halldórsson, Greedy local improvement and weighted set packing approximation, inProceedings, Tenth ACM-SIAM Symposium on Discrete Algorithms, Jan. 1999, pp. 169–176.

5. B. Chandra, and, M. M. Halldórsson, Greedy local improvement and weighted set packing approximation, Res. Rep, RR-31-99, Science Institute, University of Iceland, 1999.

Cited by 78 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. D-SPAC: Double-Sided Preference-Aware Carpooling of Private Cars for Maximizing Passenger Utility;IEEE Transactions on Intelligent Transportation Systems;2024-08

2. Algorithms and computational study on a transportation system integrating public transit and ridesharing of personal vehicles;Computers & Operations Research;2024-04

3. Algorithms for the Ridesharing with Profit Constraint Problem;Combinatorial Optimization and Applications;2023-12-09

4. Real-Time Flow Scheduling in Industrial 5G New Radio;2023 IEEE Real-Time Systems Symposium (RTSS);2023-12-05

5. The limits of local search for weighted k-set packing;Mathematical Programming;2023-10-28