Time-Space Trade-offs for Triangulating a Simple Polygon

https://arxiv.org/pdf/1509.07669.pdf
مدرسه زمستانی هندسه محاسباتی

Testing Geometric Convexity

https://www.math.ucdavis.edu/~lrademac/fsttcs_presentation.pdf

Online degree-bounded steiner network design

http://www.cs.umd.edu/~hajiagha/NetDsgn15/slides/ODST.pdf

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/

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

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

TTCS

Symmetric Circuits and Fixed-Point Logics
در مورد خانواده‌ای از مسایل بود که با مدارها قابل مدل کردن بودند و کلاس P را تقسیم می‌کردند. هدف این بود که تقارن مسئله را حفظ کنند و برای این کار به جای مدل ماشین تورینگ از مدل جدول‌های رابطه‌ای پایگاه داده استفاده می‌کردند.
http://www.cl.cam.ac.uk/~ad260/talks/aachen3.pdf
ارائه‌های دیگری هم هستند از این فرد:
http://www.cl.cam.ac.uk/~ad260/talks.html
--------------------------------------------------------
اولین ارائه هم در مورد الگوریتم‌های پارامتر ثابت بود که یک ویکیپدیا برایش معرفی کرد:
http://fpt.wikidot.com/
قسمت‌هایی که به ویژه خودم از صحبت‌هایش دوست داشتم این بود که اشاره کرد پیدا کردن الگوریتم‌های پارامتر ثابت بیشتر از اینکه به وجود پارامتری در مسئله بستگی داشته باشد که مقدارش کوچک است به ساختارهای ترکیبیاتی مسئله بستگی دارد.

Conflict-free Chromatic Art Gallery Coverage

https://www.cs.ucsb.edu/~suri/psdir/stacs12.pdf

Fair Enough: Guaranteeing Approximate Maximin Shares

http://www.cs.cmu.edu/~arielpro/papers/mms.pdf

بزرگترین مجموعه‌ی مجزا از مستطیل‌های محیطی

https://projects.cs.dal.ca/cccg2014/proceedings/papers/paper44.pdf

آموزش نوشتن مقاله

http://homes.cs.washington.edu/~mernst/advice/write-technical-paper.html

به خصوص قسمت هدف اصلی در نوشتن مقاله را دوست داشتم.

چطور بد ارائه بدهیم؟

http://pages.cs.wisc.edu/~markhill/conference-talk.html#badtalk

اشکالات معمول ارائه‌ها را توضیح می‌دهد. :))

البته پایین صفحه لینک به موارد درست هم هست:

http://www.cs.umd.edu/~hajiagha/ALB14/ALB14.html