প্যারামেট্রাইজড জটিলতায় বই / বক্তৃতা নোট


18

আমি প্যারামেট্রাইজড জটিলতা (অ্যালগোরিদমিক দিক এবং কঠোরতার দিক উভয়) সম্পর্কে শিখতে চাই। এই বিষয়ে আমি কোন বই / বক্তৃতা নোট পড়তে পারি?

উত্তর:


23

শুরু করার জন্য একটি ভাল জায়গা হ'ল স্প্রেঞ্জার দ্বারা প্রকাশিত জার্গ ফ্লুম এবং মার্টিন গ্রোহের "প্যারামিটারাইজড কমপ্লেক্সিটি থিওরি"।


17

স্ব-বিজ্ঞাপনের জন্য দুঃখিত, তবে এই বসন্তে আমরা স্ট্যানফোর্ডে প্যারামিটারাইজড অ্যালগরিদম এবং জটিলতার উপর একটি হাইব্রিড আন্ডারগ্রাড / গ্রেড কোর্স বিকাশ করছি। আমরা সাহিত্যের মূল উপপাদ্যগুলির অনেকগুলি প্রমাণ "পুনরায় করতে" চেষ্টা করেছি, এমন উপায়ে স্নাতকদের কিছুটা বেশি অ্যাক্সেসযোগ্য। লিখিত নোটগুলি অনলাইনে (বেশিরভাগ) । তবে আমরা সেগুলি সাবধানে সম্পাদনা করি নি, তাই আমি এখনও নোটগুলি সুসমাচার হিসাবে নেব না।


6
লিখিত নোটগুলি আর নেই। আপনি তাদের পুনরায় পোস্ট করবেন?
অস্টিন বুচানন 21

13

ড্যানিয়েল মার্কস তার ওয়েবসাইটে এফপিটি এবং সম্পর্কিত বিষয়গুলি নিয়ে বেশ কয়েকটি আকর্ষণীয় আলোচনা করেছেন। http://www.cs.bme.hu/~dmarx/

http://www.cs.bme.hu/~dmarx/talk.php

মাইক ফেলোর 60 তম জন্মদিন উপলক্ষে সাম্প্রতিক প্রবন্ধ / বইয়ের সংগ্রহও দেখুন। http://link.springer.com/book/10.1007/978-3-642-30891-8/page/1

আপডেট (নভেম্বর 2014): মারেক সাইগান এট আল (লেখকদের দীর্ঘ তালিকা) এর একটি বই রয়েছে "প্যারামিটারাইজড অ্যালগরিদমস" শীর্ষক একটি বই যা শিগগিরই প্রকাশিত হওয়া উচিত (স্প্রঞ্জার দ্বারা প্রকাশিত হবে)। আমি খসড়া দেখেছি এবং এটি বেশ সুন্দর। ফ্লুম-গ্রোহ বইয়ের চেয়ে আরও অ্যালগরিদমিক এবং বেশ কয়েকটি সাম্প্রতিক ঘটনাবলিও অন্তর্ভুক্ত।


7

Http://fpt.wikidot.com/books-and-survey-articles দেখুন । আমি ফ্লুম এবং গ্রোহকেও পছন্দ করি, বিশেষত কঠোরতার অংশের জন্য, যেখানে নিডারমিয়ারের বইটি অ্যালগরিদমিক দিকগুলিতে বেশি মনোনিবেশ করা হয়েছে। নোট দুই মধ্যে কিছু প্রযুক্তিগত পার্থক্য, আছে উদাহরণস্বরূপ Flum এবং Grohe, যা পরিবর্তন করা হলে এক ছোট স্থিতিমাপ স্থান শ্রেণীর বিবেচনা লেগেছে হয়েছে কিতাবে বহুপদী সময় গণনীয় ফাংশন হিসাবে একটি প্যারামিটার সংজ্ঞা (দেখুন এই নিবন্ধটি দ্বারা এলবারফেল্ড, স্টকহুসেন এবং টানটাউ)।


4

রড ডাউনি এবং মাইক ফেলো বিষয় নিয়ে 1999 সালের শাস্ত্রীয় (প্রথম?) বইটি সম্পর্কে কী?

দু'বছর আগে শুনেছি যে রড এবং মাইক তাদের বইয়ের দ্বিতীয় সংস্করণ বের করতে চলেছে - হতে পারে এটি এখনই শেষ। মাইকের ওয়েবসাইট http://www.mrfellows.net এর আরও তথ্য থাকা উচিত। আপনি তার মেইলিং লিস্টের জন্য সাইন আপ করতে পারেন (নিউজলেটার) যা প্রতি ২-৩ মাস পরে আসে।


দ্বিতীয় সংস্করণটি বেরিয়েছে (২০১৫ সালে)। বইটির নাম প্যারামিটারাইজড কমপ্লেক্সটির ফান্ডামেন্টালস । আমি মনে করি ফ্লুম এবং গ্রোহর বিখ্যাত বইয়ের চেয়ে এই বইটি মৌলিক বিষয়গুলি আরও বিস্তারিতভাবে কভার করেছে।
সাইরিয়াক অ্যান্টনি

2

অপেক্ষাকৃত নতুন পাঠ্যপুস্তক হলেন মারেক সাইগান, ফেদর ভি। ফমিন, লুকাস কোভালিক, ড্যানিয়েল লোকশতানভ, ডানিয়েল মার্কস, মার্কিন পিলিপজুক, মাইচা পিলিপজুক, এবং সেকেট সৌরভ https://www.springer.com/in/book/9783319212746


1

সাইগান এট দ্বারা প্যারামিটারাইজড অ্যালগরিদম । অল। একটি দুর্দান্ত পাঠ্যপুস্তক

https://www.mimuw.edu.pl/~malcin/book/parameterized-algorithms.pdf


এই বইটি ইতিমধ্যে কৌরয়ের উত্তরের অন্তর্ভুক্ত রয়েছে: cstheory.stackexchange.com/a/42088/47855
অ্যান্টনি

চন্দ্র চেকুরির উত্তরে আপডেট হিসাবেও দেওয়া হয়েছে: cstheory.stackexchange.com/a/17749/47855
অ্যান্টনি
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.