علی شکیبا

دفتر یادداشت دیجیتال برای هر چیز مفید!

۲ مطلب با موضوع «FPT (حل‌پذیری پارامتر ثابت در زمان چندجمله‌ای)» ثبت شده است

برای اجرای توابع کتابخانه ی http://www.treewidth.com/treewidth/ به خطاهای StackOverflowError و OutOfMemoryError برخورد کردم که با کمی جستجو راهکار را در افزایش اندازه ی stack و heap در JVM یافتم:

java -cp libtw.jar -Xss1000M -Xmx5000M  nl.uu.cs.treewidth.Main
۰ نظر موافقین ۰ مخالفین ۰ ۱۶ مرداد ۹۹ ، ۱۲:۰۳
علی شکیبا

در این چالش، کتاب زیبای 

Rolf Niedermeier, "Invitation to Fixed Parameter Algorithms", Oxford University, 2006.

را معرفی می‌کنم. به عنوان یک معارفه‌ی ساده با زمینه‌ی مورد بحث این کتاب می‌توانید این مقاله‌ی ویکی‌پدیا را مطالعه کنید.  این کتاب به خوبی از عهده‌ی دو کار برآمده است. اول، یک مرور کلی بر مطالب ارائه شده تا زمان چاپ است که از آن یک Research Manuscript ساخته است و دیگر، در عین اینکه به مرزهای دانش در این زمینه می‌پردازد، به عنوان یک کتاب آموزشی نیز طراحی شده است. مطمئن هستم دوستانی که به نظریه الگوریتمی گراف و مباحث پیچیدگی محاسباتی علاقه‌مند باشند، از مطالعه‌ی این کتاب لذت خواهند برد. می‌توانید این کتاب را از libgen به رایگان دریافت کنید.

پی نوشت: ایده‌ی چالش کتاب بر مبنای این پست دوست عزیزم، آقای گوهرشادی است.

۰ نظر موافقین ۰ مخالفین ۰ ۲۱ ارديبهشت ۹۵ ، ۲۲:۵۶
علی شکیبا