Abstract: The rooted max tree coverage (MTC) problem has wide applications in areas, such as network design and vehicle routing. Given a graph with non-negative costs defined on edges, a vertex used ...

Research team debuts the first deterministic streaming algorithms for non-monotone submodular maximization, delivering superior approximation ratios with minimal memory and real-time throughput on ...

Abstract: Recent studies have been conducted actively on scheduling in a parcel delivery system using a truck and drones to deliver parcels more effectively. In logistics, it is necessary to provide ...