maximum weight independent set
Recently Published Documents

TOTAL DOCUMENTS

43
(FIVE YEARS 3)

H-INDEX

13
(FIVE YEARS 0)
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals New Instances for Maximum Weight Independent Set From a Vehicle Routing Application

2021 ◽  
Vol 2 (4) ◽  
Author(s):  
Yuanyuan Dong ◽  
Andrew V. Goldberg ◽  
Alexander Noe ◽  
Nikos Parotsidis ◽  
Mauricio G. C. Resende ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Real World ◽  
Vehicle Routing Problem ◽  
Independent Set ◽  
Maximum Weight ◽  
Routing Problem ◽  
Independent Set Problem ◽  
Maximum Weight Independent Set ◽  
Large Size

AbstractWe present a set of new instances of the maximum weight independent set problem. These instances are derived from a real-world vehicle routing problem and are challenging to solve in part because of their large size. We present instances with up to 881 thousand nodes and 383 million edges.

scholarly journals Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations

2021 ◽  
pp. 128-142
Author(s):  
Alexander Gellner ◽  
Sebastian Lamm ◽  
Christian Schulz ◽  
Darren Strash ◽  
Bogdán Zaválnij
Keyword(s):  
Data Reduction ◽  
Independent Set ◽  
Maximum Weight ◽  
Independent Set Problem ◽  
Maximum Weight Independent Set

Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set

2020 ◽  
Author(s):  
Ken-ichi Kawarabayashi ◽  
Seri Khoury ◽  
Aaron Schild ◽  
Gregory Schwartzman
Keyword(s):  
Independent Set ◽  
Maximum Weight ◽  
Maximum Weight Independent Set

scholarly journals On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five

2020 ◽  
Vol 34 (2) ◽  
pp. 1472-1483
Author(s):  
Maria Chudnovsky ◽  
Marcin Pilipczuk ◽  
Michał Pilipczuk ◽  
Stéphan Thomassé
Keyword(s):  
Independent Set ◽  
Maximum Weight ◽  
Independent Set Problem ◽  
Maximum Weight Independent Set

Feature Tracking Utilizing a Maximum-Weight Independent Set Problem

2019 ◽  
Author(s):  
Andrea Schnorr ◽  
Dirk N. Helmrich ◽  
Hank Childs ◽  
Torsten W. Kuhlen ◽  
Bernd Hentschel
Keyword(s):  
Feature Tracking ◽  
Independent Set ◽  
Maximum Weight ◽  
Independent Set Problem ◽  
Maximum Weight Independent Set

scholarly journals Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs

2019 ◽  
pp. 144-158 ◽  
Author(s):  
Sebastian Lamm ◽  
Christian Schulz ◽  
Darren Strash ◽  
Robert Williger ◽  
Huashuo Zhang
Keyword(s):  
Real World ◽  
Independent Set ◽  
Maximum Weight ◽  
Independent Set Problem ◽  
Maximum Weight Independent Set

scholarly journals Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs

2019 ◽  
pp. 1257-1271 ◽  
Author(s):  
Andrzej Grzesik ◽  
Tereza Klimošová ◽  
Marcin Pilipczuk ◽  
Michal Pilipczuk
Keyword(s):  
Polynomial Time ◽  
Independent Set ◽  
Polynomial Time Algorithm ◽  
Time Algorithm ◽  
Maximum Weight ◽  
Maximum Weight Independent Set
Load More ...
Sign in / Sign up

Export Citation Format

Share Document