ليو جانج

في عام ١٩٨٢، حصل ليو على درجة البكالوريوس في الميكانيكا الحديثة من جامعة العلوم والتكنولوجيا الصينية . عمل لدى شركة صناعة الطيران الصينية في شنيانغ في مجال الديناميكا الهوائية . تعاون مع لو يانغ ، وترقى إلى منصب رئيس قسم تصميم الطائرات . انصبّ بحث ليو على نظرية مقاومة الهواء ، وعمل على مشاكل الدخول من الجانبين وتقنية الرادار .

في عام 1984، حصل ليو على درجة الماجستير في علم البصريات من قسم الفيزياء بجامعة بكين في بكين . وخلال فترة دراسته هناك، عمل كمدرس مساعد. ^{[ 17 ]} عاد ليو للعمل في معهد الصين لأبحاث العلوم اللينة، ولكنه شغل أيضاً منصب مساعد مدير بالنيابة في جامعة العلوم والتكنولوجيا الصينية.

في عام 1988، أصبح ليو باحثاً مساعداً ومشاركاً في شركة تطوير المواد المقاومة للتآكل التابعة لوزارة التعليم العالي الوطنية ومعهد داليان للتكنولوجيا . ثم نُقل إلى قسم الفيزياء في الأكاديمية الصينية للعلوم لإجراء البحوث .

في عام ١٩٩٦، حصل ليو على درجة الماجستير في علوم الحاسوب من جامعة كولومبيا. ودُعي لإلقاء محاضرة في أكاديمية نيويورك للعلوم . ^{[ ١٨ ]} ثم عمل ليو كعضو في الطاقم الفني بقسم أبحاث رياضيات الشبكات والأنظمة في مختبرات بيل في موراي هيل ، نيو جيرسي. وهناك، عمل على تصميم وتخطيط شبكات الاتصالات الضوئية ، وخوارزميات التوجيه ، وتقنيات التحسين ، والنماذج الاقتصادية وتحليل الاستراتيجيات . ^{[ ١٩ ]}

شملت مجالات بحث ليو ما يلي: SPIDER، وهي أداة تصميم لاستعادة الاتصال بسرعة في الشبكات الضوئية بالكامل؛ وVPNStar، وهو نظام لتوفير شبكات VPN متعددة الخدمات مع ضمانات جودة الخدمة عبر بروتوكول الإنترنت ؛ وفي تصميم البرمجيات، نظام إدارة لجهاز توجيه لامدا في الشبكات الضوئية بالكامل؛ وتحليل أسعار الإنترنت . ^{[ 20 ]}

خلال فترة عمله في مختبرات بيل، قدّم ليو بالتعاون مع كي جي راماكريشنان خوارزمية A*Prune (1999، ISSN 0743-166X ) لوصف فئة جديدة من الخوارزميات . وقد فتح هذا الاكتشاف آفاقًا بحثية جديدة في العلوم النظرية . ووجد ليو أن خوارزمية A*Prune تُضاهي أفضل الخوارزميات التقريبية المعروفة حاليًا لمعظم الرسوم البيانية المُولّدة عشوائيًا . تقوم الخوارزمية بإنشاء مسارات تبدأ من المصدر وتتجه نحو الوجهة. ولكن في كل تكرار، تتخلص الخوارزمية من جميع المسارات التي من المؤكد أنها ستخالف القيود، وبالتالي تحتفظ فقط بالمسارات الجزئية التي لديها القدرة على التحول إلى مسارات ممكنة، والتي تُستخلص منها المسارات المثلى . ^{[ 21 ]} 

اقترح ليو أيضًا فئة خاصة من الأجهزة البصرية تُسمى SPIDER (2001، ISSN 1089-7089 )؛ وهي عبارة عن أجهزة توجيه بصرية، وأنظمة تعدد الإرسال بتقسيم الطول الموجي الكثيف (DWDM)، ووصلات متقاطعة ذات قدرات غير مسبوقة. ويعمل ليو وزملاؤه على تطوير تقنيات لتصميم شبكات بصرية فعالة وموثوقة ، تشمل الحماية المخصصة اللامركزية واستعادة الشبكة القائمة على المسار المشترك. ^{[ 22 ]}