Richard Chang

506 total citations
26 papers, 195 citations indexed

About

Richard Chang is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Computer Networks and Communications. According to data from OpenAlex, Richard Chang has authored 26 papers receiving a total of 195 indexed citations (citations by other indexed papers that have themselves been cited), including 26 papers in Computational Theory and Mathematics, 11 papers in Artificial Intelligence and 6 papers in Computer Networks and Communications. Recurrent topics in Richard Chang's work include Complexity and Algorithms in Graphs (20 papers), Advanced Graph Theory Research (10 papers) and Computability, Logic, AI Algorithms (6 papers). Richard Chang is often cited by papers focused on Complexity and Algorithms in Graphs (20 papers), Advanced Graph Theory Research (10 papers) and Computability, Logic, AI Algorithms (6 papers). Richard Chang collaborates with scholars based in United States, Sweden and Israel. Richard Chang's co-authors include Jim Kadin, Desh Ranjan, Mitsunori Ogiwara, Richard Beigel, Pankaj Rohatgi, Juris Hartmanis, Oded Goldreich, William Gasarch, Juris Hartmanis and Johan Håstad and has published in prestigious journals such as SIAM Journal on Computing, Theoretical Computer Science and Journal of Computer and System Sciences.

In The Last Decade

Richard Chang

24 papers receiving 179 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Richard Chang United States	8	169	98	34	9	9	26	195
Vivian Sewelson United States	5	228 1.3×	141 1.4×	39 1.1×	8 0.9×	9 1.0×	5	259
Jim Kadin United States	8	223 1.3×	163 1.7×	44 1.3×	10 1.1×	12 1.3×	16	276
Birgit Jenner Germany	6	140 0.8×	98 1.0×	29 0.9×	10 1.1×	4 0.4×	9	175
Irène Guessarian France	7	155 0.9×	155 1.6×	29 0.9×	10 1.1×	4 0.4×	28	213
Joshua Brody United States	6	110 0.7×	114 1.2×	59 1.7×	9 1.0×	6 0.7×	18	148
Sophie Tison France	7	148 0.9×	161 1.6×	41 1.2×	5 0.6×	6 0.7×	30	199
Marko Samer United Kingdom	6	105 0.6×	71 0.7×	87 2.6×	21 2.3×	8 0.9×	10	159
Kristoffer Arnsfelt Hansen Denmark	7	82 0.5×	67 0.7×	28 0.8×	3 0.3×	37 4.1×	28	146
Marcus Größer Germany	6	121 0.7×	78 0.8×	17 0.5×	3 0.3×	8 0.9×	11	150
Nathan Segerlind United States	8	220 1.3×	187 1.9×	42 1.2×	4 0.4×	2 0.2×	19	242

Countries citing papers authored by Richard Chang

Since Specialization

Citations

This map shows the geographic impact of Richard Chang's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Richard Chang with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Richard Chang more than expected).

Fields of papers citing papers by Richard Chang

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Richard Chang. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Richard Chang. The network helps show where Richard Chang may publish in the future.

Co-authorship network of co-authors of Richard Chang

This figure shows the co-authorship network connecting the top 25 collaborators of Richard Chang. A scholar is included among the top collaborators of Richard Chang based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Richard Chang. Richard Chang is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Chang, Richard, et al.. (2008). Amplifying ZPP^SAT[1] and the Two Queries Problem. 41–52. 2 indexed citations

Chang, Richard. (2003). On the structure of bounded queries to arbitrary NP sets. 250–258. 2 indexed citations

Chang, Richard, Jim Kadin, & Pankaj Rohatgi. (2002). Connections between the complexity of unique satisfiability and the threshold behavior of randomized reductions. 1. 255–269. 5 indexed citations

Beigel, Richard & Richard Chang. (2002). Commutative queries. 26. 159–165.

Chang, Richard & William Gasarch. (2002). On bounded queries and approximation. 665. 547–556. 2 indexed citations

Chang, Richard & Jim Kadin. (2002). The Boolean hierarchy and the polynomial hierarchy: a closer connection. 199. 169–178. 7 indexed citations

Chang, Richard. (2001). Bounded Queries, Approximations, and the Boolean Hierarchy. Information and Computation. 169(2). 129–159.

Beals, Robert, Richard Chang, William Gasarch, & Jacobo Torán. (1999). On Finding the Number of Graph Automorphisms.. 1999. 3 indexed citations

Chang, Richard, William Gasarch, & Carsten Lund. (1997). On Bounded Queries and Approximation. SIAM Journal on Computing. 26(1). 188–209. 2 indexed citations

10.

Chang, Richard & Jim Kadin. (1996). The Boolean Hierarchy and the Polynomial Hierarchy: A Closer Connection. SIAM Journal on Computing. 25(2). 340–354. 32 indexed citations

11.

Chang, Richard. (1996). On the Query Complexity of Clique Size and Maximum Satisfiability. Journal of Computer and System Sciences. 53(2). 298–313. 2 indexed citations

12.

Chang, Richard. (1994). A Machine Model for NP-Approximation Problems and the Revenge of the Boolean Hierarchy.. Bulletin of the European Association for Theoretical Computer Science. 54. 166–183. 7 indexed citations

13.

Chang, Richard, Benny Chor, Oded Goldreich, et al.. (1994). The random oracle hypothesis is false. Journal of Computer and System Sciences. 49(1). 24–39. 19 indexed citations

14.

Beigel, Richard, Richard Chang, & Mitsunori Ogiwara. (1993). A relationship between difference hierarchies and relativized polynomial hierarchies. Theory of Computing Systems. 26(3). 293–310. 29 indexed citations

15.

Chang, Richard. (1992). On the Structure of Bounded Queries to Arbitrary NP Sets. SIAM Journal on Computing. 21(4). 743–754. 4 indexed citations

16.

Chang, Richard. (1991). On the structure of NP computations under Boolean operators. eCommons (Cornell University). 4 indexed citations

17.

Ranjan, Desh, Richard Chang, & Juris Hartmanis. (1991). Space bounded computations: review and new separation results. Theoretical Computer Science. 80(2). 289–302. 22 indexed citations

18.

Hartmanis, Juris, Richard Chang, Desh Ranjan, & Pankaj Rohatgi. (1990). On Unique Staisfiability and Randomized Reductions.. Bulletin of the European Association for Theoretical Computer Science. 41. 151–159. 3 indexed citations

19.

Chang, Richard & Pankaj Rohatgi. (1990). Random Reductions in the Boolean Hierarchy are Not Robust.. eCommons (Cornell University). 1 indexed citations

20.

Chang, Richard. (1989). An Example of a Theorem that has Contradictory Relativizations and a Diagonalization Proof. eCommons (Cornell University). 42. 172–173. 1 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact