The Influence of Agent Models on the Complexity of Bus Routing
تتقصى هذه الورقة التعقيد الحسابي لمشكلات توجيه الحافلات على الشبكات العامة والشبكات ذات البنية الشجرية، مبرهنةً أن نماذج التكلفة الخاصة بالوكلاء وخيار المشي مباشرةً تزيد بشكل كبير من درجة الصعوبة، مما يؤدي غالباً إلى تعقيد من فئة (NP-hard) وعدم القابلية للحل عبر المعلمات حتى بالنسبة لتضاريس الشبكات البسيطة.