پایان ترم الگوریتم تقریبی

با کیفیت افتضاح تصویر :)

Improved Approximation Algorithms for Label Cover Problems

https://www.cs.princeton.edu/~moses/papers/LabelCover.pdf

تست تورینگ

http://www.phdcomics.com/comics.php?f=1717

تصویر جامانده از تمرین موازی ۵

مربوط به سوال ۱۴.۸

مربوط به سوال ۱۴.۱۱

On triple intersections of three families of unit circles

Let p1, p2, p3 be three distinct points in the plane, and, for i = 1, 2, 3, let Ci be a family of n unit circles that pass through pi. We address a conjecture made by Székely, and show that the number of points incident to a circle of each family is O(n11/6), improving an earlier bound for this problem due to Elekes, Simonovits, and Szabó [4]. The problem is a special instance of a more general problem studied by Elekes and Szabó [5] (and by Elekes and Rónyai [3]).

SoCG 2014 workshops

http://www-sop.inria.fr/geometrica/events/wocg14-symmetry_and_periodicity/

http://jazz.cias.osakafu-u.ac.jp/~uno/GeomPuzzleGame/

http://www.dais.is.tohoku.ac.jp/~socg2014/#workshops

جهت اطلاع علما

شما که انقدر ادعاتون میشه من یه اشتباه توی یه حل کردم بلد بودید یک ساعت زیرش نظر بی‌ربط بنویسید بلد نبودید بگید که اینجا اشتباه کردی؟

اگر از بدجنسی باشه خیلی بده اگر از بلد نبودن باشه هم خیلی بده. واقعاً شریف جای بیخودیه.

به دست آوردن آلفا در semidefinite program مسأله MAX 2Sat

مرجع: http://www-math.mit.edu/~goemans/PAPERS/maxcut-jacm.pdf

2sat vector program

۲۶۴ وزیرانی

سر کار بودن (تمرین تقریبی)

الآن داشتم صورت سوال رو برای یکی دیگه می‌گفتم دیدم گفته همه‌ی رأسهای گراف هستند. (من از صبح دارم سعی می‌کنم یک زیرمجموعه از رأسها بردارم.)

کی صورت سوال رو انقدر مبهم و غلط انداز می‌نویسه؟ :|

http://mathworld.wolfram.com/Vertex-InducedSubgraph.html