A Dichotomy for Regular Expression Membership Testing

Bringmann, Karl; Gronlund, Allan; Larsen, Kasper Green

doi:10.1109/FOCS.2017.36

Datensatz

DATENSATZ AKTIONENEXPORT

Zur Ablage hinzufügen

Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben

Konferenzbeitrag

A Dichotomy for Regular Expression Membership Testing

MPG-Autoren

/persons/resource/persons44182

Bringmann, Karl
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Externe Ressourcen

Es sind keine externen Ressourcen hinterlegt

Volltexte (beschränkter Zugriff)

Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.

Volltexte (frei zugänglich)

Es sind keine frei zugänglichen Volltexte in PuRe verfügbar

Ergänzendes Material (frei zugänglich)

Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar

Zitation

Bringmann, K., Gronlund, A., & Larsen, K. G. (2017). A Dichotomy for Regular Expression Membership Testing. In 58th Annual IEEE Symposium on Foundations of Computer Science (pp. 307-318). Piscataway, NJ: IEEE. doi:10.1109/FOCS.2017.36.

Zitierlink: https://hdl.handle.net/21.11116/0000-0000-0471-C

Zusammenfassung

Es ist keine Zusammenfassung verfügbar