Liu Gang

En 1982, Liu se licenció en mecánica moderna por la Universidad de Ciencia y Tecnología de China . Trabajó en la Corporación de la Industria Aeronáutica de China en Shenyang , en el área de aerodinámica . Colaboró ​​con Luo Yang y fue ascendido a jefe de diseño de aeronaves . El campo de investigación de Liu era la teoría de la resistencia del aire , y trabajó en problemas de entrada por ambos lados y tecnología de radar .

En 1984, Liu obtuvo una maestría en óptica del Departamento de Física de la Universidad de Pekín en Beijing . Allí, fue profesor asistente. ^{[ 17 ]} Liu regresó a trabajar en el Instituto de Investigación de Ciencias Blandas de China, pero también fue subdirector interino en la Universidad de Ciencia y Tecnología de China.

En 1988, Liu se convirtió en asistente e investigador asociado en la Compañía de Desarrollo de Materiales Resistentes al Desgaste del Ministerio Nacional de Educación Superior y el Instituto Tecnológico de Dalian . Posteriormente, fue transferido al Departamento de Física de la Academia China de Ciencias para realizar investigaciones .

En 1996, Liu obtuvo una maestría en ciencias de la computación de la Universidad de Columbia. Fue invitado a dar una conferencia en la Academia de Ciencias de Nueva York . ^{[ 18 ]} Liu consiguió un empleo como miembro del personal técnico (MTS) en el Departamento de Investigación de Matemáticas de Redes y Sistemas de los Laboratorios Bell en Murray Hill , Nueva Jersey. Allí trabajó en el diseño y la planificación de redes de telecomunicaciones ópticas , algoritmos de enrutamiento , técnicas de optimización y modelos económicos y análisis de estrategias . ^{[ 19 ]}

Las áreas de investigación de Liu incluyeron: SPIDER, una herramienta de diseño para la restauración rápida en redes totalmente ópticas; VPNStar, un sistema para el aprovisionamiento de VPN multiservicio con garantías de calidad de servicio sobre el Protocolo de Internet ; en diseño de software, un sistema de gestión para Lambda Router en redes totalmente ópticas; y análisis de precios de Internet . ^{[ 20 ]}

Durante su estancia en los Laboratorios Bell, Liu presentó el algoritmo A*Prune (1999, ISSN 0743-166X ) junto con KG Ramakrishnan, para describir una nueva clase de algoritmos . Esto abrió una nueva línea de investigación en la ciencia teórica . Descubrió que A*Prune es comparable a los mejores algoritmos aproximados conocidos actualmente para la mayoría de los grafos generados aleatoriamente . El algoritmo construye caminos, comenzando en el origen y dirigiéndose hacia el destino. Sin embargo, en cada iteración, el algoritmo descarta todos los caminos que garantizan la violación de las restricciones, conservando así solo aquellos caminos parciales que tienen el potencial de convertirse en caminos factibles, a partir de los cuales se extraen los caminos óptimos . ^{[ 21 ]} 

Liu también propuso una clase especial de dispositivos ópticos llamada SPIDER (2001, ISSN 1089-7089 ); enrutadores ópticos, sistemas de multiplexación por división de longitud de onda densa (DWDM) y conexiones cruzadas de capacidades sin precedentes. Liu y sus colegas están desarrollando técnicas para el diseño de redes ópticas eficientes y confiables , que abarcan desde la protección dedicada descentralizada hasta la restauración de malla basada en rutas compartidas. ^{[ 22 ]}