Structured proportional representation

قوانین رای گیری چند برنده با هدف نمایندگی متناسب، 1 مانند آنچه که توسط چمبرلین و کورانت [2] و مونرو [5] پیشنهاد شده است، بخشی از رای دهندگان را به ولسوالی های مجازی تقسیم کنید، به طوری که نماینده به هر منطقه اختصاص داده می شود؛ این ولسوالی ها بر اساس ترجیحات رأی دهندگان شکل می گیرد. در بعضی از برنامه ها، این خواسته های خاصی را می توان از این نواحی مجازی رضایت داشت. در این مقاله ما شرایطی را در نظر می گیریم که رای دهندگان در یک شبکه جاسازی شده اند، که به عنوان یک گراف نا منظم طراحی شده اند، و ما نیاز به واحدهای مجازی برای برآوردن خواص ساختاری خاص نسبت به این شبکه هستیم. به طور خاص، ما دو ویژگی ساختاری را مطابق با دو مشکل ترکیبی مختلف می دانیم: در اولین مشکل ما نیاز به اتصال هر منطقه مجازی هستیم، در حالی که در دومین مشکل ما قطر هر مجتمع مجازی را کوچک می کنیم. ما در مورد کاربردهای این مشکلات ترکیبی بحث می کنیم و پیچیدگی محاسباتی آنها را بررسی می کنیم، شناسایی انواع مختلف و موارد خاص است که می تواند به طور موثر حل شود.