Neil Immerman

9.2k citations
88 papers · 4.4k indexed · 1 hit paper · h-index 30

Impact in

Papers in

Neil Immerman

87 papers receiving 4.1k citations

Hit Papers

The Complexity of Decentralized Control of Markov Decision Processes 2002 · 734 citations
7342002202620102018200400600

Peers

Neil Immerman
Comparison fields: 5 of 90
  • Computational Theory and Mathematics 2.3k
  • Artificial Intelligence 2.7k
  • Computer Networks and Communications 1.4k
  • Signal Processing 485
  • Software 156
Replace Alon Itai with:
Alon Itai Israel
Sanjeev Khanna United States
Richard E. Stearns United States
J. W. Thatcher United States
Óscar H. Ibarra United States
Leonid Libkin United Kingdom
Marek Karpiński Germany
Daniel J. Rosenkrantz United States
R. Motwani United States
Jan Van Leeuwen Netherlands
Neil Immerman relative to Alon Itai Israel Alon Itai's profile →
Citations per field
00.5×2.6×
Alon Itai · 1×
Citations per year

Countries citing papers authored by Neil Immerman

Since Specialization
Citations

This map shows the geographic impact of Neil Immerman'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 Neil Immerman with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Neil Immerman more than expected).

Fields of papers citing papers by Neil Immerman

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Neil Immerman. 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 Neil Immerman. The network helps show where Neil Immerman may publish in the future.

Co-authors

The 25 scholars most cited alongside Neil Immerman, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Neil Immerman Line = papers co-authored together Neil Immerman links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown
#Work
1 20192
2 20105
3 201045
4
Abstract Planning with Unknown Object Quantities and Properties
20093
5
Abstraction for shape analysis with fast and precise transformers
20065
6 20007
7
Progress in Descriptive Complexity.
19990
8
Descriptive complexity and finite models : proceedings of a DIMACS workshop, January 14-17, 1996, Princeton University
19972
9 199733
10 199716
11 199515
12 199533
13
McColm's Conjecture
19946
14 1990257
15 1986352
16
On Complete Problems for NP$\cap$CoNP
19854
17 198573
18 1982152
19 1981106
20
First Order Expressibility as a New Complexity Measure
19802

About Neil Immerman

Neil Immerman is a scholar working on Computational Theory and Mathematics, Software, Artificial Intelligence, Computational Mathematics and Computer Networks and Communications, having authored 88 papers that have together received 4.4k indexed citations. Recurring topics across this work include semigroups and automata theory (32 papers), Logic, programming, and type systems (28 papers), Formal Methods in Verification (26 papers), Logic, Reasoning, and Knowledge (21 papers), Complexity and Algorithms in Graphs (16 papers), Computability, Logic, AI Algorithms (16 papers), Advanced Database Systems and Queries (12 papers) and Algorithms and Data Compression (10 papers). The work is most often cited by research in Computational Theory and Mathematics (2.3k citations), Artificial Intelligence (2.7k citations), Computer Networks and Communications (1.4k citations), Signal Processing (485 citations) and Software (156 citations). Neil Immerman has collaborated with scholars based in United States, Israel and Spain. Frequent co-authors include Shlomo Zilberstein, Daniel S. Bernstein, Robert Givan, Yanlei Diao, Jin‐Yi Cai, Howard Straubing, Daniel Gyllstrom, Haopeng Zhang, Vivian Sewelson and J. Hartmanis. Their work appears in journals such as Journal of Computer and System Sciences, ACM SIGPLAN Notices, SIAM Journal on Computing, Theoretical Computer Science and Information and Computation.

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

Rankless by CCL
2026