کتاب الکترونیکی

یک الگوریتم مقیاس بندی ظرفیت برای جریان زیر مدولار محدب M

A capacity scaling algorithm for M-convex submodular flow

دانلود کتاب A capacity scaling algorithm for M-convex submodular flow (به فارسی: یک الگوریتم مقیاس بندی ظرفیت برای جریان زیر مدولار محدب M) نوشته شده توسط «Satoru Iwata – Satoko Moriguchi – Kazuo Murota»

اطلاعات کتاب یک الگوریتم مقیاس بندی ظرفیت برای جریان زیر مدولار محدب M

موضوع اصلی: الگوریتم ها و ساختارهای داده

نوع: کتاب الکترونیکی

نویسنده: Satoru Iwata – Satoko Moriguchi – Kazuo Murota

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2004

تعداد صفحه: 22

حجم کتاب: 1 مگابایت

توضیحات کتاب یک الگوریتم مقیاس بندی ظرفیت برای جریان زیر مدولار محدب M

این مقاله الگوریتم سریع‌تری را برای مسئله How زیرمدولار M-محدب ارائه می‌کند، که تعمیم مسئله How کم هزینه با یک تابع هزینه محدب M برای مرز How است، که در آن یک تابع M-محدب یک claiserete غیرخطی غیرخطی است. تابع محدب روی نقاط صحیح الگوریتم رویکرد آب بندی ظرفیت و مسئله ساب مدولار How توسط فلیشر را گسترش می دهد. Iwata و MeCormiek (2002) با کمک یک تکنیک جدید تغییر پتانسیل با حل حداکثر مسایل How submodular.

This paper presents a faster algorithm for the M-convex submodular How problem, which is a generalization of the minimum-cost How problem with an M-convex cost function for the How-boundary, where an M-convex function is a nonlinear nonseparable cliserete convex function on integer points. The algorithm extends the capacity sealing approach lor the submodular How problem by Fleischer. Iwata and MeCormiek (2002) with the aid of a novel technique of changing the potential by solving maximum submodular How problems.

دانلود کتاب «یک الگوریتم مقیاس بندی ظرفیت برای جریان زیر مدولار محدب M»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان