Ding-Zhu Du (nacido el 21 de mayo de 1948) es profesor en el Departamento de Ciencias de la Computación de la Universidad de Texas en Dallas . [1] Ha recibido reconocimiento público cuando resolvió dos problemas abiertos de larga data sobre los árboles mínimos de Steiner euclidianos , [2] la prueba de la conjetura de Gilbert-Pollak sobre la proporción de Steiner, y la existencia de una heurística de tiempo polinomial con un Relación de rendimiento mayor que la relación Steiner. [3] Más tarde se descubrió que la prueba de la conjetura de Gilbert-Pollak sobre las proporciones de Steiner tenía lagunas, dejando así el problema sin resolver. [4]
Ding-Zhu Du | |
---|---|
Nació | 21 de mayo de 1948 |
Carrera científica | |
Campos | Algoritmos informáticos |
Instituciones | Universidad de Texas en Dallas |
Tesis | Núcleos de complejidad generalizada y nivelabilidad de conjuntos intratables (1985) |
Asesor de doctorado | Libro de Ronald V. |
Estudiantes de doctorado | |
Sitio web | Ding-Zhu Du |
Educación
Ding-Zhu Du recibió su Maestría en Investigación de Operaciones de la Academia de Ciencias de China en 1985. Recibió su doctorado . en Matemáticas con área de investigación en Informática Teórica de la Universidad de California, Santa Bárbara en 1984. [1]
Carrera profesional
Al principio de su carrera, resolvió dos problemas abiertos de larga data sobre los árboles de Steiner mínimos euclidianos , la prueba de la conjetura de Gilbert-Pollak sobre la relación de Steiner y la existencia de una heurística de tiempo polinomial con una relación de rendimiento mayor que la relación de Steiner. [2]
Fue Director de Programa de CISE / CCF, National Science Foundation , EE. UU., 2002-2005, [5] Profesor, Departamento de Ciencias de la Computación, Universidad de Minnesota , 1991-2005. [6] y profesor asistente, Departamento de Matemáticas, Instituto de Tecnología de Massachusetts , 1986-1987.
Ha estado activo en la investigación sobre Diseño y Análisis de Algoritmos de Aproximación durante 30 años. Y a lo largo de estos años ha publicado 177 artículos de revistas, 60 artículos de conferencias y talleres, 22 de redacción, 9 trabajos de referencia y 11 publicaciones informales. [7]
Libros publicados
- Teoría de la complejidad computacional. [8]
- Resolución de problemas en autómatas , lenguajes y complejidad. [9]
- Diseños de agrupación y pruebas grupales no adaptativas. [10]
- Teoría matemática de la optimización. [11]
- Pruebas grupales combinatorias y sus aplicaciones (2ª edición). [12]
- Conjunto dominante conectado: teoría y aplicaciones. [13]
- Diseño y Análisis de Algoritmos de Aproximación. [14]
- Problemas del árbol de Steiner en las redes de comunicación informática. [15]
Premios y honores
- 2003 Recibió el Premio al Mejor Trabajo de la 22ª Conferencia Internacional de Desempeño, Computación y Comunicación del IEEE en Phoenix, Arizona, EE. UU., Del 9 al 11 de abril. [dieciséis]
- 1998 Recibió el premio CSTS de INFORMS (una fusión de la American Operations Research Society y el Institute of Management Science) por la excelencia en la investigación en la interfaz entre la investigación de operaciones y la informática.
- 1990-1991 La prueba de la conjetura de Gilbert-Pollak se informó en The New York Times . [2]
Referencias
- ^ a b "Du, Ding-Zhu - Departamento de Ciencias de la Computación - Universidad de Texas en Dallas - Escuela de Ingeniería y Ciencias de la Computación Erik Jonsson" . cs.utdallas.edu . Consultado el 16 de febrero de 2018 .
- ^ a b c Kolata, Gina (30 de octubre de 1990). "Solución a un rompecabezas antiguo: ¿Qué tan corto es un atajo?" . The New York Times . ISSN 0362-4331 . Consultado el 16 de febrero de 2018 .
- ^ "PRUEBA DE CONJECTURA GILBERT-POLLAK" (PDF) . S2CID 17177695 . Archivado desde el original (PDF) el 23 de febrero de 2019. Cite journal requiere
|journal=
( ayuda ) - ^ Ivanov, AO; Tuzhilin, AA (2012). "La conjetura de Steiner Ratio Gilbert-Pollak todavía está abierta". Algoritmica . 62 (1–2): 630–632. doi : 10.1007 / s00453-011-9508-3 . S2CID 7486839 .
- ^ "Fundación Nacional de Ciencias" (PDF) . Fundación Nacional de Ciencias .
- ^ "Ding-Zhu Du - El proyecto de genealogía de las matemáticas" . www.genealogy.math.ndsu.nodak.edu . Consultado el 16 de febrero de 2018 .
- ^ "dblp: Ding-Zhu Du" . dblp.org . Consultado el 16 de febrero de 2018 .
- ^ Du, Dingzhu (27 de enero de 2000). Teoría de la complejidad computacional . Ko, Ker-I (Segunda ed.). Hoboken, Nueva Jersey. ISBN 978-0471345060. OCLC 864753086 .
- ^ Du, Dingzhu (2001). Resolución de problemas en autómatas, lenguajes y complejidad . Ko, Ker-I. Nueva York: Wiley. ISBN 978-0471439608. OCLC 53229117 .
- ^ Du, Dingzhu (2006). Combinación de diseños y pruebas grupales no adaptativas: herramientas importantes para la secuenciación del ADN . Hwang, Frank. Nueva Jersey: World Scientific. ISBN 978-9812568229. OCLC 285162303 .
- ^ Teoría matemática de la optimización . Du, Dingzhu., Pardalos, PM (Panos M.), 1954-, Wu, Weili. Dordrecht: Académico Kluwer. 2001. ISBN 978-1402000157. OCLC 47716389 .CS1 maint: otros ( enlace )
- ^ Du, Dingzhu (2000). Pruebas grupales combinatorias y sus aplicaciones . Hwang, Frank. (2ª ed.). Singapur: World Scientific. ISBN 978-9810241070. OCLC 42421028 .
- ^ Du, Dingzhu. (2013). Conjunto dominante conectado: teoría y aplicaciones . Wan, Peng, junio de 1970. Nueva York: Springer Science + Business Media. ISBN 9781461452423. OCLC 819816599 .
- ^ Du, Dingzhu (2012). Diseño y análisis de algoritmos de aproximación . Ko, Ker-I., Hu, Xiaodong, 1962-. Nueva York, NY: Springer. ISBN 978-1461417019. OCLC 765365870 .
- ^ Du, Dingzhu (2008). Problemas del árbol de Steiner en las redes de comunicación informática . Hu, Xiaodong. Hackensack, Nueva Jersey: World Scientific. ISBN 978-9812791443. OCLC 263426948 .
- ^ "Actas de la conferencia del IEEE International Performance, Computing, and Communications Conference 2003 (Cat. No.03CH37463)". Actas de la conferencia de la Conferencia Internacional de Desempeño, Computación y Comunicaciones de IEEE 2003, 2003 . 2003. doi : 10.1109 / PCCC.2003.1201985 . ISBN 978-0-7803-7893-3.