شمردن جایگشتهایی که دو تای متوالی در آنها تکرار نمی‌شوند

http://math.stackexchange.com/questions/1414099/count-permutations-that-do-not-contain-repeated-combinations

https://www.reddit.com/r/math/comments/3ifulw/counting_permutations_with_restriction_that_no/

می‌شود به صورت گراف هم تعریفش کرد که یک گراف جهت‌دار را با دورهای همیلتونی بپوشانید که هیچ یالی تکرار نشود.

این را پیدا کردم:

http://web.mat.bham.ac.uk/D.Osthus/kelly_thesis.pdf

سه سال پیش حل شده:

http://arxiv.org/pdf/1202.6219v2.pdf

Set Covering with our Eyes Closed

http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=4690968&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D4690968

http://www.cs.cmu.edu/~anupamg/papers/focs08-setcover.pdf

Oblivious Routing

https://www.cs.cornell.edu/~rdk/papers/obliv_lowerbound.pdf

http://www-math.mit.edu/~hajiagha/probobl_final.pdf

http://www-math.mit.edu/~hajiagha/oblivious_network_design.pdf

http://ttic.uchicago.edu/~harry/pdf/optimal_oblivious_journal.pdf

https://www.cs.cmu.edu/afs/cs.cmu.edu/project/phrensy/pub/papers/AielloLMN91/AielloLMN91.html

ارائه‌های داده‌های حجیم

http://ictic.sharif.edu/?page_id=2186
فقط اینکه هر وقت زنگ بزنید می‌گویند ظرفیت تکمیل است (مثل عمره دانشجویی می‌ماند که بعد از تکمیل ظرفیت تازه اعلام می‌کنند).

Clustering on Sliding Windows in Polylogarithmic Space

http://drops.dagstuhl.de/opus/volltexte/2015/5654/pdf/40.pdf
Vladimir Braverman1
, Harry Lang2
, Keith Levin1
, and
Morteza Monemizadeh