Jon Kleinberg

Jon Kleinberg en 2005.
Información personal
Nombre de nacimiento Jon Michael Kleinberg
Otros nombres "Rey rebelde"
Nacimiento octubre de 1971
Bandera de Estados Unidos Boston, Estados Unidos
Residencia Ithaca Ver y modificar los datos en Wikidata
Nacionalidad estadounidense
Educación
Educación doctor en Filosofía Ver y modificar los datos en Wikidata
Educado en Universidad de Cornell
Supervisor doctoral Michel Goemans Ver y modificar los datos en Wikidata
Información profesional
Ocupación ingeniería informática, profesor
Empleador Universidad Cornell Ver y modificar los datos en Wikidata
Miembro de
Sitio web
Distinciones Premio Nevanlinna

Jon Kleinberg (Boston, octubre de 1971) es un profesor de ingeniería informática estadounidense.

Muchos estudiantes le llaman cariñosamente "Rey rebelde" (del inglés "rebel King", anagrama de Kleinberg).

Su trabajo más famoso sea quizás el algoritmo HITS, una alternativa no patentada al algoritmo del PageRank de Google. Pero también ha escrito un gran número de estudios científicos que le han valído para recibir su licenciatura por Cornell en 1993 y su doctorado por el MIT en 1996.

Junto a Éva Tardos es autor del libro de algorítmica Algorithm Design, publicado por Addison-Wesley en 2005. En septiembre de 2005 fue premiado con la Beca MacArthur, designadas a menudo como premio al ingenio.

Premios

editar

📚 Artikel Terkait di Wikipedia

Lista de adyacencia

Graph Algorithms.  Michael T. Goodrich and Roberto Tamassia (2002). Algorithm Design: Foundations, Analysis, and Internet Examples. John Wiley & Sons. ISBN 0-471-38365-1

K-anonimato

1109/CCAA.2017.8229787. keywords: {Data privacy;Privacy;Publishing;Algorithm design and analysis;Automation;Organizations;Syntactics;Data Anonymization;Privacy

Problema del par de puntos más cercanos

Finding the closest pair of points. Jon Kleinberg; Éva Tardos (2006). Algorithm Design. Addison Wesley.  UCSB Lecture Notes on "Closest Pair Problem" rosettacode

Algoritmo firefly

El algoritmo firefly (FA por sus siglas en inglés, "firefly algorithm"; algoritmo luciérnaga en español) es un algoritmo metaheurístico, inspirado en

Elena Prieto-Rodriguez

informática teórica en 2005.​ Su tesis, Systematic Kernelization in FPT Algorithm Design, versó sobre métodos de kernelización en algoritmos parametrizados

María Urquhart

A., & Urquhart, M. E. (2009). A route set construction algorithm for the transit network design problem. Computers & Operations Research, 36(8), 2440-2449

Algoritmo de Gale-Shapley

Implementing the stable matching algorithm using lists and arrays".». Algorithm Design. Addison-Wesley.  «Gale–Shapley algorithm». Gusfield & Irving (en inglés)

Xin-She Yang

-S.; Deb, S. (2009). «Novel 'cuckoo search algorithm' beats particle swarm optimization in engineering design». Sciencedaily.com. 28 de mayo de 2010. Consultado