Fine-Grained Algorithms and Complexity

در مورد پیچیدگی زمان الگوریتم‌های چندجمله‌ای است.

http://drops.dagstuhl.de/opus/volltexte/2016/5704/pdf/4.pdf

http://www.univ-orleans.fr/lifo/events/STACS2016/slides/stacs16williams.pdf

https://cseweb.ucsd.edu/~russell/FGCA/

-----------------

یکی در کامنت‌ها پرسیده بود که چه استادی روی این مبحث کار می‌کند. در جواب باید بگویم که این یک مجموعه‌ای از روش‌ها است که در شاخه‌های مختلف الگوریتم وجود داشته‌اند و حالا سعی شده است که آنها را جمع کنند و ارتباط آنها را با هم پیدا کنند. کلاً انقدر جدید هست که در خارج برایش استاد نیست چه برسد به اینجا. :)

رسم گراف (مدرسه زمستانی هندسه محاسباتی)

http://wscg.aut.ac.ir/wscg8/images/Downloads/SeminarPresentations/WSCG8_Seminar_Bagheri.pptx

تفاوت plane graph و planar graph چیست؟

دوگان گراف

ماینور گراف

رسم گراف با خط‌های صاف، متعامد و ...

داده‌های نادقیق (مدرسه زمستانی هندسه محاسباتی)

http://wscg.aut.ac.ir/wscg8/images/Downloads/SeminarPresentations/WSCG8_Seminar_Keikha.pptx
یکی از دلایل در نظر گرفتن آنها خطای محاسبات است.
نسخه‌ی پرس‌و‌جوی آن به این صورت است که پیش پردازش نسخه‌ی نادقیق را حل می‌کند و پرس‌و‌جو می‌پرسد که آیا این می‌تواند حالت دقیق آن باشد یا نه؟

An Efficient Algorithm for 2D Euclidean 2-Center with Outliers

https://www.cs.utah.edu/~jeffp/papers/2-centerESA08.pdf

Approximation schemes for Euclidean k-medians and related problems

http://graphics.stanford.edu/courses/cs468-06-winter/Papers/arr-clustering.pdf

Parallel & Sequential Data Structures and Algorithms

http://www.cs.cmu.edu/afs/cs/academic/class/15210-s12/www/schedule.html

ایمیل زدن به استادها

رند کردن به خط به جای رأس توری

http://sarielhp.org/p/04/small_coreset/scoreset_slides.pdf

این در مقاله‌ی سپیده مهابادی هم بود.

الگوریتم تصادفی (کتاب هارپلد)

http://sarielhp.org/teach/13/b_574_rand_alg/book.pdf

هندسه پیشرفته (الگوریتم‌های تقریبی هندسی)

کتاب هارپلد:
http://goo.gl/pLiEO