dbo:abstract |
Richard Manning Karp (nascut el 3 de gener de 1935) és un informàtic i teòric de la computació estatunidenc que treballa a la Universitat de Califòrnia a Berkeley. És conegut sobretot per la seva recerca en teoria d'algorismes, que li va valer el Premi Turing el 1985, la Medalla Benjamin Franklin el 2004, i el Premi Kyoto el 2008. (ca) Richard Manning Karp (* 3. ledna 1935) je počítačový vědec a teoretik na Kalifornské univerzitě v Berkeley, známý díky výzkumu , za kterou obdržel Turingovu cenu v roce 1985. (cs) ريتشارد كارب (بالإنجليزية: Richard M. Karp) ولد في 3 يناير 1935 عالم حاسوب أمريكي في جامعة كاليفورنيا، بركلي، اشتهر في مجال علم الحاسوب بعمله على النظرية الحسابية، فاز بجائزة تورنغ في عام 1985 ووسام معهد فرنكلن في 2004 وجائزة كيوتو قي 2008. (ar) Richard Manning Karp (Boston, (Estados Unidos), 3 de enero de 1935) es un científico de la computación, conocido por su investigación en teoría de algoritmos, por lo que recibió el Premio Turing en 1985, el premio del Instituto Franklin en 2004 y el Premio Kioto en 2008. (es) Richard Manning Karp (* 3. Januar 1935 in Boston) ist ein amerikanischer Informatiker. Er ist verantwortlich für bedeutende Erkenntnisse in der Komplexitätstheorie. 1985 erhielt er für seine Forschungsarbeit auf dem Gebiet der Theorie der Algorithmen den Turing Award, 2008 erhielt er den Kyoto-Preis. (de) Richard Manning Karp (né le 3 janvier 1935 à Boston dans le Massachusetts) est un chercheur américain connu notamment pour ses recherches en optimisation combinatoire et théorie de la complexité. Il a reçu le prix Turing en 1985 pour ses travaux. (fr) Richard Manning Karp (born January 3, 1935) is an American computer scientist and computational theorist at the University of California, Berkeley. He is most notable for his research in the theory of algorithms, for which he received a Turing Award in 1985, The Benjamin Franklin Medal in Computer and Cognitive Science in 2004, and the Kyoto Prize in 2008. Karp was elected a member of the National Academy of Engineering (1992) for major contributions to the theory and application of NP-completeness, constructing efficient combinatorial algorithms, and applying probabilistic methods in computer science. (en) Richard Manning Karp (lahir 1935) adalah seorang ilmuwan komputer, yang dikenal lewat penelitiannya di bidang , dan membuatnya mendapat penghargaan Turing Award pada tahun 1985. Karp dilahirkan di Boston, Massachusetts. Dia menyelesaikan pendidikan sarjananya di Harvard University pada tahun 1955, kemudian pendidikan master pada tahun 1956, dan Ph.D. di bidang matematika terapan pada tahun 1959. Kemudian ia bekerja di IBM. Pada tahun 1968, Karp menjadi Profesor di bidang Ilmu Komputer, Matematika dan Riset Operasi di University of California, Berkeley. Meskipun ia sempat selama empat tahun menjadi profesor di University of Washington, Karp tetap bekerja di Berkeley. Pada tahun 2004, Karp mendapat penghargaan di bidang Komputer dan Ilmu Kognitif atas gagasannya di bidang . Pada tahun 1971, bersama , Karp mengembangkan untuk menyelesaikan masalah aliran maksimum pada jaringan. Pada tahun 1987, bersama Michael O. Rabin, Karp mengembangkan . (in) Richard Manning Karp (Boston, 3 gennaio 1935) è un informatico statunitense. Nel 1972 ha pubblicato un elenco di 21 problemi NP-completi. Ha vinto il Premio Turing nel 1985 ed il Premio Kyōto per la tecnologia nel 2008. (it) リチャード・マニング・カープ(Richard Manning Karp、1935年1月3日 - )は、計算機科学者にして計算理論家であり、計算理論の研究で知られている。カリフォルニア大学バークレー校に在籍。 (ja) 리처드 매닝 카프(Richard Manning Karp, 1935년 1월 3일 ~ )는 미국의 컴퓨터 과학자이자 캘리포니아 대학교 버클리의 계산 이론학자이다. 알고리즘 이론 연구로 저명하며 1985년 튜링상, 2004년 , 2008년 교토상을 수상했다. NP완전의 이론과 응용에 주된 기여를 하였으며 효율적인 복합 알고리즘을 구성하고 컴퓨터 과학의 확률론적 방법을 적용했다. (ko) Richard Manning Karp (ur. 3 stycznia 1935) – amerykański informatyk, za wkład w rozwój teorii obliczeń otrzymał nagrodę Turinga w 1985 roku. Laureat pierwszej nagrody EATCS za rok 2000. W 2008 roku otrzymał Nagrodę Kioto w dziedzinie zaawansowanych technologii (pl) Richard M. Karp (Boston, 3 januari 1935) is een Amerikaans informaticus aan de universiteit van Berkeley. Voor zijn bijdragen aan de complexiteitstheorie kreeg hij in 1985 de Turing Award. (nl) Richard Manning Karp (Boston, 3 de janeiro de 1935) é um cientista da computação e teórico computacional da Universidade da California, Berkeley, reconhecido pela sua pesquisa sobre teoria dos algoritmos, pelo qual recebeu um Prêmio Turing em 1985, Medalha Benjamin Franklin em Computação e Ciência Cognitiva em 2004, e o Prêmio Kyoto em 2008. (pt) Ричард Мэннинг Карп (англ. Richard Manning Karp; род. 3 января 1935 года, Бостон, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга. Член Национальной академии наук США (1980), Национальной инженерной академии США (1992), иностранный член Французской академии наук (2002). (ru) Річард Манніг Карп (англ. Richard Manning Karp, 3 січня 1935) — інформатик, ідеолог програмування та професор Гарвардського університету. Найбільш відомий завдяки своїм дослідженням у теорії алгоритмів, за які він був нагороджений премією Тюрінга in 1985, та премією Кіото у 2008. (uk) 理查德·曼寧·卡普(英語:Richard Manning Karp,1935年1月3日-),計算機科學家以及計算理論家。為柏克萊加州大學教授,在演算法理論方面有卓越的貢獻,因此獲得1979年的富尔克森奖,1985年的圖靈獎,2004年的本杰明·富兰克林奖章,2008年的京都賞(Kyoto Prize)。 (zh) |
dbo:academicDiscipline |
dbr:Computer_Science |
dbo:almaMater |
dbr:Harvard_University |
dbo:award |
dbr:International_Parallel_and_Distributed_Processing_Symposium dbr:National_Medal_of_Science dbr:Franklin_Institute dbr:Fulkerson_Prize dbr:Turing_Award dbr:Harvey_Prize dbr:John_von_Neumann_Theory_Prize dbr:Kyoto_Prize dbr:European_Association_for_Theoretical_Computer_Science |
dbo:birthDate |
1935-01-03 (xsd:date) |
dbo:birthPlace |
dbr:Boston,_Massachusetts |
dbo:doctoralAdvisor |
dbr:Anthony_Oettinger |
dbo:doctoralStudent |
dbr:Ron_Shamir dbr:Norman_Zadeh dbr:Sally_Floyd dbr:Narendra_Karmarkar dbr:Dan_Gusfield dbr:Eric_Xing dbr:Barbara_Simons dbr:Noam_Nisan dbr:Faith_Ellen dbr:Rajeev_Motwani dbr:Raymond_Reiter dbr:Valerie_King dbr:Michael_Luby dbr:Thomas_Jerome_Schaefer dbr:Phillip_Gibbons |
dbo:knownFor |
dbr:Hopcroft–Karp_algorithm dbr:Held–Karp_algorithm dbr:Karp's_21_NP-complete_problems dbr:Edmonds–Karp_algorithm dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Karp–Lipton_theorem dbr:Rabin–Karp_string_search_algorithm dbr:Vector_addition_system dbr:Karmarkar–Karp_algorithm |
dbo:thumbnail |
wiki-commons:Special:FilePath/Karp_mg_7725-b.cr2.jpg?width=300 |
dbo:wikiPageExternalLink |
http://www.eecs.berkeley.edu/Faculty/Homepages/karp.html https://www.informs.org/content/view/full/272029 https://web.archive.org/web/20100420002246/http:/www.acm.org/crossroads/dayinlife/bios/richard_karp.html |
dbo:wikiPageID |
298763 (xsd:integer) |
dbo:wikiPageLength |
12290 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID |
1104719132 (xsd:integer) |
dbo:wikiPageWikiLink |
dbr:Ron_Shamir dbr:Norman_Zadeh dbr:Algorithmic_efficiency dbr:Applied_mathematics dbr:University_of_California,_Berkeley dbr:University_of_Washington dbr:David_A._Karp dbr:Institute_for_Operations_Research_and_the_Management_Sciences dbr:International_Computer_Science_Institute dbr:International_Parallel_and_Distributed_Processing_Symposium dbr:Simons_Institute_for_the_Theory_of_Computing dbc:1935_births dbc:Living_people dbr:Computer_Science dbr:Matching_(graph_theory) dbr:Maximum_flow_problem dbr:Sally_Floyd dbr:Narendra_Karmarkar dbr:National_Medal_of_Science dbr:Franklin_Institute dbr:NP-complete dbr:Dan_Gusfield dbr:Eric_Xing dbr:Anthony_Oettinger dbr:Aravind_Joshi dbr:Combinatorial_optimization dbr:Computational_complexity_theory dbr:Computer_scientist dbr:Fellow dbr:Fulkerson_Prize dbr:Hopcroft–Karp_algorithm dbr:Barbara_Simons dbc:20th-century_American_engineers dbc:20th-century_American_mathematicians dbc:21st-century_American_engineers dbc:21st-century_American_mathematicians dbc:21st-century_American_scientists dbc:American_computer_scientists dbc:Fellows_of_the_Society_for_Industrial_and_Applied_Mathematics dbc:Jewish_American_scientists dbc:Members_of_the_American_Philosophical_Society dbc:Members_of_the_United_States_National_Academy_of_Engineering dbc:Members_of_the_United_States_National_Academy_of_Sciences dbc:People_from_Boston dbc:20th-century_American_scientists dbc:Theoretical_computer_scientists dbc:Turing_Award_laureates dbr:Travelling_salesman_problem dbr:Turing_Award dbr:Doctor_of_Philosophy dbr:Harvey_Prize dbr:Held–Karp_algorithm dbr:Karp's_21_NP-complete_problems dbr:American_Academy_of_Arts_and_Sciences dbr:American_Philosophical_Society dbr:Noam_Nisan dbr:Edmonds–Karp_algorithm dbr:Faith_Ellen dbr:John_von_Neumann_Theory_Prize dbr:Logic_gate dbr:Harvard_University dbr:Jack_Edmonds dbr:Technion dbr:Association_for_Computing_Machinery dbc:Fellows_of_the_Association_for_Computing_Machinery dbr:Aanderaa–Karp–Rosenberg_conjecture dbc:Harvard_School_of_Engineering_and_Applied_Sciences_alumni dbc:Jewish_scientists dbc:Members_of_the_French_Academy_of_Sciences dbc:National_Medal_of_Science_laureates dbc:American_operations_researchers dbc:John_von_Neumann_Theory_Prize_winners dbc:UC_Berkeley_College_of_Engineering_faculty dbc:Fellows_of_the_Institute_for_Operations_Research_and_the_Management_Sciences dbc:Kyoto_laureates_in_Advanced_Technology dbr:Jewish dbr:John_Hopcroft dbr:John_McCarthy_(computer_scientist) dbr:Karp–Lipton_theorem dbr:Bioinformatics dbr:Bipartite_graph dbr:Dorchester,_Boston dbr:Boolean_circuit dbr:Boolean_satisfiability_problem dbr:Boston,_Massachusetts dbr:Polynomial_hierarchy dbr:IBM dbr:Kyoto_Prize dbr:Michael_O._Rabin dbr:National_Academy_of_Engineering dbr:National_Academy_of_Sciences dbr:Operations_research dbr:Rabin–Karp_string_search_algorithm dbr:Rajeev_Motwani dbr:Raymond_Reiter dbr:Thomas_J._Watson_Research_Center dbr:Valerie_King dbr:Vector_addition_system dbr:European_Association_for_Theoretical_Computer_Science dbr:Michael_Luby dbr:Thomas_Jerome_Schaefer dbr:Exact_algorithm dbr:Phillip_Gibbons dbr:Richard_J._Lipton dbr:The_Franklin_Institute_Awards dbr:Karmarkar–Karp_algorithm dbr:Computational_theorist dbr:Theory_of_algorithms |
dbp:after |
dbr:Aravind_Joshi |
dbp:almaMater |
dbr:Harvard_University |
dbp:before |
dbr:John_McCarthy_(computer_scientist) |
dbp:birthDate |
1935-01-03 (xsd:date) |
dbp:birthPlace |
Boston, Massachusetts, US (en) |
dbp:caption |
0001-07-13 (xsd:gMonthDay) |
dbp:doctoralAdvisor |
dbr:Anthony_Oettinger |
dbp:doctoralStudents |
dbr:Ron_Shamir dbr:Norman_Zadeh dbr:Sally_Floyd dbr:Narendra_Karmarkar dbr:Dan_Gusfield dbr:Eric_Xing dbr:Barbara_Simons dbr:Noam_Nisan dbr:Faith_Ellen dbr:Rajeev_Motwani dbr:Raymond_Reiter dbr:Valerie_King dbr:Michael_Luby dbr:Thomas_Jerome_Schaefer dbr:Phillip_Gibbons (en) |
dbp:field |
dbr:Computer_Science |
dbp:knownFor |
dbr:Hopcroft–Karp_algorithm dbr:Held–Karp_algorithm dbr:Karp's_21_NP-complete_problems dbr:Edmonds–Karp_algorithm dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Karp–Lipton_theorem dbr:Rabin–Karp_string_search_algorithm dbr:Vector_addition_system dbr:Karmarkar–Karp_algorithm |
dbp:name |
Richard Manning Karp (en) |
dbp:nationality |
American (en) |
dbp:prizes |
Kyoto Prize (en) (en) National Medal of Science (en) Turing Award (en) Harvey Prize (en) John von Neumann Theory Prize (en) Benjamin Franklin Medal (en) IEEE Computer Society Charles Babbage Award (en) Fulkerson Prize (en) EATCS award (en) |
dbp:thesisTitle |
Some Applications of Logical Syntax to Digital Computer Programming (en) |
dbp:thesisYear |
1959 (xsd:integer) |
dbp:title |
Benjamin Franklin Medal in Computer and Cognitive Science (en) |
dbp:wikiPageUsesTemplate |
dbt:Authority_control dbt:Commons_category dbt:Quote dbt:S-end dbt:S-start dbt:Short_description dbt:Small dbt:Succession_box dbt:Birth_date_and_age dbt:EATCS_Award_laureates dbt:Infobox_scientist dbt:John_von_Neumann_Theory_Prize_recipients dbt:John_von_Neumann_Lecturers dbt:Turing_award dbt:Winners_of_the_National_Medal_of_Science |
dbp:wordnet_type |
http://www.w3.org/2006/03/wn/wn20/instances/synset-scientist-noun-1 |
dbp:workInstitution |
dbr:University_of_California,_Berkeley dbr:IBM |
dbp:years |
2004 (xsd:integer) |
dct:subject |
dbc:1935_births dbc:Living_people dbc:20th-century_American_engineers dbc:20th-century_American_mathematicians dbc:21st-century_American_engineers dbc:21st-century_American_mathematicians dbc:21st-century_American_scientists dbc:American_computer_scientists dbc:Fellows_of_the_Society_for_Industrial_and_Applied_Mathematics dbc:Jewish_American_scientists dbc:Members_of_the_American_Philosophical_Society dbc:Members_of_the_United_States_National_Academy_of_Engineering dbc:Members_of_the_United_States_National_Academy_of_Sciences dbc:People_from_Boston dbc:20th-century_American_scientists dbc:Theoretical_computer_scientists dbc:Turing_Award_laureates dbc:Fellows_of_the_Association_for_Computing_Machinery dbc:Harvard_School_of_Engineering_and_Applied_Sciences_alumni dbc:Jewish_scientists dbc:Members_of_the_French_Academy_of_Sciences dbc:National_Medal_of_Science_laureates dbc:American_operations_researchers dbc:John_von_Neumann_Theory_Prize_winners dbc:UC_Berkeley_College_of_Engineering_faculty dbc:Fellows_of_the_Institute_for_Operations_Research_and_the_Management_Sciences dbc:Kyoto_laureates_in_Advanced_Technology |
gold:hypernym |
dbr:Scientist |
schema:sameAs |
http://viaf.org/viaf/71546274 |
rdf:type |
owl:Thing foaf:Person dbo:Person dul:NaturalPerson wikidata:Q19088 wikidata:Q215627 wikidata:Q5 wikidata:Q729 yago:WikicatAmericanComputerScientists yago:WikicatAmericanMathematicians yago:WikicatAmericanOperationsResearchers yago:WikicatAmericanPeople dbo:Animal dbo:Eukaryote dbo:Scientist dbo:Species yago:WikicatComputerScientists schema:Person yago:WikicatLivingPeople yago:WikicatTheoreticalComputerScientists yago:WikicatTuringAwardLaureates yago:WikicatPeopleFromBoston,Massachusetts wikidata:Q901 yago:Acquirer109764201 yago:Alumnus109786338 yago:Associate109816771 yago:CausalAgent100007347 yago:Colleague109935990 yago:ComputerScientist109951070 yago:ComputerUser109951274 yago:Gambler110118844 yago:Honoree110183757 yago:Intellectual109621545 yago:Laureate110249011 yago:LivingThing100004258 yago:Mathematician110301261 yago:Object100002684 yago:Organism100004475 yago:Peer109626238 yago:Person100007846 yago:PhysicalEntity100001930 yago:PrizeWinner109627807 yago:Recipient109627906 yago:ResearchWorker110523076 yago:WikicatHarvardUniversityAlumni yago:WikicatJohnVonNeumannTheoryPrizeWinners yago:Winner110782791 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Scholar110557854 yago:Scientist110560637 yago:Whole100003553 yago:WikicatFellowsOfSocietyForIndustrialAndAppliedMathematics yago:WikicatFellowsOfTheAmericanAssociationForTheAdvancementOfScience yago:WikicatFellowsOfTheAssociationForComputingMachinery |
rdfs:comment |
Richard Manning Karp (nascut el 3 de gener de 1935) és un informàtic i teòric de la computació estatunidenc que treballa a la Universitat de Califòrnia a Berkeley. És conegut sobretot per la seva recerca en teoria d'algorismes, que li va valer el Premi Turing el 1985, la Medalla Benjamin Franklin el 2004, i el Premi Kyoto el 2008. (ca) Richard Manning Karp (* 3. ledna 1935) je počítačový vědec a teoretik na Kalifornské univerzitě v Berkeley, známý díky výzkumu , za kterou obdržel Turingovu cenu v roce 1985. (cs) ريتشارد كارب (بالإنجليزية: Richard M. Karp) ولد في 3 يناير 1935 عالم حاسوب أمريكي في جامعة كاليفورنيا، بركلي، اشتهر في مجال علم الحاسوب بعمله على النظرية الحسابية، فاز بجائزة تورنغ في عام 1985 ووسام معهد فرنكلن في 2004 وجائزة كيوتو قي 2008. (ar) Richard Manning Karp (Boston, (Estados Unidos), 3 de enero de 1935) es un científico de la computación, conocido por su investigación en teoría de algoritmos, por lo que recibió el Premio Turing en 1985, el premio del Instituto Franklin en 2004 y el Premio Kioto en 2008. (es) Richard Manning Karp (* 3. Januar 1935 in Boston) ist ein amerikanischer Informatiker. Er ist verantwortlich für bedeutende Erkenntnisse in der Komplexitätstheorie. 1985 erhielt er für seine Forschungsarbeit auf dem Gebiet der Theorie der Algorithmen den Turing Award, 2008 erhielt er den Kyoto-Preis. (de) Richard Manning Karp (né le 3 janvier 1935 à Boston dans le Massachusetts) est un chercheur américain connu notamment pour ses recherches en optimisation combinatoire et théorie de la complexité. Il a reçu le prix Turing en 1985 pour ses travaux. (fr) Richard Manning Karp (Boston, 3 gennaio 1935) è un informatico statunitense. Nel 1972 ha pubblicato un elenco di 21 problemi NP-completi. Ha vinto il Premio Turing nel 1985 ed il Premio Kyōto per la tecnologia nel 2008. (it) リチャード・マニング・カープ(Richard Manning Karp、1935年1月3日 - )は、計算機科学者にして計算理論家であり、計算理論の研究で知られている。カリフォルニア大学バークレー校に在籍。 (ja) 리처드 매닝 카프(Richard Manning Karp, 1935년 1월 3일 ~ )는 미국의 컴퓨터 과학자이자 캘리포니아 대학교 버클리의 계산 이론학자이다. 알고리즘 이론 연구로 저명하며 1985년 튜링상, 2004년 , 2008년 교토상을 수상했다. NP완전의 이론과 응용에 주된 기여를 하였으며 효율적인 복합 알고리즘을 구성하고 컴퓨터 과학의 확률론적 방법을 적용했다. (ko) Richard Manning Karp (ur. 3 stycznia 1935) – amerykański informatyk, za wkład w rozwój teorii obliczeń otrzymał nagrodę Turinga w 1985 roku. Laureat pierwszej nagrody EATCS za rok 2000. W 2008 roku otrzymał Nagrodę Kioto w dziedzinie zaawansowanych technologii (pl) Richard M. Karp (Boston, 3 januari 1935) is een Amerikaans informaticus aan de universiteit van Berkeley. Voor zijn bijdragen aan de complexiteitstheorie kreeg hij in 1985 de Turing Award. (nl) Richard Manning Karp (Boston, 3 de janeiro de 1935) é um cientista da computação e teórico computacional da Universidade da California, Berkeley, reconhecido pela sua pesquisa sobre teoria dos algoritmos, pelo qual recebeu um Prêmio Turing em 1985, Medalha Benjamin Franklin em Computação e Ciência Cognitiva em 2004, e o Prêmio Kyoto em 2008. (pt) Ричард Мэннинг Карп (англ. Richard Manning Karp; род. 3 января 1935 года, Бостон, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга. Член Национальной академии наук США (1980), Национальной инженерной академии США (1992), иностранный член Французской академии наук (2002). (ru) Річард Манніг Карп (англ. Richard Manning Karp, 3 січня 1935) — інформатик, ідеолог програмування та професор Гарвардського університету. Найбільш відомий завдяки своїм дослідженням у теорії алгоритмів, за які він був нагороджений премією Тюрінга in 1985, та премією Кіото у 2008. (uk) 理查德·曼寧·卡普(英語:Richard Manning Karp,1935年1月3日-),計算機科學家以及計算理論家。為柏克萊加州大學教授,在演算法理論方面有卓越的貢獻,因此獲得1979年的富尔克森奖,1985年的圖靈獎,2004年的本杰明·富兰克林奖章,2008年的京都賞(Kyoto Prize)。 (zh) Richard Manning Karp (born January 3, 1935) is an American computer scientist and computational theorist at the University of California, Berkeley. He is most notable for his research in the theory of algorithms, for which he received a Turing Award in 1985, The Benjamin Franklin Medal in Computer and Cognitive Science in 2004, and the Kyoto Prize in 2008. (en) Richard Manning Karp (lahir 1935) adalah seorang ilmuwan komputer, yang dikenal lewat penelitiannya di bidang , dan membuatnya mendapat penghargaan Turing Award pada tahun 1985. Karp dilahirkan di Boston, Massachusetts. Dia menyelesaikan pendidikan sarjananya di Harvard University pada tahun 1955, kemudian pendidikan master pada tahun 1956, dan Ph.D. di bidang matematika terapan pada tahun 1959. Kemudian ia bekerja di IBM. Pada tahun 1968, Karp menjadi Profesor di bidang Ilmu Komputer, Matematika dan Riset Operasi di University of California, Berkeley. Meskipun ia sempat selama empat tahun menjadi profesor di University of Washington, Karp tetap bekerja di Berkeley. Pada tahun 2004, Karp mendapat penghargaan di bidang Komputer dan Ilmu Kognitif atas gagasannya di bidang . (in) |
rdfs:label |
ريتشارد كارب (ar) Richard Karp (ca) Richard M. Karp (cs) Richard M. Karp (de) Richard Karp (eo) Richard Karp (es) Richard M. Karp (in) Richard Karp (fr) Richard Karp (it) 리처드 M. 카프 (ko) リチャード・カープ (ja) Richard Karp (nl) Richard Karp (pl) Richard M. Karp (en) Richard Karp (pt) Карп, Ричард Мэннинг (ru) Річард Карп (uk) 理查德·卡普 (zh) |
owl:sameAs |
freebase:Richard M. Karp http://www4.wiwiss.fu-berlin.de/dblp/resource/person/127047 yago-res:Richard M. Karp http://d-nb.info/gnd/170367800 http://viaf.org/viaf/71546274 https://dblp.org/pid/k/RichardMKarp wikidata:Richard M. Karp http://data.bibliotheken.nl/id/thes/p070554897 dbpedia-ar:Richard M. Karp http://arz.dbpedia.org/resource/ريتشارد_كارب dbpedia-az:Richard M. Karp http://azb.dbpedia.org/resource/ریچارد_ام._کارپ http://bn.dbpedia.org/resource/রিচার্ড_কার্প dbpedia-ca:Richard M. Karp dbpedia-cs:Richard M. Karp dbpedia-de:Richard M. Karp dbpedia-eo:Richard M. Karp dbpedia-es:Richard M. Karp dbpedia-fa:Richard M. Karp dbpedia-fr:Richard M. Karp dbpedia-he:Richard M. Karp http://ht.dbpedia.org/resource/Richard_Karp http://hy.dbpedia.org/resource/Ռիչարդ_Կարպ dbpedia-id:Richard M. Karp dbpedia-it:Richard M. Karp dbpedia-ja:Richard M. Karp dbpedia-ko:Richard M. Karp dbpedia-nl:Richard M. Karp dbpedia-no:Richard M. Karp dbpedia-pl:Richard M. Karp dbpedia-pt:Richard M. Karp dbpedia-ro:Richard M. Karp dbpedia-ru:Richard M. Karp dbpedia-sh:Richard M. Karp dbpedia-simple:Richard M. Karp dbpedia-sk:Richard M. Karp dbpedia-sr:Richard M. Karp dbpedia-th:Richard M. Karp dbpedia-tr:Richard M. Karp dbpedia-uk:Richard M. Karp dbpedia-zh:Richard M. Karp https://global.dbpedia.org/id/55FEs |
prov:wasDerivedFrom |
wikipedia-en:Richard_M._Karp?oldid=1104719132&ns=0 |
foaf:depiction |
wiki-commons:Special:FilePath/Karp_mg_7725-b.cr2.jpg |
foaf:isPrimaryTopicOf |
wikipedia-en:Richard_M._Karp |
foaf:name |
Richard Manning Karp (en) |
is dbo:academicAdvisor of |
dbr:Michael_Kearns_(computer_scientist) |
is dbo:doctoralAdvisor of |
dbr:Ron_Shamir dbr:Sally_Floyd dbr:Narendra_Karmarkar dbr:Barbara_Simons__Barbara_B._Simons__1 dbr:Noam_Nisan dbr:Rajeev_Motwani dbr:Raymond_Reiter dbr:Thomas_Jerome_Schaefer |
is dbo:wikiPageRedirects of |
dbr:Richard_Manning_Karp dbr:Richard_Karp dbr:R._M._Karp |
is dbo:wikiPageWikiLink of |
dbr:Ron_Shamir dbr:List_of_University_of_California,_Berkeley_faculty dbr:List_of_University_of_Central_Florida_alumni dbr:List_of_fellows_of_the_Association_for_Computing_Machinery dbr:Michael_Kearns_(computer_scientist) dbr:Anne_Condon dbr:AofA—International_Meeting_on_Combinat...Methods_in_the_Analysis_of_Algorithms dbr:John_von_Neumann_Prize dbr:List_of_Harvard_University_people dbr:List_of_University_of_Waterloo_honorary_degree_recipients dbr:List_of_pioneers_in_computer_science dbr:Richard_Lipton dbr:Kyoto_Prize_in_Advanced_Technology dbr:List_of_members_of_the_National_Academy_of_Engineering_(Computer_science) dbr:List_of_people_by_Erdős_number dbr:List_of_people_from_Massachusetts dbr:Simons_Institute_for_the_Theory_of_Computing dbr:Matching_(graph_theory) dbr:Sally_Floyd dbr:Narendra_Karmarkar dbr:Lady_Davis_Fellows dbr:Aravind_Joshi dbr:Stephen_Smale dbr:Complexity_and_Real_Computation dbr:Computer-aided_diagnosis dbr:Feedback_arc_set dbr:Fulkerson_Prize dbr:1972_in_science dbr:Barbara_Simons dbr:Travelling_salesman_problem dbr:Turing_Award dbr:Harvard_John_A._Paulson_School_of_Engineering_and_Applied_Sciences dbr:Held–Karp_algorithm dbr:Karp_(surname) dbr:Largest_differencing_method dbr:List_of_American_Academy_of_Arts_and_Sciences_members_(1953–1993) dbr:Noam_Nisan dbr:Dickson_Prize dbr:List_of_Intelligent_Systems_for_Molecular_Biology_keynote_speakers dbr:List_of_Jewish_American_computer_scientists dbr:List_of_Kyoto_Prize_winners dbr:List_of_National_Medal_of_Science_laureates dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Jewish_culture dbr:John_McCarthy_(computer_scientist) dbr:Juris_Hartmanis dbr:Karmarkar-Karp_bin_packing_algorithms dbr:Karp–Lipton_theorem dbr:Dorchester,_Boston dbr:Network_Startup_Resource_Center dbr:Operations_research dbr:Rajeev_Motwani dbr:Raymond_Reiter dbr:Symposium_on_Theory_of_Computing dbr:Vector_addition_system dbr:Expert_system dbr:Thomas_Jerome_Schaefer dbr:Richard_Manning_Karp dbr:Richard_Karp dbr:R._M._Karp |
is dbp:after of |
dbr:John_McCarthy_(computer_scientist) |
is dbp:before of |
dbr:Aravind_Joshi |
is dbp:doctoralAdvisor of |
dbr:Ron_Shamir dbr:Sally_Floyd dbr:Narendra_Karmarkar dbr:Barbara_Simons dbr:Noam_Nisan dbr:Rajeev_Motwani dbr:Raymond_Reiter dbr:Thomas_Jerome_Schaefer |
is dbp:name of |
dbr:List_of_Harvard_University_people |
is foaf:primaryTopic of |
wikipedia-en:Richard_M._Karp |