شش درجه جدایی
در سال ۱۹۲۹ یک نویسنده مجارستانی به نام فریگیس کارینتی در یکی از داستان‌های کوتاه خود به نام زنجیرها مفهوم فاصله اجتماعی را مطرح می‌کند که بعدها به عنوان نظریه شش درجه جدایی شناخته شد.
شاخه و حد
این روش اولین بار توسط "A. H. Land" و "A. G. Doig" برای برنامه‌نویسی گسسته در سال ۱۹۶۰ هنگام پژوهش در مدرسه اقتصاد لندن با حمایت بریتیش پترولیوم پیشنهاد شد.