Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Carsten_Lund> ?p ?o }
- Carsten_Lund abstract "Carsten Lund (born July 1, 1963) is a Danish-born theoretical computer scientist, currently working at AT&T Labs in Bedminster, New Jersey, United States.Lund was born in Aarhus, Denmark, and received the\"kandidat\" degree in 1988 from the University of Aarhus and his Ph.D.from the University of Chicago in computer science. His thesis, entitled ThePower of Interaction, was chosen as an ACM 'Distinguished Dissertation'.Lund was a co-author on two of five competing papers at the 1990 Symposium on Foundations of Computer Science characterizing complexity classes such as PSPACE and NEXPTIME in terms of interactive proof systems;this work became part of his 1991 Ph.D. thesis from the University of Chicago under the supervision of Lance Fortnow and László Babai, for which he was a runner-up for the 1991 ACM Doctoral Dissertation Award.He is also known for his joint work with Sanjeev Arora, Madhu Sudan, Rajeev Motwani, and Mario Szegedy that discovered the existence of probabilistically checkable proofs for NP-hard problems and used them to prove hardness results for approximation problems; in 2001 he and his co-authors received the Gödel Prize for their share in these discoveries.More recently he has published highly cited work on internet traffic engineering.He has been working for AT&T Laboratories since August 1991.".
- Carsten_Lund almaMater Aarhus_University.
- Carsten_Lund almaMater University_of_Chicago.
- Carsten_Lund award Gödel_Prize.
- Carsten_Lund birthDate "1963-07-01".
- Carsten_Lund birthPlace Aarhus.
- Carsten_Lund birthPlace Denmark.
- Carsten_Lund birthYear "1963".
- Carsten_Lund doctoralAdvisor Lance_Fortnow.
- Carsten_Lund doctoralAdvisor László_Babai.
- Carsten_Lund field Theoretical_computer_science.
- Carsten_Lund nationality Denmark.
- Carsten_Lund residence New_Jersey.
- Carsten_Lund residence United_States.
- Carsten_Lund wikiPageExternalLink index.html.
- Carsten_Lund wikiPageID "22395816".
- Carsten_Lund wikiPageLength "6573".
- Carsten_Lund wikiPageOutDegree "49".
- Carsten_Lund wikiPageRevisionID "682414795".
- Carsten_Lund wikiPageWikiLink AT&T_Laboratories.
- Carsten_Lund wikiPageWikiLink AT&T_Labs.
- Carsten_Lund wikiPageWikiLink Aarhus.
- Carsten_Lund wikiPageWikiLink Aarhus_University.
- Carsten_Lund wikiPageWikiLink Approximation_algorithm.
- Carsten_Lund wikiPageWikiLink Association_for_Computing_Machinery.
- Carsten_Lund wikiPageWikiLink Bedminster,_New_Jersey.
- Carsten_Lund wikiPageWikiLink Category:1963_births.
- Carsten_Lund wikiPageWikiLink Category:Aarhus_University_alumni.
- Carsten_Lund wikiPageWikiLink Category:Danish_computer_scientists.
- Carsten_Lund wikiPageWikiLink Category:Gödel_Prize_laureates.
- Carsten_Lund wikiPageWikiLink Category:Living_people.
- Carsten_Lund wikiPageWikiLink Category:People_from_New_Jersey.
- Carsten_Lund wikiPageWikiLink Category:Scientists_at_Bell_Labs.
- Carsten_Lund wikiPageWikiLink Category:Theoretical_computer_scientists.
- Carsten_Lund wikiPageWikiLink Computational_complexity_theory.
- Carsten_Lund wikiPageWikiLink Denmark.
- Carsten_Lund wikiPageWikiLink Gödel_Prize.
- Carsten_Lund wikiPageWikiLink Hardness_of_approximation.
- Carsten_Lund wikiPageWikiLink Interactive_proof_system.
- Carsten_Lund wikiPageWikiLink Internet_traffic_engineering.
- Carsten_Lund wikiPageWikiLink Lance_Fortnow.
- Carsten_Lund wikiPageWikiLink László_Babai.
- Carsten_Lund wikiPageWikiLink Madhu_Sudan.
- Carsten_Lund wikiPageWikiLink Mario_Szegedy.
- Carsten_Lund wikiPageWikiLink NEXPTIME.
- Carsten_Lund wikiPageWikiLink NP-hardness.
- Carsten_Lund wikiPageWikiLink New_Jersey.
- Carsten_Lund wikiPageWikiLink PSPACE.
- Carsten_Lund wikiPageWikiLink Probabilistically_checkable_proof.
- Carsten_Lund wikiPageWikiLink Rajeev_Motwani.
- Carsten_Lund wikiPageWikiLink Sanjeev_Arora.
- Carsten_Lund wikiPageWikiLink Symposium_on_Foundations_of_Computer_Science.
- Carsten_Lund wikiPageWikiLink Theoretical_computer_science.
- Carsten_Lund wikiPageWikiLink United_States.
- Carsten_Lund wikiPageWikiLink University_of_Chicago.
- Carsten_Lund wikiPageWikiLinkText "Carsten Lund".
- Carsten_Lund wikiPageWikiLinkText "Lund, C.".
- Carsten_Lund almaMater Aarhus_University.
- Carsten_Lund almaMater University_of_Chicago.
- Carsten_Lund awards Gödel_Prize.
- Carsten_Lund birthDate "1963-07-01".
- Carsten_Lund birthPlace Aarhus.
- Carsten_Lund birthPlace Denmark.
- Carsten_Lund dateOfBirth "1963-07-01".
- Carsten_Lund doctoralAdvisor Lance_Fortnow.
- Carsten_Lund doctoralAdvisor László_Babai.
- Carsten_Lund fields Theoretical_computer_science.
- Carsten_Lund name "Carsten Lund".
- Carsten_Lund name "Lund, Carsten".
- Carsten_Lund nationality "Danish".
- Carsten_Lund placeOfBirth Aarhus.
- Carsten_Lund placeOfBirth Denmark.
- Carsten_Lund residence New_Jersey.
- Carsten_Lund residence United_States.
- Carsten_Lund shortDescription "Danish computer scientist".
- Carsten_Lund wikiPageUsesTemplate Template:Authority_control.
- Carsten_Lund wikiPageUsesTemplate Template:Birth_date_and_age.
- Carsten_Lund wikiPageUsesTemplate Template:Gödel_winners.
- Carsten_Lund wikiPageUsesTemplate Template:Infobox_scientist.
- Carsten_Lund wikiPageUsesTemplate Template:Persondata.
- Carsten_Lund wikiPageUsesTemplate Template:Reflist.
- Carsten_Lund workplaces AT&T_Laboratories.
- Carsten_Lund description "Danish computer scientist".
- Carsten_Lund description "Danish computer scientist".
- Carsten_Lund subject Category:1963_births.
- Carsten_Lund subject Category:Aarhus_University_alumni.
- Carsten_Lund subject Category:Danish_computer_scientists.
- Carsten_Lund subject Category:Gödel_Prize_laureates.
- Carsten_Lund subject Category:Living_people.
- Carsten_Lund subject Category:People_from_New_Jersey.
- Carsten_Lund subject Category:Scientists_at_Bell_Labs.
- Carsten_Lund subject Category:Theoretical_computer_scientists.
- Carsten_Lund hypernym Scientist.
- Carsten_Lund type Agent.
- Carsten_Lund type List.
- Carsten_Lund type Person.
- Carsten_Lund type Scientist.
- Carsten_Lund type Person.
- Carsten_Lund type List.
- Carsten_Lund type Occupation.