مسئله ی p- میانه (مورد انتظار) دوفازی منظم

در این مقاله، مسئله ی مکان یابی p- میانه روی یک شبکه ی غیرقطعی بررسی می شود؛ شبکه ای که وزن های راسی آن متغیرهای دوفازی منظم هستند. همچنین، مفهوم جدیدی با عنوان p- میانه مورد انتظار دوفازی منظم معرفی می گردد و نشان داده می شود که مسئله ی p- میانه دوفازی منظم روی شبکه های کلی np- سخت است. علاوه بر این، روشی برای تعیین مکان 1- میانه ی مورد انتظار دوفازی منظم روی شبکه های درختی غیرقطعی ارائه می شود.