Sam M. Thompson

According to our database, Sam M. Thompson authored at least 8 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Research Report: Parsing with the Logic FC.

Owen M. Bell, Sam M. Thompson, Dominik D. Freydenberger

Proceedings of the 2025 IEEE Security and Privacy, 2025

Characterization and Decidability of FC-Definable Regular Languages.

Sam M. Thompson, Nicole Schweikardt, Dominik D. Freydenberger

Proceedings of the 40th Annual ACM/IEEE Symposium on Logic in Computer Science, 2025

2024

Generalized Core Spanner Inexpressibility via Ehrenfeucht-Fraïssé Games for FC.

Sam M. Thompson, Dominik D. Freydenberger

Proc. ACM Manag. Data, 2024

2023

Languages Generated by Conjunctive Query Fragments of FC[REG].

Sam M. Thompson, Dominik D. Freydenberger

Proceedings of the Developments in Language Theory - 27th International Conference, 2023

2022

Conjunctive queries for logic-based information extraction.

Sam M. Thompson

PhD thesis, 2022

Conjunctive Queries for Logic-Based Information Extraction.

Sam M. Thompson

CoRR, 2022

Splitting Spanner Atoms: A Tool for Acyclic Core Spanners.

Dominik D. Freydenberger, Sam M. Thompson

Proceedings of the 25th International Conference on Database Theory, 2022

2020

Dynamic Complexity of Document Spanners.

Dominik D. Freydenberger, Sam M. Thompson

Proceedings of the 23rd International Conference on Database Theory, 2020