Pages that link to "Item:Q2457270"

The following pages link to Using critical sets to solve the maximum independent set problem (Q2457270):

Displaying 11 items.

• The critical independence number and an independence decomposition (Q616388) (← links)
• Simple and fast surrogate constraint heuristics for the maximum independent set problem (Q1009195) (← links)
• Critical and maximum independent sets of a graph (Q1671323) (← links)
• Critical independent sets and König-Egerváry graphs (Q1926061) (← links)
• Critical sets, crowns and local maximum independent sets (Q2149605) (← links)
• Monotonic properties of collections of maximum independent sets of a graph (Q2314418) (← links)
• Finding near-optimal independent sets at scale (Q2401330) (← links)
• On some conjectures concerning critical independent sets of a graph (Q2629485) (← links)
• On the Power of Simple Reductions for the Maximum Independent Set Problem (Q2817877) (← links)
• On König-Egerváry collections of maximum critical independent sets (Q5198028) (← links)
• A polytime preprocess algorithm for the maximum independent set problem (Q6151535) (← links)