Complexity Hierarchies beyond Elementary

Schmitz, Sylvain

doi:10.1145/2858784

Record: found
Abstract: not found
Article: not found

Complexity Hierarchies beyond Elementary

Author(s): Sylvain Schmitz ¹

Publication date Created: February 03 2016

Publication date (Print): February 03 2016

Journal: ACM Transactions on Computation Theory

Publisher: Association for Computing Machinery (ACM)

Read this article at

ScienceOpenPublisher

Bookmark

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Related collections

Most cited references 76

Record: found
Abstract: not found
Article: not found

Specifying real-time properties with metric temporal logic

Ron Koymans (1990)

0 comments Cited 132 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: not found
Article: not found

Well-structured transition systems everywhere!

A Finkel, Ph. Schnoebelen (2001)

0 comments Cited 91 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: not found
Conference Proceedings: not found

Word problems requiring exponential time(Preliminary Report)

L. J. Stockmeyer, A. R. Meyer (1973)

0 comments Cited 85 times – based on 0 reviews

Bookmark

All references

Author and article information

Journal

Title: ACM Transactions on Computation Theory

Abbreviated Title: ACM Trans. Comput. Theory

Abbreviated Title: TOCT

Publisher: Association for Computing Machinery (ACM)

ISSN (Print): 19423454

Publication date Created: February 03 2016

Publication date (Print): February 03 2016

Volume: 8

Issue: 1

Pages: 1-36

Affiliations

[1 ]LSV, ENS Cachan &CNRS &Inria, Université;&Inria, Universitéé Paris-Saclay

Article

DOI: 10.1145/2858784

SO-VID: e1d88e0e-5d56-4b47-9ae0-41163a575279

License:

http://www.acm.org/publications/policies/copyright_policy#Background

History

Data availability:

Comments

Comment on this article

scite_

Smart Citations

Citing PublicationsSupportingMentioningContrasting

View Citations

See how this article has been cited at scite.ai

scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.