درخت تصمیم با رقیب

برای یک سری سوالها مثل پیدا کردن مینیمم.
https://www.utdallas.edu/~chandra/documents/6363/lbd.pdf

قالب تک پایان‌نامه شریف

http://zarrabi.info/notes/_media/v2.0.zip
البته این قالب قدیمی است و با فرض پشت و رو بودن پایان‌نامه نیست که می‌توانید با حذف oneside در thesis.tex درستش کنید.
من که مجبور شدم در common.tex اضافه کردن بسته‌ی زیپرشین را هم تغییر بدهم:
\usepackage[localise=on]{xepersian}
شماره‌گذاری صفحه‌های اولش هم مشکل دارد. در قسمتی که در thesis.tex نوشته front pages این را جایگزین کنید:
‎\pagenumbering{harfi}‎

راهنمای دستورات فارسی: http://ctan.asis.io/macros/xetex/latex/xepersian/xepersian.pdf
دستورات الگوریتم فکر کنم توی این نیست ولی از روی خود تعریف styleاش می‌توانید نگاه کنید.

راهنمای نوشتن پروپوزال

http://ielts2.com/%D8%B1%D8%A7%D9%87%D9%86%D9%85%D8%A7%DB%8C-%D9%86%D8%AD%D9%88%D9%87-%D9%86%D9%88%D8%B4%D8%AA%D9%86-%DB%8C%DA%A9-%D9%BE%D8%B1%D9%88%D9%BE%D9%88%D8%B2%D8%A7%D9%84-%D8%AE%D9%88%D8%A8-%D8%A8%D8%B1%D8%A7/

حل تمرین ۳.۷ وزیرانی

یکی ۴ تا کامنت گذاشته حل این را خواسته. بفرمایید:

سوال این بوده که اگر یک گراف متریک داشته باشیم و یک زیرمجموعه از رأسهای آن را برداریم، آیا تطابق کمینه روی این زیرمجموعه کمتر از گراف اصلی خواهد بود یا خیر؟

یکی دیگه خواسته این را توضیح بدهم: گراف سمت راستی گراف اصلی است. به ازای هر سه تا رأسی می‌توانید چک کنید که نامساوی مثلث برقرار است، پس متریک است. (چون به وضوح دو تا شرط دیگر را دارد). سمت چپ تطابق روی V یا خط راست و تطابق روی V' با خط‌چین نشان داده شده که وزن آنها به ترتیب ۲ و ۳ می‌شود. پس چیزی که در صورت سوال پرسیده که آیا تطابق روی V کران بالا برای تطابق روی V' است جوابش می‌شود: نه نیست.

Seminar in Algorithms and Complexity

http://www.cs.princeton.edu/courses/archive/spr05/cos598B/

Approximate Furthest Neighbor in High Dimensions

http://www.itu.dk/people/pagh/papers/approx-furthest-neighbor-SISAP15.pdf

WSPD پویا با روش ساده

http://www.cccg.ca/proceedings/2005/32.pdf

non-uniform k-center

https://arxiv.org/pdf/1605.03692.pdf
همان k-center با این تفاوت که یک سری دایره در ورودی می‌دهند می‌گویند با همین‌ها نقاط را بپوشانید. مسئله فقط این است که کدام دایره را کجا بگذاریم.
بیشتر شبیه پوشش دایره‌ای است تا k-center.

فیلم‌های سمینار زمستانی شریف

http://ssc.ce.sharif.edu/galleries/winter-seminar-series/videos-of-wssces2015/

https://www.youtube.com/playlist?list=PLCEIIJYe85VyXjkrpP2Z6ACPthnGgedZc

Papers and Talks by Kenneth L. Clarkson

http://kenclarkson.org/