About: Jin-Yi Cai

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Jin-Yi Cai Goto Sponge NotDistinct Permalink

An Entity of Type : schema:Person, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FJin-Yi_Cai&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

Jin-Yi Cai (Chinese: 蔡进一; born 1961) is a Chinese American mathematician and computer scientist. He is a professor of computer science, and also the Steenbock Professor of Mathematical Sciences at the University of Wisconsin–Madison. His research is in theoretical computer science, especially computational complexity theory. In recent years he has concentrated on the classification of computational counting problems, especially counting graph homomorphisms, counting constraint satisfaction problems, and Holant problems as related to holographic algorithms.

Attributes	Values
rdf:type	Thing foaf:Person person dul:NaturalPerson Eukaryote Homo sapiens Human Animal animal eukaryote species schema:Person
rdfs:label	تشاي جين يي (ar) Jin-Yi Cai (de) Jin-Yi Cai (fr) Jin-Yi Cai (en)
rdfs:comment	تشاي جين يي (في اللغة الصينية: 蔡进一 ؛ مواليد 1961) عالم رياضيات وعالم كمبيوتر صيني أمريكي. وهو أستاذ علوم الكمبيوتر، وأستاذ ستينبوك في العلوم الرياضية في جامعة ويسكونسن ماديسون. تتركز بحوثه في علوم الكمبيوتر النظرية، وخاصة نظرية التعقيد الحسابي. في السنوات الأخيرة، ركز على تصنيف ، وخاصة عد ، وحساب ، ومشكلات هولانت المتعلقة . (ar) Jin-Yi Cai (Chinese: 蔡进一; born 1961) is a Chinese American mathematician and computer scientist. He is a professor of computer science, and also the Steenbock Professor of Mathematical Sciences at the University of Wisconsin–Madison. His research is in theoretical computer science, especially computational complexity theory. In recent years he has concentrated on the classification of computational counting problems, especially counting graph homomorphisms, counting constraint satisfaction problems, and Holant problems as related to holographic algorithms. (en) Jin-Yi Cai (en chinois : 蔡进), né le 23 janvier 1961 à Shanghai, est un mathématicien et informaticien sino-américain. Il est professeur d'informatique, et également professeur de mathématiques titulaire de la chaire Steenbock à l'université du Wisconsin à Madison. (fr) Jin-Yi Cai (* 1961) ist ein chinesisch-US-amerikanischer Informatiker. Cai studierte ab 1977 an der Fudan-Universität (Zertifikat in Mathematik 1981), an der Temple University mit dem Master-Abschluss (M.A.) 1983 und an der Cornell University, an der er 1985 einen Master-Abschluss (M.S.) erhielt und 1986 bei Juris Hartmanis an der Cornell University in Informatik promovierte (On Some Most Probable Separations of Complexity Classes). 1986 wurde er Assistant Professor an der Yale University und 1989 an der Princeton University, 1993 Associate Professor und 1996 Professor an der State University of New York at Buffalo und 2003 Professor an der University of Wisconsin-Madison., an der er seit 2014 Steenbock-Professor für Mathematik ist. (de)
dcterms:subject	Chinese computer scientists Mathematicians from Shanghai Living people American computer scientists Cornell University alumni Fellows of the American Association for the Advancement of Science Princeton University faculty University of Wisconsin–Madison faculty Yale University faculty Theoretical computer scientists 1961 births Fellows of the Association for Computing Machinery Fellows of the American Mathematical Society Temple University alumni University at Buffalo faculty Members of Academia Europaea Fudan University alumni
Wikipage page ID	68266753 (xsd:integer)
Wikipage revision ID	1121205611 (xsd:integer)
Link from a Wikipage to another Wikipage	Princeton University Morningside Medal SUNY-Buffalo Chinese computer scientists Mathematicians from Shanghai University of Wisconsin–Madison Presidential Young Investigator Award Living people Cornell University Fudan University Graph homomorphism Constraint satisfaction problem Sloan Research Fellowship Computational complexity theory Computer scientist Fulkerson Prize Theoretical computer science Mathematician American computer scientists Cornell University alumni Fellows of the American Association for the Advancement of Science Princeton University faculty University of Wisconsin–Madison faculty Yale University faculty Theoretical computer scientists Doctoral advisor Gödel Prize Academia Europaea American Association for the Advancement of Science American Mathematical Society 1961 births Guggenheim Fellowship Counting problem (complexity) Temple University Association for Computing Machinery Fellows of the Association for Computing Machinery Fellows of the American Mathematical Society Temple University alumni University at Buffalo faculty Members of Academia Europaea Fudan University alumni Sinitic languages Juris Hartmanis Holographic algorithm Professor (highest academic rank) Shanghai, China Yale University Humboldt Research Award Full Professor
Link from a Wikipage to an external page	https://research.wisc.edu/professorships-and-faculty-fellowships/steenbock-professorships/
sameAs	Jin-Yi Cai Jin-Yi Cai Jin-Yi Cai Jin-Yi Cai Jin-Yi Cai Jin-Yi Cai Jin-Yi Cai Jin-Yi Cai Jin-Yi Cai Jin-Yi Cai
dbp:wikiPageUsesTemplate	dbt:Authority_control

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 42 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software