A Generalization of Two-phase Capacity Scaling Algorithm
- سال انتشار: 1392
- محل انتشار: دومین کنفرانس بین المللی مدیریت، کارآفرینی و توسعه اقتصادی
- کد COI اختصاصی: EME02_1730
- زبان مقاله: انگلیسی
- تعداد مشاهده: 933
نویسندگان
Minab Branch, Islamic Azad University, Minab, Iran
Department of Mathematics, Payame Noor University, I.R. of IRAN
چکیده
In this paper, we generalize the two-phase capacity scaling algorithm in the design of algorithms for the maximum flow problems. The two-phase capacity algorithm uses a factor of value 2 and runs in O(nm log U/n).We consider the general case of scaling factor β. It will be shown that for β≥2 ,the general two-phase capacity scaling algorithm runs in . Furthermore, in the maximum flow problems with U/n ,if we let ,these problems can be solved by using new variant of scaling algorithm in O(nm) timeکلیدواژه ها
networks flow, maximum flow problem, capacity scalingمقالات مرتبط جدید
- بررسی عوامل موثر بر توسعه عملکرد شغلی در سازمان تامین اجتماعی مورد مطالعه استان مازندران
- مروری بر شایستگی های مدیران منابع انسانی در راستای تفکر پارادوکسی
- توصیف نقش سیستم های اطلاعاتی منابع انسانی در مدیریت منابع انسانی مبتنی بر شواهد
- از تکنواسترس تا نارضایتی: نقش میانجی تعارض کار-خانواده در سازمان انتقال خون ایران
- تغییر در ادراک کارکنان هنگام ادغام هوش مصنوعی با مدیریت منابع انسانی با نقش واسطه اعتماد به فناوری
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.