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

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

Homomorphic Sketches

http://people.cs.umass.edu/~mcgregor/slides/13-michigan.pdf

اینجا برای خلاصه‌سازی هموتوپیک روی داده‌های حجیم از sketch استفاده می‌کنند.

مؤلفه‌های همبندی در گراف‌های بزرگ

http://www.mmds-data.org/presentations/vassilvitskii_mmds14.pdf

وقتی گراف بزرگ باشد، تمام آن در حافظه جا نمی‌شود. در نتیجه باید هر قسمت جداگانه انجام شود. به دلیل تبادل داده‌ی زیاد، الگوریتم‌های موازی هم خوب عمل نمی‌کنند. به همین دلیل روش‌هایی که برای حل مسایل به صورت محلی هستند و زمان کمی دارند اهمیت پیدا می‌کنند.

داده کاوی داده‌های حجیم (دانشگاه استنفورد)

http://web.stanford.edu/class/cs246/handouts.html

Matroid

http://math.mit.edu/~goemans/18433S13/matroid-notes.pdf

http://en.wikipedia.org/wiki/Matroid

self-reducibility

http://en.wikipedia.org/wiki/Random_self-reducibility