乔恩·克莱因伯格

✍ dations ◷ 2025-12-10 14:55:22 #1971年出生,在世人物,计算机科学家,康乃尔大学校友,麻省理工学院校友,内万林纳奖获得者,波士顿人

乔恩·克莱因伯格（英语：Jon Kleinberg，1971年10月－）是美国计算机科学家，康奈尔大学计算机科学教授，2006年获得国际数学联盟颁发的内万林纳奖。学生昵称他为“反叛王”（rebel King, Kleinberg的同字母异序词）。

克莱因伯格以解决重要而且实际的问题并能够从中发现深刻的数学思想而著称。他的研究跨越了从计算机网络由到数据挖掘到生物结构比对等诸多领域。他最为人称道的成就是“小世界理论”和万维网搜索算法。他设计了HITS算法，该算法的相关研究工作启发了Google的PageRank算法的诞生。

克莱因伯格在1971年10月出生于波士顿，1993年本科毕业于康奈尔大学，1996年在麻省理工学院获得博士学位，论文题目为“Approximation Algorithms for Disjoint Paths Problems”，导师Michel Goemans。1995年－1997年在IBM研究院做研究。目前的研究兴趣是网络与信息组合结构的数学分析与建模。

他与Éva Tardos合著的算法教材《Algorithm Design》（Addison-Wesley出版，清华大学出版社出版了影印版《算法设计》）获得了很高评价。此外，他发表的许多论文引用数众多，影响深远。

相关

克拉福德奖克拉福德奖（英语：Crafoord Prize）在1980年由人工肾脏发明者、瑞典人霍尔格·克拉福德（英语：Holger Crafoord）和他的妻子安娜-格蕾塔·克拉福德设立，瑞典皇家科学院管理。设立目的是
新干线新干线（日语：新幹線／しんかんせん Shinkansen */?）是日本的高速铁路系统，也是全世界第一个投入商业运营的高速铁路系统，采用标准轨（1435mm）之轨距，均为纯客运服务。第一条线路是连
童坦君童坦君（1934年8月15日－），浙江慈溪人，中国医学家、癌学专家，北京医科大学肿瘤与衰老分子生物学研究室主任，北京大学衰老研究中心主任，中国科学院院士。1934年出生在浙江慈溪江北区庄
镍过敏3d8 4s2 或 3d9 4s12, 8, 16, 2 或 2, 8, 17, 1蒸气压第一：737.1 kJ·mol−1 第二：1753.0 kJ·mol−1 第三：3395 kJ·mol−1 （主条目：镍的同位素.mw-parser-output ruby.zy{
东坡肉东坡肉（又名滚肉、东坡焖肉），江、浙菜名，用五花肉炖制而成。一般是一块约二寸许的方正形五花肉，一半为肥肉，一半为瘦肉，入口肥而不腻，带有酒香，十分美味。相传此菜由宋代大文豪苏轼所
span class=nowrapAgsub2/subCsub2/sub/span>乙炔银是一种无机化合物，化学式为Ag2C2，是一种金属乙炔化合物。该化合物可被视为弱酸（乙炔）的盐。盐的阴离子是两个由三键相连的碳原子。乙炔银可以形成在银或高银合金的表面上，
奇泽姆诉乔治亚州案奇泽姆诉佐治亚州案（英语：Chisholm v. Georgia），2 U.S. (2 Dall.) 419 (1793)，被认为是美国最高法院第一个具有重大意义与影响的案件。鉴于其日期，可用的法律先例很少（尤其是在美国
斯里兰卡狮斯里兰卡狮（学名：）是狮的史前亚种，斯里兰卡的特有种。它们约于3万7千年前灭绝，正值人类到达斯里兰卡的时候。斯里兰卡狮的化石只有在Kuruwita发现的两颗牙齿，故很难确定它们与其他
1,3,5-三氮杂-7-磷杂金刚烷1,3,5-三氮杂-7-磷杂金刚烷（英语：1,3,5-Triaza-7-phosphaadamantane，缩写PTA）是一种有机化合物，为六次甲基四胺（乌洛托品）的一个氮原子被磷原子取代的产物，化学式C6H12N3P。它可溶于
阿列尔·费尔南德斯阿列尔·费尔南德斯（Ariel Fernandez，出生名阿列尔·费尔南德斯·斯提格里亚诺, 1957年4月18日－）是一位阿根廷–美国双重国籍的物理化学家，1984年在耶鲁大学获化学物理专业博士