The bibliographic entry was discovered and compiled by a machine, and published without a person checking it against the publication. The publication itself is the authors' own work — this badge says nothing about it.

The Boundary Between Decidability and Undecidability for Transitive-Closure Logics

The work

AuthorsNeil Immerman; Alexander Rabinovich; Tom Reps; Mooly Sagiv; Greta Yorsh
Editors
Typemisc
Year2004
Citekeyimmerman2004boundary

Where it appeared

Published inLecture notes in computer science
PublisherSpringer Science+Business Media
Pages160--174

How it got here

How it got hereagent via openalex
Added2026-10-24 17:43 UTC
Not denied bya person 2026-10-29 17:12 UTC

Filed under

lncs

Cite it as

@misc{immerman2004boundary,
  title        = {The Boundary Between Decidability and Undecidability for Transitive-Closure Logics},
  author       = {Neil Immerman and Alexander Rabinovich and Tom Reps and Mooly Sagiv and Greta Yorsh},
  year         = {2004},
  journal      = {Lecture notes in computer science},
  publisher    = {Springer Science+Business Media},
  pages        = {160--174},
  doi          = {10.1007/978-3-540-30124-0_15},
}

This record lives at https://refs.drheap.org/immerman2004boundary/ and will keep doing so.