Lecture 7 Part 1/3
ฝัง
- เผยแพร่เมื่อ 26 ธ.ค. 2023
- Lecture 7 MPRI Paris Master of Computer Science (Université Paris Diderot) by Nicolas Schabanel
Feb 16, 2011 - 16:15-19:15 - Exhaustive Sampling
• Exhaustive guessing: a polynomial time randomized (1+ε)-approximation (PTRAS) for Max-CUT in dense graphs