Neil Immerman
Algorithms & Complexity · 1989–2011
A researcher in the Science corpus: 6 papers; trusts 7 researchers and is trusted by 52 researchers here, as inferred from the citation graph.
Subfields
- Algorithms & Complexity — 18 citations into it; #94 of 516 by trust here, #56 by citations
- Artificial Intelligence — 6 citations into it; #7,243 of 35,345 by trust here, #7,413 by citations
Whom Neil Immerman trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
- Eugene M. Luks
- László Babai
- Andreas Podelski
- Blai Bonet
- Byron Cook
- Andrey Rybalchenko
- Thomas A. Henzinger
- Derek Gordon Corneil
- Peter J. Cameron
Who trusts Neil Immerman overall
- Christopher Morris
- Frans Adriaan Oliehoek
- Matthijs T. J. Spaan
- Zhengdao Chen
- Sandra Kiefer
- B. Douglas
- Keyulu Xu
- Hector Geffner
- Blai Bonet
- Martin Grohe
Papers from Neil Immerman's perspective
Ordered by how strongly the researchers Neil Immerman trusts endorse each paper. Same corpus, a different order for every researcher.
- Lazy abstraction
- Random Graph Isomorphism
- Planning with Incomplete Information as Heuristic Search in Belief Space (International Conference on Artificial Intelligence Planning Systems)
- Termination proofs for systems code (ACM-SIGPLAN Symposium on Programming Language Design and Implementation)
- Query Processing, Approximation, and Resource Management in a Data Stream Management System (Conference on Innovative Data Systems Research)
- TelegraphCQ: Continuous Dataflow Processing for an Uncertain World (Conference on Innovative Data Systems Research)
- A Complete Method for the Synthesis of Linear Ranking Functions (International Conference on Verification, Model Checking and Abstract Interpretation)
- I Computational Complexity
- Introduction to Automata Theory, Languages and Computation
- Scalable Distributed Stream Processing (Conference on Innovative Data Systems Research)
Their papers
- The Complexity of Decentralized Control of Markov Decision Processes (2000) — 1,758 citations
- A new representation and associated algorithms for generalized planning (2011) — 101 citations
- Efficient pattern matching over event streams (2008) — 450 citations
- Encyclopaedia of Mathematics, Supplement III (2002) — 57 citations
- An optimal lower bound on the number of variables for graph identification (1992)
- An optimal lower bound on the number of variables for graph identification (1989)