D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 43 Citations 6,466 211 World Ranking 5090 National Ranking 2503

Research.com Recognitions

Awards & Achievements

2017 - Member of Academia Europaea

2001 - ACM Fellow For significant contributions to computational complexity theory, and for service to the international computer science research community.

1998 - Fellow of John Simon Guggenheim Memorial Foundation

1994 - Fellow of Alfred P. Sloan Foundation

Overview

What is he best known for?

The fields of study he is best known for:

  • Discrete mathematics
  • Combinatorics
  • Algorithm

His primary areas of investigation include Discrete mathematics, Combinatorics, Time complexity, Counting problem and Computational complexity theory. His research on Discrete mathematics often connects related areas such as Hierarchy. His Combinatorics research integrates issues from Algebraic number and Boolean domain.

The Time complexity study combines topics in areas such as Polynomial and Bounded function. His work is dedicated to discovering how Counting problem, Field are connected with Constraint, Theoretical computer science and Variable and other disciplines. Jin-Yi Cai has included themes like System testing, Graph theory, Bandwidth and Computational problem in his Computational complexity theory study.

His most cited work include:

  • X-Diff: an effective change detection algorithm for XML documents (364 citations)
  • An optimal lower bound on the number of variables for graph identification (333 citations)
  • The Boolean hierarchy I: structural properties (197 citations)

What are the main themes of his work throughout his whole career to date?

His main research concerns Combinatorics, Discrete mathematics, Time complexity, Computational complexity theory and Counting problem. His Combinatorics study incorporates themes from Bounded function and Algebraic number. The Discrete mathematics study combines topics in areas such as Set and Constraint satisfaction problem.

His Time complexity research includes elements of Class, Open problem and Directed graph. Jin-Yi Cai interconnects Lattice problem, Theoretical computer science and Boolean function in the investigation of issues within Computational complexity theory. Jin-Yi Cai has researched Counting problem in several fields, including Symmetric function, Unary operation, Function and #SAT.

He most often published in these fields:

  • Combinatorics (58.95%)
  • Discrete mathematics (55.09%)
  • Time complexity (34.39%)

What were the highlights of his more recent work (between 2014-2021)?

  • Combinatorics (58.95%)
  • Discrete mathematics (55.09%)
  • Time complexity (34.39%)

In recent papers he was focusing on the following fields of study:

Jin-Yi Cai mainly focuses on Combinatorics, Discrete mathematics, Time complexity, Counting problem and Planar graph. His research in the fields of Graph homomorphism, Homomorphism and Vertex overlaps with other disciplines such as Partition function and Planar. The concepts of his Discrete mathematics study are interwoven with issues in Boolean domain and Constraint satisfaction problem.

His Time complexity research integrates issues from Function, Class, Partition function and Directed graph. His Counting problem study combines topics in areas such as Computational complexity theory, Type and Symmetric function. His Planar graph research incorporates themes from Vertex model, Phase transition, Trichotomy and Loop space.

Between 2014 and 2021, his most popular works were:

  • #BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region (27 citations)
  • Complexity of Counting CSP with Complex Weights (20 citations)
  • A Complete Dichotomy Rises from the Capture of Vanishing Signatures (17 citations)

In his most recent research, the most cited papers focused on:

  • Combinatorics
  • Discrete mathematics
  • Algorithm

Jin-Yi Cai mostly deals with Combinatorics, Counting problem, Discrete mathematics, Time complexity and Boolean data type. By researching both Combinatorics and Partition function, Jin-Yi Cai produces research that crosses academic boundaries. The various areas that he examines in his Counting problem study include Computational complexity theory, Algebraic number and Constraint satisfaction problem.

His studies deal with areas such as Directed graph and Binary function as well as Algebraic number. The study incorporates disciplines such as Class and Finite set in addition to Discrete mathematics. His Boolean data type study combines topics from a wide range of disciplines, such as Function and Special case.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

X-Diff: an effective change detection algorithm for XML documents

Y. Wang;D.J. DeWitt;J.-Y. Cai.
international conference on data engineering (2003)

616 Citations

X-Diff: an effective change detection algorithm for XML documents

Y. Wang;D.J. DeWitt;J.-Y. Cai.
international conference on data engineering (2003)

616 Citations

An optimal lower bound on the number of variables for graph identification

Jin Yi Cai;Martin Fürer;Neil Immerman.
Combinatorica (1992)

601 Citations

An optimal lower bound on the number of variables for graph identification

Jin Yi Cai;Martin Fürer;Neil Immerman.
Combinatorica (1992)

601 Citations

The Boolean hierarchy I: structural properties

Jin-Yi Cai;Thomas Gundermann;Juris Hartmanis;Lane A. Hemachandra.
SIAM Journal on Computing (1988)

261 Citations

The Boolean hierarchy I: structural properties

Jin-Yi Cai;Thomas Gundermann;Juris Hartmanis;Lane A. Hemachandra.
SIAM Journal on Computing (1988)

261 Citations

Circuit minimization problem

Valentine Kabanets;Jin-Yi Cai.
symposium on the theory of computing (2000)

168 Citations

Circuit minimization problem

Valentine Kabanets;Jin-Yi Cai.
symposium on the theory of computing (2000)

168 Citations

The Boolean hierarchy II: applications

J.-Y. Cai;T. Gundermann;G. Wechsung;J. Hartmanis.
SIAM Journal on Computing (1989)

145 Citations

The Boolean hierarchy II: applications

J.-Y. Cai;T. Gundermann;G. Wechsung;J. Hartmanis.
SIAM Journal on Computing (1989)

145 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Jin-Yi Cai

Lane A. Hemaspaandra

Lane A. Hemaspaandra

University of Rochester

Publications: 88

Eric Allender

Eric Allender

Rutgers, The State University of New Jersey

Publications: 43

Jörg Rothe

Jörg Rothe

Heinrich Heine University Düsseldorf

Publications: 40

Martin Grohe

Martin Grohe

RWTH Aachen University

Publications: 36

Leslie Ann Goldberg

Leslie Ann Goldberg

University of Oxford

Publications: 31

Lance Fortnow

Lance Fortnow

Illinois Institute of Technology

Publications: 27

Richard Beigel

Richard Beigel

Temple University

Publications: 27

James Worrell

James Worrell

University of Oxford

Publications: 25

Mitsunori Ogihara

Mitsunori Ogihara

University of Miami

Publications: 24

Daniele Micciancio

Daniele Micciancio

University of California, San Diego

Publications: 20

Erich Grädel

Erich Grädel

RWTH Aachen University

Publications: 18

Harry Buhrman

Harry Buhrman

University of Amsterdam

Publications: 17

Oded Regev

Oded Regev

Courant Institute of Mathematical Sciences

Publications: 17

Joël Ouaknine

Joël Ouaknine

Max Planck Institute for Software Systems

Publications: 16

Alan L. Selman

Alan L. Selman

University at Buffalo, State University of New York

Publications: 16

Mark Jerrum

Mark Jerrum

Queen Mary University of London

Publications: 16

Trending Scientists

Bingli Jiao

Bingli Jiao

Peking University

Michael R. Czinkota

Michael R. Czinkota

Georgetown University

George A. Elliott

George A. Elliott

University of Toronto

Chau-Wen Tseng

Chau-Wen Tseng

University of Maryland, College Park

Jerzy Bałdyga

Jerzy Bałdyga

Warsaw University of Technology

Lars Ojamäe

Lars Ojamäe

Linköping University

Pablo Esquinazi

Pablo Esquinazi

Leipzig University

Heinz Kalt

Heinz Kalt

Karlsruhe Institute of Technology

Rhett D. Harrison

Rhett D. Harrison

World Agroforestry, Zambia

Katya Ravid

Katya Ravid

Boston University

Mark T. Stacey

Mark T. Stacey

University of California, Berkeley

Reto Stöckli

Reto Stöckli

Federal Office of Meteorology and Climatology

Zhijun Wu

Zhijun Wu

Peking University

Pedro Campuzano-Jost

Pedro Campuzano-Jost

Cooperative Institute for Research in Environmental Sciences

Amori Yee Mikami

Amori Yee Mikami

University of British Columbia

James P. Byrnes

James P. Byrnes

Temple University

Something went wrong. Please try again later.