รับฟังก์ชั่น submodular บน ที่ไหน และ จะแยกจากกันและ . ที่นี่ และ อยู่บน submodular และ ตามลำดับ
ที่นี่ ไม่เป็นที่รู้จักและมีเพียงการเข้าถึงคิวรีข้อความค้นหา ได้รับ จากนั้นจะมีอัลกอริทึมแบบ polytime ที่ค้นหา. หากมีหลายทางเลือกสำหรับ ใด ๆ ของพวกเขาควรจะดี
ความคิดบางอย่าง ถ้าเราสามารถหาองค์ประกอบสองอย่าง เช่นนั้นทั้งสองเป็นของ หรือเป็นของ จากนั้นเราสามารถรวมพวกเขาและดำเนินการซ้ำ ๆ แต่ยังไม่ชัดเจนว่าจะใช้ขั้นตอนดังกล่าวอย่างไร