| http://dbpedia.org/ontology/abstract
|
Xi Chen, né en 1982, est un informaticien … Xi Chen, né en 1982, est un informaticien théoricien américain, professeur au département d'informatique l'Université Columbia. Ses thèmes de recherche sont l'informatique théorique, y compris la théorie algorithmique des jeux et l'économie, la théorie de la complexité, le test d'isomorphisme de graphes et le test de propriétés.hisme de graphes et le test de propriétés.
|
| http://dbpedia.org/ontology/award
|
http://fr.dbpedia.org/resource/Bourse_Sloan +
, http://fr.dbpedia.org/resource/Prix_Presburger +
|
| http://dbpedia.org/ontology/birthYear
|
1982
|
| http://dbpedia.org/ontology/institution
|
http://fr.dbpedia.org/resource/Universit%C3%A9_Columbia +
, http://fr.dbpedia.org/resource/Institute_for_Advanced_Study +
, http://fr.dbpedia.org/resource/Universit%C3%A9_de_Princeton +
|
| http://dbpedia.org/ontology/knownFor
|
http://fr.dbpedia.org/resource/PPAD_%28complexit%C3%A9%29 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.cs.columbia.edu/~xichen/Homepage/Welcome.html +
, https://dblp.uni-trier.de/pers/hd/c/Chen_0001:Xi +
, https://theory.cs.washington.edu/news.html +
|
| http://dbpedia.org/ontology/wikiPageID
|
12039943
|
| http://dbpedia.org/ontology/wikiPageLength
|
7963
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
189955544
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/Digital_Bibliography_&_Library_Project +
, http://fr.dbpedia.org/resource/%C3%89quilibre_de_Nash +
, http://fr.dbpedia.org/resource/Test_de_propri%C3%A9t%C3%A9 +
, http://fr.dbpedia.org/resource/Universit%C3%A9_de_Princeton +
, http://fr.dbpedia.org/resource/Bourse_Sloan +
, http://fr.dbpedia.org/resource/%C3%89conomie_computationnelle +
, http://fr.dbpedia.org/resource/Jin-Yi_Cai +
, http://fr.dbpedia.org/resource/Prix_Fulkerson +
, http://fr.dbpedia.org/resource/Universit%C3%A9_Tsinghua +
, http://fr.dbpedia.org/resource/Mark_Braverman_%28math%C3%A9maticien%29 +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Laur%C3%A9at_du_prix_Fulkerson +
, http://fr.dbpedia.org/resource/Universit%C3%A9_Columbia +
, http://fr.dbpedia.org/resource/Fonction_bool%C3%A9enne +
, http://fr.dbpedia.org/resource/Th%C3%A9orie_de_la_complexit%C3%A9_%28informatique_th%C3%A9orique%29 +
, http://fr.dbpedia.org/resource/Morphisme_de_graphes +
, http://fr.dbpedia.org/resource/Probl%C3%A8me_de_l%27isomorphisme_de_graphes +
, http://fr.dbpedia.org/resource/Chercheur_postdoctoral +
, http://fr.dbpedia.org/resource/Complexit%C3%A9_en_temps +
, http://fr.dbpedia.org/resource/Institute_for_Advanced_Study +
, http://fr.dbpedia.org/resource/Prix_Presburger +
, http://fr.dbpedia.org/resource/Sharp-P-complet +
, http://fr.dbpedia.org/resource/Doctorat +
, http://fr.dbpedia.org/resource/European_Association_for_Theoretical_Computer_Science +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Personnalit%C3%A9_en_informatique_th%C3%A9orique +
, http://fr.dbpedia.org/resource/Th%C3%A9orie_des_jeux +
, http://fr.dbpedia.org/resource/Utilit%C3%A9_%28%C3%A9conomie%29 +
, http://fr.dbpedia.org/resource/Universit%C3%A9_de_Californie_du_Sud +
, http://fr.dbpedia.org/resource/PPAD_%28complexit%C3%A9%29 +
, http://fr.dbpedia.org/resource/Informatique_th%C3%A9orique +
|
| http://fr.dbpedia.org/property/année
|
2016
, 2017
, 2013
|
| http://fr.dbpedia.org/property/auteur
|
http://fr.dbpedia.org/resource/Jin-Yi_Cai +
|
| http://fr.dbpedia.org/property/dateDeNaissance
|
1982
|
| http://fr.dbpedia.org/property/directeurThèse
|
Bo Zhang
|
| http://fr.dbpedia.org/property/doi
|
10.1137
, 10.1145
|
| http://fr.dbpedia.org/property/domaines
|
http://fr.dbpedia.org/resource/Informatique_th%C3%A9orique +
, http://fr.dbpedia.org/resource/Th%C3%A9orie_des_jeux +
|
| http://fr.dbpedia.org/property/formation
|
http://fr.dbpedia.org/resource/Universit%C3%A9_Tsinghua +
|
| http://fr.dbpedia.org/property/institutions
|
http://fr.dbpedia.org/resource/Universit%C3%A9_de_Princeton +
, http://fr.dbpedia.org/resource/Universit%C3%A9_Columbia +
, http://fr.dbpedia.org/resource/Institute_for_Advanced_Study +
|
| http://fr.dbpedia.org/property/issn
|
97
|
| http://fr.dbpedia.org/property/journal
|
STOC 2017 Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
, SIAM Journal on Computing
|
| http://fr.dbpedia.org/property/libellé
|
2016
, 2017
, 2013
|
| http://fr.dbpedia.org/property/nationalité
|
Américain
|
| http://fr.dbpedia.org/property/nom
|
Lu
, Xi Chen
, Xie
, Chen
, Cai
, Waingarten
|
| http://fr.dbpedia.org/property/numéro
|
3
, 6
|
| http://fr.dbpedia.org/property/pages
|
2177
, 523
, 924
|
| http://fr.dbpedia.org/property/prix
|
SIAM Outstanding Paper Prize , prix Presburger , Alfred P. Sloan Research Fellowship
|
| http://fr.dbpedia.org/property/prénom
|
Erik
, Jinyu
, Jin-Yi
, Pinyan
, Xi
|
| http://fr.dbpedia.org/property/renomméPour
|
complétude PPAD des équilibres de Nash
|
| http://fr.dbpedia.org/property/site
|
http://www.cs.columbia.edu/~xichen/Homepage/Welcome.html +
|
| http://fr.dbpedia.org/property/titre
|
Graph Homomorphisms with Complex Values: A Dichotomy Theorem
, Nonnegative Weighted #CSP: An Effective Complexity Dichotomy
, Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness
|
| http://fr.dbpedia.org/property/volume
|
42
, 45
|
| http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:R%C3%A9f%C3%A9rences +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:47e +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Bases_recherche +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Article +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Autorit%C3%A9 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Palette_Laur%C3%A9ats_du_prix_Presburger +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Infobox_Scientifique +
|
| http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Laur%C3%A9at_du_prix_Fulkerson +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Personnalit%C3%A9_en_informatique_th%C3%A9orique +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Xi_Chen?oldid=189955544&ns=0 +
|
| http://xmlns.com/foaf/0.1/homepage
|
http://www.cs.columbia.edu/~xichen/Homepage/Welcome.html +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Xi_Chen +
|
| http://xmlns.com/foaf/0.1/name
|
Xi Chen
|
| owl:sameAs |
http://g.co/kg/g/11gnrlzcbw +
, http://www.wikidata.org/entity/Q60832545 +
, http://fr.dbpedia.org/resource/Xi_Chen +
|
| rdf:type |
http://dbpedia.org/ontology/Person +
, http://dbpedia.org/ontology/Species +
, http://schema.org/Person +
, http://dbpedia.org/ontology/Scientist +
, http://dbpedia.org/ontology/Eukaryote +
, http://www.wikidata.org/entity/Q901 +
, http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#NaturalPerson +
, http://dbpedia.org/ontology/Animal +
, http://www.wikidata.org/entity/Q5 +
, http://xmlns.com/foaf/0.1/Person +
, http://www.wikidata.org/entity/Q729 +
, http://www.wikidata.org/entity/Q19088 +
, http://www.wikidata.org/entity/Q215627 +
|
| rdfs:comment |
Xi Chen, né en 1982, est un informaticien … Xi Chen, né en 1982, est un informaticien théoricien américain, professeur au département d'informatique l'Université Columbia. Ses thèmes de recherche sont l'informatique théorique, y compris la théorie algorithmique des jeux et l'économie, la théorie de la complexité, le test d'isomorphisme de graphes et le test de propriétés.hisme de graphes et le test de propriétés.
|
| rdfs:label |
Xi Chen
|
